27.10.2014 Views

format .pdf, 1.8 MB

format .pdf, 1.8 MB

format .pdf, 1.8 MB

SHOW MORE
SHOW LESS

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!