Sunteți pe pagina 1din 9

DIVIZIBILITATE I CRITERII DE DIVIZIBILITATE

Definiie: Spunem ca numrul natural a se divide cu d, dac exist un numr c, astfel nct a = dc Se mai spune: a se divide cu b, b divide pe a, b este divizor al lui a, a este multiplu al lui b. Exemplu: 30 se divide cu numrul 5, pentru c exist un numr 6, astfel nct 30 = 56. d|a se citete d divide a d|a exist c, astfel nct a = dc, d i a sunt numere naturale. ad se citete a este divizibil cu d. I.1. Divizor i multiplu Dac d|a, atunci d se numete divizor al lui a i a se numete multiplu al lui d. Dn = mulimea divizorilor lui n. Exemple: D6 = {1; 2; 3; 6} D15 = {1; 3; 5; 15} D12 = {1; 2; 3; 4; 6; 12} D30 = {1; 2; 3; 5; 6; 10; 15; 30} Multiplii lui 12: M12 = {12; 24; 36; 48; 60; 72; ...} Observaii: 1) Mulimea divizorilor unui numr natural nenul este o mulime finit. 2) Mulimea multiplilor unui numr natural nenul este o mulime infinit. I.2. Proprieti ale divizibilitii numerelor naturale Orice numr natural este divizibil cu 1, sau 1|a oricare ar fi a N. 0 este divizibil cu orice numr natural, sau a|0, oricare ar fi a N. Orice numr natural se divide cu el nsui, sau a|a, oricare ar fi a N. (Reflexivitatea) Fie a i b dou numere naturale. Dac a este divizibil cu b i b este divizibil cu a atunci a = b, sau dac a|b i b|a, oricare ar fi a, b N. (Antisimetria) Fie a, b, c trei numere naturale. Dac b se divide cu a iar c se divide cu b atunci c se divide cu a, sau dac a|b i b|c, atunci a|c, oricare ar fi a, b, c N. (Tranzitivitatea) Dac un numr natural se divide cu alt numr natural, atunci primul se divide cu toi divizorii celui de-al doilea.

Dac un numr natural a se divide cu un numr natural m i dac un numr natural b se divide cu acelai numr natural m, atunci i suma lor a + b se divide cu m sau dac m|a i m|b, atunci m| (a + b) oricare ar fi a, b, m N.

Demonstraie: m|a exist a' numr natural astfel nct a = ma' m|b exist b' numr natural astfel nct b = mb' a + b = ma' + mb' = m(a' + b') a' + b' = c a + b = mc m|(a + b) Dac unul din termenii unei sume de dou numere naturale se divide cu un numr natural, iar cellalt termen nu se divide cu acel numr natural, atunci suma nu se divide cu acel numr natural. Fie a, b i m numere naturale, a > b. Dac a se divide cu m i b se divide cu m atunci i a b se divide cu m sau dac m|a i m|b, atunci m|(a b) oricare ar fi a, b, m N. Demonstraie: m|a exist a' numr natural astfel nct a = ma' m|b exist b' numr natural astfel nct b = mb' a b = ma' + mb' = m(a' b') a' b' = c a b = mc m|(a b) Dac un numr natural a se divide cu un numr natural m, atunci produsul lui a cu orice numr natural se divide cu m, sau dac m|a, atunci m|ab, oricare ar fi a, b, m N. Demonstraie: m|a m|ab, a, b i m sunt numere naturale. m|a exist numrul natural c, astfel nct a = mc ab = mcb i cb este numr natural abm Teorema lui Gauss. Dac un numr natural divide produsul a dou numere naturale i este prim cu unul dintre factori, el va divide cellalt factor al produsului: a|bc i (a,b) = 1 a|c. Algoritmul lui Euclid. Dac m > n sunt numere naturale atunci (m, n) = (n, m) = (m n, n). I.3. Divizori proprii i improprii Orice numr este divizibil prin 1 i prin el nsui. Numrul 1 i numrul nsui se numesc divizori improprii. Ceilali divizori ai numrului se numesc divizori proprii. Exemplu: D6 = {1; 2; 3; 6}; numerele 1 i 6 sunt divizori improprii, iar 2 i 3 sunt divizori proprii. I.4. Numere prime Numim numr prim orice numr natural mai mare dect 1, care are numai divizori improprii. Numerele prime sunt: 2, 3, 5, 7,11, 13, 17, 19, 23, 29, 31... Observaie: Singurul numr prim i par este 2. Pentru a afla dac un numr este prim sau nu, l descompunem n factori primi, adic l mprim la toate numerele prime cu care este divizibil. Dac este divizibil doar cu 1 i cu el nsui, atunci numrul este prim. 2

