1
$\begingroup$

I am trying to figure out if the following expression

$$\frac{(n^2 - n)! }{ n! ((n-1)!)^n }$$

is an integer for all positive integer $n.$

I tried the induction, but induction case is running into problem. So I was looking at it from permutation/combination problems. But so far, couldn't come up with a convincing argument.

Does anybody has any thoughts on this to share ?

Thank you very much.

$\endgroup$
1
  • 1
    $\begingroup$ This site is not the right place for your question; this site is for research interests of professional mathematicians. Try mathstackexchange.com instead. $\endgroup$
    – Todd Trimble
    Jan 17, 2013 at 16:44

2 Answers 2

2
$\begingroup$

Todd was right, this is not appropriate for MO. Just an easy explanation: Let $\Sigma_n$ be the permutation group on $n$ letters. Then $\Sigma_m\wr\Sigma_n=(\Sigma_m)^n\rtimes \Sigma_n$ is a subgroup of $\Sigma_{mn}$. The above is a special case.

$\endgroup$
2
$\begingroup$

More generally, $\frac{(nm)!}{n!(m!)^n}$ counts the partitions of a set of $nm$ elements into $n$ classes of $m$ elements.

$\endgroup$

Not the answer you're looking for? Browse other questions tagged or ask your own question.