Maths WorkshopMaths problems with full solutions
Exercise 1139Number theory › PrimesOlympiadAdded 3 Nov 2026

Even perfect numbers and Mersenne primes

#perfect numbers#Mersenne#Euclid-Euler

Statement

Show that if Mp=2p−1M_p=2^p-1 is prime, then n=2p−1Mpn=2^{p-1}M_p is perfect.

Hint

Use σ\sigma multiplicativity: σ(2p−1)=2p−1\sigma(2^{p-1})=2^p-1, σ(Mp)=Mp+1=2p\sigma(M_p)=M_p+1=2^p.

Show solutionHide solution

Solution

Coprimality. gcd⁡(2p−1,Mp)=1\gcd(2^{p-1},M_p)=1.

Multiplicativity.
σ(n)=σ(2p−1)σ(Mp)=(2p−1)⋅2p=2⋅2p−1(2p−1)=2n.\sigma(n)=\sigma(2^{p-1})\sigma(M_p)=(2^p-1)\cdot2^p=2\cdot2^{p-1}(2^p-1)=2n.

Conclusion. nn is perfect.

Examples. p=2p=2: 66; p=3p=3: 2828; p=5p=5: 496496.