View Single Post
Old 09-14-2003, 06:48 PM   #1 (permalink)
dimbulb
Riiiiight........
 
Cantor-Schroder-Bernstein Theorem

stupid theorem, and I don't need to be able to prove this, just use its results. but i've been trying to prove this for some time now.

Assume S and T are infinite sets.

if|S|<=|T| and |T|<=|S|, then |S|=|T|

|S| is the cardinality of the set S.

basically, you need to establish a bijection between S and T, while using the fact that there exists an injection from S to T and there exists an injection from T to S.

in plain words, if S is bigger than or equal in size to T, and if T is bigger than or equal in size to S, then S and T are the same size.....

ahhhh.... the mind boggling concept of infinity....
dimbulb is offline  
 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37