Simple arguments on consecutive power residues

DOI10.1016/J.JNT.2006.08.003zbMATH Open1124.11007arXivmath/0312010OpenAlexW2003290708MaRDI QIDQ877922FDOQ877922

Authors: Zhi-Wei Sun 

Publication date: 4 May 2007

Published in: Journal of Number Theory (Search for Journal in Brave)

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 O_K be the ring of algebraic integers in a quadratic field $K=Q(sqrtd)$ with d in {-1,-2,-3,-7,-11}. Then, for any irreducible $piin{O}_K$ and positive integer k not relatively prime to $$, there exists a k-th power non-residue $omegain{O}_K$ modulo $pi$ such that $|omega|<sqrt|pi|+0.65$.

Full work available at URL: https://arxiv.org/abs/math/0312010

Recommendations

• On consecutive \(k\)th power residues. II
• On consecutive k-th power residues
• Bounds for consecutive \(k\)-th power residues in the Eisenstein integers
• Sequences in power residue classes
• A Note on the Distribution of Residues and Non-Residues

zbMATH Keywords

power residuequadratic nonresidue

Mathematics Subject Classification ID

Combinatorial identities, bijective combinatorics (05A19) Congruences; primitive roots; residue systems (11A07) Power residues, reciprocity (11A15) Quadratic extensions (11R11)

Cites Work

• Title not available (Why is that?)
• Euclidean Quadratic Fields
• Title not available (Why is that?)
• On consecutive quadratic non-residues: a conjecture of Issai Schur.
• An Upper Bound on the Least Inert Prime in a Real Quadratic Field
• Products of binomial coefficients modulo \(p^2\)
• On the least k-th power non-residue
• Title not available (Why is that?)

Cited In (4)

• On consecutive k-th power residues
• Title not available (Why is that?)
• The Number of Unrestricted kth Power Residues
• Bounds for consecutive \(k\)-th power residues in the Eisenstein integers

This page was built for publication: Simple arguments on consecutive power residues

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