Aceast descompunere ne i ajut s aflm numrul divizorilor unui numr natural n.


p p Astfel dac n N i n = a1 1 a 2 2 ... a q q , atunci n are (p1 + 1)(p2 + 1)(pq + 1) divizori. p

Suma divizorilor numrului n este dat de formula: S( n ) =

p a q 1 a1 1 +1 1 a p 2 +1 1 2 ... q . p1 1 p2 1 pq 1

p +1

Exemplu: 24 = 233 deci are (3 + 1)(1 + 1) = 42 = 8 divizori i S(24) = 16 1 9 1 15 8 = = 15 4 = 60 . 1 2 1 2 I.5. Cel mai mare divizor comun i cel mai mic multiplu comun

23 +1 1 31+1 1 = 2 1 3 1

Cel mai mare divizor comun al numerelor a i b este cel mai mare numr la care se mpart exact i a i b. Cel mai mare divizor comun al numerelor a i b se scrie: c.m.m.d.c al numerelor a i b sau (a;b) a = d a' 1) (a; b) = d b = d b' (a' , b' ) = 1 2) (a;b) = d d|a i d|b, oricare ar fi d' astfel nct d'|a i d'|b d'|d Cel mai mic multiplu comun al numerelor a i b este cel mai mic numr care se mparte exact i la a i la b. Se noteaz: c.m.m.m.c al numerelor a i b sau [a;b] m = a m' 1) [a; b] = m m = b m' 2) [a; b] = m a|m i b|m, oricare ar fi m', astfel nct a|m' i b|m' m'|m Observaie: Produsul a dou numere naturale a i b este egal cu produsul dintre c.m.m.d.c i c.m.m.m.c al lor: ab = (a,b)[a,b]. Exemplu: Fie numerele naturale 18 i 24. C.m.m.d.c. al lor este 6, iar c.m.m.m.c. este 72. Avem 1824 = 432 = 672. I.6. Numere prime ntre ele Definiie: Dou numere care au cel mai mare divizor comun 1, se numesc numere prime ntre ele. Observaii: 1) Dac a i b sunt prime ntre ele, scriem: (a;b) = 1 2) Dac un numr natural se divide cu dou numere prime ntre ele, atunci el este divizibil i cu produsul lor. Proprietate: Dou numere consecutive sunt prime ntre ele. Demonstraie: Presupunem c d|a i d|(a + 1) d|(a + 1 a) d|1 (a; a + 1) = 1, oricare ar fi numrul natural a i numrul natural nenul d. I.7. Criterii de divizibilitate 3

CRITERIUL DE DIVIZIBILITATE CU 2

Un numr este divizibil cu 2 dac ultima sa cifr este par. Exemple: Numrul 2345678 este divizibil cu 2, pentru c ultima sa cifr este 8 i este cifr par. Numrul 2000 este divizibil cu 2, pentru c ultima sa cifr este 0 i este cifr par. Numrul 327 nu este divizibil cu 2, pentru c ultima sa cifr este 7 i nu este cifr par, ci impar. Numerele care sunt divizibile cu 2 se numesc numere pare. CRITERIUL DE DIVIZIBILITATE CU 3

Un numr este divizibil cu 3, dac suma cifrelor sale este un numr divizibil cu 3. Exemple: Numrul 315702 este divizibil cu 3, pentru c suma cifrelor sale, 3 + 1 + 5 + 7 + 0 + 2 = 18, care este un numr divizibil cu 3. Numrul 102072 este divizibil cu 3, pentru c suma cifrelor sale, 1 + 0 + 2 + 0 + 7 + 2 = 12, care este un numr divizibil cu 3. Numrul 584 nu este divizibil cu 3, pentru c suma cifrelor sale, 5 + 8 + 4 = 17, care nu este un numr divizibil cu 3. CRITERIUL DE DIVIZIBILITATE CU 4

Un numr este divizibil cu 4, dac numrul format de ultimele sale dou cifre este divizibil cu 4. Exemple: Numrul 5312 este divizibil cu 4, pentru c numrul format de ultimele sale dou cifre, adic 12, este divizibil cu 4. Numrul 708 este divizibil cu 4, pentru c numrul format de ultimele sale dou cifre, adic 8, este divizibil cu 4. Numrul 1923 nu este divizibil cu 4, pentru c numrul format de ultimele sale dou cifre, adic 23, nu este divizibil cu 4. CRITERIUL DE DIVIZIBILITATE CU 5

