Mathematics – Number Theory
Scientific paper
2007-12-07
Mathematics
Number Theory
Scientific paper
Introduced by Kraitchik and Lehmer, an $x$-pseudosquare is a positive integer $n\equiv1\pmod 8$ that is a quadratic residue for each odd prime $p\le x$, yet is not a square. We use bounds of character sums to prove that pseudosquares are equidistributed in fairly short intervals. An $x$-pseudopower to base $g$ is a positive integer which is not a power of $g$ yet is so modulo $p$ for all primes $p\le x$. It is conjectured by Bach, Lukes, Shallit, and Williams that the least such number is at most $\exp(a_g x/\log x)$ for a suitable constant $a_g$. A bound of $\exp(a_g x\log\log x/\log x)$ is proved conditionally on the Riemann Hypothesis for Dedekind zeta functions, thus improving on a recent conditional exponential bound of Konyagin and the present authors. We also give a GRH-conditional equidistribution result for pseudopowers that is analogous to our unconditional result for pseudosquares.
Pomerance Carl
Shparlinski Igor E.
No associations
LandOfFree
On Pseudosquares and Pseudopowers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with On Pseudosquares and Pseudopowers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On Pseudosquares and Pseudopowers will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-120229