SOLUTION: the number of numbers less than 21 and relatively prime to 21 is

Question 692741: the number of numbers less than 21 and relatively prime to 21 is
Answer by tommyt3rd(5050) (Show Source): You can put this solution on YOUR website!
There is a famous function to compute this number, the euler totient function, when you get a chance you can look it up :)

For now we'll compute directly since 21 is relatively small
1, always
21/2=10 r 1 yes
21/3=7 r 0 no
21/4 => r 1 yes
21/5 yes
21/6 r 3 no
21/7 no
21/8 yes
21/9 no
21/10 yes
21/11 yes
21/12 no
21/13 yes
21/14 no
21/15 no
21/16 yes
21/17 yes
21/18 no
21/19 yes
21/20 yes
21/21 no
so the count is...12

:)
RELATED QUESTIONS
find the number of integers smaller than and are relatively prime to... (answered by Edwin McCravy)

How many numbers less than 20 are relatively prime to 20... (answered by Naveen11)

For a positive integer $n$, $\phi(n)$ denotes the number of positive integers less than... (answered by ikleyn,math_tutor2020)

If a is the smallest prime number greater than 21 and b is the largest prime number less (answered by sudhanshu_kmr)

The sum of four times a number and 21 is greater than 45 and less than 73. What r the... (answered by nyc_function)

Two positive integers M and N are defined to be relatively prime if GCF(M, N) = 1.... (answered by consc198,math_iz_hard)

the number of people in the chess club is less than or equal to... (answered by solver91311)

One number is three less than the other. Their sum is 21. find the... (answered by stanbon)

the sum of two consecutive odd integers is 21 less than 3 times the larger number. Find... (answered by josgarithmetic)