Homepage › Solution manuals › Ivan Niven › An Introduction to the Theory of Numbers › Exercise 2.3.29 (Find all $n$ such that $\phi(2n) = \phi(n)$.)
Exercise 2.3.29 (Find all $n$ such that $\phi(2n) = \phi(n)$.)
Characterize the set of positive integers satisfying .
Answers
Proof. Problem 28 shows that implies is odd.
Conversely, if is odd, then , so
The set of positive integers satisfying is the set of odd numbers. □
2024-08-15 10:12