Advertisements
Advertisements
Question
For all positive integers n, show that 2nCn + 2nCn − 1 = `1/2` 2n + 2Cn+1
Advertisements
Solution
\[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
RELATED QUESTIONS
Convert the following products into factorials:
3 · 6 · 9 · 12 · 15 · 18
Convert the following products into factorials:
1 · 3 · 5 · 7 · 9 ... (2n − 1)
If (n + 2)! = 60 [(n − 1)!], find n.
If \[\frac{(2n)!}{3! (2n - 3)!}\] and \[\frac{n!}{2! (n - 2)!}\] are in the ratio 44 : 3, find n.
If 5 P(4, n) = 6. P (5, n − 1), find n ?
If nP4 = 360, find the value of n.
If P(11, r) = P (12, r − 1) find r.
If P (n, 4) = 12 . P (n, 2), find n.
In how many ways can five children stand in a queue?
Four books, one each in Chemistry, Physics, Biology and Mathematics, are to be arranged in a shelf. In how many ways can this be done?
Find the number of different 4-letter words, with or without meanings, that can be formed from the letters of the word 'NUMBER'.
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 the letters of the word 'TRIANGLE'?
There are two works each of 3 volumes and two works each of 2 volumes; In how many ways can the 10 books be placed on a shelf so that the volumes of the same work are not separated?
How many 3-digit numbers can be formed by using the digits 1 to 9 if no digit is repeated?
How many 3-digit even number can be made using the digits 1, 2, 3, 4, 5, 6, 7, if no digits is repeated?
How many different words can be formed from the letters of the word 'GANESHPURI'? In how many of these words:
the letters P and I respectively occupy first and last place?
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
there is no restriction on letters?
How many words can be formed out of the letters of the word 'ARTICLE', so that vowels occupy even places?
Find the number of words formed by permuting all the letters of the following words:
ARRANGE
Find the number of words formed by permuting all the letters of the following words:
INDIA
How many words can be formed with the letters of the word 'UNIVERSITY', the vowels remaining together?
How many numbers can be formed with the digits 1, 2, 3, 4, 3, 2, 1 so that the odd digits always occupy the odd places?
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?
How many different numbers, greater than 50000 can be formed with the digits 0, 1, 1, 5, 9.
In how many ways can the letters of the word ASSASSINATION be arranged so that all the S's are together?
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'.
In how many ways can the letters of the word "INTERMEDIATE" be arranged so that:
the relative order of vowels and consonants do not alter?
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
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
How many words, with or without meaning can be formed from the letters of the word 'MONDAY', assuming that no letter is repeated, if (i) 4 letters are used at a time
Find the number of permutations of n different things taken r at a time such that two specified things occur together?
Write the number of diagonals of an n-sided polygon.
Write the maximum number of points of intersection of 8 straight lines in a plane.
