Instituto de Matemática da UFBA Departamento de Matemática

Fundamentos da Matemática Elementar III Semestre: 2005.1

Prof. Eliana Prates Aluno: Kleber L. Santos

Aula: Critérios de divisibilidade por 2, 3, 4, 5, 9 e 25 na base 10. Exemplos em outras

bases. Aplicações

Critérios de divisibilidade

Sejam n ∈ N e amam-1am-2am-3 ........ a1a0 sua representação na base 10, isto é,

m
n= ∑
i =0
ai10i com ai∈ N, e 0 ≤ ai<10, ∀ i=0,...,m, m ∈ N

Proposição. n é divisível por 2 se, e somente se a0 é par. Ou seja se a0 ∈ {0,2,4,6,8}

Demonstração:
Observamos que toda potência 10m (m ≥ 1) é um número par.
Logo
n= a0 + a1(2q1) + ... + am(2qm) = a0 + 2(a1q1 + ... + amqm) para q1, ..., qm ∈ N
fazendo
q= a1q1 + ... + amqm
temos
n= a0 + 2q com q ∈ N
como 2q é divisível por 2 então n é divisível por 2 se e somente se a0 é também divisível por 2
ou seja se a0 ∈ {0,2,4,6,8}
Exemplo.
2700 é divisível por 2 pois ao=0
1973 não é divisível por 2 pois ao=3

Proposição. n é divisível por 3 se, e somente se a0 + a1 + ... + am-1 + am é divisível por 3.

Demonstração:
Primeiro observamos que o resto da divisão de 10m por 3 é sempre 1, para todo m∈ N
temos então 10m=3s+1 com s∈ N

Vamos fazer indução sobre m

Para m=0 temos

100=3.0+1

Suponhamos que para algum m ≥ 0

10m=3s+1 com s∈ N seja verdade

Então temos
10m+1 = 10m10 = (3s+1).(3.3+1) = 3.(9s)+3s+3.3+1 = 3(9s+s+3)+1 = 3(10s+3)+1

Pelo principio de indução a afirmação é valida para todo m∈ N

Assim temos
n= a0 + a110 + ... + am-110m-1 + am10m = a0 + a1(3s1+1) + ... + am(3sm+1) = (a0 + a1 + ... + am-1 + am) +
3(a1s1 + ... + amsm) para s1, ..., sm ∈ N

Portanto n é divisível por 3 se, e somente se a0 + a1 + ..... + am-1+ am é divisível por 3.

Exemplo.
2004 é divisível por 3 pois a3 + a2 + a1+ a0 = 6, que é divisível por 3, logo 2004 também é divisível por 3
415 não é divisível por 3 pois a2 + a1+ a0 = 10, que não é divisível por 3.

Proposição. n é divisível por 4 se, e somente se (a1a0) é divisível por 4.

Demonstração:
Observamos que toda potência 10m (m ≥ 2) dividido por 4 é sempre 0
Logo
n= a0 + a110 + a2(4q2) + ... + am(4qm) = a0 + a110 + 4(a2q2 + ... + amqm) para q2, ..., qm ∈ N
fazendo
q= a2q2 + ... + amqm
temos
n= (a0 + a110) + 4q com q ∈ N
como 4q é divisível por 4 então n é divisível por 4 se e somente se (a1a0) é também divisível por 4
Exemplo.
180408 é divisível por 4 pois a1 a0 = 08, que é divisível por 4, logo 180408 também é divisível por 4
434 não é divisível por 4 pois a1a0 = 34, que não é divisível por 4.

Proposição. n é divisível por 5 se, e somente se a0 ∈ {0,5}

Demonstração:
Observamos que toda potência 10m (m ≥ 1) dividido por 5 é sempre 0
Logo
n= a0 + a1(5q1) + ... + am(5qm) = a0 + 5(a1q1 + ... + amqm) para q1, ..., qm ∈ N
fazendo
q= a1q1 + ... + amqm
temos
n= a0 + 5q com q ∈ N
como 5q é divisível por 5 então n é divisível por 5 se e somente se a0 é também divisível por 5
ou seja se a0 ∈ {0,5}
Exemplo.
18405 é divisível por 5 pois a0 = 5, que é divisível por 5, logo 18405 também é divisível por 5.
411 não é divisível por 5 pois a0 = 1, que não é divisível por 5.

