IMC / 2014 / Problems / Day 1, P4
IMC 2014 · Day 1 · P4
hardLet be a perfect number, and let be its prime factorisation with . Prove that is an even number.
A number is perfect if , where is the sum of the divisors of .
(Proposed by Javier Rodrigo, Universidad Pontificia Comillas)
Solution (official)
Suppose that is odd, contrary to the statement.
We know that . Since is an odd number, divides the first factor , so divides . Due to , at least one of the primes divides . The primes are greater than and cannot divide , so must divide . Since , this possible only if , therefore and . Hence, .
Now , , , and are distinct divisors of , so contradiction.
Remark. It is well-known that all even perfect numbers have the form such that and are primes. So if is odd then , , , , and . If then so is odd and should be even.
How the field did
Score distribution (field cohort)
Computed on contestants with a meaningful total (field cohort); discrimination is the corrected item–total correlation.