Criterii de divizibilitate.

Def. Spunem c un numr natural a este divizibil cu un numr natural b dac exist un alt numr natural c astfel nct a=bc. n acest caz a se numete multiplu al lui b i c , iar b i c se numesc divizori ai lui a. Vom nota a b i citim a este divizibil cu b, sau b/a i citim b divide a , dac a este divizibil cu b, iar n caz contrar a b sau a b Exemple: 1) 8 este divizibil cu 2 deoarece exist numrul natural 4 astfel nct 8=24. n acest caz notm 82 sau 2/8. 2) 6 3 deoarece 6=32; 45 9 deoarece 45=95; 20 / 60 deoarece 60=205; 10/50 deoarece 50=105 etc. Contraexemple : 6 7 deoarece nu exist nici un numr natural care nmulit cu 6 s ne dea 7 ; 2 5 deoarece nu exist nici un numr natural care nmulit cu 2 s ne dea 5. Teorema mpririi cu rest. Fie a i n dou numere naturale cu n0. Atunci exist i sunt unice dou numere naturale q i r astfel nct a = nq + r cu 0 r < n. a n a se numete demprit, n se numete mpritor, q se numete ct iar r se numete rest. q Relaia mai este i cunoscut sub forma D= c + r, 0 r < . Conform teoremei de mai sus observm c un numr natural n divide pe a dac i numai dac restul mpririi lui a la n este zero, adic a= nq. Folosind acest rezultat i tiind tabla nmulirii ( din care rezult i cea a mpririi cu rest zero ) obinem foarte uor unele rezultate ca de exemplu: 6 /18 ; 5/25; 81 9; 48 8 , dar nu la fel de evident este c 18 / 72 sau 16 / 48 etc. , acest lucru verificndu-se prin mpriri.

Pentru a simplifica calculele i studiind tabla nmulirii au aprut criteriile de divizibilitate. C0. Singurul numr divizibil cu 0 este 0. ( deoarece 0=00) C1. Orice numr natural este divizibil cu 1.
Exp . 5 1 deoarece 5=15; 53 1 deoarece 53=153; 0 1 deoarece 0=10

C2. Un numr natural este divizibil cu 2 dac i numai dac ultima sa cifr este un numr par , adic este 0,2,4,6,sau 8.
Exp . 244 2 deoarece u.c(244)= 4 - cifr par; 3570 2 deoarece u.c(3570)= 0 - cifr par; 166 2 deoarece u.c(166)= 6- cifr par; 1008 2 deoarece u.c(1008)= 8 - cifr par; etc.

C3. Un numr natural este divizibil cu 3 dac i numai dac suma cifrelor numrului este un numr divizibil cu 3.
Exp . Voi nota cu S.c.(n) suma cifrelor numrului n. Atunci 42 3 fiindc S.c(42)= 4+2= 6 3 ; 426 3 fiindc S.c(426)= 4+2+6= 12 3 ; 678 3 fiindc S.c(678)= 6+7+8= 30 3 123456789 3 fiindc S.c(123456789)= 1+2+3+4+5+6+7+8+9= 45 3 pentru c S.c(45)=4+5=9 3 .

C4. Un numr natural este divizibil cu 4 dac i numai dac ultimele dou cifre ale sale luate n ordinea n care sunt scrise formeaz un numr divizibil cu 4. Numerele divizibile cu 4 pn la 100 (adic multiplii de-ai lui 4): 0 ; 4; 8 ; 12 ;16; 20;24; 28; 32; 36; 40; 44; 48; 52; 56; 60; 64; 68; 72; 76; 80; 84; 88; 92; 94; 96.
Exp . 244 4 deoarece u.2.c.(244)= 44 4 ; 3560 2 deoarece u.2.c(3560)= 60 4 . 6204 4 deoarece u.2.c.(04)= 4 4 ; 3332 2 deoarece u.2.c(3332)= 32 4 .

C5. Un numr natural este divizibil cu 5 dac i numai dac ultima sa cifr este 0 sau 5.
Exp . 420 5 fiindc u.c(420)= 0 ; 6355 5 fiindc u.c(6355)= 5;

