Projeto Numeratizar - Ensino Fundamental

Lista 2 - Divisibilidade
21 de maio de 2004

Introdu
c
ao

Ap
os o sufoco e as esquisitices da lista passada, estamos aqui novamente, para
mais uma lista do nosso Projeto Numeratizar. Esta lista aborda principalmente
as relac
oes de divisibilidade entre os n
umeros: m
ultiplos, divisores, criterios
de divisibilidade, fatorac
ao, MDC e MMC. Lembro a voces mais uma vez: os
exerccios s
ao a melhor forma de se aprender! E se voces tiverem qualquer
d
uvida, facam o seu tutor trabalhar, perguntando a ele varias coisas. Ao trabalho!

M
ultiplos e Divisores

Seja N o conjunto dos n

umeros naturais:
N = {1, 2, 3, 4, . . .}
Denomina - se m
ultiplo de um n
umero o produto desse n
umero por qualquer
um dos elementos de N ou zero. Como exemplo, vamos construir o conjunto dos
m
ultiplos de 5, que iremos simbolicamente indicar por M (5):
M (5) = {5 0, 5 1, 5 2, 5 3, . . .} = {0, 5, 10, 15, 20, ...}
Podemos ent
ao concluir que o conjunto dos m
ultiplos de um n
umero e infinito,
que o zero e o m
ultiplo de todos os n
umeros e que todo n
umero e m
ultiplo de
si mesmo.
Vamos agora pensar o contr
ario, vamos achar os divisores de um n
umero natural. Um n
umero natural a e dito ser divisor de um n
umero b se a divisao de b
por a for exata. O conjunto de divisores de um n
umero natural n sera denotado
por D(n). Teremos, por exemplo:
D(5) = {1, 5},

D(27) = {1, 3, 9, 27},

D(15) = {1, 3, 5, 15}

Podemos entao facilmente concluir que o conjunto dos divisores de um n

umero
e finito (pois todos os seus divisores sao menores ou iguais a ele), que o n
umero
1 e o divisor de todos os n
umeros e que todo n
umero e divisor de si mesmo.

Observac
ao: Zero n
ao e divisor de ninguem! Se algum dia eu pegar alguem
dividindo por zero vou cortar a cabeca em 1.000.000 de pedacinhos...

Exerccio 1

Determinar os 5 primeiros m
ultiplos de:
(a)6 (b)8 (c)25 (d)515
Exerccio 2

Determinar os divisores de:

(a)50 (b)66 (c)98
Exerccio 3

Determine os 3 primeiros m
ultiplos comuns de:
(a)2 e 3 (b) 4 e 5 (c) 9 e 12
Exerccio 4

Determine todos os divisores comuns de:

(a) 24 e 16 (b)36 e 42 (c)60 e 80
Exerccio 5 (resolvido)

Supondo que dois pilotos de F

ormula 1 largam juntos num determinado circuito
e completam, respectivamente, cada volta em 72 e 75 segundos, pergunta - se:
depois de quantas voltas do mais rapido, contadas a partir da largada, ele estara
uma volta na frente do outro? Justifique sua resposta.
Sol: O piloto mais veloz fica 3s `a frente do piloto mais lento quando completa cada uma de suas voltas. Ele ficara uma volta inteira na frente quando
levar uma vantagem de 75s (tempo que o piloto mais lento leva para completar
75
= 25 se suas voltas o piloto mais
uma de suas voltas). Portanto, ao final de
3
veloz estar
a uma volta `
a frente do piloto mais lento.
Exerccio 6

O senhor Silva comprou um aparelho de televisao cujos canais variam de 2 a

42. Se ele est
a em algum canal e aperta o botao dos canais uma vez, vai para o
canal imediatamente superior. Se esta no canal 42 e aperta o botao dos canais
uma vez, vai para o canal 2. Se o Sr. Silva esta assistindo ao canal 15 e aperta
o bot
ao dos canais 394 vezes, em que canal vai parar?
Exerccio 7

