Escolar Documentos
Profissional Documentos
Cultura Documentos
INTEIROS
MA 14 – Aritmética
Professor: Dr. Roberto Arruda
Componentes
■ Adérlio Ferreira
■ Cleiton Mousinho
■ Juarez Martins
■ Raylane Soares
■ Wilson Araújo
■ Introdução
■ Divisibilidade
■ Divisão Euclidiana
■ A Aritmética na Magna Grécia
INTRODUÇÃO
Como a divisão de um número inteiro por outro nem sempre é possível,
expressa-se esta possibilidade através da relação de divisibilidade.
Essa notação 𝒂|𝒃 não representa nenhuma operação em 𝑍. Trata-se de uma sentença que diz
ser verdade que existe 𝑐 inteiro tal que 𝒃 = 𝒄𝒂. A negação dessa sentença é representada por
𝒂 ∤ 𝒃, significando que não existe nenhum número inteiro 𝑐 tal que 𝒃 = 𝒄𝒂.
Exemplo 3.1.
É fácil mostrar pela definição que:
■ 0|0, ±1|0, ±2|0,…
■ ±1|6, ±4∤6, ±5∤6.
Algumas propriedades da divisibilidade:
Proposição 3.2
Demonstração.
𝑎 𝑎 0
Da definição temos 1 = 𝑎, ou seja , 𝑎 = 𝑎. 1; 𝑎 = 1, ou seja, 𝑎 = 1. 𝑎 e 0
= 0. 𝑎
■ ii) 0|𝑎 ⇔ 𝑎 = 0.
Demonstração.
Suponhamos que 0|𝑎; logo existe um 𝑐 ∈ 𝑍 tal que 𝑎 = 𝑐. 0. Pela proposição 1.1 conclui-se
que 𝑎 = 0. Para a recíproca basta observar que 0|0 , o que foi provado no item anterior.
■ iii) 𝑎 𝑑𝑖𝑣𝑖𝑑𝑒 𝑏 𝑠𝑒, e somente se, 𝑎 divide 𝑏 .
Demonstração.
(⇒) 𝑏 = 𝑐𝑎 ⇒ 𝑏 = 𝑐𝑎 ⇒ 𝑏 = 𝑐 . 𝑎 ⇒ 𝑎 | 𝑏
(⇐) 𝑎 | 𝑏 ⇒ 𝑏 = 𝑐 𝑎 ⇒ 𝑏 = 𝑐. 𝑎 ⇒ 𝑎|𝑏
■ iv) Se 𝑎|𝑏 e 𝑏|𝑐, então 𝑎|𝑐.
Demonstração
𝑎|𝑏 e 𝑏|𝑐implica que existem 𝑓, 𝑔 ∈ 𝑍, tais que 𝑏 = 𝑓. 𝑎 e 𝑐 = 𝑔. 𝑏. Substituindo o
valor de 𝑏 da primeira equação na outra, obtemos 𝑐 = 𝑔. 𝑏 = 𝑔 𝑓𝑎 = 𝑔𝑓 . 𝑎, o
que nos mostra que 𝑎|𝑐.
Das proposições acima, temos que todo número inteiro divide 0. assim o tem
infinitos divisores.
𝑏
Uma observação importante é que só está definido quando 𝑎 ≠ 0 e 𝑎|𝑏.
𝑎
Proposição 3.3.
Demontração.
Proposição 3.4.
Demonstração.
Agora, se 𝑎|𝑏, temos que existe 𝑔 ∈ 𝑍, tal que 𝑏 = 𝑔𝑎. Juntando as duas igualdades acima, temos
Por outro lado, se 𝑎|(𝑏 − 𝑐) e 𝑎|𝑏, pelo caso anterior, temos 𝑎| − 𝑐, o que implica que 𝑎|𝑐.
Proposição 3.5
Se 𝑎, 𝑏, 𝑐 ∈ ℤ são tais que que 𝑎|𝑏 e 𝑎|𝑐, então para todo 𝑥, 𝑦 ∈ ℤ
𝑎| 𝑥𝑏 + 𝑦𝑐 .
Demonstração.
𝑎|𝑏 e 𝑎|𝑐 implicam que existem 𝑓, 𝑔 ∈ ℤ tais que 𝑏 = 𝑓𝑎 e 𝑐 = 𝑔𝑎. Logo,
𝑥𝑏 + 𝑦𝑐 = 𝑥 𝑓𝑎 + 𝑦 𝑔𝑎 = 𝑥𝑓 + 𝑦𝑔 𝑎,
O que prova o resultado.
Proposição 3.6
Dados 𝑎, 𝑏 ∈ ℤ, onde 𝑏 ≠ 0, temos que
𝑎|𝑏 ⇒ |𝑎| ≤ 𝑏 .
Demonstração.
De fato, se 𝑎|𝑏, existe 𝑐 ∈ ℤ tal que 𝑏 = 𝑐𝑎. Tomando módulos, temos que 𝑏 = 𝑐 𝑎 .
Como 𝑏 ≠ 0, temos que 𝑐 ≠ 0, logo 1 ≤ 𝑐 e, consequentemente, 𝑎 ≤ 𝑎 𝑐 = 𝑏 .
Em particular, se 𝑎 ∈ ℤ e 𝑎|1, então 0 < |𝑎| ≤ 1, logo 𝑎 = 1 e, portanto, 𝑎 = ±1.
Como, para 𝑏 ≠ 0, temos que todo divisor 𝑎 de 𝑏 é tal que 𝑎 ≤ 𝑏 , segue-se, nesse caso,
que 𝑏 tem um número finito de divisores que estão no intervalo −|𝑏| ≤ 𝑎 ≤ 𝑏 .
■ 𝑖) é reflexiva: ∀ 𝑎 ∈ ℕ, 𝑎|𝑎.
Demonstração.
Demonstração.
Demonstração.
9|10𝑛 + 3. 4𝑛+2 + 5
DIVISÃO EUCLIDIANA
Mesmo quando um número inteiro 𝑏 ≠ 0 não divide o número inteiro 𝑎, Euclides, nos
seus Elementos, utiliza, sem enunciá-lo explicitamente, o fato de que é sempre possível
efetuar a divisão de 𝑎 por 𝑏, com resto. Este resultado, cuja demonstração damos
abaixo, não só é um importante instrumento na obra de Euclides, como também é um
resultado central da teoria.
■ Teorema 3.10
Sejam 𝑎 e 𝑏 dois números inteiros com a 𝑏 ≠ 0. Existem dois únicos números inteiros 𝑞
e 𝑟 tais que
𝑎 = 𝑏𝑞 + 𝑟, com 0 ≤ 𝑟 ≤ |𝑏|
■ Demonstração
Considere o conjunto
𝑆 = {𝑥 = 𝑎 − 𝑏𝑦; 𝑦 ∈ ℤ} ∩ (ℕ ∪ {0})
Existência: Pela Propriedade Arquimediana, existe 𝑛 ∈ ℤ tal que 𝑛 −𝑏 > −𝑎, logo 𝑎 − 𝑏𝑛 > 0,
o que mostra que 𝑆 é não vazio. O conjunto 𝑆 é limitado inferiormente por 0, logo, pelo princípio
da boa ordenação, temos que 𝑆 possui um menor elemento 𝑟. Suponhamos então que 𝑟 = 𝑎 −
𝑏𝑞. Sabemos que 𝑟 ≥ 0. Vamos mostrar que 𝑟 < |𝑏|. Suponhamos por absurdo que 𝑟 ≥ |𝑏|.
Portanto, existe 𝑠 ∈ ℕ ∪ {0} tal que 𝑟 = 𝑏 + 𝑠, logo 0 ≤ 𝑠 < 𝑟. Mas isto contradiz o fato de 𝑟
ser o menor elemento de 𝑆, pois 𝑠 = 𝑎 − 𝑞 ± 1 𝑏 ∈ 𝑆, com 𝑠 < 𝑟.
Exemplo 3.11
■ Demonstração
Função resto
𝑟𝑏 : 𝑍 → 𝑍
a → 𝑟𝑏 𝑎
Exemplo 3.13
Todo número inteiro n pode ser inscrito em uma, e somente se uma, das
seguintes formas: 3k, 3k+1 ou 3k+2.
Ou ainda, todo número inteiro n pode ser inscrito em uma, e somente se uma,
das seguintes formas: 4k, 4k+1, 4k+2 ou 4k+3.
Exemplo 3.16