a | Dumitu sivuleseu 1.2.4. Divizil Un numir natural > se numeste divizor al numérului natural a, dacd exist w numir natural c astfel incat a = b -c. Scriem b | a, citim ,b divide pe a" sau a is sicitim ,a se divide la b*, Numérul a se mai numeste multiplu al lui b Exemple: # 12: 4. =3. Soriem 12 ! 4 si | 12 dar putem sorie 12:3 =45 atunci 12 ! 3 5i3 | 12 #21! 7 deoarece existi 3 € N astfel incat 21 #11 | 44 deoarece exist 4 € N astfel incat 44 Pentru a € N notim cu D, multimea divizorilor numarului a, Exemple: « De={1, 2,3,6} * Da = {1, 53} Notim cu M, multimea multiplilor lui a. Exemple: © Mz= (0, 5,10, 15,..} # Mu = (0, 11, 22, 33}. 1-4, Observatie: La orice impirfire exacti D: 7 = C, deimparjtul este multiplu pent imparjtor si pentru cét, iar imparfitorul si cdtul sunt divizori ai dein parftului: D} 4D! C,|D,C|D. Proprieta¢i ale relafiei de divizibilitate. 1. Numérul | divide pe orice numa natural: 1 | 1, Vn € N. Exemplu: 1 | 7 deoarece 7 = | «7. 2. Numirul 0 se divide la orice numar natural: 1 | 0, Vn € N. Exemplu: 5 | 0 deoarece 30 ¢ N astfel incat 0 = 5-0. 3. Orice numar natural se divide pe el insusi: m | n, Vm € N. Exemplu: 29 | 29 deoarece 31 € N astfel incat 29 =29- 1 4,Dacid | nsin | m=>d | m. Exemplu:7 | 21 $i21 | 210-7 | 210. 5. Dachd | n sin | datunci d=n,d.n, €N. Exemplu:4 | (22) 5i(2+2) |4=32+2 Scanned ae CamScanner6. Doct [nas [komad ne Ne wimps) | 93 | 12S adied 3 | 60, Dace [agian | Bas | (aed). Ewonpli: | ASgiS | LS=> 5 | GS-19), adieaS | 50 515 | GS-15) aadicn $ | 2 Daehn [asia] ban | Ea tp-Denab kp eM. vnplu2 | 4912 | 892 | (S-4+3-8),adiet 2 | 44 (deoarece 3 22 N asta hea 9. Dacdn [am [asi (r= 1 => (ar) | a vimplee S | S04 | 80 gi 6, 4)= 1 = 5-4 | 80, adit 20 | 60 (sau 80 # 20), AW. Dyed (x m= Lyte | (ea) 20 [a ‘wom: 2, UW) = L947 | (I 28) = 7 | 28. 1.25, Criterii de divizibilitate ‘+ Un munar natural este divizibil cu 10, dock si mumai dacd ultima cifta a numiru- Invest. in generat serie: 10 | Exemple: * 10 | 70+ 10 | 2450 ¢ 25x 10e>x=0 ‘nurntr natural este divieibil eu 2, dacd si numai dact ultima cifrd 2 numrului este cf pad in general scrim: 2 | @ Gy $40 (0 2, 4.6, 8} 2 xe (0,2,4,6,8) Bvemple: 2 | M42 | 26042126 ‘= Un numir natural este divizibi eu 5, dae si mumai dae’ ultims eft @ numrului te 0 sau, In general seriem: 8 | ayy = € (0.5) Exomples 05 [3825] 200+S [32 Be! 5 oe (0.3) Un numa nar este dvi ou 3 (cu 9), dae $i numa dac8 suma cttelor acelin et igi ev 349) ingewnlanene |, naqe 31@ahe tas 9|3 namo or enena eh #3 | 27 deoarece 3 | 2+7) + (LH 9 devarece (1=4 4) 59 + 123 £3 (devarece (1 +2+ +3 F 58 deoareoe 3/5 3). Numere prime. ‘Un numar natural n diferit de 1 se nameste mumie prim, dac8 are divizori mumsi pe 1 sipect insusi 7 | Stare teorethce Scanned with CamScannerExemple: «3 este prim deoarece Dy = (1,3) 5 ese prim deoareee Ds= (1,5) Beene is Numetele prime pana la 100 sunt: 2,3, 5, 7,11, 13,17, 19,23.29,5, BT dn Ade 47, 53, 59, 61,67, 71, 73, 79, 83, 89, 97. Se verified dog aavaumae este prim astel: se imparte acel numér, pe rind, la numer, Prime, Inte in erdne eresedtoare, pin se obtine un edt mat mic my Beal cu imparjtorsl. Dict toate impértirle sunt neexacte (et remy nenul), atunei numdul este prim. xemplu: 21 83,3 1 83, 5 1 83,7 83, 11 1 83 gi 83: 1 = 7 rest Gaver 7< hy toate iopaifirile sunt cu rest (nenul), atunci numarul este prim. ‘Numere compuse (neprime). Se numeste mmdr compus numarul natura cl insusi mai are cel putin inca un divizor. I difert de zero, care in afar de | sig xemple: «9 deoarece Dy= {13,9}. * 24 deoarece Drs = (1,2,3,4,6.8, 12.2 Numere pare. Numerele naturale divizibile eu 2 se numese mumere pare (sas mumere cu soy) Exemple:+0#2°4+68 Forma generalé a numérului par este = 2k, k € Nv Numere impare. Namerele naturale, care nu sunt divizibile cw 2, se numese smumere impure (x fir sop) Exemple: ¢1#305°7 29.0 Forma general a numirului impar esten = 2k* 1, ke 0 Numere prime intre ele. oud numere naturale m gi m se numese prime inire ele, dacd singurul muir cs Iedivide pe ambele este 1. Seriem (a, b)= | Exemple: » 3 si8 deoarece Ds = {1, 3) si Dy = {1.2.4.8}, iar Dy 9 Dy= 275110 + 125149 + 5516 Observatie: Oricare dows numere naturale consecutive sunt prime intre ele Gant = Exemple: » (4,5) + (12, 13) « (21,22), 1.2.6, Descompunerea unui numar. C.m.m.d.c. $i m.m.m. Descompunerea unui numar natural compus in produs de puteri de numere prime. Descompunerea unui numa natural compus din produs de puteri - numiti dese ppunerea in factori primi - se face impirtind acel numir Ia numerele prime lt! ‘ordine crescitoare si se rejin acelea la care impairea se face exact. Dumitru Sava scanned with CamscannerEvenple: #10=2-5 048=2-2.2-2-3 228.3 4 125 05436000029 35% 15]3 49/7 18/2 30/25 2200 /2".s* ee ae ae Ay 1 1 at || 0 3-5 2200-2). 5-11 28 x ‘Observatie: Se uilizesza formulele caleululu cu puter: faannana’, — Exempli:2-2-2-2 Exempla: 34-3 2 Bxamplic 77 + (0) =a Exempl: (2) +@-3" Exempla: (2-5) Cel mai mare divizor comun (e.mam.d, Un numir natural d se numeste divizor comun pentru dous numere naturale a sib, deck | a sid |b Exemplu: 5 este divizor comun pentru 10 si 75, deoarece 5 | 10 si 5 | 75. Cel mai mare divizor comun a dou’ sau mai multe numere naturale, mu toate rule, este cel mai mare numr natural care divide fiecare numar dat, Cel mai mare divizor comun pentru dova sau mai multe numere naturale date se determina astfl: ‘se descompun numerele date in produs de factor primi «se face produsut factorlor commun lato singur dat Ia exponenrul cel mai mic. Exemple: 3622-9 840=2°.3-5-7 ae 27222-7411 2 cmmde=T37 | EBT (840,272) z Cel mai mic multiplu comun (cm.m.c.). = ‘Un mumir natural m Se nuneste mull comm pentu sumerele naturale @ si &, dacs! asim £b : cempl 24 est mull comun pent 6 18, deoarece 24 ! 6,124 ! 8 3 Cet mai mic mull comun a wai maltor numer naturale nenule este cel mai ‘mic numar naturel diferit de 0, care se divide ou fecare num dat. Cel mai ic Z ‘makiply comun al douf sau mai mutor aumere naturale se deters asl : 3 Scanned with CamScanner«se descompun numer date Th pros ee elon pF ae | TE face pradnsul fietorilor comuni gi necomuni hati o singurd dad cu exp, rental ee mai min, Evemple: 600=2!.3.5° Were an ee ea 12022-3-5 emmime. EmmmentFS aT (32, 40]=160 [18, 750]=2250 oa anes Observatic importanti: Pentru orice numere naturale a sib, are toe egalitates (4B) (a, Bl=a-b, Evemple: «(15,21)- [15,21] =3 +3 $-7)= 15-21 a BQ) 3-S8, 2-3 SM) P-B-S2-F FM] @ 3-H) VFS 1.3. Numere intregi Fie a, 6 « Z. Ca siin cazul mumerelor naturale, spunem cf a divide pe b si seria | b,dacd existé numarul ¢ ¢ Z astfl incit 6= a» c. Numarul b se mai mumest} ‘multiplul lui @ gi mai seriem b | a (bse divide Ia ). “Exemplu:5 | (-15) deoarece 3 (-3) ¢ Z asfel incdt ~15 = 5 - (3). Observati: L.Dacka | b, atunci si-a | 8. Exemplu:? | 20 deoarece 3 10 ¢ Zastfel_tneit 20=2- 10, dar si-2 | 20 deoarece 310 ¢ Zastel inet 20 = (-2)-(-10), 2.Dack a | b, atunci sia | -b=> 4a | (£D). 3. Am vizut cf in N relafia de divzibilitate este antisimeric8, adica din « | b | a= a=b". in Z relatia de divizibilitate au mai este antisimetric. Avema | sib | a= [al = {b| sava=(s-anotateu [al modulul lui a, pir. a20 a, pir. a<0" Exemplu:5 | (-5)3i(-8) | $= 5 =~). 4. Dacé in N un numar a are divizor, atunct in Z acel numar a are 2 divizor Exemplu: In N, Dx (1,2, 4, 8} iar in Z avem Dy= {-8,—4,-2,—1, 1.2.48 Scanned with CamScanner