C6. Un numr natural este divizibil cu 6 dac i numai dac se divide i cu 2 i cu 3 , deci ultima sa cifr este par iar suma cifrelor numrului este un numr divizibil cu trei.
Exp . 420 6 fiindc u.c(420)= 0 2 i S.c(420)= 6 3;
__________________

744 6 fiindc u.c(744)= 4 2 i S.c(744)= 15 3.

________________ ________

*C7. Un numr natural m= an an1...a2 a1a0 se divide cu 7 dac i numai dac an a n1...a4 a3 a2 a1a0 7.
Exp . 691355 7 deoarece 691 355=336 7; 336=7 48; se poate verifica c 691355=798765.

*C8. Un numr natural m= an an1...a2 a1a0 se divide cu 8 dac i numai dac a0 +2a1 + 4a 2 8.
Exp 984 8 deoarece a0 +2a1 + 4a 2 =4+28 +49=4+16 +36=56 8; 7901234568 8 deoarece a 0 +2a1 + 4a 2 =8+26 +45=8+12+20=40 8;

__________________

C9. Un numr natural este divizibil cu 9 dac i numai dac suma cifrelor numrului este un numr divizibil cu 9.
Exp . 45 9 fiindc S.c(45)= 4+5= 9 9 ; 423 3 fiindc S.c(423)= 4+2+3= 9 3 ; 6786 9 fiindc S.c(6786)= 6+7+8+6= 27 9

C10. Un numr natural este divizibil cu 10 dac i numai dac ultima sa cifr este 0 .
Exp . 420 10 deoarece u.c(420)= 0 ; 3330 10 fiindc u.c(3330)= 0 ; 102010 10 fiindc u.c(102010)=0

*C11. Un numr natural m= an an1...a2 a1a0 se divide cu 11 dac i numai suma a 0 a1 + a2 a3 + a4-=.. este divizibil cu 11,
adic (a0 + a2 + a4+) (a 1 + a 3 + a 5 +) 11 . Exp 2838 11 deoarece a0 a1 + a2 a3=83+82=11 11 ; 109989 11 deoarece(a0 + a2 + a 4) (a 1 + a 3 + a 5 )=(9+9+0) (8+9+1)=0 11 C12. Un numr natural este divizibil cu 12 dac i numai dac se divide i cu 3 i cu 4. Exp . 420 12 fiindc S.c(420)= 6 2 i u.2.c(420)= 20 4; 1728 12 fiindc S.c(1728)= 18 3 i u.2.c(1728)= 28 4.

__________________

*C13. Un numr natural m= an an1...a2 a1a0 se divide cu 13 dac i numai dac an a n1...a4 a3 a2 a1a0 13.
Exp . 850616 13 deoarece 850 616=234 13; 336=7 48; se poate verifica c 850616=13 65432.
_____ __________ _

__________________

________________

________

R. 1) Orice numr care se divide cu 7,11,13 se divide i cu 1001=71113. Ce trebuie tiut este faptul c abc 1001 abcabc adic: 6931001=693.693 ; 1231001=123.123 ; 4551001=455.455
__________________ ________________ ________

2) Un numr natural m= an an 1 ...a2 a1 a0 se divide cu 7,11 i 13 dac i numai dac an a n 1 ...a4 a3 a2 a1 a0 se divide cu 7,11,13.

C14. Un numr natural este divizibil cu 14 dac i numai dac se divide i cu 2 i cu 7.

Exp . 84 14 fiindc u.c(84)= 4 2 i 84 7; 691362 14 deoarece 691 362=329 7 i u.c(691362)=2 2.

C15. Un numr natural este divizibil cu 15 dac i numai dac se divide i cu 3 i cu 5.

Exp . 45 15 fiindc S.c(45)= 9 3 i u.c(45)= 5; 8475 15 fiindc S.c(8475)= 24 3 i u.c(8475)= 5. C25. Un numr natural este divizibil cu 25 dac i numai dac ultimele dou cifre ale numrului luate n

