Aritmética dos Inteiros:

Divisibilidade

Divisibilidade

Como a divisão de um número inteiro por outro nem sempre é possı́vel, expressa-se esta
posibilidade através da relação de divisibilidade.

Definição 1 Dados a, b ∈ Z, com a ̸= 0; diremos que a divide b, e denotamos por a|b,

quando existir c ∈ Z tal que b = a.c. Nesse caso, dizemos que a é divisor de b ou fator
de b, ou ainda que b é múltiplo de a.

A negação dessa sentença será representada por a ∤ b significando que não existe
nenhum c ∈ Z tal que b = a.c.

Propriedades de divisibilidade:

Dados a, b, c, d números inteiros, sendo a ̸= 0 e b ̸= 0, temos

(i) a|a, a|0 e 1|c.

(ii) Se a|b e b|c então a|c.

(iii) Se a|c e b|d então a.c|b.d.

(vi) Se a|(c + d) então a|c ⇔ a|d.

(v) Se a|c e a|d então a|(c.x + d.y) qualquer que seja x, y ∈ Z.

(vi) Se a, b > 0 e a|b então b ≥ a.

Exercı́cios

Questão 1 Prove que 3 | (12m + 21n) para todo m, n ∈ Z.

Questão 2 Explique por que um divisor comum de 105 e 40 é também divisor comum
de 45.

Questão 3 Prove que (use indução)

a) Dados a, b ∈ Z com a ̸= b temos (a − b)|(an − bn ) para todo n ∈ N.

b) Dados a, b ∈ Z com a + b ̸= 0 temos (a + b)|(a2n+1 + b2n+1 ) para todo n ∈ N.

c) Dados a, b ∈ Z com a + b ̸= 0 temos (a + b)|(a2n − b2n ) para todo n ∈ N.

d) 10|(11n − 1) para todo n ∈ N.

e) 8|(32n + 7) para todo n ∈ N.

 f ) 13|(92n − 24n ) para todo n ∈ N.

g) 9|(n.4n+1 − (n + 1).4n + 1) para todo n ∈ N.

h) 14|(34n+2 + 52n+1 ) para todo n ∈ N.

Questão 4 Para quais valores de a ∈ N temos a2 − 1 múltiplos de 8?

Questão 5 Qual é a soma de todos os múltiplos de 6 que se escreve com dois algaris-
mos?

Divisão Euclidiana

Mesmo quando um número inteiro a não divide o número inteiro b podemos evetuar um
divsão com “resto pequeno”, chamada Divisão Euclidiana.
Dados a, b ∈ Z; mesmo quando a não divide b podemos dividir b por a com resto.

Teorema 1 Sejam a, b ∈ Z com a ̸= 0. Existem únicos números inteiros q, r tais que

b = a.q + r sendo 0 ≤ r < |a|.

Nas condições do teorema acima, os números q e r são chamados, respectivamente, de

quociente e resto da divisão de b por a.

Corolário 1 Dado um número natural m ≥ 2 qualquer e dados a, b ∈ Z, chamaremos

de ra e rb os restos da divisão de a e b por m. Temos que:

1. O resto da divisão de a + b por m é igual ao resto da divisão de ra + rb por m; e

2. O resto da divisão de a · b por m é igual ao resto da divisão de ra · rb por m

Exercı́cios

Questão 6 Calcule o quociente e o resto de

a) −19 por 5 b) −44 por 13 c) 100 por −18 d) −99 por −12

Questão 7 Encontre o resto da divisão de

a) 22009 por 3 b) 152008 por 7

Questão 8 Na divisão de a por b o quociente é 6 e o resto é o menor possı́vel. Ache a

e b nos seguintes casos:
a) a − b = 525 b) a + b = 234

Questão 9 Na divisão de dois números inteiros, o quociente é 16 e o resto é o maior

possı́vel. Sabendo que a soma do dividendo e do divisor é 125, descubra qual é o resto
desta divisão.

Questão 10 Quantos números naturais entre 100 e 200 deixam resto 5 quando divididos
por 7?
 Questão 11 Os números inteiros positivos são arrumados em 7 colunas conforme a
disposição a seguir:
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
··· ··· ··· ··· ··· ··· ···
··· ··· ··· ··· ··· ··· ···
Qual é a linha e a coluna em que se encontra o número 1500?

Questão 12 Mostre que o resto da divisão de 10n por 9 é sempre 1.

Questão 13 Quantos múltiplos de 5 existem entre 1 e 253?

Questão 14 Quantos múltiplos de 7 existem entre 123 e 2551?

Questão 15 Mostre que se um número a não for divisı́vel por 3 então a2 deixa resto 1
na divisão por 3. Use esse fato para mostrar que se a e b são inteiros tais que 3|(a2 + b2 )
então a e b são divisı́veis por 3.

Questão 16 Quais são os números que quando divididos por 5 deixam resto igual:

a) à metade do quociente;

b) Ao dobro do quociente.

c) Ao triplo do quociente.

Questão 17 Dado n ∈ N, mostre que um, e apenas um, número de cada terna abaixo
é divisı́vel por 3.

a) n, n + 1, n + 2;

b) n, n + 10, n + 23.

Questão 18 Seja n um número natural. Prove que a divisão de n2 por 6 nunca deixa
resto 2.

Questão 19 Joãozinho exagerou na bagunça na sala de aula e o professor, como forma

de castigo, mandou que ele resolvesse o seguinte problema: “ Encontre um número natural,
maior do que 100, cujo quadrado ao ser dividido por 3 deixa resto 2”. Sabendo-se que
Joãozinho respondeu corretamente, qual foi uma possı́vel resposta de Joãozinho?

Questão 20 A professora de Emı́lia comprou 96 balas para repartir igualmente entre

