Ejercicio · ZW-TEOREMA-DIAGONAL-CANTOR-003 · ★☆☆ Básico
¿Es \(\mathbb{N}\) numerable?
Elige una opción.
Ver respuesta
- B. Sí: es numerable infinito.
Explicación
\(\mathbb{N}\) se lista como \(0,1,2,\dots\), así que es numerable. Ser infinito no implica ser no 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-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?
← ZW-TEOREMA-DIAGONAL-CANTOR-002 ZW-TEOREMA-DIAGONAL-CANTOR-004 →