Paladino criou uma seq

uencia de inteiros positivos segundo tres regras. Comecando
com um inteiro positivo, ele aplica ao resultado a regra apropriada, dentre as
abaixo relacionadas, e continua sempre desta forma.
Regra 1 : Se o inteiro for menor do que 10, multiplica-o por 9.
Regra 2 : Se o inteiro for par e maior do que 9, divide-o por 2.
Regra 3 : Se o inteiro for mpar e maior do que 9, dele subtrai 5.
Um exemplo de uma tal seq
uencia e 23, 18, 9, 81, 76, ...
Qual e o centesimo termo da seq
uencia que comeca com 98, 49, ...?

Crit
erios de Divisibilidade

Como vimos acima, um n

umero b e divisvel por um n
umero a quando a divisao
de b por a for exata, ou seja, com resto zero. Podemos dizer tambem que: a
e divisor de b, ou que b e m
ultiplo de a. Nesta secao, vamos conhecer criterios
especiais que nos permitem decidir quando um n
umero e divisvel por outro.
DIVISIBILIDADE POR 2
Um n
umero e divisvel por 2 quando o u
ltimo algarismo da direita for par, ou
seja, quando o n
umero dado terminar em: 0, 2, 4, 6, 8. Por exemplo, 608 e 5436
s
ao divisveis por 2, pois o u
ltimo dgito da direita e um n
umero par.
DIVISIBILIDADE POR 3
Para um n
umero ser divisvel por 3, basta que a soma de seus algarismos seja
um n
umero divisvel por 3. Por exemplo, 249 e divisvel por 3, pois 2+4+9 = 15
e divisvel por 3. Outro exemplo seria 100012011 que tambem e divisvel por 3
pois a soma de seus algarisnmos e 6.
DIVISIBILIDADE POR 4
Para um n
umero ser divisvel por 4 basta que os dois u
ltimos dgitos (da direita)
do n
umero formem um n
umero m
ultiplo de 4. Por exemplo, 134564 e divisvel
por 4, pois 64 e divisvel por 4. Tambem 5423672 e divisvel por 4, pois 72 e
divisvel por 4.
DIVISIBILIDADE POR 5
Para um n
umero ser divisvel por 5, o u
ltimo algarismo da direita deve ser 0
ou 5. Por exemplo, 75 e divisvel por 5 pois o u
ltimo algarismo da direita e 5.
Tambem 151050 e divisvel por 5, pois acaba em 0
DIVISIBILIDADE POR 6
Para um n
umero ser divisvel por 6 basta que ele seja divisvel por 2 e 3, simultaneamente. Por exemplo, 8460 e divisvel por 2 e tambem e divisvel por 3,
logo ser
a divisvel por 6.
DIVISIBILIDADE POR 7
Existem criterios de divisibilidade por 7, mas sao muito complicados. Se voce
quiser saber se um n
umero e ou nao divisvel por 7, o melhor a fazer e efetuar
a divis
ao. Confiem!
DIVISIBILIDADE POR 8
Para um n
umero ser divisvel por 8 basta que seus tres u
ltimos algarismos da
direita formem um n
umero divisvel por 8. Por exemplo, 17320 e divisvel por
8, pois 320 e divisvel por 8. Tambem 134000 e divisvel por 8, ja que 000 e
divisvel por 8. Lembrem-se: Zero e m
ultiplo (ou seja divisvel por) de qualquer
n
umero.
DIVISIBILIDADE POR 9
Para que um n
umero seja divisvel por 9, basta que a soma dos seus algarismos
seja divisvel por 9. Por exemplo, 8532 e divisvel por 9, pois 8 + 5 + 3 + 2 = 18
e divisvel por 9.