Un numr este divizibil cu 5 dac ultima sa cifra este 0 sau 5. Exemple: Numrul 315 este divizibil cu 5, pentru c ultima sa cifr este 5. Numrul 470 este divizibil cu 5, pentru c ultima sa cifr este 0. Numrul 1504 nu este divizibil cu 5, pentru c ultima sa cifr nu este nici 0 i nici 5. CRITERIUL DE DIVIZIBILITATE CU 6

Un numr este divizibil cu 6, dac este divizibil cu 2 i cu 3. Exemple: Numrul 4182 este divizibil cu 6, pentru c este un numr par, deci se divide cu 2 i suma cifrelor sale, 4 + 1 + 8 + 2 = 15, este un numr divizibil cu 3, deci se divide i cu 3. Numrul 981 nu este divizibil cu 6, pentru c nu este un numr par, deci nu se divide cu 2 dei este un numr divizibil cu 3. 4

Numrul 604 nu este divizibil cu 6, pentru c dei este un numr par, deci se divide cu 2, nu este un numr divizibil cu 3, suma cifrelor sale 6 + 0 + 4 = 10 nu e divizibil cu 3.

CRITERII DE DIVIZIBILITATE CU 7 Numrul 7 se poate mndri cu numeroase zictori (msoar de apte ori i taie o dat;

apte dintr-o lovitur; unul la munc, apte la mncare; apte zile-n sptmn; etc.) dar i cu diferite reguli de divizibilitate. Iat 7 dintre aceste reguli: a) Se scrie numrul n baza 10 folosind puterile lui 10, se nlocuiete numrul 10 cu 3 i se fac calculele. Dac rezultatul obinut se divide cu 7, atunci i numrul iniial se divide cu 7. Exemplu: Fie numrul 5285 care n baza 10 se scrie: 510 3 + 210 2 + 810 + 5, iar prin nlocuirea bazei 10 cu 3 se obine 53 3 + 23 2 + 83 + 5 = 1827 deci 52857. b) Se nmulete prima cifr din stnga cu 3 i se adun cu cifra urmtoare, apoi rezultatul se nmulete cu 3 i se adun cifra urmtoare, .a.m.d. pn la ultima cifr. Pentru simplificarea rezultatului se admite ca dup fiecare operaie s se scad, din rezultatul obinut 7 sau multiplu de 7. Exemplu: Fie numrul 5285. Operaiile sunt urmtoarele: 53 =15, 15 + 2 = 17, dar 17 = 72 + 3. Se renun la 72 i se continu 33 + 8 = 17, dar 17 = 72 + 3 i putem renuna la 72 i 33 + 5 = 147. c) Vom proceda ca la regula precedent dar vom ncepe nmulirea de la cifra unitilor cu 5 de aceast dat. Exemplu: Se consider numrul 48902. 25 = 10 = 71 + 3; (3 + 0)5 = 15 = 72 + 1; (1+ 9)5 = 50 = 77 + 1; (1 + 8) 5 = 45 = 76 + 3, 3 + 4 = 7 deci numrul 48902 7, 7. d) Se dubleaz cifra unitilor i se scade din rezultat cifra zecilor, din nou se dubleaz rezultatul apoi se adun cu cifra sutelor. Procedeul se continu alternnd scderea cu adunarea. Acolo unde este posibil rezultatul se poate micora cu un multiplu al lui 7. Exemplu: Fie numrul 5943. 32 = 6, 6 4 = 2, 22 = 4, 4 + 9 = 13, 13 = 7 + 6 , 62 = 12, 12 5 = 7 7, deci numrul 59437. e) Este o regul comun a divizibilitii cu 7, 11, 13. Se mparte numrul n clase: clasa unitilor, clasa miilor, clasa milioanelor, etc. Dac diferena sumelor grupelor numrului dat, adunate din 2 n 2, se divide cu 7, cu 11 sau cu 13, atunci numrul se divide cu 7, 11 sau13. Exemplu: Aplicm regula pentru numrul 55285783. (783 + 55) 285 = 553 este divizibil cu 7. f) Este o regul comun a divizibilitii cu 7, cu 3 sau cu 19. Se dau deoparte ultimele dou cifre ale numrului, iar la numrul rmas se adun numrul format din cele dou cifre date deoparte

