NUMERE NATURALE (toate literele care apar n continuare reprezint numere naturale) N={0; 1; 2; 3; 4; 5; 6; 7..} Teorema mpririi cu rest.

Dac d, iN, i0, atunci exist c, rN aa nct d=ic+r i r<i. Divizibilitate. d|m exist kN aa nct m=dk. n aceste condiii spunem c d este un divizor al lui m sau m este un multiplu al lui d . Proprieti: 1) 1|n, n|n ( 1 i n sunt divizori improprii ai lui n) 2) Dac a|b i b|c, atunci a|c ( tranzitivitatea relaiei de divizibilitate) 3) Dac a|b i a|c, atunci a|(b+c), a|(b-c), a|(bk+cp) Criterii de divizibilitate u(n) este ultima cifr a numrului n. 1. 1. 2|n 2|u(n) 2. 2. 10|n u(n)=0 3. 3. 5|n u(n){0,5} 4. 4. 3|n 3|suma cifrelor lui n. 9|n 9|suma cifrelor lui n. Numr prim= numr natural care are exact 2 divizori. Ex: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61 .. Descompunerea unui numr natural n factori primi= scrierea numrului ca un produs de puteri de numere prime diferite. Ex. 12=223; 100=2252; 1000=2353; 1001=71113. Dac n=p1k1p2k2..piki, atunci n are (k1+1)(k2+1).(ki+1) divizori Cel mai mare divizor comun= cel mai mare numr natural la care se mpart exact toate numerele date. Pt. numerele a i b, cmmdc se noteaz cu (a, b). Ex: (12,18)=6; (30,45)=15; (17,18)=1 Moduri de calculare. 1. 1. Folosind descompunerile n factori primi, se iau factorii comuni cu exponentul cel mai mic i se nmulesc. Ex: 84=2237; 98=722 (84,98)=27 2. 2. Algoritmul lui Euclid. (pentru dou numere) a) mprim numrul mai mare la numrul mai mic i aflm restul; b) dac restul este 0, atunci cmmdc este ultimul mpritor i algoritmul se ncheie; c) dac restul nu este 0, mprim mpritorul anterior la rest i continum cu b) Ex. 132:48=2 rest 36; 48:36=1 rest 12; 36:12=3 rest 0 (132, 48)=12 Dac (a,b)=1, numerele a i b se numesc numere prime ntre ele sau relativ prime. 50)=1, deci 49 i 50 sunt prime ntre ele dar nu sunt prime. Ex: (49,

Cel mai mic multiplu comun = cel mai mic numr nenul care se mparte exact la toate numerele date. Ex: [12,18]=36; [30,45]=90; [14, 21, 56]=168; Moduri de calculare. 1. 1. Folosind descompunerile n factori primi, se iau toi factorii cu exponentul cel mai mare i se nmulesc. Ex: 84=2237; 98=722 [84,98]=22723 2. 2. Folosind legatura cu cmmdc: (a,b)[a,b]=ab

Succesorul numrului natural n este n+1. Predecesorul numrului nenul n este n-1. Numere naturale consecutive sunt numere de forma n, n+1, n+2, n+3 .. ntr-o succesiune de k numere naturale, exist un numr care este divizibil cu k (k>0). Deci, k(n+1)(n+2)(n+k), oricare ar fi k>0 i nN. Ptrat perfect= ptratul unui numr natural. n=ppn=k2. Pp se termin n 0,1,4,5,6,9 dar nu toate numele care se termin n aceste cifre sunt pp. Numerele care se termin n 2, 3, 7, 8 nu sunt pp. Dou pp se numesc ptrate perfecte consecutive dac sunt ptratele unor numere naturale consecutive. Ex 25 i 36. ntre dou pp consecutive nu mai exist nici un pp. Pp au in descompunerea n factori primi toi factorii cu exponentul par. Cub perfect= puterea a treia a unui numr natural. Ex: 125=53, 8=23, 216000=263353 Ordinea operaiilor. Dac nu avem paranteze operaiile se execut n ordinea: ridicarea la putere, nmuliri i mpriri, adunri i scderi. Dac avem mai multe operaii de acelai fel (scderi sau mpriri), ele se efectueaz n ordinea n care sunt scrise. Dac exponentul unei puteri este el nsui o putere, mai nti calculm acest exponent i apoi puterea dat. Dac avem paranteze, se efectueaz operaiile din paranteza rotund i transformm celelalte paranteze l (ptrata se face rotund, acolada se face ptrat) i se continu pna s-au efectuat toate calculele. Puteri. 00 nu este determinat, a0=1 ptr a>0, an=aaa ( n de a, unde n>0) an, a=baz, n=exponent Operaii. 1. 1. axay=ax+y 2. 2. ax:ay=ax-y 3. 3. (ax) y=axy 4. 4. axbx=(ab)x 5. 5. ax:bx=(a:b)x