ordinea care apar formeaz un numr care se divide i cu 25, adic numrul se termin n 25,50,75 sau 00 .
Exp . 975 25 fiindc u.2.c(975)= 75 ; 67325 25 fiindc u.2.c(67325)= 25. C100. Un numr natural este divizibil cu 100 dac i numai dac ultimele dou cifre ale numrului sunt 00 . Exp . 1000 100 fiindc u.2.c(1000)= 00 ; 700 100 fiindc u.2.c(700)= 00. Exerciii: 1. Scriei numerele divizibile cu 2 din irul de numere naturale, apoi pe cele divizibile cu 5: 1; 2; 5;10; 12;15; 20; 37;130;39; 45; 50; 2010. 2. Scriei toi divizorii numerelor: 4; 12; 18; 24; 25. 3. Scriei numerele divizibile cu 2 cuprinse ntre 1 i 15. 4. Scriei numerele divizibile cu 5 cuprinse ntre 1 i 26. 5. Scriei numerele divizibile cu 10, cel puin egale cu 1985 i cel mult egale cu 2010. 6. Scriei multiplii lui 9 mai mici dect 100. 7. Aflai suma divizorilor numrului 18. 8. Aflai suma multiplilor numrului 5 cuprini ntre 10 i 100. 9. Care este cel mai mare numr natural de 4 cifre distincte divizibil cu 2? 10. Care este cel mai mic numr natural de 3 cifre distincte divizibil cu 5? 11. Determinai numerele de forma 4 x5 x divizibile cu 2. 12. Determinai numerele de forma x21x divizibile cu 2. 13. Determinai numerele de forma 1x2 x divizibile cu 5. 14. Determinai numerele de forma aaaa divizibile cu 2. 15. Determinai numerele de forma aaa divizibile cu 5. 16. Folosind cifrele 2, 0 i 5, o singur dat, s se scrie: a) numerele divizibile cu 2; b) numerele divizibile cu 5; 17. Care este cel mai mic numr de forma x76x divizibil cu 2? Dar cel mai mare? 18. 19. 20. 21. Care este cel mai mic numr de forma x9 y divizibil cu 5? Dar cel mai mare? Dai exemple de trei numere naturale care sunt divizibile cu 5 dar nu sunt divizibile cu 10. Dai exemple de trei numere naturale divizibile cu 2 i cu 5. Care dintre urmtoarele numere sunt divizibile cu 2 ? a)2n; b) 2n+1; c) 3n +2; d) (n+1)(n+2); e) n(n+2). 22. Care dintre urmtoarele numere sunt divizibile cu 5? a)5n; b) 5n+5; c) 5n+1; d) 10n+11; e) 15(n+1)15. 23. Aflai toate numerele de forma 1xy care sunt divizibile cu 2, iar suma cifrelor este divizibil cu 2. 24. Aflai toate numerele de forma 2 xy care sunt divizibile cu 5, iar suma cifrelor este divizibil cu 2. 25. Aflai toate numerele de forma aabb tiind c sunt divizibile cu 5 i a+b= 10. 26. Aflai toate numerele de forma abcabc tiind c sunt divizibile cu 5, iar a+b+c= 10, a este divizibil cu 2 i a< b. 27. La un concurs particip 100 fete i 35 biei. Toi participanii sunt grupai n echipe care au acelai numr de copii, iar fiecare echip are acelai numr de fete. a) Artai c se pot forma 5 echipe; b) Artai c nu se pot forma 10 echipe.

c) numerele divizibile cu 10.

28. 29. 30. 31. 32. 33. 34. 35. 36. 37. 38. 39.

Aflai: a) nr de o cifr care au exact 3 divizori; b) nr de dou cifre care au exact 2 divizori; c) nr de o cifr care au exact 4 divizori. Artai c dac 2/x atunci 4/x2 i 8 /x3. Generalizare : 2n /x n. Scriei numerele divizibile cu 3 i apoi cu 9 din irul de numere naturale: 12; 252; 540; 123; 12345; 999; 207; 3771; 13039; 2550; 2010. Scriei toi divizorii numerelor: 3; 9; 42; 81, 100 . Scriei numerele divizibile cu 3 cuprinse ntre 1 i 15. Scriei numerele divizibile cu 4 cuprinse ntre 1 i 26. Scriei numerele divizibile cu 3, cel puin egale cu 85 i cel mult egale cu 103. Scriei multiplii lui 12 mai mici dect 80. Aflai suma divizorilor numrului 15. Aflai suma multiplilor numrului 25 cuprini ntre 10 i 100. Care este cel mai mare numr natural de 4 cifre distincte divizibil cu 3? Care este cel mai mic numr natural de 3 cifre distincte divizibil cu 9?