nmulit cu 4. Dac e necesar se repet procedeul pn se obine un rezultat a crui divizibilitate cu 3, cu 7 cu 19 este evident. Exemplu: Fie numrul 134064. 644 = 256, 1340 + 256 = 1596. Repetm regula: 964 = 384, 15 + 384 = 399 numrul 399 se divide cu 7 i cu 3. g) Numrul natural n se divide cu 7 (cu 11 i cu 13) dac i numai dac diferena nenegativ dintre cele dou numere obinute din numrul natural dat prin tierea lui n dou, astfel ca la dreapta s rmn trei cifre, se divide cu 7 (cu 11 sau 13). Exemple: Fie numrul 195258. Avem 195.258 258 195 = 637 1952587 (27894). Fie numrul 76824. Avem 76.824 824 76 = 74811 7682411 (6984). Fie numrul 84916. Avem 84.916 916 84 = 83213 8491613 (6532). Dac numrul are mai mult de ase cifre, mprim de la dreapta la stnga numrul n grupe de cte trei cifre. Dac diferena dintre suma numerelor exprimate prin grupe de rang par i suma grupelor de rang impar se divide cu 7, 11, 13, numrul dat se divide cu 7, 11, 13. Exemple: Fie numrul 66807104. Avem 66.807.104 807 (104 + 66) = 807 170 = 6377 668071047 (9543872). Fie numrul 90582756. Avem 90.582.756 582 (756 + 90) = 582 846 = 26411 90582756 11 (8234796). Fie numrul 10262929599. Avem 10.262.929.599 (929 + 10) (599 + 262) = 939 861 = 7813 1026292959913 (789456123). Iat, n continuare alte propoziii matematice ce pot fi folosite n rezolvarea problemelor: a) Dac un numr de dou cifre se divide cu 7, atunci numrul format din aceleai cifre scrise n ordine invers, mrit cu cifra zecilor din numrul iniial se divide cu 7. Exemplu: 637, prin urmare numrul 36 + 6 = 427. b) Dac un numr de trei cifre se divide cu 7, atunci numrul format din aceleai cifre scrise n ordine invers, micorat cu diferena dintre cifra unitilor i cifra sutelor numrului iniial, se divide cu 7. Exemplu: Numrul 126 se divide cu 7. Numrul 621 (6 1) = 616 se divide cu 7. c) Dac suma cifrelor unui numr cu trei cifre este egal cu 7, el se divide cu 7 numai dac cifra zecilor este egal cu cifra unitilor. Exemplu: 322 se divide cu 7 deoarece 3 + 2 + 2 = 7. CRITERIUL DE DIVIZIBILITATE CU 8

Un numr este divizibil cu 8, atunci cnd numrul format de ultimele sale trei cifre se divide cu 8. Exemple: Numrul 12136 este divizibil cu 8, pentru c numrul format de ultimele sale trei cifre, adic 136, este divizibil cu 8. 6

Numrul 23971504 este divizibil cu 8, pentru c numrul format de ultimele sale trei cifre, adic 504, este divizibil cu 8. Numrul 6147 nu este divizibil cu 8, pentru c numrul format de ultimele sale trei cifre, adic 147, nu este divizibil cu 8. CRITERIUL DE DIVIZIBILITATE CU 9

Un numr este divizibil cu 9, dac suma cifrelor sale este divizibil cu 9. Exemple: Numrul 702315 este divizibil cu 9, pentru c suma cifrelor sale, 7 + 0 + 2 + 3 + 1 + 5 = 18, care este un numr divizibil cu 9. Numrul 728356041 este divizibil cu 9, pentru c suma cifrelor sale, 7 + 2 + 8 + 3 + 5 + 6 + 0 + 4 + 1 = 36, care este un numr divizibil cu 9. Numrul 1954 nu este divizibil cu 9, pentru c suma cifrelor sale, 1 + 9 + 5 + 4 = 19, care nu este un numr divizibil cu 9. CRITERIUL DE DIVIZIBILITATE CU 10n

Un numr este divizibil cu 10n, dac ultimele sale n cifre sunt zerouri. Exemple: Numrul 70 este divizibil cu 10, pentru c ultima sa cifr este 0. Numrul 3500 este divizibil cu 102 = 100, pentru c ultimele sale dou cifre sunt zerouri. Numrul 41300000 este divizibil cu 105 = 100000, pentru c ultimele sale cinci cifre sunt zerouri. Numrul 20003 nu este divizibil cu 10, pentru c ultima sa cifr nu este 0. CRITERIUL DE DIVIZIBILITATE CU 11 Un numr natural este divizibil cu 11, dac diferena dintre suma cifrelor de rang par i suma cifrelor de rang impar este un numr divizibil cu 11. Exemple: Fie numrul 1925. Avem 9 + 5 = 14, 1 + 2 = 3 i 14 3 = 11. 1111 192511 Numrul 147520946 nu este divizibil cu 11 deoarece (4 + 5 + 0 + 4) (1 + 7 + 2 + 9 + 6) = 12 CRITERIUL DE DIVIZIBILITATE CU 12

