If f(m, n) = (1-x^m)(1-x^ m-1 )...(1-x^...

MathematicsProperties of Binomial CoefficientsJEE Advanced 1978Moderate

If $f (m, n) = \frac{( 1 - x ^{m} ) ( 1 - x ^{m - 1} ) \dots ( 1 - x ^{m - n + 1} )}{( 1 - x ) ( 1 - x ^{2} ) \dots ( 1 - x ^{n} )}$ where $m$ and $n$ are positive integers ( $n \leq m$ ), show that $f (m, n + 1) = f (m - 1, n + 1) + x^{m - n - 1} f (m - 1, n)$ .

Visualized Solution (English)

Understanding the Function .math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } f (m, n)

Given function: $f (m, n) = \frac{( 1 - x ^{m} ) ( 1 - x ^{m - 1} ) \dots ( 1 - x ^{m - n + 1} )}{( 1 - x ) ( 1 - x ^{2} ) \dots ( 1 - x ^{n} )}$
This is known as the Gaussian Binomial Coefficient, often denoted as $(n m)_{x}$ .
Constraint: $m, n \in Z^{+}$ and $n \leq m$ .
Objective: Prove $f (m, n + 1) = f (m - 1, n + 1) + x^{m - n - 1} f (m - 1, n)$ .

Defining the Target Term .math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } f (m, n + 1)

Substitute $n \to n + 1$ in the general formula:
$f (m, n + 1) = \frac{( 1 - x ^{m} ) ( 1 - x ^{m - 1} ) \dots ( 1 - x ^{m - (n + 1) + 1} )}{( 1 - x ) ( 1 - x ^{2} ) \dots ( 1 - x ^{n + 1} )}$
Simplifying the last term in the numerator:
$f (m, n + 1) = \frac{( 1 - x ^{m} ) ( 1 - x ^{m - 1} ) \dots ( 1 - x ^{m - n} )}{( 1 - x ) ( 1 - x ^{2} ) \dots ( 1 - x ^{n + 1} )}$

Expanding the RHS Terms

Term 1: $f (m - 1, n + 1) = \frac{( 1 - x ^{m - 1} ) ( 1 - x ^{m - 2} ) \dots ( 1 - x ^{m - n - 1} )}{( 1 - x ) ( 1 - x ^{2} ) \dots ( 1 - x ^{n + 1} )}$
Term 2: $f (m - 1, n) = \frac{( 1 - x ^{m - 1} ) ( 1 - x ^{m - 2} ) \dots ( 1 - x ^{m - n} )}{( 1 - x ) ( 1 - x ^{2} ) \dots ( 1 - x ^{n} )}$

Finding the Common Factor

Observe the relationship: $f (m - 1, n + 1) = f (m - 1, n) \cdot \frac{1 - x ^{m - n - 1}}{1 - x ^{n + 1}}$
Now, write the full RHS expression:
RHS $= f (m - 1, n) \cdot \frac{1 - x ^{m - n - 1}}{1 - x ^{n + 1}} + x^{m - n - 1} f (m - 1, n)$
Factor out $f (m - 1, n)$ :
RHS $= f (m - 1, n) [\frac{1 - x ^{m - n - 1}}{1 - x ^{n + 1}} + x^{m - n - 1}]$

Simplifying the Bracket

Simplify the term inside the bracket by taking LCM:
$\frac{1 - x ^{m - n - 1} + x ^{m - n - 1} ( 1 - x ^{n + 1} )}{1 - x ^{n + 1}}$
Expand the numerator:
$\frac{1 - x ^{m - n - 1} + x ^{m - n - 1} - x ^{(m - n - 1) + (n + 1)}}{1 - x ^{n + 1}}$
Cancel the terms $- x^{m - n - 1}$ and $+ x^{m - n - 1}$ :
$\frac{1 - x ^{m}}{1 - x ^{n + 1}}$

Final Synthesis

Combine the result with the common factor:
RHS $= f (m - 1, n) \cdot \frac{1 - x ^{m}}{1 - x ^{n + 1}}$
Substitute the definition of $f (m - 1, n)$ :
RHS $= \frac{( 1 - x ^{m - 1} ) \dots ( 1 - x ^{m - n} )}{( 1 - x ) \dots ( 1 - x ^{n} )} \cdot \frac{1 - x ^{m}}{1 - x ^{n + 1}}$
Rearranging the terms:
RHS $= \frac{( 1 - x ^{m} ) ( 1 - x ^{m - 1} ) \dots ( 1 - x ^{m - n} )}{( 1 - x ) ( 1 - x ^{2} ) \dots ( 1 - x ^{n + 1} )} = f (m, n + 1)$
LHS = RHS

