Saturday, 25 July 2015

elementary set theory - Bijection between SxS and S where S is an infinite string of 1's and 0's

Denote S={(a1,a2,a3,)|aiis 0 or 1}.



So I know if I think of one S as {(a1,a2,a3,)} and another S as {(b1,b2,b3,)}, I can create a function that spits out something like {(a1,b1,a2,b2,a3,b3,)}. I've seen this sort of thing before when showing that (0,1)x(0,1) bijects to (0,1), but I'm having trouble proving that such a function is injective and surjective. Thanks.

No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...