MA14 - Aritmetica

Unidade 1
N umeros Inteiros
Abramo Hefez
PROFMAT - SBM
Aviso
Este material e apenas um resumo de parte do conte udo da
disciplina e o seu estudo nao garante o domnio do assunto.
O material completo a ser estudado encontra-se no
Captulo 1
do livro texto da disciplina:
Aritmetica, A. Hefez, Colecao PROFMAT.
Colaborou na elaboracao desses resumos Maria L ucia T. Villela.
PROFMAT - SBM Aritmetica - Unidade 1 - N umeros Inteiros slide 2/12
Introducao
O nosso objeto de estudo nesse curso e o conjunto dos n umeros
inteiros (relativos):
Z = {. . . , 2, 1, 0, 1, 2, . . .},
munido com as suas operacoes de adicao e multiplica cao.
Essas operacoes possuem varias propriedades que detalharemos a
seguir.
Comutatitividade
da adicao: a + b = b + a
da multiplicacao: a b = b a.
PROFMAT - SBM Aritmetica - Unidade 1 - N umeros Inteiros slide 3/12
Associatividade
da adicao: (a + b) + c = a + (b + c)
da multiplicacao: (a b) c = a (b c)
Existencia de elemento neutro
para a adi cao: a + 0 = a
para a multiplica cao: a 1 = a
Existencia de simetrico:
Para cada a existe b (= a), tal que a + b = 0
Distributividade:
a (b + c) = a b + a c
PROFMAT - SBM Aritmetica - Unidade 1 - N umeros Inteiros slide 4/12
A subtracao
Com a operacao de adi cao e a formacao de simetrico, dene-se em
Z a operacao de subtracao:
a b = a + (b),
ou seja, a menos b e a soma de a com o simetrico de b.
Citamos a seguir algumas propriedades da operacao de subtracao:
a a = 0
a 0 = a
0 a = a
(b a) = a b
c (b a) = c b c a
PROFMAT - SBM Aritmetica - Unidade 1 - N umeros Inteiros slide 5/12
Com apenas essas opera coes em Z (adicao, multiplica cao e
subtracao) nao se vai muito longe, e preciso lancar mao da
ordenacao dos elementos de Z para poder evidenciar as
caractersticas unicas que os inteiros possuem.
PROFMAT - SBM Aritmetica - Unidade 1 - N umeros Inteiros slide 6/12
Ordenacao dos inteiros
Em Z ha um subconjunto que se destaca, o conjunto dos n umeros
naturais:
N = {1, 2, 3, . . .},
cujos elementos sao tambem chamados de n umeros inteiros
positivos.
Alguns autores consideram 0 N, mas para nos 0 N.
Esse subconjunto N permite ordenar os elementos de Z, denindo
a b b a N ou b = a.
Por exemplo,
2 5, pois 5 2 = 3 N;
1 0, pois 0 (1) = 1 N;
n n + 1, pois n + 1 n = 1 N, para todo n Z.
PROFMAT - SBM Aritmetica - Unidade 1 - N umeros Inteiros slide 7/12
A relacao e uma relacao de ordem em Z, isto e, possui as
seguintes propriedades:
Reexividade: a a
Antissimetria: a b e b a = a = b.
Transitividade: a b e b c = a c.
PROFMAT - SBM Aritmetica - Unidade 1 - N umeros Inteiros slide 8/12
Propriedades adicionais da ordem
Essa relacao de ordem em Z possui mais tres propriedades
fundamentais:
Totalidade Dados a e b em Z uma das propriedades e satisfeita:
a b ou b a.
Compatibilidade
com a adi cao: a b = a + c b + c c Z
com a multiplica cao: a b = a c b c c N
PROFMAT - SBM Aritmetica - Unidade 1 - N umeros Inteiros slide 9/12
Princpio da Boa Ordena cao (PBO)
Boa Ordenacao:
Todo subconjunto nao vazio A de Z e limitado inferiormente
possui um menor elemento.
Essas propriedades caracterizam Z completamente.
PROFMAT - SBM Aritmetica - Unidade 1 - N umeros Inteiros slide 10/12
Princpio da Indu cao Matematica (PIM)
Do princpio da Boa Ordenacao podemos deduzir o Princpio de
Inducao Matematica, que se enuncia como se segue:
Teorema (Princpio de indu cao matematica)
Seja a Z e seja p(n) uma sentenca aberta em n. Suponha que
(i) p(a) e verdadeiro, e que
(ii) n a, p(n) = p(n + 1) e verdadeiro.
Entao, p(n) e verdadeiro para todo n a.
PROFMAT - SBM Aritmetica - Unidade 1 - N umeros Inteiros slide 11/12
Demonstracao
Seja
V = {n Z; n a e p(n) e verdadeiro}.
Note que da hipotese (i) tem-se que a V.
Queremos mostrar que e vazio o conjunto
F = {n Z; n a e p(n) e falso} note que a F.
Suponhamos, por absurdo, que F = , logo sendo limitado
inferiormente (por a), pelo PBO temos que F possui um menor
elemento b > a (pois, por (i), a F).
Portanto, b 1 a e b 1 F, ou seja, b 1 V.
Mas, por (ii), temos que b = b 1 + 1 V, o que e um absurdo,
pois b F.

Na realidade, pode-se provar que o PIM e equivalente ao PBO.

PROFMAT - SBM Aritmetica - Unidade 1 - N umeros Inteiros slide 12/12