2.3 Euler's Theorem | 2.3 Euler's Theorem | Unit 2: Structures | Mathematics for Computer Science | Electrical Engineering and Computer Science

Euler's Totient Function

Which of the following are equal to \(\Phi(300)\)?

\(\Phi(3)\cdot\Phi(100)\)

\(\Phi(10)\cdot\Phi(30)\)

\(\Phi(2)^2\cdot\Phi(3)\cdot\Phi(25)\)

\(\Phi(4)\cdot\Phi(3)\cdot\Phi(25)\)

\(\Phi(150)\)

\(\Phi(mn) = \Phi(m)\cdot\Phi(n)\) if \(m, n\) are relatively prime.