The value of the Euler Totient function \(\phi(n)\) at 400 is :
Answer & explanation
Correct answer: option 4
The correct answer is Option (4) → 160
\(\phi(n)\) counts the numbers from 1 to n that are co-prime to n. If \(p_1, p_2, \ldots, p_k\) are the distinct prime factors of n,
\( \displaystyle \phi(n) = n\left(1-\frac{1}{p_1}\right)\left(1-\frac{1}{p_2}\right)\cdots\left(1-\frac{1}{p_k}\right) \)
Here
\(400 = 2^4 \times 5^2\)
so the distinct primes are 2 and 5:
\( \displaystyle \phi(400) = 400\left(1-\frac{1}{2}\right)\left(1-\frac{1}{5}\right) \)
\( \displaystyle = 400 \times \frac{1}{2} \times \frac{4}{5} = 160 \)
CBSE Applied Mathematics (Class XII):
Euler's Totient Function
