Bizonyítás

Ha aba\leq b, akkor a 12.15. Definíció miatt létezik olyan természetes szám, amelyet aa-hoz adva bb-t kapunk. Jelöljük ezt a természetes számot k1k_1-gyel, így tehát azt kapjuk, hogy a+k1=ba+k_1=b.

Ugyanezen okok miatt ha bab\leq a, akkor létezik olyan természetes szám is, amelyet bb-hez adva aa-t kapunk. Jelöljük ezt a természetes számot k2k_2-vel, így tehát azt kapjuk, hogy b+k2=ab+k_2=a.

Az első egyenlet baloldalát a második egyenletbe bb helyére behelyettesítve azt kapjuk, hogy (a+k1)=b+k2=a\underbrace{(a+k_1)}_{=b} + k_2=a. Tekintve, hogy a 11.10. Tétel miatt az összeadás asszociatív, ezért ez a kifejezés átzárójelezhető: a+(k1+k2)=ca+(k_1+k_2)=c.

A 11.4. Definíció 1. pontja miatt az egyenlet jobboldalához hozzáadhatunk 00-t: a+(k1+k2)=a+0a+(k_1+k_2)=a+0. Az egyenlet mindkét oldala egyszerűsíthető aa-val a 12.18. Lemma miatt, azaz k1+k2=0k_1+k_2=0. Ebből viszont a 12.19. Lemma miatt az következik, hogy k1=0k_1=0 és k2=0k_2=0.

Helyettesítsük vissza mondjuk k1k_1-et az egyik kiindulási egyenletünkbe: a+0=k1=ba+\underbrace{0}_{=k_1}=b. Ennek az egyenletnek a baloldala a 11.4. Definíció 1. pontja miatt 00-val egyszerűsíthető, azaz a=ba=b.