MHB Integer Quantity Prove: Permutations/Otherwise n^2! / (n!)^n

  • Thread starter Thread starter juantheron
  • Start date Start date
  • Tags Tags
    Integer
juantheron
Messages
243
Reaction score
1
Prove by permutations or otherwise $\displaystyle \frac{\left(n^2\right)!}{\left(n!\right)^n}$, where $n\in \mathbb{N}$
 
Mathematics news on Phys.org
jacks said:
Prove by permutations or otherwise $\displaystyle \frac{\left(n^2\right)!}{\left(n!\right)^n}$, where $n\in \mathbb{N}$

we know that product of n consecutive numbers is divisible by n!

so n! is dvisible by n!
$\frac{\left(2n\right)!}{\left(n!\right)}$ is divisible by n!
$\frac{\left(3n\right)!}{(2n)!}$ is divisible by n!
...
$\frac{\left(n\right)^2!}{(n(n-1))!}$ is divisible by n!

hence the product of 1st term in each of lines that is $(n^2)!$ is divisible product of 2nd term in each of lines that is $(n!)^n$
 
Last edited:
Thanks Kali.

My Solution:

Distribution of $(mn)$ different objects things into $m$ group each contain $n$ objects $\displaystyle = \frac{(mn)!}{(n!)^m}$

Where order of the group is important.

Now put $m=n\;,$ we get...

Distribution of $(n^2)$ different objects things into $n$ group each contain $n$ objects $\displaystyle = \frac{(n^2)!}{(n!)^n}$

Where order of the group is important.
 
Last edited by a moderator:
Seemingly by some mathematical coincidence, a hexagon of sides 2,2,7,7, 11, and 11 can be inscribed in a circle of radius 7. The other day I saw a math problem on line, which they said came from a Polish Olympiad, where you compute the length x of the 3rd side which is the same as the radius, so that the sides of length 2,x, and 11 are inscribed on the arc of a semi-circle. The law of cosines applied twice gives the answer for x of exactly 7, but the arithmetic is so complex that the...
Back
Top