On the Distribution of Pseudopowers
On the Distribution of Pseudopowers
Abstract An x -pseudopower to base g is a positive integer that is not a power of g , yet is so modulo p for all primes p ≤ x . We improve an upper bound for the least such number, due to E. Bach, R. Lukes, J. Shallit, and …