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