R bir TAC olsun. p∈R indirgenmez ve p∣ab olsun. Eğer a=0 ise p∣a ve
eğer b=0 ise p∣b olur ki ispat biter.
Eğer a∈U(R) (yani tersinir ise)p∣b ve eğer b∈U(R) ise p∣a elde edilir ki
yine ispat biter.
Şimdi a,b'nin hem sıfırdan farklı olduklarını hemde tersinir olmadıklarını
kabul edelim. ab=pc olacak şekilde c∈R vardır. d=pc=ab a,b tersinir olmadığından
d tersinir olmaz.
Eğer c tersinir ise d indirgenmez olup a veya b tersinir olur ki; bu bir çelişkidir.
O halde c tersinir değildir. R TAC olduğundan c=c1…cn, a=a1…am
ve b=b1…br olacak şekilde c1,…,cn,a1,…,am,b1,…,br
indirgenmezleri vardır.
d=pc1c2…cn=a1a2…amb1…br
şeklinde d'nin iki farklı yazılışı elde edilir. R TAC olduğundan p; a1,…,am,b1,…,br
indirgenmez elemanlarının biriyle yandaştır. Eğer a1,a2,…,am p'nin yandaşı ise
p∣a ve b1,…,br p'nin yandaşı ise p∣b elde edilir. Yani; p asaldır.