1

Crit
erios de divisibilidade
Quando escrevemos um n
umero inteiro a = an an1 a1 a0 , estamos expressando
que
a = an 10n + + a2 102 + a1 101 + a0 100 ,
onde cada ai e um algarismo entre 0 e 9, ou seja, a representacao posicional considerada esta num sistema de numeracao de base 10. Por exemplo,
1358 = 1 103 + 3 102 + 5 101 + 8 100 .
Para as demonstracoes dos criterios de divisibilidade que faremos nesta secao, estaremos sempre considerando que o n
umero em questao esta representado na base 10.
(Divisibilidade por 2): Um n
umero natural a e divisvel por 2 se, e somente se,
o algarismo das unidades de a for divisvel por 2.
Demonstrac
ao: Escrevemos
a = an 10n + + a2 102 + a1 10 + a0 , onde 0 ai 9.
Assim,
a = 10(an 10n1 + + a2 10 + a1 ) + a0
ou seja, a e da forma 10k + a0 . Deste modo, se 2 | a entao como 2 | 10k vamos ter
2 | (a 10k) .
| {z }
a0

Reciprocamente se 2 | a0 entao a0 = 2q para algum q Z e assim,

a = 10(an 10n1 + + a2 10 + a1 ) + 2q
= 2 [5(an 10n1 + + a2 10 + a1 ) + q], com m Z.
{z
}
|
m

e portanto 2 | a.
Para garantir o criterio de divisibilidade por 3, primeiramente provamos um lema.
Lema: Para todo natural n 1, 10n e da forma 3q + 1.
Demonstrac
ao: Vamos provar este resultado por inducao. Claramente vale para
n = 1 pois 10 = 3 3 + 1. Suponhamos que vale para n = k > 1. Agora vamos
mostrar que vale para n = k + 1. Temos:
10k+1 = 10k 10 = (3q + 1) 10 = 30q + |{z}
10 = 3 (10q + 3) +1.
| {z }
9+1

(Divisibilidade por 3): Um n

umero natural a e divisvel por 3 se, e somente se,
a soma de seus algarismos for divisvel por 3.
Demonstrac
ao: Escrevemos:
a = an 10n + + a2 102 + a1 10 + a0 , onde 0 ai 9
e usamos o lema anterior, reescrevendo:
a = an (3qn + 1) + + a2 (3q2 + 1) + a1 (3q1 + 1) + a0
= 3 (an qn + + a2 q2 + a1 q1 ) + (an + + a2 + a1 + a0 ),
{z
} |
{z
}
|
c

isto e, a = 3c + s e claramente, 3 | a se, se somente se, 3 | s.

(Divisibilidade por 9): Um n
umero natural e divisvel por 9 se, e somente se, a
soma dos seus algarismos for um n
umero divisvel por 9.
Demonstrac
ao: A prova e analoga a que fizemos para garantir a divisibilidade por
3, usando o seguinte resultado (que voce pode provar facilmente como foi feito no
Lema ):
Para todo natural n 1, o inteiro 10n e da forma 9q + 1.

Antes de enunciar o criterio de divisibilidade por 11, vamos provar um lema parecido
com o Lema .
Lema: Para todo natural n 1, 10n e da forma 11q + (1)n .
Demonstrac
ao: Usaremos inducao para provar este resultado. Claramente vale
para n = 1 pois 10 = 11 1. Vamos supor que vale para n = k > 1 e vamos mostrar
que vale para n = k + 1. Temos:
10k+1 = 10k 10
= (11q + (1)k ) 10
= 11q 10 + (1)k |{z}
10
111

= 11 10q + 11 (1)k + (1)(1)k

= 11 (10q(1)k ) +(1)k+1 .
| {z }
m

(Divisibilidade por 11): Um n

umero natural a = an an1 a1 a0 e divisvel por
11 se, e somente se, a soma alternada dos seus algarismos
a0 a1 + a2 + (1)n an
for um n
umero divisvel por 11.
Demonstrac
ao: Temos:
a = an 10n + + a2 102 + a1 10 + a0 , onde 0 ai 9
e usando o lema anterior, escrevemos:
a = an (11qn + (1)n ) + + a2 (11q2 + (1)2 ) + a1 (11q1 + (1)) + a0
= 11 (an qn + + a2 q2 + a1 q1 ) + (a0 a1 + a2 + (1)n an ),
|
{z
} |
{z
}
k

isto e, a = 11k + t e claramente, 11 | a se, se somente se, 11 | t.

Fica como exerccio a demonstracao dos criterios abaixo e a pesquisa por outros que
nao foram citados.

Divisibilidade por 4: Um n
umero natural e divisvel por 4 se, e somente se, o
n
umero formado pelos seus dois u
ltimos algarismos for divisvel por 4.

Divisibilidade por 5: Um n
umero natural e divisvel por 5 se, e somente se, o seu
u
ltimo algarismo e 0 ou 5.

Divisibilidade por 6: Um n
umero natural e divisvel por 6 se, e somente se, ele e
par e a soma de seus algarismos e divisvel por 3.

Divisibilidade por 7: Um n
umero natural a e divisvel por 7 se, e somente se, o
n
umero formado pela diferenca entre o n
umero obtido de a retirando-se o algarismo
das unidades e o dobro do algarismo das unidades e divisvel por 7.