Teorema mpririi cu rest. Divizibilitatea numerelor naturale. 1.

Dac cifrele unui numr natural de trei cifre sunt consecutive, atunci numrul se divide cu 3? (OLM Giurgiu, 1986) 2. Suma tuturor numerelor naturale de trei cifre diferite ntre ele, cu cifrele a,b,c, este divizibil cu a+b+c? (OLM Suceava, 1985) 3. Stabilii dac numrul n = ab 4 + aba + a1b este divizibl cu 7. (OLM Galai, 1993) 4. Aflai ctul nmpririi numrului 2002 prin numrul natural a, dac restul este 4-a. (OJM Arge, 2000, prof. Sorin Peligrad) 5. Fie numerele A = abc + 5 bca i B = cab + 11 bac . Artai c numerele A i B dau acelai rest la mprirea prin 3. (OJM Dmbovia, 2000) 6. Dac mprim numrul natural n la 6 obinm restul 1, iar dac mprim la 8 obinem restul 3. Ce rest obinem, dac l mprim la 24 ? (OJM Harghita, 2000) 7. Prin mprirea numerelor abc, bca, cab la acelai numr natural, obinem cturile bc, ca, ab i resturile a,b,c. Aflai mpritorul. (OJM Hundedoara, 2000)

8. S se determine numrul de dou cifre scris n baza zece scris n baza zece, care mprit la suma cifrelor sale d restul 13, iar mprit la ctil obinut din prima mprire d restul 3. (OJM Neam, 2000) 9. Prin mprirea numerelor ab, bc, ca la acelai numr se obin cturile b,c, respectiv a i resturile c,a respectiv b. Aflai mpritorul i artai c: a=b=c. (OJM Vaslui, 2000) 10. Se dau numerele: a = 1 2 ... 95 96 i b = 1 2 ... 93 94 . Artai c numerele a i b dau acelai rest la mprirea cu 829. (OJM Vlcea, 2001) 11. S se gseasc restul mpririi numrului n = 10001000 la 27. (OJM Iai, 2003, prof. Aurel Benza)

12. Artai c numrul A = n 2 + n 4 + ... + n 2000 este divizibil cu 10. (OLM Constana, 2000, prof. Gabriela Constantinescu) 13. a) Aflai numerele naturale a i b care verific simultan coniiile:

( a; b ) = 3

i a b = 315 . 3x 2 + 5 y 2 = xyz . (OJM Arge, 2001)

b) Aflai numerele naturale x,y,z care verific simultan condiiile:

( x; y ) = 1 i

14. S se determine 3 numere naturale neule x,y,z astfel nct:

( x; y ) = 3; ( y; z ) = 5; ( x; z ) = 7 .
(OJM Bistria-Nsud, 2001)

15. Se d numrul A = xyz + zxy + yzx . Artai c dac 23 divide A, atunci A are dou cifre identice. (OJM Prahova, 2002, prof. Ioana Crciun) 16. Artai c numrul N = 213 + 223 + ... + 21993 + 22003 , este divizibil cu 103 . (OLM Arge, 2003, prof. Cecilia Diaconescu) 17. Determinai cel mai mic numr k , astfel nct 93 divide 99....9 .
k

(OJM Iai, 2003, prof. Petru Astafei) 18. Determinai ctul i restul mpririi numrului 1 2 3 ... 25 + 250 la
1 2 3 4 5 + 111 .

(OLM Bihor, 2005) 19. S se determine cel mai mare numr natural abcd care mprit la aad d ctul 8 i restul abd . (OJM Bucureti, 2005, prof. Julietta Georgescu) 20. Se consider numerele a = 5 32006 i b = 14 32004 . S se afle restul mpririi numrului a la numrul b. (OLM Prahova, prof. Maria Negril i prof. Anton Negril) 21. S se arate c numerele de patru cifre, care au a treia i a patra cifr egale respectiv vu dublul primei i dublul celei de+a doua, nu av divizotri mai mari ca 43. (OLM Satu Mare, 2005, prof. Doina Muntean) 22. a) Aflai restul mpririi numrului 222 la 3. b) Aflai ctul i restul mpririi numrului 7 22007 la 5 22006 . (OLM Dmbovia, 2006, prof. Marinescu Damian)

23. Fie a, b, c cu . Un numr natural n mprit la a d restul b i mprit la b d restul c. Aflai restul mpririi lui n la ab. (O.V.135, R.M.T. 4/2005, prof. Marin Chirciu) 24. S se arate c prin adunarea unui numr de cinci cifre impare distincte cu un numr de cinci cifre pare distincte se obine un numr divizibil cu 9. (O.V. 136, R.M.T. 4/2005, prof. Gheorghe Ghi) 25. Demonstrai c numrul abcdef se divide cu 37, dac i numai dac numrul cdefab se divide cu 37. (O.V. 142, R.M.T. 1/2006, prof Tudose Barbu) 26. Dac numerele xyz i xyzt sunt divizibile cu 11, demonstrai c numrul N = xyt + yzt + zxt se divide cu 37. 27. Determinai n tiind c numrul 25n + 5n mprit la 625, d restul 25. (V. 203, R.M.T. 3/2006, Cristinel Mortici) 28. Fie x, y, z astfel nct 8x-9y+4z=0. Demonstrai c ( x z ) y se divide cu 12. (VI. 201, R.M.T. 3/2006, prof. Dan Nedeianu) 29. Aflai restul mpririi numrului 7020 + 600 la 280. (O.V. 154, R.M.T. 3/2006, prof Doina Stoica i prof. Mircea Mario Stoica) 30. Numrul a mprit la numrul b d ctul 8 i restul 222. Aflai a i b tiind c
a + b < 1790 .

