Autor Tema: Pregunta sobre la veracidad de una demostración por inducción.

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

22 Diciembre, 2010, 08:09 pm
Leído 2223 veces

yotas

  • Sé valiente, no voluble, no maleable.
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 725
  • Karma: +0/-0
  • Sexo: Masculino
  • Plop, plop.
Bueno, sólo quisiera saber si esta demostración está correcta:

El enunciado por demostrar es el siguiente;

Para \( L_n=x^{n}-1 \) con \( n \in{N} \), demostrar por inducción que siempre es divisible entre \( x-1 \):

Demostración;

Se cumple para \( n=1 \Rightarrow  \displaystyle\frac{L_1}{x-1} =\displaystyle\frac{x^1 -1 }{x-1}  \).

Suponemos que es cierta hasta \(  n=k  \), así \(  L_{k}=x^k -1 \) es divisible entre \( x-1  \)

Ahora, como se cumple hasta \( n=k \) deberá cumplirse como consecuencia para \( n=k+1 \), del siguiente modo;

\(  L_{k+1}=x^{k+1}-1= (x^{k}-1)(x+1)-x^k +x=(x^{k}-1)(x+1)+x(x^{k-1}-1)  \)

organizándolo de este modo, lo dividimos entre \( x-1 \);

\(  \displaystyle\frac{L_{k+1}}{x-1}= \displaystyle\frac{(x^{k}-1)(x+1)}{x-1}+\displaystyle\frac{x(x^{k-1}-1)}{x-1}  \)

Pero, por hipótesis de inducción; tanto \( x^k-1 \wedge x^{k-1}-1 \) son múltiplos de \(  x-1  \)

Así todo la expresión es divisible por \( x-1 \), por ende para todo \( n\geq{1} \) se cumple que \( x^n -1 \) es divisible por \( x-1 \). 

Q.E.D

Gracias por sus correcciones.

PD: conozco la demostración de Grossman pero la deseé hacer así, y creo que así está formalmente correcta, también. No había visto algo, metí este post en el lugar equivocado, pensé que estaba en "Esquemas de Demostración", me disculpo por ello.
Citar
Creo debes tener un problema en tu mente por el cual complicas las cosas y las afirmaciones más sencillas.

Sí, es un problema muy frecuente en este foro. Se llama saber matemáticas.

23 Diciembre, 2010, 01:13 am
Respuesta #1

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Ahora, como se cumple hasta \( n=k \) para \( n=k+1 \) no se cumple

Esto está mal. No sé si será un error de redacción o un error conceptual (en el segundo caso pensalo y si no se te ocurre preguntá, porque no es cosa menor).

En cuanto a la demostración en sí, está bien. Otra forma de hacer lo mismo, que te ahorraría usar inducción global, sería en el paso inductivo hacer una manipulación algebraica diferente:

\( L_{k+1}=x^{k+1}-1=x^{k+1}-x+x-1=x(x^k-1)+x-1 \) es divisible por \( x-1 \) por hipótesis inductiva.
"...parecido pero nada que ver"

23 Diciembre, 2010, 05:05 am
Respuesta #2

yotas

  • Sé valiente, no voluble, no maleable.
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 725
  • Karma: +0/-0
  • Sexo: Masculino
  • Plop, plop.
Creo que con el pequeño cambio que le hice será suficiente, considero que era un error conceptual. El modo en que está escrito no debe tener que no se "cumple para", sino que "por consecuencia" deberá cumplirse para todo n.

Gracias.
Citar
Creo debes tener un problema en tu mente por el cual complicas las cosas y las afirmaciones más sencillas.

Sí, es un problema muy frecuente en este foro. Se llama saber matemáticas.

27 Diciembre, 2010, 07:16 am
Respuesta #3

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
\(  \displaystyle\frac{L_{k+1}}{x-1}= \displaystyle\frac{(x^{k}-1)(x+1)}{x-1}+\displaystyle\frac{x(x^{k-1}-1)}{x-1}  \)

Pero, por hipótesis de inducción; tanto \( x^k-1 \wedge x^{k-1}-1 \) son múltiplos de \(  x-1  \)

Esto es incorrecto. Lo supones cierto para \( k \), pero no para \( k-1 \). En todo caso la demostración es correcta con el arreglo que hizo pepito.

27 Diciembre, 2010, 08:23 am
Respuesta #4

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
Lo que pasa es que él usa inducción global:

Suponemos que es cierta hasta \(  n=k  \)

La precaución que habría que tener en todo caso al aparecer un \( x^{k-1}-1 \) es ver bien que pasa cuando \( k=1 \), porque ahí estaría apareciendo un polinomio para el que no verificamos si es cierta la propiedad. Sin embargo, si \( k=1 \) tenemos que \( x^{k-1}-1=0 \) que también es divisible por \( x-1 \).
"...parecido pero nada que ver"

27 Diciembre, 2010, 08:43 pm
Respuesta #5

Tanius

  • Lathi
  • Mensajes: 4,649
  • Karma: +0/-0
  • Sexo: Masculino
Hola. ¿Pero ésa "inducción global" bajo qué se justifica? ¿Cómo sé yo que es válido aplicarla en todos los casos? Por ejemplo, has dicho que para \( k=1 \) no había problemas porque con \( k-1=0 \) también es válida la proposición, ok. ¿Entonces por qué no empezamos el caso baso desde \( k=0 \)? ¿Qué pasa ahora con \( k-1 \)? ¿Puedo seguir suponiéndolo cierto?

28 Diciembre, 2010, 05:05 am
Respuesta #6

pepito

  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,625
  • Karma: +0/-0
  • Sexo: Masculino
"...parecido pero nada que ver"

06 Enero, 2011, 07:08 pm
Respuesta #7

yotas

  • Sé valiente, no voluble, no maleable.
  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 725
  • Karma: +0/-0
  • Sexo: Masculino
  • Plop, plop.
Gracias por las respuestas a todos. Bueno, con esta pequeña disertación entendí qué era inducción completa -aunque causara un poco de dificultad leerlo en inglés- y la diferencia con la inducción "común".
Eeeeeeeem..., bueno, al menos mi demostración está correcta. ;D
Citar
Creo debes tener un problema en tu mente por el cual complicas las cosas y las afirmaciones más sencillas.

Sí, es un problema muy frecuente en este foro. Se llama saber matemáticas.