Key Takeaways and Next Challenges

Key Takeaway: The identity $(n + 1 m)_{x} = (n + 1 m - 1)_{x} + x^{m - n - 1} (n m - 1)_{x}$ is the $q$ -analog of the Pascal identity.
As $x \to 1$ , $f (m, n) \to (n m)$ , and the identity becomes $(n + 1 m) = (n + 1 m - 1) + (n m - 1)$ .
Next Challenge: Try to prove the dual identity: $f (m, n + 1) = x^{n + 1} f (m - 1, n + 1) + f (m - 1, n)$ .

00:00 / 00:00

Conceptually Similar Problems

MathematicsProperties of Binomial CoefficientsJEE Advanced 1991Moderate

View in:English Hindi

Using induction or otherwise, prove that for any non-negative integers $m, n, r$ and $k$ , $\sum_{m = 0}^{k} (n - m) \frac{( r + m )!}{m !} = \frac{( r + k + 1 )!}{k !} [\frac{n}{r + 1} - \frac{k}{r + 2}]$

MathematicsProperties of Binomial CoefficientsJEE Advanced 2003Moderate

View in:English Hindi

Prove that $2^{k} (0 n) (k n) - 2^{k - 1} (1 n) (k - 1 n - 1) + 2^{k - 2} (2 n) (k - 2 n - 2) - .... + (- 1)^{k} (k n) (0 n - k) = (k n)$

MathematicsProperties of Binomial CoefficientsJEE Main 2003Easy

View in:English Hindi

If $f (x) = x^{n}$ , then the value of $f (1) - \frac{f ^{'} ( 1 )}{1 !} + \frac{f ^{''} ( 1 )}{2 !} - \frac{f ^{'''} ( 1 )}{3 !} + \dots + \frac{( - 1 ) ^{n} f ^{n} ( 1 )}{n !}$ is

(A)

1

(B)

2^{n}

(C)

2^{n} - 1

(D)

0

Answer:D

MathematicsIntegration by SubstitutionJEE Advanced 2007Moderate

View in:English Hindi

Let $f (x) = \frac{x}{( 1 + x ^{n} ) ^{1/ n}}$ for $n \geq 2$ and $g (x) = (f \circ f \circ ... \circ f) (x)$ ( $f$ occurs $n$ times). Then $\int x^{n - 2} g (x) d x$ equals

(A)

\frac{1}{n ( n - 1 )} (1 + n x^{n})^{1 - 1/ n} + K

(B)

\frac{1}{n - 1} (1 + n x^{n})^{1 - 1/ n} + K

(C)

\frac{1}{n ( n + 1 )} (1 + n x^{n})^{1 + 1/ n} + K

(D)

\frac{1}{n + 1} (1 + n x^{n})^{1 + 1/ n} + K

Answer:A

MathematicsBinomial Theorem for any IndexJEE Main 2006Easy

View in:English Hindi

If the expansion in powers of $x$ of the function $\frac{1}{( 1 - a x ) ( 1 - b x )}$ is $a_{0} + a_{1} x + a_{2} x^{2} + a_{3} x^{3} ....$ then $a_{n}$ is

(A)

\frac{b ^{n} - a ^{n}}{b - a}

(B)

\frac{a ^{n} - b ^{n}}{b - a}

(C)

\frac{a ^{n + 1} - b ^{n + 1}}{a - b}

(D)

\frac{b ^{n + 1} - a ^{n + 1}}{b - a}

Answer:D

MathematicsProperties of Binomial CoefficientsJEE Advanced 2000Moderate

View in:English Hindi

For any positive integer $m, n$ (with $n \geq m$ ), let $(m n) =^{n} C_{m}$ . Prove that $(m n) + (m n - 1) + (m n - 2) + .... + (m m) = (m + 1 n + 1)$ . Hence or otherwise, prove that $(m n) + 2 (m n - 1) + 3 (m n - 2) + .... + (n - m + 1) (m m) = (m + 2 n + 2)$ .