Un numr este divizibil cu 12, dac este divizibil cu 3 i cu 4 adic dac suma cifrelor sale este un multiplu de 3, iar numrul format cu ultimele dou cifre este divizibil cu 4. Exemplu: Numrul 4632 este divizibil cu 12, pentru c numrul format cu ultimele dou cifre, 32, se divide cu 4 i suma cifrelor sale, 4 + 6 + 3 + 2 = 15, este un numr divizibil cu 3. CRITERIUL DE DIVIZIBILITATE CU 13 Desprim numrul dat n grupe de ctre trei cifre de la dreapta la stnga i nmulim cifrele grupelor de rang impar cu 1, 3 respectiv 4, iar pe cele ale grupelor de rang par cu 1, 3 respectiv 4. Dac suma algebric a acestor produse se divide cu 13 i numrul dat se divide cu 13.

Exemplu: Numrul 95287998 este divizibil cu 13 (95287998 : 13 = 7329846) pentru c urmnd procedeul de mai sus, mprim numrul n grupe de cte trei cifre de la dreapta la stnga i stabilim paritatea grupelor, 95.287.998 , apoi efectum [81 + 9 ( 3) + 9( 4)] + [7( 1) + 83 + 24] + [51 +
3 2 1

9( 3)]= (8 27 36) + ( 7 + 24 + 8) + (+ 5 27) = 55 + 25 + ( 22) = 5213. CRITERIUL DE DIVIZIBILITATE CU 14

Un numr este divizibil cu 14, dac este divizibil cu 2 i cu 7 adic dac este un numr par, i verific una din condiiile de divizibilitate cu 7. Exemplu: Fie numrul 322. Este un numr par, deci este divizibil cu 2 i conform (b) 33 + 2 = 11 = 7 + 4. Renunm la 7 i 43 = 12 + 2 = 147. CRITERIUL DE DIVIZIBILITATE CU 15

Un numr este divizibil cu 15, dac este divizibil cu 3 i cu 5. Exemple: Numrul 420 este divizibil cu 15, pentru c ultima sa cifr este 0, deci se divide cu 5 i suma cifrelor sale, 4 + 2 + 0 = 6, este un numr divizibil cu 3, deci se divide i cu 3. Numrul 735 este divizibil cu 15, pentru c ultima sa cifr este 5, deci se divide cu 5 i suma cifrelor sale, 7 + 3 + 5 = 15, este un numr divizibil cu 3, deci se divide i cu 3. Numrul 1836 nu este divizibil cu 15, pentru c ultima sa cifr nu este 0 sau 5, deci nu se divide cu 5 dei suma cifrelor sale, 1 + 8 + 3 + 6 = 18, este un numr divizibil cu 3, deci se divide i cu 3. Numrul 21370 nu este divizibil cu 15, pentru c dei ultima sa cifr este 0, deci se divide cu 5, suma cifrelor sale, 2 + 1 + 3 + 7 + 0 = 13, nu este un numr divizibil cu 3, deci nu se divide i cu 3. CRITERIUL DE DIVIZIBILITATE CU 25

Un numr este divizibil cu 25, dac numrul format de ultimele sale dou cifre este divizibil cu 25, adic dac ultimele sale dou cifre sunt: 00; 25; 50; 75. Exemple: Numrul 3700 este divizibil cu 25, pentru c ultimele sale dou cifre sunt 00. Numrul 27925 este divizibil cu 25, pentru c ultimele sale dou cifre sunt 25. Numrul 1850 este divizibil cu 25, pentru c ultimele sale dou cifre sunt 50. Numrul 1003975 este divizibil cu 25, pentru c ultimele sale dou cifre sunt 75. Numrul 8354 nu este divizibil cu 25, pentru c ultimele sale dou cifre nu sunt 00, 25, 50 sau 75. CRITERIUL DE DIVIZIBILITATE CU 125

Un numr este divizibil cu 125, dac numrul format de ultimele sale trei cifre este divizibil cu 125. Exemple: Numrul 47375 este divizibil cu 125, pentru c numrul format de ultimele sale trei cifre, adic 375 este divizibil cu 125.

Numrul 981625 este divizibil cu 125, pentru c numrul format de ultimele sale trei cifre, adic 625 este divizibil cu 125. Numrul 10495 nu este divizibil cu 125, pentru c numrul format de ultimele sale trei cifre, adic 495 nu este divizibil cu 125.