Você está na página 1de 16

MA14 - Aritmética

Unidade 3

Divisão nos Inteiros


(Divisibilidade)

Abramo Hefez

PROFMAT - SBM
Aviso

Este material é apenas um resumo de parte do conteúdo da


disciplina e o seu estudo não garante o domı́nio do assunto.

O material completo a ser estudado encontra-se no

Capı́tulo 3

do livro texto da disciplina:

Aritmética, A. Hefez, Coleção PROFMAT.

Colaborou na elaboração desses resumos Maria Lúcia T. Villela.

PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 2/16


Divisibilidade - Definições

Dados dois números inteiros quaisquer, é possı́vel somá-los,


subtraı́-los e multiplicá-los.
Entretanto, nem sempre é possı́vel dividir um pelo outro, por
exemplo: em Z não é possı́vel dividir 3 por 2, mas é possı́vel dividir
4 por 2.
Só existe a Aritmética nos inteiros porque a divisão nem sempre é
possı́vel.
Diremos que um inteiro a divide um inteiro b, escrevendo
a|b,
quando existir c ∈ Z tal que b = c · a.

Neste caso, diremos também que a é um divisor ou um fator de b


ou, ainda, que b é um múltiplo de a.

PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 3/16


Exemplos
−2|0, pois 0 é múltiplo de −2: 0 = 0 · (−2);
1|6, pois 6 é múltiplo de 1: 6 = 6 · 1;
−1| − 6, pois −6 é múltiplo de −1: −6 = 6 · (−1);
2|6, pois 6 é múltiplo de 2: 6 = 3 · 2;
−3|6, pois 6 é múltiplo de −3: 6 = (−2) · (−3);
i! divide o produto de i números naturais consecutivos.
Parece difı́cil de mostrar a última afirmação, mas escrevendo os
inteiros consecutivos convenientemente, ou seja,
n, n − 1, . . . , n − (i − 1),
para algum natural n, o resultado segue, imediatamente, da
seguinte igualdade
 
n
n · (n − 1) · · · (n − i + 1) = i! ,
i
o que mostra o desejado.
PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 4/16
Exercı́cio - Aplicação do último exemplo
6 divide todo número da forma n(n + 1)(2n + 1), onde n ∈ N.
Solução
De fato, se n = 1 temos que n(n + 1)(2n + 1) = 6 e 6|6.
Se n > 1, então
n(n + 1)(2n + 1) = n(n + 1)(n + 2 + n − 1)
= n(n + 1)(n + 2) + n(n + 1)(n − 1).
Como cada uma das parcelas n(n + 1)(n + 2) e n(n + 1)(n − 1) é o
produto de três naturais consecutivos, elas são múltiplas de 3! = 6.

Portanto, sendo o número n(n + 1)(2n + 1) soma de dois múltiplos


de 6, ele é também múltiplo de 6.
Este fato não é surpreendente, pois sabemos que
n(n + 1)(2n + 1)
= 12 + 22 + 32 + · · · + n2 .
6
PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 5/16
Definições
A negação da sentença a | b é representada pelo sı́mbolo:
a 6 | b,
significando que não existe nenhum número inteiro c tal que
b = c · a.
Por exemplo, 3 6 | 4 e 2 6 | 5.

Suponha que a|b, onde a 6= 0, e seja c ∈ Z tal que b = c · a.


O número inteiro c, univocamente determinado, é chamado de
b
quociente de b por a e denotado por c = .
a
Por exemplo,
0 0 6 −6 6 6
= 0, = 0, = 6, = 6, = 3, = −2.
1 −2 1 −1 2 −3

PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 6/16


Proposição (Propriedades da divisibilidade)
Sejam a, b, c ∈ Z. Tem-se que
i) 1|a, a|a e a|0.
ii) 0 | a ⇐⇒ a = 0.
iii) a divide b se, e somente se, |a| divide |b|.
iv) se a|b e b|c, então a|c (Propriedade transitiva).
Demonstração
i) Isso decorre das igualdades a = a · 1, a = 1 · a e 0 = 0 · a.
Deixamos as demonstrações dos itens (ii) e (iii) como exercı́cio.
iv) a|b e b|c implica que existem f , g ∈ Z, tais que
b =f ·a e c = g · b.
Substituindo o valor de b da primeira equação na outra, obtemos
c = g · b = g · (f · a) = (g · f ) · a,
o que nos mostra que a|c. 
Os itens (i) e (ii) da proposição acima nos dizem que todo número
inteiro a é divisı́vel por ±1 e por ±a.
PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 7/16
Propriedades da divisibilidade - Continuação
Listaremos a seguir outras propriedades da divisibilidade, cujas
provas são semelhantes às feitas acima.

