Probleme de divizibilitate

prof. Barta Miana, Barta Tiberiu.

coala: Colegiul Naional Bnean

n acest material prezentm diferite metode de abordare a problemelor

de divizibilitate ce apar n concursurile colare la nivelul clasei a VI-a.
n prima parte a materialului am prezentat rezolvarea ctorva
probleme, lsnd ca exerciiu n partea a doua o fi cu probleme propuse.

Proprieti ale relaiei de divizibilitate

1. Oricare ar fi a N , atunci a/a.
2. Dac a, b, c N , a/b i b/c, atunci a/c.
3. Dac a, b, c N , a/b i a/c, atunci a/(b+c) i a/(b-c) .
4. Dac a/b atunci a/bc, c N .
5. Dac a, b, c N , a/bc i (a, b)=1, atunci a/c.
6. Dac (a, b)=1, atunci ab / c a / c i b / c .
7. a, b a, b ab

b
M a b n , a, b, n N , unde prin
a
8.

M a nelegem un multiplu al

numrului natural a.
k1
k2
ki
9. Dac n p1 p 2 ... pi , p1 , p 2 ,..., pi sunt numere prime diferite dou
cte dou, atunci n are k1 1 k 2 1... k i 1 divizori.

Probleme rezolvate
1. Fie numrul abcd . Artai c, dac 4 ab cd , atunci abcd se divide cu
13.
Supliment GM 1-2012
Soluie:

abcd ab 100 cd 100ab 4ab 104ab 13 8ab 13 / abcd .

2
3
2012
2. S se arate c A 1 3 3 3 ... 3
este divizibil cu 13.
Soluie:
Calculm suma primilor 2 termeni ai sumei, suma primilor trei termeni ai
sumei etc., pn ce rezultatul este divizibil cu 13.
1 3 4, 1 3 32 13

Am obinut c suma primilor trei termeni se divide cu 13, grupm termenii

sumei n grupe de cte 3. Observm c suma are 2013 termeni i 3 / 2013.

A (1 3 32 ) 33 1 3 32 . 32010 1 3 32 13 1 33 36 ... 32010 13.

3. Dac n N , demonstrai c numrul A 7 3 3 7 7 21 este
divizibil cu 17.
Soluie:
A 7 n 3n 1 3n 7 n 1 7 7 n 3n 7 n 3n 3 7 7 17 7 n 3n 17.
n

n 1

n 1

10n 9
4. Artai c pentru orice numr natural n, fracia 15n 1 este ireductibil.

GM nr.2/2012
Soluie:
Vom demonstra c numerele 10n+9 i 15n+1 sunt prime ntre ele.
Fie d 10 n 9,15n 1 , atunci d | (10n 9) , d | (15n 1) i de aici obinem
c d | 310n 9 215n 1 d | 25 . Rezult c d 1, 5, 25 i cum este
evident c 15n+1 nu se divide cu 5 obinem c d=1.

*
5. a) Dac a, b, c N i 7 a 11b 84c artai c 77 / b a c .

b) Aflai numrul de forma abcd tiind c are loc relaia:

4 8 12 ... abcd abcd 000

Olimpiada naional de matematic
Vlcea, 2012
Soluie:
a) 7 a 11b 84c 7 a 7c 77c 11b 7 a c 11 7c b .
Obinem 7 | 11 7c b dar (7, 11)=1 rezult 7 | 7c b i cum
7 | 7c 7 | b (1).

11 | 7 a c , 11, 7 1 11 | a c (2).

Din (1), (2) rezult c 77 / b a c .

b) Observm c 4 | abcd abcd 4k i cum relaia iniial se scrie

4 8 12 ... abcd 1000 abcd , avem:

4 8 12 ... 4k 1000 4k

4 4k k
2

4000k k 1999

, de unde

obinem abcd 7996.

A 101010
...
10
n

1
,
2
,
3
,...,
2012

2 n cifre
6. Se consider mulimea
.
a) Determinai cel mai mic numr din mulimea A care este divizibil cu 15.
b) Cte cifre are cel mai mare numr divizibil cu 90 din mulimea A ?
Olimpiada naionala de matematic,
Braov, 2012
Soluie:
15 | 101010
...10 3 | 101010
...10

a)

2 n cifre

2 n cifre

5 | 101010
...10
2 n cifre

5 | 101010
...10

2 n cifre

3 | 101010
...10

,trebuie ca

2 n cifre

i cum este evident c


3 | 101010
...10 3 | 1 0 1 0 ...
10 3 | n
2 n cifre

de n ori

n 3, 6, 9,...,2010.
Cel mai mic numr din mulimea A care este divizibil cu 15 este 101010.
b) Deoarece 90 9 10 i 9,10 1 obinem c
90 | 101010
...10 9 | 101010
...10
2 n cifre

2 n cifre

9 | 101010
1 0 9 | n
...10 9 | 1 0 1 0 ...

2 n cifre

de n ori

n 9,18, 27,..., 2007.

Cel mai mare numr din mulimea A care este divizibil cu 90 este
101010
...10
22007 cifre

.
7. Aflai numerele naturale de trei cifre care prin mprirea la 7 dau restul 1,
prin mprirea la 8 dau restul 4 i prin mrirea la 9 dau restul 7.
G.M. 1-2011
Soluie Notm numrul cutat cu n.
Din teorema mpririi cu rest rezult c exist k1 , k 2 , k 3 N astfel nct
n 7 k1 1, n 8k 2 4, n 9k 3 7 . Adunm la cele trei relaii un numr
natural p i obinem
n p 7k1 1 p, n p 8k 2 4 p, n p 9k 3 7 p i cutm
numrul p astfel nct 7 | p 1 , 8 | p 4 , 9 | 7 p .
p 1 M 7 p 1 7, 14, 21, 28, 35,... p 6,13, 20, 27, 34,... .
p 4 M 8 p 4 8, 16, 24, 32, 40,... p 4,12, 20, 28, 36,...

