Answer
Success!
φ(13) = 12
↓Steps Explained:↓
Calculate φ(13)
This is known as the totient
Calculate factors for 13
Factors for 13 are 1,13
Factors < 13 with 1 as common factor
| # | Factor List | Matching Factors | Totient List? |
|---|---|---|---|
| 1 | 1 | 1 | Y |
| 2 | 1,2 | 1 | Y |
| 3 | 1,3 | 1 | Y |
| 4 | 1,2,4 | 1 | Y |
| 5 | 1,5 | 1 | Y |
| 6 | 1,2,3,6 | 1 | Y |
| 7 | 1,7 | 1 | Y |
| 8 | 1,2,4,8 | 1 | Y |
| 9 | 1,3,9 | 1 | Y |
| 10 | 1,2,5,10 | 1 | Y |
| 11 | 1,11 | 1 | Y |
| 12 | 1,2,3,4,6,12 | 1 | Y |
Build totient list
1,2,3,4,5,6,7,8,9,10,11,12
Final Answer
φ(13) = 12Take the Quiz Switch to Chat Mode
Related Calculators: Prime Numbers | Factorization | Fraction Cancellation Property