totient of 9
Answer
φ(9) = 6
↓Steps Explained:↓
Calculate φ(9)
This is known as the totient
Calculate factors for 9
Factors for 9 are 1,3,9
Factors < 9 with 1 as common factor
| # | Factor List | Matching Factors | Totient List? |
|---|---|---|---|
| 1 | 1 | 1 | Y |
| 2 | 1,2 | 1 | Y |
| 3 | 1,3 | 1,3 | N |
| 4 | 1,2,4 | 1 | Y |
| 5 | 1,5 | 1 | Y |
| 6 | 1,2,3,6 | 1,3 | N |
| 7 | 1,7 | 1 | Y |
| 8 | 1,2,4,8 | 1 | Y |
Build totient list
1,2,4,5,7,8
Final Answer
φ(9) = 6Related Calculators: Prime Numbers | Factorization | Fraction Cancellation Property