Teorie NR Prime

Descărcați ca pdf sau txt
Descărcați ca pdf sau txt
Sunteți pe pagina 1din 8

Capitolul 1

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

Capitolul 1. Numere Prime

8. Criteriul de divizibiliate cu 8. Un numar natural este divizibil cu 8


daca si numai daca suma dintre cifra unitatilor, dublul cifrei zecilor si cifra
sutelor marita de patru ori este divizibila cu 8. (Exemplu:n=512 912;
.
verific
am dac
a este divizibil cu 8: 2+2*1+4*9=40..8)
9. Criteriul de divizibiliate cu 7, 11 si 13. Un numar natural este
divizibil cu 7, 11 sau 13 daca si numai daca diferenta dintre cele doua
numere naturale, obtinute din numarul natural dat prin taierea lui n doua,
astfel ca la dreapta sa ramana 3 cifre, se divide cu 7, 11 sau 13.
.
Exemplu: n=4653: 653-4=649=11*59 ..11

1.1

APLICAT
II

1. Scrieti multimea divizorilor lui 126.


2. Sa se arate ca numarul
A = 22n+1 9n 7n+1 + 28n 32n+1 4n 32n 7n , n N?
este divizibil cu 4 032.
3. Sa se arate ca numarul
A = 22n+3 52n+1 1, n N?
este divizibil cu 3, dar nu si cu 9.
4. Gasiti numerele prime a,b,c, stiind ca a+4b+8c = 66.
5. Sa se determine n pentru care toate numerele n, n+4, n+6, n+10, n+12,
n+16, n+22 sunt prime.
6. Sa se arate ca numarul
A = 61 + 62 + ... + 6100
este divizibil cu 42.
7. Sa se arate ca numarul
E = abcd + dcba
este divizibil cu 11.

1.1. APLICAT
II

8. Determinati x numarul natural daca:


a) (2x + 1) | 15

b) (x + 1) | (2x + 5)

c) (2x + 3) | (4x + 15)

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 1. Numere Prime

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

olul 2. Divizori/Multipli comuni a dou


a sau mai multe numere naturale, c.m.m.d.c, c.m.m.c, numere
Definitie:
Dou
a sau mai multe numere naturale care au
c.m.m.d.c egal cu 1 se numesc numere prime ntre ele.
DEFINIT
IE: Cel mai mic multiplu comun a doua numere naturale a si
b este un numar natural m care:
1. este multiplu al lui a si al lui b;
2. orice alt multiplu al numerelor a si b se divide cu el.
Observatie
C.m.m.m.c a doua numerenaturale a si b se noteaza cu [a,b] Pentru
a afla c.m.m.m.c a dou
a sau mai multe numere se procedeaz
a
astfel:
@ Se descompun numerele n produs de puteri de numere prime;
@ Se iau toti factorii primi comuni
si necomuni, o singur
a
dat
a, la puterea cea mai mare a
si se nmultesc ntre ei.
ATENT
IE!! Pentru a,b, N, (a, b) [a, b] = a b
EXEMPLU:
20 = 22 5
18 = 2 32
16 = 24
[20, 18, 16] = 24 32 5 = 720

2.1

APLICAT
II

1. Calculati: a) (2,4) b) (4,6) c) (5,10) d) (9,15) e) (3,6,9) f) (2,4,6,10)


g) (5,15,30,45) h) (4,15,60) i) (1890,2268)
2. Scrieti toate perechile de numere prime ntre ele ce se pot forma cu
numerele 2,4, 9, 14.
3. Produsul a doua numere naturale este 102. Sa se afle numerele. Cate
solutii are problema?

2.1. APLICAT
II

4. Determinati toate numerele naturale de forma divizibile 17xy divizibile


cu 6.
5. Aflati cifra x, astfel ncat:
a)(32x, 2) = 1
b)(x16, 3) = 1
c)(3x2, 5) = 1
6. Aflati perechile de numere prime ntre ele a caror suma este 16.
7. Determinati numerele naturale de forma xyy divizivile cu 6.
8. Produsul a doua numere naturale este 2160 si c.m.m.d.c al lor este 12.
Aflati numerele.
9. Determinati numerele naturale de forma xyzz divizibile cu 15, stiind
ca x+y=9.
10. Aratati ca:
a) (3n+7,4n+9)=1
b) (8n+13,5n+8)=1
c) (2n+3,5n+7)=1
11. Calculati: a) [3,4], b) [2,4,8], c) [10,15,30], d) [12,24,36]
12. Dati exemple de perechi nr. naturale care au c.m.m.m.c egal cu:
a) 8; b) 13; c) 24;
13. Produsul a doua numere este naturale este 175 si c.m.m.d.c al lor este
5. Sa se afle c.m.m.m.c al acestor numere.
14. Cantitatea de cereale dintr-un siloz poate fi transportata cu camioane
de 7t,6t,9t. Aflati aceasta cantitate stiind ca este cuprinsa ntre 2200 t si 2300
t.
15. Calculati c.m.m.m.c al numerelor: 8112 + 924 si 2715 + 345 .
TEST
1. Determinati nr. a si b, stiind ca (a,b)=7 si a+b=35.
2. Determinati cel mai mic nr. natural care mpartit pe rand la6 si la 15
sa dea acelasi rest 3 si catul diferit de zero.
3. Calculati x N, stiind ca (x+1)/(x+8).
4. Detrminati numerele naturale de forma 7xy divizibile cu 45.
5. Calculati tinand cont de ordinea ofectuarii operatiilor:
a)2 (1020 : 85 + 205) : [33 18 (50 10 + 23 4)] + 1343 : 17 262
b)(3 1512 + 2 1512 ) : 1511 + (32 + 32 )3 : (33 + 33 ) : 3 + 12015 20150

olul 2. Divizori/Multipli comuni a dou


a sau mai multe numere naturale, c.m.m.d.c, c.m.m.c, numere
6. Determinati x, y a. nr. de forma 10n + xy sa fie divizibile cu 9.
7. Descompuneti n factori primi nr: 1980 si 2430.
8. Aratati ca numerele 3n+1 3n si 5n+1 5n nu sunt prime ntre ele.

S-ar putea să vă placă și