1

Numere prime. O selecie de probleme pentru gimnaziu

Adrian Zanoschi
Colegiul National "Costache Negruzzi" Iasi

1. (Clasa a V-a) Determinai submulimea B a mulimii A 0,1,2,...,49,50 , format din toate

elementele lui A care sunt numere prime. Aflai cardinalul mulimii B.
(Recunoaterea numerelor prime mai mici dect 50. Memorarea lor prin repetare. Folosirea
noiunilor de mulime, submulime i cardinalul unei mulimi.)
Soluie. Evident, B 2,3,5,7,1113
, ,17,19,23,29,31,37,41,43,47 i card B 15 .
2. (Clasa a V-a) Stabilii care dintre urmtoarele numere naturale este prim: 103, 203, 435, 1111.
(nvarea unui algoritm pentru recunoaterea numerelor prime mai mici, de exemplu, ca 105)
Soluie. Deorece
103 mprit la 2 d ctul 51 i restul 1,
103 mprit la 3 d ctul 34 i restul 1,
103 mprit la 5 d ctul 20 i restul 3,
103 mprit la 7 d ctul 14 i restul 5,
103 mprit la 11 d ctul 9 i restul 4,
iar la ultima mprire ctul este mai mic dect mpritorul, rezult c numrul 103 este prim.
Analog, avem
203 mprit la 2 d ctul 101 i restul 1,
203 mprit la 3 d ctul 67 i restul 2,
203 mprit la 5 d ctul 100 i restul 3,
203 mprit la 7 d ctul 29 i restul 0,
deci numrul 203 nu este prim.
Se observ uor c 5 divide 435 i 11 divide 1111, ceea ce nseamn c 435 i 1111 nu sunt
numere prime.

Observaii.
O alt metod pentru a determina numerele prime (nu prea mari) este ciurul lui Eratostene.
Se poate folosi i programul de pe internet cu adresa https://www.wolframalpha.com/

Cel mai mare numr prim cunoscut pn acum este 274 207 281 1 , un numr cu 22 338 618 cifre,
care a fost gsit n ianuarie 2016 de ctre Great Internet Mersenne Prime Search (GIMPS).
Se tie c mulimea numerelor prime este infint. Cea mai veche demonstraie cunoscut a acestui
rezultat aparine lui Euclid (323-283 .e.n)

3. (Clasa a V-a) Determinai numerele prime, a, b, c, tiind c

a 2b 6c 590.
(Singurul divizor mai mare dect 1 al unui numr prim este numrul nsui. Proprieti ale relaiei
de divizibilitate )
Soluie. Fie a, b, c trei numere prime care verific relaia dat. Cum 590 este divizibil cu 2 i
suma 2b 6c este, de asemenea, divizibil cu 2, rezult c i a este divizibil cu 2, deci a 2 .
nlocuind pe a cu 2 n egalitatea din enun, obinem
b 3c 294 ,
de unde, avnd n vedere c 294 i 3c se divid cu 3, rezut c b este divizibil cu 3, deci b 3 .
Drept urmare, c 97 , care este numr prim.
Observaie. Ipoteza ca c s fie numr prim nu este necesar. O putem lsa, totui, pentru a atrage
atenia elevilor c este de preferat ca ipoteza unei probleme s fie minimal.
4. (Clasa a V-a) Determinai toate numerele naturale n pentru care numerele 3n 4, 4n 5 i
5n 3 sunt prime. 2

(Numere prime i paritate)

Soluie. ntruct suma celor trei numere este 3n 4 4n 5 5n 3 12n 12 , adic un
numr par, rezult c mcar unul dintre termeni este 2 (altfel toate cele trei numere prime ar fi
impare i ar avea suma impar). Analiznd toate cazurile posibile, obinem soluia n 2.
5. (Clasa a V-a) Fie n un numr natural mai mare dect 2. Artai c cel puin unul dintre
numerele 2n 1, 2n 1 este numr compus. Exist vreo valoare a lui n pentru care ambele
numere sunt compuse?
(Numere compuse. Divizibilitate)
Soluie. Deoarece numerele 2n 1, 2n , 2n 1 sunt consecutive, nseamn c unul dintre ele se
divide cu 3. Cum 2n nu se divide cu 3, rezult c unul dintre numerele 2n 1, 2n 1 se divide cu
3. Dac n este mai mare dect 2, atunci numerele 2n 1, 2n 1 sunt mai mari dect 3, deci unul
dintre ele este compus. Pentru n 6 , cele dou numere sunt 63 i 65, deci ambele sunt compuse.

