Generalizing the Lehmer's totient problem
Abstract
An important unsolved question in number theory is the Lehmer's totient problem that asks whether there exists any composite number n such that (n) n-1, where is the Euler's totient function. It is known that if any such n exists, it must be odd, square-free, greater that 1030, and divisible by at least 15 distinct primes. Such a number must be also a Carmichael number. In this short note, we discuss a group-theoretical analogous problem involving the function that counts the number of automorphisms of a finite group. Another way to generalize the Lehmer's totient problem is also proposed.
Turn this paper into a full lesson
ArcXiv compiles a staged curriculum from this paper: 8-12 lessons across beginner → advanced, synthesised section guides, visuals, flashcards, a quiz, exercises, and on-demand deep dives per section. Grounded in the abstract, never invented.