MA14 - Aritm

etica
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

Aritm
etica - 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 operac
oes de adicao e multiplicacao.
Essas operacoes possuem varias propriedades que detalharemos a
seguir.
Comutatitividade
da adicao:

a+b =b+a

da multiplicacao:

a b = b a.

PROFMAT - SBM

Aritm
etica - 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 adicao:

a+0=a

para a multiplicacao:

a1=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

Aritm
etica - Unidade 1 - N
umeros Inteiros

slide 4/12

A subtracao
Com a operacao de adicao e a formacao de simetrico, define-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:
aa=0
a0=a
0 a = a
(b a) = a b
c (b a) = c b c a

PROFMAT - SBM

Aritm
etica - Unidade 1 - N
umeros Inteiros

slide 5/12

Com apenas essas operac

oes em Z (adicao, multiplicacao e
subtracao) nao se vai muito longe, e preciso lancar mao da
ordenacao dos elementos de Z para poder evidenciar as
caractersticas u
nicas que os inteiros possuem.

PROFMAT - SBM

Aritm
etica - 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 n
os 0 6 N.
Esse subconjunto N permite ordenar os elementos de Z, definindo
a 6 b b a N ou b = a.
Por exemplo,
2 6 5, pois 5 2 = 3 N;
1 6 0, pois 0 (1) = 1 N;
n 6 n + 1, pois n + 1 n = 1 N, para todo n Z.
PROFMAT - SBM

Aritm
etica - Unidade 1 - N
umeros Inteiros

slide 7/12

A relacao 6 e uma relacao de ordem em Z, isto e, possui as

seguintes propriedades:
Reflexividade: a 6 a
Antissimetria: a 6 b e b 6 a = a = b.
Transitividade: a 6 b e b 6 c = a 6 c.

PROFMAT - SBM

Aritm
etica - 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 6 b ou b 6 a.
Compatibilidade
com a adicao: a 6 b = a + c 6 b + c c Z
com a multiplicacao: a 6 b = a c 6 b c c N

PROFMAT - SBM

Aritm
etica - Unidade 1 - N
umeros Inteiros

slide 9/12

Princpio da Boa Ordenac

ao (PBO)

Boa Ordenacao:
Todo subconjunto nao vazio A de Z e limitado inferiormente
possui um menor elemento.

Essas propriedades caracterizam Z completamente.

PROFMAT - SBM

Aritm
etica - Unidade 1 - N
umeros Inteiros

slide 10/12

Princpio da Induc
ao Matem
atica (PIM)

Do princpio da Boa Ordenacao podemos deduzir o Princpio de

Inducao Matematica, que se enuncia como se segue:

Teorema (Princpio de inducao 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

Aritm
etica - 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 6 F.
Suponhamos, por absurdo, que F 6= , logo sendo limitado
inferiormente (por a), pelo PBO temos que F possui um menor
elemento b > a (pois, por (i), a 6 F).
Portanto, b 1 > a e b 1 6 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

Aritm
etica - Unidade 1 - N
umeros Inteiros

slide 12/12