Home
Class 12
MATHS
Using permutation or otherwise, prove th...

Using permutation or otherwise, prove that `(n^2)!/(n!)^n is an integer, where n is a positive integer. (JEE-2004]

Text Solution

Verified by Experts

Here, `n^(2)` objects are distributed in n groups, each group containing n identical objects.
`therefore` Number of arrangements
`= ""^(n^(2))C_(n) * ""^(n^(2) - n)C_(n) * ""^(n^(2) - 2n)C_(n) * ""^(n^(2) - 3n)C_(n) * ""^(n^(2) - 2n)C_(n) ... ""^(n)C_(n)`
`= ((n^(2))!)/(n!(n^(2) - n)!).((n^(2) - n)!)/(n!(n^(2) - 2n)!) ... (n!)/(n!*1) = ((n^(2))!)/((n!)^(n))`
`rArr` Integer (as number of arrangements has to be integer).
Promotional Banner

Similar Questions

Explore conceptually related problems

Prove that 2^n >1+nsqrt(2^(n-1)),AAn >2 where n is a positive integer.

Prove that int_(0)^(infty)x^n e^(-x) dx=n!., Where n is a positive integer.

Evaluate: int_(0)^(2pi)x^(2) sinnxdx, where n is positive integer.

Evaluate int_(0)^(pi)x^(2) cosnxdx, where n is positive integer.

Prove that the function f(x)= x^(n) is continuous at x= n, where n is a positive integer.

Using binomial theorem, prove that 2^(3n)-7^n-1 is divisible by 49 , where n in Ndot

Prove that (n !)^2 < n^n n! < (2n)! , for all positive integers n.

Evaluate int_(0)^(infty)(x^(n))/(n^(x)) dx, where n is a positive integer.