Számosságok rendezése

Definíció: Legyen k és l két számosság. k<=l, akkor és csak akkor, ha van olyan K k számosságú, L számosságú halmaz, hogy K részhalmaza legyen L-nek. 

Definíció: Legyen k és l két számosság. k<l, akkor és csak akkor, ha k<=l és k nem egyenlõ l-lel.

Példa: 0<1<2<...<k<...<alef_0.

Példa: Ha H végtelen, akkor |H|>=alef_0.

A következõ lemma a számosságok rendezésének ekvivalens definícióit írja le.

Lemma: Legyen k és l két számosság. Ekkor a következõk ekvivalensek:
(i) Létezik l számosságú L halmaz, amleynek van k számosságú részhalmaza (k<=l)
(ii) Minden l számosságú L halmaznak létezik k számosságú részhalmaza
(iii) Léteznek K,L halmazok és f:K->L injektív függvény úgy, hogy K számossága k, illetve L       számossága l legyen.
(iv) Minden K,L halmaz esetén, ha K számossága k, illetve L számossága l, akkor létezik f:K->L injektív függvény.
(v) Léteznek K,L halmazok és f:L->K szürjektív függvény úgy, hogy K számossága k, illetve L számossága l legyen.
(vi) Minden K,L halmaz esetén, ha K számossága k, illetve L számossága l, akkor létezik f:L->K szürjektív függvény.