Copertă

III.5. Rezolvă

Lecția III.5 conține următoarele grupuri de exerciții:

Alege rezolvarea exercițiului:

Exercițiul 1 (gratuit)

Rezolvare scurtă

Numerele prime mai mici decât 100: 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.

Rezolvare detaliată

Definirea numerelor prime

Conform teoriei, un număr natural este număr prim dacă are exact doi divizori: pe 1 și pe el însuși. Numerele 0 și 1 nu sunt nici prime, nici compuse. Singurul număr prim par este 2, restul numerelor prime fiind impare.

Identificarea numerelor prime până la 100

Pentru a găsi numerele prime mai mici decât 100, putem folosi Ciurul lui Eratostene sau putem verifica fiecare număr impar folosind criteriile de divizibilitate și algoritmul de recunoaștere (împărțirea la numerele prime mai mici).

Enumerarea pe intervale de zeci

Vom grupa numerele prime pe intervale pentru o mai bună organizare:
  • Între 1 și 10: 2, 3, 5, 7
  • Între 11 și 20: 11, 13, 17, 19
  • Între 21 și 30: 23, 29 (21 se divide cu 3, 25 cu 5, 27 cu 3)
  • Între 31 și 40: 31, 37 (33 se divide cu 3, 35 cu 5, 39 cu 3)
  • Între 41 și 50: 41, 43, 47 (45 se divide cu 5, 49 cu 7)
  • Între 51 și 60: 53, 59 (51 se divide cu 3 (\( 5+1=6 \)), 55 cu 5, 57 cu 3)
  • Între 61 și 70: 61, 67 (63 se divide cu 3, 65 cu 5, 69 cu 3)
  • Între 71 și 80: 71, 73, 79 (75 se divide cu 5, 77 cu 7)
  • Între 81 și 90: 83, 89 (81 se divide cu 3, 85 cu 5, 87 cu 3)
  • Între 91 și 100: 97 (91 se divide cu 7 (\( 91 : 7 = 13 \)), 93 cu 3, 95 cu 5, 99 cu 3)

Lista finală

Numerele prime mai mici decât 100 sunt: 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. Există în total 25 de numere prime în acest interval.

Rezolvare pe scurt:

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.

Cele mai importante aspecte ale lecției

  • Numerele prime au doar doi divizori (pe 1 și pe ele însele). Exemplu: \( 2, 3, 5, 7, 11 \dots \)
  • Numerele compuse au și alți divizori în afară de 1 și ele însele. Exemplu: \( 4, 6, 8, 9 \dots \)
  • Numerele 0 și 1 nu sunt nici prime, nici compuse.
  • Numărul 2 este singurul număr prim par.
  • Algoritmul de verificare: Se împarte numărul la numere prime succesive. Dacă obținem restul 0, este compus. Dacă obținem un cât mai mic decât împărțitorul, fără ca restul să fi fost vreodată 0, este prim.
Orice număr natural \( n > 1 \) are cel puțin doi divizori, numiți divizori improprii: pe 1 și pe el însuși.
Dacă numărul are și alți divizori, aceștia se numesc divizori proprii.
Să analizăm divizorii numărului 10:
  • Divizorii lui 10 sunt: 1, 2, 5, 10.
  • Divizorii improprii sunt: 1 și 10.
  • Divizorii proprii sunt: 2 și 5.
Un număr prim este un număr natural nenul care are exact doi divizori (adică doar divizorii improprii: pe 1 și pe el însuși).
Un număr compus este un număr natural nenul care are și alți divizori în afară de 1 și el însuși (are cel puțin un divizor propriu).
Numerele 0 și 1 nu sunt nici prime, nici compuse.
Singurul număr prim care este și par este 2. Toate celelalte numere prime sunt numere impare.
  • Numere prime: 2, 3, 5, 7, 11, 13, 17, 19, 23 etc.
  • Numere compuse: 4 (divizorii sunt 1, 2, 4), 6 (divizorii sunt 1, 2, 3, 6), 9 (divizorii sunt 1, 3, 9).

Pentru a determina dacă un număr natural este prim sau compus, urmăm acești pași:

