Documentos de Académico
Documentos de Profesional
Documentos de Cultura
L. COUDER A.
CONSTRUCCIÓN DE
LOS NÚMEROS REALES
Cortaduras de Dedekind
México, 2001
CONTENIDO
INTRODUCCIÓN 7
1 CONJUNTOS Y RELACIONES 9
1.1 Construcción de conjuntos . . . . . . . . . . . . . . . . 9
1.2 Subconjuntos e igualdad de conjuntos . . . . . . . . . 12
1.3 El conjunto vacío . . . . . . . . . . . . . . . . . . . . . 15
1.4 Unión e intersección de conjuntos . . . . . . . . . . . . 16
1.5 Diferencia de conjuntos . . . . . . . . . . . . . . . . . 20
1.6 Complemento de un conjunto . . . . . . . . . . . . . . 21
1.7 Otras propiedades de conjuntos . . . . . . . . . . . . . 23
1.8 Diagramas de Venn-Euler . . . . . . . . . . . . . . . . 26
1.9 Producto cartesiano . . . . . . . . . . . . . . . . . . . 26
1.10 Representación geométrica del
producto cartesiano . . . . . . . . . . . . . . . . . . . 31
1.11 Familias de conjuntos . . . . . . . . . . . . . . . . . . 31
1.12 Conjunto potencia . . . . . . . . . . . . . . . . . . . . 33
1.13 Relaciones . . . . . . . . . . . . . . . . . . . . . . . . . 34
1.14 Relaciones de equivalencia . . . . . . . . . . . . . . . . 38
1.15 Relaciones de orden . . . . . . . . . . . . . . . . . . . 46
1.16 Compatibilidad de una relación de
equivalencia con un preorden . . . . . . . . . . . . . . 53
1.17 Funciones . . . . . . . . . . . . . . . . . . . . . . . . . 53
1.18 Compatibilidad de una relación de
equivalencia con una operación . . . . . . . . . . . . . 66
1.19 Axioma de selección. Lema de Zorn. Teorema de
Zermelo . . . . . . . . . . . . . . . . . . . . . . . . . . 69
1.20 Producto cartesiano de familias . . . . . . . . . . . . . 73
1.21 La hipótesis del contínuo . . . . . . . . . . . . . . . . . 78
5
6 CONTENIDO
1.22 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . 79
2 SISTEMAS ALGEBRAICOS 81
2.1 Sistemas algebraicos . . . . . . . . . . . . . . . . . . . 81
2.2 Isomor…smos . . . . . . . . . . . . . . . . . . . . . . . 82
3 NÚMEROS NATURALES 87
3.1 Sistemas de Peano . . . . . . . . . . . . . . . . . . . . 87
3.2 Suma de números naturales . . . . . . . . . . . . . . . 97
3.3 Multiplicación de números naturales . . . . . . . . . . 103
3.4 Exponenciación en los números naturales . . . . . . . 108
3.5 Orden en los números naturales . . . . . . . . . . . . . 109
3.6 Ejercicios . . . . . . . . . . . . . . . . . . . . . . . . . 115
7
8 INTRODUCCIÓN
CONJUNTOS Y
RELACIONES
9
10 CAPÍTULO 1. CONJUNTOS Y RELACIONES
C = fx j x es número primog
D = fx j x = xg
E = fx j x es humanog
F = fx j x no es humanog :
Claramente D 2 D; E 2
= E y F 2 F:
F = fx j x es conjuntog y G = fx j x no es conjuntog
X = fx j x es conjunto y x 2
= xg:
A = fx j x es conjunto y x 2
= xg
es una clase que no es conjunto, con lo que se evita la paradoja de
Russell.
p
Por otro lado, la expresión
p A = f2; 2; g denota al conjunto
A = fx j x = 2 o x = 2 o x = g. Análogamente, las expresiones
A = f2; 4; 6; : : : ; 100g y B = f2; 4; 6; : : :g son casos particulares de
notación para los conjuntos A = fx j x es número par menor o igual
que 100g y B = fx j x es número parg; respectivamente.
C = fx j x es número racionalg;
1
Ver: Sección 1.9, Un sistema de axiomas de conjuntos.
12 CAPÍTULO 1. CONJUNTOS Y RELACIONES
(A B) () (8 x; x 2 A =) x 2 B); y
(A 6 B) () (9 x tal que x 2 A y x 2
= B)
1.2. SUBCONJUNTOS E IGUALDAD DE CONJUNTOS 13
Ejemplos:
1. Si
A = fx j x es número real y j x j 3g y
B = fx j x es número real y j x j 4g;
entonces A ByB6 A:
2. Si
A = fx j x es número primog y
B = fx j x es número imparg;
entonces A 6 ByB6 A:
Proposición (1.2.2).
ii) (A ByB C) =) A C:
Demostración:
De (i):Es inmediato.
De (ii):Si A B y B C; entonces (x 2 A =) x 2 B) y
(x 2 B =) x 2 C); por tanto (x 2 A =) x 2 C); de donde se sigue
que A C:
q.e.d.
A = fx j P (x)g y B = fx j Q(x)g;
Ejemplos:
1. Si
entonces A = B:
3. Si
A = fx j x es número primo y x > 2g y
B = fx j x es número imparg;
entonces A ByB6 A; por tanto A 6= B:
4. Si
A = fx j x es múltiplo de 6 y de 9g y
B = fx j x es múltiplo de 18g;
entonces A = B.
Proposición (1.2.4).-
ii) A = B =) B = A
iii) (A = B y B = C) =) A = C:
Demostración: Ejercicio.
B = fx j x 2 A y P (x)g o B = fx 2 A j P (x)g;
donde P (x) es una propiedad que puede satisfacer, o nó, cada ele-
mento x de A: Claro que
fx j x 2 A y P (x)g fx j x 2 A y Q(x)g;
fx j x 2 A y x = xg = fx j x 2 Ag
= A:
A [ B = fx j x 2 A o x 2 Bg:
1.3. UNIÓN E INTERSECCIÓN DE CONJUNTOS 17
(x 2 A [ B) () (x 2 A o x 2 B)
y
(x 2
= A [ B) () (x 2
=Ayx2
= B):
Ejemplos:
2. Si
A = fx j x es número parg y
B = fx j x es número imparg;
entonces A [ B = fx j x es número entero positivog:
i) A [ A = A
ii) A [ B = B [ A
iii) [A=A
iv) (A [ B) [ C = A [ (B [ C)
v) A A[B y B A[B
vi) (A C yB C) =) A [ B C
18 CAPÍTULO 1. CONJUNTOS Y RELACIONES
vii) A B () A [ B = B
A \ B = fx j x 2 A y x 2 Bg:
(x 2 A \ B) () (x 2 A y x 2 B)
(x 2
= A \ B) () (x 2
=Aox2
= B)
Ejemplos:
2. Si
A = fx j x es número parg y
B = fx j x es número imparg;
entonces A \ B = :
3. Si
A = fx j x es número parg y
B = fx j x es número primog;
entonces A \ B = f2g:
i) A \ A = A
ii) A \ B = B \ A
iii) \A=
iv) (A \ B) \ C = A \ (B \ C)
v) A \ B A y A\B B
vii) (A B) () (A \ B = A)
i) A \ (B [ C) = (A \ B) [ (A \ C)
ii) A [ (B \ C) = (A [ B) \ (A [ C)
Demostración:
1. (a) A \ (B [ C) (A \ B) [ (A \ C) y que
(b) (A \ B) [ (A \ C) A \ (B [ C):
20 CAPÍTULO 1. CONJUNTOS Y RELACIONES
x 2 A \ (B [ C) () x 2 A y x 2 (B [ C) ()
x 2 A y (x 2 B o x 2 C) ()
(x 2 A y x 2 B) o (x 2 A y x 2 C) ()
x 2 A \ B o x 2 A \ C () x 2 (A \ B) [ (A \ C):
De la parte (ii):
(A [ B) \ (A [ C) = [(A [ B) \ A] [ [(A [ B) \ C]
= [A] [ [(A \ C) [ (B \ C)]
= [A [ (A \ C)] [ (B \ C)
= A [ (B \ C) :
q.e.d.
A B = fx j x 2 A y x 2
= Bg:
(x 2 A B) () (x 2 A y x 2
= B)
(x 2
=A B) () (x 2
= A o x 2 B)
Ejemplos:
1.6. COMPLEMENTO DE UN CONJUNTO 21
1. Si
A = f1; 2; 3; 4; 5; 6g y B = f2; 4; 6; 8; 10g;
entonces
A B = f1; 3; 5g y B A = f8; 10g:
2. Si
A = fx j x es número naturalg y
B = fx j x es número parg;
entonces A B = fx j x es número imparg y B A= :
(A B) C 6= A (B C):
i) A A=
ii) A =A
iii) A B A
iv) A B () A B=
Demostración: Ejercicio.
CB (A) = B A:
22 CAPÍTULO 1. CONJUNTOS Y RELACIONES
Demostración: Ejercicio.
i) (A [ B)C = AC \ B C
ii) (A \ B)C = AC [ B C
Demostración:
De (i):
x 2 (A [ B)C () x 2
= A [ B () x 2
=Ayx2
= B ()
C C C
x 2 A y x 2 B () x 2 A \ B : C
De (ii):
(A \ B)C = ((AC )C \ (B C )C )C
= ((AC [ B C )C )C
= AC [ B C
q.e.d.
i) B C =) A [ B A[C
ii) B C =) A \ B A\C
iii) A C yB D =) A [ B C [D
iv) A C yB D =) A \ B C \D
v) (A \ B = y A [ B = X) =) B = AC
vi) A B = A \ BC
vii) A B=A (A \ B)
viii) A B () B C AC
24 CAPÍTULO 1. CONJUNTOS Y RELACIONES
ix) A B C () B AC
x) A B = A () B A=B
xi) (A [ B) (A \ B) = (A B) [ (B A)
xii) A [ (B C) = (A [ B) (C A)
xiii) A \ (B C) = (A \ B) (A \ C)
xiv) A (B C) = (A B) [ (A \ C)
Demostración:
De (i): x 2 A [ B =) x 2 A o x 2 B =) x 2 A o x 2 C
=) x 2 A [ C:
De (ii): Ejercicio.
De (iv): Ejercicio.
De (v):
AC = X A
= X \ AC
= (A [ B) \ AC ; por hipótesis
= A \ AC [ B \ AC
= [ B \ AC
= (B \ A) [ B \ AC ; por hipótesis
= B \ A [ AC
= B\X
= B
De (vi): Ejercicio.
1.7. OTRAS PROPIEDADES DE CONJUNTOS 25
De (vii):
A (A \ B) = A \ (A \ B)C
= A \ (AC [ B C )
= (A \ AC ) [ (A \ B C )
= [ (A \ B C )
= A \ BC
= A B:
De (viii): A B () A \ B = A () (A \ B)C = AC ()
AC [ B C = AC () B C AC :
De (ix): Ejercicio.
De (x): A B = A () A \ B C = A () A B C () B AC
() B \ AC = B () B A = B:
De (xi):
(A [ B) (A \ B) = (A [ B) \ (A \ B)C
= (A [ B) \ (AC [ B C )
= (A [ B) \ AC [ (A [ B) \ B C
= (A \ AC ) [ (B \ AC ) [ (A \ B C ) [ (B \ B C )
= [ [ (B A)] [ [(A B) [ ]
= (B A) [ (A B):
De (xii): Ejercicio.
De (xiii): Ejercicio.
De (xiv): Ejercicio.
q.e.d.
26 CAPÍTULO 1. CONJUNTOS Y RELACIONES
(a; b) = (b; a) () a = b:
Demostración: Ejercicio.
(a; b) 6= (b; a) () a 6= b:
Demostración:
(a; b) 6= (c; d) () a 6= c o b 6= d:
Observemos que:
1. (a; b) 2 A B () a 2 A y b 2 B
3. (a; b) 2
=A B () a 2
=Aob2
= B:
Ejemplo:
Si A = f0; 1; 2g y B = f2; 3g; entonces
A B = f(0; 2); (0; 3); (1; 2); (1; 3); (2; 2); (2; 3)g y
B A = f(2; 0); (2; 1); (2; 2); (3; 0); (3; 1); (3; 2)g:
A B 6= B A:
i) A B=B A () A = B
ii) A C yB D () A B C D
iii) A (B [ C) = (A B) [ (A C)
iv) (A [ B) C = (A C) [ (B C)
v) A (B \ C) = (A B) \ (A C)
vi) (A \ B) C = (A C) \ (B C)
vii) A (B C) = (A B) (A C)
viii) (A B) C = (A C) (B C)
1.9. PRODUCTO CARTESIANO 29
De (iii): (a; b) 2 A (B [ C) () a 2 A y b 2 (B [ C) ()
a 2 A y (b 2 B o b 2 C) () (a 2 A y b 2 B) o (a 2 A y b 2 C)
() (a; b) 2 A B o (a; b) 2 A C () (a; b) 2 (A B) [ (A C) :
q.e.d.
(a1 ; a2 ; : : : ; an ) = ((a1 ; a2 ; : : : ; an 1 ); an ):
(a0 ; a1 ; : : : ; an ) = (b0 ; b1 ; : : : ; bn ) () ai = bi ; 8 i = 0; 1; : : : ; n:
(a0 ; a1 ) = (b0 ; b1 ) () a0 = b0 y a1 = b1 ;
(a0 ; a1 ; : : : ; ak ) = (b0 ; b1 ; : : : ; bk ) () ai = bi 8 i = 0; 1; : : : k:
ai = bi 8 i = 0; 1; : : : ; k y ak+1 = bk+1 :
q.e.d.
A1 A2 ::: An = :
Ejemplos: A2 = A A y A3 = A A A:
1.10. REPRESENTACIÓN GEOMÉTRICA DELPRODUCTO CARTESIANO31
F = fA j 2 Ig
[ A = fx j x 2 A ; para algún 2 Ig
2I
32 CAPÍTULO 1. CONJUNTOS Y RELACIONES
\ A = fx j x 2 A ; 8 2 Ig:
2I
Ejemplos:
i) ( [ A ) \ ( [ B ) = [ (A \ B )
2I 2J ( ; )2I J
ii) ( \ A ) [ ( \ B ) = \ (A [ B )
2I 2J ( ; )2I J
iii) ( [ A ) ( [ B )= [ (A B )
2I 2J ( ; )2I J
iv) ( \ A ) ( \ B )= \ (A B )
2I 2J ( ; )2I J
1.12. CONJUNTO POTENCIA 33
Demostración: Ejercicio.
i) ( [ A )C = \ AC
2I 2I
ii) ( \ A )C = [ AC
2I 2I
Demostración: Ejercicio.
}(A) = fB j B Ag:
Observaciones:
2. B A () B 2 }(A)
3. a 2 A () fag 2 }(A)
X Y () }(X) }(Y ):
34 CAPÍTULO 1. CONJUNTOS Y RELACIONES
Demostración: Ejercicio.
i) \ }(A ) = }( \ A )
2I 2I
ii) [ }(A ) }( [ A )
2I 2I
Demostración: Ejercicio.
}([Ai ) 6 [}(Ai ):
1.13 Relaciones
Ejemplos:
1. Consideremos el conjunto de números naturales N: El conjunto
R = f(x; y) 2 N N j x < yg;
es una relación en N, y se le llama relación menor que en los
números naturales. Es claro que (2; 3) 2 R y que (5; 5) 2
= R;
es decir, 2R3 y 5R5:
/ Observemos que D(R) = N y que R(R)
= N f1g:
36 CAPÍTULO 1. CONJUNTOS Y RELACIONES
A = f(x; x) j x 2 Ag
Ejemplo:
Sea la relación R = f(1; 1) ; (2; 3) ; (3; 4) ; (5; 5)g N N: La
0
relación recíproca de R; es R = f(1; 1) ; (3; 2) ; (4; 3) ; (5; 5)g: Es claro
que D(R0 ) = R(R) = f1; 3; 4; 5g y R(R0 ) = D(R) = f1; 2; 3; 5g:
1.13. RELACIONES 37
i) R es re‡exiva, si 8a 2 A; aRa:
Ejemplos:
i) R es re‡exiva: 8a 2 A; aRa:
Ejemplos:
A = f(x; x) j x 2 Ag;
es relación de equivalencia en A:
i) C6=
ii) x; y 2 C =) xRy
iii) (x 2 C; y 2 A y yRx) =) y 2 C.
Ejemplo:
entonces
C = f5m j m 2 Zg Z;
es clase de equivalencia en Z; bajo R: En efecto:
CR (x) = fy 2 A j yRxg
Demostración:
q.e.d.
Demostración:
Como C =
6 ; sea x 2 C A: A…rmamos que C = C R (x): En
efecto:
a) y 2 C =) y; x 2 C =) yRx =) y 2 C R (x)
q.e.d.
Ejemplo:
R = f(x; y) j x 2 Z; y 2 Z y 5 j x yg;
En efecto:
y 2 C R (2) () yR2 () 5 j y 2 () y 2 = 5m para algún
m 2 Z () y = 5m + 2 para algún m 2 Z:
Demostración:
Demostración:
42 CAPÍTULO 1. CONJUNTOS Y RELACIONES
y2
= CR (x) () CR (y) \ CR (x) = :
Demostración:
i) Como C A; 8C 2 , entonces [ C A
C2
q.e.d.
Demostración:
1.14. RELACIONES DE EQUIVALENCIA 43
xRy () x; y 2 C;
Dado (a; b) 2 R2 ,
CR (a; b) = f(x; y) 2 R2 j (x; y)R(a; b)g
= f(x; y) 2 R2 j x a=y bg
2
= f(x; y) 2 R j y = x + (b a)g
Asi que las clases de equivalencia son las rectas con pendiente
m = 1.
1.14. RELACIONES DE EQUIVALENCIA 45
(x; y)R(a; b) () x = a:
xRy () n j x y (n divide a x y)
8x 2 Z; xRx:
0 = fnq j q 2 Zg
1 = fnq + 1 j q 2 Zg
2 = fnq + 2 j q 2 Zg
..
.
n 1 = fnq + (n 1) j q 2 Zg
n = fn(q + 1) j q 2 Zg
= 0
46 CAPÍTULO 1. CONJUNTOS Y RELACIONES
Zn = f0; 1; 2; ;n 1g:
i) R es re‡exiva: 8a 2 A; aRa
RjB = R \ (B B)
= f(x; y) j x 2 B; y 2 B y xRyg:
1.15. RELACIONES DE ORDEN 47
Ejemplos:
A B () A B:
z1 z2 () jz1 j jz2 j :
x y () x < y;
a x =) x a:
x a =) a x:
a; b 2 B =) a b o b a):
Ejemplos:
A =) A =) A =) A:
4. Si X es un conjunto y F = fA X j A 6= g, en el conjunto
preordenado (F; ), donde = , 8x 2 X, fxg 2 F es ele-
mento minimal y X es elemento maximal. Además, F no tiene
cota inferior y X es cota superior.
z1 z2 () jz1 j jz2 j :
i) es re‡exiva: 8a 2 A; a a:
Ejemplos:
Demostración:
Demostración:
Demostración: Ejercicio.
Demostración:
Ejemplos:
[a b y (a cyb d)] =) c d:
1.17 Funciones
Ejemplos:
[(a; b) 2 f; (c; d) 2 f y b = d] =) a = c:
Ejemplos:
Ejemplos:
Ejemplos:
i) f es inyectiva: Sean x; y 2 R.
x y
f (x) = f (y) =) = =)
1 + jxj 1 + jyj
x y jxj jyj
= =) = =)
1 + jxj 1 + jyj 1 + jxj 1 + jyj
jxj + jxj jyj = jyj + jxj jyj =) jxj = jyj =)
1 1 x y
= =) x = y ( ya que = ):
1 + jxj 1 + jyj 1 + jxj 1 + jyj
i) f ([A ) = [f (A )
ii) f (\A ) \f (A )
Demostración:
i) f 1 ([B ) = [f 1 (B )
ii) f 1 (\B ) = \f 1 (B )
Demostración:
Demostración:
Demostración:
i) A f 1 (f (A)), 8A X
Demostración: Ejercicio.
Demostración: Ejercicio.
Demostración: Ejercicio.
Demostración: Ejercicio.
Demostración:
Demostración:
Demostración: Ejercicio.
Demostración:
=) f (x) = y1 y f (x) = y2 =) y1 = y2 .
Las clases de equivalencia de X bajo Rf , son precisamente los
conjuntos f 1 (y), para cada y 2 f (X). En efecto. Basta probar que
si x 2 X y f (x) = y, entonces C(x) = f 1 (y): x1 2 C(x) () x1 Rf x
() f (x1 ) = f (x) = y () x1 2 f 1 (y).
Asi pues, D = ff 1 (y) j y 2 f (X)g es una partición de X, y por
tanto X = [ f 1 (y).
y2f (X)
64 CAPÍTULO 1. CONJUNTOS Y RELACIONES
Demostración:
Solución:
Demostración: Sean CR1 (x), CR1 (y) 2 X=R1 , CR1 (x) = CR1 (y)
=) xR1 y =) xR2 y =) CR2 (x) = CR2 (y) =) (CR1 (x)) = (CR1 (y)).
Ejemplos:
Demostración:
Ejemplos:
Demostración:
Demostración: Ejercicio.
Demostración: Ejercicio.
i) 8 x 2 R, x x = 0 2 Q, por tanto 8 x 2 R, x x:
ii) x y =) x y 2 Q =) (x y) = y x 2 Q =) y x:
iii) x y y y z =) x y 2 Q y y z 2 Q =) x y+y z=
x z 2 Q =) x z:
En efecto:
En efecto:
Ejercicios:
f1 (1) = a y f1 (2) = x
f2 (1) = a y f2 (2) = y
f3 (1) = b y f3 (2) = x
f4 (1) = b y f4 (2) = y
74 CAPÍTULO 1. CONJUNTOS Y RELACIONES
f1 ! (a; x)
f2 ! (a; y)
f3 ! (b; x)
f4 ! (b; y)
A = fc j c : I ! [A es función y 8 2 I; c( ) 2 A g
Ejemplos:
1. Si I = N y An = R, 8 n 2 N, entonces An es el conjunto de
n
las sucesiones reales fan g:
1.20. PRODUCTO CARTESIANO DE FAMILIAS 75
Demostración:
Demostración:
q.e.d.
i) Si B A ;8 2 I, entonces B A
ii) Si B 6= ; 8 2 I; y B A , entonces B A ;8 2I
[si B = para algún 2 I, entonces B = A y
puede ocurrir que exista 2 I tal que B 6 A ].
Demostración:
De (i) : Es evidente.
i) A \ B = (A \ B )
ii) A [ B (A [ B )
Demostración: Ejercicio.
78 CAPÍTULO 1. CONJUNTOS Y RELACIONES
Ejemplo:
1.22 Ejercicios
4. Si A = fx j x es conjuntog y B = fx j x 2 A y x 2
= xg; ?‘Es
cierto que B 2 A? Observe que B 2 A =) (B 2 B o B 2 = B):
Capítulo 2
SISTEMAS
ALGEBRAICOS
Ejemplos:
81
82 CAPÍTULO 2. SISTEMAS ALGEBRAICOS
i) k = k 0 , l = l0 y m = m0
Ejemplos:
2.2 Isomor…smos
i) G es biyectiva
Ejemplos:
i) S 0 S
Ejemplo:
Demostración:
Construiremos ahora el sistema (S ? ; F1? ; :::; Fk? ; W1? ; :::; Wl? ; a?1 ; :::; a?m ),
de modo que (S; :::) sea un subsistema de él, y que (S ? ; :::) = (S 00 ; :::).
NÚMEROS
NATURALES
i) Sc (x) 6= 1, 8 x 2 P:
87
88 CAPÍTULO 3. NÚMEROS NATURALES
Demostración:
i) F (1) = e
Demostración:
…gura 2.2.3
Parte 1:
i’) (1; e) 2 W
90 CAPÍTULO 3. NÚMEROS NATURALES
Es decir,
Sea
F = \ W:
W 2F
A = fx 2 P j 8 z1 ; z2 2 S; (x; z1 ) 2 F y (x; z2 ) 2 F =) z1 = z2 g:
Parte 2:
3.1. SISTEMAS DE PEANO 93
i) F (1) = e
Demostración:
i) F es biyección
ii) F (1) = 10
Figura
F es suprayectiva:
F es inyectiva:
i) F (x; 1) = H(x), 8 x 2 P
Demostración:
ii) F (x; Sc (y)) = Fx (Sc (y)) = Gx (Fx (y)) = G (x; Fx (y)) = G (x; F (x; y)),
8 x; y 2 P .
ii) x + 1 = Sc (x), 8 x 2 P
x + (y + z) = (x + y) + z
98 CAPÍTULO 3. NÚMEROS NATURALES
Demostración:
a) 1 2 A : 8 x; y 2 P ,
x + (y + 1) = x + Sc (y)
= Sc (x + y)
= (x + y) + 1
Por tanto 1 2 A.
Lema (3.2.3).- 8x 2 P , x + 1 = 1 + x
Demostración:
a) 1 2 A: Como 1 + 1 = 1 + 1, entonces 1 2 A.
b) x 2 A =) Sc (x) 2 A: Si x 2 A, entonces
3.2. SUMA DE NÚMEROS NATURALES 99
Sc (x) + 1 = (x + 1) + 1
= (1 + x) + 1
= 1 + (x + 1)
= 1 + Sc (x)
x+y =y+x
Demostración:
b) y 2 A =) Sc (y) 2 A: 8 x 2 P ,
x + Sc (y) = Sc (x + y)
= Sc (y + x)
= y + Sc (x)
= y + (x + 1)
= y + (1 + x)
= (y + 1) + x
= Sc (y) + x
x + z = y + z =) x = y:
Demostración:
Teorema (3.2.6).- 8 x; y 2 P; y 6= x + y.
Demostración:
b) y 2 A =) Sc (y) 2 A: Si y 2 A; entonces 8 x 2 P; y 6= x + y.
Supongamos que 9 x 2 P tal que Sc (y) = x + Sc (y); entonces
Sc (y) = Sc (x + y), por tanto y = x + y, lo que contradice que
la hipótesis de inducción. Asi que 8 x 2 P , Sc (y) 6= x + Sc (y),
por tanto Sc (y) 2 A.
3.2. SUMA DE NÚMEROS NATURALES 101
i) x = y
Demostración:
Por (a), (b) y (c) se cumple a lo más uno de los casos enunciados.
b) x 2 A =) Sc (x) 2 A: Si x 2 A, entonces [x = y] o [9 u 2 P
tal que x = y + u] o [9 v 2 P tal que y = x + v].
y = x + Sc (w)
= Sc (x + w)
= S( w + x)
= w + Sc (x)
= Sc (x) + w
ii) x 1 = x, 8 x 2 P
iii) x Sc (y) = x y + x; 8 x; y 2 P
8 x; y; z 2 P , x (y + z) = x y + x z
Demostración:
a) 1 2 A: 8 x; y 2 P ,
x (y + 1) = x Sc (y)
=x y+x
=x y+x 1
Por tanto 1 2 A.
104 CAPÍTULO 3. NÚMEROS NATURALES
q.e.d.
8 x; y; z 2 P , (x + y) z = x z + y z
Demostración:
a) 1 2 A: 8 x; y 2 P ,
(x + y) 1 = x + y
=x 1+y 1
Por tanto 1 2 A.
3.3. MULTIPLICACIÓN DE NÚMEROS NATURALES 105
(x + y) Sc (z) = ((x + y) z) + (x + y)
= (x z + y z) + (x + y)
= ((x z + y z) + x) + y
= (x z + (y z + x)) + y
= (x z + (x + y z)) + y
= ((x z + x) + y z) + y
= (x z + x) + (y z + y)
= x Sc (z) + y Sc (z)
q.e.d.
Lema (3.3.4).- 8 x 2 P , 1 x = x
Demostración:
1 Sc (x) = 1 x + 1
=x+1
= Sc (x)
x y=y x
Demostración:
b) y 2 A =) Sc (y) 2 A: Si y 2 A, entonces 8 x 2 P , x y = y x,
por tanto 8 x 2 P ,
x Sc (y) = x y + x
=y x+x
=y x+1 x
= (y + 1) x
= Sc (y) x
x (y z) = (x y) z
Demostración:
a) 1 2 A: 8 x; y 2 P , x (y 1) = x y = (x y) 1, por tanto 1 2 A.
3.3. MULTIPLICACIÓN DE NÚMEROS NATURALES 107
b) z 2 A =) Sc (z) 2 A: Si z 2 A, entonces 8 x; y 2 P , x (y z) =
(x y) z, por tanto 8 x; y 2 P ,
x (y Sc (z)) = x (y z + y)
= x (y z) + x y
= (x y) z + (x y) 1
= (x y)(z + 1)
= (x y) Sc (z)
q.e.d.
x z = y z =) x = y
Demostración:
Probaremos que 8 x; y; z 2 P , x 6= y =) x z 6= y z
i) Si x = y + u, entonces x z = (y + u) z = y z + u z, de donde
se sigue, nuevamente por (3.2.7), que x z 6= y z
En ambos casos, x 6= y =) x z 6= y z.
q.e.d.
108 CAPÍTULO 3. NÚMEROS NATURALES
ii) x1 = x, 8 x 2 P
i) 1y = 1
ii) xy xz = xy+z
iii) (xy )z = xy z
iv) (x y)z = xz y z
Demostración:
Las pruebas de los incisos (i) ; (ii) y (iv) se dejan como ejercicios
al lector.
x > y () y < x
(x; x) 2<.
= Recordemos que si 9 v 2 P tal que y = x + v, entonces,
por (2.3.7), v es único.
i) x < y
ii) x = y
iii) y < x
Demostración:
Demostración:
x y () x < y o x = y
x y () y x
Demostración:
q.e.d.
Demostración:
Teorema (3.5.8).- 8 x; y 2 P ,
i) x 6< 1
iii) 1 x
Demostración:
De (i):
De (ii):
De (v):
Demostración:
Teorema (3.5.10).- 8 x; y; z 2 P ,
i) x < y () x + z < y + z
ii) x < y () x z < y z
iii) x < y () xz < y z
iv) 1 < z () 1 < z x
v) Si 1 < z entonces x < y () z x < z y
vi) En todos los incisos anteriores podemos reemplazar < por ,
excepto en la condición 1 < z del inciso (v).
Demostración:
Los incisos (i), (ii), (iii), (iv) y (vi) se dejan como ejercicio.
q.e.d.
Corolario (3.5.11).- 8 x; y; z; w 2 P ,
Corolario (3.5.12).- 8 x; y; z 2 P ,
i) xz = y z =) x = y
ii) (1 < z y z x = z y ) =) x = y
Demostración: Ejercicio.
3.6 Ejercicios
i) y = 1
ii) 9! x 2 P tal que y = 2x
iii) 9! z 2 P tal que y = 2z + 1
Capítulo 4
NÚMEROS ENTEROS
i) 0 6= 1
ii) x + y = y + x, 8 x; y 2 D
iii) x + (y + z) = (x + y) + z, 8 x; y; z 2 D
iv) x + 0 = x, 8 x 2 D
v) 8 x; y 2 D 9 u 2 D tal que x + u = y
vi) x y = y x, 8 x; y 2 D
vii) x (y z) = (x y) z, 8 x; y; z 2 D
viii) x 1 = x; 8 x 2 D
ix) x (y + z) = x y + x z; 8 x; y; z 2 D
117
118 CAPÍTULO 4. NÚMEROS ENTEROS
i) Si x + v = x; 8 x 2 D, entonces v = 0:
ii) Si x v = x; 8 x 2 D, entonces v = 1:
Demostración:
Demostración:
i) x + ( x) = 0
ii) x + u = 0 =) u = x
iii) y + ( x) = y x
Demostración:
x + (y + ( x)) = (x + y) + ( x)
= (y + x) + ( x)
= y + (x + ( x))
= y+0
= y
x 0=0
120 CAPÍTULO 4. NÚMEROS ENTEROS
Demostración:
x 0+0 = x 0
= x (0 + 0)
= x 0+x 0
i) x = ( 1) x
ii) ( x) = x
iii) x ( y) = (x y)
iv) ( x) y = (x y)
v) ( x) ( y) = x y
Demostración:
De (i): Como 8 x 2 D,
x + ( 1) x = x 1 + x ( 1)
= x (1 + ( 1))
=x 0
=0
De (iii): Como 8 x; y 2 D;
x y + x ( y) = x (y + ( y))
=x 0
=0
Entonces x ( y) = (x y); pues (x y) es único tal que
x y + ( (x y)) = 0:
Q
n
ii) xk = (:::((x1 x2 ) x3 ) :::) xn
k=1
P
n
i) nx = |x + x +
{z ::: + x} = x2D
k=1
n veces
Q
n
ii) xn = x
| x {z::: x} = x2D
n veces k=1
i) 1x = x [1 2 P ]
ii) (m + n)x = mx nx
iv) n0 = 0
v) n(x y) = nx ny
vii) n( x) = (nx)
viii) n(x y) = nx ny
ix) x1 = x [1 2 P ]
x) xm+n = xm xn
xi) xm n = (xm )n
xii) 0n = 0
xiii) 1n = 1
xiv) (x y)n = xn yn
[x 6= 0 y x y = x z] =) y = z
q.e.d.
i) x < y () y x 2 D+
ii) x; y 2 D+ =)[x + y 2 D+ y x y 2 D+ ]
(a) x 2 D+
(b) x = 0
(c) x 2 D+
iv) x 6= 0 =) x2 2 D+
v) 1 2 D+
vi) [x 2 D+ y n 2 P ]=)[nx 2 D+ y xn 2 D+ ]
Demostración:
i) 8 x; y 2 P, x + y 2 P y x y 2 P
(a) x 2 P
(b) x = 0
(c) x2P
Demostración: Ejercicio.
Demostración:
F (n + m) = (n + m)1
= n1 m1
= F (n) F (m)
4.2. DOMINIOS ENTEROS ORDENADOS 127
F (n m) = (n m)1
= n(m1)
= n(1 m1)
= n1 m1
= F (n) F (m)
q.e d.
8 x; y 2 D, x y () x < y ó x = y
Demostración: Ejercicio.
128 CAPÍTULO 4. NÚMEROS ENTEROS
Demostración: Ejercicio.
i) 0 jxj
ii) j xj = jxj
v) jx + yj jxj + jyj
Demostración: Ejercicio.
4.3. CONSTRUCCIÓN DE LOS NÚMEROS ENTEROS 129
Demostración:
5) (n; m) ] (p; q) = (n + p; m + q)
6) (n; m) (p; q) = (np + mq; nq + mp)
(n + p) + (m0 + q 0 ) = (n0 + p0 ) + (m + q) =) (n + p; m + q)
(n0 + p0 ; m0 + q 0 ) =) (n; m) ] (p; q) (n0 ; m0 ) ] (p0 ; q 0 ).
9) [(n; m) (n0 ; m0 ) y (p; q) (p0 ; q 0 )]=) (n; m) (p; q) (n0 ; m0 )
(p0 ; q 0 ).
] =) n + q + n0 + m + p + q 0 < m + p + n + m0 + p0 + q =)
n0 + q 0 < m0 + p0 =) (n0 ; m0 ) (p0 ; q 0 ).
Claramente x 0 = x, 8 x 2 D.
[n; m] [q + 1; q] = [n; n] [q + 1; q]
= [n(q + 1) + nq; nq + (q + 1)n]
= [1; 1]
= [n; n]
= [n; m]
Claramente x 1 = x, 8 x 2 D.
16) 0 6= 1
17) 8 x; y 2 D, x y=y x
18) 8 x; y; z 2 D, x (y z) = (x y) z
4.3. CONSTRUCCIÓN DE LOS NÚMEROS ENTEROS 133
19) 8 x 2 D, x 0=x
21) 8 x; y 2 D, x y=y x
22) 8 x; y; z 2 D, x (y z) = (x y) z
23) 8 x 2 D, x 1=x
24) 8 x; y; z 2 D, x (y z) = x y x z
25) 8 x; y 2 D, si x y = 0, entonces x = 0 o y = 0
(a) x <0 y
(b) x = y
(c) y <0 x
[n; m] 2 D, existe [c; d] = [m; n] 2 D tal que [n; m] [m; n] = [1; 1].
Por notación sabemos que [m; n] = [n; m].
Prueba de (25): Sean [n; m], [p; q] 2 D tales que [n; m] [p; q] =
[1; 1], entonces [np + mq; nq + mp] = [1; 1], por tanto (np + mq; nq +
mp) (1; 1), entonces np + mq + 1 = 1 + nq + mp, y por tanto
np + mq = nq + mp ...(b). Supongamos que [n; m] 6= [1; 1], entonces
(n; m) 6 (1; 1), por tanto n + 1 6= m + 1, y por tanto n 6= m,
entonces 9 u 2 P tal que n = m + u ó 9 v 2 P tal que m = n + v. Si
n = m + u, entonces, aplicando (b), mp + up + mq = mq + uq + mp,
por tanto up = uq, y por tanto p = q. Por otro lado, si m = n + v,
entonces, aplicando nuevamente (b), np + nq + vq = nq + np + vp,
por tanto vq = vp, y por tanto p = q. Entonces, en cualquier caso
[p; q] = [p; p] = [1; 1] = 0
Prueba de (27): Sean [n; m], [p; q], [r; s] 2 D tales que [n; m] <0
[p; q] y [p; q] <0 [r; s], entonces (n; m) (p; q) y (p; q) (r; s), por
tanto n + q < m + p y p + s < q + r, entonces (n + q) + (p + s) <
(m + p) + (q + r), por tanto (n + s) + (p + q) < (m + r) + (p + q),
por tanto n + s < m + r, por tanto (n; m) (r; s), y por tanto
[n; m] <0 [r; s].
i) 9 n 2 P tal que x = n1
ii) x = 0
iii) 9 m 2 P tal que x = m1
Recordemos que n1 = 1
| :::
{z 1} = [2; 1] ::: [2; 1].
| {z }
n veces n veces
(k + 1)1 = k1 11
= [k + 1; 1] [2; 1]
= [(k + 1) + 2; 2]
= [(k + 1) + 1; 1] [1; 1]
= [(k + 1) + 1; 1]
(ii) p = q
(ii) p = q
136 CAPÍTULO 4. NÚMEROS ENTEROS
(ii) p = q
q.e.d.
Observemos que:
b 6 ja () 8 q 2 Z, a 6= bq
Proposición (4.4.2).- Si a = bq y b 6= 0, entonces q es único.
Demostración: Ejercicio.
Teorema (4.4.3).-
i) bjb, 8b 2 Z
ii) bj0, 8b 2 Z
iii) 0ja () a = 0
iv) 1ja, 8a 2 Z
v) bj1 () b = 1
Demostración: Ejercicio.
Demostración:
Demostración:
i) dja y djb
Demostración: Ejercicio.
Demostración:
i) Por hipótesis bja y claro que bjb, por tanto jbj ja y jbj jb.
Demostración:
ii) Si c 2 Z es tal que cjb y cjr, entonces cjbq y cjr, por tanto cjb
y cjbq + r = a, por tanto cjd, pues d = (a; b).
Demostración:
fjbj ; r1 ; r2 ; : : : ; rn ; : : :g P
donde jbj > r1 > r2 > : : : , no tendría elemento mínimo, lo que
contradice que P está bien ordenado.
r1 = as1 + bt1
Como r2 = r1 ( q2 ) + b, entonces r2 = a( s1 q2 ) + b( t1 q2 + 1).
Eligiendo s2 = s1 q2 y t2 = t1 q2 + 1, tenemos que
4.4. ALGUNAS PROPIEDADES DE LOS NÚMEROS ENTEROS143
r2 = as2 + bt2
r3 = as3 + bt3
rn = asn + btn
rn = as + bt
Demostración: Ejercicio.
i) djak 8 k = 0; 1; 2; : : : ; n
Demostración: Ejercicio.
d = (a0 ; a1 ; a2 ; : : : ; an )
Demostración:
(a) Sea d = (dk ; ak+1 ), entonces djdk y djak+1 , por tanto djal
8 l = 0; 1; 2; : : : ; k y djak+1 .
(b) Si cjal 8 l = 0; 1; 2; : : : ; k + 1, entonces cjdk y cjak+1 , por
tanto cjd.
q.e.d.
Demostración: Ejercicio.
i) pja ó 1 = (a; p)
Demostración:
De (ii): Por hipótesis pjab. Si p 6 ja, entonces, por (i), 1 = (a; p),
entonces, aplicando (i) de teorema (4.4.16), pjb.
De (iii): Ejercicio.
q.e.d.
Demostración:
Demostración:
a = p1 a1 con a1 < a
a1 = p2 a2 con a2 < a1
.. .. .. .. ..
. . . . .
ak = pk+1 ak+1 con ak+1 = 1
El proceso termina cuando para alguna k, ak = 1, lo que siempre
ocurre, pues en caso contrario el conjunto
fa1 ; a2 ; : : : ; ak ; ak+1 ; : : :g P
donde a1 < a2 < : : : , no tiene elemento mínimo, contradiciendo que
P está bien ordenado. Sustituyendo convenientemente, se tiene que
a = p1 p2 : : : pk+1 .
(III) Veamos ahora que los factores primos son únicos, salvo el
orden en que aparecen. Supongamos que a se escribe en las siguientes
dos formas como producto de números primos: a = p1 p2 : : : pn y
a = q1 q2 : : : qm . Entonces p1 p2 : : : pn = q1 q2 : : : qm , por tanto
p1 jq1 q2 : : : qm y por tanto p1 jqj para algún j = 1; 2; : : : ; m. Podemos
suponer que j = 1, pues la elección de los índices está a nuestro
arbitrio. En conseuencia p1 = q1 , y por tanto p2 : : : pn = q2 : : : qm .
Por unrazonamiento análogo al anterior p2 = q2 , p3 = q3 ,: : : . y
tambien n = m, pues si n 6= m, se tendría un producto de primos
igual con 1, lo que no es posible.
q.e.d.
Demostración:
q.e.d.
i) ajm y bjm
Demostración: Ejercicio.
Demostración:
ii) Sea c 2 Z tal que ajc y bjc, por el algoritmo de división existen
q; r 2 Z tales que c = mq + r con 0 r < m. Como ajc y ajm,
entonces ajc mq, por tanto ajr. Análogamente bjr. Por tanto
r = 0 ó r 2 A. Pero r 2 A no es posible, pues m es el mínimo
elemento de A y r < m. Entonces r = 0, y por tanto mjc.
q.e.d.
Demostración: Ejercicio.
4.4. ALGUNAS PROPIEDADES DE LOS NÚMEROS ENTEROS149
i) ak jm , 8 k = 0; 1; : : : ; n
Demostración: Ejercicio.
ab = (a; b) [a; b]
(i) a j m y b j m : d = (a; b) =) d j a y d j b =) 9n q1 ; q2 2 Z+
tales que a = dq1 y b = dq2 : Por tanto ab = bdq1 y ab = adq2 :
Como ab = dm; entonces dm = bdq1 y dm = adq2 ; por tanto
m = bq1 y m = aq2 ; por tanto a j m y b j m:
NÚMEROS
RACIONALES
Demostración:
151
152 CAPÍTULO 5. NÚMEROS RACIONALES
q.e.d.
Demostración:
Demostración:
i) 1 1 =1
a
ii) =a
1
b
iii) =1
b
a
iv) =a b 1
b
a
v) = 0 () a = 0
b
a c
vi) = () ad = bc
b d
a a d
vii) =
b b d
a c a+c
viii) + =
b b b
a c ad + bc
ix) + =
b d bd
x) (ad) 1 =b 1d 1
a c ac
xi) =
b d bd
a
b ad
xii) e =
d be
a a a
xiii) = =
b b b
a 1 b
xiv) Si a 6= 0, ( ) =
b a
154 CAPÍTULO 5. NÚMEROS RACIONALES
xv) (b 1) 1 =b
a a
xvi) =
b b
Demostración:
Solo probaremos (iv), (v), (vi), (vii) y (ix). Los demás incisos se
dejan como ejercicio.
a
De (iv): Por de…nición b( ) = a, y como:
b
b (a b 1) = (b a) b 1
= (a b) b 1
= a (b b 1 )
= a 1
= a;
a 1 ), a 1.
entonces b ( ) = b (a b por tanto =a b
b b
a a
De (v):= 0 ) b ( ) = 0 ) a = 0. Inversamente, a = 0 )
b b
a
b( ) = a = 0 ) ab = 0.
b
a c a c c
De (vi): = =) b = b =) a = b =) a d =
b d b d d
c c
(b ) d =) a d = b (d ) = b c. Inversamente, a d = b c =)
d d
(a d) b 1 = (b c) b 1 =) (a b 1 )d = c =) ((a b 1 ) d) d 1 =
a c
c d 1 =) a b 1 = c d 1 =) = .
b d
a a
De (vii): x =
() b x = b () b x = a () (b x) d =
b b
a d
a d () (b d) x = a d () x = .
b d
a c a
De (ix): Como b =ayd = c, entonces (b ) d = a d y
b d b
c a c
b (d ) = b c, por tanto (b d) + (b d) = a d + b c, por
d b d
a c
tanto (b d)( + ) = a d + b c; y por tanto
b d
a c a d+b c
+ =
b d b d
5.1. CAMPOS SIMPLEMENTE ORDENADOS 155
q.e.d.
i) x m = (x 1 )m = (xm ) 1
ii) xm n = (xm )n
iii) 1n = 1
iv) xm+n = xm xn
v) (x y)n = xn y n
xm
vi) xm n = xn
xn
vii) ( xy )n = yn
Demostración: Ejercicio.
a c
ii) < () (ad)(bd) < (bc)(bd)
b d
a c
iii) Si 0 < bd, entonces < () ad < bc.
b d
1 1
iv) 0 < d < b () 0 < <
b d
Demostración:
Demostración:
q.e.d.
Demostración:
(a; b) (c; d) () ad = cb
es relación de equivalencia en S. Obviamente es re‡exiva y
simétrica es transitiva: Si (a; b) (c; d) y (c; d) (x; y) entonces
ad = cb y cy = xd, por tanto ady = cby y cby = bxd, entonces
ady = bxd, por tanto [por ser d 6= 0 y D dominio entero] ay = xb, y
por tanto (a; b) (x; y). Denotamos por [a; b] = [(a; b)] a la clase de
equivalenia de (a; b) 2 S.
158 CAPÍTULO 5. NÚMEROS RACIONALES
(a; b) (c; d) = (a d + b c; b d)
y
(a; b) (c; d) = (a c; b d)
y son operaciones en S, por de…nición de pareja ordenada y
el hecho de que + y son operaciones en D.
ii’) Deseamos probar ahora que (a; b) (c; d) (x; y) (c; d):
(a; b) (c; d) (x; y) (c; d) () (ac; bd) (xc; yd) ()
acyd = bdxc () ayc bxc () ay = bx () (a; b) (x; y) y
((c; d) 2 S.
Observemos que:
Observemos que:
Dado [a; b] 2 R,
i) G preserva la suma:
G(a + b) = a+b
= [a + b; 1]
= [a; 1] + [b; 1]
= a+b
= G(a) + G(b)
G(a b) = a b
= [a b; 1]
= [a; 1] [b; 1]
= a b
= G(a) G(b)
(D; +; ; 0; 1) = (R; +; ; 0; 1)
5.2. CAMPO DE COCIENTES 161
x = [a; b]
= [a; 1] [1; b]
= [a; 1] [b; 1]
= a (b) 1
a
= b
donde a; b 2 R.
x = H 1 (w)
= H 1 (A B 1)
= H 1 (A) H 1 (B 1 )
= H 1 (A) (H 1 (B)) 1
H 1(A)
= H 1 (B)
B 1) = H 1 (I) ) H 1 (B) H 1 (B 1 ) = 1 ) H 1 (B 1) =
(H 1 (b)) 1 .
a
Recordemos que = a, 8a 2 Q.
1
Finalmente probaremos que se cumple la propiedad (3) del teo-
rema.
162 CAPÍTULO 5. NÚMEROS RACIONALES
a
a 2 D+ ) 0 < a ) 0 < a 1 ) =a2P
1
.
a) Si x; y 2 P , entonces x + y 2 P y x y 2 P .
i) x 2 P .
ii) x = 0.
iii) x2P
i’) 0 < ab
ii’) ab = 0
i) x 2 P
ii) x = 0
iii) x2P
Así mismo, cualquier otro campo que contenga a (Z; +; ; <; 0; 1),
contiene un subcampo isomorfo a (Q; +; ; <; 0; 1).
Demostración:
Demostración:
Demostración:
a
Sean x; y 2 Q+ ; entonces exi sten a; b; c; d 2 Z + tales que x =
b
c
yy= .
d
c a c
Debemos probar que 9n 2 P tal que < n( ) , o equivalente-
d b d
mente, que 9n 2 P tal que bc < n(ad)bc.
NÚMEROS REALES
i) A 6= y AC = S A 6= .
Demostración:
167
168 CAPÍTULO 6. NÚMEROS REALES
Ca = fx 2 S j x < ag:
Demostración:
q.e.d.
X Y () 9p 2 Y tal que p 2
= X:
Demostración: X Y =) X Y y X 6= Y =) 9 p 2 Y tal
que p 62 X: Inversamente, supongamos que 9 p 2 Y tal que p 62 X:
6.1. CORTADURAS DE DEDEKIND 169
q.e.d.
(i) a < b =) Ca Cb
(ii) Si X 2 L (S) entonces, Ca X () a 2 X
Demostración:
De (i): Si a < b, claramente Ca Cb , y como (S; <) es denso
9 c 2 S tal que a < c < b, entonces c 2 Cb Ca ; por tanto Ca Cb
y Ca 6= Cb , por tanto Ca Cb :
De (ii): Ca X =) Ca X y Ca 6= X: Entonces 9 q 2 X
tal que q 2= Ca , por tanto a q por tanto a 2 X; pues X 2 L(S):
Inversamente: Si a 2 X y x 2 Ca , entonces x < a por tanto x 2 X;
y por tanto Ca X: Como a 2 X y a 2 = Ca , entonces Ca 6= X, por
tanto Ca X:
q.e.d.
Demostración:
Demostración:
Prueba de (i):
a) A 6= y L(S) A 6=
Z = [ X:
X2A
Prueba de (ii):
q.e.d.
Demostración: Ejercicio.
Demostración:
q.e.d.
178 CAPÍTULO 6. NUMEROS REALES
Demostración:
A…rmamos que A 2 L( Q)
Q A = fx 2 Q j x > 0 y 2 < x2 g
p2 2
Claramente q > 0. Además, como 2p > 0, entonces p > p
p2 2
2p = q. Por tanto 0 < q < p.
Puesto que
2
2 p2 2
q = p
2p
2
2 p2 2 p2 2
= p 2p +
2p 2p
2
p2 2
= p2 (p2 2) +
2p
> p2 p+2
= 2
180 CAPÍTULO 6. NUMEROS REALES
Demostración:
R = fCa j a 2 Qg;
donde
Ca = fx 2 Q j x < ag 2 L (Q)
Probamos que G : Q ! R dado por G (a) = Ca ; es isomor…smo
entre (Q; <) y (R; ) :
Debemos de…nir operaciones y y encontrar elementos 0 y 1
en L (Q) tales que (L (Q) ; ; ; ; 0; 1) sea un campo; de modo que
tenga como subcampo a (R; ; ; ; 0; 1) :
1. De…nimos 0 = C0 y 1 = C1 :
3. X Y 2 L (Q).
4. 8X; Y; Z 2 L (Q) ;
(X Y) Z=X (Y Z)
5. 8X; Y 2 L (Q)
X Y =Y X
6. 8X 2 L (Q) ;
X 0 =X
6.2. CAMPOS CONTÍNUAMENTE ORDENADOS 181
X Y =0
8. Si X C0 ; entonces C0 X
y de…nimos
8
(( X) Y ) si X
< C0 y C0 Y
X Y = (X ( Y )) si Y C0 y C0 X
:
( X) ( Y ) si X C0 y Y C0
Probaremos que:
11. X Y 2 L (Q).
(X Y) Z=X (Y Z)
14. 8X 2 L (Q) ;
X 1 =X
Y Z=X
X (Y Z) = X Y X Z
17. Ca Cb = Ca+b
18. Ca Cb = Ca:b
19. Ca = C a
20. (Ca ) 1 = Ca 1
Para probar que (Q; +; ; <; 0; 1) = (R; ; ; ; 0; 1) ; bastará
probar que la regla de asociación G : Q ! R de…nida por
G (a) = Ca ; satisface:
23. G (0) = 0
24. G (1) = 1
pues ya se sabe que G es biyectiva y preserva relación < :
Demostración:
8n 2 N n b 1
i) a 2 K ) Ca 2 L(Q).
Demostración:
De (i):
De (ii):
De (iii):
Demostración:
De (iii):
A B = Ca Cb = fr 2 Q j r < 0 o r = xy con x 2 A,
y 2 B, 0 x y 0 yg
= C0 [ fx; yjx 2 A; y 2 B; 0 x y 0 yg:
Si c 2 A B, entonces c 2 C0 ó c = xy con x 2 A, y 2 B, 0 x
y 0 y.
A B = [( A) B] = [ Ca Cb ] = [c a Cb ]
= [C( a)b ] = C ( ab) = Cab
A B = [A ( B)]
= [Ca ( Cb )]
= [Ca C b] = [Ca)(b) ] = C (a( b)] = Cab
De (iv): Ejercicio.
q.e.d.
Demostración:
Demostración:
(L(K 0 ); ]; ; 0
; C00 ; C10 ) = (L(Q); ; ; ; C0 ; C1 )
Demostración:
Ejercicios:
(a) A 6= y B 6=
(b) A [ B = R y A \ B =
(c) a 2 A y b 2 B ) a < b.