Exercícios Resolvidos de Divisibilidade em Z

Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA
Divisibilidade
Contato: nibblediego@gmail.com
Escrito por Diego Oliveira - Publicado em 18/09/2016 - Atualizado em 31/12/2017
Definição: Sejam a e b dois inteiros, com  > 0. Diz-se que |b (lê-se a divide
b) se, e somente se, existe um inteiro q tal que b = aq.
Observação: Se |b, então −|b.
Exemplo 1: Quantos números natu- Se 3|(2 − b2 ) então 3|(2 − b2 )( + b)

rais entre 1 e 1000 são divisíveis por 9?
Justifique a resposta. ⇒ 3|(3 − b3 ).
Solução: Completando a demonstração.
Todos os números entre 1 e 1000 di-

visíveis por 9 podem ser colocados sob a
Exemplo 3: Qual o menor algarismo
forma de uma progressão arimética onde
que deve ocupar o lugar do  no número
1 = 9 e n = 999 com razão r = 9.
259 para que se obtenha um múltiplo
de 3?
n = 1 + (n − 1)r
Solução:
⇒ 999 = 9 + (n − 1) · 9
3|259 se somente se 3|(2 +  + 5 + 9)
⇒ 9n = 999 isto é, 3| + 16 onde por inspeção chega-
se a  = 2.
⇒ n = 111
Ou seja, existem 111 números. Exemplo 4: Prove que (1 + 2 + · · · +

n)|3(12 + 22 + · · · + n2 ); para todo n ≥ 1.
Exemplo 2: Demonstre que para que Solução:

3 − b3 seja múltiplo de 3 é necessário e
suficiente que  − b seja múltiplo de 3. Por indução mostra-se que:
Solução:
n(n + 1)
1+ 2+ ···+ n =
Se 3|( − b) então 3|( − b)( + b) 2
⇒ 3|(2 − b + b − b2 ) e também que 12 + 22 + · · · + n2 =

n(n + 1)(2n + 1)
⇒ 3|(2 − b2 ). .
6
1
Sendo assim, provar o enunciado é o Se  = 3q + 1, então  + 2 =

equivalente a mostrar que 3q + 2 + 1 = 3q + 3 = 3(q + 1) ⇒
 + 2 é divisível por 3.
n(n + 1) n(n + 1)(2n + 1)

Se  = 3q + 2, então  + 1 =
2
6 3q + 2 + 1 = 3q + 3 = 3(q + 1) ⇒
o que é obvio, pois  + 1 é divisível por 3.
n(n + 1)(2n + 1) n(n + 1) (2n + 1)

= · . Portanto, uma das três formas será di-
6 2 3 visível por 3.
Exemplo 5: Mostre que para todo

n(n + 1) Exemplo 7: Na divisão euclidiana de
n ∈ N o número não pode ter 802 por , o quociente é 14. Determine
2 os valores possíveis de  e do resto.
seu algarismo da unidade o valor 2 nem
7 nem 9.
Solução:
Solução:
Pelo algoritmo de divisão euclidiana
temos a seguinte equação diofantina:
O número n(n + 1) é par (pois os
números n e (n + 1) possuem paridades
n(n + 1) 802 = 14 + r, com 0 ≤ r < .
diferentes), logo é par e por
2
tanto o algarismo de sua unidade não
pode ser 7 ou 9. Note que uma solução particular da
equação é (, r) = (57, 4). Sendo as-
n(n + 1) sim a solução geral será:  = 57 + t e
Se o algarismo de fosse 2 o r = 4 − 14t.
2
de n(n + 1) seria 1, o que não é possível
pois como vimos n(n + 1) é par. Como 0 ≤ r < , então:
0 ≤ 4 − 14t < 57 + t
Exemplo 6: Prove que: um dos in-
teiros ,  + 2,  + 4 é divisível por 3. Isto é, −3 < t ≤ 0, logo, t =
{−3, −2, −1, 0}.
Solução: (Retirada do blog do Ev- Assim, valores possíveis de  e do
erton Alves1 ) resto são:
De acordo com o algoritmo da divisão,
 = 3q ou  = 3q + 1 ou  = 3q + 2. Isto
é, os restos da divisão por 3 somente po- (, r) = (54, 46), (55, 32), (56, 18), (57, 4)
dem ser 0, 1 ou 2.
Se  = 3q, está comprovada a Exemplo 8: É possível encontrar dois

