Cantor's Diagonal Argument
-
The Diagonal Argument was used to illustrate that the set of infinite binary sequences, \(\{ 0, 1 \} ^ \omega \), is _____,
by building a _____
that is _____ the list of infinite binary sequences.
-
The set of natural numbers is strictly smaller than the set, \(A \), of infinite binary strings (i.e. \(\mathbb{N} \) strict \(A \)), because _____.
-
Cantor's Theorem states that for any set \(A \), finite or infinite, _____ pow(\(A \)).