Homepage Solution manuals Ivan Niven An Introduction to the Theory of Numbers Exercise 4.2.1 (Smallest integer $x$ for which $\phi(x) = 6$)

Exercise 4.2.1 (Smallest integer $x$ for which $\phi(x) = 6$)

Find the smallest integer x for which ϕ ( x ) = 6 .

Answers

Proof. Problem 2.1.10 gives some values of ϕ :

m 1 2 3 4 5 6 7 8 9 10 11 12 ϕ ( m ) 1 1 2 2 4 2 6 4 6 4 10 4

The smallest value integer x for which ϕ ( x ) = 6 is

x = 7 .

User profile picture
2025-01-12 09:05
Comments