DIVISIBILIDADE POR 10
Para que um n
umero seja divisvel por 10 basta que o u
ltimo algarismo da direita seja 0. Por exemplo, 270 e divisvel por 10.
DIVISIBILIDADE POR 11
Para descobrir se um n
umero e divisvel por 11, voce vai intercalar os sinais de
+ e entre os algarismos e calcular a expressao resultante. Se este resultado
for m
ultiplo de 11, o n
umero inicial tambem vai ser. Por exemplo, 12122 e
divisvel por 11, pois 1 2 + 1 2 + 2 = 0. e como foi visto, zero e divisvel por
qualquer n
umero, logo e tambem divisvel por 11. Outro exemplo seria 1902
que e divisvel por 11, pois 1 9 + 0 2 = 11 e divisvel por 11. Veja que a
resultante tambem pode ser negativa.
Vamos agora aos exerccios desta secao!!
Exerccio 8 (resolvido)

Determinar os algarismos x e y de modo que o n

umero 67xy seja divisvel por
5 e por 11.
Sol: Para que esse n
umero seja divisvel por 5 basta que y seja 0 ou 5.
1o casoy = 0.
Assim nosso n
umero ser
a 67x0, agora usando o criterio de divisibilidade por
11, temos que 6 7 + x 0 = x 1 precisa ser divisvel por 11, assim o u
nico
valor que x poder
a assumir sera 1. Lembre-se que x e apenas um algarismo.
2o caso y = 5.
Assim nosso n
umero ser
a 67x5, agora usando o criterio de divisibilidade por
11, temos que 6 7 + x 5 = x 6 precisa ser divisvel por 11, assim o u
nico
valor que x poder
a assumir sera 6.
Assim os n
umeros procurados sao 6710 e 6765.
Agora tente sozinho!!
Exerccio 9

Aplique os criterios de divisibilidade para os seguintes n

umeros:
(a)3018
(b)1020
(c)2346
Exerccio 10

Determinar os algarismos x e y de modo que o n

umero 8x5y seja divisvel por
5 e por 11.
Exerccio 11

Determinar os algarismos x e y de modo que o n

umero 34xx58y seja divisvel
por 9 e por 11.
Exerccio 12

Determinar os algarismos x e y de modo que o n

umero 56x21y seja divisvel por
4

9 e por 10.
Exerccio 13

Achar os valores de x e y quando o n

umero 36xy e divisvel por 5 e por 7.
Exerccio 14

Determinar os algarismos x e y de modo que o n

umero 3452xy seja divisvel por
2 e por 5, mas n
ao por 3, sabendo que x esta compreendido entre 4 e 8.

N
umeros Primos e Fatora
c
ao

Um n
umero chamado primo quando ele possui apenas dois divisores distintos:
o 1 e ele mesmo. Assim, s
ao primos 2, 3, 5, 7,. . . . Os n
umeros que possuem
mais que dois divisores positivos sao chamados compostos. O n
umero 1 nao e
primo nem composto.
Para descobrir se um n
umero e primo existe um processo pratico.

PROCESSO PRATICO:
Divide - se o n
umero dado pela sucessao dos n
umeros primos 2, 3, 5, 7, 11, 13,
17, 19, . . . . Caso se obtenha o quociente menor ou igual ao divisor antes de se
obter nessas divis
oes o resto nulo, diz - se que o n
umero dado e PRIMO.
Vamos verificar se o n
umero 113 e primo ou nao.
Apliquemos a regra pr
atica:
113
deixa
quociente
56
e resto 1
2
113
3

deixa quociente 37 e resto 2

113
5

deixa quociente 22 e resto 3

113
7

deixa quociente 16 e resto 1

113
11

deixa quociente 10 e resto 3

Acima, obtivemos quociente menor que o divisor antes de obter resto nulo.
Logo, 113 e um n
umero primo.
Exerccio 15

Escreva todos os n
umeros primos menores que 100.
Exerccio 16

Dentre os n
umeros abaixo, quais sao primos?
(a)126
(b)599
(c)468
(d)887

Defini
c
ao 4.1. Se dois n
umeros admitirem somente o n
umero 1 como divisor
comum, diz - se que os n
umeros dados s
ao primos entre si.

