Escolar Documentos
Profissional Documentos
Cultura Documentos
Teoria Dos Numeros PDF
Teoria Dos Numeros PDF
Os Nmeros
ltima atualizao em maio de 2010 por Sadao Massago
1.1
Notao
N = {1, 2, 3, . . .}, mas existem vrios autores considerando N = {0, 1, 2, 3, . . .}.
Nmeros naturais:
Por isso, recomendado dizer nmeros positivos, nmeros no negativos, etc. sempre que
possvel, para evitar confuses.
Z+ = {0, 1, 2, 3, . . .}.
positivo mais o zero (no negativo) e o sinal de menos indica o negativo mais o zero (no
positivo).
Z+ = {1, 2, 3, . . .}.
O smbolo
dos nmeros usado para eliminar o zero. No caso geral, o conjunto (subconjunto do
anel) sem o divisor de zero, o que no discutiremos aqui.
Nmeros inteiros:
Nmeros racionais:
Nmeros reais:
Nmeros complexos:
1.2
Z = {. . . , 3, 2, 1, 0, 1, 2, 3, . . .}.
: m, n Z, n 6= 0, ab =
Q = {m
n
c
d
ad = bc}.
R.
C = {x + iy : x, y R, i2 = 1}.
O nmero natural (no sentido de inteiro positivo) associado ao nmero de elementos do conjunto
nito no vazio. O nmero de elementos do conjunto denominado de cardinalidade, o que no
discutiremos os detalhes.
por
#X ,
mas
#(X Y ) =
so
#(X Y ) = (#X)(#Y ).
A adio no possui o elemento nulo, nem o elemento oposto, mas como vale a lei de cancelamento para adio, podemos denir a subtrao parcial. Ajudado pelo produto que tambm vale
a lei de cancelamento, podemos efetuar clculos com facilidade.
Apesar da construo intuitiva dos inteiros positivos e suas operaes obtidas atravs da cardinalidade do conjunto ser simples, a formalizao matemtica no dos mais simples.
CAPTULO 1.
OS NMEROS
1.3
N.
Devido a praticidade, existem vrios autores que adotam o nmero no negativo como sendo
nmero natural, mas o nmero zero o primeiro nmero abstrato adotado na histria devido a
sua praticidade. A adoo do nmero
0)
0 + 0 = 0.
0+n = n+0 = n
{0} N
de nmeros
0n = 0.
n
A
1.4
Nmeros inteiros
O nmero inteiro foi o segundo passo dos nmeros abstratos para completar operao de soma.
O objetivo principal completar a operao de subtrao que s pode ser feito parcialmente no
conjunto dos nmeros inteiros no negativos.
N = {n : n N}
Denimos o conjunto
Z = (N) {0} N
onde
n+(n) = (n)+n = 0.
Estendendo
a operao de soma e do produto para manter suas propriedades vlidas, podemos provar vrias
propriedades conhecidas tais como
1.5
etc.
diviso. Q = { : (a, b) Z Z ,
b
usando a relao de equivalncia.
raiz de qualquer polinmio. Com esta extenso, ser perdido a ordem coerente com a operao.
4
8
Exitem forma de denir produto em R e R , denominados de quatrnios e octnios, mas
perder alguma das propriedades sobre o produto.
chamado de nmeros.
Captulo 2
Axioma dos Nmeros Inteiros
2.1
A operao nos nmeros inteiros apresenta vrias propriedades interessantes. A operao da soma
est completa e o produto que est quase completa. Dai podemos levantar a questo da unicidade
dos inteiros, isto , se o conjunto tiver operao com a mesma propriedade do nmero inteiro, o
conjunto do nmero inteiro? Se no for, quais propriedades precisam ser acrescentados? Isto
equivale a perguntar as propriedades essenciais para inverter o processo de construo, decompondo na forma (P ) {0} P onde P = N = {1, 2, 3, . . .} que o conjunto das somas de 1, e
P = {n : n P }. Dizemos que n uma soma de 1 quando n = 1 ou n = m + 1 onde m uma
soma de 1. Esta forma recursiva de denir deve se ao axioma de Peano ainda no apresentada.
Note que os nmeros naturais so somas de 1.
O inteiro apresenta a soma com propriedades completa.
Axioma 2.1 (soma). Em Z, est denido uma operao binria denominada de soma que associa
um nico valor a + b para cada inteiro a e b.
a, b, c Z, a soma satisfaz
a + b Z (fechamento).
a + b = b + a (comutatividade).
(a + b) + c = a + (b + c) (associatividade).
0 Z : a + 0 = 0 + a = a (elemento neutro da soma, denominado de elemento nulo).
a Z : a + (a) = (a) + a (elemento inverso da soma, denominado de elemento
oposto).
Quando denimos a soma no conjunto, espera-se que seja fechada, comutativa e associativa.
Por soma ser comutativa,
a+0 = a
implica que
0 + a = a.
para enfatizar o fato da operao nem sempre ser comutativa, como no caso de alguns produtos
(por exemplo, produto das matrizes) onde precisamos explicitar que o elemento neutro deve valer
em ambos lados. No caso do elemento oposto (elemento inverso da soma) similar.
A razo de adotar
a.
pela unicidade
como segue.
O elemento neutro
da operao
deve satisfazer
ae = ea = a
Proposio 2.2
CAPTULO 2.
Demonstrao.
0
Suponhe que ab dene uma operao binria e temos dois elementos neutros e e
0
0
0
0
. Ento temos que e = ee por e ser elemento neutro, mas ee = e por e ser elemento neutro.
No caso do elemento oposto, podemos provar que o elemento inverso de qualquer operao
binria associativa nico.
elemento neutro da operao
, b
inversa de
na operao
quando
Se
ab = ba = e.
Proposio 2.3 (Unicidade do elemento inverso). Numa operao binria associativa, o elemento
inverso de cada elemento, caso exista, nico.
Demonstrao.
Suponhe que ab dene uma operao binria associativa e e o elemento neutro.
b e b0 so elementos inversos de a, temos que ba = e e ab0 = e. Assim, b = be = b(ab0 ) =
(ba)b0 = eb0 = b0 .
Se
Exerccio 2.1.
nulo nico e para cada elemento, o oposto nico. Tambm prove que matriz identidade nico
1
e tambm que, se a matriz A tiver a inversa, A
nica.
Exerccio 2.2.
a+x = a+y
ento
,
x = y . Reescreva
ax = ay
ento
x = y.
Observao
2.4
c)
a(b
6= ab
c
Exerccio 2.3.
Exerccio 2.4.
ab
brando que a radiciao uma operao inversa da potenciao, discuta sobre a diferena entre
elemento inverso e a operao inversa.
Para simplicar, denotaremos
Exemplo 2.5.
a = x.
Mas
a + (b)
por
(a) = a.
a b.
De fato, se
x = a,
temos que
x+a=0
de onde
x = (a).
Observe que o argumento serve para provar que, em qualquer operao binria, se existir o
1 1
inverso de um elemento, o inverso do inverso ele mesmo. Como exerccio, mostre que (A )
=A
para toda matriz invertvel.
O inteiro tambm tem a operao de produto, quase to boa quando da soma. S no tem o
elemento inverso, mas vale a lei de cancelamento.
Axioma 2.6
a b Z (fechamento).
a b = b a (comutatividade).
(a b) c = a (b c) (associatividade).
a (b + c) = a b + a c e (a + b) c = a c + b c (distributividade)
CAPTULO 2.
unidade).
a 6= 0, a x = a y = x = y (cancelamento do produto).
Quando denimos o produto no conjunto que j tem a soma, espera-se que seja distributiva.
Mesmo que o produto no seja muito bom, a distributividade permite complementar a soma nos
clculos.
Veja por exemplo, o caso da potenciao que nem associativa, ser importante por
a (b + c) = a b + a c
implica que
(a + b) c = a c + b c
(prove), mas estamos colocando ambas, para enfatizar que no caso no comutativo (como no caso
do produto de matrizes), distributividade deve valer para ambos lados.
O uso de
Exerccio 2.5.
somente se,
a=0
ou
Soluo.
ab = 0
se, e
b = 0.
2+2 = 22 =
Temos que
0a 0a =
(a)b = ab.
ab,
ab
nulo.
Mas,
ab + (a)b = (a a)b = 0b = 0.
Exerccio 2.6.
2.2
Mostre que
(a)(b) = ab.
Axioma 2.9
uma delas).
aP
a=0
a P
CAPTULO 2.
positivos,
podemos es-
dizemos que
Z,
menor que
Exemplo 2.10.
Exerccio 2.7.
associada a
b.
Quandoa
Mostre que, se
Mostre que, se
Exemplo 2.11.
a<0
a<0
b>0
b<0
ento
ento
ab < 0.
ab > 0.
Exerccio 2.8.
Mostre que, se
a<0
b>0
ento
ab < 0.
Exerccio 2.9.
Mostre que, se
a>1
b>0
ento
ab > b.
Exerccio 2.10. Usando o exerccio acima, prove que 2 no um produto de dois inteiros positivos
maior que
1.
Repita para
3.
Exerccio 2.11.
Argumente porque
Exerccio 2.12.
Seja
mento nulo
Z2 {0, 1}
1 + + 1 6= 0
(soma nita de
1's
nunca nulo).
1.
Sendo
1 + 1 = 0,
as propriedades de adio e da
Exerccio 2.13.
a,
a
, a0
.
a , a < 0
|a| =
Exerccio 2.14.
Mostre que
Exerccio 2.15.
Mostre que se
Exerccio 2.16.
Mostre que
|a| 0
|a| = |b|
ento
Exerccio 2.18
(desigualdade triangular)
no caso de
R,
a, |a| P .
a = b.
|a| a |a|
(intervalo)
Obviamente,
Z, Q
|a| = 0 a = 0.
Exerccio 2.17
2.12
a++a = 0
Observao
Z2 .
Mostre que
Mostre que
|a + b| |a| + |b|.
Valor absoluto pode existir no conjunto que no pode separar o positivo como
C na qual a norma (denotado por duas verticais em vez de uma, e tem as propriedades
CAPTULO 2.
2.3
Para distinguir o conjunto dos nmero inteiros com o outro conjunto, observemos que a ordem em
bem especial, diferente dos nmeros racionais e dos reais. No conjunto dos nmeros inteiros
Denio 2.13.
boa ordem
Axioma 2.14 (inteiro positivo). A ordem estabelecida em Z por P , induz uma boa ordem em P .
Com os axiomas at agora, possvel mostrar que parte positiva do inteiro o conjunto das
somas de
1.
soma de
quando
n = 1,
ou
n = m+1
onde
1.
positivo. Como
um subconjunto de
1 = 12 > 0.
P,
Suponhe por absurdo que o menor elemento de P a < 1. Ento temos 0 < a < 1.
2
2
2
Como a > 0, armamos que a < a. De fato, a a = a(1 a) > 0 pois a > 0 e 1 a > 0
2
(por a < 1). Logo, 0 < a < a, contradizendo o fato de a ser o menor positivo, o que absurdo.
Exerccio 2.19.
n,
no existe inteiro
tal que
n < a < n + 1.
1.
Seja
A,
AP
1,
possui
a A. Ento a 1
/ A e consequentemente, existe inteiro n que uma soma
a 1 < n. Ento a < n + 1, o que quer dizer que a menor que alguma soma de 1.
Considere o conjunto de todos os inteiros positivos que soma de 1, mas que seja maior que a.
Ento ele tem o menor elemento m > 1 (note que a > 1). Assim, temos m 1 a < m, o que
absurdo por m 1 uma soma de 1.
o menor elemento
de
2.4
tal que
O Axioma de Peano
Para demonstraes das propriedades relacionados ao nmero natural (no sentido de inteiro positivo), costuma recorrer ao axioma de Peano. O axioma de Peano determina exatamente o conjunto
dos nmeros naturais na qual permite denir ordem, soma e produto unicamente determinada.
CAPTULO 2.
n < s(n).
Esta ordem
uma boa ordem. Uma das mais importantes consequncias do axioma de Peano o Teorema da
induo nita. Para simplicar, denotaremos
s(n) = n + 1
Teorema 2.18
p(1) verdadeira.
Se p(n) verdadeira, ento p(n + 1) verdadeira.
Seja
X = {n N : p(n)
verdadeira} ento
1X
n X = n + 1 X
pela
X = N.
Usando o princpio da induo nita, podemos denir ou provar a propriedade sobre nmeros
naturais de forma especial, denominado de forma indutiva.
Por exemplo, a adio e a multiplicao so denidas indutivamente por
n + 1 = s(n) e m + (n + 1) = (m + n) + 1
m 1 = m e m (n + 1) = m n + m.
Com isso, a operao car denido para todo nmero natural devido ao princpio da induo
nita e podemos provar as suas propriedades atravs da induo nita. Da forma anloga, podemos
1
n+1
denir indutivamente a potenciao por m = m e m
= mn m.
Tambm possvel provar por induo que
No entanto, se tomar
s(n) = n + 1em P
adio, produto e ordem que dos nmeros naturais. Logo, para ser o mesmo, basta satisfazer o
axioma de Peano.
Teorema 2.19. O conjunto dos nmeros inteiros positivos o conjunto dos nmeros naturais.
Demonstrao.
P.
Se
e temos que
m+1 =
O elemento
um subconjunto com
1,
1 X
n X = n + 1 X
ento
exatamente o
Usando o princpio da induo nita, podemos denir/provar para todo inteiro positivo. Como
inteiro decompe em positivo, negativo e zero, alguns ajustes permite demonstrar para todo inteiro.
Exerccio 2.20.
am+n = am an
para
m, n > 0
mente).
4. Denir indutivamente o
5.
n!
e provar que
1 + 2 + 22 + + 2k = 2k+1 1
2n1 n! < nn
para
(representao binria).
n > 1.