Se um número natural p > 1 é primo, então seus dois úni- ser somados novamente, e assim sucessivamente, até

cos divisores naturais são o número 1 e próprio número p: que o resultado tenha apenas um algarismo.
y p é primo ⇒ D(p) = {1, p} Além disso, se um número natural n é divisível por dois
Se um número natural n é resultado do produto de números a e b que são primos entre si, ou seja, tais que
dois números primos diferentes p1 e p2, então os divisores mdc (a, b) = 1, então n também é divisível pelo produto
desse número são: (a · b). Exemplos:
y n = p1 · p2 ⇔ D(n) = {1, p1, p2, n} y Números que são divisíveis por 2 e por 3 também são
Esse e outros fatos a respeito dos números primos e divisíveis por 2 · 3 = 6.
compostos são de grande utilidade para a ciência da crip- y Números que são divisíveis por 3 e por 4 também são
tografia, tão necessária nos dias de hoje. divisíveis por 3 · 4 = 12.
O Teorema Fundamental da Aritmética garante que todo y Números que são divisíveis por 3 e por 5 também são
número composto é resultado do produto de uma única com- divisíveis por 3 · 5 = 15.
binação de números primos. É fácil perceber que 2 ⋅ 2 e y Números que são divisíveis por 2, por 3 e por 5 tam-
2 ⋅ 3 são as únicas combinações de fatores que resultam bém são divisíveis por 2 · 3 · 5 = 30.
nos números 4 e 6, mas pense em um número maior, como Nos casos em que mdc (a, b) > 1, essa propriedade
3 628 800. O fato de 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 2 ⋅ 3 ⋅ 3 ⋅ 3 ⋅ 3 ⋅ 5 ⋅ não se verifica. Veja o exemplo do número n = 20, que
⋅ 5 ⋅ 7 ser a única sucessão crescente de fatores primos que é divisível por a = 4 e por b = 10, mas não é divisível por
resulta em 3 628 800 é mais difícil de se verificar a · b = 4 · 10 = 40:
y D(20) = {1, 2, 4, 5, 10, 20}
Critérios de divisibilidade
Em alguns casos pode-se perceber que um número Decomposição em fatores primos
composto é divisível por um número primo, mesmo sem Todo número composto n pode ser decomposto em
efetuar a divisão euclidiana. fatores primos efetuando-se sucessivas divisões sem resto
Observando o valor do algarismo das unidades de um por cada número primo do qual seja múltiplo, tantas vezes
número natural verifica-se se ele é divisível por 2 ou 5: quantas forem possíveis O número 3 628 800, por exemplo,
y Números cujo último algarismo é 2, 4, 6, 8 ou 0 são pode ser dividido por 2 oito vezes sucessivas Depois, o re-
divisíveis por 2 sultado dessas divisões pode ser dividido por 5 duas vezes
y Números cujo último algarismo é 5 ou 0 são divisíveis sucessivas, depois por 3 mais quatro vezes e finalmente por
por 5 7, até que o quociente final seja unitário Procedendo dessa
Observando a soma dos algarismos de um número na- maneira efetua-se a decomposição do número 3 628 800:
tural verifica-se se ele é divisível por 3. Números cuja soma
3628800 2 
dos algarismos é 3, 6 ou 9 são divisíveis por 3 Se a soma 1814400 2
dos algarismos for maior que 9, então, os algarismos do 
907200 2 
resultado devem ser somados novamente, e assim suces- 453600 2 
2 
sivamente, até que o resultado tenha apenas um algarismo. 8 fatores
226800
Pode-se perceber que o número 3 628 800 é múltiplo de 113400 2
3, por exemplo, pois: 56700 2
3 + 6 + 2 + 8 + 8 + 0 + 0 = 27 e 2 + 7 = 9 28350 2 
14175 5 
Subtraindo e somando, alternadamente e nessa ordem,
5 
2 fatores
2835
os algarismos de um número natural verifica-se se ele é
divisível por 11 quando o resultado final dessas operações 567 3
189 3 
é zero e, caso este resultado seja maior que 9, então, as
3 
4 fatores
63
operações alternadas devem ser feitas novamente, até que
21 3 
o resultado tenha apenas um algarismo. Exemplos:
7 7
y 2 453 é múltiplo de 11, pois: 2 – 4 + 5 – 3 = 0. 1
y 64 589 não é múltiplo de 11, pois: 6 – 4 + 5 – 8 + 9 = 8.
y 7 092 954 é múltiplo de 11, pois: 7 – 0 + 9 – 2 + 9 – 5 + Nessa decomposição, também pode-se efetuar as di-
+ 4 = 22 e 2 – 2 = 0. visões por 3 antes das divisões por 5, como é ensinado
Também é possível perceber se um número composto tradicionalmente, mas o fato é que a ordem dos fatores
é divisível por outro número composto, sem efetuar a divi- primos não importa, pois a multiplicação é uma operação
são euclidiana. Exemplos: comutativa. Desse modo, podemos efetuar as divisões
y Números que terminam por 0 são sempre divisíveis como preferirmos, considerando, por exemplo, uma iden-
por 10. tificação mais rápida dos critérios de divisibilidade.
y Números cuja metade termina por 2, 4, 6, 8, ou 0 são O algoritmo da decomposição tem duas colunas.
sempre divisíveis por 4. A coluna da esquerda começa em cima com o número a ser
y Números cuja soma dos algarismos é igual a 9 são decomposto e segue com os quocientes das divisões até
sempre divisíveis por 9. Se a soma dos algarismos for que o resultado seja igual a 1, e na coluna da direita escre-
maior que 9, então, os algarismos do resultado devem vem-se os números primos que são os divisores no algoritmo.

98 MATEMÁTICA Capítulo 1 Conjuntos numéricos