Teorie NR Prime
Teorie NR Prime
Teorie NR Prime
Numere Prime
Definitie: Se numeste numar prim orice numar care l are ca divizor doar
pe 1 si pe el nsusi.
Divizori proprii. Divizori improprii
Definitie:
Orice numar natural are divizori improprii pe 1 si pe el nsusi. Orice alt
divizor se numeste propriu.
Criterii de divizibilitate
1. Criteriul de divizibilitate cu 2. Un numar natural este divizibil cu 2
daca si numai daca ultima sa cifra este para, adica: 0, 2, 4, 6, 8.
2. Criteriul de divizibilitate cu 3. Un numar natural este divizibil cu 3
daca si numai dacsuma cifrelor sale este divizibila cu 3.
3. Criteriul de divizibiliate cu 5. Un numar natural este divizibil cu 5
daca si numai dac
ultima sa cifra este 0 sau 5.
4. Criteriul de divizibiliate cu 9. Un numar natural este divizibil cu 9
daca si numai daca suma cifrelor sale este divizibila cu 9.
5. Criteriul de divizibiliate cu 10. Un numar natural este divizibil cu
10 daca si numai daca ultima sa cifra este 0.
6. Criteriul de divizibiliate cu 10n . Un numar natural este divizibil cu
10n daca si numai daca ultimele n cifre ale sale sunt 0.
7. Criteriul de divizibiliate cu 25. Un numar natural este divizibil cu
25 daca si numai daca ultimele doua cifre sunt 00,25,50 sau 75.
1
1.1
APLICAT
II
1.1. APLICAT
II
b) (x + 1) | (2x + 5)
d) (2x 3) | (3x + 9)
9. Sa se arate ca numarul
A = 2n+1 3n + 2n 3n+1 + 6n+1 , n N?
este divizibil cu 33.
10. Aratati ca 50! se divide cu 1000. (Obs. n! = 1 2 3 ...... n)
Capitolul 2
Divizori/Multipli comuni a
dou
a sau mai multe numere
naturale, c.m.m.d.c, c.m.m.c,
numere prime ntre ele
Definitie: Cel mai mare divizor comun a doua numere naturale a si b este
un numar natural d, care: 1. divide pe a si pe b;
2. este divizibil cu orice divizor al lui a si b.
Observatie
C.m.m.d.c a doua numerenaturale a si b se noteaza cu (a,b) Pentru a
afla c.m.m.d.c a dou
a sau mai multe numere mai mari de 1 se
procedeaz
a astfel:
@ Se descompun numerele n produs de puteri de numere prime;
@ Se iau toti factorii primi comuni, o singur
a dat
a, la puterea
cea mai mic
a
si se nmultesc ntre ei.
EXEMPLU:
420 = 22 3 5 7
504 = 23 32 7
(420, 504) = 22 3 7 = 84
5
2.1
APLICAT
II
2.1. APLICAT
II