MathematicsProperties of Binomial CoefficientsJEE Advanced 1994Moderate

View in:English Hindi

Let $n$ be a positive integer and $(1 + x + x^{2})^{n} = a_{0} + a_{1} x + a_{2} x^{2} + .... + a_{2 n} x^{2 n}$ . Show that $a_{0}^{2} - a_{1}^{2} + a_{2}^{2} - .... + a_{2 n}^{2} = a_{n}$ .

MathematicsProperties of Binomial CoefficientsJEE Advanced 1979Moderate

View in:English Hindi

Given that $C_{1} + 2 C_{2} x + 3 C_{3} x^{2} + .... + 2 n C_{2 n} x^{2 n - 1} = 2 n (1 + x)^{2 n - 1}$ where $C_{r} = \frac{( 2 n )!}{r ! ( 2 n - r )!}, r = 0, 1, 2, ...., 2 n$ . Prove that $C_{1}^{2} - 2 C_{2}^{2} + 3 C_{3}^{2} - .... - 2 n C_{2 n}^{2} = (- 1)^{n} n^{n} C_{n}$ .

MathematicsProperties of Binomial CoefficientsJEE Advanced 1983Easy

View in:English Hindi

If $(1 + x)^{n} = C_{0} + C_{1} x + C_{2} x^{2} + .... + C_{n} x^{n}$ then show that the sum of the products of the $C_{i}$ 's taken two at a time, represented by $\sum_{0 \leq i < j \leq n} C_{i} C_{j}$ is equal to $2^{2 n - 1} - \frac{( 2 n )!}{2 ( n ! ) ^{2}}$

MathematicsProperties of Binomial CoefficientsJEE Advanced 1992Moderate

View in:English Hindi

If $\sum_{r = 0}^{2 n} a_{r} (x - 2)^{r} = \sum_{r = 0}^{2 n} b_{r} (x - 3)^{r}$ and $a_{k} = 1$ for all $k \geq n$ , then show that $b_{n} =^{2 n + 1} C_{n + 1}$ .

If $f (m, n) = \frac{( 1 - x ^{m} ) ( 1 - x ^{m - 1} ) \dots ( 1 - x ^{m - n + 1} )}{( 1 - x ) ( 1 - x ^{2} ) \dots ( 1 - x ^{n} )}$ where $m$ and $n$ are positive integers ( $n \leq m$ ), show that $f (m, n + 1) = f (m - 1, n + 1) + x^{m - n - 1} f (m - 1, n)$ .

Visualized Solution (English)

Understanding the Function $f (m, n)$

Defining the Target Term $f (m, n + 1)$

Expanding the RHS Terms

Finding the Common Factor

Simplifying the Bracket

Final Synthesis

Key Takeaways and Next Challenges

Conceptually Similar Problems

Using induction or otherwise, prove that for any non-negative integers $m, n, r$ and $k$ , $\sum_{m = 0}^{k} (n - m) \frac{( r + m )!}{m !} = \frac{( r + k + 1 )!}{k !} [\frac{n}{r + 1} - \frac{k}{r + 2}]$

Prove that $2^{k} (0 n) (k n) - 2^{k - 1} (1 n) (k - 1 n - 1) + 2^{k - 2} (2 n) (k - 2 n - 2) - .... + (- 1)^{k} (k n) (0 n - k) = (k n)$

If $f (x) = x^{n}$ , then the value of $f (1) - \frac{f ^{'} ( 1 )}{1 !} + \frac{f ^{''} ( 1 )}{2 !} - \frac{f ^{'''} ( 1 )}{3 !} + \dots + \frac{( - 1 ) ^{n} f ^{n} ( 1 )}{n !}$ is

Let $f (x) = \frac{x}{( 1 + x ^{n} ) ^{1/ n}}$ for $n \geq 2$ and $g (x) = (f \circ f \circ ... \circ f) (x)$ ( $f$ occurs $n$ times). Then $\int x^{n - 2} g (x) d x$ equals

If the expansion in powers of $x$ of the function $\frac{1}{( 1 - a x ) ( 1 - b x )}$ is $a_{0} + a_{1} x + a_{2} x^{2} + a_{3} x^{3} ....$ then $a_{n}$ is

