Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 4.2.4 (Smallest integer $m$ such that $\sigma(m) = \sigma(n)$ for some $n \ne m$)

Exercise 4.2.4 (Smallest integer $m$ such that $\sigma(m) = \sigma(n)$ for some $n \ne m$)

Find the smallest positive integer m for which there is another positive integer n m such that σ ( m ) = σ ( n ) .

Answers

Proof. Some values of σ :

m 1 2 3 4 5 6 7 8 9 10 11 12 σ ( m ) 1 3 4 7 6 12 8 15 13 18 12 28

We note that σ ( 6 ) = σ ( 11 ) = 12 . If n > 6 , σ ( n ) n + 1 > 7 , thus the integers 1 , 3 , 4 , 7 , 6 have exactly one antecedent, respectively 1 , 2 , 3 , 4 , 5 .

So the smallest positive integer m for which there is another positive integer n m such that σ ( m ) = σ ( n ) is

m = 6 .

User profile picture
2025-01-12 17:00
Comments