Proposição
Sejam a, b, c, d ∈ Z. Tem-se que
i) a|b e c|d =⇒ a · c|b · d;
ii) a|b =⇒ a · c|b · c;
iii) a|(b ± c) e a|b =⇒ a|c;
iv) a|b e a|c =⇒ a|(xb + yc), para todos x, y ∈ Z.
v) Seja b 6= 0. Tem-se que a|b =⇒ |a| 6 |b|.
É conveniente entender bem o significado das propriedades acima,
pois elas serão utilizadas a todo momento. É também conveniente
adquirir a habilidade em demonstrar tais propriedades, pois as
demonstrações contêm argumentos usados com frequência.
PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 8/16
Resultados importantes
Existem três propriedades da divisibilidade que são utilizadas com
frequência ao longo do Curso. A primeira é dada a seguir.
Proposição
Sejam a, b ∈ Z e n ∈ N. Temos que a − b divide an − b n .

Demonstração
Vamos provar isso por indução sobre n.
A afirmação é obviamente verdadeira para n = 1, pois a − b divide
a1 − b 1 = a − b.
Suponhamos, agora, que (a − b)|(an − b n ). Escrevamos
an+1 − b n+1 = aan − ban + ban − bb n = (a − b)an + b(an − b n ).
Como (a − b)|(a − b) e, por hipótese, (a − b)|(an − b n ), decorre da
igualdade acima e da Propriedade (iv) que (a − b)|(an+1 − b n+1 ).
Estabelecendo assim o resultado para todo n ∈ N. 

PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 9/16


Na verdade poder-se-ia provar o resultado mais forte:

an − b n = (a − b)(an−1 + an−2 b + · · · + ab n−2 + b n−1 ).

PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 10/16


Resultados importantes - Continuação

Seguem as outras duas propriedades.

Proposição
Sejam a, b ∈ Z e n ∈ N ∪ {0}.
Temos que a + b divide a2n+1 + b 2n+1 .

Proposição
Sejam a, b ∈ Z e n ∈ N. Temos que a + b divide a2n − b 2n .

Novamente, as provas se fazem por indução sobre n, nos mesmos


moldes da prova da primeira propriedade.
Deixamos os detalhes por sua conta. Mãos à obra. Depois confira
as suas soluções na Seção 1 do Capı́tulo 3 do livro texto.

PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 11/16


Exercı́cios

a) Mostre que 5 | (137 − 87 )

Solução

Da propriedade
(a − b)|(an − b n ),
temos, para todo n ∈ N, que

(13 − 8)|(13n − 8n ).

Portanto, 5 = 13 − 8 divide 137 − 87 .

PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 12/16


Exercı́cios - Continuação

b) Mostre que 13 | (270 + 370 ).

Solução

Note que
270 + 370 = 435 + 935 .
Como 35 é ı́mpar, da propriedade

(a + b)|(a2n+1 + b 2n+1 ),

temos que 4 + 9 divide 435 + 935 .


Portanto, 13 divide 270 + 370 .

PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 13/16


Exercı́cios - Continuação
c) Mostre que 9 e 41 dividem 524 − 424 .

Solução
Temos que

524 − 424 = 52·12 − 42·12 = (25)2·6 − (16)2·6 .

Da propriedade
(a + b)|(a2n − b 2n ),
obtemos que

(5 + 4)|(52·12 − 42·12 )
e
(25 + 16)| (52 )2·6 − (42 )2·6 .


Portanto, 9 e 41 dividem 524 − 424 .


PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 14/16
Exercı́cios - Continuação

d) Mostre que 14 | 34n+2 + 52n+1 , para todo n ∈ N ∪ {0}.




Solução

Temos, para todo n ∈ N ∪ {0}, que


2n+1
34n+2 + 52n+1 = 32 + 52n+1 = 92n+1 + 52n+1 .

Pela propriedade

(a + b)|(a2m+1 + b 2m+1 ),

temos que 14 = 9 + 5 divide 34n+2 + 52n+1 , para todo




n ∈ N ∪ {0}.

PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 15/16


Exercı́cios - Continuação
e) Mostre que 5 e 13 dividem 92n − 24n , para todo n ∈ N.

Solução

Temos, para todo n ∈ N, que


2n
92n − 24n = 92n − 22 = 92n − 42n .

Pelas propriedades

(a − b)|(a2m − b 2m ) e (a + b)|(a2m − b 2m ),

temos que 5 = 9 − 4 e 13 = 9 + 4 dividem 92n − 24n , para todo


n ∈ N.
Os exercı́cios (d) e (e) poderiam ser resolvidos utilizando indução.
Tente fazê-lo.
PROFMAT - SBM Aritmética - Unidade 3 - Divisão nos Inteiros slide 16/16

Você também pode gostar