p 7 M 9 p 7 9, 18, 27, 36, 45,... p 2,11, 20, 29, 38,... .

Se observ c cel mai mic numr p cu aceast proprietate este 20. Pentru
p=20 avem:
n 20 7 k1 3 , n 20 8 k 2 3 , n 20 9 k 3 3 , de unde obinem c
n+20 este multiplu comun al numerelor 7, 8 i 9, deci
[7, 8, 9] | (n 20) 504 | n 20 i cum singurul multiplu cu n are trei cifre
obinem n+20=504, de unde n=484.

8. Suma a dou numere naturale este este 78. Aflai cele dou numere tiind
c un numr are doi divizori, al doilea are trei divizori, iar suma celor cinci
divizori este 85.
Olimpiada naional de matematic
Bistria Nsud, 2012
Soluie:
Notm cele dou numere cu a, b.
Cum a are doi divizori, rezult c a este numr prim i cum b are trei divizori,
2
rezult b p , p numr prim.
Da 1, a , Db 1, p, p 2
.
2
2
Din ipotez avem a p 78 i 1 a 1 p p 85 , rezult sistemul
a p 2 78
p 5, a 53

2
a p p 83
. Numerele sunt 53 i 25.

13
43
9. Artai c numrul 13 43 se divide cu 14.

Supliment GM, 10-2012

Soluie:
1313 14 1

13

43 43 42 1

M 14 1

43

13

M 14 1

M 14 1

43

13

M 14 1 .

M 14 114 M 14 1 .

1313 43 43 M 14 1 M 14 1 M 14 .
10. Fie a un numr natural nenul astfel nct numerele a+2, a+4, a+8, a+10,
a+16 sunt simultan numere prime. Artai c x a 2 a 4 a 1
este divizibil cu 10, oricare ar fi n un numr natural.
Olimpiada naional de matematic
Dolj, 2012
Soluie:
n

Observm c dac a este par atunci a+2, a+4, a+8, a+10, a+16 sunt numere
prime pare diferite, ceea ce este imposibil, deci a este impar.
Deci U a 1, 3, 5, 7 , unde U a este ultima cifr a numrului a.

Dac U a 1 , atunci U a 4 5 i cum a+4 este prim obinem c a+4=5,

deci a=1, imposibil deoarece a+8=9.
Dac U a 3 , atunci U a 2 5 i cum a+2 este prim obinem c a+2=5,
deci a=3, numerele sunt :5, 7, 11, 13, 19.
Dac U a 5 , atunci U a 10 5 i cum a+10 este prim obinem c
a+10=5, imposibil.
Dac U a 7 , atunci U a 8 7 i cum a+8 este prim obinem c a+8=5,
imposibil.
Am demonstrat c a=3, mai rmne de artat c 10 | x U x 0.
x 5n 7 n 2n .

Dac n=4k, atunci U x U 5 1 6 0 .

Dac n=4k+1, atunci U x U 5 7 2 0 .
Dac n=4k+2, atunci U x U 5 9 4 0 .
Dac n=4k+3, atunci U x U 5 3 8 0 .
Ceea ce ncheie demonstraia.
Probleme propuse
2 n5
7 n 63 n 1 3 2 n 1 7 n 2 este divizibil cu
1. S se arate c numrul A 3
33, pentru orice numr natural n.
Olimpiada naional de matematic
Harghita, 2012
2. a) Determinai numerele prime a, b i c, tiind c a+b-c=6 i b+c=78.
a
b
b) Aflai cel mai mic numr natural de forma A 2 3 , unde a, b N , cu

proprietatea c numrul divizorilor lui A este cu 10 mai mic dect numrul

divizorilor lui 9A.
Olimpiada naional de matematic
Iai, 2012
2002
4007
5
280 este divizibil cu cu 45.
3. a) S se arate c numrul a 4

b) Se consider numerele naturale x, y, z care verific relaia 2y-8z-7x=0.

3
Demonstrai c x 2 y z este divizibil cu 56.
Olimpiada naional de matematic
Maramure, 2012
4. Dac se mpart numerele 71, 143 i 191 la acelai numr de dou cifre se
obine acelai rest. S se afle mpritorul i restul. Cte soluii are problema?
Olimpiada naional de matematic
Mehedini, 2012
n 1
2 n 1
3n 2
2n
3n
2
3 2 6 15, n N .
5. a) Artai c A 72 3

b) S se afle cel mai mic numr natural, care mprit la 20, 28 i 36 d de

fiecare dat restul 5.
Olimpiada naional de matematic
Slaj, 2012
6. S se determine numerele numerele naturale a i b tiind c a b 432 i

a, b 72.

Olimpiada naional de matematic

Satu Mare, 2012
7. S se afle cel mai mic numr natural n, care mprit la 5 d restul 1,
mprit la 6 d restul 3, mprit la 7 d restul 5 i mprit la 8 d restul 7.
Olimpiada naional de matematic
Vaslui, 2012
2050
2008
2030
2028
2012
2012 . S se
8. Fie numerele a 2012
i b 2012
2
arate c a-b este multiplu de 2011 .

Olimpiada naional de matematic

Brila, 2012