Ejercicio · ZW-TEOREMA-DIAGONAL-CANTOR-008 · ★★☆ Intermedio
¿Cuál de estas afirmaciones es verdadera?
Elige una opción.
Ver respuesta
- A. Todo conjunto no numerable es infinito.
Explicación
Los conjuntos finitos son numerables, así que todo conjunto no numerable es infinito. Las otras tres fallan porque \(\mathbb{N}\) es infinito y numerable.
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 ¿Qué afirma el 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-009 Sea A el conjunto de sucesiones binarias con finitos unos. ¿Es A numerable?
← ZW-TEOREMA-DIAGONAL-CANTOR-007 ZW-TEOREMA-DIAGONAL-CANTOR-009 →