seus alunos, sem que sobrassem balas. No dia da distribuição todos foram à escola exceto
Emı́lia. A professora distribuiu igualmente a bala entre todos os alunos presentes, mas
sobraram 5 balas. Quantos alunos tem a turma de Emı́lia?

Questão 21 Mostre que se um número inteiro é um quadrado perfeito então ele é da

forma 5n, 5n + 1, 5n + 4.

Questão 22 O resto da divisão do inteiro n por 20 é 8. Qual é o resto da divisão de n

por 5?
 Questão 23 O resto da divisão do inteiro n por 15 é 5. Qual é o resto da divisão de n
por 7?
Questão 24 Seja n ∈ N∗ . Prove que se 5 ∤ n, 5 ∤ (n + 1) e 5 ∤ (n − 1) então 5|(n2 + 1).

Questão 25 Mostre que dados i números naturais consecutivos um, e apenas um deles
é divisı́vel por i.
Questão 26 Qual é o resto da divisão de 121120 + 911932 · 34326 por 11?

Expansão relativa a base b

Chamamos de sistema de numeração a qualquer método destinado a relacionar ordenada-

mente os números naturais. Do ponto de vista da Matemática uma função básica de
qualquer sistema de numeração é que ele deve determinar, implı́cita ou explicitamente,
uma regra para o sucessor de qualquer número natural.
Estudaremos os sistemas de numeração posicional.
Inicialmente escolhemos um conjunto de sı́mbolos. A regra para formar os números,
num sistema de numeração posicional, é pela repetição de simbólos básicos onde cada
sı́mbolo além de seu valor possui um peso relacionado com os número de elementos do
conjunto de sı́mbolos e sua posição na sequência.
O sistema de numeração utilizado universalmente para representar os números é o
sistema de numeração decimal posicional.
No sistema decimal todo número é representado por uma sequência formada pelo dez
algarismos (sı́mbolo)
0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
Assim, neste sistema todo número pode ser representado por uma sequência
an an−1 . . . a1 a0
em que cada algarismo ai ∈ {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}.
Cada algarismo além de seu valor possui um peso, uma potência de dez, que é atribuı́do
em função da posição que ele ocupa no número e varia da direita para a esquerda, o
primeiro algarismo, chamado de algarismo de primeira ordem, tem peso 1; o segundo
algarismo, chamado de algarismo de segunda ordem, tem peso 10, e assim por diante.
Para todo número inteiro b > 1, é sempre possı́vel definir um sistema de numeração
posicional. Os sistemas de numeração posicional baseiam-se no seguinte resultado.

Teorema 2 Dados a, b ∈ N, com b > 1, existem números naturais c0 , c1 , . . . , cn menores

do que b, unicamente determinados, tais que
a = c0 + c1 b + c2 b2 + . . . + cn bn .
A representação dada no teorema acima é chamada de expansão relativa a base b.
A expansão em uma dada base b nos fornece um método de representar os números
naturais. Considere um conjunto S de b sı́mbolos, digamos S = {s0 , s1 , s2 , . . . , sb−1 }, para
representar os números de 0 à b − 1. Um número natural a na base b se escreve na forma
xn xn−1 . . . x2 x1 x0 ,
sendo x0 , x1 , . . . , xn ∈ S, representando o número
a = x0 + x1 b + x2 b2 + . . . + xn bn .
Se b ≤ 10, utilizam-se os sı́mbolos 0, 1, . . . , b − 1. Se b > 10, costuma-se usar os
sı́mbolos de 0 à 9, acrescentando novos sı́mbolos para 10, . . . , b − 1.
Critérios de divisibilidade

Daremos a seguir critérios de divisibilidade por 5, por 10, por 3, por 9, por 4 e por 8.

Proposição 1 Seja a = an . . . a1 a0 um número representado no sistema decimal. Uma

condição necessária e suficiente para que a seja divisı́vel por 5 (respectivamente por 10)
é que a0 seja 0 ou 5 (respectivamente 0).

Proposição 2 Seja a = an . . . a1 a0 um número representado no sistema decimal. Uma

condição necessária e suficiente para que a seja divisı́vel por 3 (respectivamente por 9) é
que an + . . . + a1 + a0 seja divisı́vel por 3 (respectivamente por 9).

Proposição 3 Seja a = an . . . a1 a0 um número representado no sistema decimal. Uma

condição necessária e suficiente para que a seja divisı́vel por 4 (respectivamente por 8) é
que a1 a0 seja divisı́vel por 4 (respectivamente a2 a1 a0 seja divisı́vel por 8).

Exercı́cios

Questão 27 Um certo número n ∈ N de três algarismo (na base 10) aumenta de 36 se

permutarmos os dois ultimos algarismos da direita, e diminui de 270 se permutarmos os
dois ultimos algarismos da esquerda. O que acontence ao número se permutarmos os dois
algarismos extremos?

Questão 28 Prove os critérios de divisibilidade por 10, 9 e 4 enunciados acima.

Questão 29 Seja dado o número 4783 na base 10; escreva-o nas seguintes bases: 2, 3,
4, 7, 12, 15.

Questão 30 O número 3416 está na base 7; escreva-os na base 5 e 12.

Questão 31 Considere o número 73 na base 10; em que base escrever-se-á 243?

Questão 32 Mostre que, na base 10, o algarismo das unidades de um quadrado perfeito
só pode ser 0, 1, 4, 5, 6 ou 9.

Questão 33 Escolha um número abc de três algarismos no sistema decimal, de modo

que os algarismos das centenas a e o das unidades c difiram de, pelo menos, duas unidades.
Considere os números abc e cba e subtraia o menor do maior, obtendo o número xyz. A
soma de xyz com zyx vale 1089. Justifique esse fato.