Home
Class 12
MATHS
Prove that (n !) is divisible by (n !...

Prove that `(n !)` is divisible by `(n !)^(n-1)!`

Text Solution

Verified by Experts

First we show that the product of p consecutive positive integers is divisible by p!. Let the p consecutive integers be m,m+1,m+2, . . ,m+p-1. then,
`m(m+1)(m+2) . . (m+p-1)=((m+p-1)!)/((m-1))`
`=p!((m+p-1)!)/((m-1)!p!)`
`=p!.^(m+p-1)C_(p)`
Since, `.^(m+p-1)C_(p)` is an integer
`therefore.^(m+p-1)C_(p)=(m(m+1)(m+2). . .(m+p-1))/(p!)`
Now, `(n!)!` is the product of the positive integers from 1 to n!. we write the integers from 1 to n! is (n-1)! rows as follows:
ltBrgt Each of these (n-1)! rows contains n consecutive positive integers. the products of the conescutive integers in each row is divisible by n!. thus, the product of all the integers from 1 to n! is divisible by `(n1)^((n-1)!)`.
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS|Exercise JEE Type Solved Examples: Single Matching Type Questions|1 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT MATHS|Exercise Exercise For Session 1|11 Videos
  • PARABOLA

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|36 Videos
  • PROBABILITY

    ARIHANT MATHS|Exercise Exercise (Questions Asked In Previous 13 Years Exam)|55 Videos

Similar Questions

Explore conceptually related problems

Prove that (n!+1) is not divisible by any natural number between 2 and n

If r lt s le n " then prove that " ^(n)P_(s) " is divisible by "^(n)P_(r).

For any positive integer n,prove that n^(3)-n is divisible by 6

For any positive integer n prove that n^(3)-n is divisible by 6

5^(n)-1 is always divisible by (n in N)

ARIHANT MATHS-PERMUTATIONS AND COMBINATIONS -Exercise (Questions Asked In Previous 13 Years Exam)
  1. Prove that (n !) is divisible by (n !)^(n-1)!

    Text Solution

    |

  2. There is a rectangular sheet of dimension (2m-1)xx(2n-1), (where m > 0...

    Text Solution

    |

  3. If the letters of the word SACHIN are arranged in all possible ways ...

    Text Solution

    |

  4. lf r, s, t are prime numbers and p, q are the positive integers such t...

    Text Solution

    |

  5. At an election a voter may vote for nany number of candidates , not gr...

    Text Solution

    |

  6. The letters of the word COCHIN are permuted and all the permutation...

    Text Solution

    |

  7. The set S""=""{1,""2,""3,"" ,""12) is to be partitioned into three...

    Text Solution

    |

  8. Consider all possible permutations of the letters of the word ENDEANOE...

    Text Solution

    |

  9. How many different words can be formed by jumbling the letters in the ...

    Text Solution

    |

  10. In a shop, there are five types of ice-creams available. A child buys ...

    Text Solution

    |

  11. The number of seven digit integers, with sum of the digits equal to 10...

    Text Solution

    |

  12. From 6 different novels and 3 different dictionaries, 4 novels and ...

    Text Solution

    |

  13. There are two urns. Urn A has 3 distinct red balls and urn B has 9 d...

    Text Solution

    |

  14. Statement-1: The number of ways of distributing 10 identical balls in ...

    Text Solution

    |

  15. There are 10 points in a plane, out of these 6 are collinear. The numb...

    Text Solution

    |

  16. The total number of ways in which 5 balls of differert colours can be ...

    Text Solution

    |

  17. Let n denote the number of all n-digit positive integers formed by the...

    Text Solution

    |

  18. Let a(n) denote the number of all n-digit numbers formed by the digits...

    Text Solution

    |

  19. Assuming the balls to be identical except for difference in colours, t...

    Text Solution

    |

  20. Let Tn be the number of all possible triangles formed by joining ve...

    Text Solution

    |

  21. Consider the set of eight vector V={a hat i+b hat j+c hat k ; a ,bc in...

    Text Solution

    |