Advertisements
Advertisements
प्रश्न
Prove that:1 . P (1, 1) + 2 . P (2, 2) + 3 . P (3, 3) + ... + n . P (n, n) = P (n + 1, n + 1) − 1.
Advertisements
उत्तर
1.P (1, 1) + 2. P (2, 2) + 3. P (3, 3) + ... + n . P (n, n) = P (n + 1, n + 1) − 1
P (n,n) = n!
1.1! + 2.2! + 3.3! ......+ n.n! = (n+1)! − 1
LHS = 1.1! + 2.2! + 3.3! ......+ n.n!
\[= \sum^n_{r = 1} r . r!\]
\[ = \sum^n_{r = 1} \left[ \left( r + 1 \right) - 1 \right] r!\]
\[ = \sum^n_{r = 1} \left[ \left( r + 1 \right) r! - r! \right]\]
\[ = \sum^n_{r = 1} {(r + 1)! - r!} \]
\[ = \left( 2! - 1! \right) + \left( 3! - 2! \right) + . . . \left[ \left( n + 1 \right)! - n! \right]\]
\[ = \left[ \left( n + 1 \right)! - 1! \right] \]
\[ = \left[ \left( n + 1 \right)! - 1 \right] = \text{RHS}\]
\[ \text{Hence, proved} .\]
APPEARS IN
संबंधित प्रश्न
Convert the following products into factorials:
3 · 6 · 9 · 12 · 15 · 18
If (n + 1)! = 90 [(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:
If P (5, r) = P (6, r − 1), find r ?
If P (n, 4) = 12 . P (n, 2), find n.
If P (2n − 1, n) : P (2n + 1, n − 1) = 22 : 7 find n.
In how many ways can five children stand in a queue?
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 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?
In how many ways can the letters of the word 'STRANGE' be arranged so that
the vowels come together?
In how many ways can the letters of the word 'STRANGE' be arranged so that
the vowels occupy only the odd places?
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 permutations can be formed by the letters of the word, 'VOWELS', when
each word begins with E?
How many permutations can be formed by the letters of the word, 'VOWELS', when
all vowels come together?
m men and n women are to be seated in a row so that no two women sit together. if m > n then show that the number of ways in which they can be seated as\[\frac{m! (m + 1)!}{(m - n + 1) !}\]
Find the number of words formed by permuting all the letters of the following words:
SERIES
How many different numbers, greater than 50000 can be formed with the digits 0, 1, 1, 5, 9.
How many numbers greater than 1000000 can be formed by using the digits 1, 2, 0, 2, 4, 2, 4?
In how many ways can the letters of the word ASSASSINATION be arranged so that all the S's are together?
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.
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)!
Let r and n be positive integers such that 1 ≤ r ≤ n. Then prove the following:
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 (i) 4 letters are used at a time
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 at a time
Find the number of permutations of n distinct things taken r together, in which 3 particular things must occur together.
Find the number of permutations of n different things taken r at a time such that two specified things occur together?
If 35Cn +7 = 35C4n − 2 , then write the values of n.
Write the number of diagonals of an n-sided polygon.
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.
