Ejercicio · ZW-TEOREMA-DIAGONAL-CANTOR-002 · ★☆☆ Básico

¿Qué sucesión construye la demostración diagonal para escapar de una lista?

Elige una opción.

Ver respuesta
  • C. La que tiene como \(n\)-ésimo término el complemento del \(n\)-ésimo término de la \(n\)-ésima sucesión.

Explicación

La diagonal cambia el \(n\)-ésimo término de la \(n\)-ésima sucesión, así que la nueva sucesión difiere de cada una de la lista. Las otras opciones no tienen esa propiedad.

Estudiar Teoría de conjuntos en ZWMath →

Repasa el concepto: Teorema diagonal de Cantor

Teorema que prueba que el conjunto \(\{0,1\}^{\mathbb{N}}\) de sucesiones de ceros y unos no es numerable, construyendo una sucesión que no está en ninguna lista.

\[t(n)=1-s_n(n)\]

Más ejercicios de teorema diagonal de cantor

← ZW-TEOREMA-DIAGONAL-CANTOR-001 ZW-TEOREMA-DIAGONAL-CANTOR-003 →