11 votos

¿Se deduce que $(n!)^n$ dividir $(n^2)!$

Es bien sabido que $(n!)^2$ divide $(2n)!$ .

¿Se deduce que $(n!)^3$ divide $(3n)!$ y así sucesivamente hasta $(n!)^n$ dividiendo $(n^2)!$ ?

Si la respuesta es afirmativa o negativa, ¿podría darnos los detalles del argumento?

Como prueba rápida, probé $n=3$ y $n=4$ que funcionó.

Gracias,

-Larry

1 votos

Su conjetura es válida para cada $n$ hasta $200$ . Así que creo que es razonable esperar que sea cierto.

17voto

calas Puntos 1421

Sí, es cierto. El simple argumento: $\displaystyle \frac{(kn)!}{(n!)^{k}}$ para $1\leq k \leq n$ es igual coeficiente multinomial : $$\displaystyle {kn \choose n,n,\cdots,n}$$ .

0 votos

Muchas gracias. Nunca había oído hablar de los multinomios. Fascinante.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X