SOLUTION: How many numbers less than 20 are relatively prime to 20 ?
Algebra.Com
Question 762354: How many numbers less than 20 are relatively prime to 20 ?
Answer by Naveen11(1) (Show Source): You can put this solution on YOUR website!
Solution:
The prime factorization of 20 is: 2^2 × 5^1.
Taking 2^2 first, we get: 2 - 1 = 1 and 2^(2 - 1) = 2.
Taking 5^1 we get: 5 - 1 = 4 and 5^(1-1) = 1.
Multiplying all of them together = 1 × 2 × 4 × 1 = 8.
The numbers which are relatively prime are 1 , 3 , 7 , 9 , 11 , 13 , 17 , and 19. So indeed there are 8 .
Another way of defining relatively prime number is that "Two positive integers are said to be "relatively prime" if 1 is the only number that divides both of them evenly."
All prime numbers are co-prime to each other.
Number 1 is co-prime to every integer.
Relatively prime numbers can also have only -1 as common factor.
Hence, any two integers x and y are said to be relatively prime if they have only common factor 1 or - 1.
What is a Prime Number?
A prime number is a whole number larger than the number 1 and one that can be equally divided only by itself and 1
RELATED QUESTIONS
how many positive integers less than or equal to 70,are relatively prime... (answered by nabla)
Two positive integers are relatively prime if they have no common factor other than 1.... (answered by math_helper)
the number of numbers less than 21 and relatively prime to 21 is (answered by tommyt3rd)
How many integers greater than 20 and less than 30 are each the product of exactly two... (answered by richwmiller)
How many integers greater than 20 and less than 30 are each the product of exactly two... (answered by Edwin McCravy)
How many prime numbers less than 200 are 1 more than the square of an... (answered by Alan3354,vleith)
How many prime numbers are there between -4 and 20 on the number... (answered by solver91311)
find the number of integers smaller than and are relatively prime to... (answered by Edwin McCravy)
the sum of the composite numbers between 20 and 30 ,minus the sum of the prime numbers... (answered by JulietG)