Simple arguments on consecutive power residues
Zhi-Wei Sun
Abstract
By some extremely simple arguments, we point out the following: (i) If n is the least positive k-th power non-residue modulo a positive integer m, then the greatest number of consecutive k-th power residues mod m is smaller than m/n. (ii) Let OK be the ring of algebraic integers in a quadratic field K=Q( d) with d in -1,-2,-3,-7,-11. Then, for any irreducible π∈ OK and positive integer k not relatively prime to ππ-1, there exists a k-th power non-residue ω∈ OK modulo π such that |ω|<|π|+0.65.
Create a lesson
Related papers
Unit fraction representations using shifted Golomb primes
Rishika Agrawal
Improved deterministic integer factorization by quadratic-image sieving
Pantelimon Stănică
Private key sieves for improved attacks on RSA
Markus Hittmeir
Multiple q-zeta values as polynomials in partition multiplicities
Jan-Willem M. van Ittersum
Hopf-Galois Structures on Extensions Arising from Division Points on Elliptic Curves
Leolin Nkuete
Certified Collision Exclusion and an Unconditional Upper Bound Λ<0.156821 for the de Bruijn--Newman Constant
Michel Planat, Dale James Raymond