S01.9 Proof That a Set of Real Numbers is Uncountable
3-Second Blueprint (English)
- Restricting numbers in the open unit interval to infinite decimals of 3s and 4s avoids ambiguous repeating-nine representations.
- Assuming countability lists every element in an infinite sequence, from which Cantor constructs a new number by flipping each i-th digit.
- Because this diagonal number differs from every listed element at position i, the subset—and thus the full set of reals—is uncountable.
Cantor diagonalizationUncountable setsProof by contradictionReal number cardinality
3-Sekunden-Fazit (Deutsch)
- Die Beschränkung auf Zahlen im offenen Einheitsintervall mit unendlichen Dezimalfolgen aus 3 und 4 vermeidet mehrdeutige Neunerperioden.
- Nimmt man Abzählbarkeit als Folge an, konstruiert Cantors Diagonalverfahren eine neue Zahl durch Vertauschen jeder i-ten Dezimalstelle.
- Da diese Diagonalzahl an Stelle i von jedem Folgenglied abweicht, folgt per Widerspruch die Überabzählbarkeit aller reellen Zahlen.
Cantors DiagonalbeweisÜberabzählbare MengenWiderspruchsbeweisReelle Zahlen
Note / Hinweis: Blueprints are AI-generated educational summaries (0% Politics · 0% Religion · 0% Brainrot) and do not constitute medical, legal, or financial advice. / KI-generierte Zusammenfassung zu Bildungszwecken – ersetzt keine medizinische, rechtliche oder finanzielle Fachberatung.