Algebra
Binomial Theorem
GRB_1000_SCQ
Grade Class 12

Question:

If $a_n = \displaystyle\sum_{r=0}^{n} \dfrac{1}{^nC_r} = b_n = \displaystyle\sum_{r=0}^{n} \dfrac{r}{^nC_r}$, then the number of ordered pairs $(p, q)$ such that $c_p + c_q = 1$, where $c_p = \dfrac{a_p}{b_p}$, is:
0
1
2
3

Step-by-Step Solution

Key Concept: Binomial coefficients summation identity
Step 1: Establish the relationship between $b_n$ and $a_n$. We are given that $b_n = \displaystyle\sum_{r=0}^{n} \dfrac{r}{^nC_r}$. Using the algebraic identity $\dfrac{r}{^nC_r} = \dfrac{n}{^nC_{r-1}} \cdot \dfrac{1}{n}$, we can show that: $$b_n = \dfrac{n}{2} a_n$$ This relationship holds because the sum telescopes appropriately when we apply the binomial coefficient identity. Step 2: Find the expression for $c_p$. We are asked to find $c_p = \dfrac{a_p}{b_p}$. Substituting the relationship from Step 1: $$c_p = \dfrac{a_p}{b_p} = \dfrac{a_p}{\frac{p}{2}a_p} = \dfrac{2}{p}$$ Similarly, $c_q = \dfrac{2}{q}$. Step 3: Set up the equation $c_p + c_q = 1$. We need to find ordered pairs $(p, q)$ such that: $$c_p + c_q = 1$$ $$\dfrac{2}{p} + \dfrac{2}{q} = 1$$ Step 4: Simplify to find a Diophantine equation. Multiplying both sides by $pq$: $$2q + 2p = pq$$ Rearranging: $$pq - 2p - 2q = 0$$ Adding 4 to both sides: $$pq - 2p - 2q + 4 = 4$$ Factoring: $$(p-2)(q-2) = 4$$ Step 5: Find all integer factor pairs of 4. Since $p$ and $q$ must be positive integers with $p, q \geq 1$, we need $(p-2)$ and $(q-2)$ to be integer divisors of 4. The divisor pairs of 4 are: $(1, 4), (2, 2), (4, 1), (-1, -4), (-2, -2), (-4, -1)$. Step 6: Determine valid ordered pairs $(p, q)$. From the positive divisor pairs: - $(p-2, q-2) = (1, 4) \Rightarrow (p, q) = (3, 6)$ ✓ - $(p-2, q-2) = (2, 2) \Rightarrow (p, q) = (4, 4)$ ✓ - $(p-2, q-2) = (4, 1) \Rightarrow (p, q) = (6, 3)$ ✓ From the negative divisor pairs: - $(p-2, q-2) = (-1, -4) \Rightarrow (p, q) = (1, -2)$ ✗ (q is negative) - $(p-2, q-2) = (-2, -2) \Rightarrow (p, q) = (0, 0)$ ✗ (not valid for the sum definition) - $(p-2, q-2) = (-4, -1) \Rightarrow (p, q) = (-2, 1)$ ✗ (p is negative) Step 7: Verify the constraint on $n$. For the sums $a_n$ and $b_n$ to be well-defined, we require $n \geq 1$. All three valid pairs $(3, 6), (4, 4), (6, 3)$ satisfy this constraint since $p, q \geq 3$. **Final Answer:** The ordered pairs $(p, q)$ that satisfy $c_p + c_q = 1$ are: $(3, 6), (4, 4), (6, 3)$. The number of such ordered pairs is **3**. The answer is **Option 4: 3**.
Correct Answer: 4

Master Algebra with Mathbee

Practice this topic under real exam conditions with strict timers, or ask our AI Mentor to explain the concepts step-by-step.

Start Practicing for Free