Maths Olympiad Prep

Library / Hkg TST /17 of 27

Hkg TST

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<11−1p=pp−1<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=pkqℓn = p^k q^\ell for some odd primes p,qp, q and positive integers k,ℓk, \ell, then we have
σ(n)n=1+p+⋯+pkpk⋅1+q+⋯+qℓqℓ<pp−1⋅qq−1≤32⋅54<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,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

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