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 ϕ ( 2 n ) = ϕ ( n ) .

Answers

Proof. Problem 28 shows that ϕ ( 2 n ) = ϕ ( n ) implies n is odd.

Conversely, if n is odd, then n 2 = 1 , so

ϕ ( 2 n ) = ϕ ( 2 ) ϕ ( n ) = ϕ ( n ) .

The set of positive integers satisfying ϕ ( 2 n ) = ϕ ( n ) is the set of odd numbers. □

User profile picture
2024-08-15 10:12
Comments