On Reverse Order Numbers of Certain Sequences and the Jacobi Symbol
JG Xia,HR Qin
DOI: https://doi.org/10.1080/00150517.2005.12428355
2005-01-01
Abstract:Let r0, r1, · · · , ra−1 be the least nonnegative residues of 0, b, 2b, · · · , (a−1)b modulus a. In this note, we give several recurrence formulas for the number of pairs {i, j} with (i−j)(ri−rj) < 0. These formulas together with Zolotareff’s lemma give a proof of the Law of Reciprocity for Legendre symbol. Furthermore, we prove that if a is a positive odd integer and b an integer with (a, b) = 1, then the permutation r0, r1, · · · , ra−1 is even or odd according as the value of Jacobi symbol is 1 or −1. This gives an arithmetic meaning of Jacobi symbol.