A remark on Zoloterav's theorem

arXivmath/0601026MaRDI QIDQ6476529FDOQ6476529

Publication date: 2 January 2006

Abstract: Let n>=3 be an odd integer. For any integer a prime to n, define the permutation gamma_{a,n} of {1,...,(n-1)/2} by gamma_{a,n}(x)=n-dec{ax}_n if {ax}_n>=(n+1)/2, and {ax}_n if {ax}_n<=(n-1)/2, where {x}_n denotes the least nonnegative residue of x modulo n. In this note, we show that the sign of gamma_{a,n} coincides with the Jacobi symbol (a/n) if n=1 mod 4, and 1 if n=3 mod 4.

Mathematics Subject Classification ID

Congruences; primitive roots; residue systems (11A07) Power residues, reciprocity (11A15)

This page was built for publication: A remark on Zoloterav's theorem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6476529)