1.

Criteriul de divizibilitate cu 2n i 5n, n*

Un numr m = a k a k 1...a1a 0 se divide cu 2n respectiv cu 5n, k n, dac i numai dac numrul format din ultimele n cifre ale lui m, este divizibil cu 2n respectiv cu 5n. Demonstraie Numrul m se scrie n baza 10 sub forma: m = ak 10k + ak-1 10k-1 + .+ an 10n + a n 1a n 2 ...a1a 0 . Deoarece 2n / 10k (5n / 10k) pentru orice k n, rezult c 2n / m (5n / m) dac i numai dac 2n / a n 1a n 2 ...a1a 0 (5n / a n 1a n 2 ...a1a 0 ).

2. Criteriul de divizibilitate cu 7, 11, 13

Un numr natural se divide cu 7 ( sau 11, sau 13) dac i numai dac diferena dintre cele dou numere naturale obinute prin tierea numrului dat n dou astfel nct la dreapta s rmn un numr de 3 cifre, este divizibil cu 7 (sau 11, sau 13). Demonstraie Fie m = a n a n 1...a 2 a1a 0 , n n 2 i p = a n a n 1...a 3 , q = a 2 a1a 0 . , Atunci m = 103 p + q = (7 11 13 1)p + q = 7 11 13p + q p. Rezult c 7 / m dac i numai dac 7/ (q p). Exemplu S artm c numrul 83564 se divide cu 13. 564 83 = 481; 481 13.

3. Criteriul de divizibilitate cu 11
Un numr natural se divide cu 11 dac i numai dac diferena dintre suma cifrelor de rang par i suma cifrelor de rang impar din numrul dat, se divide cu 11. Demonstraie Fie m = a n a n 1...a 2 a1a 0 = an 10n + an-1 10n-1 + .+ a1 10 + a0 i p = (a0 + a2 + ... ) (a1 + a3 ). Dac r = 2k, atunci 10r = 102k = 9 1111 + 1 = 9 M11 + 1.
2k cifre

Dac r = 2k + 1, atunci 10r = 102k+1 = 10001 1 = 90909091 11 1 = M11 1.

2k+2 cifre 2k cifre

Rezult c m = p + M11 i deci 11 / m dac i numai dac 11 / p. Exemplu

Fie numrul 72424. p = 4 + 4 + 7 (2 + 2) = 11

4. Criteriul de divizibilitate cu 3, 7 i 19
Un numr natural se divide cu 3 (sau 7, sau 19) dac i numai dac suma dintre numrul format din ultimele dou cifre mrit de 4 ori i numrul format din celelalte cifre, este divizibil cu 3 (sau 7, sau 19). Obs. Dac este necesar se repet procedeul pn cnd se obine un rezultat a crui divizibilitate cu 3 sau 7 sau 19 este evident. Demonstraie Fie m = a n a n 1...a 2 a1a 0 , n N, n 2 i p = a n a n 1...a 2 , q = a1a 0 . Atunci 4m = 4 102 p + 4q = (3 7 19 + 1)p + 4q = 3 7 19p + p + 4q. Rezult c 19 / m dac i numai dac 19/ (p + 4q). Exemplu Fie numrul 1110987. 11109 + 4 87 = 11457 114 + 4 57 = 342 3 + 4 42 = 171 iar 171 19.

5. Criteriul de divizibilitate cu 19
Un numr natural se divide cu 19 dac i numai dac suma dintre dublul cifrei unitilor i numrul format din celelalte cifre, este divizibil cu 19. Demonstraie Fie m = a n a n 1...a 2 a1a 0 , n , n 1 i p = a n a n 1...a1 . 21m = 210p + 21a0 = (11 19 + 1)p + (19 + 2) a0 = M19 + p + 2a0. Cum (21, 19) = 1, avem c 19 / m dac i numai dac 19 / p + 2a0. Exemplu Fie numrul 1110987. 111098 + 2 7 = 111112 112 + 2 1 = 114

11111 + 2 2 = 11115 1111 + 2 5 = 1121 11 + 2 4 = 19 iar 19 19

6. Criteriul de divizibilitate cu 27 i 37
Un numr natural se divide cu 27, respectiv 37 dac i numai dac suma numerelor naturale obinute prin tierea numrului n grupe de cte 3 cifre, ncepnd de la dreapta, se divide cu 27, respectiv cu 37. Demonstraie Fie m = a n a n 1...a 2 a1a 0 . Atunci m = a 2 a1a 0 + a 5a 4 a 3 103 + ..+ a n a n 1a n 2 10n-2. Cum 103 = 27 37 + 1, avem m = M37 + a 2 a1a 0 + a 5a 4a 3 + + a n a n 1a n 2 . Deci 37 / m dac i numai dac 37 / a 2 a1a 0 + a 5a 4 a 3 + + a n a n 1a n 2 . Exemplu Fie numrul 5392158. 158 + 392 + 5 = 555 iar 37 / 555