hipótese. interior múltiplos de 5 tais que o resto da
1 Blog pessoal: http://ellalves.net.br/blog/posts/single/7/teoria_dos_numeros_exercicios_de_divisibilidade
2
divisão euclidiana de um pelo outro seja m2 = 4q + 1

13? Justifique a resposta.
assim, o resto é 1.
Solução:
Se um número múltiplo de 5 é divi- Exemplo 11: Qual é o menor número

dido por um outro múltiplo de 5, ou a di- inteiro positivo que tem 15 divisores?
visão será exata, ou terá um resto tam- α α
bém múltiplo de 5. Como 13 não é di- Sugestão: Se  = p1 1 p2 2 ...pα
m
m é a de-
visível por 5 o resto não poderá ser 13. composição do número procurado em fa-
tores primos, então 15 = (α1 + 1)(α2 +
1)...(αm + 1). Observe que só há duas
maneira (salvo quanto à ordem) de de-
Exemplo 9: Se o resto na divisão eu-
compor 15 em fatores inteiros positivos.
clidiana de um inteiro m por 8 é 5, qual
é o resto da divisão m por 4?
Solução:
Solução:
Fatorando o número 15 chegamos ao
m = 8k + 5 seguinte:
⇒ m = 4 · 2k + (4 + 1)
15 = 3 · 5
⇒ m = 4(2k + 1) + 1
15 = (2 + 1)(4 + 1)
assim, o resto é 1.
sendo assim, o número procurado

Exemplo 10: Se m é um inteiro ím-
terá a forma
par, mostre que o resto da divisão de m2
por 4 é 1.
 = p21 · p42
Solução: Como desejamos o menor inteiro e
como p1 e p2 são primos então os val-
m · m = (2k + 1) · (2k + 1) ores de p1 e p2 são 3 e 2, respectiva-
mente. Sendo assim:
⇒ m2 = 4k 2 + 4k + 1
⇒ m2 = 4(k 2 + k) + 1  = 32 · 24
Chamando k 2 + k = q então: ⇒  = 144
3
Este trabalho está licenciado com uma

Licença Creative Commons -
Atribuição-NãoComercial-
CompartilhaIgual 4.0 Internacional.
Esse documento está sujeito a constante atualização ou mesmo correções, por

isso, certifique se que o que você têm em mãos é de fato a última versão do
mesmo. Para saber, bem como ter acesso a vários outros exercícios resolvidos
de matemática, acesse: www.number.890m.com
E se alguma passagem ficou obscura ou se algum erro foi cometido por favor
entre em contato para que possa ser feito a devida correção.
.ƒ cebook.com/ theNmberType
nbbedego@gm.com
.nmber.890m.com

Exercícios Resolvidos de Divisibilidade em Z

Enviado por

Direitos autorais:

Formatos disponíveis

Exercícios Resolvidos de Divisibilidade em Z

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Exercícios Resolvidos de Divisibilidade em Z

Enviado por

Direitos autorais:

Formatos disponíveis

Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

Escrito por Diego Oliveira - Publicado em 18/09/2016 - Atualizado em 31/12/2017

Observação: Se |b, então −|b.

Exemplo 1: Quantos números natu- Se 3|(2 − b2 ) então 3|(2 − b2 )( + b)

Solução: Completando a demonstração.

Todos os números entre 1 e 1000 di-

Ou seja, existem 111 números. Exemplo 4: Prove que (1 + 2 + · · · +

Exemplo 2: Demonstre que para que Solução:

⇒ 3|(2 − b + b − b2 ) e também que 12 + 22 + · · · + n2 =

Sendo assim, provar o enunciado é o  Se  = 3q + 1, então  + 2 =

n(n + 1)(2n + 1) n(n + 1) (2n + 1)

Exemplo 5: Mostre que para todo

 Se  = 3q, está comprovada a Exemplo 8: É possível encontrar dois

divisão euclidiana de um pelo outro seja m2 = 4q + 1

Se um número múltiplo de 5 é divi- Exemplo 11: Qual é o menor número

sendo assim, o número procurado

Chamando k 2 + k = q então: ⇒  = 144

Este trabalho está licenciado com uma

Esse documento está sujeito a constante atualização ou mesmo correções, por

.ƒ cebook.com/ theNmberType

Você também pode gostar

Sendo assim, provar o enunciado é o Se  = 3q + 1, então  + 2 =

Se  = 3q, está comprovada a Exemplo 8: É possível encontrar dois