¿Qué es lo que está mal en la siguiente “demostración” mediante inducción matemática de que todos los gatos son negros? Sea P(n) el enunciado: en cualquier grupo de n gatos, si uno es negro,
entonces todos ellos son negros.
Paso 1. La proposición es evidentemente cierta para n=1.
Paso 2. Suponga que P(k) es verdadera. Demostremos que P(k+1) es verdadera. Suponga que tenemos un grupo de k+1 gatos, uno de los cuales es negro; llamémosle Medianoche. Quitemos a un gato del grupo, a Chispa. Nos quedamos con k
gatos, uno de los cuales (Medianoche) es negro, entonces, según la hipótesis de inducción, todos los k gatos del grupo son negros.
Ahora regresemos a Chispa al grupo y saquemos a Medianoche. De nuevo tenemos un grupo de k gatos, todos los cuales, excepto posiblemente Chispa, son negros. Luego, de acuerdo con la hipótesis de inducción, Chispa debe ser también negro. Entonces, todos los k+ 1 gatos del grupo original son negros.
Por lo tanto, por inducción P(n) es verdadera para todo n. Puesto que todos han visto por lo menos un gato negro, se infiere que todos los gatos son negros.
ESPERO ME PUEDAN AYUDAR, ME URGE! :(
Copyright © 2024 1QUIZZ.COM - All rights reserved.
Answers & Comments
Hola
Esta paradoja tiene nombre propio, ver el link
Se ve mejor si se hace inductivamente
entre n = 1 y n = 2
Tenemos 2 gatos, Medianoche es negro.
Primera operación)
Sacamos a Chispa
Entonces, sólo queda Medianoche, que es negro.
por lo tanto, es cierto el teorema
Segunda operación
Ahora devolvemos a Chispa
y sacamos a Medianoche.
Sólo queda Chispa
Al sacar a Medianoche,
este conjunto NO tiene elementos en común
con el conjunto de la primera operación,
no se puede decir "todos los otros son negros,
como se ha demostrado en la primera operación"
porque NO hay "todos los otros",
lo acabamos de sacar....
Falla el paso de inducción,
no hay elementos comunes
en los 2 conjuntos formados
en la primera y segunda operación.
Saludos
Este conjunto NO tiene
¿Qué es lo que está mal ... ? El arranque.
El teorema de inducción completa dice:
Hipótesis:
1. Sea H un subconjunto de los naturales
2. H tiene un primer elemento
3. si h ∈ ⇒ (h+1) ∈ H
Tesis:
Entonces H = N - { Contiene los primeros números naturales que son menores que el primer elemento }
********************************
El teorema es para aplicar en conjuntos NUMÉRICOS que no sabes si es infinito.