Advertisements
Advertisements
प्रश्न
For all positive integers n, show that 2nCn + 2nCn − 1 = `1/2` 2n + 2Cn+1
Advertisements
उत्तर
\[LHS = {}^{2n} C_n + {}^{2n} C_{n - 1} \]
\[ = \frac{\left( 2n \right)!}{n! n!} + \frac{\left( 2n \right)!}{\left( n - 1 \right)! \left( 2n - n + 1 \right)!}\]
\[ = \frac{\left( 2n \right)!}{n! n!} + \frac{\left( 2n \right)!}{\left( n - 1 \right)! \left( n + 1 \right)!}\]
\[ = \frac{\left( 2n \right)!}{n \left( n - 1 \right)! n!} + \frac{\left( 2n \right)!}{\left( n - 1 \right)! \left( n + 1 \right)n!}\]
\[ = \frac{\left( 2n \right)!}{n! \left( n - 1 \right)!} \left[ \frac{1}{n} + \frac{1}{n + 1} \right]\]
\[ = \frac{\left( 2n \right)!}{n! \left( n - 1 \right)!} \left[ \frac{2n + 1}{n \left( n + 1 \right)} \right]\]
\[ = \frac{\left( 2n + 1 \right)!}{n! \left( n + 1 \right)!}\]
\[RHS = \frac{1}{2} {}^{2n + 2} C_{n + 1} \]
\[ = \frac{1}{2} \left[ \frac{\left( 2n + 2 \right)!}{\left( n + 1 \right)! \left( 2n + 2 - n - 1 \right)!} \right]\]
\[ = \frac{1}{2} \left[ \frac{\left( 2n + 2 \right)!}{\left( n + 1 \right)! \left( n + 1 \right)!} \right]\]
\[ = \frac{1}{2} \left[ \frac{\left( 2n + 2 \right) \left( 2n + 1 \right)!}{\left( n + 1 \right) n! \left( n + 1 \right)!} \right]\]
\[ = \frac{1}{2} \left[ \frac{2\left( n + 1 \right) \left( 2n + 1 \right)!}{\left( n + 1 \right) n! \left( n + 1 \right)!} \right]\]
\[ = \frac{\left( 2n + 1 \right)!}{n! \left( n + 1 \right)!}\]
∴ LHS = RHS
APPEARS IN
संबंधित प्रश्न
Convert the following products into factorials:
(n + 1) (n + 2) (n + 3) ... (2n)
Convert the following products into factorials:
1 · 3 · 5 · 7 · 9 ... (2n − 1)
Prove that: n! (n + 2) = n! + (n + 1)!
If n +5Pn +1 =\[\frac{11 (n - 1)}{2}\]n +3Pn, find n.
In how many ways can five children stand in a queue?
How many three-digit numbers are there, with distinct digits, with each digit odd?
How many words, with or without meaning, can be formed by using all the letters of the word 'DELHI', using each letter exactly once?
How many words, with or without meaning, can be formed by using the letters of the word 'TRIANGLE'?
In how many ways can 6 boys and 5 girls be arranged for a group photograph if the girls are to sit on chairs in a row and the boys are to stand in a row behind them?
If a denotes the number of permutations of (x + 2) things taken all at a time, b the number of permutations of x things taken 11 at a time and c the number of permutations of x − 11 things taken all at a time such that a = 182 bc, find the value of x.
How many 3-digit numbers can be formed by using the digits 1 to 9 if no digit is repeated?
In how many ways can the letters of the word 'FAILURE' be arranged so that the consonants may occupy only odd positions?
How many different words can be formed from the letters of the word 'GANESHPURI'? In how many of these words:
the letter G always occupies the first place?
How many different words can be formed from the letters of the word 'GANESHPURI'? In how many of these words:
the vowels are always together?
How many different words can be formed from the letters of the word 'GANESHPURI'? In how many of these words:
the vowels always occupy even places?
How many permutations can be formed by the letters of the word, 'VOWELS', when
each word begins with O and ends with L?
How many permutations can be formed by the letters of the word, 'VOWELS', when
all vowels come together?
How many permutations can be formed by the letters of the word, 'VOWELS', when
all consonants come together?
In how many ways can a lawn tennis mixed double be made up from seven married couples if no husband and wife play in the same set?
How many words (with or without dictionary meaning) can be made from the letters in the word MONDAY, assuming that no letter is repeated, if 4 letters are used at a time?
Find the number of words formed by permuting all the letters of the following words:
SERIES
Find the number of words formed by permuting all the letters of the following words:
CONSTANTINOPLE
How many different signals can be made from 4 red, 2 white and 3 green flags by arranging all of them vertically on a flagstaff?
Find the number of numbers, greater than a million, that can be formed with the digits 2, 3, 0, 3, 4, 2, 3.
There are three copies each of 4 different books. In how many ways can they be arranged in a shelf?
In how many ways can 4 red, 3 yellow and 2 green discs be arranged in a row if the discs of the same colour are indistinguishable?
How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4?
Find the total number of permutations of the letters of the word 'INSTITUTE'.
If the letters of the word 'MOTHER' are written in all possible orders and these words are written out as in a dictionary, find the rank of the word 'MOTHER'.
Prove that the product of 2n consecutive negative integers is divisible by (2n)!
Prove that: 4nC2n : 2nCn = [1 · 3 · 5 ... (4n − 1)] : [1 · 3 · 5 ... (2n − 1)]2.
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
n · n − 1Cr − 1 = (n − r + 1) nCr − 1
How many words, with or without meaning can be formed from the letters of the word 'MONDAY', assuming that no letter is repeated, if all letters are used but first letter is a vowel?
Find the number of permutations of n distinct things taken r together, in which 3 particular things must occur together.
Write the expression nCr +1 + nCr − 1 + 2 × nCr in the simplest form.
Write the number of ways in which 5 red and 4 white balls can be drawn from a bag containing 10 red and 8 white balls.
