Aritmética e Teoria dos Números

Teodoro Brás

March 19, 2022

Teodoro Brás (ISPM) ATN - Aula 02 March 19, 2022 1 / 13

Divisibilidade em Z - Divisor de um inteiro

Definição 2.1: Sejam a, b ∈ Z, com a 6= 0. Dizemos que a divide b se e somente se existe

q ∈ Z tal que
b = aq (1)
Se a divide b também se diz que a é divisor de b, que b é um múltiplo de a, que a é um factor
de b, ou que b é divisível por a.
Notação: a | b, (a divide b, com a 6= 0).
Se a não divide b, notaremos por a - b ou a ∼| b
Exemplo 2.1
2 | 6, porque 6 = 2.3;
−5 | 30, porque 30 = (−5).(−6);
3 ∼| 10, @ q ∈ Z tal que 10 = 3q

Teodoro Brás (ISPM) ATN - Aula 02 March 19, 2022 2 / 13

Divisibilidade em Z - Teoremas da divisibilidade em Z

Teorema 2.1 Sejam a, b, c ∈ Z, tem-se:

1 a|0, 1|a e a | a
2 Se a | 1, então a = ±1
3 Se a | b e se c | d, então ac | bd
4 Se a | b e se b | c, então a | c
5 Se a | b e se b | a, então a = ±b
6 Se a | b, então |a| ≤ |b|, com b 6= 0
7 Se a | b e se a | c, então a | (bx + cy) ∀x, y ∈ Z

Teodoro Brás (ISPM) ATN - Aula 02 March 19, 2022 3 / 13

Divisibilidade em Z - Demonstração

Demostrção:
Em todas as demonstrações podermos usar a definição 2.1 e considerar aceite todos os
teoremas operatórias dentro do conjunto Z.
1 Pela definição, temos: 0 = a · 0; a = 1 · a; a = a · 1
2 Com efeito, se a | 1, então: 1 = a · k ⇒ a = 1 e k = 1 ou a = −1 e k = −1 , ou seja: a = ±1
3 Pela hipótese:

a | b ⇒ b = a.k
c | d ⇒ d = c.k1 Portanto: bd = ac (k.k1 ) ⇒ ac | bd

4 Pela hipótese:
a | b ⇒ b = a.k
b | c ⇒ c = b.k1
Logo, c = a (k.k1 ) ⇒ a | c

Teodoro Brás (ISPM) ATN - Aula 02 March 19, 2022 4 / 13

Divisibilidade em Z - Conjunto de Divisores de um inteiro
O conjunto de todos os divisores de um inteiro qualquer a indica-se por D(a), isto é:

D(a) = {x ∈ Z∗ : x | a}

É imediato que, para todo inteiro a, tem-se D(a) = D(−a).

e como
a = a · 1 = (−a) · (−1)
segue-se que 1, −1, a e −a são divisores de a, denominados divisores triviais de a. Em
particular, o inteiro 1 (ou −1) só admite divisores triviais. Qualquer que seja o inteiro a 6= 0, se
x | a, então:
−a ≤ x ≤ a ⇒ D(a) ⊂ [−a, a],
isto quer dizer que qualquer inteiro a 6= 0 tem um número infinito de divisores.
Exemplo 2.2:
I D(1) = {x ∈ Z∗ : x | 1} = {−1, 1}
I D(−8) = {x ∈ Z∗ : x | −8} = {±1, ±2, ±4, ±8}
Teodoro Brás (ISPM) ATN - Aula 02 March 19, 2022 5 / 13
Divisibilidade em Z - Divisores comuns de dois inteiros

Definição 2.2: Chama-se divisores comum de dois inteiros a e b, todo inteiro d6= 0 tal que
d | a e d | b.
Em outras palavras, divisor de dois inteiros a e b é todo inteiro d6= 0 que pertence
simultaneamente aos conjuntos D(a) e D(b)
Notação: D(a, b) = {x ∈ Z ∗ : x | a e x | b} ou seja, D(a, b) = D(a) ∩ D(b)
Obs: D(a, b) 6= 0/ ; D(0, 0) = Z ∗
Exemplo 2.2:
Sejam os seguintes inteiros a = 12 e b = −15, temos:

D(12) = {±1, ±2, ±3, ±4, ±6, ±12}

D(−15) = {±1, ±3 ± 5, ±15} D(12, −15) = D(12) ∩ D(−15) = {±1, ±3}

Logo os divisores comuns são: ±1 e ±3

Teodoro Brás (ISPM) ATN - Aula 02 March 19, 2022 6 / 13

Divisibilidade em Z - Algoritmo da divisão
Teorema 2.2
Seja a, b ∈ Z, com > 0, então existe e são únicos os inteiros q e r que satisfazem as condições:

a = bq + r, e 0 ≤ r < b (2)
Demonstração:
Seja S = Z+ = N que são da forma a − bx, com x ∈ Z, isto é:

