presupunem că a și b nu sunt prime între ele ci au un divizor comun d;
d divide (2n+3) ⇒d divide 5(2n+3)=10n+15 (1)
d divide (5n+7) ⇒d divide 2(5n+7)=10n+14 (2) ⇒ d divide [(1)-(2)]=1 și.... dacă divizorul comun a două nr. este 1⇒ cele două nr. sunt prime între ele