Divizibilitatea numerelor naturale

Probleme pentru concursuri

1. S se arate c numerele
A = 2n5n+1+1 i B = 2n+15n+1
nu sunt prime. Sunt A i B prime ntre ele?
Soluie: Se arat c att A i B se divid cu 3.
2. S se determine numrul natural a crui descompunere n produs de factori primi are forma
a b b a b b cu a, b cifre nenule.
Soluie: Deoarece a, b sunt baze n descompunerea numrului dat, avem a 1, b
1. Numrul a b b fiind numr prim, rezult b - impar, b 5 i deci b {3; 7; 9}. Dac
ab este cifr, atunci ab 9 a 3. Deci, a = 2, b = 3 iar numrul cutat este 2 3383 =
1992.
3. Aflai numerele prime de forma

abc

tiind c

a bc = c ba + 10 .

Soluie: Relaia dat se scrie a(10b+c) = c(10b+a)+10 de unde 10ab = 10bc+10,

adic ab = bc+1, ab-bc = 1, b(a-c) = 1 b = 1, a-c = 1. Relaia dat este verificat
doar pentru a = 2, b = c = 1. Numrul este 211.

4. S se arate c dac x, y, z i 2x-3y-10z = 0 atunci

y ( x + z)
.
6

Soluie: Dac 2x-3y-10z = 0 i 2x, 10 z sunt numere pare, atunci y este numr par,
deci 2|y. Relaia 2x-3y-10z = 0 se poate scrie 2(x+z) = 3(y+4z).
Dar, (2, 3) = 1 i atunci (x+z) 3.
Dac 2|y i 3|(x+z) atunci 6|[y(x+z)], adic

y (x + z)
.
6

5. S se arate c numrul 29n+459n+1+1 se divide cu 81, ()n .

Soluie: 29n+459n+1+1 = 29n 59n 80+1 = 109n 80-80+81 = 80 (109n-1) + 81 = 80

999...9 + 81 = 80 9 111...1 + 81
Numrul 111...1 (9n cifre) se divide cu 9 pentru c suma cifrelor sale este 9n i
deci 81 | (80 9 111...1 + 81)
6. S se arate c nu exist p, q , prime, astfel nct p2-q+1994.
Soluie: Dac p = q(q+1)+1994 atunci p 1994.
Dar q(q+1) este numr par i deci p numr par, deci nu poate fi prim.
7. Demonstrai c 17|(2a+5b) dac i numai dac 17|(11a+2b) unde a i b sunt numere naturale.
Soluie: Se observ c 17|(17a+17b) 17|(11a+2b+6a+15b) 17|[(11a+2b)+
+3(2a+5b)]
Dac 17|(2a+5b) i 17|(2a+5b) i 17|[(11a+2b)+3(2a+5b)] atunci 17|(11a+2b).
Reciproc, dac 17|(11a+2b) i 17|[(11a+2b)+3(2a+5b)] atunci 17|(2a+5b).

9. Artai c numrul N = 13+132+133++134n este divizibil cu 1547.

Soluie:
N = 13+132+133++134n = 13(1+13++134n-1) 13
N = 13+132+133++134n = 13(1+13)+133(1+13)+ +134n-1(1 + 13) = 14(13+133+
+134n-1) 7|N
N = 13+132+133++134n = 13(1+13+132+133)++134n-3(1+13+ 132+ 133)
N = 132380+1352380+...+134n-32380
N = 2380(13+135+...+134n-3) = 17140(13+135+...+134n-3) 17 | N
(17713) | N 1547 |N

10. Fie numerele a = 2n+5 i b = 5n+12, n

N. Artai c [a,b] = ab oricare ar fi n N.

Soluie:
Fie d = (a,b), atunci d | a i d | b d | 5a i d | 2b adic d | (10n + 25) i d | (10n +

24) d | [(10n + 25)-(10n+24)] d | 1 d = 1.

tim c [a,b](a,b) = ab. Cum (a,b) = 1, rezult [a,b] = ab
11. S se determine numrul natural x = 3m5n7p, tiind c numerele 3x, 5x i 7x au respectiv cu
6, 8 i 12 divizori mai mult dect x.
Soluie:
x = 3m5n7p are (m+1) (n+1) (p+1) divizori
3x = 3m+15n7p are (m+2) (n+1) (p+1) divizori
5x = 3m5n+17p are (m+1) (n+2) (p+1) divizori
7x = 3m5n7p+1 are (m+1) (n+1) (p+2) divizori.
Din ipotezele problemei i cu ajutorul relaiilor de mai sus se deduce c
m = 3, n = 2 i p = 1.
Deci, x = 33527 = 4725.
12. S se determine toate numerele abcd , scrise n baza 10, cu a > b > c > d, tiind c att ele,
ct i rsturnatele lor se divid cu 13.
Soluie:
Dac 13 |

abcd

i 13 | dcba atunci 13 | (abcd+dcba). Aceast relaie se mai poate

scrie 13 | (1001a+110b110c+1001d). Cum 13 | 1001 avem 13|(110b+110c) adic 13|

(b+c).
Deci, b+c = 13.
Atunci,

{4,3,2,1,0} sau
b = 7, c = 6, a= 8, d {5,4,3,2,1,0} sau
b = 7, c = 6, a= 9, d {5,4,3,2,1,0} sau
b = 8, c = 5, a= 9, d

Prin verificare se obin numerele: 9854, 8762, 9763.

13. Produsul numerelor naturale a i b este egal cu 1600, iar cel mai mic multiplu comun al
acestor numere este de patru ori mai mare dect cel mai mare divizor comun al lor. S se afle a i
b.

Soluie:
Fie d = (a,b) i m = [a,b]
ab = dm 1600 = 4d2 d = 20
Atunci 20|a i 20|b a = 20x, b = 20 y cu (x,y) = 1
Dac ab = 1600, avem 20x20y = 1600, xy = 4, x = 1 i y = 4 sau x = 4, y = 1
De aici, a = 20 i b = 80 sau
a = 80 i b = 20