Împărțim numărul dat, pe rând, la toate numerele prime în ordine crescătoare (\(2, 3, 5, 7, 11, \dots\)).
Continuăm procesul până când:
  • obținem o împărțire cu restul 0 (în acest caz, numărul este compus);
  • câtul împărțirii devine mai mic decât împărțitorul, fără ca vreo împărțire să se fi efectuat exact (în acest caz, numărul este prim).
Verificăm dacă 43 este număr prim:
  • \( 43 : 2 = 21 \) rest 1
  • \( 43 : 3 = 14 \) rest 1
  • \( 43 : 5 = 8 \) rest 3
  • \( 43 : 7 = 6 \) rest 1
Deoarece câtul 6 este mai mic decât împărțitorul 7 (\( 6 < 7 \)) și nu am obținut niciun rest 0, rezultă că 43 este un număr prim.

Fie \( S \) suma tuturor divizorilor unui număr natural \( N \) care sunt mai mici decât \( N \) (adică divizorii proprii plus 1).

Un număr se numește perfect dacă suma \( S \) este egală cu \( N \).
Un număr se numește deficient dacă suma \( S < N \).
Un număr se numește abundent dacă suma \( S > N \).
  • Numărul 6 este perfect, deoarece divizorii săi mai mici decât 6 sunt 1, 2, 3, iar \( 1 + 2 + 3 = 6 \).
  • Numărul 8 este deficient, deoarece divizorii săi mai mici decât 8 sunt 1, 2, 4, iar \( 1 + 2 + 4 = 7 < 8 \).
  • Numărul 12 este abundent, deoarece divizorii săi mai mici decât 12 sunt 1, 2, 3, 4, 6, iar \( 1 + 2 + 3 + 4 + 6 = 16 > 12 \).

Practice problems

Problema 1 (Ușoară): Scrieți numărul natural 20 ca:
a) sumă de două numere prime;
b) sumă dintre un număr prim și un număr compus.
a) O variantă este: \( 20 = 3 + 17 \) (unde atât 3, cât și 17 sunt numere prime). O altă variantă corectă este \( 20 = 7 + 13 \).
b) O variantă este: \( 20 = 2 + 18 \) (unde 2 este număr prim, iar 18 este număr compus).
Problema 2 (Medie): Folosind algoritmul de recunoaștere, stabiliți dacă numărul 109 este prim sau compus.
Împărțim numărul 109 la numere prime succesive:
  • \( 109 : 2 = 54 \) rest 1
  • \( 109 : 3 = 36 \) rest 1
  • \( 109 : 5 = 21 \) rest 4
  • \( 109 : 7 = 15 \) rest 4
  • \( 109 : 11 = 9 \) rest 10
La ultima împărțire, câtul 9 este mai mic decât împărțitorul 11 (\( 9 < 11 \)). Toate resturile obținute sunt diferite de 0, deci 109 este un număr prim.
Problema 3 (Dificilă): Determinați numerele prime \( x \) și \( y \) care verifică egalitatea: \[ 5x + 2y = 31 \]
Termenul \( 2y \) este întotdeauna un număr par (fiind multiplu de 2).
Deoarece suma este un număr impar (\( 31 \)), rezultă că termenul \( 5x \) trebuie să fie un număr impar. Pentru ca \( 5x \) să fie impar, trebuie ca \( x \) să fie un număr impar.
De asemenea, trebuie ca \( 5x < 31 \), deci \( x < 6.2 \). Singurele numere prime impare mai mici decât 6.2 sunt 3 și 5.
  • Dacă \( x = 3 \):
    \( 5 \cdot 3 + 2y = 31 \Rightarrow 15 + 2y = 31 \Rightarrow 2y = 16 \Rightarrow y = 8 \). Dar 8 nu este număr prim (este compus).
  • Dacă \( x = 5 \):
    \( 5 \cdot 5 + 2y = 31 \Rightarrow 25 + 2y = 31 \Rightarrow 2y = 6 \Rightarrow y = 3 \). Deoarece 3 este număr prim, această soluție este corectă.
Răspuns: Numerele prime sunt \( x = 5 \) și \( y = 3 \).

Învinge
tema
cu mii de rezolvări, lecții și teste: