Ejercicio · ZW-INDUCCION-TRANSFINITA-TEORIA-010 · ★★★ Avanzado

Sea \(P(\alpha): 1+\alpha=\alpha\). Evalúa \(P(0)\), \(P(1)\) y \(P(\omega)\). ¿Qué se puede concluir?

Elige una opción.

Ver respuesta
  • D. \(P\) no vale para todo ordinal, porque falla en 0 y en 1, aunque vale en \(\omega\)

Explicación

\(P(0)\) y \(P(1)\) son falsas, porque \(1+0=1\) y \(1+1=2\), mientras que \(1+\omega=\omega\) sí se cumple. Como falla el caso inicial, la inducción no lleva a que \(P\) valga en todo ordinal.

Estudiar Teoría de conjuntos en ZWMath →

Repasa el concepto: Inducción transfinita

Principio que permite demostrar que una propiedad vale para todos los números ordinales \(\mathrm{On}\), probando que, si vale para todos los anteriores a un ordinal \(\alpha\), también vale para él.

\[\forall\alpha[\forall\beta<\alpha P(\beta)\to P(\alpha)]\to\forall\alpha P(\alpha)\]

Más ejercicios de inducción transfinita

← ZW-INDUCCION-TRANSFINITA-TEORIA-009