Let be the probability that two randomly selected integers on the interval are coprime. Evaluate
Notes:
Two integers and are coprime if and only if
Round your answer to decimal places, and express as a decimal instead of a percent (Not %, instead enter ).
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
A randomly chosen natural nonzero number n evenly divides every n th integer. The probability, then, that a natural nonzero number divides a random integer is n 1 .
Every integer can be written as a product of prime numbers, so two coprime integers can be considered as numbers which share no prime numbers in their factorization.
Now we combine these two realizations together!
The probability of two integers being divisible by the same integer a is simply a 2 1 . So the sum of this probability for each prime number will give us our desired result, the probability that two random positive integers are coprime.
This can be written as ∏ n = 1 ∞ ( 1 − P n 1 ) where P n is the n th prime starting at 2 . This is rewritten as ∏ n = 1 ∞ ( P n P n − 1 ) which is the inverse of one of our given products.
It follows that the probability (chaining into the given sum of n 2 1 ) is π 2 6 , which, when rounded to 3 decimal places, is 0 . 6 0 8