Integers whose totient divides them

ID: integers-whose-totient-divides-them

If is odd, its Euler totient function is even and cannot divide . Otherwise write with odd primes and . Comparing powers of two in gives . Thus there is at most one odd prime , with . Since divides , it divides , and is coprime to ; with only the prime factors available it must be a power of two. Hence and . Conversely, for the prime-power totient formula verifies divisibility for , and is immediate.

New to topics? Read the docs here!