1

Divisibilidade
Sumrio
1.1

Divisibilidade . . . . . . . . . . . . . . . . . . . . . .

1.2

Problemas

. . . . . . . . . . . . . . . . . . . . . . .

Unidade 1

Divisibilidade

Como a diviso de um nmero inteiro por outro nem sempre possvel,

expressa-se esta possibilidade atravs da relao de divisibilidade.
Quando no existir uma relao de divisibilidade entre dois nmeros inteiros,
veremos que, ainda assim, ser possvel efetuar uma diviso com resto pequeno, chamada de

diviso euclidiana.

O fato de sempre ser possvel efetuar tal

diviso responsvel por inmeras propriedades dos inteiros que exploraremos

neste e nos prximos captulos.

1.1

Divisibilidade

a e b, diremos que a divide b, escrevendo a|b,

quando existir c Z tal que b = c a. Neste caso, diremos tambm que a
um divisor ou um fator de b ou, ainda, que b um mltiplo de a.
Dados dois nmeros inteiros

Observe que a notao

a|b

no representa nenhuma operao em

Z,

nem

representa uma frao. Trata-se de uma sentena que diz ser verdade que existe

c tal que b = ca.

A negao dessa sentena representada por

que no existe nenhum nmero inteiro

0 6 | a,

Exemplo 1

se

tal que

b = ca.

a 6 | b, sigicando

Portanto, temos que

a 6= 0.

1|0, 1|0, 2|0, 2|0; 1|6, 1|6, 1| 6, 1| 6, 2|6, 2|6, 2| 6,

2| 6, 3|6, 3|6, 3| 6, 3| 6, 6|6, 6|6, 6| 6, 6| 6; 3 6 | 4;
2 6 | 5.
Suponha que
de

quociente de

a|b e seja c Z tal que b = ca.

b
b por a e denotado por c = .
a

O nmero inteiro

c chamado

Por exemplo,

0
= 0,
1

0
= 0,
2

Note ainda que, se

6
= 6,
1

6
= 3,
2

a|b,

a| b

ento

6
= 2,
3

6
= 2,
3

(verique).

Estabeleceremos a seguir algumas propriedades da divisibilidade.

6
= 1.
6

Divisibilidade

a, b, c Z. Tem-se
1|a, a|a e a|0.
se a|b e b|c, ento a|c.
Sejam

i)
ii)

(ii)

a|b e b|c

a = a 1, a = 1 a e 0 = 0 a.
f, g Z, tais que b = f a e c = g b.

implica que existem

Substituindo o valor de

Proposio 1

que

(i) Isto decorre das igualdades

Unidade 1

Demonstrao

da primeira equao na outra, obtemos

c = g b = g (f a) = (g f ) a,
o que nos mostra que

a|c.

O item (i) da proposio acima nos diz que todo nmero inteiro divisvel
por 1 e por si mesmo.

Se

a, b, c, d Z,

Proposio 2

ento

a|b e c|d = a c|b d.

a|b e c|d, ento f, g Z, b = f a e d = g c.

b d = (f g)(a c), logo, a c|b d.
Se

Em particular, se

Sejam

ento

a c|b c,

tais que

a|(b c).

a|b,

a, b, c Z,

para todo

Portanto,

Demonstrao

c Z.

Ento

Proposio 3

a|b a|c.

Suponhamos que
Agora, se

a|b,

a|(b + c).

f Z tal que b + c = f a.
g Z tal que b = g a. Juntando as duas

Logo, existe

temos que existe

igualdades acima, temos

g a + c = f a,
donde segue-se que

c = (f g)a,

logo

a|c.

Demonstrao

Unidade 1

Divisibilidade

A prova da implicao contrria totalmente anloga.

Por outro lado, se
implica que

Proposio 4

Se

Demonstrao

a|b

a|(b c)

a| c,

pelo caso anterior, temos

o que

a|c.

a, b, c Z so tais que a|b

a|b,

a|c

a|c, ento a|(xb+yc), para todo x, y Z.

implicam que existem

f, g Z

tais que

b = fa

c = ga.

Logo,

xb + yc = x(f a) + y(ga) = (xf + yg)a,

o que prova o resultado.

Uma propriedade caractertica dos nmeros inteiros a de ser vazio o conjunto

{x Z; 0 < x < 1}.

Isto implica que se

c > 1.
Da propriedade acima decorre a
se

a, b Z,

com

b 6= 0,

De fato, como

tal que

c > 0,

Propriedade Arquimediana de Z,

ento existe

|b| > 0,

cZ

nZ

temos que

tal que

|b| > 1,

ento

ou seja,

nb > a.

logo

(|a| + 1) |b| > |a| + 1 > |a| > a.

O resultado segue se na desigualdade acima tomarmos

n = (|a| + 1),

Proposio 5

Dados

se

n = |a| + 1,

se

b>0

b < 0.

a, b N,

temos que

a|b = a 6 b.

Demonstrao

a|b, existe c Z tal que b = ca.

1 6 c, segue-se que a 6 ac = b.

De fato, se

c N.

Como

Em particular, se

aN

a|1,

ento

Como

0<a61

a, b > 0,

e, portanto,

segue-se que

a = 1.

Claramente, a recproca da Proposio 5 no vlida, pois, por exemplo,

3 > 2;

e, no entanto, 2 no divide 3.

