Calculate φ(8)
This is known as the totient
Calculate factors for 8
Factors for 8 are 1,2,4,8
Factors < 8 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,4 | N |
5 | 1,5 | 1 | Y |
6 | 1,2,3,6 | 1,2 | N |
7 | 1,7 | 1 | Y |
Build totient list
1,3,5,7
Final Answer
φ(8) = 4