Ejercicio · ZW-TEOREMA-DIAGONAL-CANTOR-001 · ★☆☆ Básico
¿Qué afirma el teorema diagonal de Cantor?
Elige una opción.
Ver respuesta
- D. \(\{0,1\}^{\mathbb{N}}\) no es numerable.
Explicación
El teorema afirma que el conjunto de sucesiones binarias no es numerable. \(\mathbb{N}\) y \(\mathbb{Z}\) sí son numerables, y que todo infinito sea equipotente a \(\mathbb{R}\) es falso.
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-002 ¿Qué sucesión construye la demostración diagonal para escapar de una lista?
- ZW-TEOREMA-DIAGONAL-CANTOR-003 ¿Es ℕ numerable?
- ZW-TEOREMA-DIAGONAL-CANTOR-004 ¿Cuál de estos conjuntos es no numerable?
- ZW-TEOREMA-DIAGONAL-CANTOR-005 Con s_1=000…, s_2=111… y s_3=0101…, ¿cuáles son los tres primeros términos de la sucesión diagonal…
- ZW-TEOREMA-DIAGONAL-CANTOR-006 ¿Por qué la sucesión diagonal t no puede aparecer en una lista s_1,s_2,dots?
- ZW-TEOREMA-DIAGONAL-CANTOR-007 ¿Qué se concluye del argumento diagonal para ℝ?
- ZW-TEOREMA-DIAGONAL-CANTOR-008 ¿Cuál de estas afirmaciones es verdadera?
- ZW-TEOREMA-DIAGONAL-CANTOR-009 Sea A el conjunto de sucesiones binarias con finitos unos. ¿Es A numerable?