Divisibilidade

Note que a relao de divisibilidade em

i)
ii)
iii)

reexiva:

a N, a|a.

transitiva: se

a|b

anti-simtrica: se

b|c,

a|b

Unidade 1

uma relao de ordem, pois

(Proposio 1(i)),
ento

b|a,

a|c.

ento

(Proposio 1(ii)),

a = b.

(Segue da Proposio 5).

As proposies a seguir sero de grande utilidade.

Sejam

a, b Z

n N.

Temos que

Vamos provar isto por induo sobre

ab

divide

Proposio 6

an b n .

n.

bvio que a armao verdade para

n = 1,

pois

ab

divide

a b =

Demonstrao

a b.
Suponhamos, agora, que

a b|an bn .

Escrevamos

an+1 bn+1 = aan ban + ban bbn = (a b)an + b(an bn ).

a b|a b e, por hiptese, a b|an bn , decorre da igualdade acima
n+1
e da Proposio 4 que a b|a
bn+1 . Estabelecendo o resultado para todo
n N.
Como

Sejam

a, b Z

n N.

Temos que

a+b

divide

a2n+1 + b2n+1 .

n.
1
1
verdade para n = 0, pois a + b divide a + b =

Vamos provar isto tambm por induo sobre

A armao , obviamente,

a + b.
Suponhamos, agora, que

a + b|a2n+1 + b2n+1 .

Escrevamos

a2(n+1)+1 + b2(n+1)+1 = a2 a2n+1 b2 a2n+1 + b2 a2n+1 + b2 b2n+1 =

(a2 b2 )a2n+1 + b2 (a2n+1 + b2n+1 ).
a+b divide a2 b2 = (a+b)(ab) e, por hiptese, a+b|a2n+1 +b2n+1 ,
2(n+1)+1
decorre das igualdades acima e da Proposio 4 que a + b|a
+ b2(n+1)+1 .
Estabelecendo, assim, o resultado para todo n N.
Como

Proposio 7
Demonstrao

Unidade 1

Divisibilidade

Proposio 8

Demonstrao

Sejam

a, b Z

n N.

Temos que

Novamente usaremos induo sobre

A

armao

verdadeira

a+b

divide

a2n b2n .

n.

para

1,

pois

claramente

a b = (a + b)(a b).
2n
Suponhamos, agora, que a + b|a
b2n .

a+b

divide

Escrevamos

a2(n+1) b2(n+1) = a2 a2n b2 a2n + b2 a2n b2 b2n =

(a2 b2 )a2n + b2 (a2n b2n ).
a + b|a2n b2n ,
2(n+1)
da Proposio 4 que a + b|a
+ b2(n+1) .
resultado para todo n N.

Como
acima e
modo, o

a + b|a2 b2

e, por hiptese,

decorre das igualdades

Estabelecendo, desse

Divisibilidade
1.2

Problemas

1. Sejam

a, b, c Z

c 6= 0.

Mostre que

ac|bc a|b.
1

2. (ENC-98)

A soma de todos os mltiplos positivos de 6 que se escrevem

(no sistema decimal) com dois algarismos :

(A) 612

(B) 648

(C) 756

(D) 810

3. Com quanto zeros termina o nmero

4.

(a) Mostre que o produto de

por

(E) 864

100!?

i nmeros naturais consecutivos divisvel

i!.

(b) Mostre que

6|n(n + 1)(2n + 1),

para todo

n N.

5. Mostre, por induo matemtica, que, para todo

n N,

(a)

8|32n + 7

(c)

9|n4n+1 (n + 1)4n + 1

(b)

9|10n + 3.4n+2 + 5

(d)

169|33n+3 26n 27

6. Mostre que

13|270 + 370 .

7. Mostre que, para todo

n,

(a)

9|10n 1

(d)

3|10n 7n

(g)

19|32n+1 + 44n+2

(b)

8|32n 1

(e)

13|92n 24n

(h)

17|102n+1 +72n+1

(c)

53|74n 24n

(f )

6|52n+1 + 1

(i)

14|34n+2 + 52n+1

8. Sejam

a, b Z.

a)

a 6= b,

Se

mostre que, para todo

n N, n > 2,

an b n
= an1 + an2 b + + a bn2 + bn1 .
ab
1 Exame

Nacional de Cursos, MEC/INEP.

Unidade 1

Unidade 1

Problemas

b)

Se

a + b 6= 0,

mostre que, para todo

n N,

a2n+1 + b2n+1
= a2n a2n1 b + a b2n1 + b2n .
a+b
c)

Mostre que, para todo

n N,

a2n b2n
= a2n1 a2n2 b + + a b2n2 b2n1 .
a+b
9. Para quais valores de

aN

a)

a 2|a3 + 4?

b)

a + 3|a3 3?

c)

a + 2|a4 + 2?

d)

a + 2|a4 + 2a3 + a2 + 1?

10. Mostre que, para todos

a, m, n Z,
n

m > n > 0 = a2 + 1|a2 1.

11. Mostre, para todo

n N,

que

12. Mostre, para todo

a Z,

que

2|a2 a

3|a3 a

a)

b)

n2 |(n + 1)n 1.

c)

5|a5 a

13. Mostre que existem innitos valores de

divisvel por 7 e por 11.

em

d)

7|a7 a

para os quais

8n2 + 5