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

Similar Questions

Explore conceptually related problems

Prove that 3^(2n)+24n-1 is divisible by 32 .

n^7-n is divisible by 42 .

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

For every positive integer n, prove that 7^(n) – 3^(n) is divisible by 4.

Prove that (25)^(n+1)-24n+5735 is divisible by (24)^2 for all n=1,2,...

Using mathematical induction prove that n^(3)-7n+3 is divisible by 3, AA n in N

Prove that 2.7^(n)+ 3.5^(n)-5 is divisible by 24 for all n in N

49^(n)+16 n-1 is divisible by

If p is a natural number, then prove that p^(n+1) + (p+1)^(2n-1) is divisible by p^(2) + p +1 for every positive integer n.

n^2 -1 is divisible by 8, if n is