Calculate φ(10)
This is known as the totient
Calculate factors for 10
Factors for 10 are 1,2,5,10
Factors < 10 with 1 as common factor
# | Factor List | Matching Factors | Totient List? | 1 | 1 | 1 | Y |
2 | 1,2 | 1,2 | N |
3 | 1,3 | 1 | Y |
4 | 1,2,4 | 1,2 | N |
5 | 1,5 | 1,5 | N |
6 | 1,2,3,6 | 1,2 | N |
7 | 1,7 | 1 | Y |
8 | 1,2,4,8 | 1,2 | N |
9 | 1,3,9 | 1 | Y |
Build totient list
1,3,7,9
Final Answer
φ(10) = 4