mateinfo.roANDREI OCTAVIAN DOBRE20 ani20ANI Contact

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

Stabiliți dacă numerele \(211\) și \(221\) sunt prime.
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

Determinați numerele prime \(p\) și \(q\) pentru care \(3p+5q=31\).
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).