Let (S) be the set consisting of all infinite sequences of (0 mathrm{~s}) and (1 mathrm{~s}) (so

Question:

Let \(S\) be the set consisting of all infinite sequences of \(0 \mathrm{~s}\) and \(1 \mathrm{~s}\) (so a typical member of \(S\) is \(010011011100110 \ldots\), going on forever). Use Cantor's diagonal argument to prove that \(S\) is uncountable.

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Related Book For  book-img-for-question
Question Posted: