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

Teorema da Divisão
Contato: nibblediego@gmail.com

Escrito por Diego Oliveira - Publicado em 06/11/2016 - Atualizado em 21/04/2018

Teorema: Se a e b são dois inteiros, com b > 0, então existem (e são únicos) os
inteiros q e r tal que:  = bq + r com 0 ≤ r < b.

Esse teorema é chamado também de teorema da divisão euclidiana. Outro

teorema que jamais se pode esquecer.

Exemplo 1: É possível encontrar dois de 5 tais que o resto da divisão euclidi-

inteiros múltiplos de 5 tais que o resto da ana de um pelo outro seja 13.
divisão euclidiana de um pelo outro seja
13? Justifique a resposta.
Exemplo 2: Se o resto na divisão eu-
Solução: clidiana de um inteiro m por 8 é 5, qual
é o resto da divisão m por 4?
Pelo teorema da divisão euclidiana
temos que:
Solução:
n = qd + r
m = 8q + 5
Sendo n um número qualquer, d um ⇒ m = 4 · 2q + (4 + 1)
divisor menor que n, q o quociente da di-
visão de n por d e r o resto da divisão. ⇒ m = 4(2q + 1) + 1
Suponha então que tanto n como d
sejam múltiplos de 5 e que o resto seja Logo o resto é 1.
igual a 13, então:

5k = 5k 0 d + 13 Exemplo 3: Na divisão euclidiana de

802 por q, o quociente é 14. Determine
para algum k, k 0 ∈ Z. E sendo assim:
os valores possíveis de q e do resto.
5k = 5k 0 d + 13
Solução:
⇒ 5k − 5k 0 d = 13
⇒ 5(k − k 0 d) = 13 () Pelo algoritmo de divisão euclidiana
802 = 14q + r com 0 ≤ r < q.
Como a multiplicação e subtração são
operações fechadas em Z então k − k 0 d é Note que uma solução particular da
um valor inteiro de modo que (i) implica equação diofantina resultante é (q, r) =
no fato de 5 ser divisor de 13 o que é um (57, 4). Assim as soluções gerais dela
absurdo. serão: q = 57 + t e r = 4 − 14t. Mas,
Logo, não pode existir dois múltiplos como 0 ≤ r < q, temos

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

m · m = (2q + 1) · (2q + 1)
0 ≤ 4 − 14t < 57 + t
m2 = 4q2 + 4q + 1
Isto é, −3 < t ≤ 0, logo, t =
m2 = 4(q2 + q) + 1
{−3, −2, −1, 0}.

Assim, valores possíveis de q e do Chamando q2 + q = k então:

resto são:
m2 = 4k + 1
(q, r) = (54, 46), (55, 32), (56, 18), (57, 4)
Assim, o resto é 1.

Exemplo 4: Prove que um dos in-

teiros , +1, +2 (com  > 0) é divisível Exemplo 6: Na divisão de 326 pelo
por 3. inteiro b > 0, segundo o algoritmo de Eu-
clides, o quociente é 14 e o resto é r.
Ache os possíveis valores de b e r.
Solução:

Se  = 1 ou 2 ou 3 então, respectiva- Solução:

mente, teríamos + 2, + 1 ou  divisível
por 3. O que provaria o enunciado. 326 = b14 + r como 326 dividido por
14 é 23 com resto 4 então b = 23 e r = 4
Se  for maior que 3, então o resto da
divisão de  por 3 somente pode ser 0, 1
ou 2, portanto  = 3q ou  = 3q + 1 ou
 = 3q + 2. Exemplo 7: Na divisão euclidiana de
 por b o quociente é 6 e o resto, o menor
possível. Ache  e b nos seguintes casos:

É Se  = 3q, está comprovada a

hipótese. a)  − b = 525

É Se  = 3q + 1, então  + 2 = b)  + b = 234
3q + 2 + 1 = 3q + 3 = 3(q + 1) ⇒
 + 2 é divisível por 3.
Solução de A:
É Se  = 3q + 2, então  + 1 =
3q + 2 + 1 = 3q + 3 = 3(q + 1) ⇒ Pelo teorema de divisão euclidiana e
 + 1 é divisível por 3. pelo enunciado  = 6b + r. Sendo r o
menor valor possível de resto podemos
supor r = 0 de modo que  = 6b. Sendo
Portanto, uma das três formas será di- assim:
visível por 3.
 − b = 6b − b

Exemplo 5: Se m é um inteiro ímpar, ⇒ 525 = 5b

mostre que o resto da divisão de m2 por
4 é 1. ⇒ b = 105.

Solução: Substituindo b em  − b = 525 chega-

2
Exercícios Resolvidos
se a  = 630.
Resp : { = 630; b = 525}
Solução de B:
Idem para b.
Exemplo 8: Qual o maior número
natural de quatro algarismos divisível
por 19? E qual o menor?
Solução:
O maior número de quatro algarismo
é 9999 e dividindo-o por 19 chegamos a
seguinte igualdade.
9999
= 526(19) + 5
19
Finalmente, subtraindo o resto do
lado esquerdo da igualdade chegamos a
solução.
9999
− 5 = 526(19) = 9994
19
Ou seja, o maior número de quatro
dígitos divisível por 19 é 9994.
Para determinar o menor número de
quatro algarismo o processo é semel-
hante. Tomamos o valor de 1000, que
é o menor numero de quatro algarismo,
e o dividimos por 19.
1000
= 52(19) + 12
19
1000
⇒ − 12 = 52(19) = 988
19
Como 988 não possui 4 algarismo en-
tão somamos 19 a ele o que nos da 1007. para r = 5.
3
Diego Oliveira - Vitória da Conquista/BA
Resp = {m = 9994; mn = 1007}
Exemplo 9: Seja m um inteiro cujo
resto da divisão por 6 é 5. Mostre que o
resto da divisão de m por 3 é 2.
Solução:
m = 6q + 5
m = 3(2q) + 3 + 2
m = 3(2q + 1) + 2
Fazendo 2q + 1 = q◦ temos que m =
3q◦ + 2 o que evidência a afirmação.
Exemplo 10: Se a é um inteiro não
divisível por 2 e nem por 3, prove que
24|(2 + 23).
Solução:
Aplicando o algoritmo de Euclides, na
divisão de a por 6 então;  = 6q + r
com r tendo um dos possíveis valores
r = {1; 2; 3; 4; 5}.
Como 2 e 3 não divide a então r =
{1; 5} se r = 1 temos:
2 + 23 = (6q + 1)2 + 23
= 36q2 + 12q + 1 + 23
= 36q2 + 12q + 24 = 12q(3q + 1) + 24
Como 24|24 basta provar que
24|12q(3q + 1), para isso consideremos
q sendo par ou impar. Se q é par então
12q é múltiplo de 24 se q é impar 3q + 1
é par completando a demonstração.
Raciocínio análogo se desenvolve
Exercícios Resolvidos Diego Oliveira - Vitória da Conquista/BA

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