SOLUTION: A positive interger,n, is picked at random between 1 and 500 (inclusive). Find the probability that the GCF of n and 60 is 12.

Question 378532: A positive interger,n, is picked at random between 1 and 500 (inclusive). Find the probability that the GCF of n and 60 is 12.
Answer by robertb(5830) (Show Source): You can put this solution on YOUR website!
Now . Since is supposed to be the GCF of n and 60, n must be of the form , where p is relatively prime to 5. Those numbers are exactly the numbers NOT DIVISIBLE by 5.
Now 12 * 41 = 492 < 500, so we need to consider only numbers p that are relatively prime to 5 and less than 41. The numbers that are DIVISIBLE by 5 and less than 41 are 5, 10, 15,20,25,30,35,40. (The GCF for these is 60.)
Thus there are 41 - 8 = 33 numbers (less than 500) such that GCF(60, n) = 12. Therefore the probability is 33/500.
RELATED QUESTIONS
A positive interger ,n, is picked at random. Find the probability that the GCF of n and... (answered by robertb,richard1234)

A list of numbers consists of p positive and n negative numbers. If a number is picked at (answered by venugopalramana)

If n is an integer between 1 and 96 (inclusive), what is the probability that n(n+1)(n+2) (answered by ikleyn,mccravyedwin,math_tutor2020,greenestamps)

A positive integer is picked randomly from 51 to 60, inclusive. what is the probability... (answered by stanbon)

Find the probability (round to one decimal place) that number picked at random between 1... (answered by Fombitz,ewatrrr)

A list of numbers consists of p positive and n negative numbers. If a numbers is picked... (answered by london maths tutor)

what is the probability that a value picked at random from the standard normal... (answered by ewatrrr)

A number is chosen at random between 1 and 25, inclusive. Express as a percent, the... (answered by solver91311)

the probability is 0.08 that a person aged 20 years will be alive at the age of 65 years. (answered by ikleyn)