S = {a − bx | x ∈ Z, a − bx ≥ 0}

Este S 6= 0,
/ porque, sendo b>0, temos b≥ 1 e, portanto, para x = −|a|, resulta:

a − bx = a + b · |a| ≥ a + |a| ≥ 0

logo, existe o elemento mínimo r de S tal que

r ≥ 0 e r = a − b · a ou a = b · q + r com q ∈ Z

Além disso, temos r < b, pois se fosse r ≥ b, teríamos:

0 ≤ r − b = a − b · q − b = a − b(q + 1) < r,
Teodoro Brás (ISPM) ATN - Aula 02 March 19, 2022 7 / 13
Divisibilidade em Z - Algoritmo da divisão

Demonstração (cont. . . )
isto é, r não seria elemento mínimo de S.
Para demonstrar a unicidade de q e r, suponhamos que existem dois outros inteiros q1 e r1
tais que
a = bq1 + r1 e 0 ≤ r1 < b
Então, teremos:

bq1 + r1 = bq + r =⇒ r1 − r = (q − q1 )b =⇒ b | (r1 − r)
Por outro, temos:

−b < −r ≤ 0 e 0 ≤ r1 < b
o que implica:

−b < r1 − r < b, isto é: | r1 − r |< b

Teodoro Brás (ISPM) ATN - Aula 02 March 19, 2022 8 / 13

Divisibilidade em Z - Algoritmo da divisão

Demonstração (cont. . . )
Assim, b | (r1 − r) e |r1 − r| < b e, portanto: r1 − r = 0, e como b 6= 0, também temos
q − q1 = 0.
Logo, r1 = r e q1 = q
Corolário 2.1
Se a e b são dois inteiras, com b 6= 0, existem e são os únicos os inteiros q e r que satisfazem
as condições:
a = bq + r e 0 6 r < |b|
Demonstração
(fica como exercício), ou se preferir a resolução está na página 71-72 do primeiro livro da
bibliografia principal.

Teodoro Brás (ISPM) ATN - Aula 02 March 19, 2022 9 / 13

Exemplo da divisibilidade em Z

1 Achar o quociente e o resto na divisão de a = 59 por b = −14 que satisfazem as

condições de algoritmo da divisão.
2 Achar o quociente e o resto na divisão de a = −79 por b = 11 que satisfazem as
condições de algoritmo da divisão.
Resolução 1:
Pela divisão usual dos valores de a e b, temos:

59 = 14.4 + 3 =⇒ 59 = (−14)(−4) + 3 e 0 ≤ 3 < | − 14|

Logo, o quociente q = −4 e o resto r = 3
Resolução 2:
Pela divisão usual dos valores de a e b, temos:

79 = 11.7 + 2 =⇒ −79 = (11)(−7) − 2

Teodoro Brás (ISPM) ATN - Aula 02 March 19, 2022 10 / 13

Exemplo da divisibilidade em Z

Resolução 2 (cont. . . . ):
Como o r = −2 < 0 não satisfaz a condição 0 ≤ r < 11, somar e subtrair o 11 do valor de b ao
segundo membro da igualdade anterior, obtemos:

−79 = 11(−7) − 11 + 11 − 2 = 11(−8) + 9

com 0 ≤ 9 < 11. Logo, q = −8 e r = 9

Teodoro Brás (ISPM) ATN - Aula 02 March 19, 2022 11 / 13

Divisibilidade em Z - Paridade de um inteiro

Na divisão de um inteiro qualquer a por b, b = 2 os possíveis restos são r = 1 e r = 0. Se

r = 0, então o inteiro a = 2 · q é denominado par; se r = 1, então o inteiro a = 2 · q + 1 é
denominado ímpar, q ∈ Z.
Forma única:
n = a·q±r
Observe-se que:

a2 = (2q)2 = 4q2 ou a2 = 4(q2 + q) + 1

Dois números que são ambos pares ou ambos ímpares, dizem - se da mesma paridade, se não,
dizemos que tem paridades diferentes.

Teodoro Brás (ISPM) ATN - Aula 02 March 19, 2022 12 / 13

Exemplo de paridade de um inteiro
1. Mostre que o quadrado de qualquer inteiro ímpar é da forma 8k + 1
Resolução
Pelo algoritmo da divisão, qualquer inteiro é de uma das seguintes formas:

4q, 4q + 1, 4q + 2, 4q + 3

Nesta classificação, somente os inteiros das formas 4q + 1 e 4q + 3 são ímpares e, portanto, os

seus quadrados são da forma:

(4q + 1)2 = 8(2q2 + q) + 1 = 8k + 1

(4q + 3)2 = 8(2q2 + 3q + 1) + 1 = 8k + 1

Assim, por exemplo, 7 e 13 são inteiros ímpares, e temos:

72 = 49 = 8.6 + 1

132 = 169 = 8.21 + 1

Teodoro Brás (ISPM) ATN - Aula 02 March 19, 2022 13 / 13