A perfect number, greater than , is divisible by . Prove that it is also divisible by .
Solution
1. **Lemma: If is a perfect number, then , where , is not a perfect number.
Proof of Lemma:**
Let be the proper divisors of such that . Then, for , the proper divisors are and possibly other divisors. Note that for are distinct divisors of and . If were a perfect number, we would have:
However, this implies:
which is a contradiction. Hence, is not a perfect number.
2. Observation:
The number is a perfect number because .
3. Assumption:
Assume there is a perfect number greater than that is divisible by but not by . Let .
4. Sum of Divisors Function:
Let be the sum of the divisors of a number . Note that is multiplicative, so:
Since the sum of the divisors of is , we have:
5. Perfect Number Condition:
For to be a perfect number, the sum of its proper divisors must equal . Therefore:
Substituting into the equation, we get:
Solving for , we have:
This implies that divides , and since , must divide .
6. Contradiction:
By the lemma, cannot be a perfect number if it is of the form and not divisible by . This leads to a contradiction.
Therefore, must be divisible by .