For any positive integer $m, n$ (with $n \geq m$ ), let $(m n) =^{n} C_{m}$ . Prove that $(m n) + (m n - 1) + (m n - 2) + .... + (m m) = (m + 1 n + 1)$ . Hence or otherwise, prove that $(m n) + 2 (m n - 1) + 3 (m n - 2) + .... + (n - m + 1) (m m) = (m + 2 n + 2)$ .

Let $n$ be a positive integer and $(1 + x + x^{2})^{n} = a_{0} + a_{1} x + a_{2} x^{2} + .... + a_{2 n} x^{2 n}$ . Show that $a_{0}^{2} - a_{1}^{2} + a_{2}^{2} - .... + a_{2 n}^{2} = a_{n}$ .

Given that $C_{1} + 2 C_{2} x + 3 C_{3} x^{2} + .... + 2 n C_{2 n} x^{2 n - 1} = 2 n (1 + x)^{2 n - 1}$ where $C_{r} = \frac{( 2 n )!}{r ! ( 2 n - r )!}, r = 0, 1, 2, ...., 2 n$ . Prove that $C_{1}^{2} - 2 C_{2}^{2} + 3 C_{3}^{2} - .... - 2 n C_{2 n}^{2} = (- 1)^{n} n^{n} C_{n}$ .

If $(1 + x)^{n} = C_{0} + C_{1} x + C_{2} x^{2} + .... + C_{n} x^{n}$ then show that the sum of the products of the $C_{i}$ 's taken two at a time, represented by $\sum_{0 \leq i < j \leq n} C_{i} C_{j}$ is equal to $2^{2 n - 1} - \frac{( 2 n )!}{2 ( n ! ) ^{2}}$

If $\sum_{r = 0}^{2 n} a_{r} (x - 2)^{r} = \sum_{r = 0}^{2 n} b_{r} (x - 3)^{r}$ and $a_{k} = 1$ for all $k \geq n$ , then show that $b_{n} =^{2 n + 1} C_{n + 1}$ .

If $f (m, n) = \frac{( 1 - x ^{m} ) ( 1 - x ^{m - 1} ) \dots ( 1 - x ^{m - n + 1} )}{( 1 - x ) ( 1 - x ^{2} ) \dots ( 1 - x ^{n} )}$ where $m$ and $n$ are positive integers ( $n \leq m$ ), show that $f (m, n + 1) = f (m - 1, n + 1) + x^{m - n - 1} f (m - 1, n)$ .

Using induction or otherwise, prove that for any non-negative integers $m, n, r$ and $k$ , $\sum_{m = 0}^{k} (n - m) \frac{( r + m )!}{m !} = \frac{( r + k + 1 )!}{k !} [\frac{n}{r + 1} - \frac{k}{r + 2}]$

Prove that $2^{k} (0 n) (k n) - 2^{k - 1} (1 n) (k - 1 n - 1) + 2^{k - 2} (2 n) (k - 2 n - 2) - .... + (- 1)^{k} (k n) (0 n - k) = (k n)$

If $f (x) = x^{n}$ , then the value of $f (1) - \frac{f ^{'} ( 1 )}{1 !} + \frac{f ^{''} ( 1 )}{2 !} - \frac{f ^{'''} ( 1 )}{3 !} + \dots + \frac{( - 1 ) ^{n} f ^{n} ( 1 )}{n !}$ is

Let $f (x) = \frac{x}{( 1 + x ^{n} ) ^{1/ n}}$ for $n \geq 2$ and $g (x) = (f \circ f \circ ... \circ f) (x)$ ( $f$ occurs $n$ times). Then $\int x^{n - 2} g (x) d x$ equals

If the expansion in powers of $x$ of the function $\frac{1}{( 1 - a x ) ( 1 - b x )}$ is $a_{0} + a_{1} x + a_{2} x^{2} + a_{3} x^{3} ....$ then $a_{n}$ is

For any positive integer $m, n$ (with $n \geq m$ ), let $(m n) =^{n} C_{m}$ . Prove that $(m n) + (m n - 1) + (m n - 2) + .... + (m m) = (m + 1 n + 1)$ . Hence or otherwise, prove that $(m n) + 2 (m n - 1) + 3 (m n - 2) + .... + (n - m + 1) (m m) = (m + 2 n + 2)$ .