Por exemplo, os n
umeros 7 e 27 sao primos entre s, pois:
D(7) = {1, 7} e D(27) = {1, 3, 9, 27}
Todo n
umero possui um decomposicao em fatores primos. Por exemplo, o
n
umero 30 pode ser escrito como 30 = 2 3 5 e o n
umero 72 = 23 32 .
Existe um dispositivo pr
atico, vamos ve - lo?!
72
36
18
9
3
1

2
2
2
3
3

De uma maneira um pouco mais geral todo n

umero natural n pode ser decomposto em fatores primos:
k
2
1
n = p
1 .p2 ...pk

Pedido aos tutores: Expliquem bem direitinho o processo da fatoracao em

primos, fazendo alguns exemplos!

Exerccio 17

Decomponha em fatores primos os n

umeros 98, 76, 128, 343, 1000 e 360.
Podemos de forma r
apida e pratica determinar a quantidade de divisores de
um n
umero. Mas como devemos proceder?? Primeiramente, decompomos em
fatores primos o n
umero dado, apos isso, tomamos os expoentes de cada um
dos fatores primos (escritos uma u
nica vez), a cada um dos mesmos adicionados
uma unidade, e em seguida multiplicamos os n
umeros assim obtidos, o resultado
desta operacao ser
a a quantidade de divisores do n
umero dado.
Que linguagem mais esquisita professor! Explique com exemplos!
Ok!! A vai um exemplo.
Vamos ent
ao descobrir o n
umero de divisores do n
umero 120. Primeiro obtemos
a sua decomposic
ao de fatores primos, que e 120 = 23 3 5. A quantidade de
divisores ser
a Qd(120) = (3 + 1) (1 + 1) (1 + 1) = 16.
A regra acima e conhecida como Lei do Expoente.
Exerccio 18

Quantos divisores tem os n

umeros abaixo?
(a) 45
(b) 72
(c) 200
(d) 3 12 15 20
(e) 24 18 30 42
Exerccio 19

Quantos divisores tem o n

umero N = 23 32 52 22 3?
6

Exerccio 20

Determinar todos os divisores do n

umero 120.
Exerccio 21

Determinar todos os divisores do n

umero 300.
Exerccio 22

Achar a soma de todos os divisores do n

umero 540.
Exerccio 23 (resolvido)

dado um n
E
umero A, tal que sua decomposicao em fatores primos seja: A =
23 3a 72 . Quanto deve ser o valor a, para que A tenha exatamente 36 divisores??
Sol: A quantidade de divisores e:
(3 + 1) (a + 1) (2 + 1) = 36
12 (a + 1) = 36 (a + 1) = 3
a=2

Exerccio 24 (resolvido)

Qual o menor n
umero natural n, diferente de zero, que torna o produto de 3888
por n um cubo perfeito?
Sol: Decompondo 3888 em seus fatores primos, temos:
3888 = 24 35
Como queremos o menor n tal que 3888 n seja um cubo perfeito, os expoentes
devem ficar m
ultiplos de 3, entao n = 22 3. Assim, 3888n = 26 36 = (22 32 )3 .
Exerccio 25

Calcule o menor n
umero que devemos multiplicar por 720 de modo a obtermos
um quadrado perfeito?
Exerccio 26

Calcule o menor n
umero que devemos multiplicar por 450 de modo a obtermos
um quadrado perfeito?
Exerccio 27

Achar o menor n
umero, quadrado perfeito, divisvel por 3, 4 e 5.

MDC e MMC

A fatorac
ao em primos e superimportante para descobrirmos quando um n
umero
e divisvel por outro. Um n
umero a sera divisor de um n
umero b quando os exponetes de todos os primos da fatoracao de a forem menores ou iguais que os
7

