Let A={1,2,3,…,10}A = \{1, 2, 3, \ldots, 10\} and B={mn:m,n∈A,m<n and gcd⁡(m,n)=1}B = \left\{\frac{m}{n} : m, n \in A, m < n \text{ and } \gcd(m, n) = 1\right\}. Then n(B)n(B) is equal to:

Answer: 31

Step-by-step solution

Step 1: Understand the Sets

The set AA contains all natural numbers from 1 to 10, inclusive. The set BB consists of fractions mn\frac{m}{n} where both mm and nn are elements of AA, mm is strictly less than nn, and the greatest common divisor (GCD) of mm and nn is 1, meaning mm and nn are coprime.

Step 2: List Possible Denominators (n)

Since m<nm < n and m∈Am \in A, the smallest possible value for mm is 1. Therefore, nn must be at least 2. Also, n∈An \in A, so nn can range from 2 to 10.

Step 3: Find Coprime Pairs (m, n) for each n

We systematically list all possible values for nn from 2 to 10. For each nn, we find all m∈Am \in A such that m<nm < n and gcd⁡(m,n)=1\gcd(m, n) = 1. These pairs (m,n)(m, n) form the fractions in set BB.

Step 4: Calculate the Total Number of Elements in B

The total number of elements in set BB, denoted as n(B)n(B), is the sum of the counts of valid mm values for each nn. Summing the counts from the table gives us the final answer.

More from this chapter

All Sets solutions →

Solve your own maths question free →