uniolympiads Ελληνικά

IMC 2014, Day 1, Problem 4

Let n>6n > 6 be a perfect number, and let n=p1e1⋯pkekn = p_1^{e_1} \cdots p_k^{e_k} be its prime factorization with 1<p1<⋯<pk1 < p_1 < \dots < p_k. Prove that e1e_1 is an even number.

A number nn is perfect if s(n)=2ns(n) = 2n, where s(n)s(n) is the sum of the divisors of nn.

Original from the official PDFe e Let n > 6 be a perfe t number, and let n = p 1 1 · · · p k k be its prime fa torization with 1 < p 1 < . . . < p k . Prove that e 1 is an even number. A number n is perfe t if s(n) = 2n , where s(n) is the sum of the divisors of n .

This transcription was compared symbol by symbol with the original, but not yet by a person.

Time on this problem 0:00

Work for at least 45 minutes before opening the solution.

Official solution

(Proposed by Javier Rodrigo, Universidad Pontificia Comillas)

Solution. Suppose that e1e_1 is odd, contrary to the statement.

We know that s(n)=∏i=1k(1+pi+pi2+⋯+piei)=2n=2p1e1⋯pkeks(n) = \prod_{i=1}^k (1 + p_i + p_i^2 + \cdots + p_i^{e_i}) = 2n = 2p_1^{e_1}\cdots p_k^{e_k}. Since e1e_1 is an odd number, p1+1p_1+1 divides the first factor 1+p1+p12+⋯+p1e11 + p_1 + p_1^2 + \cdots + p_1^{e_1}, so p1+1p_1+1 divides 2n2n. Due to p1+1>2p_1+1 > 2, at least one of the primes p1,…,pkp_1,\ldots,p_k divides p1+1p_1+1. The primes p3,…,pkp_3,\ldots,p_k are greater than p1+1p_1+1 and p1p_1 cannot divide p1+1p_1+1, so p2p_2 must divide p1+1p_1+1. Since p1+1<2p2p_1+1 < 2p_2, this possible only if p2=p1+1p_2 = p_1+1, therefore p1=2p_1 = 2 and p2=3p_2 = 3. Hence, 6∣n6|n.

Now n,n2,n3,n6n, \frac n2, \frac n3, \frac n6 and 11 are distinct divisors of nn, so

s(n)≥n+n2+n3+n6+1=2n+1>2n,s(n) \ge n + \frac n2 + \frac n3 + \frac n6 + 1 = 2n+1 > 2n,
contradiction.

Remark. It is well-known that all even perfect numbers have the form n=2p−1 (2p−1)n = 2^{p-1}\,(2^p-1) such that pp and 2p−12^p-1 are primes. So if e1e_1 is odd then k=2k = 2, p1=2p_1 = 2, p2=2p−1p_2 = 2^p-1, e1=p−1e_1 = p-1 and e2=1e_2 = 1. If n>6n > 6 then p>2p > 2 so pp is odd and e1=p−1e_1 = p-1 should be even.

Transcribed from the official solutions, page 3. This transcription has not been checked a second time; if in doubt, look at the original.

Archive problem: the statement is the official text (transcribed, with the original above). Subject classification and difficulty were estimated automatically; hints and a worked solution are added over time.

How did it go?