Unofficial archive — problems, solutions & results © IMC, reproduced with permission.

IMC / 2014 / Problems / Day 1, P4

IMC 2014 · Day 1 · P4

hard

Let n>6n > 6 be a perfect number, and let n=p1e1pkekn = p_1^{e_1} \cdots p_k^{e_k} be its prime factorisation 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.

(Proposed by Javier Rodrigo, Universidad Pontificia Comillas)

Solution (official)

Suppose that e1e_1 is odd, contrary to the statement.

We know that s(n)=i=1k(1+pi+pi2++piei)=2n=2p1e1pkeks(n) = \prod\limits_{i=1}^{k} (1 + p_i + p_i^2 + \dots + p_i^{e_i}) = 2n = 2 p_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 + \dots + 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, \dots, p_k divides p1+1p_1 + 1. The primes p3,,pkp_3, \dots, 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 < 2 p_2, this possible only if p2=p1+1p_2 = p_1 + 1, therefore p1=2p_1 = 2 and p2=3p_2 = 3. Hence, 6n6 | n.

Now nn, n2\frac{n}{2}, n3\frac{n}{3}, n6\frac{n}{6} and 11 are distinct divisors of nn, so s(n)n+n2+n3+n6+1=2n+1>2n,s(n) \ge n + \frac{n}{2} + \frac{n}{3} + \frac{n}{6} + 1 = 2n + 1 > 2n, contradiction.

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

How the field did

contestants scored
320
average (of 10)
2.73
solved (≥ 80%)
25.0%
near-0 (≤ 10%)
63.4%
discrimination
0.45

Score distribution (field cohort)

Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.

Similar problems

IMC 2017 · Day 1 · P3hardavg 3.0/10 · solved 25% · near-0 57% · disc 0.58
IMC 2025 · Day 1 · P4hardavg 2.9/10 · solved 23% · near-0 62% · disc 0.53
IMC 2012 · Day 2 · P8hardavg 2.4/10 · solved 22% · near-0 71% · disc 0.55
IMC 2022 · Day 2 · P6hardavg 3.1/10 · solved 21% · near-0 55% · disc 0.53