Autor Tema: Encontrar error en un argumento de inducción.

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

02 Agosto, 2017, 04:36 pm
Leído 3348 veces

juanscnc

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

El problema consiste en encontrar el error del siguiente razonamiento:

Vamos a probar que todas las niñas tienen los ojos del mismo color. Para ello vamos a usar el principio de inducción para probar que la afirmación siguiente:
P(n) = En todo grupo de n niñas todas las niñas del grupo tienen igual color de ojos es cierta para todo n.

-En un conjunto formado por una única niña, es evidente que todas las niñas de dicho conjunto tienen el mismo color de ojos. Por tanto P(n) es cierta para n=1.

-Supongamos que P(n) es cierta, es decir que para todo conjunto formado por n niñas se verifica que todas las niñas del conjunto tienen el mismo color de ojos.

Consideremos ahora un conjunto formado por n+1 niñas. Quitamos una niña del conjunto y nos queda un conjunto formado por n niñas, las cuales, por la hipótesis de inducción, tienen el mismo color de ojos. Ahora devolvemos al conjunto la niña que habíamos sacado y sacamos otra. Volvemos a razonar como antes y deducimos que la niña que habíamos sacado también tiene el mismo color de ojos que las demás n niñas del conjunto. Por tanto las n+1 niñas tienen todas ellas igual color de ojos. Como hay una niña con ojos azules, deducimos que todas las niñas tienen ojos azules.

Creo que el error debe estar en quese utilizan dos conjuntos distintos con n niñas, pero intuitivamente el razonamiento me parece correcto. ¿Encontráis el fallo en el razonamiento?

Saludos.

02 Agosto, 2017, 07:23 pm
Respuesta #1

delmar

  • Moderador Global
  • Mensajes: 3,993
  • País: pe
  • Karma: +0/-0
  • Sexo: Masculino
Hola juanscnc

Bienvenido al foro

Hay un error en el razonamiento, lo marco con rojo.

Buenas.

El problema consiste en encontrar el error del siguiente razonamiento:

Vamos a probar que todas las niñas tienen los ojos del mismo color. Para ello vamos a usar el principio de inducción para probar que la afirmación siguiente:
P(n) = En todo grupo de n niñas todas las niñas del grupo tienen igual color de ojos es cierta para todo n.

-En un conjunto formado por una única niña, es evidente que todas las niñas de dicho conjunto tienen el mismo color de ojos. Por tanto P(n) es cierta para n=1.

-Supongamos que P(n) es cierta, es decir que para todo conjunto formado por n niñas se verifica que todas las niñas del conjunto tienen el mismo color de ojos.

Consideremos ahora un conjunto formado por n+1 niñas. Quitamos una niña del conjunto y nos queda un conjunto formado por n niñas, las cuales, por la hipótesis de inducción, tienen el mismo color de ojos. Ahora devolvemos al conjunto la niña que habíamos sacado y sacamos otra. Volvemos a razonar como antes y deducimos que la niña que habíamos sacado también tiene el mismo color de ojos que las demás n niñas del conjunto. Por tanto las n+1 niñas tienen todas ellas igual color de ojos. Como hay una niña con ojos azules, deducimos que todas las niñas tienen ojos azules.

Creo que el error debe estar en quese utilizan dos conjuntos distintos con n niñas, pero intuitivamente el razonamiento me parece correcto. ¿Encontráis el fallo en el razonamiento?

Saludos.

Al razonar como antes, es decir suponer que la suposición es verdadera para n; pero considerando a la niña \( n+1 \), que no había sido considerada inicialmente, en realidad, se esta suponiendo que la suposición es cierta para las n+1 niñas, lo cual no es válido en la demostración por inducción.

Saludos

02 Agosto, 2017, 07:32 pm
Respuesta #2

