Bizonyítás
Az áttekinthetőség kedvéért most az összeadást a , az ellentettképzést és a kivonást pedig a szimbólummal fogjuk jelölni mindhárom gyűrű esetén. Mindig gondoljuk azonban végig, hogy az adott kifejezésben szereplő műveleti jelek éppen melyik gyűrűre vonatkoznak. Ezzel szemben a nullelemek között továbbra is jelölésbeli különbségeket fogunk tenni. Ez alapján az gyűrű nullelemét , az gyűrű nullelemét , a gyűrű nullelemét pedig fogja jelölni.
Először is tegyük fel, hogy a két gyűrűhomomorfizmus magja megegyezik, azaz
Az kongruenciareláció a 18.12. Definíció utáni megjegyzés alapján pontosan azt jelenti, hogy az különbség benne van magjában. Mivel azonban , ezért ez a különbség benne van magjában is, ami ugyanezen okok miatt pontosan azt jelenti, hogy teljesül az kongruencia is.
Visszafelé: Tegyük most fel, hogy a két kongruenciareláció egymással ekvivalens. A fentiekkel megegyező okok miatt egyrészt az kongruencia pontosan akkor teljesül, ha az különbség benne van magjában, másrészt pedig az kongruencia pontosan akkor teljesül, ha az különbség benne van magjában.
Ha tehát a két kongruencia ekvivalens egymással, akkor az különbség pontosan akkor van benne magjában, amikor benne van magjában is. Ez ugye tetszőleges és elempárra teljesül, így speciálisan azokban az esetekben is, amikor . Ezekben az esetekben viszont:
Tehát úgy is mondhatjuk, hogy tetszőleges pontosan akkor van benne magjában, amikor magjában is benne van. A és halmazoknak tehát pontosan ugyanazok az elemei, azaz a két halmaz valóban megegyezik.
∎