CENTRUL DE EXCELENTA BUCURESTI - Numere prime; Numere compuse

[Profu' de Mate]

VIII. NUMERE PRIME. NUMERE COMPUSE

 

Se numeşte prim orice număr natural, diferit de 1, care are ca divizori numai pe 1 si pe el însuşi.                     

Orice număr natural m are divizorii improprii 1 şi m. Orice alt divizor se numeşte divizor propriu.

Putem spune atunci, că se numeşte număr prim orice număr natural, diferit de 1, care admite numai divizori improprii.

Exemple de numere prime: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 47

Există o infinitate de numere prime.

Dacă p este număr prim şi , atunci  sau .

Singurul număr prim par este 2. Celelalte numere prime sunt impare.

Exerciţiu: Orice număr prim p5 are forma 6k+1 sau 6k+5.

http://mate.info.ro/Materialul-3527-CENTRUL-DE-EXCELENTA-BUCURESTI----Numere-prime;-Numere-compuse.html