Proposição. n é divisível por 9 se, e somente se a0 + a1 + ... + am-1+ am é divisível por 9.

Demonstração:
Observamos que o resto da divisão de 10m por 9 é sempre 1, para todo m∈ N
temos então 10m=9s+1 com s∈ N

Vamos fazer indução sobre m

Para m=0 temos

100=9.0+1

Suponhamos que para algum m ≥ 0

10m=9s+1 com s∈ N seja verdade

Então temos
10m+1 = 10m10 = (9s+1).(9.1+1) = 9.(9s)+9s+9+1 = 3(9s+9s+9)+1 = 9(18s+9)+1

Pelo principio de indução a afirmação é valida para todo m∈ N

Assim temos
 n= a0 + a110 + ... + am-110m-1 + am10m = a0 + a1(9s1+1) + ... + am(9sm+1) = (a0 + a1 + ... + am-1+ am) + 9(a1s1 +
... + amsm) para s1, ..., sm ∈ N

Portanto m é divisível por 9 se, e somente se a0 + a1 + ..... + am-1+ am é divisível por 9.

Exemplo.
180405 é divisível por 9 pois a5 + a4 + a3 + a2 + a1+ a0 = 18, que é divisível por 9, logo 180405 também
é divisível por 9
4115 não é divisível por 9 pois a3 + a2 + a1+ a0 = 11, que não é divisível por 9.

Proposição. n é divisível por 25 se, e somente se (a1a0) é divisível por 25.

Demonstração:
Observamos que toda potência 10m (m ≥ 2) dividido por 25 é sempre 0
Logo
n= a0 + a110 + a2(25q2) + ... + am(25qm) = a0 + a110 + 25(a2q2 + ... + amqm) para q2, ..., qm ∈ N
fazendo
q= a2q2 + ... + amqm
temos
n= (a0 + a110) + 25q com q ∈ N
como 25q é divisível por 25 então n é divisível por 25 se e somente se (a1a0) é também divisível por 25
Exemplo.
175 é divisível por 25 pois a1 a0 = 75, que é divisível por 25, logo 175 também é divisível por 25
127 não é divisível por 25 pois a1a0 = 27, que não é divisível por 25.

Critérios de divisibilidade em outras bases

Critério de divisibilidade por 8 na base 12

Sejam n ∈ N e amam-1am-2am-3 ........ a1a0 sua representação na base 12, isto é,
m
n= ∑
i =0
ai12i com ai∈ N, e 0 ≤ ai<10, ai = A quando ai =10, ai = B quando ai =11 ∀ i=0,...,m, m ∈ N

Proposição. n é divisível por 8 se, e somente se, o numero (a1a0)12 é divisível por 8

Demonstração:
Primeiro notemos que o resto da divisão de 12m por 8 é sempre 0 com m ≥ 2.
logo temos:
12m=8s , s ∈ N

Vamos fazer indução sobre m

Para m=2 temos

122 = 144 = 8 (18)

Suponhamos que para algum m ≥ 2

12m = 8s com s∈ N seja verdade

Então temos
12m+1 = 12m.12 = 8s.12 = 8.(12s)

Pelo principio de indução a afirmação é valida para todo m∈ N

Assim temos
 n= (a1a0)12 + a2(8s2) + ..... + am(8sm) com s2,...,sm ∈ N
logo
n= (a1a0)12 + 8(a2s2 + ..... + amsm) com s2,...,sm ∈ N
sendo
q= a2s2 + ..... + amsm
temos
n= (a1a0)12 + 8q com q ∈ N

Portanto 8q é divisível por 8 se, e somente se (a1a0)12 é divisível por 8.

