Aula 4 – Múltiplos e Divisores no Conjunto dos Inteiros - Prof.

André Assumpção

I. Múltiplos em Z

Seja a um inteiro. Os múltiplos de a são os números

0; ± a; ±2a; ±3a;... ± ka
Ou seja, os números ka, onde k é um elemento qualquer de Z.
É evidente que, se ka e ha são múltiplos de a, então sua soma e seu produto
também serão múltiplos de a.
Ou seja:
ka + ha = (k + h).a
e
ka.ha = (ka.h).a
Ex1.: O conjunto dos múltiplos de 2 é:
{0; ± 2; ± 4; ± 6;... ± 2.k}

II. Divisibilidade

Teorema 1(Algoritmo da Divisão Geral): Para quaisquer números a, b ∈ Z, com b ≠

0, existem únicos q, r ∈ Z tais que
a = b.q + r
e
0 ≤ r < |b|
Por exemplo:
1) Se a = 100 e b = -7, então q = -14 e r = 2, pois 100 = -7.14 + 2;
2) Se a = -100 e b = -7, então q = 15 e r = 5, pois -100 = -7.15 + 5;
OBS.: Lembre-se que r ≥ 0.

Conseqüências:
a) Considerando-se b = 2, temos para qualquer a ∈ Z um q ∈ Z com a = 2q ou a =
2q + 1 e, conseqüentemente:
Z = {2q| q ∈ Z} ∪ {2q + 1 | q ∈ Z}
Isto é, temos uma decomposição do conjunto Z dos inteiros em dois subconjuntos
disjuntos.
b) De forma semelhante, considerando-se b=3, temos para qualquer a ∈ Z um q ∈
Z com a = 3q, ou a = 3q + 1, ou a = 3q+2. Conseqüentemente
Z = {3q| q ∈ Z} ∪ {3q + 1 | q ∈ Z} ∪ {3q + 2 | q ∈ Z}

c) Em geral, para b = n ∈ N obtemos

Z = {nq| q ∈ Z} ∪ {nq + 1 | q ∈ Z} ∪ ...∪ {nq + (n-1) | q ∈ Z}
OBS. Os n conjuntos : {nq| q ∈ Z}, {nq + 1 | q ∈ Z}, ..., {nq + (n-1) | q ∈ Z}
denominam-se de Classe de Resto módulo n.
Ex1.: Quais são os restos possíveis numa divisão por 2?
Resposta: 0 e 1.
Ex2.: Quais são os restos possíveis numa divisão por 10?
Resposta: 0, 1, 2, 3, 4, 5, 6, 7, 8 e 9.
Definição: Dizemos que um inteiro b é divisível por um inteiro a (também podemos dizer
que a divide b, ou b é múltiplo de a) se existe q ∈ Z com b = a.q.
Escrevemos a | b se a divide b e a | b se a não divide b.
Exemplos:
3 | -12; 5 | 15; -7 | 21; 6 | -36
4 | 10; 7 | 12; 49 | 77
OBS1.: Vale dizer que 1| b ∀ b ∈ Z e a | 0 ∀ a ∈ Z
OBS2.: 0|0 → é uma indeterminação;
0| a → (com a diferente de zero) é uma impossibilidade;

Regras: Para todos os números a, b, c, d ∈ Z, valem:

a) a|0, 1| b e a|a;
b) a|1 ↔ a = ± 1; 0|b ↔ b = 0;
c) Se a|b e c|d, então a.c| b.d;
d) Se a.c| b.c, então a|b;
e) Se a|b e b|c, então a|c;
f) a|b e b|a ↔ a = ± b;
g) Se a|b e b ≠ 0, então |a| ≤ |b|;
h) Se a|b e a|c, então a|(b+c) e a| (b-c);
i) Se a|b, então a|bx para qualquer x;
Se a|b e a|c, então a|(bx+cy), para quaisquer x e y;

Função Maior Inteiro: Para cada x ∈ R, define-se o maior inteiro contido em x como sendo
o número [x] ∈ Z, tal que x = [x] + ʎ, sendo ʎ real, 0 ≤ ʎ < 1.
Ex.: [8/3] = 2, pois 8/3 = 2 + 2/3.
Proposição: Sejam a e b inteiros, com b > 0. Consideremos o números racional a/b.
Então, o quociente q e o resto r da divisão euclidiana de a por b são dados por:
q = [a/b] e r = b.(a/b – [a/b])

Ex.: Determinar o quociente e o resto da divisão de 26795 por 125.

Pela proposição:
q = [a/b] e r = b.(a/b – [a/b]), então
q = [26795/125] = [214,36] = 214
r = 125. (214,36 – 214) = 125 . 0,36 = 45.