Autor Tema: Producto de enteros consecutivos

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

03 Abril, 2008, 12:09 am
Leído 2002 veces

Informatico

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Hola, gente.

Hace bastante tiempo que estoy peleando con la siguiente demostración y no se me ocurre cómo hacerla:

El producto de \( n \) enteros consecutivos es divisible por \( n! \) (\( n \) factorial, por si no se entiende bien)

Supongo que se debe poder hacer por inducción.

¿Alguien la conoce o sabe cómo hacerla?

03 Abril, 2008, 12:49 am
Respuesta #1

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino
seguramente se puede hacer por induccion pero es posible hacerlo con coeficientes binomiales.    Por combinatoria sabemos que el numero de formas de tomar r objetos de un grupo de k objetos iguales es \( \displaystyle\binom{k}{r}=\displaystyle\frac{k!}{r!(k-r)!} \) que sabemos que es un entero (porque es un numero de formas de hacer algo). 

si el 0 esta en la lista, entonces el producto es 0 que es divisible entre cualquier entero.

i)  si el primer numero m de la lista es negativo y n es mayor en valor absoluto que m, entonces el cero esta en la lista y ya.
ii) si el primer numero m de la lista es negativo y n es menor o igual en valor absoluto que m, entonces basta ver que el producto de los inversos aditivos de esos numeros cumple con lo pedido, pues \( a|b\Leftrightarrow{|a| | |b|} \)
 
iii)sea m el primer elemento de la lista.  entonces m es positivo.  si m es 1 entonces el producto buscado es n!  y ya
si m es mayor que 1, entonces el producto buscado es
\( m(m+1)(m+2)...(m+n-1)=\displaystyle\frac{(1)(2)...(m-1)m(m+1)...(m+n-1)}{(1)(2)...(m-1)} \)
\( =\displaystyle\frac{(m+n-1)!}{(m-1)!}=\displaystyle\frac{((m-1)+n)!}{(m-1)! n!}n!=\displaystyle\binom{m+n-1}{m-1}n! \) y como el coeficiente binomial es entero se sigue el resultado.

Nota: i) y ii)  son necesarias pues en tu enunciado lo pides para enteros en general y no solo para naturales.   si solo te interesa para naturales basta entonces con iii) 

03 Abril, 2008, 01:23 am
Respuesta #2

Informatico

  • $$\Large \color{#6a84c0}\pi$$
  • Mensajes: 11
  • Karma: +0/-0
  • Sexo: Masculino
Gracias.

Hay algo que no me queda claro:

En el tercer paso, al hacer \( m(m+1)(m+2)...(m+n) \), ¿no estamos haciendo el producto de \( n+1 \) enteros consecutivos?

Porque tenemos \( m(m+1)(m+2)...(m+n) = m(\displaystyle\prod_{i=1}^n m+i) \)

No sé si me expliqué bien, me gustaría que me digas si lo mío es un error de interpretación o es correcto.

03 Abril, 2008, 01:45 am
Respuesta #3

Héctor Manuel

  • Lathi
  • Mensajes: 3,701
  • País: mx
  • Karma: +0/-0
  • Sexo: Masculino