English

Prove that the Product of 2n Consecutive Negative Integers is Divisible by (2n)!

Advertisements
Advertisements

Question

Prove that the product of 2n consecutive negative integers is divisible by (2n)!

Advertisements

Solution

Let  

\[2n\] negative integers be 
\[\left( - r \right), \left( - r - 1 \right), \left( - r - 2 \right), . . . . , . . . , \left( - r - 2n + 1 \right)\]
Then, product = \[\left( - 1 \right)^{2n} \left( r \right)\left( r + 1 \right)\left( r + 2 \right), . . . . , . . . \left( r + 2n - 1 \right)\]
\[= \frac{\left( r - 1 \right)! \left( r \right)\left( r + 1 \right) \left( r + 2 \right) . . . . . . \left( r + 2n - 1 \right)}{\left( r - 1 \right)!}\]
\[ = \frac{\left( r + 2n - 1 \right)!}{\left( r - 1 \right)!}\]
\[ = \frac{\left( r + 2n - 1 \right)!}{\left( r - 1 \right)!\left( 2n \right)!} \times \left( 2n \right)!\]
\[ = {}^{r + 2n - 1} C_{2n} \times \left( 2n \right)!\]
This is divisible by 
\[\left( 2n \right)! .\]
shaalaa.com
Factorial N (N!) Permutations and Combinations
  Is there an error in this question or solution?
Chapter 17: Combinations - Exercise 17.1 [Page 8]

APPEARS IN

RD Sharma Mathematics [English] Class 11
Chapter 17 Combinations
Exercise 17.1 | Q 16 | Page 8

RELATED QUESTIONS

Prove that: n! (n + 2) = n! + (n + 1)!


If P(11, r) = P (12, 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.


If P (n, 5) : P (n, 3) = 2 : 1, find n.


Four letters E, K, S and V, one in each, were purchased from a plastic warehouse. How many ordered pairs of letters, to be used as initials, can be formed from them?


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 three-digit numbers are there, with no digit repeated?


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?


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?

 


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 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 are always 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 all letters are used but first is vowel.


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:

PAKISTAN


Find the number of words formed by permuting all the letters of the following words:

RUSSIA


How many words can be formed with the letters of the word 'UNIVERSITY', the vowels remaining together?


How many words can be formed with the letters of the word 'PARALLEL' so that all L's do not come together?


How many words can be formed by arranging the letters of the word 'MUMBAI' so that all M's come together?


How many permutations of the letters of the word 'MADHUBANI' do not begin with M but end with I?


Find the number of numbers, greater than a million, that can be formed with the digits 2, 3, 0, 3, 4, 2, 3.


A biologist studying the genetic code is interested to know the number of possible arrangements of 12 molecules in a chain. The chain contains 4 different molecules represented by the initials A (for Adenine), C (for Cytosine), G (for Guanine) and T (for Thymine) and 3 molecules of each kind. How many different such arrangements are possible?


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.


Find the total number of ways in which six ‘+’ and four ‘−’ signs can be arranged in a line such that no two ‘−’ signs occur together.


For all positive integers n, show that 2nCn + 2nCn − 1 = `1/2` 2n + 2Cn+1 


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:

\[\frac{^{n}{}{C}_r}{^{n - 1}{}{C}_{r - 1}} = \frac{n}{r}\]

There are 10 persons named\[P_1 , P_2 , P_3 , . . . . , P_{10}\]
Out of 10 persons, 5 persons are to be arranged in a line such that in each arrangement P1 must occur whereas P4 and P5 do not occur. Find the number of such possible arrangements.


Write the number of diagonals of an n-sided polygon.


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.


Share
Notifications

Englishहिंदीमराठी


      Forgot password?
Use app×