Welcome guest
You're not logged in.
357 users online, thereof 0 logged in

Lemma: Reciprocity Law for Floor Functions

Let $p,q\in\mathbb Z$ be odd and co-prime integers with $p > 2$ and $q > 2.$ Then the following closed formula for the sum of floor functions holds: $$\sum_{k=1}^{\frac{p-1}{2}}\left\lfloor\frac{kq}p\right\rfloor+\sum_{l=1}^{\frac{q-1}{2}}\left\lfloor\frac{lp}q\right\rfloor=\frac{p-1}{2}\cdot\frac{q-1}{2}.$$

| | | | | created: 2019-06-02 08:42:54 | modified: 2019-06-02 08:46:49 | by: bookofproofs | references: [1272]

1.Proof: (related to "Reciprocity Law for Floor Functions")


This work was contributed under CC BY-SA 3.0 by:

This work is a derivative of:

(none)

Bibliography (further reading)

[1272] Landau, Edmund: “Vorlesungen ├╝ber Zahlentheorie, Aus der Elementaren Zahlentheorie”, S. Hirzel, Leipzig, 1927

FeedsAcknowledgmentsTerms of UsePrivacy PolicyImprint
© 2018 Powered by BooOfProofs, All rights reserved.