Corrigendum to ``Period of the power generator and small values of Carmichael's function''

Abstract

We are indebted to Kelly Postelmans whose question drew our attention to a slip in the proof of Theorem 8 of [1]. In particular, we asserted that for a fixed number n, the number of pairs of primes p, l with gcd(p− 1, l− 1) < D and λ(λ(pl)) = n is at most Dτ(n), an assertion which now seems unjustified. (The notation is defined below.) In this note we give a corrected proof of Theorem 8. As in [1] we consider the power generator

Locations

• Mathematics of Computation - View - PDF
• CiteSeer X (The Pennsylvania State University) - View - PDF