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 . Since , .
Suppose, for the sake of contradiction, that . Then , so has at least three distinct divisors, i.e. . Therefore
thus : this is a contradiction. This proves .
If where and , then . □
2025-01-15 11:19