3
6. (Clasa a VI-a) Stabilii care dintre numerele 1260, 2592 are mai muli divizori.
(Descompunerea numerelor n factori primi. Numrul divizorilor unui numr ntreg)
Soluie. Numrul divizorilor ntregi pozitivi ai unui numr ntreg n p1a1 p2a2 ...pkak , unde p j sunt
numere prime distincte, iar a j sunt numere ntregi pozitive, este n a1 1 a2 1 ... ak 1 .
Descompunnd numerele considerate n factori primi obinem

1260 22 32 5 7

2592 2 3 , deci 1260 2 1 2 11 11 1 36 i 2592 5 1 4 1 30.

5

Numrul 1260 are mai muli divizori dect 2592.

7. (Clasa a VI-a) Calculai suma divizorilor ntregi ai numrului a 2016 102016 .
(Divizorii ntregi ai unui numr ntreg)
Soluie. Opusul oricrui divizor ntreg al numrului a este i el divizor al numrului a (divizorii
ntregi ai lui a sunt 1, 2, 4, 5,... ). Suma cerut este egal cu 0.
8. (Clasa a VI-a) Determinai numrul n 3aa3a , tiind c este produs de numere prime
consecutive. 3
(Descompunerea unui numr ntreg n factori primi. Criterii de divizibilitate)
Soluie. Deoarece suma cifrelor numrului n este 3a 6 , deducem c n se divide cu 3, deci 3 este
unul dintre factorii primi ai lui n. De aici, avnd n vedere c n 2 3 i n este produs de numere
prime consecutive, rezult c n conine factorul 5, deci a 0 sau a 5. Dac a 0 , atunci
n 30030 2 3 5 7 11 13 , ceea ce arat c 30030 este o soluie a problemei. Dac a 5 ,
atunci n 35535 3 5 23 103 , care nu satisface condiia din enun.
9. (Clasa a VI-a) S numim un numr natural straniu dac este mai mare dect 1 i, n descompunerea lui n factori primi, fiecare numr prim are exponentul impar. De exemplu, 22, 23 i 24
formeaz un grup de trei numere stranii consecutive, deoarece 22 21 111 , 23 231 , 24 23 31.
Determinai lungimea celui mai mare grup de numere stranii consecutive. 4
(Descompunerea unui numr n facori primi)
Soluie. Observm c lungimea celui mai mare grup nu poate fi mai mare dect 7, deoarece
printre opt numere naturale consecutive exist un numr care se divide cu 4, dar nu se divide cu 8
i care, evident, nu este straniu. ntruct exist cel puin un grup de apte numere ntregi
consecutive:
29 291 , 30 21 31 51 , 31 311 , 32 25 , 33 31 111 , 34 21 171 , 35 51 71 ,
rezult c lungimea celui mai mare grup de numere stranii consecutive este 7.

4
10. (Clasa a VI-a) Fie n un numr natural pentru care 110n3 are 110 divizori naturali. Aflai ci
divizori naturali are numrul 81n4 . 1
(Numrul divizorilor naturali ai unui numr ntreg)
Soluie. Fie 110n3 p1a1 p2a2 ...pkak , unde p j sunt numere prime distincte, iar a j sunt numere
ntregi pozitive. Numrul divizorilor naturali ai numrului 110n3 este egal cu

110n3 a1 1 a2 1 ... ak 1 110.

De aici, avnd n vedere c 110 2 5 11 , obinem k 3 i

p1 , p2 , p3 2, 5,11 .

Putem

presupune, fr a restrnge generalitatea, c a1 1, a2 4 i a3 10. Astfel, avem

p1 p24 p310
p23 p39 , deci n p2 p33 .
110
4
4
4
12
Prin urmare, 81n 3 p2 p3 i, deoarece 3, p2 i p3 sunt numere prime distincte, rezult c
n3

81n4 5 5 13 325.

11. (Clasa a VII-a) Determinai toate numerele naturale n pentru care numrul n4 n2 1 este
numr prim.
(Numere prime. Descompunerea polinoamelor n factori)
Soluie. Deoarece n4 n2 1 n2 1 n2 n2 n 1 n2 n 1 i 0 n2 n 1 n2 n 1 ,
2

