Exercise · ZW-EULER-S-TOTIENT-FUNCTION-006 · ★★☆ Intermediate
What is \(\varphi(2)\cdot\varphi(4)\)?
Choose one option.
Show answer
- D. 2
Explanation
Since \(\varphi(2)=1\) and \(\varphi(4)=2\), the product is 2; yet \(\varphi(8)=4\), so \(\varphi(mn)=\varphi(m)\varphi(n)\) fails when \(\gcd(m,n)\neq 1\).
Review the concept: Euler's totient function
Euler's totient function \(\varphi\) assigns to each positive integer \(n\) the number of integers between 1 and \(n\) that are coprime to \(n\).
\[\varphi(n)=n\prod_{p\mid n}\left(1-\frac{1}{p}\right)\]
More practice problems: euler's totient function
- ZW-EULER-S-TOTIENT-FUNCTION-001 What is φ(7)?
- ZW-EULER-S-TOTIENT-FUNCTION-002 What is φ(9)?
- ZW-EULER-S-TOTIENT-FUNCTION-003 Which of these values can NEVER equal φ(n) for any n≥ 3?
- ZW-EULER-S-TOTIENT-FUNCTION-004 How many residues x from 0 to 9 have a multiplicative inverse modulo 10?
- ZW-EULER-S-TOTIENT-FUNCTION-005 For which of these n does φ(n)=n-1 hold?
- ZW-EULER-S-TOTIENT-FUNCTION-007 What is the sum of φ(d) over all positive divisors d of 6?
- ZW-EULER-S-TOTIENT-FUNCTION-008 For which of these n does φ(n)=(n)/(2) hold?
- ZW-EULER-S-TOTIENT-FUNCTION-009 Which of these numbers does NOT satisfy φ(n)=12?
← ZW-EULER-S-TOTIENT-FUNCTION-005 ZW-EULER-S-TOTIENT-FUNCTION-007 →