Bizonyítás

Jelöljük a PP pozitivitástartomány által meghatározott relációt a \leq szimbólummal. Mivel ez ismét egy "akkor és csak akkor" típusú állítás, ezért ezúttal is mindkét irányú implikációt bizonyítani kell.

Nézzük meg először, hogy mi következik PP-re vonatkozóan abból, ha \leq egy teljes rendezés. Az ugye világos, hogy tetszőleges a0a\neq 0 elemre vagy teljesül a 0a0\leq a reláció, vagy pedig nem. Ha teljesül, akkor a 15.12. Definíció miatt maga aa benne van a PP halmazban. Ha nem teljesül, akkor viszont a teljes rendezés trichotómiája miatt szükségképpen teljesül az a0a\leq 0 reláció. Ebben az esetben viszont a 15.9. Lemma 1. pontja miatt teljesül a 0(a)0\leq (-a) reláció is. Mivel a0a\neq 0, ezért (a)0(-a)\neq 0, és így a 15.12. Definíció miatt ekkor a-a benne van a PP halmazban. Teljes rendezés esetén tehát minden nemnulla elemre igaz, hogy vagy ő maga, vagy pedig az ellentettje benne van a teljes rendezés pozitivitástartományában.

Most visszafele nézzük meg, hogy mi következik a \leq részbenrendezésre vonatkozóan abból, ha minden nemnulla elem vagy az ellentettje benne van a részbenrendezés PP pozitivitástartományában. Ez nyilván igaz lesz azokra az elemekre is, amelyeket valamilyen tetszőleges aa és bb elemekből képzünk a b+(a)b+(-a) képlettel. Kivéve persze, ha a=ba=b, de ezekben az esetekben a részbenrendezés reflexivitása miatt amúgyis teljesül mind az aba\leq b, mind pedig a bab\leq a reláció is. Ha tehát aba\neq b, akkor vagy b+(a)b+(-a), vagy pedig az ő ellentettje, azaz (b+(a))-(b+(-a)) benne van PP-ben.

Ha b+(a)b+(-a) van benne PP-ben, akkor a 15.12. Definíció miatt 0b+(a)0\leq b+(-a). A 15.11. Definíció szerinti 1. rendezési axióma miatt mindkét oldalhoz aa-t adva továbbra is érvényes egyenlőtlenséget kapunk, azaz aba\leq b.

Ha viszont (b+(a))-(b+(-a)) van benne PP-ben, akkor a 15.12. Definíció, valamint a 15.9. Lemma 1. pontja miatt a b+(a)0b+(-a)\leq 0 fog teljesülni, amiből viszont bab\leq a következik.

Azt kaptuk tehát, hogy amennyiben tetszőleges nemnulla elem, vagy az ellentettje benne van egy részbenrendezési reláció pozitivitástartományában, akkor a reláció legalább az egyik irányban bármely két elem között fennáll – azaz ő valóban egy teljes rendezés.