You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Numere prime din progresii aritmetice<br />
Petru Minuţ 1<br />
Un număr natural p, p>1, senumeşte număr prim dacă nuarealţi divizori<br />
înafară de1 şi p.<br />
Lemă. Un număr natural n, n>1, areundivizorprim.<br />
Demonstraţie. Fie M mulţimea tuturor numerelor naturale care sunt divizori<br />
ai lui n diferiţi de 1. M 6= ∅, deoarece n ∈ M. În M există unnumăr care este cel<br />
mai mic, p. Arătăm, prin reducere la absurd, că p este prim. Presupunem că p este<br />
compus: p = ab, 1 1, există p prim, p | N. Oricenumăr prim p diferit<br />
de 2 este de forma p =4k − 1 sau p =4k +1.Dacătoţi divizorii primi ai lui N sunt<br />
de forma p =4k +1,numărul N este de forma N =4h +1,deci4 | N − 1 şi 4 | N +1,<br />
ceea ce implică 4 | 2. Contradicţie! Există divizori primi ai lui N de forma 4k −1. Fie<br />
1 Prof.dr.,Univ."D.Cantemir",Tg.Mureş<br />
15