Numere prime și numere compuse
Numere prime și numere compuse: definiții, observațiile importante (0 și 1 nu sunt nici prime, nici compuse; 2 este singurul număr prim par) și exemple rezolvate.
2.6Numere prime și numere compuse
Definiție
Un număr natural \(p\ge2\) care are exact doi divizori, pe \(1\) și pe el însuși, se numește număr prim.
Un număr natural \(n\ge2\) care are cel puțin trei divizori se numește număr compus.
Observații
- Numerele \(0\) și \(1\) nu sunt nici prime, nici compuse (\(1\) are un singur divizor, iar \(0\) are o infinitate).
- \(2\) este singurul număr prim par; toate celelalte numere prime sunt impare.
- Există o infinitate de numere prime.
| Numerele prime mai mici decât \(100\) (sunt \(25\)) | ||||
|---|---|---|---|---|
| \(2\) | \(3\) | \(5\) | \(7\) | \(11\) |
| \(13\) | \(17\) | \(19\) | \(23\) | \(29\) |
| \(31\) | \(37\) | \(41\) | \(43\) | \(47\) |
| \(53\) | \(59\) | \(61\) | \(67\) | \(71\) |
| \(73\) | \(79\) | \(83\) | \(89\) | \(97\) |
Cum verificăm dacă un număr \(n\) este prim: îl împărțim pe rând la numerele prime \(2,3,5,7,11,13,\dots\), cât timp pătratul împărțitorului nu depășește \(n\) (adică până când câtul devine mai mic sau egal cu împărțitorul).
Dacă una dintre împărțiri este exactă, \(n\) este compus; dacă niciuna nu este exactă, \(n\) este prim.
Exemplul 2.9
Rezolvare
Cum \(14^2=196\le211\lt225=15^2\), încercăm împărțitorii primi \(2,3,5,7,11,13\).
\(211\): nu e par, suma cifrelor \(4\) nu se divide cu \(3\), nu se termină în \(0\) sau \(5\); \(211=7\cdot30+1=11\cdot19+2=13\cdot16+3\). Nicio împărțire nu este exactă, deci \(211\) este prim.
\(221\): \(221=13\cdot17\), deci \(221\) este compus.
Exemplul 2.10
Rezolvare
Suma \(31\) este impară, deci exact unul dintre termenii \(3p\) și \(5q\) este par, adică unul dintre numerele \(p,q\) este \(2\) (singurul prim par).
Dacă \(p=2\): \(5q=25\Rightarrow q=5\) (prim). Dacă \(q=2\): \(3p=21\Rightarrow p=7\) (prim).
Soluții: \(p=2,\ q=5\) sau \(p=7,\ q=2\).
Toate lecțiile din capitol: 2. Numere naturale. Divizibilitate – teorie, formule și exemple rezolvate. Teorie rescrisă și completată după Breviar teoretic cu exemple concrete pentru Evaluarea Națională, prof. Ignătescu Viorel Ovidiu (Revista Mateinfo.ro, 2010).