Let $n$ be a positive integer and $(1 + x + x^{2})^{n} = a_{0} + a_{1} x + a_{2} x^{2} + .... + a_{2 n} x^{2 n}$ . Show that $a_{0}^{2} - a_{1}^{2} + a_{2}^{2} - .... + a_{2 n}^{2} = a_{n}$ .

Given that $C_{1} + 2 C_{2} x + 3 C_{3} x^{2} + .... + 2 n C_{2 n} x^{2 n - 1} = 2 n (1 + x)^{2 n - 1}$ where $C_{r} = \frac{( 2 n )!}{r ! ( 2 n - r )!}, r = 0, 1, 2, ...., 2 n$ . Prove that $C_{1}^{2} - 2 C_{2}^{2} + 3 C_{3}^{2} - .... - 2 n C_{2 n}^{2} = (- 1)^{n} n^{n} C_{n}$ .

If $(1 + x)^{n} = C_{0} + C_{1} x + C_{2} x^{2} + .... + C_{n} x^{n}$ then show that the sum of the products of the $C_{i}$ 's taken two at a time, represented by $\sum_{0 \leq i < j \leq n} C_{i} C_{j}$ is equal to $2^{2 n - 1} - \frac{( 2 n )!}{2 ( n ! ) ^{2}}$

If $\sum_{r = 0}^{2 n} a_{r} (x - 2)^{r} = \sum_{r = 0}^{2 n} b_{r} (x - 3)^{r}$ and $a_{k} = 1$ for all $k \geq n$ , then show that $b_{n} =^{2 n + 1} C_{n + 1}$ .

Visualized Solution (English)

Understanding the Function .math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } f(m,n)

Defining the Target Term .math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } f(m,n+1)

Expanding the RHS Terms

Finding the Common Factor

Simplifying the Bracket

Final Synthesis

Key Takeaways and Next Challenges

Conceptually Similar Problems

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } Using induction or otherwise, prove that for any non-negative integers m,n,r and k, ∑m=0k​(n−m)m!(r+m)!​=k!(r+k+1)!​[r+1n​−r+2k​]

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } Prove that 2k(0n​)(kn​)−2k−1(1n​)(k−1n−1​)+2k−2(2n​)(k−2n−2​)−....+(−1)k(kn​)(0n−k​)=(kn​)

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } If f(x)=xn, then the value of f(1)−1!f′(1)​+2!f′′(1)​−3!f′′′(1)​+⋯+n!(−1)nfn(1)​ is

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } Let f(x)=(1+xn)1/nx​ for n≥2 and g(x)=(f∘f∘...∘f)(x) (f occurs n times). Then ∫xn−2g(x)dx equals

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } If the expansion in powers of x of the function (1−ax)(1−bx)1​ is a0​+a1​x+a2​x2+a3​x3.... then an​ is

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } Let n be a positive integer and (1+x+x2)n=a0​+a1​x+a2​x2+....+a2n​x2n. Show that a02​−a12​+a22​−....+a2n2​=an​.

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } If ∑r=02n​ar​(x−2)r=∑r=02n​br​(x−3)r and ak​=1 for all k≥n, then show that bn​=2n+1Cn+1​.

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } Using induction or otherwise, prove that for any non-negative integers m,n,r and k, ∑m=0k​(n−m)m!(r+m)!​=k!(r+k+1)!​[r+1n​−r+2k​]

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } Prove that 2k(0n​)(kn​)−2k−1(1n​)(k−1n−1​)+2k−2(2n​)(k−2n−2​)−....+(−1)k(kn​)(0n−k​)=(kn​)

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } If f(x)=xn, then the value of f(1)−1!f′(1)​+2!f′′(1)​−3!f′′′(1)​+⋯+n!(−1)nfn(1)​ is

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } Let f(x)=(1+xn)1/nx​ for n≥2 and g(x)=(f∘f∘...∘f)(x) (f occurs n times). Then ∫xn−2g(x)dx equals

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } If the expansion in powers of x of the function (1−ax)(1−bx)1​ is a0​+a1​x+a2​x2+a3​x3.... then an​ is

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } Let n be a positive integer and (1+x+x2)n=a0​+a1​x+a2​x2+....+a2n​x2n. Show that a02​−a12​+a22​−....+a2n2​=an​.

.math-text-wrapper .katex { font-size: 1.05em !important; } .math-text-wrapper .katex-display { margin: 1rem 0 !important; } If ∑r=02n​ar​(x−2)r=∑r=02n​br​(x−3)r and ak​=1 for all k≥n, then show that bn​=2n+1Cn+1​.

