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:
(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 + 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.
Prove that:
\[\frac{n!}{(n - r)! r!} + \frac{n!}{(n - r + 1)! (r - 1)!} = \frac{(n + 1)!}{r! (n - r + 1)!}\]
If nP4 = 360, find the value of n.
If P(11, r) = P (12, r − 1) find r.
If P (n − 1, 3) : P (n, 4) = 1 : 9, find n.
If P (n, 5) : P (n, 3) = 2 : 1, find n.
How many three-digit numbers are there, with distinct digits, with each digit odd?
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 6-digit telephone numbers can be constructed with digits 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 if each number starts with 35 and no digit appears more than once?
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 even number can be made using the digits 1, 2, 3, 4, 5, 6, 7, if no digits is repeated?
All the letters of the word 'EAMCOT' are arranged in different possible ways. Find the number of arrangements in which no two vowels are adjacent to each other.
In how many ways can the letters of the word 'FAILURE' be arranged so that the consonants may occupy only odd positions?
How many words can be formed from the letters of the word 'SUNDAY'? How many of these begin with D?
How many words can be formed out of the letters of the word, 'ORIENTAL', so that the vowels always occupy the odd places?
How many different words can be formed with the letters of word 'SUNDAY'? How many of the words begin with N? How many begin with N and end in Y?
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:
INDEPENDENCE
Find the number of words formed by permuting all the letters of the following words:
CONSTANTINOPLE
How many words can be formed by arranging the letters of the word 'MUMBAI' so that all M's come 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.
How many different arrangements can be made by using all the letters in the word 'MATHEMATICS'. How many of them begin with C? How many of them begin with T?
If the letters of the word 'LATE' be permuted and the words so formed be arranged as in a dictionary, find the rank of the word LATE.
In how many ways can the letters of the word
"INTERMEDIATE" be arranged so that:the vowels always occupy even places?
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?
Prove that: 4nC2n : 2nCn = [1 · 3 · 5 ... (4n − 1)] : [1 · 3 · 5 ... (2n − 1)]2.
Find the number of permutations of n distinct things taken r together, in which 3 particular things must occur together.
How many words each of 3 vowels and 2 consonants can be formed from the letters of the word INVOLUTE?
If 35Cn +7 = 35C4n − 2 , then write the values of n.
Write the number of diagonals of an n-sided polygon.
Write the number of ways in which 12 boys may be divided into three groups of 4 boys each.
Write the total number of words formed by 2 vowels and 3 consonants taken from 4 vowels and 5 consonants.