sugata

  • $$\Large \color{#9c57a6}\pi\,\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 3,831
  • País: es
  • Karma: +1/-0
  • Sexo: Masculino
Mi profesora de informática de primero nos puso el mismo ejercicio, pero demostrando que todos los caballos son negros.
Siento el offtopic

02 Agosto, 2017, 08:56 pm
Respuesta #3

Muaddib

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

Al razonar como antes, es decir suponer que la suposición es verdadera para n; pero considerando a la niña \( n+1 \), que no había sido considerada inicialmente, en realidad, se esta suponiendo que la suposición es cierta para las n+1 niñas, lo cual no es válido en la demostración por inducción.

Me parece que el error no es ése.

La hipótesis inductiva dice que si un conjunto de niñas tiene cardinal n entonces todas las niñas de ese conjunto tienen el mismo color de ojos. Hay que demostrarlo para conjuntos de n+1 niñas.

Consideremos el conjunto \( \left\{{a_1,\dots,a_n,a_{n+1}}\right\} \). Queremos demostrar que todas tienen el mismo color de ojos.

El conjunto \( \left\{{a_1,\dots,a_n}\right\} \) tiene n niñas, la hipótesis inductiva nos dice que todas tienen el mismo color de ojos, sea C el color.

El conjunto \( \left\{{a_2,\dots,a_n,a_{n+1}}\right\} \) también tiene n niñas, la hipótesis inductiva nos dice que todas tienen el mismo color de ojos. Como \( \left\{{a_2,\dots,a_n}\right\} \) están en ambos a la vez, entonces este color también es C.

Luego, \( \left\{{a_1,\dots,a_n,a_{n+1}}\right\} \) tienen todas color C de ojos, como queríamos probar.

Obviamente hay un error, pero no es el que ha mencionado delmar, no se ha abusado del alcance de la hipótesis inductiva.

Saludos...

02 Agosto, 2017, 09:11 pm
Respuesta #4

Juan Pablo Sancho

  • Moderador Global
  • Mensajes: 6,562
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
El caso base debe ser \( k=2  \) para comparar debe haber dos niñas como mínimo.

Creo que Carlos puso este problema si no me falla la memoria.

Mi profesora de informática de primero nos puso el mismo ejercicio, pero demostrando que todos los caballos son negros.
Siento el offtopic

Yo también lo vi así.

03 Agosto, 2017, 12:22 am
Respuesta #5

Ignacio Larrosa

  • Moderador Global
  • Mensajes: 2,401
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
    • Actividades con GeoGebra
Hola,

Al razonar como antes, es decir suponer que la suposición es verdadera para n; pero considerando a la niña \( n+1 \), que no había sido considerada inicialmente, en realidad, se esta suponiendo que la suposición es cierta para las n+1 niñas, lo cual no es válido en la demostración por inducción.

Me parece que el error no es ése.

La hipótesis inductiva dice que si un conjunto de niñas tiene cardinal n entonces todas las niñas de ese conjunto tienen el mismo color de ojos. Hay que demostrarlo para conjuntos de n+1 niñas.

Consideremos el conjunto \( \left\{{a_1,\dots,a_n,a_{n+1}}\right\} \). Queremos demostrar que todas tienen el mismo color de ojos.

El conjunto \( \left\{{a_1,\dots,a_n}\right\} \) tiene n niñas, la hipótesis inductiva nos dice que todas tienen el mismo color de ojos, sea C el color.

El conjunto \( \left\{{a_2,\dots,a_n,a_{n+1}}\right\} \) también tiene n niñas, la hipótesis inductiva nos dice que todas tienen el mismo color de ojos. Como \( \left\{{a_2,\dots,a_n}\right\} \) están en ambos a la vez, entonces este color también es C.

Luego, \( \left\{{a_1,\dots,a_n,a_{n+1}}\right\} \) tienen todas color C de ojos, como queríamos probar.

Obviamente hay un error, pero no es el que ha mencionado delmar, no se ha abusado del alcance de la hipótesis inductiva.

Saludos...

El error está en que si consideramos los conjuntos de niñas \( \{a_1, a_2, \ldots, a_n\}\textrm{ y }\{a_2, \ldots, a_n, ,a_{n+1}\} \), para poder afirmar que \( a_1\textrm{ y }a_{n+1} \) tienen el mismo color de ojos, partiendo de que todos los conjuntos de n niñas tienen el mismo color de ojos, necesitamos que su intersección no sea vacía, lo que no ocurre si \( n = 1 \). En un conjunto de \( 0 \) niñas, todas tienen el mismo color de ojos, pero este puede ser cualquiera. El caso base tendría que ser "todos los pares de niñas tienen los ojos del mismo color".

Saludos,
Daría todo lo que se por la mitad de lo que ignoro (R. Descartes)
O incluso por muchísimo menos ...  (yo)

07 Agosto, 2017, 01:31 pm
Respuesta #6

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Esto se conoce como la Paradoja del Caballo, propuesta (al parecer) por primera vez aquí:

Pólya, George (1954). Induction and Analogy in Mathematics.

Saludos.