Recall that is perfect if the sum of the divisors of is . Suppose now is an odd perfect number. Show that has at least 3 distinct prime factors.
Solution
If for some odd prime and positive integer , then we have
If for some odd primes and positive integers , then we have
This shows if has at most 2 distinct prime factors. Therefore, in order that 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.