Join WhatsApp Icon JEE WhatsApp Group
Question 48

For nonnegative integers s and r, let
$$\left(\begin{array}{c}s\\ r\end{array}\right) = \begin{cases}\frac{s!}{r!(s - r)!} & if r \leq s\\0 & if r > s\end{cases}$$
For positive integers π‘š and 𝑛, let
$$g(m, n) = \sum_{p=0}^{m+n}\frac{f(m, n, p)}{\left(\begin{array}{c}n+p\\ p\end{array}\right)}$$
where for any nonnegative integer 𝑝,
$$f(m, n, p) = \sum_{i=0}^{p}\left(\begin{array}{c}m\\ i\end{array}\right)\left(\begin{array}{c}n+i\\ p\end{array}\right)\left(\begin{array}{c}p+n\\ p - i\end{array}\right)$$
Then which of the following statements is/are TRUE?

We begin with the given definitions. For non-negative integers $$s,r$$

$$\left(\begin{array}{c}s\\ r\end{array}\right)= \begin{cases} \dfrac{s!}{r!(s-r)!}, & r\le s\\[4pt] 0, & r\gt s \end{cases}$$

For positive integers $$m,n$$ we have

$$g(m,n)=\sum_{p=0}^{m+n}\dfrac{f(m,n,p)}{\left(\begin{array}{c}n+p\\ p\end{array}\right)}$$

where

$$f(m,n,p)=\sum_{i=0}^{p}\left(\begin{array}{c}m\\ i\end{array}\right) \left(\begin{array}{c}n+i\\ p\end{array}\right) \left(\begin{array}{c}p+n\\ p-i\end{array}\right).$$

Our objective is to evaluate $$g(m,n)$$ and then verify the four statements.

Step 1 : Simplifying the inner summand

Rewrite the third binomial as $$\left(\begin{array}{c}p+n\\ p-i\end{array}\right)= \left(\begin{array}{c}p+n\\ n+i\end{array}\right).$$

Divide each term of the inner sum by the denominator of $$g(m,n)$$:

$$T_{i,p}=\dfrac {\displaystyle\left(\begin{array}{c}m\\ i\end{array}\right) \left(\begin{array}{c}n+i\\ p\end{array}\right) \left(\begin{array}{c}p+n\\ p-i\end{array}\right)} {\displaystyle\left(\begin{array}{c}n+p\\ p\end{array}\right)}.$$

Using factorial definitions,

$$\dfrac{\left(\begin{array}{c}p+n\\ p-i\end{array}\right)} {\left(\begin{array}{c}n+p\\ p\end{array}\right)} =\dfrac{(n+p)!}{(p-i)!\,(n+i)!}\cdot \dfrac{p!\,n!}{(n+p)!} =\dfrac{p!\,n!}{(p-i)!\,(n+i)!}.$$ Also $$\left(\begin{array}{c}n+i\\ p\end{array}\right)= \dfrac{(n+i)!}{p!\,(n+i-p)!}.$$

Therefore

$$T_{i,p}= \left(\begin{array}{c}m\\ i\end{array}\right) \dfrac{(n+i)!}{p!\,(n+i-p)!}\; \dfrac{p!\,n!}{(p-i)!\,(n+i)!} = \left(\begin{array}{c}m\\ i\end{array}\right) \dfrac{n!}{(p-i)!\,(n+i-p)!}.$$

The denominator inside equals that of the binomial $$\left(\begin{array}{c}n\\ p-i\end{array}\right)$$, hence

$$T_{i,p}= \left(\begin{array}{c}m\\ i\end{array}\right) \left(\begin{array}{c}n\\ p-i\end{array}\right).$$

Step 2 : Rewriting $$g(m,n)$$ with the simplified term

Plugging $$T_{i,p}$$ into the definition of $$g(m,n)$$:

$$g(m,n)=\sum_{p=0}^{m+n}\;\sum_{i=0}^{p} \left(\begin{array}{c}m\\ i\end{array}\right) \left(\begin{array}{c}n\\ p-i\end{array}\right).$$

Step 3 : Changing the order of summation

Put $$j=p-i$$ so that $$j\ge 0$$ and $$i+j=p$$. The constraints $$0\le i\le m$$ and $$0\le j\le n$$ automatically guarantee $$0\le p=i+j\le m+n$$. Hence every ordered pair $$(i,j)$$ with $$0\le i\le m,\,0\le j\le n$$ appears exactly once.

Therefore the double sum factorises:

