Let \(S\) be the set of all sequences \((x_1,x_2,\ldots)\) such that \[ x_n\in\{0,1\} \] for every \(n\). Prove that there is no bijection from \(\mathbb N=\{1,2,\ldots\}\) onto \(S\).
Binary sequences are uncountable
P-UCLAB01F-04
- Area
- Prelim
- Seen at
- UCLA
- Years
- 2001
- Status
- draft