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 $\phi(20)$?

LiIIiam0216 Jun 20, 2024

#1**+1 **

Relatively prime means when two numbers only have 1 as their common factor.

We want numbers under 20 that share NO common divisors other than 1.

Any number that is a factor of 20 won't work, since they are divisble by themselves. 1 doesn't count. This excludes

\(2, 4, 5, 10, 20\)

Any even number also won't work since they are both divisble by 2. This excludes

\(6,8,12,14,16,18,20\)

Lastly, we exclude any numbers divible by 5. This excludes

\(5,10,15\)

This leaves

\(1,3,7,9,11,13,17,19\)

There are 8 numbers.

So 8 is our answer.

Thanks! :)

NotThatSmart Jun 20, 2024