Centrul de excelen Constana

prof. A Crnaru 25 oct. 2014

Lecia 2- Numere ntregi; valoarea absolut; divizibilitate n Z
Suport teoretic

Definiie. Fie a,b Z si b 0. Numerele q Z si r {0,1,...,|b|-1} se numesc ctul i respectiv restul

mpririi numrului a la b dac a = bq + r.
Se demonstreaz c pentru orice numere ntregi a, b; b 0, exista numere ntregi q, r, unice,
r {0,...,|b| - 1} .
Definiie. Numerele ntregi a,b Z se numesc prime ntre ele dac (a,b) = 1.
Proprieti. Fie a,b,c Z.
1. Dac a| b, b| c, atunci a| c (proprietatea de tranzitivitate).
2. Dac a| b, a| c, atunci a| (b + c).
3. Dac a|b, atunci pentru orice intregi c are loc a| (bc).
4. Dac (ac)| (bc) si c 0, atunci a|b.
5. Fie a| (bc) si (a,c) = 1, atunci a|b.
6. Dac a| c, b| c si (a,b) = 1, atunci (ab)| c.
7. (a,b)[a,b] = ab.
8. (a,ba) = (a,b).
Congruene
Definiie. Fie a,b Z si c Z\{0}. Vom spune ca numrul a este congruent cu numrul b modulo c,
notnd a b (mod c), dac c| (a b). n caz contrar se spune c numrul a nu este congruent cu b modulo c.
Proprieti:
Fie a,b,c,d, a1, a2 , b1, b2 numere ntregi, d>0, atunci:
1. a a(mod d)
2. Dac a b(mod d), atunci b a(mod d).
3. Dac a b(mod d), b c(mod d), atunci a c(mod d).
4. Dac a1 b1(mod d) si a2 b2(mod d), atunci (a1 + a2 ) (b1 + b2)(mod d).
5. Dac a1 b1(mod d) si a2 b2(mod d), atunci (a1a2 ) (b1b2)(mod d).
6. Dac ac bc(mod dc), atunci a b(mod d).
7. Dac a b(mod dc), atunci a b(mod d).
8. Dac a b(mod d), a b(mod c) si (d,c) = 1, atunci a b(mod dc).
9. Dac a b(mod d), atunci pentru orice c Z ac bc (mod d).
10. Dac ac bc(mod d) si (c,d) = 1, atunci a b(mod d).

Teorema mic a lui Fermat.

Fie p un numr prim. Pentru orice numr ntreg a este adevarat relaia .
Numrul divizorilor:
Dac este descompunerea n factori primi distinci ai lui n , iar
sunt numere prime distincte numrul divizorilor naturali se poate calcula cu formula :
.
Suma divizorilor :
Suma divizorilor naturali se poate calcula cu formula :

Exemplu : pentru n = 20= 22 . 5 avem .

Indicatorul lui Euler sau funcia lui Euler se noteaz cu (n) (unde n este un numr natural nenul ) i (n)
reprezint numrul de numere mai mici sau egale cu n i prime cu acesta.
Ex.: (0) = 1 prin convenie; (1) = 1 ; (2) = 1 ; (3) = 2 ; (4) = 2 ; (5) = 4 ; (720) = 192 ; (2008)
(p)=p-1 , dac p este numr prim.
Avem formula:
Aceasta se poate scrie i , unde produsul se face dup numerele prime distincte .
Teorema lui Euler:
, unde (a, n) = 1 , (n) este indicatorul lui Euler, a este numr ntreg i n>1, natural.
Dac n este numr prim se obine mica teorem a lui Fermat.

Formule utile
1)
2) , unde a, b sunt ntregi, n numr natural nenul, k numr ntreg.

Exerciii propuse

1. Stabilii valoarea de adevr a propoziiei

P : Exist (a, b)NxN astfel nct .
2. Artai c . Obs: 341 nu este numr prim!
3. Artai c ecuaia nu are soluii n
numere ntregi.
4. S afle ultimele 3 cifre ale numrului .
5. S se arate c .
6. Aflai numerele pentru care numrul se divide cu 8.
7. Artai c orice numr natural prim cu 10 i 9 are un multiplu care se scrie n baza 10 numai cu cifre
de 1. Dai exemplu de un numr de forma 111...1 care se divide cu 257.
8. Rezolvai n Z ecuaia . (OL SUA)
9. Artai c pentru orice numr natural impar m exist un numr natural nenul n astfel nct .
10. a) Aflai restul mpririi numrului la 8. (GM-N. Stanciu)
b) Aflai restul mpriri numarului la 8.
11. a) S se arate c . (RMT I. Pre)
b) S se arate c . (Concurs IMAC- N. M Goonoiu)

Tema
1. Fie S suma divizorilor naturali ai numrului , n este un numr natural nenul. Aflai restul
mpririi lui S la n n cazul n=6. (RMT)
2. i) Pentru orice numr natural nenul artai c
ii) Dac , aflai restul mpririi lui A la
2012.(GM)
3. Fie a i b numere ntregi. Artai c dac atunci i .
4. S se arate c exist o infinitate de numere naturale cu proprietatea c are ultimele dou
cifre egale.(GM)
5. Se consider , unde sunt numere prime mai
mari sau egale cu 5. Artai c nu este ptrat perfect.(GM)
6. Determinai ultimele 2 cifre ale numrului .