Brain-Score 96/100 SCIENCE MIT OpenCourseWare · 4:02

S01.9 Proof That a Set of Real Numbers is Uncountable

3-Second Blueprint (English)

  1. Restricting numbers in the open unit interval to infinite decimals of 3s and 4s avoids ambiguous repeating-nine representations.
  2. Assuming countability lists every element in an infinite sequence, from which Cantor constructs a new number by flipping each i-th digit.
  3. 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)

  1. Die Beschränkung auf Zahlen im offenen Einheitsintervall mit unendlichen Dezimalfolgen aus 3 und 4 vermeidet mehrdeutige Neunerperioden.
  2. Nimmt man Abzählbarkeit als Folge an, konstruiert Cantors Diagonalverfahren eine neue Zahl durch Vertauschen jeder i-ten Dezimalstelle.
  3. 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.