Maths WorkshopMaths problems with full solutions
Exercise 1995Number theory › Divisibility and gcdOlympiadAdded 5 Nov 2026

Even perfect numbers (Euclid–Euler)

#perfect numbers#sigma function#multiplicativity#Mersenne primes

Statement

A positive integer nn is perfect if σ(n)=2n\sigma(n)=2n, where σ(n)\sigma(n) is the sum of all positive divisors of nn. Prove that an even number nn is perfect if and only if n=2k(2k+1−1)n=2^k(2^{k+1}-1) with k≥1k\ge1 and 2k+1−12^{k+1}-1 prime.

Hint

Write n=2kmn=2^km with mm odd. Use that σ\sigma is multiplicative and that gcd⁡(2k+1−1,2k+1)=1\gcd(2^{k+1}-1,2^{k+1})=1.

Show solutionHide solution

Solution

Converse (easy). If q=2k+1−1q=2^{k+1}-1 is prime and n=2kqn=2^kq, then σ(n)=σ(2k)σ(q)=(2k+1−1)(q+1)=q⋅2k+1=2n\sigma(n)=\sigma(2^k)\sigma(q)=(2^{k+1}-1)(q+1)=q\cdot2^{k+1}=2n.

Direct part. Let nn be even and perfect, n=2kmn=2^km with k≥1k\ge1 and mm odd. By multiplicativity,
σ(n)=(2k+1−1) σ(m)=2n=2k+1m.\sigma(n)=(2^{k+1}-1)\,\sigma(m)=2n=2^{k+1}m.

Since 2k+1−12^{k+1}-1 is odd, it is coprime to 2k+12^{k+1}, so 2k+1−12^{k+1}-1 divides mm: m=(2k+1−1) tm=(2^{k+1}-1)\,t, and then σ(m)=2k+1t\sigma(m)=2^{k+1}t.

Claim: t=1t=1. Suppose t>1t>1. Since 2k+1−1≥32^{k+1}-1\ge3, the numbers 1<t<m1<t<m are three distinct divisors of mm, so
σ(m)≥1+t+m=1+t+(2k+1−1)t=1+2k+1t>σ(m),\sigma(m)\ge1+t+m=1+t+(2^{k+1}-1)t=1+2^{k+1}t>\sigma(m),
a contradiction. So t=1t=1, m=2k+1−1m=2^{k+1}-1 and σ(m)=2k+1=m+1\sigma(m)=2^{k+1}=m+1.

Primality. σ(m)=m+1\sigma(m)=m+1 means mm has no divisors other than 11 and mm, i.e. m=2k+1−1m=2^{k+1}-1 is prime.

Examples. 6=2⋅36=2\cdot3, 28=4⋅728=4\cdot7, 496=16⋅31496=16\cdot31, 8128=64⋅1278128=64\cdot127.

Remark. Whether an odd perfect number exists is a famous open problem.

Lesson. Split off the power of 22, use multiplicativity, then compare the exact value of σ\sigma with a lower bound given by a few obvious divisors.