Understanding the Function $f (m, n)$

Defining the Target Term $f (m, n + 1)$

Using induction or otherwise, prove that for any non-negative integers $m, n, r$ and $k$ , $\sum_{m = 0}^{k} (n - m) \frac{( r + m )!}{m !} = \frac{( r + k + 1 )!}{k !} [\frac{n}{r + 1} - \frac{k}{r + 2}]$

Prove that $2^{k} (0 n) (k n) - 2^{k - 1} (1 n) (k - 1 n - 1) + 2^{k - 2} (2 n) (k - 2 n - 2) - .... + (- 1)^{k} (k n) (0 n - k) = (k n)$

If $f (x) = x^{n}$ , then the value of $f (1) - \frac{f ^{'} ( 1 )}{1 !} + \frac{f ^{''} ( 1 )}{2 !} - \frac{f ^{'''} ( 1 )}{3 !} + \dots + \frac{( - 1 ) ^{n} f ^{n} ( 1 )}{n !}$ is

Let $f (x) = \frac{x}{( 1 + x ^{n} ) ^{1/ n}}$ for $n \geq 2$ and $g (x) = (f \circ f \circ ... \circ f) (x)$ ( $f$ occurs $n$ times). Then $\int x^{n - 2} g (x) d x$ equals

If the expansion in powers of $x$ of the function $\frac{1}{( 1 - a x ) ( 1 - b x )}$ is $a_{0} + a_{1} x + a_{2} x^{2} + a_{3} x^{3} ....$ then $a_{n}$ is

Let $n$ be a positive integer and $(1 + x + x^{2})^{n} = a_{0} + a_{1} x + a_{2} x^{2} + .... + a_{2 n} x^{2 n}$ . Show that $a_{0}^{2} - a_{1}^{2} + a_{2}^{2} - .... + a_{2 n}^{2} = a_{n}$ .

If $\sum_{r = 0}^{2 n} a_{r} (x - 2)^{r} = \sum_{r = 0}^{2 n} b_{r} (x - 3)^{r}$ and $a_{k} = 1$ for all $k \geq n$ , then show that $b_{n} =^{2 n + 1} C_{n + 1}$ .

Using induction or otherwise, prove that for any non-negative integers $m, n, r$ and $k$ , $\sum_{m = 0}^{k} (n - m) \frac{( r + m )!}{m !} = \frac{( r + k + 1 )!}{k !} [\frac{n}{r + 1} - \frac{k}{r + 2}]$

Prove that $2^{k} (0 n) (k n) - 2^{k - 1} (1 n) (k - 1 n - 1) + 2^{k - 2} (2 n) (k - 2 n - 2) - .... + (- 1)^{k} (k n) (0 n - k) = (k n)$

If $f (x) = x^{n}$ , then the value of $f (1) - \frac{f ^{'} ( 1 )}{1 !} + \frac{f ^{''} ( 1 )}{2 !} - \frac{f ^{'''} ( 1 )}{3 !} + \dots + \frac{( - 1 ) ^{n} f ^{n} ( 1 )}{n !}$ is

Let $f (x) = \frac{x}{( 1 + x ^{n} ) ^{1/ n}}$ for $n \geq 2$ and $g (x) = (f \circ f \circ ... \circ f) (x)$ ( $f$ occurs $n$ times). Then $\int x^{n - 2} g (x) d x$ equals

If the expansion in powers of $x$ of the function $\frac{1}{( 1 - a x ) ( 1 - b x )}$ is $a_{0} + a_{1} x + a_{2} x^{2} + a_{3} x^{3} ....$ then $a_{n}$ is

Let $n$ be a positive integer and $(1 + x + x^{2})^{n} = a_{0} + a_{1} x + a_{2} x^{2} + .... + a_{2 n} x^{2 n}$ . Show that $a_{0}^{2} - a_{1}^{2} + a_{2}^{2} - .... + a_{2 n}^{2} = a_{n}$ .

If $\sum_{r = 0}^{2 n} a_{r} (x - 2)^{r} = \sum_{r = 0}^{2 n} b_{r} (x - 3)^{r}$ and $a_{k} = 1$ for all $k \geq n$ , then show that $b_{n} =^{2 n + 1} C_{n + 1}$ .