Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Mathematical Induction and Binomial Theorem question

2020 · Shift 2 · Q30
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Advanced
  3. /Mathematics
  4. /Mathematical Induction and Binomial Theorem
  5. /2020 · Shift 2 · Q30

Mathematical Induction and Binomial Theorem question

2020 · Shift 2 · Q30

JEE AdvancedMathematicsMathematical Induction and Binomial TheoremMultiple correct+4 / −2
For non-negative integers s and r, let (sr)={s!r!(s−r)!if r≤ s,0if r > s\left( {\begin{matrix} s \\ r \\ \end{matrix} } \right) = \left\{ {\begin{matrix} {{{s!} \over {r!(s - r)!}}} & {if\,r \le \,s,} \\ 0 & {if\,r\, \gt \,s} \\ \end{matrix} } \right.(sr​)={r!(s−r)!s!​0​ifr≤s,ifr>s​ For positive integers m and n, let g(m, n)=∑p=0m+nf(m,n,p)(n+pp)g(m,\,n) = \sum\limits_{p = 0}^{m + n} {{{f(m,n,p)} \over {\left( {\begin{matrix} {n + p} \\ p \\ \end{matrix} } \right)}}}g(m,n)=p=0∑m+n​(n+pp​)f(m,n,p)​ where for any non-negative integer p, f(m,n,p)=∑i=0p(mi)(n+ip)(p+np−i)f(m,n,p) = \sum\limits_{i = 0}^p {\left( {\begin{matrix} m \\ i \\ \end{matrix} } \right)\left( {\begin{matrix} {n + i} \\ p \\ \end{matrix} } \right)\left( {\begin{matrix} {p + n} \\ {p - i} \\ \end{matrix} } \right)}f(m,n,p)=i=0∑p​(mi​)(n+ip​)(p+np−i​) Then which of the following statements is/are TRUE?
  1. A
    g(m, n) = g(n, m) for all positive integers m, n
  2. B
    g(m, n + 1) = g(m + 1, n) for all positive integers m, n
  3. C
    g(2m, 2n) = 2g(m, n) for all positive integers m, n
  4. D
    g(2m, 2n) = (g(m, n))2 for all positive integers m, n
View written solutionFree

Correct answer: A, B, D

The user wants me to solve a mathematics problem involving summations of binomial coefficients and determine which of the given statements are true.

Let's first analyze and simplify the given expressions for f(m, n, p) and g(m, n).

Step 1: Simplify f(m, n, p)

The function f(m, n, p) is defined as: f(m,n,p)=∑i=0p(mi)(n+ip)(p+np−i)f(m,n,p) = \sum\limits_{i = 0}^p {\left( {\begin{matrix} m \\ i \\ \end{matrix} } \right)\left( {\begin{matrix} {n + i} \\ p \\ \end{matrix} } \right)\left( {\begin{matrix} {p + n} \\ {p - i} \\ \end{matrix} } \right)}f(m,n,p)=i=0∑p​(mi​)(n+ip​)(p+np−i​)

Let's analyze the product of the last two binomial coefficients in the summand. We can use the identity (nk)=(nn−k)\left( {\begin{matrix} n \\ k \\ \end{matrix} } \right) = \left( {\begin{matrix} n \\ {n - k} \\ \end{matrix} } \right)(nk​)=(nn−k​).

(p+np−i)=(p+n(p+n)−(p−i))=(p+nn+i)\left( {\begin{matrix} {p + n} \\ {p - i} \\ \end{matrix} } \right) = \left( {\begin{matrix} {p + n} \\ {(p+n) - (p - i)} \\ \end{matrix} } \right) = \left( {\begin{matrix} {p + n} \\ {n + i} \\ \end{matrix} } \right)(p+np−i​)=(p+n(p+n)−(p−i)​)=(p+nn+i​)

So the product becomes: (n+ip)(p+nn+i)\left( {\begin{matrix} {n + i} \\ p \\ \end{matrix} } \right)\left( {\begin{matrix} {p + n} \\ {n + i} \\ \end{matrix} } \right)(n+ip​)(p+nn+i​)

Now, we use the identity (ab)(bc)=(ac)(a−cb−c)\left( {\begin{matrix} a \\ b \\ \end{matrix} } \right)\left( {\begin{matrix} b \\ c \\ \end{matrix} } \right) = \left( {\begin{matrix} a \\ c \\ \end{matrix} } \right)\left( {\begin{matrix} {a - c} \\ {b - c} \\ \end{matrix} } \right)(ab​)(bc​)=(ac​)(a−cb−c​). Let a = p + n, b = n + i, and c = p.

(p+nn+i)(n+ip)=(p+np)((p+n)−p(n+i)−p)=(p+np)(nn+i−p)\left( {\begin{matrix} {p + n} \\ {n + i} \\ \end{matrix} } \right) \left( {\begin{matrix} {n + i} \\ p \\ \end{matrix} } \right) = \left( {\begin{matrix} {p + n} \\ p \\ \end{matrix} } \right) \left( {\begin{matrix} {(p+n)-p} \\ {(n+i)-p} \\ \end{matrix} } \right) = \left( {\begin{matrix} {p + n} \\ p \\ \end{matrix} } \right) \left( {\begin{matrix} n \\ {n+i-p} \\ \end{matrix} } \right)(p+nn+i​)(n+ip​)=(p+np​)((p+n)−p(n+i)−p​)=(p+np​)(nn+i−p​)

Substitute this back into the expression for f(m, n, p):

f(m,n,p)=∑i=0p(mi)(p+np)(nn+i−p)f(m,n,p) = \sum\limits_{i = 0}^p {\left( {\begin{matrix} m \\ i \\ \end{matrix} } \right) \left( {\begin{matrix} {p + n} \\ p \\ \end{matrix} } \right) \left( {\begin{matrix} n \\ {n+i-p} \\ \end{matrix} } \right)}f(m,n,p)=i=0∑p​(mi​)(p+np​)(nn+i−p​)

The term (p+np)\left( {\begin{matrix} {p + n} \\ p \\ \end{matrix} } \right)(p+np​) is independent of i, so we can pull it out of the summation:

f(m,n,p)=(p+np)∑i=0p(mi)(nn+i−p)f(m,n,p) = \left( {\begin{matrix} {p + n} \\ p \\ \end{matrix} } \right) \sum\limits_{i = 0}^p {\left( {\begin{matrix} m \\ i \\ \end{matrix} } \right) \left( {\begin{matrix} n \\ {n+i-p} \\ \end{matrix} } \right)}f(m,n,p)=(p+np​)i=0∑p​(mi​)(nn+i−p​)

Using the identity (nk)=(nn−k)\left( {\begin{matrix} n \\ k \\ \end{matrix} } \right) = \left( {\begin{matrix} n \\ {n - k} \\ \end{matrix} } \right)(nk​)=(nn−k​) on the second term in the sum:

(nn+i−p)=(nn−(n+i−p))=(np−i)\left( {\begin{matrix} n \\ {n+i-p} \\ \end{matrix} } \right) = \left( {\begin{matrix} n \\ {n - (n+i-p)} \\ \end{matrix} } \right) = \left( {\begin{matrix} n \\ {p-i} \\ \end{matrix} } \right)(nn+i−p​)=(nn−(n+i−p)​)=(np−i​)

The summation becomes: ∑i=0p(mi)(np−i)\sum\limits_{i = 0}^p {\left( {\begin{matrix} m \\ i \\ \end{matrix} } \right) \left( {\begin{matrix} n \\ {p-i} \\ \end{matrix} } \right)}i=0∑p​(mi​)(np−i​)

This is Vandermonde's Identity, which states ∑k=0r(mk)(nr−k)=(m+nr)\sum\limits_{k=0}^r {\left( {\begin{matrix} m \\ k \\ \end{matrix} } \right) \left( {\begin{matrix} n \\ {r-k} \\ \end{matrix} } \right)} = \left( {\begin{matrix} {m+n} \\ r \\ \end{matrix} } \right)k=0∑r​(mk​)(nr−k​)=(m+nr​). Here, r = p.

So, the sum is equal to (m+np)\left( {\begin{matrix} {m+n} \\ p \\ \end{matrix} } \right)(m+np​).

Therefore, the simplified expression for f(m, n, p) is: f(m,n,p)=(p+np)(m+np)f(m,n,p) = \left( {\begin{matrix} {p + n} \\ p \\ \end{matrix} } \right) \left( {\begin{matrix} {m+n} \\ p \\ \end{matrix} } \right)f(m,n,p)=(p+np​)(m+np​)

Step 2: Simplify g(m, n)

The function g(m, n) is defined as: g(m,n)=∑p=0m+nf(m,n,p)(n+pp)g(m,n) = \sum\limits_{p = 0}^{m + n} {{{f(m,n,p)} \over {\left( {\begin{matrix} {n + p} \\ p \\ \end{matrix} } \right)}}}g(m,n)=p=0∑m+n​(n+pp​)f(m,n,p)​

Substitute the simplified f(m, n, p) into this expression:

g(m,n)=∑p=0m+n(p+np)(m+np)(n+pp)g(m,n) = \sum\limits_{p = 0}^{m + n} {{{\left( {\begin{matrix} {p + n} \\ p \\ \end{matrix} } \right)\left( {\begin{matrix} {m+n} \\ p \\ \end{matrix} } \right)} \over {\left( {\begin{matrix} {n + p} \\ p \\ \end{matrix} } \right)}}}g(m,n)=p=0∑m+n​(n+pp​)(p+np​)(m+np​)​

The term (n+pp)\left( {\begin{matrix} {n + p} \\ p \\ \end{matrix} } \right)(n+pp​) cancels out from the numerator and denominator.

g(m,n)=∑p=0m+n(m+np)g(m,n) = \sum\limits_{p = 0}^{m + n} {\left( {\begin{matrix} {m+n} \\ p \\ \end{matrix} } \right)}g(m,n)=p=0∑m+n​(m+np​)

This is the sum of all binomial coefficients for m+n$. From the binomial theorem, we know that $\sum\limits_{k=0}^N {\left( {\begin{matrix} N \\ k \\ \end{matrix} } \right)} = 2^N$. Here, $N = m+n.

Thus, we have the very simple result: g(m,n)=2m+ng(m,n) = 2^{m+n}g(m,n)=2m+n

Step 3: Evaluate the options

Now we check each statement using g(m,n)=2m+ng(m, n) = 2^{m+n}g(m,n)=2m+n.

A: g(m, n) = g(n, m) for all positive integers m, n

  • g(m,n)=2m+ng(m, n) = 2^{m+n}g(m,n)=2m+n
  • g(n,m)=2n+mg(n, m) = 2^{n+m}g(n,m)=2n+m
  • Since addition is commutative, m+n = n+m. Therefore, g(m, n) = g(n, m).
  • Statement A is TRUE.

B: g(m, n + 1) = g(m + 1, n) for all positive integers m, n

  • g(m,n+1)=2m+(n+1)=2m+n+1g(m, n + 1) = 2^{m + (n+1)} = 2^{m+n+1}g(m,n+1)=2m+(n+1)=2m+n+1
  • g(m+1,n)=2(m+1)+n=2m+1+ng(m + 1, n) = 2^{(m+1) + n} = 2^{m+1+n}g(m+1,n)=2(m+1)+n=2m+1+n
  • The exponents are equal. Therefore, g(m, n + 1) = g(m + 1, n).
  • Statement B is TRUE.

C: g(2m, 2n) = 2g(m, n) for all positive integers m, n

  • g(2m,2n)=22m+2n=22(m+n)=(22)m+n=4m+ng(2m, 2n) = 2^{2m + 2n} = 2^{2(m+n)} = (2^2)^{m+n} = 4^{m+n}g(2m,2n)=22m+2n=22(m+n)=(22)m+n=4m+n
  • 2g(m,n)=2⋅2m+n=2m+n+12g(m, n) = 2 \cdot 2^{m+n} = 2^{m+n+1}2g(m,n)=2⋅2m+n=2m+n+1
  • The equation 4m+n=2m+n+14^{m+n} = 2^{m+n+1}4m+n=2m+n+1 implies 22(m+n)=2m+n+12^{2(m+n)} = 2^{m+n+1}22(m+n)=2m+n+1. Equating the exponents gives 2(m+n) = m+n+1, which simplifies to m+n=1. Since m and n are positive integers, m≥1m \ge 1m≥1 and n≥1n \ge 1n≥1, so m+n≥2m+n \ge 2m+n≥2. Thus, the equality does not hold.
  • Statement C is FALSE.

D: g(2m, 2n) = (g(m, n))^2 for all positive integers m, n

  • g(2m,2n)=22m+2n=22(m+n)g(2m, 2n) = 2^{2m + 2n} = 2^{2(m+n)}g(2m,2n)=22m+2n=22(m+n)
  • (g(m,n))2=(2m+n)2=22(m+n)(g(m, n))^2 = (2^{m+n})^2 = 2^{2(m+n)}(g(m,n))2=(2m+n)2=22(m+n)
  • The expressions are equal. Therefore, g(2m,2n)=(g(m,n))2g(2m, 2n) = (g(m, n))^2g(2m,2n)=(g(m,n))2.
  • Statement D is TRUE.

Final conclusion: Statements A, B, and D are true.

PreviousNext

More from Mathematical Induction and Binomial Theorem

  • Let X=(10C1​)2+2(10C2​)2+3(10C3​)2+...+10(10C10​)2, where 10Cr​, r ∈{1, 2, ..., 10} denote binomial coefficients. Then, the value of 14301​X is ..........2018 · Numerical
  • Let m be the smallest positive integer such that the coefficient of x2 in the expansion of (1+x)2+(1+x)3+........+(1+x)49+(1+mx)50…2016 · Numerical
  • Coefficient of x11 in the expansion of (1+x2)4(1+x3)7(1+x4)12 is2014 · MCQ
  • The coefficient of three consecutive terms of (1+x)n+5 are in the ratio 5:10:14. Then n =2013 · Numerical
  • For r=0,1,...., let Ar​,Br​ and Cr​ denote, respectively, the coefficient of Xr in the expansions of (1+x)10,(1+x)20 and (1+x)30. Then r=1∑10​Ar​(B10​Br​−C10​Ar​)…2010 · MCQ
  • Let a0​,a1​,…,a23​ be real numbers such that (1+52​x)23=i=0∑23​ai​xi for every real number x. Let ar​ be the largest among the numbers aj​ for 0≤j≤23. Then the…2025 · Numerical
  • Let a and b be two nonzero real numbers. If the coefficient of x5 in the expansion of (ax2+27bx70​)4 is equal to the coefficient of x−5 in the expansion of (ax−bx21​)7, then…2023 · Numerical