Exerccios Resolvidos

Diego Oliveira - Vitoria da Conquista/BA

Exerccios Resolvidos: Teorema da Divis

ao
Contato:

nibblediego@gmail.com

Atualizado em 11/03/2016
Teorema: Se a e b s
ao dois inteiros, com b > 0, entao existem e sao u
nicos os inteiros q e r
que satisfazem `
as condic
oes: a = bq + r e 0 r < b.
Esse teorema e chamado tambem de teorema da divis
ao euclidiana. Outro teorema que
jamais se pode esquecer.

possvel encontrar dois inteiros m

Exemplo 1: E
ultiplos de 5 tais que o resto da divisao
euclidiana de um pelo outro seja 13? Justifique a resposta.
Solu
c
ao:
Se um numero m
ultiplo de 5 e dividido por um outro m
ultiplo de 5, ou a divisao sera exata,
ou ter
a um resto tambem m
ultiplo de 5. Como 13 nao e divisvel por 5 o resto nao podera ser
13.

Exemplo 2: Se o resto na divis

ao euclidiana de um inteiro m por 8 e 5, qual e o resto da
divis
ao m por 4?
Solu
c
ao:
m = 8q + 5
m = 4 2q + (4 + 1)
m = 4(2q + 1)
Fazendo a divis
ao de m por 4
m
= 2q + 1
4
Assim, o resto e 1.

Exemplo 3: Na divis
ao euclidiana de 802 por q, o quociente e 14. Determine os valores
possveis de q e do resto.
Solu
c
ao:
Pelo algoritmo de divis
ao euclidiana 802 = 14q + r com 0 r < q.
Uma soluc
ao particular e (q, r) = (57, 4), assim as solucoes gerais sao: q = 57+t e r = 414t.
Mas, como 0 r < q, temos
1

Exerccios Resolvidos

Diego Oliveira - Vitoria da Conquista/BA

0 4 14t < 57 + t
Isto e, 3 < t 0, logo, t = {3, 2, 1, 0}.
Assim, valores possveis de q e do resto sao:
(q, r) = (54, 46), (55, 32), (56, 18), (57, 4)

Exemplo 4: Prove que um dos inteiros a, a + 2, a + 4 e divisvel por 3.

Solu
c
ao:
De acordo com o algoritmo da divisao, a = 3q ou a = 3q + 1 ou a = 3q + 2. Isto e, os restos
da divis
ao por 3 somente podem ser 0, 1 ou 2.

Se a = 3q, est
a comprovada a hipotese.
Se a = 3q + 1, ent
ao a + 2 = 3q + 2 + 1 = 3q + 3 = 3(q + 1) a + 2 e divisvel por 3.
Se a = 3q + 2, ent
ao a + 1 = 3q + 2 + 1 = 3q + 3 = 3(q + 1) a + 1 e divisvel por 3.

Portanto, uma das tres formas ser

a divisvel por 3.

Exemplo 5: Se m e um inteiro mpar, mostre que o resto da divisao de m2 por 4 e 1.

Solu
c
ao:
m m = (2q + 1) (2q + 1)
m2 = 4q 2 + 4q + 1
m2 = 4(q 2 + q) + 1
Chamando q 2 + q = k ent
ao:
m2 = 4k + 1
Assim, o resto e 1.

Exemplo 6: Na divis
ao de 326 pelo inteiro b > 0, segundo o algoritmo de Euclides, o
quociente e 14 e o resto e r. Ache os possveis valores de b e r.
Solu
c
ao:
326 = 14b + r como 326 dividido por 14 e 23 com resto 4 entao b = 23 e r = 4
2

Exerccios Resolvidos

Diego Oliveira - Vitoria da Conquista/BA

Exemplo 7: Na divis
ao euclidiana de a por b o quociente e 6 e o resto, o menor possvel.
Ache a e b nos seguintes casos:
a) a b = 525
b) a + b = 234
Solu
c
ao de a:
a = 6b + r sendo r = 0 (menor valor possvel de resto), teremos: a = 6b entao a b = 6b b =
5b = 525 onde b = 105.
Substituindo b em a segue que a = 525 + 105 logo a = 630.
Resp : {a = 630; b = 525}
Solu
c
ao de b:
Idem para b.

Exemplo 8: Qual o maior numero natural de quatro algarismos divisvel por 19? E qual o
menor?
Solu
c
ao:
O maior numero de quatro algarismo e 9999 assim o maior numero de quatro dgitos divisvel
por 19 e 9994 pois
9999
= 526(19) + 5
19
9999
5 = 526(19) = 9994
19
O menor numero de quatro algarismo e 1000 entao 1007 e o menor numero de quatro algarismo
divisvel por 19 pois
1000
= 52(19) + 12
19
1000
12 = 52(19) = 988
19
Como 988 n
ao possui 4 algarismo entao somemos 19 a 998 que nos da 1007.
Resp = {max = 9994; min = 1007}

Exerccios Resolvidos

Diego Oliveira - Vitoria da Conquista/BA

Exemplo 9: Seja m um inteiro cujo resto da divisao por 6 e 5. Mostre que o resto da divisao
de m por 3 e 2.
Solu
c
ao:
m = 6q + 5
m = 3(2q) + 3 + 2
m = 3(2q + 1) + 2
Fazendo 2q + 1 = q temos que m = 3q + 2 C.Q.D.

Exemplo 10: Se o resto na divis

ao Euclidiana de m por 8 e 5, qual o resto na divisao de m
por 4?
Solu
c
ao:
m = 8q + 5 ent
ao m = 4(2q) + 4 + 1
m = 4(2q + 1) + 1
Fazendo 2q + 1 = q ent
ao m = 4q + 1
Portanto o resto e 1

Exemplo 11: Se a e um inteiro n

ao divisvel por 2 e nem por 3, prove que 24|(a2 + 23).
Solu
c
ao:
Aplicando o algoritmo de Euclides, na divisao de a por 6 entao; a = 6q + r com r tendo um
dos possveis valores r = {1; 2; 3; 4; 5}.
Como 2 e 3 n
ao divide a ent
ao r = {1; 5} se r = 1 temos:
a2 + 23 = (6q + 1)2 + 23
= 36q 2 + 12q + 1 + 23
= 36q 2 + 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 e par ent
ao 12q e m
ultiplo de 24 se q e impar 3q + 1 e par completando a demonstracao.
Raciocnio an
alogo se desenvolve para r = 5.

Exerccios Resolvidos

Diego Oliveira - Vitoria da Conquista/BA

Se alguma passagem ficou obscura ou se algum erro foi cometido por favor escreva para
nibblediego@gmail.com para que possa ser feito a devida correcao.
Para encontrar esse e outros exerccios resolvidos de matematica acesse: www.number.890m.com