Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 4.2.18 (If $\sigma(q) = q+k$ where $k \mid q$ and $k<q$, then $k=1$)

Exercise 4.2.18 (If $\sigma(q) = q+k$ where $k \mid q$ and $k<q$, then $k=1$)

Answers

Proof. Here k > 0 . Since σ ( q ) > q , q 1 .

Suppose, for the sake of contradiction, that k 1 . Then 1 < k < q , so q has at least three distinct divisors, i.e. 1 , q , k . Therefore

σ ( q ) q + 1 + k ,

thus q + 1 > q + 1 + k : this is a contradiction. This proves k = 1 .

If σ ( q ) = q + k where k q and k < q , then k = 1 . □

User profile picture
2025-01-15 11:19
Comments