Exemplo.
(156)12 é divisível por 8 pois (a1 a0)12 = 56, que é divisível por 8, logo 156 também é divisível por 8
(803)12 não é divisível por 8 pois (a1 a0)12 = 03, que não é divisível por 8.

Critério de divisibilidade por 3 na base 6

Sejam n ∈ N e amam-1am-2am-3 ........ a1a0 sua representação na base 6, isto é,
m
n= ∑
i =0
ai6i com ai∈ N, e 0 ≤ ai<6, ∀ i=0,...,m, m ∈ N

Proposição. n é divisível por 3 se, e somente se a0 ∈ {0,3}

Demonstração:
Observamos que toda potência 6m (m ≥ 1) dividido por 3 é sempre 0
Logo
n= a0 + a1(3q1) + ... + am(3qm) = a0 + 3(a1q1 + ... + amqm) para q1, ..., qm ∈ N
fazendo
q= a1q1 + ... + amqm
temos
n= a0 + 3q com q ∈ N
como 3q é divisível por 3 então n é divisível por 3 se e somente se (a0)6 é também divisível por 3
ou seja se a0 ∈ {0,3}
Exemplo.
(20)6 é divisível por 3 pois a0 = 3, que é divisível por 3, logo (20)6 também é divisível por 3.
(21)6 não é divisível por 3 pois a0 = 1, que não é divisível por 3.

Curiosidades

O critério de divisibilidade é usado para ajudar a criar digitos de segurança (Digito Verificador) no
número de CPF, RG, CNPJ,Código de Barras de produtos, Código de Barras de Boleto Báncarios
(Pagamentos), Contas Correntes de Bancos.
Exemplo. Calcular os Digitos verificadores do CPF 000769965
O processo de busca dos digitos consiste em pegar os numeros e da direita para esquerda e multiplicar o
primeiro por 2 o segundo por 3 o terceiro por 4 até o ultimo. Somar os resultados e pegar o resto deste
número dividido por 11. o primeiro digito é igual a 11 menos o resto achado.
O Segundo digito acha-se acrescentando o primeiro achado com os números do CPF e repetir o processo
acima
0 x 10 +0 x 9 + 0 x 8 + 7 x 7 + 6 x 6 + 9 x 5 + 9 x 4 + 6 x 3 + 5 x 2 = 194, que divido por 11 deixa resto igual a
7 , o primeiro digito é 11 –7 = 4. Depois junta-se ao numero do CPF e repete o processo para o segundo
digito.
0007699654
0 x 11 +0 x 10 + 0 x 9 + 7 x 8 + 6 x 7 + 9 x 6 + 9 x 5 + 6 x 4 + 5 x 3 + 4 x 2 = 244, que divido por 11 deixa
resto igual a 2 e o segundo digito é 11 – 2 = 9. Logo o numero completo do CPF é 000769965-49
Pense em um número... você já deve ter encontrado alguem que lhe pedisse para pensar em um número,
multiplicar por 2 somar com 10 diminuir com o número que vc pesou e dividir novamente por 2. Logo depois
ele diz que o resto é 5. É magica? Não... é matemática...
O Número que você pensou é x multiplicado por 2 temos 2x somando com 10, 2x+10 dividido por 2 temos
x+5, subtraindo o numero pensado x sobra o valor 5, que é a resposta.
Se chamarmos o número multiplicador/divisor de a e o numero adicionado por temos.
O Número que você pensou é x multiplicado por a temos ax somando com b, ax+b dividido por a temos
x+b/a, subtraindo o numero pensado x sobra o valor b/a, que é a resposta. Logo a resposta sempre será um
numero do tipo b/a

Exercícios:

1) Qual é o resto da divisão do numero 3288282 por 4?

2) Se (c)10=(a)b, se x | c, x | a?

3) Qual o resto da divisão do numero (35870)31 por 3?

4) Qual é o maior número de três dígitos q seja divisível por 2, 3, 4 e 5 simultaneamente?