Você está na página 1de 4

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 Diego Oliveira - Vitória da Conquista/BA

se a  = 630. Resp = {m = 9994; mn = 1007}

Resp : { = 630; b = 525}


Exemplo 9: Seja m um inteiro cujo
Solução de B: resto da divisão por 6 é 5. Mostre que o
resto da divisão de m por 3 é 2.
Idem para b.
Solução:

Exemplo 8: Qual o maior número m = 6q + 5


natural de quatro algarismos divisível
por 19? E qual o menor? m = 3(2q) + 3 + 2

Solução: m = 3(2q + 1) + 2

O maior número de quatro algarismo Fazendo 2q + 1 = q◦ temos que m =


é 9999 e dividindo-o por 19 chegamos a 3q◦ + 2 o que evidência a afirmação.
seguinte igualdade.

9999 Exemplo 10: Se a é um inteiro não


= 526(19) + 5
19 divisível por 2 e nem por 3, prove que
24|(2 + 23).
Finalmente, subtraindo o resto do
lado esquerdo da igualdade chegamos a Solução:
solução.
Aplicando o algoritmo de Euclides, na
divisão de a por 6 então;  = 6q + r
9999 com r tendo um dos possíveis valores
− 5 = 526(19) = 9994
19 r = {1; 2; 3; 4; 5}.

Ou seja, o maior número de quatro Como 2 e 3 não divide a então r =


dígitos divisível por 19 é 9994. {1; 5} se r = 1 temos:
Para determinar o menor número de
quatro algarismo o processo é semel- 2 + 23 = (6q + 1)2 + 23
hante. Tomamos o valor de 1000, que
é o menor numero de quatro algarismo, = 36q2 + 12q + 1 + 23
e o dividimos por 19.
= 36q2 + 12q + 24 = 12q(3q + 1) + 24
1000
= 52(19) + 12 Como 24|24 basta provar que
19 24|12q(3q + 1), para isso consideremos
1000 q sendo par ou impar. Se q é par então
⇒ − 12 = 52(19) = 988 12q é múltiplo de 24 se q é impar 3q + 1
19 é par completando a demonstração.

Como 988 não possui 4 algarismo en- Raciocínio análogo se desenvolve


tão somamos 19 a ele o que nos da 1007. para r = 5.

3
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