Escolar Documentos
Profissional Documentos
Cultura Documentos
AXIOMTICA DOS
CONJUNTOS
SOMA E MULTIPLICAO DE ALEPHS
Adio de Cardinais
Iniciaremos relembrando as definies de
|X| + |Y| = |X U Y| se X M Y =
Alm disso, vimos tambm que essa definio
no depende da escolha de X e Y
Multiplicao de
cardinais
O
|X| . |Y| = |X x Y|
Novamente,
Aritmtica de nmeros
infinitos
A
0 . 0 = 0
O conjunto de todos os pares de nmeros naturais
Teorema 2.1
Dadas
as
operaes
mostradas
anteriormente, podemos provar um teorema
geral que determina completamente o
resultado da adio e multiplicao de alephs:
Teorema 2.1: N . N = N, para todo .
Antes de provarmos esse teorema,
necessrio vermos as conseqncias da
adio e multiplicao de nmeros cardinais,
atravs de 2 corolrios que sero mostrados
adiante.
Corolrio 2.2
Corolrio 2.2: Para todo e tal que < , temos:
N . N = N .
Ento,
n + N = N,
para todo nmero natural n .
Prova: Se < , de um lado ns temos que:
N = 1 . N < N . N e por outro lados temos que: o
teorema 2.1 diz que N . N < N . N = N. Ento,
pelo teorema de Cantor-Bernstein N . N = N. A
outra igualdade provada da similarmente.
Corolrio 2.3
Corolrio 2.3: Para todo e tal que < ,
temos:
N + N = N
Ento,
n + N = N
para todo nmero natural n.
Prova: Se < , ento:
N < N + N < N + N = 2. N = N
A segunda parte provada similarmente.
{ | (0 , ) Z}. Claramente (0 , 0) o
elemento mnimo de Z, e conseqentemente o
elemento mnimo de X.
Mostrado que < uma well-ordering de x
para todo , ns usamos essa well-ordering para
provar, por induo transfinita sobre , que | x
| < N, isto , N . N < N.
J foi provado anteriormente que que N0 . N0 = N,
ento nossa afirmao verdade para = 0;
Vamos assumir que N . N < N para todo < .
Exerccios