Cantor's diagonal argument

Cantor's diagonal argument (among various similar names) is a mathematical proof that there are infinite sets which cannot be put into one-to-one correspondence with the infinite set of natural numbers – informally, that there are sets which in some sense contain more elements than there are positive integers. Such sets are now called uncountable sets, and the size of infinite sets is treated by the theory of cardinal numbers, which Cantor began.

Source: Wikipedia — Cantor's diagonal argument (CC BY-SA 4.0)

Cantor's diagonal argument

Cantor's diagonal argument (among various similar names) is a mathematical proof that there are infinite sets which cannot be put into one-to-one correspondence with the infinite set of natural numbers – informally, that there are sets which in some sense contain more elements than there are positive integers. Such sets are now called uncountable sets, and the size of infinite sets is treated by the theory of cardinal numbers, which Cantor began.

Source: Wikipedia "Cantor's diagonal argument" · CC BY-SA 4.0

Share this article: X · Bluesky
Privacy Policy