$$g(m,n)=\sum_{i=0}^{m}\left(\begin{array}{c}m\\ i\end{array}\right) \sum_{j=0}^{n}\left(\begin{array}{c}n\\ j\end{array}\right) =\Bigg(\sum_{i=0}^{m}\left(\begin{array}{c}m\\ i\end{array}\right)\Bigg) \Bigg(\sum_{j=0}^{n}\left(\begin{array}{c}n\\ j\end{array}\right)\Bigg).$$

Step 4 : Using the binomial theorem

The well-known identity $$\sum_{k=0}^{r}\left(\begin{array}{c}r\\ k\end{array}\right)=2^{r}$$ gives

$$g(m,n)=2^{m}\,2^{n}=2^{\,m+n}.$$

Step 5 : Verifying the statements

A. $$g(m,n)=2^{\,m+n}=2^{\,n+m}=g(n,m).$$ True.

B. $$g(m,n+1)=2^{\,m+n+1}=2^{\,m+1+n}=g(m+1,n).$$ True.

C. $$g(2m,2n)=2^{\,2m+2n}=4^{\,m+n},\quad 2\,g(m,n)=2^{\,m+n+1}.$$ For $$m+n\gt 1$$ the two sides are unequal; hence the relation is not generally valid. False.

D. $$g(2m,2n)=2^{\,2(m+n)}=\big(2^{\,m+n}\big)^{2}=\big(g(m,n)\big)^{2}.$$ True.

Final result
The correct statements are Option A, Option B and Option D.

Get AI Help

Create a FREE account and get:

  • Free JEE Advanced Previous Papers PDF
  • Take JEE Advanced paper tests

JEE Quant Questions | JEE Quantitative Ability

JEE DILR Questions | LRDI Questions For JEE

JEE Verbal Ability Questions | VARC Questions For JEE

Free JEE DILR Questions

JEE Continuity & DifferentiabilityJEE LimitsJEE MatricesJEE Magnetism & Magnetic MaterialsJEE StatisticsJEE Wave OpticsJEE SolutionsJEE Inverse Trigonometric FunctionsJEE Carboxylic AcidsJEE Laboratory Experiments - XIJEE CirclesJEE Definite IntegrationJEE Binomial TheoremJEE Hydrocarbons - AromaticJEE Nitrogen-Containing CompoundsJEE Purification & CharacterisationJEE Electric Charges & FieldsJEE Ray OpticsJEE Organic Compounds with HalogensJEE Chemical ThermodynamicsJEE p-Block Elements (Groups 13-18)JEE Applications of DerivativesJEE DifferentiationJEE Electric Potential & CapacitanceJEE Rotational MotionJEE Hydrocarbons - AlkenesJEE Redox ReactionsJEE Heat TransferJEE Complex NumbersJEE Differential EquationsJEE Trigonometric FunctionsJEE d and f-Block ElementsJEE Work, Energy & PowerJEE Alcohols, Phenols & EthersJEE Aldehydes & KetonesJEE Atoms & NucleiJEE ElasticityJEE Straight LinesJEE GravitationJEE Hydrocarbons - AlkynesJEE Electromagnetic InductionJEE Sequences & SeriesJEE Electromagnetic WavesJEE WavesJEE Periodic Table & PeriodicityJEE Simple Harmonic MotionJEE Quadratic EquationsJEE ProbabilityJEE Dual Nature of Matter & RadiationJEE Current & ResistanceJEE Chemical Bonding & Molecular StructureJEE Practical Organic ChemistryJEE ElectrochemistryJEE EMF & Circuit AnalysisJEE Permutations & CombinationsJEE Chemical KineticsJEE Coordination CompoundsJEE BiomoleculesJEE Kinetic Theory of GasesJEE Vector AlgebraJEE Three Dimensional GeometryJEE Number SystemJEE Laws of MotionJEE Atomic StructureJEE Basic Principles of Organic ChemistryJEE EquilibriumJEE Alternating CurrentsJEE Fluid MechanicsJEE Kinematics - 1D MotionJEE Hydrocarbons - AlkanesJEE Surface TensionJEE Indefinite IntegrationJEE Conic SectionsJEE Kinematics - 2D MotionJEE DeterminantsJEE Magnetic Effects of CurrentJEE JEE 2D GeometryJEE Electronic DevicesJEE Units & MeasurementsJEE Sets, Relations & FunctionsJEE Basic Concepts in ChemistryJEE Laws of Thermodynamics
Ask AI