Solution Found!
Two integers m and n are called relatively prime if 1 is
Chapter , Problem 21(choose chapter or problem)
QUESTION:
Two integers m and n are called relatively prime if 1 is their only common positive divisor. Thus 8 and 5 are relatively prime, whereas 8 and 6 are not. A number is selected at random from the set {1, 2, 3, . . . , 63}. Find the probability that it is relatively prime to 63.
Questions & Answers
QUESTION:
Two integers m and n are called relatively prime if 1 is their only common positive divisor. Thus 8 and 5 are relatively prime, whereas 8 and 6 are not. A number is selected at random from the set {1, 2, 3, . . . , 63}. Find the probability that it is relatively prime to 63.
ANSWER:Step 1 of 4
We are given the set:
The numbers relatively prime to 63 should not be divisible by any of the divisors of 63 which are:
3,7