(V. 210, R.M.T. 4/2006, prof. Virginia Tic i prof. Vasile Tic)

31. Aflai numrul abaaba , tiind c se divide cu cinci numere impare consecutive. (V. 214, R.M.T. 4/2006, prof. Maria Niu) 32. Un numr natural d restul 10 la mprirea cu 21 i d restul 1 la mprirea cu 15. Ce rest d acel numr la mprirea cu 35? (O. V. 167, R.M.T. 1/2007, Nicolia Bltac) 33. Demonstrai c numrul A = abcde se divide cu 41 dac i numai dac numrul B = eabcd se divide cu 41. (O.V. 174, R.M.T. 2/2007, prof. Tu Luca) 34. s se afle dou numere, tiind c raportul lor este comun al lor este 1386. (E:1703, G.M. 7/1961, prof. I. Velescu) 35. S se determine toate numerele de trei cifre distincte tiind c att ele ct i rsturnatele lor sunt divizibile cu 7. (5563, G.M. 12/1962, Masgras V., student) 36. Gsii cel mai mic numr care ncepe cu cifra 9 i care prin trecerea acestei cifre p ultimul p loc se micoreaz de 4 ori. (E:8828. G.M. 4/1986, Petre Ioni) 37. S se determine numrul natural A = 2a 3b , tiind c 2A are cu 3 divizori mai muli dect A, iar numrul 3A cu 4 divizori mai mult dect A. (E:10031, G.M. 10/1991, prof. Ghoerghe Giurgiu) 38. S se determine numrul abcd tiind c 1998 | dcbadcba . (E:11543, G.M. 4/1998, prof. Cristian Grecu)
6 , iar cel mai mic multiplu 11

39. Demonstrai c numrul A = 1998 + 19982 + ...19981998 se divide la 39. (E: 11792, G.M. 7-8/1999, prof. Gheorghe Achim) 40. Fie abcd un numr divizibl cu 11. Demonstrai c numrul dbca este divizibil cu 11 dac i numai dac numrul bc este divizibil cu 11. (E:11825, G.M. 10/1999, prof. Vasile Solovstru) 41. S se arate c suma tuturor numerelor de forma abcabc care se divid cu 17, este un numr divizibil cu 212. (E:12044, G.M. 11/2000, prof. Viorel Cornea) 42. Determinai numrul natural abcdef tiind c: abcdef 3 = bcdefa . (E: 12344, G.M. 5-6/2002, Mariana Mndru) 43. Demonstrai c: 19 | abc 19 | 5a + bc . (E: 12363, G.M. 7-8/2002, prof. Vasile Solovstru) 44. S se arate c numrul 1 + 21 + 22 + ... + 22002 + 22003 se divide la 4095. (E: 12743, G.M. 2/2005, prof. Cristian Grecu) 45. Fie A = 2m 3n , m, n * . S se determine m i n siind c puterea a patra a lui A are 1313 divizori. (E: 8680, G.M, 10/1985, prof. Marinescu Damian) 46. Fie numrul a = 20520 + 20521 + .... + 20522000 . Aflai restul mpririi numrului a la 190. (E: 12865, G.M. 1/2005, prof. Ion Nea) 47. s se determine cel mai mic numr natural de forma A = 2m 3n 37 p , ( m, n, p ) tiind c admite 16 divizori n .

48. Care este restul mpririi numrului 101011 la 27? Care este restul mpririi numrului 101011 la 81? (E: 13065, G.M. 11/2005, prof. Marinescu Damian) 49. Fie A = 3k 7 p unde k , p * . S se determine k i p tiind c a 5 are 1271 divizori naturali. (E: 13085, G.M. 12/2005, prof. Gheorghe Achim) 50. Demonstai c pentru orice n , numrul: ( n + 4 )( n + 2004 )( n + 4004 ) se divide la 3. (E: 13348, G.M. 1/2007, prof. Marinescu Damian) 51. Determinai cifra a tiind c numrul a1a 2a3a 4a5a 6a 7 a8a9 se divide la 99. (E: 13366, G.M. 1/2007, Liviu Pran) 52. S se determine cifra a astfel nct numrul N = 1a8125 s se divid cu 1975. (E: 5024, G.M. 4/1975, I. Diaconu) 53. S se nlocuiasc x i z cu cte o cifr astfel nct suma 3x74 + 923 y s se divid cu 37. (E: 5687, G.M. 11/1976, C. Ottescu) 54. S se determine toate numerele de forma N = 1988abc , scrise n baza zece, care se divid la 125. (E: 9396, G.M. 4/1988, Ion Lupor) 55. Determinai toate numerele de cinci cifre care au trei cfire egale cu 5 i sunt divizibile cu 585. (E: 13306, G.M. 11/2006, Gabriel Tic)
Problemele au fost selectate de Claudiu Mndril, coala Tudor Vladimirescu, Trgovite