Maths Olympiad Prep

Library / /18 of 28

Number theory Difficulty 7.9 National Olympiad, round 2 Prove it Hong Kong

Recall that nn is perfect if the sum of the divisors of nn is 2n2n. Suppose now nn is an odd perfect number. Show that nn has at least 3 distinct prime factors.

Solution

If n=pkn = p^k for some odd prime pp and positive integer kk, then we have
σ(n)n=1+p++pkpk=1+1p++1pk<111p=pp1<2. \frac{\sigma(n)}{n} = \frac{1 + p + \cdots + p^k}{p^k} = 1 + \frac{1}{p} + \cdots + \frac{1}{p^k} < \frac{1}{1 - \frac{1}{p}} = \frac{p}{p-1} < 2.
If n=pkqn = p^k q^\ell for some odd primes p,qp, q and positive integers k,k, \ell, then we have
σ(n)n=1+p++pkpk1+q++qq<pp1qq13254<2. \frac{\sigma(n)}{n} = \frac{1 + p + \cdots + p^k}{p^k} \cdot \frac{1 + q + \cdots + q^\ell}{q^\ell} < \frac{p}{p-1} \cdot \frac{q}{q-1} \le \frac{3}{2} \cdot \frac{5}{4} < 2.
This shows σ(n)<2n\sigma(n) < 2n if nn has at most 2 distinct prime factors. Therefore, in order that nn is a perfect number, it must have at least 3 distinct prime factors.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.