From the first 100 natural numbers, two numbers first a and then b are selected randomly without replacement. If the probability that is , gcd (m, n) = 1, then m + n is equal to______.
We select two numbers, and then from the first 100 natural numbers without replacement.
Thus the total number of ordered selections is
We need
So for every chosen , the value of must be at least 10 or less than .
The smallest possible satisfying the condition is 11.
For each , the possible values of are:
1,2,3,…,a−10
Number of choices for :
Favourable outcomes:
Let k=a-10
When we simplify for coprime, we get
m=91 and n=220
Hence, our answer is 311.
Tagged Classical probability and sample spaces. Machine-assigned, so read it as a strong shortlist rather than a verdict.