Facultatea de Matematică

Anul I, Aritmetică

Fişa de exerciţii 6

Numere prime şi compuse

1. Verificaţi dacă numerele naturale 89, 101, 527, 701 sunt numere prime.

2. (i) Determinaţi toate numerele prime cuprinse ı̂ntre 50 şi 100, folosind Ciurul
lui Eratostene.
(ii) Determinaţi toate numerele prime cuprinse ı̂ntre 100 şi 200.
√
3. Arătaţi că dacă p - n pentru orice număr prim p ≤ 3 n, atunci n este număr
prim sau este produsul a două numere prime.
√
4. (i) Determinaţi toţi divizorii lui 1485. Câţi sunt mai mici decât 1485?
(ii) Scrieţi numărul 1485 ca diferenţă de pătrate. In câte moduri se poate face
aceasta?

5. Orice număr prim impar este diferenţa a pătratelor a două numere naturale şi
aceasta ı̂n mod unic.

6. Determinaţi cel mai mic număr natural care are:

i) exact 20 divizori ı̂ntregi;

ii) exact 72 divizori ı̂ntregi;
iii) 15 divizori naturali şi singurii divizori primi să fie 7 şi 11.

7. În câte moduri distincte se poate descompune numărul 17640 ı̂ntr-un produs
de doi factori primi ı̂ntre ei? Generalizare: În câte moduri distincte se poate
descompune un număr natural n ı̂ntr-un produs de doi factori primi ı̂ntre ei?
√
8. Arătaţi că pentru orice număr natural n ≥ 2, n n este iraţional.

9. Arătaţi că orice număr compus de trei cifre are un factor prim p ≤ 31.

10. Arătaţi că dacă n > 2 există un număr prim p care verifică n < p < n!.

1
11. Arătaţi că un număr natural n este pătrat perfect dacă şi numai dacă toţi
exponenţii din descompunerea sa ı̂n factori primi sunt numere pare.
12. Să se determine numerele prime care se pot reprezenta atât ca sumă cât şi ca
diferenţă de două numere prime.
13. Demonstraţi următoarele afirmaţii:
i) Dacă un număr prim este de forma 2n + 1, atunci n = 0 sau n = 2k ,
k ∈ N.
ii) Dacă un număr prim este de forma 2n − 1, atunci n este număr prim.
Reciproca este adevărată?
14. Fie p un număr prim şi n număr natural. Câte numere naturale prime cu pn
şi mai mici decât pn există?
15. Dacă a şi b sunt numere naturale astfel ı̂ncât a + b este număr prim, atunci
(a, b) = 1.
16. Să se arate că numărul de două cifre ab este prim dacă şi numai dacă numărul
2a − b este prim sau egal cu ±1. .
17. Să se determine numerele naturale n astfel ı̂ncât n + 1, n + 5, n + 7, n + 11,
n + 13, n + 17 şi n + 23 să fie simultan prime.
18. Să se determine numerele prime p astfel ı̂ncât numerele p, 2p2 − 3, 2p2 + 3 sunt
simultan prime. Numerele p, 2p4 − 3, 2p4 + 3 nu pot fi simultan prime.
19. Să se determine numerele naturale care nu pot fi scrise ca suma a două numere
compuse.
20. Dacă numărul natural n admite două descompuneri diferite ı̂n suma a două
pătrate, adică n = a2 + b2 = c2 + d2 atunci el este compus.
21. Determinaţi numerele ı̂ntregi m şi n, ştiind că
i) m2 + 2mn + 3m − 2n − 4 este număr prim;
ii) m3 − 6m2 − mn2 + 6n2 este număr prim.
22. Există o infinitate de numere prime de forma 4m + 3 şi o infinitate de numere
prime de forma 6m + 5.
23. Orice număr prim p admite o infinitate de multipli de forma m2 + n2 + 1.