15.18. Tétel

Az egész számok rendezése

Definiáljunk egy \leq szimbólummal jelölt relációt az egész számok Z\Z halmazán a következőképpen:

Amennyiben tetszőleges aa és bb egész számokhoz létezik olyan kk természetes szám – vagy más szavakkal nemnegatív egész szám –, amelyre teljesül, hogy a+k=ba+k=b, akkor azt mondjuk, hogy aba\leq b. Kiolvasva: "aa legfeljebb bb" vagy "bb legalább aa". A \leq relációt az egész számok rendezésének nevezzük.

Ha ezen kívül k0k\neq 0 is teljesül, akkor azt mondjuk, hogy a<ba\lt b. Kiolvasva: "aa kisebb, mint bb" vagy "bb nagyobb, mint aa".

Fordított irányú relációk esetén értelemszerűen használhatjuk a \geq vagy a >\gt szimbólumokat is.

Állítás: Az így definiált \leq reláció egy – és a 15.17. Tétel alapján az egyetlen – olyan teljes rendezés a Z\Z halmazon, amely kielégíti a 15.11. Definíció szerinti rendezési axiómákat.