Abstract

We show, in an effective way, that there exists a sequence of congruence classes ak (mod mk) such that the minimal solution n = nk of the congruence φ(n) ≡ ak (mod mk) exists and satisfies log nk/log mk → ∞ as k → ∞. Here, φ(n) is the Euler function. This answers a question raised in [3]. We also show that every congruence class containing an even integer contains infinitely many values of the Carmichael function λ(n) and the least such n satisfies n ≪ m 13. 1

Citations