Join 60,000+ competitive exam aspirants
Find the number of pairs of coprime numbers between 11 and 19 (both inclusive).
26
30
28
29
28
Calculate the total number of pairs (29)=36 and subtract pairs sharing common factors 2, 3, 5, or 7. Only factors 2 and 3 affect numbers in the range [11, 19].
Range of integers from 11 to 19 inclusive. We need to find the number of pairs (a,b) such that gcd(a,b)=1 and 11≤a<b≤19.
Pairs=∑a=1118ϕ(a,b)⟹Total=(2n)−∑non-coprime pairs
Calculate the total number of pairs (29)=36 and subtract pairs sharing common factors 2, 3, 5, or 7. Only factors 2 and 3 affect numbers in the range [11, 19].
Forgetting to include pairs where the GCD is not 1, or miscounting the inclusive range by excluding 11 or 19.
Define the Set
The set of numbers is S={11,12,13,14,15,16,17,18,19}. The total count n=9.
n=9
Calculate Total Possible Pairs
The number of ways to choose 2 numbers from 9 is given by the combination formula nCr.
9C2=29×8=36
Exclude Non-Coprime Pairs
Non-coprime pairs share a factor > 1. Multiples of 2 are {12, 14, 16, 18} (6 pairs). Multiples of 3 are {12, 15, 18} (3 pairs). The pair {12, 18} is counted twice, so subtract it once (6+3−1=8).
36−8=28
C is correct because the total number of pairs of 9 integers is 36, and there are 8 pairs that share a common factor, leaving 28 coprime pairs.
This logic is essential for 'Probability' questions involving picking two numbers from a set such that they are coprime.