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

Using binomial theorem , Prove that a^(n)-b^(n) is divisible by (a-b)

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

Using binomial theorem , Prove that 2^(3n)-7n-1 is divisible by 49.

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

n^7-n is divisible:

Prove that x^(2n-1)+y^(2n-1) is divisible by x+y

Using binomial theorem ,Prove that 3^(3n)-26n -1 is divisible by 676.

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

3^(2n)+24n-1 is divisible;

10^n+3(4^(n+2))+5 is divisible by (n in N)