correspondentes na fatorac
ao de b. Vamos ver exemplos:
O n
umero A = 23 32 e divisor de B = 25 33 7. Ja o n
umero C = 22 3 52
n
ao e divisor do n
umero D = 22 32 5 75 , pois o primo 5 aparece com
expoente maior em C. Um pequeno exrccio para voces:
Exerccio 28

Diga quais das afirmac

oes abaixo sao verdadeiras e quais sao falsas.
(a) 22 33 divide 22 34 5 7
(b) 23 52 72 e m
ultiplo de 2 52
(c) 73 115 divide 22 3 53 117
(d) 12 3 4 12 divide 6 5 24 9
Para determinarmos o Maior Divisor Comum dos n
umeros 36 e 42 procederemos da seguinte maneira. Primeiramente, descobrimos os divisores de cada
um dos n
umeros.
D(36) = {1, 2, 3, 4, 6, 9, 12, 18, 36}
D(42) = {1, 2, 3, 6, 7, 14, 21, 42}
Agora vamos colocar em um conjunto os divisores comuns:
D(36) D(42) = {1, 2, 3, 6}
O MDC dos n
umeros dados e o maior dos divisores comuns. Portanto, M DC(36, 42) =
6.
Mas professor, n
ao h
a um jeitinho mais pratico nao? Aha, agora que voces
sabem fatorar em primos, h
a!
Para calcular o MDC de alguns n
umeros (2 ou mais), decompomos os n
umeros
dados em fatores primos, e entao, o MDC sera o produto dos fatores comuns
com os menores expoentes. Vejam os exemplos.
Exemplo1:
Determine o MDC de 24, 32 e 48.
24 = 23 3 ; 32 = 25 ; 48 = 24 3
Logo M DC(24, 32, 48) = 23 = 8.
Exemplo2: Calcule o MDC de 72 e 132.
Veja as fatorac
oes:
72 = 23 32 ; 132 = 22 3 11
Logo, tomando os fatores comuns com os menores expoentes, teremos:
M DC(72, 132) = 22 3 = 12

Agora professor, faz no quadro o famoso metodo das divis

oes sucessivas (algoritmo de Euclides), mais conhecido como jogo da velha!!!
Vamos l
a entao! Calculemos o M DC(143, 17).
8 2 2 3
143 17 7 3 1
7
3 1 0
Portanto o MDC de 143 e 17 e 1.
Aos tutores: Novamente, vale a pena explicar bem direitinho o metodo de Euclides, fazendo outros exemplos.
Exerccio 29

Calcule, pelas fatorac

