Bizonyítás

Az 1. állítás: Legyen dd kitüntetett közös osztója aa-nak és bb-nek. Azt kell bizonyítani, hogy ekkor fennáll az (a,b)(d)(a,b)\sube (d) tartalmazási reláció, azaz az (a,b)(a,b) ideál bármely eleme egyúttal a (d)(d) ideálnak is eleme.

Legyen tehát xx az (a,b)(a,b) ideál egy tetszőleges eleme. Mivel RR kommutatív és egységelemes – hiszen integritástartomány –, ezért a 20.9. Tétel értelmében xx kifejezhető az aa és bb generátorelemek lineáris kombinációjaként:

x=ua+vbx=ua + vb

Mivel fennállnak a dad|a és dbd|b oszthatóságok – hiszen dd közös osztója aa-nak és bb-nek –, ezért a 16.2. Tétel 7. és 6. pontja miatt fennáll az alábbi oszthatóság is:

dua+vb=xd|\underbrace{ua+vb}_{=x}

Azaz xx többszöröse dd-nek, ami azt jelenti, hogy benne van a (d)(d) ideál, tehát valóban teljesül az (a,b)(d)(a,b)\sube (d) tartalmazási reláció.

A 2. állítás: Azt már a 19.18. Tételben igazoltuk, hogy az (a,b)=(d)(a,b)=(d) halmazegyenlőség esetén dd kitüntetett közös osztója aa-nak és bb-nek. Így most csak annyit kell megmutatni, hogy felírható ua+vbua+vb alakban. Mivel nyilván d(d)d\in (d), ezért az (a,b)=(d)(a,b)=(d) halmazegyenlőség miatt d(a,b)d\in (a,b). Ám ekkor dd a 20.9. Tétel alapján valóban felírható a kívánt alakban.

Visszafelé: Legyen most dd kitüntetett közös osztója aa-nak és bb-nek, és tegyük fel, hogy dd felírható ua+vbua+vb alakban. Azt kell megmutatni, hogy ebben az esetben teljesül az (a,b)=(d)(a,b)=(d) halmazegyenlőség. Mivel dd kitüntetett közös osztó, ezért az 1. állítás miatt fennáll az (a,b)(d)(a,b)\sube (d) tartalmazási reláció, így már csak a másik irányú tartalmazást – vagyis azt, hogy (d)(a,b)(d)\sube (a,b) – kell bizonyítani.

Ha xx a (d)(d) ideál tetszőleges eleme, akkor az azt jelenti, hogy ő dd-nek többszöröse, azaz teljesül a dxd|x oszthatóság. Ez a 16.1. Definíció alapján azt jelenti, hogy létezik olyan kRk\in R, amelyre

x=kdx=kd

De mivel dd-ről azt mondtuk, hogy felírható ua+vbua+vb alakban, ezért ugyanez igaz lesz xx-re is:

x=k(ua+vb=d)=(ku)a+(kv)bx=k\cdot (\underbrace{ua+vb}_{=d})=(ku)\cdot a+(kv)\cdot b

Így xx a 20.9. Tétel alapján benne van az (a,b)(a,b) ideálban, tehát valóban teljesül a (d)(a,b)(d)\sube (a,b) tartalmazási reláció is. Minthogy (d)(d) és (a,b)(a,b) között mindkét irányban fennáll a tartalmazási reláció, ezért a 19.2. Definíció utáni megjegyzés 5. pontja miatt a két halmaz megegyezik.