Ejercicio · ZW-TEOREMA-DIAGONAL-CANTOR-004 · ★☆☆ Básico
¿Cuál de estos conjuntos es no numerable?
Elige una opción.
Ver respuesta
- A. \(\{0,1\}^{\mathbb{N}}\).
Explicación
\(\{0,1\}^{\mathbb{N}}\) es no numerable por el teorema diagonal. \(\mathbb{Z}\), \(\mathbb{Q}\) y \(\mathbb{N}\times\mathbb{N}\) son numerables.
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-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?
← ZW-TEOREMA-DIAGONAL-CANTOR-003 ZW-TEOREMA-DIAGONAL-CANTOR-005 →