ao em primos ou pelo algoritmo de Euclides:
(a) M DC(96, 144)
(b) M DC(360, 4320
(c) M DC(24, 36, 40)
(d) M DC(72, 98, 124)
(e) M DC(512, 224)
Para determinarmos o Mnimo M
ultiplo Comum (diferente de zero) dos
n
umeros 5 e 6 procederemos da seguinte maneira. Primeiramente, descobrimos os m
ultiplos de cada um dos n
umeros.
M (5) = {0, 5, 10, 15, 20, 25, 30, 35, 40, 45, 50, 55, 60...}
M (6) = {0, 6, 12, 18, 24, 30, 36, 42, 48, 54, 60, ...}
Agora vamos colocar em um conjunto os m
ultiplos comuns.
M (5) M (6) = {0, 30, 60...}
Portanto, o menor m
ultiplo comum diferente de zero dos n
umeros 5 e 6 e o 30.
Agora vamos determinar de maneira semelhante a que fizemos no MDC, o MMC
de dois ou mais n
umeros usando a fatoracao em primos. Primeiro, decompomos
os n
umeros dados em fatores primos, e entao o MMC sera o produto dos fatores
primos comuns e n
ao-comuns com os maiores expoentes. Veja os exemplos...
Exemplo1:
Determine o MMC de 4, 6 e 8.
4 = 22 ; 6 = 2 3 ; 8 = 23
Logo o MMC e 23 3 = 24.

Exerccio 30

Usando a fatorac
ao em primos, calcule:
(a) M M C(36, 48)
(b) M M C(30, 42, 64)
(c) M M C(13, 22, 24)
(d) M M C(M DC(20, 24), M DC(27, 36))

Exerccios Finais

Exerccio 31 (resolvido)

A ind
ustria papel
ao S.A. vai confeccionar caixas c
ubicas iguais que deverao ser
acondicionadas num galp
ao com forma de paraleleppedo cujas dimensoes sao
30m, 40m e 6m. Qual o menor n
umero de caixas que devera ser confeccionado
para ocupar totalmente o galpao?
Sol: Quanto maior a caixa, menos caixas caberao no galpao. O comprimento
da aresta (lado do cubo) devera dividir as tres dimensoes do paraleleppedo. Se
a representa o comprimento maximo, entao a = M DC(20, 30, 6). Assim a = 2.
As caixas dever
ao ocupar o volume do galpao, entao 20 30 6 = 23 n, entao
n = 900.
Exerccio 32 (resolvido)

Dois sinais luminosos fecham juntos num determinado instante. Um deles permanece 10 segundos fechado e 40 segundos aberto, enquanto o outro permanece
10 segundos fechado e 30 segundos aberto. Qual e o n
umero mnimo de segundos
necess
arios, a partir daquele instante, para que os dois sinais voltem a fechar
juntos outra vez?
Sol: Um sinal volta a fechar 50 segundos mais tarde, e o outro, 40 segundos.
Eles voltar
ao a fechar juntos apos t = M M C(40, 50) = 200 segundos.
Exerccio 33

(CMF/89) Numa casa h

a tres goteiras. A primeira pinga de 3 em 3 segundos;
a segunda pinga de 5 em 5 segundos, e a terceira pinga de 7 em 7 segundos. Se,
em um dado momento, as tres pingarem ao mesmo tempo, depois de quantos
segundos voltar
ao a pingar juntas?
Exerccio 34

(CMF/89))Quantos n
umeros podem ser formados com 4 algarismos, de modo
que esses n
umeros sejam divisveis por 2,3,5 e 9 e que o algarismo dos milhares
seja 8?
Exerccio 35

(CMF/89) Na procura do MDC de dois n

umeros pelo metodo das divisoes sucessivas, os quocientes obtidos foram 1,2,2 e 3 e os restos foram 35, 15, 5 e 0
respectivamente. Determine os dois n
umeros.

10

Exerccio 36

(CMF/90) Um carro de corrida completa um circuito em 18 minutos. Um

outro completa o mesmo circuito em 15 minutos. Tendo sado juntos, depois de
quanto tempo estar
ao juntos no ponto de partida novamente? Quantas voltas
o primeiro ter
a dado a menos que o segundo?
Exerccio 37

(CMF/90) O n
umero N = 3x .102 possui 27 divisores. Qual o valor de N?
Exerccio 38

(CMF/91)Uma ferrovia circular tem 14 estacoes. Um trem parte da estacao

inicial e faz parada de 10 em 10 estacoes. Quantas voltas o trem tera dado na
ferrovia quando fizer nova parada na estacao inicial?
Exerccio 39

(CMF/93) Determine os valores de a e b para que o n

umero 73ab, com algarismos
distintos, seja divisvel por 5 e 9 ao mesmo tempo.
Exerccio 40

(CMF/94) Calcule os tres menores n

umeros pelos quais se devem multiplicar
12, 16 e 18, respectivamente, de modo que os produtos obtidos sejam iguais.

Desafios da lista

Exerccio 41

(CMF/92) Calcular o maior n

umero pelo qual dividindo-se 220 e 324 encontramos, respectivamente, os restos 10 e 30.
Exerccio 42

(CMF/91)Os restos das divis

oes de 247 e 315 por um certo n
umero n sao 7 e 3,
respectivamente. Os restos das divisoes de 167 e 213 por um outro n
umero m
s
ao 5 e 3, respectivamente. Determine o valor maximo da soma m + n.

11