rezult c numrul n4 n2 1 este prim dac i numai dac n2 n 1 1 i n2 n 1 este prim.

Aadar, n 1.
12. (Clasa a VII-a) Fie p un numr natural. Artai c, dac p i 8 p 2 1 sunt simultan prime, atunci
i 8 p 2 1 este numr prim. 3
(Numere prime. Ptratul uni binom)
Soluie. Dac p 3 , atunci 8 p 2 1 73 , care este numr prim. Orice numr prim, diferit de 3, este
de forma

sau 3k 2, cu k numar natural nenul. n primul caz, 8 p 2 1 8 3k 1 1

2

8 9k 2 6k 1 1 3 24k 2 16k 3 , care este numr compus, iar n al doilea caz,

8 p 2 1 8 3k 2 1 8 9k 2 12k 4 1 3 24k 2 32k 11 , care este numr compus.
2

Aadar, p i 8 p 2 1 sunt simultan prime dac i numai dac p 3 . Pentru p 3 , 8 p 2 1 71 ,

care este numr prim.

5
13. (Clasa a VII-a) Determinai toate numerele ntregi n pentru care exist numerele prime p i q
astfel nct

p p 1 q q 2 n n 3 .

A. Dragomir, L. Dragomir, ONM 2012, lista scurta

(Numere prime. Relaia de divizibilitate n . Descompunerea polinoamelor n factori )
Soluie. Fie n un numr cu proprietatea din enun. Cum p p 1 i n n 3 sunt numere pare,
rezult c 2 divide numrul q q 2 , deci q 2 (cci q este prim). Astfel, avem:
p 2 p 8 n2 3n

de unde obinem

2 p 1

2 p 2n 4 2 p 2n 2 24
n 4, 2, 1,1 .

2 p 1 2n 3
2

4 p 2 4 p 32 4n2 12n

24

33 2n 3 9
2

p n 2 p n 1 6 ,

14. (Clasa a VII-a) Fie n un numr ntreg mai mare dect 1. Demonstrai c exist n numere
compuse consecutive.
(Numere compuse. Factorial)
Soluie. Numerele a1 n 1! 2, a2 n 1! 3,...,an n 1! n 1 ndeplinesc condiiile
cerute.
15. (Clasa a VII-a) Opt persoane au vrstele exprimate prin numere prime cu media 15. Persoanele
care au 19 ani sunt cele mai multe dintre cele opt, iar media vrstelor celor dou persoane
situate la mijloc, n ordinea vrstelor, este 11. Determinai vrsta maxim a celei mai btrne
persoane.
(Numere prime. Media aritmetic. Logic)
Soluie. Suma vrstelor celor opt persoane este 120, iar suma vrstelor oamenilor din mijloc este
22. Numrul 22 se poate scrie doar n trei moduri ca o sum de numere prime:
22 11 11 1 17 3 19.
Cazul I. 22 11 11 .
Deoarece 19 apare mai des ca 11, trebuie ca cele mai n vrst trei persoane s aib 19 ani i
niciuna din cele mai tinere trei nu poate avea 11 ani. Suma vrstelor celor mai tinere trei persoane
este, n acest caz, 120 2 11 3 19 41 , dar suma numerelor prime mai mici dect 11 este cel
mult 7 7 7 21. Acest caz este imposibil.
Cazul al II-lea. 22 5 17.
Vrstele celor patru oameni mai tineri pot fi 2, 3, 5 (ani). Conform principiului cutiei, doi dintre
acetia trebuie s aib aceeai vrst, deci cele mai n vrst trei persoane au cte 19 ani fiecare.
Vom avea aceeai contradicie ca la cazul I.
Cazul al III-lea. 22 3 19.
Cele mai n vrst trei persoane nu pot avea 19 ani fiecare, deci sunt cel mult trei persoane de 19
ani. Vrstele celor mai tinere patru persoane pot fi 2 sau 3 (ani), deci sunt dou de 2 ani i dou

6
de 3 ani. Astfel, cea mai n vrst persoana are 120 2 2 2 3 3 19 53 , care este numr
prim.

16. (Clasa a VIII-a) Determinai numerele prime p i q, tiind c ecuaia x 2 px q 0 are rdcini
ntregi pozitive i distincte. 1
(Numere prime. Relaiile lui Vite)
Soluie. Dac notm cu x1 i x2 , x1 < x2 , rdcinile naturale ale ecuaiei considerate, atunci x1 x2

