Even perfect numbers (Euclid–Euler)
Statement
A positive integer is perfect if , where is the sum of all positive divisors of . Prove that an even number is perfect if and only if with and prime.
Hint
Write with odd. Use that is multiplicative and that .
Show solutionHide solution
Solution
Converse (easy). If is prime and , then .
Direct part. Let be even and perfect, with and odd. By multiplicativity,
Since is odd, it is coprime to , so divides : , and then .
Claim: . Suppose . Since , the numbers are three distinct divisors of , so
a contradiction. So , and .
Primality. means has no divisors other than and , i.e. is prime.
Examples. , , , .
Remark. Whether an odd perfect number exists is a famous open problem.
Lesson. Split off the power of , use multiplicativity, then compare the exact value of with a lower bound given by a few obvious divisors.