factual

Cantor's Diagonal Argument Proves Reals Uncountable

By assuming the real numbers can be listed and constructing a number Z whose Nth digit differs from the Nth digit of the Nth listed number (avoiding zeros and nines to dodge the dual-representation problem), Cantor produces a real number not on the list, contradicting the assumption and proving the reals are uncountable.

factualpending

Speaker

Joel David Hamkins

Evidence Quote

“the Nth digit of Z is different from the Nth digit of the nth number. But now it follows that Z is not on the list because Z is different from R1”

Source

Joel David Hamkins— Lex Fridman Podcast
Created: 6/13/2026, 3:33:58 AM

Your notes

Loading notes...