p i x1 x2 q . Cum q este numr prim, rezult c x1 1 i x2 q , deci p 1 q , de unde deducem

c p 3 i q 2 .

17. (Clasa a VIII-a) Fie x, y, z trei numere prime distincte. Artai c

30 xy yz zx 31xyz.
(Numere prime. Inegaliti)
Soluie. Deoarece inegalitatea de demonstrat este simetric n x, y, z putem presupune, fr a
restrnge genarilitatea, c x y z. Astfel, innd cont c x, y, z sunt numere prime, deducem c

x 2, y 3, z 5 . Avem

30 xy yz zx 31xyz
Ultima inegalitate este adevrat, deoarece

1 1 1 31
.

x y z 30

1 1 1 1 1 1 31
.

x y z 2 3 5 30

18. (Clasa a VIII-a) Fie a, b, c trei numere naturale nenule, a c , astfel nct
Demonstrai c a2 b2 c2 este numr compus. 2

a a 2 b2
.

c c 2 b2

(Numere prime. Calcul algebric. Inegaliti.)

a a 2 b2
ac2 ab2 a2c b2c
b2 ac , deci
2
a c b2 ac 0
2
c c b
2
2
2
2
a b c a 2ac c2 b2 a c b a c b . Este clar c 0 a c b a c b.

Soluie. Avem

Dac

a c b 1 , atunci

b 1

a c b a 2 b2 c 2

2b 1 a2 b2 c2

a b c 1 , imposibil n condiiile problemei. Aadar,

nseamn c numrul a b c este compus.

2

2 a2 c2

a c b 1 , ceea ce

7
19. (Clasa a VIII-a) Rezolvai ecuaia 2q 1999 p 2 , unde p i q sunt numere prime. 2
(Numere prime. Relaia de congruen)
Soluie. Dac q 3 , atunci p 2 8 1999 , imposibil. Deci q 3 i atunci q 3k 1 sau

q 3k 2 , unde k este numar natural nenul. Dac q 3k 1 , atunci

p2 2q 1999 2 4 5 mod 7 , ceea ce este fals, iar dac q 3k 2 , atunci

p2 2q 1999 4 4 0 mod 7 , de unde rezult c p 7 , deci q 11 .

4
20. (Clasa a VIII-a) Fie numerele prime n1 n2 ... n31 astfel nct n14 n24 ... n31
30n, unde n

este un numr natural. Artai c printre cele 31 de numere prime considerate exist trei numere
prime consecutive. Baraj OBMJ 2003, V. Berghea
(Numere prime. Relaia de congruen)
4
Soluie. Fie S n14 n24 ... n31
.Dac n1 2 , atunci S 1 mod 2 , deci S 30n . Dac n2 3 ,

atunci S 1 mod 3 , deci S 30n . Dac n3 5 , atunci S 1 mod 5 , deci S 30n . Prin
urmare, n1 2, n2 3, n3 5 , ceea ce nseamn c printre cele 31 de numere prime considerate
exist trei numere prime consecutive.
21. (clasa a IX-a sau a X-a) Determinai numerele prime p i q, tiind c p q q p p q.

GM 9/2014, B. G. Niculescu
(Numere prime. Relaia de congruen. Teorema lui Fermat. Inducie)
Soluie. Fie p i q dou numere prime care verific ecuaia dat. Evident

p q i

q p q p q p 0 mod p . Conform teoremei lui Fermat, avem q p q mod p , deci

2q 0 mod p , de unde, avnd n vedere c p i q sunt numere prime diferite, deducem c
p 2. Prin urmare, 2q q 2 q 2. Deoarece 2q q 2 q 2 , pentru orice q 7 , rezult c

q 3, 5 . Soluia este p 2, q 5.

Tem. Compunei cte o problem folosind ca model urmtoarele probleme:1, 2, 3, 6, 7, 11, 12.
Bibliografie
1. American Mathematics Competitions
2. T. Andreescu, D. Andrica, Z. Feng, 104 Number Theory Problems, Birkhauser, Boston, Basel, Berlin
3. T. Cohal, V place matematica?, Editura Moldova, Iai
4. A. Lyu, Upper Elementary School Mathematics, Chiu Chang Math. Books & Puzzles Co. Press
2014, Taiwan