Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 4.2.13 (There are infinitely many integers $x$ satisfying $d(x) = n$)

Exercise 4.2.13 (There are infinitely many integers $x$ satisfying $d(x) = n$)

Given any positive integer n , prove that there are infinitely many integers x satisfying d ( x ) = n .

Answers

Proof. Let p be any prime number. Then d ( p n 1 ) = n . Since there are infinitely many prime numbers, there are also infinitely many integers x satisfying d ( x ) = n . □

User profile picture
2025-01-14 09:45
Comments