pith. sign in

arxiv: 1210.2001 · v1 · pith:MPUYGQSMnew · submitted 2012-10-06 · 🧮 math.NT

Radically weakening the Lehmer and Carmichael conditions

classification 🧮 math.NT
keywords carmichaelnumbersconditionboundcompositefunctionlambdalehmer
0
0 comments X
read the original abstract

Lehmer's totient problem asks if there exist composite integers n satisfying the condition phi(n)|(n-1), (where phi is the Euler-phi function) while Carmichael numbers satisfy the weaker condition lambda(n)|(n-1) (where lambda is the Carmichael universal exponent function). We weaken the condition further, looking at those composite n where each prime divisor of phi(n) also divides n-1. (So rad(phi(n))|(n-1).) While these numbers appear to be far more numerous than the Carmichael numbers, we show that their distribution has the same rough upper bound as that of the Carmichael numbers, a bound which is heuristically tight.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.