+864 For a positive integer n, \phi(n) denotes the number of positive integers less than or equal to n that are relatively prime to n. What is ϕ(20)?
+1950 There's many ways to do this problem, but I prefer using Euler's Totient Function, mainly because when facing larger and more complicated numbers, listing is not going to do the trick.
So here's the Totient Function. It essentially states that
number we start withproduct of the prime factors⋅product of every prime factor -1 and this is our final answer
Thus, we can apply this to 20.
We have 20=22∗5
2 and 5 are the two prime factors, so we have
202∗5⋅(2−1)(5−1)=2∗4=8
Thus, 8 is the final answer.
If you want to learn more, here's another question that revolves around the equation.
https://web2.0calc.com/questions/euler-s-totient-function-problems
Thanks! :)
