Autor Tema: Inducción doble

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

11 Abril, 2011, 09:23 am
Leído 5273 veces

diana_love

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 171
  • Karma: +0/-0
  • Sexo: Femenino
Hola a todos, ojalá me puedan ayudar con este ejercicio. 

Probar que para cada número natural \( $n$ \), el producto de \( $n$ \) enteros consecutivos es divisible entre \( $n!$ \).
 
Según yo debe salir con congruencias ,pero me sugiren usar inducción doble la cual no sé usarla.

11 Abril, 2011, 10:09 pm
Respuesta #1

Héctor Manuel

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

La proposición \( P_n \) dice: Para cada \( n\in\mathbb{N} \), el producto de \( n \) enteros consecutivos es divisible entre \( n! \).

Mostrémoslo por inducción (olvidemos por un momento la palabra "doble".  Hagamos inducción normal):

Para \( n=1 \) ya.

Tomemos por hipótesis de inducción que.. (bla bla bla)

Sea \( n+1 \) un natural.  Queremos ver que el producto de \( n+1 \) enteros consecutivos es divisible entre \( (n+1)! \) (hasta aquí no hay nada diferente a la inducción usual.  Sin embargo...):

Tomemos una lista de \( n+1 \) enteros consecutivos... Cuál va a ser el primero?
A pues... si el primero es 1, entonces hemos tomado la lista 1,2,...,\( n+1 \) verificamos que su producto es múltiplo de \( (n+1)! \).

Supongamos que si \( k,k+1,\cdots,k+n \) son \( n+1 \) consecutivos, entonces su producto es múltiplo de \( (n+1)! \) (observa que estamos haciendo una nueva hipótesis de inducción. Ahora es sobre \( k \))

Termina.

Saludos.



11 Abril, 2011, 10:49 pm
Respuesta #2

Teón

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,369
  • Karma: +0/-0
  • Sexo: Masculino
  • C:.J:.T:.
Hola:

Otra forma de demostrarlo para n enteros positivos consecutivos, es tener en cuenta que

\( \displaystyle\frac{\displaystyle\prod_{i=0}^{n-1}(a+i)}{n!} =\frac{(a+n-1)!}{n!(a-1)!}=\binom{a+n-1}{n} \)

Pero
\( \displaystyle\binom{a+n-1}{n}\in\mathbb{Z} \), ya que es un número combinatorio.

Para un producto de enteros consecutivos, el método se adapta fácilmente. Veamos que el caso relevante no positivo, es cuando son todos negativos, por lo tanto trabajando con los signos se lleva a un producto de enteros consecutivos positivos multiplicado por \( \pm 1 \). (Para productos mixtos, el resultado es cero). Editado
Saludos.
Eram quod es, eris quod sum.

13 Abril, 2011, 06:01 am
Respuesta #3

diana_love

  • $$\Large \color{#5e8d56}\pi\,\pi\,\pi$$
  • Mensajes: 171
  • Karma: +0/-0
  • Sexo: Femenino
Muchas gracias amiguito.