Bizonyítás
A tétel szövegének megfelelően tegyük fel, hogy teljesül az oszthatóság, valamint és relatív prímek, azaz a 17.10. Definíció utáni megjegyzés miatt .
Mivel egységelemes, ezért a 16.2. Tétel 1. pontja miatt teljesül az oszthatóság, és így ugyanezen tétel 7. pontja miatt az oszthatóság is. Továbbá a tétel szövegéből tudjuk, hogy , tehát az elem közös osztója -nek és -nek, így osztója ezek kitüntetett közös osztójának. Azaz:
A 17.9. Tétel miatt azonban teljesül az asszociáltság, így:
Végül, mivel – tehát egység –, ezért teljesül az asszociáltság is, azaz valóban , ahogy a tétel állítja.
∎