Autor Tema: Divisibilidad factorial

0 Usuarios y 1 Visitante están viendo este tema.

28 Marzo, 2011, 04:49 am
Leído 1049 veces

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
Buenas, tengo el siguiente ejercicio pero nada que me sale. No s'e por donde atacarlo, si me pudieran decir una forma estar'ia totalmente agradecido :P

tengo que demostrar que

\( n!(n-1)! | (2n-2)! \)

s'e que \( (n-1)!^2 | (2n-2)! \)

pero no s'e que hacer con ese n restante...

Gracias de antemano.
redinfocol.org

28 Marzo, 2011, 06:37 pm
Respuesta #1

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola.
Veremos cuando \( n>2 \), para \( n\leq 2 \), se prueba en cada caso.

\(
\begin{align}
(2n-2)! &=(2(n-1))!\\
 &=(n-1)!n(n+1)\ldots 2(n-1)\\
 &=(n-1)!K
\end{align}
 \)

Ahora hay que probar que \( n!|K  \)
Basándonos en el hecho de que m! divide a m números naturales consecutivos, tenemos que

Como K es el producto de \( n-1 \) enteros consecutivos, se tiene:
\( (n-1)!|K \)

Por el mismo motivo

\( (n-2)!|\dfrac{K}{n} \)

Pero como
\( (n-1,n)=1 \)

Debe darse también

\( (n-1)!|\dfrac{K}{n} \)

Consecuentemente

\( (n-1)!n|K \)

Saludos.
Eram quod es, eris quod sum.

28 Marzo, 2011, 07:39 pm
Respuesta #2

Phicar

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 513
  • Karma: +1/-0
  • Sexo: Masculino
    • redinfocol.org
Sip en eso iba..me falto lo de ser coprimos..no la vi..Muchas gracias Teon :)
redinfocol.org