View Single Post
Old 10-21-2003, 05:13 PM   #17 (permalink)
dimbulb
Riiiiight........
 
You need the Cantor-Bernstein in sets because of how you define the "equality" or the order of sets.

A set A has greater than or equal cardinality than another set B iff there exists an injection from B into A.

two sets have equal cardinality iff there exists a bijection between the 2 sets.

so to prove the equality of cardinalities, you have to establish the existence of a bijection.

I think the order axioms result from the definitions of the reals as an ordered fields, and the theorem than can be proved from the ordered axioms is that a number is either positive, negative or 0.

from Mathworld http://mathworld.wolfram.com/TrichotomyLaw.html
Quote:
Every real number is negative, 0, or positive. The law is sometimes stated as "For arbitrary real numbers a and b, exactly one of the relations a < b, a = b, a > b holds" (Apostol 1967, p. 20).

I'm guessing that you have to take either one of them as an axiom, and the other automatically follows...
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 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62