3 ms·
> can't you map all infinite binary strings to all positive integers? No. Positive integers are represented by finite binary strings, not infinite ones. Cantor
by pdonis 12y ago
> can't you map all infinite binary strings to all positive integers?
No. Positive integers are represented by finite binary strings, not infinite ones. Cantor's diagonal argument shows that there is no way to construct a one-to-one mapping between positive integers and infinite binary strings.