Episode I

Alice és Bob

. rész: Ideálok és a kitüntetett közös osztó – bizonyítás

Az a elem nyilván benne van az (a,b) ideálban, ami a feltétel alapján a (d) főideállal egyezik meg. Emiatt az a elem összes többszöröse is (d)-ben van. Ezek viszont épp az (a) főideál elemei, azaz (a)\sube (d), és így a 19.12. Tétel alapján teljesül a d|a oszthatóság. Hasonló okok miatt teljesül a d|b oszthatóság is, így d közös osztója a-nak és b-nek. Azt kell még megmutatni, hogy d rendelkezik a 17.4. Definíció szerinti kitüntetett tulajdonsággal.

Ehhez tegyük fel, hogy c szintén valamilyen közös osztó, azaz c|a és c|b. Ekkor a 19.12. Tétel miatt teljesülnek az (a)\sube (c) és a (b)\sube (c) tartalmazási relációk. Ez azt jelenti, hogy minden, ami az (a) vagy a (b) főideálok közül legalább az egyiknek eleme, az eleme egyúttal a (c) főideálnak is. Ez nyilván igaz magára az a és b elemekre is, azaz a\in (c) és b\in (c). Minthogy az (a,b) ideál a 19.10. Tétel alapján a legszűkebb olyan ideál, amely tartalmazza az a és b elemeket, ezért az ugyanilyen tulajdonsággal rendelkező (c) főideál biztosan nem lehet nála szűkebb, azaz (a,b)\sube (c). A tételben szereplő (a,b)=(d) feltétel miatt tehát (d)\sube (c) teljesül, azaz a 19.12. Tétel miatt fennáll a c|d oszthatóság.

Ugyanezzel a gondolatmenettel bármilyen közös osztóról igazolható, hogy osztója a d közös osztónak, amely emiatt valóban kitüntetett közös osztó.