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.
Articles by others on the same topic
There are currently no matching articles.