7. Criteriul general de divizibilitate

Un numr natural m = a n a n 1...a 2 a1a 0 se divide cu 10p q, n, p, q *, dac i numai dac nlturnd ultima cifr, nmulind numrul obinut cu q i scznd (adunnd) la noul numr de p ori cifra suprimat, se obine un numr divizibil cu 10p q. Demonstraie Efectund operaiile indicate se obine numrul m1 = (10n-1 an + 10n-2 an-1 + + a1) q m p a0 . Atunci 10m1 - q m = m(10p q) a0. Rezult c 10p q / m dac i numai dac 10p q / m1. Exemplu S se verifice dac numrul 232716 se divide cu 43. 43 = 10 4 + 3, deci p = 4 i q = 3 m1 = 3 23271 4 6 = 69789 m2 = 3 6978 4 9 = 20898 m3 = 3 2089 4 8 = 6235 m4 = 3 623 4 5 = 1849 m5 = 3 184 4 9 = 516 m6 = 3 51 4 6 = 129; 129 43.

APLICAII
1. Artai c numrul abc este divizibil prin 8 dac i numai dac 4a + 2b + c este divizibil cu 8. Generalizare: un numr natural este divizibil cu 8 dac i numai dac suma dintre cifra unitilor, dublul cifrei zecilor i cifra sutelor mrit de 4 ori, este divizibil cu 8. Soluie: abc = 100a + 10b + c = 8(12a + b) + (4a + 2b + c). Deci 8/ abc dac i numai dac 8/ 4a + 2b + c. a n a n 1...a 2 a1a 0 = an 10n + an-1 10n-1 + .+ 100 a2 + 10 a1 + a0 = an 10n + an-1 10n-1 + .+ a3 103 + 96 a2 + 8 a1 + (a0 + 2a1 + 4a2). Deoarece 8 / an 10n + an-1 10n-1 + .+ a3 103 + 96 a2 + 8 a1, rezult c 8 / a n a n 1...a 2 a1a 0 dac i numai dac 8 / a0 + 2a1 + 4a2. 2. Artai c 37 / abcxzy dac i numai dac 37 / bcxzya . Soluie: Fie A = abcxzy = a 105 + b 104 + c 103 + x 102 + y 10 + z i B = bcxzya = b 105 + c 104 + x 103 + y 102 + z 10 + a. Observm c B = 10A 999999a. Folosind criteriul de divizibilitate cu 37 obinem c 999999 37, iar (37, 10) = 1, deci 37 / A dac i numai dac 37 / B. 3. Artai c numrul abb se divide cu 7 dac suma cifrelor numrului este 7. Soluie: Numrul abb 7 dac i numai dac 4 bb + a 7. Cum 4 bb + a = 44b + a = 44b + 7 2b = 7(6b + 1) 7.

4. S se determine numerele naturale formate din patru cifre impare diferite, care sunt divizibile cu 21. Soluie: Fie n = abcd , a, b, c, d 1, 3, 5, 7, 9, a b c d. Cum 3 / n implic 3 / (a + b + c + d) (a, b, c, d) (1, 3, 5, 9), (3, 5, 7, 9), .. . Avem astfel 4! + 4! = 48 de numere n cu proprietatea 3 / n. Dintre acestea, folosind criteriul de divizibilitate cu 7, gsim pe cele divizibile cu 7. De exemplu 5397 (397 5 = 392 7). 5. S se arate c numrul n = a 000...0bb...b 000...0a , a 0, k, p , nu poate fi prim.
k+2 cifre 2p cifre k cifre

Soluie: Numrul n are 2(k + p + 1) cifre, iar diferena dintre suma cifrelor de rang par i suma cifrelor de rang impar este 0, deci 11 / n i n > 11. 6. Fie numrul A = abb....bba de n + 2 cifre i numrul B = abbabb....abb de 3n cifre, n *. Artai c, dac 2 / n, atunci 11 / A i 11 / B. Soluie: Dac n = 2k avem A = a(102k+1 + 1) + b 111...10 . Cum 11 / (102k+1 + 1) i 11 / 111...10 rezult c 11 / A. 2k+1 cifre 2k+1 cifre 6k 3 6k 6 3 Avem B = abb ( 10 + 10 + . + 10 + 1). Cum 11 / ( 106k 3 + 106k 6 + .+ 103 + 1) rezult c 11 / B. 7. Fie numrul n = 1234567891011...9899. Stabilii dac n se divide cu 11. Soluie: Numrul n are 9 1 + 90 2 = 189 cifre. Suma cifrelor de rang impar este S1 = 1 + 3 + 5 + 7 + 9 + 9 (0 + 1 + 2 +.+ 9) = 430 iar suma cifrelor de rang par este S2 = 2 + 4 + 6 + 8 + 10 1 + 10 2 + . + 10 9 = 470. Cum S2 S1 = 40, numrul n nu se divide cu 11.