40. Determinai numerele de forma 4 x5 x divizibile cu 3. 41. Determinai numerele de forma x21x divizibile cu 4. 42. Determinai numerele de forma 1x2 x divizibile cu 6. 43. Determinai numerele de forma aaaa divizibile cu 9. 44. Determinai numerele de forma aaa divizibile cu 12. 45. Folosind cifrele 1, 2 i 3, o singur dat, s se scrie: a) numerele divizibile cu 2; b) numerele divizibile cu 3; 46. Care este cel mai mic numr de forma x76x divizibil cu 3? Dar cel mai mare? 47. 48. 49. 50. Care este cel mai mic numr de forma x9 y divizibil cu 9? Dar cel mai mare? Dai exemple de trei numere naturale care sunt divizibile cu 3 dar nu sunt divizibile cu 9. Dai exemple de trei numere naturale divizibile cu 4 i cu 8. Care dintre urmtoarele numere sunt divizibile cu 3? a) 3n; b) 2n +3; c) 3n +3 ; d) n(n+1)(n+2); e) 6n+3 f) 3(n+1)+6n. 51. Care dintre urmtoarele numere sunt divizibile cu 9? a) 9n; b) 9n + 1; c) 9n +9; d) 10 n 1; e) 9n+4 . 52. Aflai toate numerele de forma 1x care sunt divizibile cu 3, iar suma cifrelor este divizibil cu 3. 53. Demonstrai c dac cifrele unui numr de trei cifre sunt consecutive atunci numrul se divide cu 3. 54. Dac 4/a i 8/ a atunci 32 / a ? 55. Aflai toate numerele de forma 2 x care sunt divizibile cu 4, iar suma cifrelor este divizibil cu 2. 56. Aflai toate numerele de forma aa tiind c sunt divizibile cu 6. 57. Aflai toate numerele de forma abcabc tiind c sunt divizibile cu 11. 58. La un concurs particip 33 fete i 18 biei. Toi participanii sunt grupai n echipe care au acelai numr de copii, iar fiecare echip are acelai numr de fete. a) Artai c se pot forma 3 echipe; b) Artai c nu se pot forma 2 echipe. 59. Care propoziii sunt adevrate i care sunt false : a) 3/42 b) 5 25 c) 11 / 77 d) 27 3 e) 41 6 f)8 88 g)13 este divizor al numrului 65 60. Care este cel mai mic numr de dou cifre divizibil cu 15?. 61. Care este cel mai mare numr de dou cifre divizibil cu 30?. 62. Aflai n fiecare caz cel mai mic numr natural care se divide simultan cu : a) 2 i 5 b) 2 i 3 c) 3 i 4 d) 2 , 3 i 4 e) 3 i 5 f)2 , 3 i 4 g) 1,2,3,4i 5 63. Dovedii c exist numrul natural n pentru care 3n + 2 are mai muli de doi divizori. 64. Care este cel mai mic numr natural de trei cifre divizibil cu 2 ? Dar cu 4? Dar cu 5? Dar cu 10? Dar cu 25? Dar cu 100?. 65. O scar are 20 de trepte numerotate de la 1 la 20( treapta 1 este la sol). Un oricel sare din dou n dou trepte, iar un motan sare din 5 n 5 trepte. Scriei numerele treptelor clcate de oricel i de motan.
_______

c) numerele divizibile cu 6.

66. Artai c numerele de forma aabb sunt divizibile cu 11. 67. Demonstrai c: a) ab + ba 11 b) a 0b + b0a 101 c) abc + bca + cab 111 68. Demonstrai c : a) Produsul a dou numere naturale consecutive se divide cu 2 b) suma oricror trei numere naturale consecutive este un numr divizibil cu 3 c) suma oricror cinci numere naturale consecutive este un numr divizibil cu 5 d) produsul oricror cinci numere naturale consecutive este un numr divizibil cu trei e) suma a p numere naturale consecutive se divide cu p, dac p este impar f) produsul a p numere naturale consecutive se divide cu p. 69. Artai c numrul N= 3 6 + 621 se divide cu 9. 70. S se demonstreze c 10 24 divide produsul primelor 100 de numere naturale nenule.
___ ___ _____ ____ _____ _____ _____

d) abab 101

_______