A remark on Zoloterav's theorem
Hao Pan
Abstract
Let n>=3 be an odd integer. For any integer a prime to n, define the permutation gammaa,n of 1,...,(n-1)/2 by gammaa,n(x)=n-axn if axn>=(n+1)/2, and axn if axn<=(n-1)/2, where xn denotes the least nonnegative residue of x modulo n. In this note, we show that the sign of gammaa,n coincides with the Jacobi symbol (a/n) if n=1 mod 4, and 1 if n=3 mod 4.
Create a lesson
Related papers
Value distribution of multiplicative functions along linear fractional sequences
Sun-Kai Leung
Delta theory of Anderson Modules II: Hodge-Pink structure
Sudip Pandit, Arnab Saha
Integers divisible by a shifted prime in a given interval
Rebecca Abi Abdallah, Valeriya Kovaleva, Jeremy Schlitt et al.
On Piatetski-Shapiro primes from almost primes
Yuhua Zhao, Jinjiang Li, Linji Long et al.
On Consecutive Non-primitive Elements over Finite Fields
Bidushi Sharma, Dhiren Kumar Basnet
Birch's theorem over function fields with quadratically many variables
Matthew Hase-Liu