Sistemas Numericos

edloperar

February 2019
Clase 1. Los números naturales

En este primer capítulo haremos una construcción axiomática de los números naturales. Esto significa
que daremos unas propiedades sobre el conjunto N y a partir de esto probaremos todas sus propiedades.
Comenzamos con el concepto de operación binaria.

Definición 1 Sea S un conjunto no vacío. Una función ∗ : S × S → S, se llama una operación binaria en S
(o una operación de composición interna en S). Además decimos que

1. la operación es conmutativa si x ∗ y = y ∗ x para todo x, y ∈ S.

2. la operación es asociativa si x ∗ (y ∗ z) = (x ∗ y) ∗ z para todo x, y, z ∈ S.

3. Si ◦ es otra operación binaria en S entonces , ∗ es distributiva a izquierda con respecto a ◦ si

x ∗ (y ◦ z) = x ∗ y ◦ x ∗ z para todo x, y, z ∈ S.

y ∗ es distributiva a derecha con respecto a ◦ si

(x ◦ y) ∗ z = x ∗ z ◦ y ∗ z para todo x, y, z ∈ S.

Ejemplo 1 Sea S un conjunto y P (A) el conjunto de partes de A. La unión ∪ y la intersección ∩ son opera-
ciones binarias en P (A).

Ejemplo 2 Sean A = {a, b, c} y definamos la operacion ∗ mediante la tabla

∗ a b c
a a b c
.
b b c a
c c a b

Esta función así definida es una operación binaria en A.

1.1. Construcción axiomática de N

3
4 CAPÍTULO 1. LOS NÚMEROS NATURALES

Definición. (Los axiomas de Peano) Existe un conjunto, denotado por N y llamado conjunto de
números naturales, que satisface:

1. (A1) Existe un elemento en N, denotado 0 y llamado cero.

2. (A2) Para cada n ∈ N, existe un único n + ∈ N, llamado el sucesor de n.

3. (A3) Para todo n ∈ N, n + 6= 0.

4. (A4) Para todo m, n ∈ N, si m + = n + entonces m = n.

5. (A5) Principio de inducción matemática: Si S ⊆ N satisface

a) 0 ∈ S y
b) para todo n ∈ S, n + ∈ S,

entonces S = N. (Un conjunto que satisfaga (a) y (b) se llama inductivo).

Teorema 1 Todo número natural distinto de cero, es el sucesor de algún número natural.

Prueba. probaremos que para todo n ∈ N −{0}, existe un m ∈ N tal que m + = n. Para esto aplicaremos
el principio de inducción matemática. Debemos definir un conjunto S constituido por los naturales que
satisfacen la propiedad requerida, luego debemos probar que S = N. Sea

S 0 = {n ∈ N : (∃m ∈ N)(m + = n)} y S = S 0 ∪ {0}.

Notemos que por definición 0 ∈ S. Probemos ahora que S satisface b) de A5. Sea n ∈ S. Caso i: Si n = 0,
entonces sea k = 0+ = n + . Entonces n + = k ∈ S. Caso ii: n 6= 0, entonces n ∈ S 0 . Claramente, k := n + ∈ S 0 ya
que es el sucesor de n. Por tanto n + ∈ S. Por el axioma A5, tenemos que S = N.

Nota 1 Notemos que el axioma A 4 nos dice que la función sucesor S : N → N definida como S(n) = n + , es
inyectiva.

Teorema 2 Sean X un conjunto y a ∈ X . Sea F : X → X una función. Entonces existe una única
función f : N → N tal que

f (0) = a y f (n + ) = F ( f (n)) para todo n ∈ N −{0}.

Prueba. Sea
½ ¾
i ) (0, a) ∈ H
C := H ⊆ N ×X / H satisface: .
i i ) si (n, x) ∈ H entonces (n + , F (x)) ∈ H
1.1. CONSTRUCCIÓN AXIOMÁTICA DE N 5

Entonces esta colección es no vacía ya que H = N ×X ∈ C . De hecho, (0, a) ∈ N ×X ; además, si (n, x) ∈

N ×X , entones por el axioma (A2), n + ∈ N, y por la definición de F , F (x) ∈ X , luego es claro que (n + , F (x)) ∈
N ×X . Sea f := H ∈C H . Entonces es claro que f ∈ C . Veamos que f es una función de N en X , es decir,
T

queremos probar que para todo n ∈ N existe un único x ∈ X tal que (n, x) ∈ f . Probaremos esto usando el
principio de inducción. Entonces definamos Sea

S := {n ∈ N : ∃!x ∈ X , tal que(n, x) ∈ f }

y veamos que este conjunto es inductivo.

En efecto, 0 ∈ S ya que (0, a) ∈ f . Además a es el único con esta característica ya que, si se tuviera (0, b) ∈ f
para algún b 6= a, entonces haciendo H1 = f − {(0, b)} tendríamos que H1 ∈ C . Esto es cierto ya que
(0, a) ∈ H1 . Además si (n, x) ∈ H1 entonces (n, x) ∈ f y (n, x) 6= (0, b). Luego (n + , F (x)) ∈ f y como por
el axioma A3 n + 6= 0 entonces (n + , F (x)) 6= (0, b), es decir, (n + , F (x)) ∈ H1 . Teniendo en cuenta la defini-
ción de f , tenemos f ⊆ H1 , lo cual es absurdo pues (0, b) ∈ f .

Supongamos ahora que n ∈ S y veamos que n + ∈ S. Por tanto, existe un único x ∈ X tal que (n, x) ∈ f .
Como f ∈ C , entonces (n + , F (x)) ∈ f . Con esto se tiene que existe un y ∈ X (y = F (x)) tal que (n + , y) ∈ f .
Veamos la unicidad de y. Supongamos por el absurdo que y 0 ∈ X es tal que (n + , y 0 ) ∈ f y y 6= y 1 . Sea
H2 := f − {(n + , y 1 )}. Entonces H2 ∈ C . En realidad, (0, a) ∈ H2 ya que este elemento está en f y por el
axioma A3 es distinto de (n + , y 1 ). Por otro lado, sea (k, z) ∈ H2 . Entonces (k + , F (z)) ∈ H2 , ya que de lo
contrario (k + , F (z)) = (n + , y 1 ), o sea n = k y F (z) = y 1 . Luego (n, z) = (k, z) ∈ H2 y, por la unicidad de x, se
tendría z = x. Así y 1 = F (z) = F (x) = y 6= y 1 . esta contradicción muestra que (k + , F (z)) ∈ H2 , con lo cual se
establece que H2 ∈ C . Nuevamente, esto implica que f ⊆ H2 , lo cual es absurdo. Esto prueba la unicidad
de y, y en consecuencia muestra que n + ∈ S.
Como S es inductivo, entonces S = N, es decir, para todo n ∈ N, existe un único x ∈ X tal que (n, x) ∈ f .
Por tanto f es una función de N en X .

La unicidad de f también la probaremos por inducción. Supongamos que g es una función que satisface
g (0) = a y g (n + ) = F (g (n)) para todo n ∈ N. Sea

R := {k ∈ N : f (k) = g (k)}.

Claramente 0 ∈ R pues g (0) = a = f (0). Por otro lado, sea n ∈ R, o sea f (n) = g (n). Entonces g (n + ) =
F (g (n)) = F ( f (n)) = f (n + ). Esto es, n + ∈ R. Como R es inductido, entonces R = N.

Corolario 3 Sea S : N → N la función definida por S(k) = k + . Sea m ∈ N. Entonces existe una
única función f m : N → N tal que f m (0) = m y tal que para todo n ∈ N, f m (n + ) = S( f m (n)).

Definición 2 (Suma en N) Definimos la operación interna + : N × N → N como n + m := f m (n). Se llama

suma de números naturales.

Notemos que con esta definición, se tienen que para todo m ∈ N

m +0 = m y m + n + = (m + n)+ , para todo n ∈ N . (1)

Teorema 4 La suma de números naturales es una operación asociativa, es decir, para todo m, n, k ∈ N

(m + n) + k = m + (n + k).
6 CAPÍTULO 1. LOS NÚMEROS NATURALES

Prueba. Por inducción, sea

S = {k ∈ N : para todo m, n ∈ N (m + n) + k = m + (n + k)}.

Entonces 0 ∈ S ya que
(m + n) + 0 = m + n = m + (n + 0).
Supongamos ahora que k ∈ S. Recordemos que de (1) se tiene (l + k)+ = l + k + para todo l ∈ N y por la
hipótesis inductiva (m + n) + k = m + (n + k). Teniendo en cuenta estas observaciones vemos que

(m + n) + k + = ((m + n) + k)+ = (m + (n + k))+ = m + ((n + k)+ ) = m + (n + k + ).

Esto prueba que k + ∈ S y por tanto S es inductivo. En consecuencia S = N.

Teorema 5 Para todo m ∈ N, 0 + m = m.

Prueba. Sea
S = {m ∈ N : 0 + m = m}.
Veamos que S es inductivo.

1. Como 0 + 0 = 0, entonces 0 ∈ S.

2. Supongamos que n ∈ S. Entonces 0 + n = n. Ahora bien, de (1)

0 + n + = (0 + n)+ = n + .

Por tanto n + ∈ S.

Esto prueba que S es inductivo. Por tanto S = N.

Teorema 6 Para todo m, n ∈ N, (m + n)+ = m + + n.

Prueba. Sea
S = {n ∈ N : (m + n)+ = m + + n, para todo m ∈ N}.
Veamos que S es inductivo.

1. Notemos que por el teorema anterior, m +0 = 0+m = para todo m ∈ N. Luego (m +0)+ = (0+m)+ =
0 + m + = m + + 0, para todo m ∈ N. En consecuencia 0 ∈ S.

2. Supongamos que n ∈ S. Sea m ∈ N. Entonces por hipótesis inductiva (m + n)+ = m + + n; además de

(1) tenenmos (m + + n)+ = m + + n + . Luego

m + + n + = (m + + n)+ = ((m + n)+ )+ = (m + n + )+ ;

lo cual prueba que n + ∈ S.

Esto prueba que S es inductivo. Por tanto S = N.

Teorema 7 La suma de números naturales es una operación conmutativa, es decir, para todo m, n ∈ N

m + n = n + m.

Prueba. Por inducción, sea

S = {n ∈ N : para todo m ∈ N, m + n = n + m}.

Usando el Teorma 6 se prueba fácilmente que S es inductivo y por tanto S = N.

De los teoremas anteriores se sigue el siguiente resultado.

1.1. CONSTRUCCIÓN AXIOMÁTICA DE N 7

Corolario 8 Para todo m, n ∈ N, m + + n = m + n + .

Prueba. Sean m, n ∈ N. Entonces del Teorema (6)

m + + n = (m + n)+ = m + n + .

Teorema 9 La suma de números naturales tiene la propiedad cancelativa, es decir, para todo m, n, k ∈ N

m + n = m + k ⇐⇒ n = k.

Prueba. Probemos la implicación de izquierda a derecha por inducción, sea

S = {m ∈ N : para todo n, k ∈ N, m + n = m + k implica n = k}.

Como 0 + n = 0 + k implica n = k para todo n, k ∈ N, entonces 0 ∈ S. Por otro lado, sea m ∈ S. Sean n, k ∈ N
tales que m + + n = m + + k. Entonces del corolario 8 se sigue que m + n + = m + k + . Como m ∈ S entonces
n + = k + . Por el axioma A 4 , n = k. Es decir, m + ∈ S. Esto prueba que S es inductivo y en consecuencia
S = N.
La implicación de derecha a izquierda es inmediata.

Nota 2 Usemos la siguiente notación habitual: 1 := 0+ . Así, por A 3 , 1 6= 0. Además con esta notación se
tiene para todo m ∈ N,
m + = (m + 0)+ = m + 0+ = m + 1.

Nota 3 Una forma quizas un poco más familiar del principio de inducción matemática es la siguiente.
Supongamos que para cada n ∈ N, P n es una proposición y queremos probar que para todo n ∈ N, P n es
verdadera. Entonces definimos S = {n ∈ N : P n es verdadero } ⊆ N y debemos probar que S = N . Esto es
equivalente a probar que P 0 es verdadero y que si P n es verdadero entonces P n+1 también es verdadero.

Ejemplo 3 Demuestre que para todo número natural n, n 6= n + 1.

El conjunto N junto con la operación suma forma una estructura algebraica muy sencilla llamada semi-
grupo. Por tanto, (N, +) es nuestro primer ejemplo del concepto que presentamos a continuación.

Definición 3 Sea S un conjunto no vacío donde está definida una operación binaria " · ".

1. Si la operación es asociativa se dice que (S, ·) es un semigrupo. Usualmente se escribe ab en lugar de

a · b.

2. Un elemento e ∈ S se dice una identidad a izquierda si ea = a para todo a ∈ S. Similarmente se define

identidad a derecha.

Es posible que un semigrupo S tenga varias identidades a izquierda o a derecha. Sin embargo si S tiene
una identidad a izquierda e y una identidad a derecha f entonces e = e f = f y , en consecuencia, S tiene
una única identidad a ambos lados.

Definición 4 Sea (S, ·) un semigrupo. Si existe un elemento e ∈ S tal que ea = a = ae para todo a ∈ S,
entonces e se llama la identidad del semigrupo (S, ·).

Definición 5 Sea (S, ·) un semigrupo con identidad e y a ∈ S cualquier elemento. Un elemento b ∈ S se

llama un inverso a izquierda de a (con respecto a e), si ba = e. Similarmente se define inverso a derecha de
a. Si a tiene un inverso a izquierda b y un inverso a derecha c, entonces b = be = bac = ec = c. Por tanto,
en este caso, se puede hablar de el inverso de a.
8 CAPÍTULO 1. LOS NÚMEROS NATURALES

A continuación definiremos otra operación binaria en N, el producto o la multiplicación.

Definición 6 Se define · : N × N → N, como m · n = g m (n), donde para cada m fijo, g m es la única fun-
ción dada por el Teorema 2 que satisface g m (0) = 0 y g m (n + ) = F (g m (n)), donde F (k) = k + m. Por tanto
g m (n + ) = g m (n) + m. Notemos que entonces para todo m, n ∈ N
m · (n + 1) = m · n + m.

Nota 4 Notemos que

m0 = 0 y m1 = m, para todo m ∈ N .
La primera ecuación es inmediata de la definición. La segunda se obtiene como se sigue:
m · 1 = m · (0 + 1) = m0 + m = 0 + m = m. Además se ve fácilmente por inducción que
0m = 0, para todo m ∈ N.

Ejemplo 4 Demuestre que si m y n son números naturales y m · n = 0 entonces n = 0 o m = 0.

Lema 10 Para todo m, n ∈ N, (m + 1)n = mn + n.

Prueba. Sea P n la afirmación: (m + 1)n = mn + n, para todo m ∈ N. Enotnces P 0 es verdadera ya que

(m + 1)0 = 0 = m0 + 0. Supongamos ahora que P n es verdadero. Veamos que P n+1 también lo es.

(m + 1)(n + 1) = (m + 1)n + (m + 1) definición de producto

= (mn + n) + (m + 1) hipótesis inductiva
= ((mn + n) + m) + 1
= (mn + (n + m)) + 1
= (mn + (m + n)) + 1
= ((mn + m) + n) + 1
= (mn + m) + (n + 1)
= m(n + 1) + (n + 1) definición de producto.
Es decir, P n+1 es verdadera. En consecuencia P n es cierto para todo n ∈ N.

Teorema 11 El producto en N es conmutativo.

Prueba. Sea P n la afirmación, mn = nm, para todo m ∈ N. De la definición de producto se observa que
m0 = 0 = 0m para todo m ∈ N, esto es, P 0 es verdadera. Supongamos ahora que P n es verdadera. entonces
del Lema 10 tenemos que
m(n + 1) = mn + m = nm + m = (n + 1)m.
Esto prueba el paso inductivo, de lo cual se sigue el resultado.

Teorema 12 (Distributividad) Para todo m, n, k ∈ N se cumple que

m(n + k) = mn + mk.
Es decir, el producto es distributivo a izquierda con respecto a la suma. De la cunmutatividad del producto
se sigue que el producto es también distributivo a derecha con respecto a la suma.

Prueba. Se deja como ejercicio al lector.

Teorema 13 El producto en N es asociativo.

Prueba. Para k ∈ N, sea P k la afirmación: m(nk) = (mn)k para todo m, n ∈ N . Como m(n0) = m0 = 0 =
(mn)0, entonces P 0 es verdadero. Supongamos ahora que P k es verdadero. Por tanto, de la propiedad
distributiva (Teorema 12) tenemos
m(n(k + 1)) = m(nk + n) = m(nk) + mn = (mn)k + mn = (mn)(k + 1).
Es decir, P k+1 es verdadero. Luego P k es verdadero para todo k ∈ N .
1.2. ORDEN EN N. 9

1.2. Orden en N.

Definición 7 Sean m y n en N.

1. Decimos que m es menor o igual que n (m ≤ n) si existe al menos un p ∈ N tal que m+p = n. También
podemos escribir n ≥ m (n es mayor o igual que m) en lugar de m ≤ n.

2. Decimos que m es menor que n (m < n) si m ≤ n y m 6= n. También podemos escribir n > m (n es

mayor m) en lugar de m < n.

Teorema 14 La relación definida en 7 es una relación de orden en N. Es decir, es reflexiva, antisimétrica y

transitiva.

Prueba. Sean m, n, k ∈ N.

1. Reflexividad: esto es claro ya que m + 0 = m.

2. Antisimétría: supongamos que m ≤ n y que n ≤ m. Entonces existen p, q ∈ N tales que m + p = n

y n + q = m. De donde n = m + p = (n + q) + p = n + (q + p). Por la propiedad cancelativa 0 = p + q.
De donde p = 0 y q = 0 (Ejercicio).

3. Transitividad: supongamos que m ≤ n y n ≤ k. Entonces existen p, q ∈ N tales que m + p = n y

n + q = k. Por tanto m + (p + q) = (m + p) + q = n + q = k. Esto es m ≤ k.

Nota 5 Del Teorema anterior se sigue que para todo m, n ∈ N, m = n si y sólo si m ≤ n y n ≤ m.

Teorema 15 Para todo m, n ∈ N, m < n si y sólo si existe un p ∈ N tal que m + (p + 1) = n.

Nota 6 Para todo m, n ∈ N se tiene

1. Si n 6= 0, n ≥ 1.

2. m ≤ n si y sólo si m < n y m = n.

Teorema 16 Sean m, n, p y q números naturales. Entonces

1. n < n + 1

2. La relación < es transitiva.

3. m + p < n + p si y sólo si m < n.

4. Si m < n y p < q entonces m + p < n + q

5. Si m < n entonces m + 1 ≤ n.

6. Si m < n + 1 entonces m ≤ n.

Prueba.

1. Claramente n ≤ n + 1. Por el ejemplo 3, n 6= n + 1. Luego, de la definición < se tiene n < n + 1.

2. Se deja como ejercicio.

10 CAPÍTULO 1. LOS NÚMEROS NATURALES

3. Notemos que

m+p <n+p si y sólo si

m + p ≤ n + p y m + p 6= n + p si y sólo si existe un r ∈ N tal que
(m + p) + r = n + p y m 6= n si y sólo si
m + r = n y m 6= n si y sólo si
m ≤ n y m 6= n si y sólo si
m < n.

4. Se deja como ejercicio al lector.

5. Si m < n, entonces por Teorema 15 existe un p ∈ N tal que m + (p + 1) = n. Luego (m + 1) + p = n. Es

decir, m + 1 ≤ n.

6. Se deja como ejercicio al lector.

Teorema 17 (Ley de tricotomía) Sean m, n ∈ N. Entonces una y sólo una de las siguientes tres afirmaciones
es cierta.

1. m < n.

2. m = n.

3. n < m.

Prueba. Para cada n ∈ N, sea P n la afirmación: para todo m ∈ N al menos una de las tres afirmaciones
anteriores es cierta. Veamos que P 0 es cierta. Sea m ∈ N. Caso 1: Si m = 0, entonces ocurre 2. Caso 2: Si
m 6= 0, como 0 + m = m, entonces 0 ≤ m. Luego 0 < m. O sea que ocurre 3. Esto prueba el paso base.
Supongamos ahora que P n es verdadera. Sea m ∈ N. Como P n es verdadera, entonces m satisface alguna
de las tres afirmaciones.
Si m < n, entonces m < n + 1. Con lo cual n + 1 satisface 1.
Si m = n entonces m = n < n + 1. Con lo cual n + 1 satisface 1.
Si n < m, entonces por el Teorema 16, n + 1 ≤ m, es decir n + 1 < m o n + 1 = m, con lo cual n + 1 satisface
2. o 3.
En consecuencia, P n+1 es verdadera. Esto prueba el Teorema.

Nota 7 Sean mn ∈ N. Si m no es menor o igual que n, escribiremos m 6≤ n. Por la ley de tricotomía, podemos
deducir que ≤ es una relación de orden total en N, es decir, dados dos naturales m y n, entonces m ≤ n o
n ≤ m.

Se propone al lector demostrar la afirmación del siguiente ejemplo.

Ejemplo 5 Sean m, n, p ∈ N con p 6= 0. Entonces

m<n si y sólo si mp < np.

Teorema 18 (Ley cancelativa del producto) Sean m, n, p ∈ N con p 6= 0. Entonces

mp = np si y sólo si m = n.

Prueba. El resultado se sigue de la ley de tricotomía y el ejemplo anterior.

1.3. PRINCIPIO DEL BUEN ORDEN 11

1.3. Principio del buen orden

Teorema 19 Sea A ⊆ N no vacío. Entonces A tiene un menor elemento, esto es, existe un m ∈ A tal que
m ≤ a para todo a ∈ A. m es el mínimo de A y se denota m = mı́n A.

Prueba. Supongamos por el absurdo, que para todo a ∈ A existe un b ∈ A tal que b < a. Sea

S = a ∈ N : existe b ∈ A tal que b < a .

© ª

Por nuestra hipótesis auxiliar A ⊆ S. Sea T = N −S. Entonces 0 ∈ T pues no existe un b ∈ N con b < 0.
Además, si n ∈ T , entonces n + 1 ∈ T , ya que de lo contrario, n + 1 ∈ S, es decir, existiría un b ∈ A con
b < n + 1. Luego se tendría b ≤ n, pero como b ∈ A entonces b 6= n y por tanto b < n, con lo cual n ∈ S, lo
cual es absurdo. Así n + 1 ∈ T . Tenemos entonces que T ⊆ N es inductivo. Por el principio de inducción
matemática T = N. Esto es, S = ;. Luego A = ;. Absurdo.

Ejemplo 6 Sea m ∈ N. No existe un natural k tal que n < k < n + 1.

Prueba. Supongamos por el absurdo que existe un k ∈ N tal que n < k < n + 1. Por Teorema 16 n + 1 ≤ k.
Luego n + 1 = k o n + 1 < k. En el primer caso, tnedríamos n + 1 < n + 1, lo cual es absurdo. En el segundo
caso, por la transitividad de <, tendríamos n +1 < n +1, con cual llegamos a la misma contradicción. Esto
prueba el resultado.

Teorema 20 (Segundo principio de inducción matemática) Sea S ⊆ N tal que

1. 0 ∈ S y

2. n ∈ S, si m ∈ S para todo m < n.

Entonces S = N.

Prueba. Razonando por el absurdo, supongamos que T := N −S 6= ;. Por el principio del buen orden, T
tiene un elemento mínimo. Sea n = mı́n T . Luego n ∈ T , es decir, n ∉ S. En particular existe un m ∈ N tal
que m < n y m ∉ S. Esto es, m ∈ T y m < n, lo cual es absurdo, ya que n es él mínimo de T .
El siguiente teorema es una variante del principo de inducción matemática A 5 . Su prueba se deja como
ejercicio al lector.

Teorema 21 (Principio de inducción matemática 3) Sean a ∈ N y S ⊆ {k ∈ N : k ≥ a} tales que

1. a ∈ S.

2. Si n ∈ S entonces n + 1 ∈ S.

Entonces S = {k ∈ N : k ≥ a}.

Nota 8 Si se quiere demostrar que P n es cierta para todo n ≥ k, entonces se puede probar que P k es verda-
dera y que para todo n ≥ k, P n+1 es verdadera si P n es verdadera.

Definición 8 Para X , un conjunto no vacío y n ∈ N se define

X n+1 := f : {1, . . . , n} → X :
© ª © ª
f es una función = ( f (0), . . . , f (n)) : f (i ) ∈ X .

Teorema 22 Sea X un conjunto y a ∈ X . Para cada n ∈ N sea F n : X n+1 → X una función. Entonces existe
una única f : N → X tal que f (0) = a y f (n + 1) = F n ( f (0), . . . , f (n)), para todo n ∈ N con n ≥ 1.
12 CAPÍTULO 1. LOS NÚMEROS NATURALES

Prueba. Sea
½ ¾
i ) (0, a) ∈ H
C := H ⊆ N ×X /
i i ) Para todo n ∈ N, si (r, x r ) ∈ H para 0 ≤ r ≤ n, entonces (n + 1, F n (x 0 , . . . , x n )) ∈ H

Como N ×X ∈ C entonces C 6= ;. Sea f = C . Como en la prueba del teorema 2, se ve que f ∈ C . Veamos

T

que f es una función de N en X . Sea

S := n ∈ N : existe un único x ∈ X tal que (n, x) ∈ f .

© ª

Veamos por inducción completa que S = N.

1. Paso base. Claramente (0, a) ∈ f . Veamos que a es único. Sea b ∈ X tal que (0, b) ∈ f . Si a 6= b,
entonces H1 := f − {(0, b)} ∈ C , lo cual es absurdo ya que f ⊆ H1 , pero (0, b) ∉ H1 .

2. Paso inductivo. Sea n ∈ N. Supongamos que para todo k ∈ N con 0 ≤ k < n, k ∈ S. Veamos que n ∈ S.
Sea 0 ≤ k ≤ l , donde l + 1 := n. Como k ∈ S,

existe un único x k ∈ X tal que (k, x k ) ∈ f .

Como f ∈ C , entonces (l + 1, F l (x 0 , . . . , x l )) = (n, F l (x 0 , . . . , x l )) ∈ f . Con esto tenemos la existencia

de un y = F l (x 0 , . . . , x l )), tal que (n, y) ∈ f . Veamos que y es único. Supongamos que existe y 0 ∈ X tal
que (n, y 0 ) ∈ f . Sea
H2 := f − {(n, y 0 )}.
Afirmamos que H2 ∈ C . Claramente (0, a) ∈ H2 . Sea m ∈ N. Sea r tal que 0 ≤ r < m y (r, z r ) ∈ f .
Entonces (m+1, F m(z 1 , . . . , z m )) ∈ f . Por otro lado, si fuera (m+1, F m(z 1 , . . . , z m )) = (n, y 0 ), entonces
m + 1 = n y F m(z 0 , . . . , z m ) = y 0 . Como l = n + 1, entonces l = m. y por la unicidad de x k , z i = x i ,
para todo 0 ≤ i ≤ m. Luego y 0 = F m(z 0 , . . . , z m ) = F l (x 0 , . . . , x l ) = y. Lo cual prueba la unicidad de y.
En consecuencia n ∈ S. Lo cual completa el paso inductivo.

Definición 9 Sea g : N → N una función. Para cada n ∈ N, sea F n : Nn+1 → N definida como
F n (x 0 , . . . , x n ) = x n + g (n + 1). Por el Teorema 22, existe una única función f : N → N tal que f (0) = g (0)
y
f (n + 1) = F n ( f (0), . . . , f (n)) + g (n + 1) = f (n) + g (n + 1).
Definimos
n
X
g (k) := f (n).
k=0

Observemos que a partir de la definición anterior, tenemos que

0
X n+1
X n
X
g (k) = g (0) y g (k) = g (k) + g (n + 1).
k=0 k=0 k=0
1.3. PRINCIPIO DEL BUEN ORDEN 13

Ejercicios

1. Sea X un conjunto no vacío y A el conjunto de todas las fuciones biyectivas de X en X . Para f , g ∈

A considere la composición de funciones f ◦ g . ¿Es esta una operación binaria en A ?

2. Sean (G, ·) un grupo y a ∈ G. Defina la operación ∗ en G así: x ∗ y = x ·a · y, para todo x, y ∈ G. Pruebe

que (G, ∗) es un grupo isomorfo a (G, ·). (Sugerencia: defínase ϕ : (G, ∗) → (G, ·) por ϕ(x) = ax.)

3. Sea (G, ·) un grupo tal que para todo a, b ∈ G, se cumple (a · b)−1 = a −1 · b −1 . Demuestre que la
operación · es conmutativa.

4. Sea (G, ·) un grupo.

a) Sea g ∈ G y definamos ϕ : G → G por ϕ(x) = g −1 xg . Pruebe que ϕ es un isomorphismo.

b) Supongamos (G, ·) es abeliano y definamos ϕ : G → G por ϕ(x) = x −1 . Pruebe que ϕ es un
isomorphismo.
c) Supongamos que ψ : G ∈ G definida por ϕ(x) = x −1 es un homomorfismo. Pruebe que (G, ·) es
abeliano.

5. Sea (G, ·) un grupo con identidad e. Supongamos que a 2 = e para todo a ∈ G. Pruebe que G es
abeliano.

6. Sea m ∈ N. Demuestre que no existe un k ∈ N tal que m < k < m + 1.

7. Defina de forma recursiva la operación a n para todo a ∈ N −0 y para todo n ∈ N, de manera que
coincida con la noción usual de potencia. Demuestre que

a) a n+m = a n a m , para todo m, n ∈ N .

b) (a m )n = a mn , para todo m, n ∈ N.

8. Sean f , g : N → N dos funciones y p un natural. Demuestre que para todo m, n, k ∈ N con k ≥ p

k £
X ¤ k
X k
X
m f (i ) + ng (i ) = m f (i ) + n g (i ).
i =p i =p i =p

9. Demuestre las siguientes fórmulas en N:

¡Pn ¢
a) 2 k = n(n + 1).
¡Pk=1
3 nk=1 (2k − 1)2 = n(4n 2 − 1).
¢
b)
4 nk=1 k 3 = [n(n + 1)]2 .
¡P ¢
c)
Pn
d) k=0
(2k + 1)3 = (n + 1)2 (2n 2 + 4n + 1).
Deduzca una fórmula para nk=1 6k(k + 1).
P
e)

10. Sean f : N → N una función y m, n números naturales con m < n. Pruebe que
n
X
[ f (i + 1) − f (i )] = f (n + 1) − f (m).
i =m

Una suma de este tipo se llama suma telescópica.

11. Pruebe las siguientes afirmaciones

a) para todo n ≥ 2, 3n ≥ 3n + 1.
b) Para todo n ≥ 6, 2n > 7n.
c) Para todo n ≥ 4, 3n > n 3 .
14 CAPÍTULO 1. LOS NÚMEROS NATURALES

d) Para todo n ≥ 4, 3n > 3n + 25.

12. Defina n!, de manera que satisfaga (n + 1)! = n!(n + 1).

13. Pruebe que si n ≥ 4 entonces 2n < n! < n n .

14. Sean A 1 , . . . , A n subconjuntos de un conjunto X . Demuestre por inducción que

a)
n
\ n
[
X− Ai = (X − A i )
k=1 k=1

b)
n
[ n
\
X− Ai = (X − A i )
k=1 k=1
Clase 2. Los números enteros Z

2.1. Construcción de Z.

En este capítulo haremos un estudio de los número enteros, comenzando con su construcción a partir de
N, continuando con sus propiedades básicas y finalizando con en el estudio del algoritmo de la división y
las propiedades de divisivilidad en Z. El conjunto Z junto con la operación suma, que definiremos luego,
forma una estructura algebraica que se llama grupo, cuya definición daremos a continuación.

Definición 10 Un conjunto no vacio G junto con una operación interna, digamos ·, se llama un grupo si
se satisfacen los siguientes axiomas.

1. a(bc) = (ab)c para todo a, b, c ∈ G.

2. Existe un e ∈ G tal que ea = a para todo a ∈ G.

3. Para todo a ∈ G, existe un b ∈ G tal que ba = e.

Es fácil ver que esta definición implica que todo a ∈ G también tiene un inverso a derecha y es único, y
que e es también una identidad a derecha y es única. El inverso de a se denota por −a si se usa notación
aditiva o a −1 si se usa notación multiplicativa.

Definición 11 En N × N definimos la siguiente relación:

(m, n) ∼ (p, q) si y sólo si m + q = n + p.

Teorema 23 La relación anterior , es una relación de equivalencia en N × N.

Prueba. Probaremos que ∼ es reflexiva, siméttrica y transitiva.

1. (Reflexividad ) Sea (m, n) ∈ N × N. Dada la conmutatividad de la suma en N, tenemos m +n = n +m

y por tanto (m, n) ∼ (m, n).

2. (Simetría) Supongamos que (m, n) ∼ (p, q). Entonces m + q = n + p. Luego por la conmutatividad
de + en N y el hecho de que = es una relación simétrica, tenemos que p +n = q +m, esto es (p, q) ∼
(m, n).

3. (Transitividad) Supongamos que (m, n) ∼ (k, l ) y que (k, l ) ∼ (p, q). Entonces m +l = k +n y k + q =
p + l . De estas dos ecuaciones tenemos que m + l + k + q = k + n + p + l , que por la conmutatividad
de la suma en N es equivalente a m + q +l +k = p +n +l +k. Como la suma es cancelativa, entonces
m + q = p + n. Es decir, (m, n) ∼ (p, q).

Del teorema anterior, se deduce que N × N queda particionado en clases de equivalencia. Denotemos la
clase de equivalencia de (m, n) como [(m, n)]. Tenemos entonces la siguiente definición.

Definición 12 Definimos el conjunto de números enteros como

Z := N × N / ∼ = {[(m, n)] : (m, n) ∈ N × N} .

Definición 13 (Suma y multiplicación en Z) Definimos en Z las siguientes operaciones binarias:

15
16 CAPÍTULO 2. LOS NÚMEROS ENTEROS Z

1.
⊕: Z×Z → Z
([(m, n)], [(p, q)]) 7→ [(m, n)] ⊕ [(p, q)] := [(m + p, n + q)],
llamada suma de enteros.

2.
¯: Z×Z → Z
([(m, n)], [(p, q)]) 7→ [(m, n)] ¯ [(p, q)] := [(mp + nq, mq + np)],
llamada multiplicación de enteros.

Nota 9 Según el Axioma de Elección éstas son funciones bien definidas. Sin embargo, cuando se trata de
operaciones binarias decimos que están bien definidas, si no dependen de los representantes de las clases de
equivalencia escogidos. En efecto, estas operacines están bien definidas tal como se establece en el siguiente
teorema.

Teorema 24 Las operaciones suma y multiplicación de enteros están bien definidas.

Prueba. Sean (m 0 , n 0 ) ∈ [(m, n)] y (p 0 , q 0 ) ∈ [(p, q)]. Es decir,

m0 + n = m + n0 y p 0 + q = p + q 0. (1)

1. Por tanto, de la conmutatividad y asociatividad de la suma en N, tenemos (m 0 + p 0 ) + (n + q) =

(m +p)+(n 0 +q 0 ), es decir (m 0 +p 0 , n 0 +q 0 ) ∼ (m +p, n +q). Luego [(m 0 +p 0 , n 0 +q 0 )] = [(m +p, n +q)].

2. De la ecuación (1) tenemos

(m + n 0 )p = (m 0 + n)p, (m 0 + n)q = (m + n 0 )q,

(p + q 0 )m 0 = (p 0 + q)m 0 , (p 0 + q)n 0 = (p + q 0 )n 0 .

Luego por la propiedad distributiva tenemos respectivamente

mp + n 0 p = m 0 p + np, m 0 q + nq = mq + n 0 q,
pm 0 + q 0 m 0 = p 0 m 0 + qm 0 , p 0 n 0 + qn 0 = pn 0 + q 0 n 0 .

Al sumar los lados izquierdos de estas cuatro ecuaciones nos queda

mp + n 0 p + m 0 q + nq + pm 0 + q 0 m 0 + p 0 n 0 + qn 0 = m 0 p + np + mq + n 0 q + p 0 m 0 + qm 0 + pn 0 + q 0 n 0 .

Por la propiedad asociativa y conmutativa de la suma, y la conmutatividad de la multiplicación,

tenemos

(mp + nq + m 0 q 0 + n 0 p 0 ) + (n 0 p + m 0 q + pm 0 + qn 0 ) = (mq + np + m 0 p 0 + n 0 q 0 ) + (n 0 p + m 0 q + pm 0 + qn 0 ).

Finalmente, por la propiedad cancelativa tenemos

mp + nq + m 0 q 0 + n 0 p 0 = mq + np + m 0 p 0 + n 0 q 0 .

Por tanto
(mp + nq, mq + np) ∼ (m 0 p 0 + n 0 q 0 , m 0 q 0 + n 0 p 0 ).

Esto es,
[(m, n)] · [(p, q)] = [(m 0 , n 0 )] · [(p 0 , q 0 )].

Teorema 25 La suma y multiplicación en Z son operaciones conmutativas y asociativas.

2.1. CONSTRUCCIÓN DE Z. 17

Prueba. Este resultado es consecuencia inmediata de la asociatividad, la conmutatividad de la suma y el

producto en N así como de la distributividad de la suma con respecto al rpoducto en N. Probaremos sólo
la asociatividad del producto. Se sugiere al estudiante que escriba las demás pruebas. Sean m, n, p, q, k, l ∈
N, entonces
¡ ¢
[(m, n)] ¯ ([(p, q)] ¯ [(k, l )]) = [(mn + pq, mq + np)] ¯ [(k, l )]
= [((mp + nq)k + (mq + np)l , (mp + nq)l + (mq + np)k)]
Por otro lado
¡ ¢
[(m, n)] ¯ ([(p, q)] ¯ [(k, l )]) = [(m, n)] ¯ [(pk + ql , pl + qk)]
= [(m(pk + ql ) + n(pl + qk), m(pl + qk) + n(pk + ql )]
De estas dos identidades se sigue el resultado.

Teorema 26 En Z, la multiplicación es distributiva con respecto a la suma.

Prueba. Sean [(m, n)], [(p, q)], [(k, l )] ∈ Z . Entonces

[(m, n)] · ([(p, q)] + [(k, l )]) = [(m, n)] · [(p + k, q + l )]

= [(m(p + k) + n(q + l ), m(q + l ) + n(p + k))]
= [(mp + mk + nq + nl , mq + ml + np + nk)]
= [(mp + nq, mq + np)] + [(mk + nl , ml + nk)]
= [(m, n))] · [(p, q)] + [(m, n)] · [(k, l )].

Teorema 27 (Z, ⊕) tiene estructura de grupo abeliano. La identidad es [(k, k)], k ∈ N, la cual denotaremos
por 0, y para cada a = [(m, n)], su inverso es −a = [(n, m)].

Prueba. Del Teorema 25, la operación es asociativa. Además [(m, n)] ⊕ [(k, k)] = [(m + k, n + k)] = [(m, n)],
para todo m, n, k ∈ N. La última igualdad es cierta porque (m + k) + n = m + (n + k). Luego 0 = [(k, k)]. Por
otro lado, [(m, n)]⊕[(n, m)] = [(m +n, m +n)] = 0, para todo m, n ∈ Z. Por tanto todo número entero tiene
inverso con respecto a la suma, más aun −[(m, n)] = [n, m]. esto prueba que (Z, ⊕) es un grupo. Además,
como por el Teorema 25 la suma es conmutativa, entonces el grupo es abeliano.

Teorema 28 Sean ϕ : N → Z la función definida por ϕ(n) := [(n, 0)]. Entonces

1. ϕ es inyectiva.

2. ϕ(m + n) = ϕ(m) ⊕ ϕ(n), para todo m, n ∈ N.

3. ϕ(m · n) = ϕ(m) ¯ ϕ(n), para todo m, n ∈ N.

4. (ϕ[N], ⊕), es un semigrupo.

Prueba. Sean m, n ∈ N .

1. Si [(n, 0)] = ϕ(n) = ϕ(m) = [(m, 0)], entonces n + 0 = 0 + m, es decir m = n.

2. ϕ(m + n) = [(m + n, 0)] = [(m, 0)] ⊕ [(n, 0)] = ϕ(m) ⊕ ϕ(n).

3. ϕ(mn) = [(mn, 0)] = [(m, 0)] ¯ [(n, 0)] = ϕ(m) ¯ ϕ(n).

4. Ejercicio para el lector.

Del teorema anterior, es usual hablar de ϕ[N] como el conjunto de los números naturales. También deci-
mos que Z contiene una copia de N.
18 CAPÍTULO 2. LOS NÚMEROS ENTEROS Z

Nota 10 Todo elemento de Z tiene un representante de la forma (0, m) o (m, 0), con m ∈ N. En efecto, si
[(p, q)] ∈ Z y q ≤ p, entonces existe un m ∈ N tal que q + m = p. Luego [(m, 0)] = [p, q]. Por otro lado, si
q > p, entonces existe un m ∈ N tal que q = p + m. Luego [(0, m)] = [(p, q)]. Si denotamos a [(m, 0)] por m y
a −[(m, 0)] = [(0, m)] por −m, entonces todo elemento de Z tiene la forma m o −m, para algún m ∈ N. Con
esta notación tenemos
Z = N ∪ {−m : m ∈ N} .

Notemos que 0 = −0. De ahora en adelante seguiremos escribiendo + en lugar de ⊕ y tambíen escribimos
m + (−n) = m − n.

Nota 11 Las operaciones + y · definen una estructura algebraica un poco compleja en Z, que la estructura
de grupo. En realidad (Z, +, ·) tiene estructura de anillo según la siguiente definición.

Definición 14 Sea R un conjunto no vacío. Sean + y · dos operaciones internas en R, llamadas respectiva-
mente suma y multiplicación, tales que :

1. (R, +) es un grupo abeliano,

2. (R, ·) es un semigrupo y

3. para todo a, b, c ∈ R
a · (b + c) = ab + ac y (a + b) · c = ac + bc.

Entonces (R, +, ·) se dice un anillo. La identidad de la suma se llama cero y se denota 0. Tenemos además
que:

1. Si la multiplicación es conmutativa decimos que R es un anillo conmutativo.

2. Si R contiene un elemento u tal que au = ua = a para todo a ∈ R, decimos que u es una unidad y la
denotaremos por 1. Es fácil ver que este elemento es único.

Teorema 29 (Z, +, ·) es un anillo conmutaivo con unidad.

Prueba. Ya probamos en el Teorema 27 que (Z, +) es un grupo abeliano. Por el teorema 25, la multipli-
cación es asociativa y por tanto (Z, ·) es un semigrupo. Por el Teorema 26 vemos que la multiplicación es
distributiva con respecto a la suma. Esto demuestra que (Z, +, ·) es un anillo. Por el Teorema 25 Z es un
anillo conmutativo. Veamos finalmente que [(1, 0)] es una unidad en Z. En efecto, sea (m, n) ∈ Z. Enton-
ces
[(m, n)][(1, 0)] = [(m · 1 + n · 0, m · 0 + n · 1)] = [(m, n)].

Ejemplo 7 Definamos el conjunto M 2 (Z) := f : {1, 2} × {1, 2} → Z : f es una función . Notemos que el rago
© ª

de f está formado por f (1, 1), f (1, 2), f (2, 1), f (2, 2). Escribimos usualmente a i , j := f (i , j ) y denotamos a f
· ¸
a 1,1 a 1,2
por A = . Decimos que A es una matriz con componentes enteras. Definamos en M 2 (Z) las
a 2,1 a 2,2
· ¸ · ¸
a 1,1 a 1,2 b 1,1 b 1,2
siguientes operaciones para A = yB= .:
a 2,1 a 2,2 b 2,1 b 2,2
· ¸
a 1,1 + b 1,1 a 1,2 + b 1,2
1. A + B = .
a 2,1 + b 2,1 a 2,2 + b 2,2
· ¸
c 1,1 c 1,2
, donde c i , j = 2k=1 a i ,k b k, j .
P
2. A · B =
c 2,1 c 2,2

Entonces (M 2 (Z), +, ·) tiene estructura de anillo.

Ahora introducimos una noción de orden en Z.

2.1. CONSTRUCCIÓN DE Z. 19

Definición 15 Sean m y n enteros. Decimos que m es menor que n y escribimos m < n si n − m ∈ N −0.
Decimos que m es menor o igual que n y escribimos m ≤ n si n −m ∈ N . m > n (m es mayor que n) significa
n < m y análogamente m ≥ n significa n ≤ m.

Nota 12 Se tiene la propiedad de tricotomía. Es decir, para todo n ∈ Z una y sólo una de las siguientes
afirmaciones es cierta:

1. n = 0, o

2. n ∈ N −0 (o sea n > 0), o

3. −n ∈ N −0 (o sea n < 0.)

Teorema 30 Sean m, n, k y l enteros. Entonces

1. m ≤ n o n ≤ m.

2. Si m ≤ n y k ≤ l , entonces m + k ≤ n + l .

3. m ≤ n si y sólo si m + k ≤ n + k

4. Si m ≤ n y k ≥ 0 entonces mk ≤ nk.

5. Si m ≤ n y k ≤ 0 entonces mk ≥ nk.

Definición 16 (Valor absoluto) Se define el valor absoluto de un entero m, denotado |m|, como
½
m si m≥0
|m| := .
−m si m<0

Teorema 31 Sean m, n ∈ Z. Entonces

1. | − m| = |m|.

2. |mn| = |m||n|.

3. |m|2 = m 2 .

4. |m| < n si y sólo si −n < m < n.

Prueba.

1. Caso i. m > 0. En este caso |m| = m. Además como −m < 0, entonces | − m| = −(−m) = m. Caso
ii. m = 0. Entonces −m = 0 y por tanto |m| = 0 = | − m|. Caso iii. m < 0. Luego −m > 0 y por tanto
|m| = −m = | − m|.

2. Ejercicio al lector

3. Como m 2 ≥ 0, entonces |m 2 | = m 2 . De la afirmación anterior tenemos.

m 2 = |m 2 | = |m||m| = |m|2 .

4. Caso i. Sea m ≥ 0. Entonces |m| < n si y sólo si m < n y 0 < n si y sólo si m < n si y −n < 0 sólo si
−n < m < n.
Caso ii. m < 0. Entonces |m| < n si y sólo si −m < n y 0 < n si y sólo si −n < m si y 0 < n sólo si
−n < m < n.
20 CAPÍTULO 2. LOS NÚMEROS ENTEROS Z

Divisibilidad

Teorema 32 (Algoritmo de la división) Sean a, b ∈ Z y b > 0. Entonces existen únicos enteros q y r tales
que
a = bq + r, 0 ≤ r < b.

Decimos que q es el cociente y r es el residuo de a módulo b.

Prueba. Sea
S := k ∈ N : existe q ∈ Z tal que k = a − bq .
© ª

Este conjunto es no vacío. En efecto. Si a ≥ 0, entonces k = a − 0q = a ∈ N. Si a < 0, entonces k := a − ba =

a(1 − b) ≥ 0 ya que a < 0 y 1 − b ≤ 0.
Sea r = mı́n S. Entonces, existe q ∈ Z tal que r = a − bq, de donde a = bq + r . Veamos que 0 ≤ r < q.
Supongamos que b ≤ r . Entonces 0 ≤ r −b = a −bq −b = a −b(q +1) y por tanto r −b ∈ S, lo que contradice
la minimalidad de r .
Veamos ahora la unicidad de q y r . Supongamos que existen q 0 y r 0 tales que a = bq 0 + r 0 . con 0 ≤ r 0 < b.
Entonces
r − r 0 = b(q − q 0 ).

Como r − r 0 ≤ r < b y r 0 − r ≤ r 0 < b Luego |r − r 0 | < |b|. Por tanto |r − r 0 | = |b||(q − q 0 )| < b. De donde
|q − q 0 | < 1. Esto es q = q 0 . Por tanto r = r 0 .

Ejemplo 8 Sea a ∈ Z. Por el algoritmo de la división para a y b = 2, existen únicos enteros q, r ∈ Z tales que

a = 2q + r, 0 ≤ r < 2.

Es decir, r = 0 o r = 1. Esto separa al conjunto de números enteros en dos subconjuntos, a saber, los de la
forma a = 2q y los de la forma a = 2q + 1. Los del primero conjunto se llaman numeros pares y los del
segundo impares.

Definición 17 Sean a, b ∈ Z y a 6= 0.

1. Decimos que a es un factor de b o que a divide a b (y escribimos a|b) si existe un entero c tal que
ac = b (También se dice que b es múltiplo de a).

2. Decimos que p ∈ N es primo si p 6= 1 y los únicos factores de p son ±1 y ±p.

Definición 18 1. (Divisores del cero) Si ab = 0 donde a 6= 0 y b 6= 0, entonces a y b son llamados divi-

sores propios del cero.

2. (Dominio entero) R es un dominio entero si es es un anillo conmutativo con unidad y que no tiene
divisores popios del cero.

Teorema 33 (Z, +, ·) es un dominio entero.

Prueba. Probemos que Z no tiene divisores propios del cero. Sean [(m, n)], [(k, l )] enteros tales que
[(m, n)] · [(k, l )] = 0. Supongamos que [(m, n)] 6= 0 y probemos que [(k, l )] = 0. Como ya lo observamos
antes, podemos tomar un representante de [(m, n)] de la forma (p, 0) 0 (0, p), con p ∈ N. Por tanto po-
demos tomar (m, 0) con m 6= 0 o (0, n) con n 6= 0. En el primer caso, de la hipótesis se sigue que [(mk +
nl , ml + nk)] = 0, o sea mk + nl = ml + nk. Como n = 0, entonces mk = ml . Como m 6= 0, por las leyes
cancelativas en N se tiene k = l , es decir, [(k, l )] = [(k, k)] = 0. Similarmente se prueba el resultado en el
segundo caso.
2.1. CONSTRUCCIÓN DE Z. 21

· ¸ · ¸
1 −1 1 1
Ejemplo 9 M 2 (Z) no es un dominio entero. En realidad, si a = yb= , entonces
1 −1 1 1
· ¸· ¸ · ¸
1 −1 1 1 0 0
ab = = = 0.
1 −1 1 1 0 0

Lo cual prueba que M 2 (Z) tiene divisores propios del cero.

Teorema 34 Sean a, b, c números enteros y a 6= 0. Entonces

1. a | 0, a | a y a | −a.

2. Si a | b entonces a | bc.

3. Si a | b y a | c, entonces a | bx + c y para todo x, y ∈ Z .

4. Si a | b y b 6= 0 entonces |a| ≤ |b|.

5. Si b 6= 0, a | b y b | a, entonces a = b 0 a = −b.

6. Si k 6= 0 y a | b entonces ak | bk.

Prueba.

1. Se sigue de las ecuaciones 0 = 0a, a = a1 −a = (−1)a.

2. Supongamos que a | b. Entonces existe un entero q tal que b = aq. Luego bc = a(qc), lo que quiere
decir que a | bc.

3. Supongamos que a | b y a | c. Entonces existen enteros r y s tales que b = ar y c = as. Luego para
todo x, y ∈ Z, bx + c y = (ar )x + (as)y = a(r x + s y). Esto es, a | bx + c y

4. ejercicio para el lector.

5. Supongamos que b 6= 0, a | b y b | a. Entonces existen enteros r, s tales que a = r b y b = sa. Luego

a = (r s)a. Como a 6= 0 entonces r s = 1. Luego r = 1 0 r = −1. Esto implica que a = b o a = −b.

6. ejercicio al lector

Definición 19 (Máximo común divisor) Sean a, b ∈ Z. Entonces d ∈ Z se llama un máximo común divisor
(m.c.d.) de a y b si se satisface lo siguiente:

1. d |a y d |b.

2. Si c ∈ Z es tal que c|a y c|b, entonces c|d .

Teorema 35 Sean a, b ∈ Z −0.. Entonces

1. a y b tienen un único m.c.d. positivo , d (que denotaremos (a, b)).

2. Existen enteros m y n tales que d = am + bn.

Prueba.

1. Sean d 1 y d 1 máximos comunes divisores positivos de a y b. Entonces de la definición tenemos que

d 1 |d 2 y d 2 |d 1 . Es decir d 1 = d 2 .
22 CAPÍTULO 2. LOS NÚMEROS ENTEROS Z

2. Sea S := ax + b y : x, y ∈ Z y ax + b y > 0 . Por el principio del buen orden S tiene un mínimo, es

© ª

decir, existen x 0 , y 0 ∈ Z tales que d 0 := ax 0 + b y 0 = mı́n S. Por el algoritmo de la división, existen

únicos q y r tales que a = d 0 q + r , con 0 ≤ r < d 0 . Si r > 0, entonces r = a − d 0 q = a − q(ax 0 + b y 0 ) =
a(1 − q x 0 )b(−y 0 ) ∈ S, lo cual sería absurdo debido a la minimalidad de d 0 . Con lo cual a = d 0 q. De
igual manera, existe un r ∈ Z tal que b = d 0 r . Por tanto d 0 |a y d 0 |b, es decir d 0 |d . Como además,
d |d 0 , entonces d = d 0 .

Teorema 36 Sean p un primo y a, b ∈ Z. Si p | ab, entonces p | a o p | b.

Prueba. Supongamos que p no divide a a. Como p es primo, entonces (a, p) = 1. Por el Teorema 35 existen
enteros x y y tales que 1 = ax + p y. Luego b = b ·1 = b(ax + p y) = abx + pb y. Como p|ab y p|pb, entonces
p|b.

Teorema 37 (Teorema Fundamental de la Aritmética) Todo entero positivo mayor que 1 puede ser escrito
de manera única como un producto de primos positivos.

Prueba. Sea n ∈ Z, n > 1. Razonemos por inducción completa. El baso base, n = 2, es cierto trivialmente.
Veamos el paso inductivo. Supongamos que el resultado se tiene para todo k < n.

1. Probemos la existencia de tales primos positivos. Si n es primo, hemos terminado. Si n no es pri-

mo entonces n = n 1 n 2 , donde n 1 > 1 y n 2 > 1. Luego n 1 < n y n 2 < n. Por la hipótesis inductiva,
n 1 = p 1 · · · p r y n 2 = q 1 · · · q l donde los p i y los q i son primos positivos. Luego n = p 1 · · · p r q 1 · · · q l .

2. Probemos ahora la unicidad de esta factorización. Supongamos que existen primos positivos p 1 , . . . , p r
y q 1 , . . . , q l tales que n = p 1 · · · p r = q 1 · · · q l . Veamos que r = l y que p i = q i , para todo i = 1, . . . , r .
Por el Teorema 36, q 1 | p j para algún j . Como p j es primo, entonces q 1 = p j . Reordenando los fac-
tores si fuera necesario, supongamos que j = 1, esto es q 1 = p 1 . Por la ley cancelativa del producto
k = p 2 · · · p r = q 2 · · · q l . Como k < n, entonces por hipótesis inductiva, la descompsosición es única,
es decir r − 1 = l − 1 y p i = q i , para todo i ∈ {2, . . . r }. Por consiguiente r = l y p i = q i para todo
i ∈ {1, . . . r }.

Teorema 38 Sean a, b, q y r enteros tales que a = bq + r . Entonces (a, b) = (b, r ).

Prueba. Sean d = (a, b) y e = (b, r ). Con estas notaciones tenemos que d | a y d | b. Luego d | a − bq = r .
Por tanto d | e. Por otro lado e | b y e | r . Luego e | bq + r = a. Por tanto e | d . Como d | e y e | d entonces
d = e.

Definición 20 Decimos que a y b son primos relativos si (a, b) = 1.

Teorema 39 Sean a, b y c enteros tales que a y b son primos relativos y a | bc. Entonces a | c.

Prueba. Existen enteros x, y, q tales que ax + b y = 1 y bc = aq. Luego c = c ax + cb y = c ax + aq y = a(cx +

q y). Luego a | c.

Definición 21 Sean a, b y m enteros con m > 0. Decimos que a es congruente con b módulo m, lo cual se
denota a ≡ b ( mód m) si m | a − b.
Esta es una relación de equivalencia en Z. Las clase de equivalencia generadas por esta relación se llaman
clases residuales. Z /(m) o Zm .

Teorema 40 Sean a ≡ b ( mód m). Entonces a y b tienen el mismo residuo módulo m.

Definición 22 Sean a y b enteros no nulos. El mínimo común múltiplo de a y b denotado [a, b] se define
como el menr entero positivo que es tanto múltiplo de a como de b, esto es

[a, b] = mı́n m ∈ N −0 : a | m y b | m .
© ª

Teorema 41 Sean a y b enteros no nulos, m = [a, b] y n ∈ Z. Si a | n y b | n Entonces m | n.

2.1. CONSTRUCCIÓN DE Z. 23

Ejercicios

1. Pruebe que no existe un número primo más grande.

2. Para todo entero n, n(n + 1) es par.

3. El producto de tres naturales consecutivos es divisible por 6.

4. Para todo n ∈ N, n 3 + 2n es múltiplo de 3.

5. Para todo n ∈ N, 52n + 7 es múltiplo de 8.

6. Para todo n ∈ N, 7 · 16n + 3 es múltiplo de 5.

7. Para todo n ∈ N, n 3 − n es múltiplo de 6.

n
8. Se definen los números de Fermat, F n = 22 + 1. Pruebe que para todo n ≥ 1

F 0 F 1 · · · F n−1 + 2 = F n .

9. Sea p > 5 un entero primo. Pruebe que no existen enteros x, y tales que x + y = 200 con (x, y) = p.

10. Sean a, b, d enteros tales que (a, b) = 1 y d | a. Pruebe que (d , b) = 1.

11. No existen m, n enteros impares tales que m 2 + n 2 = k 2 para algún entero k.

12. No existe un entero n tal que n 2 + 2 es múltiplo de 4.

13. Sea n un entero. Pruebe que n 2 es de la forma 4m o 4m + 1 para algún m ∈ Z.

14. Sean a, b ∈ Z . Pruebe que 3 | a 2 + b 2 si y sólo si 3 | a o 3 | b.

15. Sea m ∈ Z. Pruebe que (3m + 2, 5m + 3) = 1.

Clase 3. Los números racionales, Q

3.1. Campos

Nos proponemos ahora construir unos conjuntos (Q, R, C) que poseeen una estructura algebraica un po-
co más compleja que la de anillo, llamada campo. En estos conjuntos no sólo estudiaremos sus propieda-
des algebraicas sino también unas propiedades conocidas como topológicas, que surgen en su mayoría
de las nociones de orden que definiremos allí.

Definición 23 (Campo) Supongamos que (R, +, ·) es un anillo tal que el conjunto de elementos distintos
de cero R ∗ forma un grupo con la multiplicación. Entonces R se llama un anillo de división. Si además R
es un anillo conmutativo, entonces R se llama un campo.

Nota 13 Sea (R, +, ·) un campo. El inverso aditivo de a ∈ R se denota −a y adoptamos la convención

a + (−a) = 0. Si a 6= 0, entonces a se llama una unidad y el inverso multiplicativo de a se denota a −1 .
Por tanto aa −1 = 1 = a −1 a, donde 1 denota la identidad de la multiplicación.

Teorema 42 Sean (F, +, ·) un campo y a, b, c ∈ F, entonces

1. Si a + b = a + c entonces b = c.

2. a · 0 = 0.

3. Si ab = 0 entonces a = 0 o b = 0.

4. a = −(−a).

5. Si ab = ac y a 6= 0 entonces b = c.

6. Si a 6= 0, entonces (a −1 )−1 = a.

7. −(ab) = (−a)b = a(−b).

8. (−a)(−b) = ab.

Prueba.

1. b = 0 + b = (−a + a) + b = −a + (a + b) = −a + (a + c) = (−a + a) + c = 0 + c = c.

2. a + a · 0 = a · 1 + a · 0 = a · (1 + 0) = a · 1 = a = a + 0. Por la propiedad anterior a · 0 = 0.

3. Si a 6= 0, entonces b = 1 · b = (a −1 a)b = a −1 (ab) = a −1 · 0 = 0.

4. Es inmediato de la definición.

5. Es similar a 1. ya que (F∗ , ·) es un grupo.

6. Es similar a 4. ya que (F∗ , ·) es un grupo.

7. ab + (−a)b = (a − a) · b = 0 · b = b · 0 = 0. Luego −(ab) = (−a)b. La otra ecuación se obtiene de forma

similar.

25
26 CAPÍTULO 3. LOS NÚMEROS RACIONALES, Q

8. (−a)(−b) = −(a(−b)) = −(−(ab)) = ab.

Ejemplo 10 Sea m ∈ Z un entero fijo. En Z /(m) denotamos la clase de n como n y definimos las operacio-
nes suma y multiplicación así:

1. n + l := n + l .

2. nl := nl .

Estas operaciones están bién definidas. En efecto, sean n 0 , l 0 ∈ Z tales que n = n 0 y l = l 0 . Por tanto m | n − n 0
y m | l − l 0 . Luego m | n + l − (n 0 + l 0 ). Esto es n + l = n 0 + l 0 . Por otro lado

nl − n 0 l 0 = nl − nl 0 + (nl 0 − n 0 l 0 ) = n(l − l 0 ) + l 0 (n − n 0 ).

Luego m | nl − n 0 l 0 . Es decir nl = n 0 l 0 .
E fácil ver que de las propiedades de la suma y multiplicación en Z se tiene que (Z /(m), +, ·) es un anillo
conmutativo.
Observemos que como m | m, entonces m = 0.
Notemos también que por el algoritmo de la división, si n ∈ Z, entonces n = qm +r donde 0 ≤ r < m. Luego
n = qm + r = q · m + r = r . Por tanto
Z /(m) = {0, . . . , m − 1.}

Si p es primo, entonces Z /(p) es campo. En realidad si n ∈ {1, . . . , p − 1}, entonces (n, p) = 1. Por tanto existe
un x ∈ Z tal que nx + p y = 1. Luego nx + p y = 1. Luego n · x = 1. Por tanto n es un anillo de división,
conmutativo, es decir, un campo.

Definición 24 (Orden) Sea F un campo. Decimos que F es ordenado si existe un subconjunto propio P (el
conjunto de elementos positivos) de F tal que se satisfacen los siguientes axiomas de orden.

1. (Tricotomía) Para todo a ∈ F, exactamente una de las siguientes afirmaciones se cumple:

a = 0, a ∈ P, −a ∈ P.

2. Para todo a, b ∈ P , a + b ∈ P y ab ∈ P .

El subconjuto P induce la siguientes relaciones de orden en F.

1. a es menor que b, lo cual se escribe a < b si y sólo si b − a ∈ P . Se escribe también b > a (b es mayor
que a).

2. a ≤ b si y sólo si a < b o a = b. Análogamente escribimos b ≥ a.

Nota 14 Supongamos que F es un campo ordenado.

1. Por la propiedad de tricotomía de P se tiene que para todo a ∈ F, a = 0 o a > 0 o a < 0.

2. Para todo a ∈ F, a 6= 0, a 2 > 0. En particualar 1 = 1 · 1 > 0.

Ejemplo 11 Si F es un campo en el cual la ecuación x 2 +1 = 0 tiene solución, entonces este no puede ser un
campo ordenado.

Teorema 43 Sea F un campo ordenado. Entonces

1. Si a < b y c > 0, entonces ac < bc.

3.1. CAMPOS 27

2. Si a < b y c < 0, entonces ac > bc. En particuar

a < b ⇐⇒ −a > −b.

3. a > 0 si y sólo si a −1 > 0.

4. ab < 0 si y sólo si (a > 0 y b > 0 ) o (a < 0 y b < 0 ).

5. a < b si y sólo si a + c < b + c.

6. Si a < b y c < d entonces a + b < c + d .

7. La relación < es transitiva.

Prueba. porbaremos algunas afirmaciones, las demás se dejan como ejercicio al lector.

1. Como 0 < b − a y 0 < c, entonces 0 < (b − a)c = bc − ac. Luego ac < bc.

3. ⇒ Supongamos que a > 0. Si a −1 = 0, entonces 1 = aa −1 = a0 = 0, lo cual es absurdo. Si a −1 < 0

entonces por afirmación 1. 1 = aa −1 < a0 = 0, lo cual es absurdo. En consecuencia, por tricotomía
tenemos que a −1 > 0.
⇐ Supongamos que a −1 > 0. Por lo que acabamos de demostrar, entonces a = (a −1 )−1 > 0.

Definición 25 Sean F un campo ordenado con orden < y A ⊆ F.

1. Decimos que A es acotado superiormente si existe un b ∈ F tal que para todo x ∈ A, x ≤ b. b se dice
una cota superior de A.

2. Decimos que A es acotado inferiormente si existe un a ∈ F tal que para todo x ∈ A, x ≥ a. a se dice
una cota inferior de A.

3. s ∈ F es un supremo de A en F si es cota superior de A y es la menor, es decir, si s 0 ∈ F es una cota

superior de A, entonces s 0 ≤ s. Se escribe
s = sup A.

4. r ∈ F es un infimo de A en F si es cota inferior de A y es la mayor, es decir, si r 0 ∈ F es una cota inferior

de A, entonces r 0 ≥ r . Se escribe
r = ı́nf A.

Nota 15 Es fácil ver que si A ⊂ F tiene a lo sumo un supremo y a lo sumo un ínfimo. Por tanto, en caso de
existir, se dice el supremo de A y el ínfimo de A.

Definición 26 Un campo ordenado F se dice completo si todo subconjunto no vacío A de F acotado supe-
riormente tiene supremo en F.

Teorema 44 Sea F un campo ordenado. Entonces F es completo si y sólo si todo subconjunto no vacío de F
acotado inferiormente tiene ínfimo en F.

Prueba. Supongamos que F es completo. Sea B ⊆ F un conjunto no vacío acotado inferiormente. Supon-
gamos que s ∈ F es una cota inferior de B . Definamos

A = {x ∈ F : −x ∈ B } .

Entonces A 6= ; ya que existe x 0 ∈ B y entonces −x 0 ∈ A. Por otro lado, −s es una cota inferior de A. En
efecto si y ∈ A entonces −y ∈ B . Luego s ≤ −y. así y ≤ −s. O sea, y ≤ −s para todo y ∈ A. Como F es
completo entonces existe l := sup(A) ∈ F. Veamos que −l es el ínfimo de B . Como l es cota superior de
28 CAPÍTULO 3. LOS NÚMEROS RACIONALES, Q

A, por el razonamiento que acabamos de hacer con s, vemos que −l es una cota inferior de B . Veamos
que −l es la mayor de las cotas inferiores de B . Sea b ∈ F una cota inferior de B . Entonces −b es una cota
superior de A. Como l = sup(A), entonces l ≤ −b. Por consiguiente b ≤ −l , que es lo que se quería. Esto
prueba que −l = ı́nf(B ).
Recíprocamente, supongamos que todo subconjunto no vacío de F acotado inferiormente tiene ínfimo
en F. Veamos que F es completo. Sea A ⊆ F un subconjunto no vacío acotado superiormente. Definimos
el conjunto
B = {x ∈ F : −x ∈ A} .

Con un argumento compleamente similar al acabado de usar, se demuestra que B tiene ínfimo y que
−ı́nf(B ) = sup(A).

Teorema 45 Sean F un campo ordenado y A, B subconjuntos no vacíos de F acotados superior e inferior-

mente respectivamente. Entonces

1. s = sup(A) si y sólo si s es cota superior de A y para todo c < s, existe un x ∈ A tal que c < x.

2. l = ı́nf(B ) si y sólo si l es cota inferior de B y para todo l < c, existe un x ∈ B tal que x < c.

Prueba.

1. Sea s = sup(A). Por definición de supremo s es cota superior de A. Por otro lado, sea c < s. Si para
todo x ∈ A se tuviera x ≤ c, entonces c sería una cota superior de A. Luego s ≤ c < s, absurdo. Por
consiguiente existe un x ∈ A tal que c < x.
Probemos la implicación recíproca. Supongamos entonces que s es cota superior de A y que para
todo c < s, existe un x ∈ A tal que c < x. Veamos que s es la menor de las cotas superiores de A.
Sea c una cota superior de A. Si no fuera s ≤ c, entonces por tricotomía c < s. Por hipótesis, existe
un x ∈ A tal que c < x, con lo cual c no sería cota de A. esta contradicción muestra que s ≤ c. En
conclusión s = sup(A).

2. Esta afirmación se prueba de manera análoga.

Proposición 46 Sean A y B subconjuntos de un campo ordenado F. Entonces

1. Si A y B tienen supremo en F y A ⊆ B , entonces sup A ≤ sup B .

2. Si A y B tienen ínfimo en F y A ⊆ B , entonces ı́nf B ≤ ı́nf A.

3. Si A y B tienen ínfimo y supremo en F y A ⊆ B , entonces

ı́nf B ≤ ı́nf A ≤ sup A ≤ sup B.

Prueba.

1. Sean s = sup A y r = sup B en F. Como A ⊆ B , entonces para todo x ∈ A, x ∈ B y en consecuencia

x ≤ r . Lo cual prueba que r es cota superior de A. Como s es la menor cota superior de A, entonces
s ≤ r.

2. Sean l = ı́nf A y t = ı́nf B en F. Como A ⊆ B , entonces para todo x ∈ A, x ∈ B y en consecuencia t ≤ x.

Lo cual prueba que t es cota superior de A. Como l es la mayor cota inferior de A, entonces t ≤ l .

3. Por los pasos anteiores, sólo falta probar ı́nf A ≤ sup A. Como A es no vacío, entonces existe un
a ∈ A. Luego ı́nf A ≤ a ≤ sup A. Lo cual prueba el resultado.
3.2. CONSTRUCCIÓN DE Q. 29

3.2. Construcción de Q.

Definición 27 En Z × Z∗ , (Z∗ = Z −0) definiremos la siguiente relación de equivalencia. (m, n) ∼ (r, s) si y

sólo si ms = nr .

Proposición 47 La relación que acabamos de definir es una realción de equivalencia en Z × Z∗ .

Prueba. Sean m, r, k ∈ Z y n, s, l ∈ Z∗ .

1. Como mn = nm, entonces (m, n) ∼ (m, n).

2. Si (m, n) ∼ (r, s) entonces ms = nr . Luego r n = sm , es decir (r, s) ∼ (m, n).

3. Sean (m, n) ∼ (r, s) y (r, s) ∼ (k, l ). Entonces ms = nr y r l = sk. Luego msl = nr l = nsk. Por la
propiedad cancelativa del producto en Z, como s 6= 0, tenemos que ml = nk. Esto es (m, n) ∼ (k, l ).

Definición 28 Definimos el conjunto de números racionales como el conjunto de clases de equivalencia

bajo la relación anterior, esto es,

Q := Z × Z∗ / ∼ = {[(m, n)]/ m, n ∈ Z, n 6= 0} .

Definimos ahora las operaciones suma y producto en Q.

Definición 29 Sean x = [(m, n)] y y = [(k, l )], elementos en Q.

1. Definimos la suma o adición como x + y := [(ml + kn, nl )].

2. Definimos la multiplicación o producto como x · y = [(mk, nl )].

Proposición 48 Las operaciones que acabamos de definir no dependen de los representantes de x y y.

Prueba. Sean (m, n), (m 0 , n 0 ), (k, l ), (k 0 , l 0 ) ∈ Q, tales que [(m, n)] = [(m 0 , n 0 )] y [(k, l )] = [(k 0 , l 0 )]. Por tanto
mn 0 = nm 0 y kl 0 = l k 0 .

1. Multiplicamos por l l 0 la primera ecuación y por nn 0 la segunda. Sumamos las ecuaciones resultan-
tes y tenemos

(mn 0 )(l l 0 ) + (kl 0 )(nn 0 ) = nm 0 (l l 0 ) + (l k 0 )(nn 0 ) ⇐⇒

(ml + kn)(n 0 l 0 ) = (nl )(m 0 l 0 + k 0 n 0 ) ⇐⇒
(ml + kn, nl ) ∼ (m 0 l 0 + k 0 n 0 , n 0 l 0 ).

Esto prueba que la definición de suma en Q no depende de los respresentantes de x y y.

2. Se propone como ejercicio al lector probar que la definición de multiplicación no depende de los
representantes de x y y.

Ejemplo 12 Definamos en Q la operación como sigue. Sean x, y ∈ Q. Entonces existen (m, n), (k, l ) ∈ Z × Z∗ ,
tales que x = [(m, n)] y y = [(k, l )]. Sean x ⊕ y := [(m + n, pq)]. Es claro por el axioma de elección que como
función, está operación está bien definida. Sin embargo depende de los representantes escogidos de x y y.
por ejemplo si x = [(1, 2)] y y = [(2, 3)]. Entonces [(1+2, 2·3)] = [(3, 6)]. Ahora bien, (2, 4) es otro representante
de x, es decir x = [(2, 4)] y si usamos el mismo representante de y tenemos (2 + 2, 2 · 3) = (4, 6). Claramente
[(3, 6)] 6= [(4, 6)] ya que 3 · 6 6= 6 · 4.

Teorema 49 (Q, +, ·) es un campo.

30 CAPÍTULO 3. LOS NÚMEROS RACIONALES, Q

Prueba.

1. Veamos que (Q, +) es un grupo abeliano. Sean x = [(m, n)] y y = [(k, l )] y z = [(p, q)] números racio-
nales. Entonces de la asociatividad y conmutatividad de la suma y el producto en Z tenenmos

(x + y) + z = ([(ml + nk, nl )]) + [(p, q)] = [(ml + nk)q + (nl )p, (nl )q]
= [ml q + nkq + nl p, nl q] = [m(l q) + n(kq + l p), n(l q)]
= [(m, n)] + [(kp + pl , l q)] = x + (y + z).

Luego la suma es asociativa en Q. Además

x + y = [(ml + nk, nl )] = [(l m + nk, l n)] = y + x.

Es decir, la suma es conmutativa en Q. Observemos si k = 0, es decir y = [(0, l )], como (ml )n =

(nl )m entonces

x + y = [(ml + nk, nl )] = [(ml , nl )] = [(m, n)] = x.

esto es, el cero de Q es [(0, l )], que por abuso de notación también escribimos 0 = [(0, l )]. Tam-
bién tenemos que [(m, n)] + [(−m, n)] = [mn + n(−m), nn] = [(0, nn)] = 0. Luego x tiene inverso, en
realidad, −x = [(−m, n)].

2. Veamos que (Q, ·) es un semigrupo y que además esta operación es conmutativa. En efecto por la
asociatividad de la multiplicación en Z (m(kp), n(l q)) = ((mk)p, (nl )q), lo cual implica que
¡ ¢
[(m, n)] · [(k, l )][(p, q)] = ([(m, n)][(k, l )]) · [(p, q)].

Esto es, la multiplicación en Q es asociativa. Además, es inmediato de la conmutatividad del pro-

ducto en Z, que el producto también conmuta en Q.

3. Notemos que
[(m, n)] · ([(k, l )] + [(p, q)]) = [(m, n)] · ([(kq + l p, l q)])
= [mkq + ml p, nl q]
= [(mkq + ml p)n, nl qn]
= [(mk)(nq) + (nl )(mp), nl nq]
= [(m, n)][(k, l )] + [(m, n)][(p, q)].

Es decir, el producto es distributivo con respecto a la suma. Por tanto Q es un anillo conmutativo.

4. Veamos que Q tiene una identidad para el producto. En realidad, para todo k ∈ Z∗ ,

[(m, n)] · [(k, k)] = [(mk, nk)] = [(m, n)].

La última igualdad es cierta porque (mk)n = (nk)m. Por tanto 1 = [(k, k)], k 6= 0.

5. Si x = [(m, n)] con m 6= 0, entonces [(n, m)] ∈ Q y [(m, n)][(n, m)] = [(mn, mn)] = 1. En consecuencia
[(m, n)]−1 = [(n, m)]. Esto finaliza la prueba de que Q es un campo.

Definición 30 Sea (R, +, ·) un anillo. Sea R 0 ⊆ R un conjunto no vacío. Decimos que R 0 es un subanillo de
R si (R 0 , +, ·) es un anillo en si mismo.

Proposición 50 Sea R 0 un subconjunto no vacío de un anillo R. Entonces R 0 es un subanillo de R si y sólo

si para todo a, b ∈ R 0 , a − b ∈ R 0 y ab ∈ R 0 .
3.2. CONSTRUCCIÓN DE Q. 31

Prueba. Si R 0 es un subanillo de R, entonces por la definición es claro que para todo a, b ∈ R 0 ,

a − b = a + (−b) ∈ R 0 y ab ∈ R 0 .
Probemos el recíproco. Notemos primero que para todo a, b ∈ R 0 , −b = (−1)b ∈ R 0 y por tanto
a + b = a − (−b) ∈ R 0 . Por tanto la operación + también es una operación binaria en R 0 . Como la ope-
ración + es asociativa y conmutativa, esto mismo ocurre en R 0 . Por otro lado, sea a ∈ R 0 . Entonces por
hipótesis 0 = a − a ∈ R 0 . Esta identidad de R también es identidad en R 0 . Además, 0 − a = −a ∈ R 0 . Tene-
mos entonces que (R, +) es un grupo abeliano. Ahora bien, como · es asociativo en R, entonces también
lo es en R 0 . Con lo cual (R, ·) es un semigrupo. La distributividad del producto con respecto a la suma en
R 0 también es una propiedad hereditaria. Luego R 0 es un anillo.

Definición 31 Sean (R, +, ·) y (S, ⊕, ¯) anillos. Sea ϕ : R → S una función. Decimos que ϕ es un isomorfismo
de anillos si:

1. Para todo a, b ∈ R ϕ(a + b) = ϕ(a) ⊕ ϕ(b).

2. Para todo a, b ∈ R ϕ(ab) = ϕ(a) ¯ ϕ(b).

3. ϕ es biyectiva.

Si ϕ sólo satisface las dos primeras propiedades, decimos que es un homomorfismo. Por otro lado, si existe
un isomorfismo entre R y S, decimos que R es isomorfo a S (R ∼= S).

Lema 51 Sean (R, +, ·), (S, ⊕, ¯) anillos y ϕ : R → S un homomorfismo de anillos. Entonces

1. ϕ(0) = 0.

2. ϕ(a − b) = ϕ(a) − ϕ(b), para todo a, b ∈ R.

3. Si ϕ es inyectiva y ϕ(a) = 0, entonces a = 0.

Prueba. Sean a, b ∈ R.

1. ϕ(0) = ϕ(0 + 0) = ϕ(0) + ϕ(0). Luego ϕ(0) = 0.

2. ϕ(a) = ϕ((a − b) + b) = ϕ(a − b) + ϕ(b). De aquí se sigue el resultado.

3. Si ϕ(a) = 0. Entonces ϕ(a) = ϕ(0). Por la inyectividad a = 0.

Proposición 52 Si ϕ : R → S es un homomorfismo inyectivo de anillos , entonces ϕ[R] es un subanillo de

S.

Prueba. Sean a, b ∈ ϕ[R]. Por la Proposición 50 es suficiente probar que a − b ∈ ϕ[R] y ab ∈ ϕ[R]. En
efecto, existen r, s ∈ R tales que a = ϕ[r ] y b = ϕ[s]. Como R es un anillo, entonces r − s ∈ R y r s ∈ R. Por
tanto ϕ(r − s) = ϕ(r ) − ϕ(s) = a − b ∈ ϕ[R] y ϕ(r s) = ϕ(r )ϕ(s) = ab ∈ ϕ[R].

Teorema 53 Q contiene un dominio entero que es isomorfo a Z.

Prueba. Definimos ϕ : Z → Q, por ϕ(m) := [(m, 1)].

1. ϕ es inyectiva. En realidad, si m, n ∈ Z y ϕ(m) = ϕ(n), entonces [(m, 1)] = [(n, 1)]. Luego, m1 = n1, o
sea m = n. En consecuencia ϕ es una biyección a la imagen.

2. ϕ(m + n) = [(m + n, 1)] = [(m, 1)] + [(n, 1)] = ϕ(m) + ϕ(n).

3. ϕ(mn) = [(mn, 1)] = [(m, 1)][(n, 1)] = ϕ(m)ϕ(n).

32 CAPÍTULO 3. LOS NÚMEROS RACIONALES, Q

Por consiguiente Z ≡ ϕ[Z] ⊆ Q . Finalmente, como Z es un anillo conmutativo, entonces es fácil ver que
ϕ[Z] es un anillo conmutativo y si a, b ∈ ϕ[Z] son tales que ab = 0, entonces escribiendo a a = ϕ(m) y
b = ϕ(n), con m, n ∈ Z, tenemos ab = ϕ(mn) = 0. Como ϕ es inyectiva, entonces mn = 0. Como Z es un
dominio entero entonces m = 0 o n = 0. Con lo cual a = ϕ(m) = 0 o b = ϕ(n) = 0. Esto prueba que ϕ[Z] no
tiene divisores propios del cero y en consecuencia es un dominio entero.

Nota 16 Abusando de la notación, nos referiremos de ahora en adelante a un elemento de Q de la forma

[(m, n)], uando uno de sus representantes de la clase, (m, n) el cual denotaremos por m n . Más aun, todo
elemento [(m, n)] tiene un representante de la forma (p, q) con q > 0 y m.c.d.(p, q) = 1. En efecto sea d =
m.c.d .(m, n). Luego existen enteros p, q tales que m = d p y n = d q. Entonces mq = d pq = (d q)p = np, es
decir [(m, n)] = [(p, q)]. Además, si d 0 = m.c.d .(p, q) y 1 < d 0 , entonces existen enteros r, s tales que p = d 0 r
y q = d 0 s. Por consiguiente m = (d d 0 )r y n = (d d 0 )s. Es decir d d 0 > d sería un divisor común de m y n,
mayor que d . Absurdo. Luego d 0 = 1. Por otro lado como (p, q) ∼ (−p, −q), entonces si l := −q > 0 tenemos
(p, q) ∼ (−p, l ), con l > 0.
En resumen, a los elementos de la forma (m, 1) los notaremos simplemente por m. Por tanto escribimos
nm o
Q= : m, n ∈ Z, m.c.d .(m, n) = 1, n > 0
n
y el anillo ϕ[Z] del teorema anterior lo seguiremos denotando por Z . O sea
nm o
Z= : m ∈ Z ⊆ Q.
1
Además
m k ml + nk m k mk
+ = y · =
n l nl n l nl
Teorema 54 Q es un campo ordenado.

Prueba. Sea Q+ = m n : m, n ∈ Z, mn > 0 . Este es un subconjunto propio de Q ya que por ejemplo

© ª

(1)(−1) = −1 < 0 y por tanto −11

∉ Q+ . Ahora, sea a = m
n ∈ Q. Entonces a = 0 si y sólo si −a = 0 si y sólo si
m = 0, y en consecuencia mn = 0, así que a ∉ Q y −a ∉ Q+ . Si a 6= 0 entonces m > 0 o m < 0 y por tanto
+

mn > 0 o mn < 0, esto es, m + m

n ∈ Q o − n ∈ Q . Lo cual prueba que Q satisface la propiedad de tricotomía.
+ +
m p
Por otro lado, sean n , q ∈ Q . Entonces mn > 0 y pq > 0. Luego, como (mq +np)(nq) = q 2 mn +n 2 pq > 0
+

y (mp)(nq) = (mn)(pq) > 0 tenemos que

m p mq + np m p mp
+ = ∈ Q+ y = ∈ Q+ .
n q nq n q nq

m p
Proposición 55 Sean n y q racionales con n, q > 0. Entonces:
m p
1. n < q si y sólo si mq < np.

m p
2. n ≤ q si y sólo si mq ≤ np ó mq = np.

Prueba.
m p p np−mq
1. n < q si y sólo si q − m
n ∈ Q si y sólo si
+
nq ∈ Q+ si y sólo si 0 < (np − mq)(nq). Como 0 < nq,
entonces la anterior desigualdad es equivalente a 0 < np − mq. Es decir mq < np.

2. Es similar a la anterior.

Lema 56 Sean a, b números racionales. Supongamos que a < b + ε, para todo racional ε > 0. Entonces
a ≤ b.
3.2. CONSTRUCCIÓN DE Q. 33

Prueba. Si fuera b < a, entonces ε := a − b, sería un racional positivo. Luego, por hipótesis

a < b + ε = b + a − b = a.

Absurdo.

1
Teorema 57 (Propiedad Arquimedeana) Para todo r ∈ Q+ , existe un n ∈ N tal que n <r.

Prueba. Sea r = ba . Podemos suponer que a, b > 0. Sea

S := {n ∈ N : b < an}.

1 a
Como b + 1 ∈ S,entonces S 6= ;. Sea n = mı́n S. Luego n < b

Ejemplo 13 Sean a, b ∈ Q con a < b. Entonces existe un racional q tal que a < q < b.

Teorema 58 La ecuación x 2 = 2 no tiene solución en Q.

¡ ¢2
Prueba. Supongamos que existen enteros m y n, con n > 0 tales que m = 2. Podemos suponer sin
¡ mn¢2 p
pérdidapde generalidad que m > 0, ya que si m < 0, entonces −m > 0 y − n = 2. Denotemos a m
n por 2
( o sea 2 = m
n ), con m > 0. Sea n p o
A= l ∈N: l 2∈N .
p
Ciertamente, A 6= ; ya que
p n 2 = m y por tanto n ∈ A. Por el P.B.O. existe kp:= mı́n A. En particular
p k ∈N
y en consecuencia 2k − 2k ∈ Z . Pero este número es positivo ya que 2 > 2 (si fuera 2 ≤ 2, entonces
4 ≤ 2. Absurdo) Tenemos entonces
p p p
( 2k − k) 2 = 2k − 2k ∈ N . (1)
p p p
Por otro lado 2k − k ∈ N, pues este es un entero positivo, y por (1) 2k − k ∈ A. Pero 2k − k < k, lo cual
viola la minimalidad de k.

Teorema 59 Q no es un campo completo.

Prueba Haremos la prueba por reducción al absurdo. Supongamos entonces que Q es un campo com-
pleto. Sea
A = x ∈ Q : x2 < 2 .
© ª

Como 1 ∈ A entonces A es no vacío. Además éste conjunto es acotado superiormente por 2, ya que si
existiera un x ∈ A, con x > 2, entonces x 2 > 4, lo cual es absurdo. Como estamos suponiendo que Q es
completo, entonces A tiene supremo en Q, digamos a := sup A ∈ Q. Concluiremos que a 2 ≤ 2 si demos-
ε
tramos que a 2 < 2 + ε para todo racional ε > 0 . En efecto, sea ε > 0, un racional. Sea δ = mı́n{ 2a , a} ∈ Q.
2 2a
Como δ > 0, entonces por el Teorema 45 existe un x ∈ A tal que a −δ < x. Luego (a −δ) = a − δ +δ2 < x 2 .
2

Por tanto
2a 2a
a2 < − δ2 + x 2 < + x 2 ≤ x 2 + ε < 2 + ε.
δ δ
Con estonhemos probado
o que a 2 ≤ 2. Probemos ahora que no puede ser a 2 < 2. Si lo fuera, entonces sea
2−a 2
ε0 = mı́n a, 3a . Como 2 − a 2 > 0, entonces ε0 > 0. Luego existe un racional positivo ε tal que ε < ε0 .
2
En particular, ε < 2−a 2 2
3a . Luego 3aε < 2 − a . Como además ε < a, entonces ε(ε + 2a) < ε(3a) < 2 − a . De
2 2 2
donde (a + ε) = a + 2aε + ε < 2. Con esto tendríamos a + ε ∈ A, lo que es absurdo ya que a = sup A. Esta
contradicción muestra que a 2 no es menor que 2 y en consecuencia a 2 = 2. Por el Teorema 58 vemos que
esto es absurdo, lo cual concluye la prueba.
34 CAPÍTULO 3. LOS NÚMEROS RACIONALES, Q

3.3. Sucesiones de números racionales

Definición 32 (Valor absoluto) Definimos la función de Q en Q llamada valor absoluto y denotada por
| · |, como ½
x , si x ≥ 0
|x| = .
−x , si x < 0

Proposición 60 Sean x, y ∈ Q. Entonces

1. | − x| = |x|

2. x ≤ |x|

3. |x| ≤ y si y sólo si −y ≤ x ≤ y.

4. (Desigualdad triangular) |x + y| ≤ |x + y| y |x − y| ≤ |x + y|.

5. ||x| − |y|| ≤ |x − y|

Prueba.

1. Se procede por casos como en la prueba del Teorema 31.

2. Si x ≥ 0 entonces x = |x| ≤ |x|. Si x < 0, entonces |x| = −x > 0 > x. Luego x ≤ |x|.

3. Ver la prueba del Teorema 31.

4. Caso i. si x + y ≥ 0. Entonces |x + y| = x + y ≤ |x| + |y|.

Caso ii. si x + y < 0. Entonces |x + y| = −(x + y) = −x + (−y) ≤ | − x| + | − y| = |x| + |y|.

5. Sean a = |x| − |y| y b = |x − y|. Entonces

|y| = |(y − x) + x| ≤ |y − x| + |x|.

Luego −|y − x| ≤ |x|−|y|. Como |y − x| = |−(x − y)| = |x − y| entonces tenemos −b ≤ a. Similarmente

|x| − |y| ≤ |x − y|,

es decir, a ≤ b. Tenemos entonces −a ≤ b ≤ a. Esto es equivalente a |a| ≤ b. Lo cual prueba el

resultado.

A continuación se propone al estudiante probar las siguientes propiedades de la función valor absoluto.

Ejemplo 14 Sean x, y, ε ∈ Q con ε > 0. Pruebe que

1. x 2 = y 2 si y sólo si |x| = |y|.

2. |x| > ε si y sólo si x > ε ó r < −ε.

3. |x y| = |x||y|.
|x|
4. Si y 6= 0 Entonces | xy | = |y| .

Definición 33 Para m un natural, sea A m := {n ∈ N : n ≥ m} . Sea X un conjunto no vacío.

1. Una sucesión en X es una función f de A m en X (para algún m).

2. Una sucesión de números racionales es una sucesión en Q.

3.3. SUCESIONES DE NÚMEROS RACIONALES 35

3. Usualmente denotamos a una sucesión f como {a n }∞

n=m , o simplemente {a n }, donde a n := f (n), para
todo n ≥ m.

Ejemplo 15 {n + n1 }∞
n=1 , es una sucesión en Q.

Definición 34 Sea {a n } una sucesión en Q.

1. Decimos que {a n } es acotada superiormenete si existe un M ∈ Q tal que a n ≤ M para todo n en el

dominio de la sucesión.

2. Decimos que {a n } es acotada inferiormenete si existe un M ∈ Q tal que a n ≥ M para todo n en el

dominio de la sucesión.

3. Decimos que {a n } es acotada si es acotada superior e inferiormenete.

Ejemplo 16 La sucesión {a n } definida por a n = 1 + (−1)n , n ∈ N, es acotada.

Definición 35 (Convergencia) Sea {a n } una sucesión en Q. Decimos que la sucesión converge en Q, si existe
un racional l , tal que para todo racional ε > 0, existe un natural N con la siguiente propiedad:

si n ≥ N entonces |a n − l | < ε.

Nota 17 Si tal l existe, entonces es único. En este caso decimos que {a n } converge a l o que l es el límite
cuando n tiende a infinito de la sucesión. Se escribe lı́mn→∞ a n = l o a n → l .
En efecto, sean l 1 , l 2 tales que a n → l 1 y a n → l 2 . Sea ε > 0. En particular, para 2ε > 0 existe un N1 tal
que |a n − l 1 | < 2ε , para todo n ≥ N1 . Además existe un N2 tal que |a n − l 1 | < 2ε , para todo n ≥ N2 . Sea
n ≥ máx{N1 , N2 }. Entonces por la desigualdad triangualar
ε ε
|l 1 − l 2 | = |(l 1 − a n ) + (a n − l 2 )| ≤ |l 1 − a n | + |a n − l 2 | < + = ε.
2 2
Tenemos entonces que |l 1 − l 2 | < ε, para todo ε > 0. Luego |l 1 − l 2 | ≤ 0. Por consiguiente |l 1 − l 2 | = 0. Es decir
l1 = l2.

Ejemplo 17 La sucesión {(−1)n /n} converge a 0.

2n
Ejemplo 18 La sucesión { 3n+5 } converge a 23 .

Teorema 61 Toda sucesión de números racionales convergente en Q es acotada.

Prueba. Sean {a n } una sucesión de racionales y sea l ∈ Q su límite. Aplicando la definición con ε = 1,
tenemos que existe un N tal que para todo n ≥ N , |a n − l | < 1. De ahí que |a n | < 1 + |l |, para todo n ≥ N .
Una cota para la sueción va a ser M = máx A donde A := {1+|l |, |a 1 |, . . . , |a N |}. En efecto, si n ≤ N , entonces
|a n | ∈ A y en consecuencia |a n | ≤ M . Por otro lado, si N < n, entonces |a n | < 1 + |l | ≤ M , ya que 1 + |l | ∈ A.

n=1 no es convergente en Q. Si lo fuera, esta sería acotada. Esto claramente es

Ejemplo 19 La sucesión {n}∞
absurdo.

Proposición 62 Sean {a n } y {b n } sucesiones de racionales. Supongamos que convergen a, a y b en Q res-

pectivamente. Entonces

1. a n + b n → a + b.

2. a n b n → ab.

Prueba. Como {b n } es convergente entonces es acotada. sea M > 0 tal que |b n | ≤ M para todo n ∈ N. Sea
ε > 0.
36 CAPÍTULO 3. LOS NÚMEROS RACIONALES, Q

1. Como 2ε > 0, existe un N1 tal que |a n − a| < 2ε para todo n ≥ N1 . Además, existe un N2 tal que
|b n − b| < 2ε para todo n ≥ N2 . Luego, si n ≥ máx{N1 , N2 }, entones

ε ε
|a n + b n − (a + b)| = |a n − a + b n − b| ≤ |a n − a| + |b n − b| < + = ε.
2 2

ε ε
2. Como M +|b| > 0, existe un N1 tal que |a n − a| < M +|b| para todo n ≥ N1 . Además, existe un N2 tal
ε
que |b n − b| < M +|b| para todo n ≥ N2 . Luego, si n ≥ máx{N1 , N2 }, entonces

|a n b n − ab| = |a n b n − a n b + a n b − ab|
≤ |a n ||b n − b| + |a n − a||b|
≤ M |b n − b| + |a n − a||b|
Mε
< M +|b| + M|b|ε
+|b| = ε.

Definición 36 (Sucesión de Cauchy) Sea {a n } una sucesión de racionales. Decimos que es una sucesión de
Cauchy, si para todo racional ε > 0, existe un N ∈ N, tal que si n ≥ N y m ≥ N entonces |a n − a m | < ε.

2n
Ejemplo 20 La sucesión definida por a n = n+1 , n = 0, 1, . . . , es una sucesión de Cauchy.
En efecto para todo m, n ∈ N tenemos que

2n 2m
| − | = | 2nm+2n−2nm−2m
(n+1)(m+1) |
n +1 m +1
|n−m|
= 2 (n+1)(m+1)
≤ 2 |n−m|
nm
≤ 2 |n|+|m|
nm
n n
= 2 nm + 2 nm
2
= m + n2 .

Sea ε > 0, un racional. Por la propiedad arquimedeana, existe un N tal que 1

N < 4ε . Luego, si m, n ≥ N ,
entonces de las anteriores desigualdades se tiene

2n 2m 2 2 4
| − |≤ + = < ε.
n +1 m +1 N N N

Teorema 63 Toda sucesión de racionales convergente, es una sucesión de Cauchy.

Prueba. Sea {a n } una sucesión de racionales convergente. Sea a ∈ Q su límite. Sea ε > 0. Entonces existe
un N tal que para todo n ∈ N, si n ≥ N , entonces |a n − a| < 2ε . Sean entonces m, n ≥ N . Por tanto

ε ε
|a m − a n | ≤ |a m − a| + |a n − a| < + = ε.
2 2

Teorema 64 Toda sucesión de Cauchy en Q es acotada.

Prueba. Proponemos esta prueba como un ejercicio al lector. Se sugiere leer la prueba del teorema 61.

Teorema 65 Sean {a n } y {b n } sucesiones de Cauchy en Q. Entonces {a n + b n } y {a n b n } son sucesiones de

Cauchy.
3.3. SUCESIONES DE NÚMEROS RACIONALES 37

Prueba. Sea ε > 0, un racional. De la hipótesis se sigue que existen N1 y N2 tales que si m, n ≥ N1 , entonces
|a m −a n | < 2ε y si m, n ≥ N2 entonces |b m −b n | < 2ε . Por consiguiente si m, n ≥ N := máx{N1 , N2 }, entonces

ε ε
|a m + b m − (a n + b n )| = |a m − a n + (b m − b n )| ≤ |a m − a n | + |b m − b n | < + = ε.
2 2
Esto prueba que {a n +b n } es de Cauchy. Por otro lado, del teorema anterior se tiene que ambas sucesiones
son acotadas. Escogiendo la mayor de las cotas como cota común, podemos suponer que existe un M ∈
Q+ tal que |a n | ≤ M y |b n | ≤ M para todo n. Tomemos ahora ε > 0. Por tanto existe un N tal que si m, n ≥ N
ε ε
entonces |a m − a n | < 2M y |b m − b n | < 2M (Hemos tomado un N de manera similar al paso anterior) . Así,
si m, n ≥ N , tenemos

|a m b m − a n b n | = |a m b m − a m b n + a m b n − a n b n )|
≤ |a m b m − a m b n | + |a m b n − a n b n |
= |a m ||b n − b n | + |b n ||a m − a n |
ε ε
≤ M 2M + M 2M = ε.

Lo cual prueba que {a n b n } es de Cauchy.

38 CAPÍTULO 3. LOS NÚMEROS RACIONALES, Q

3.4. Ejercicios

Grupo 1: Juan Esteban Aguirre Mejia, Gilderson Flórez Cortés y Luis Miguel Castaño .

Grupo 2: María Alejandra Urrego Roa, Katherine Moreno Orozco y Julián Andrés Betancourt Rojas .

Grupo 3: Karen Ledezma, Yeferson Flores y Laudy Pan .

Grupo 4: José Manuel Restrepo, Jenniffer Grajalez y Pedro Gonzalez.

Grupo 5: Dayana Leiton, yo Valentina Idárraga y Michael Rios Oviedo.

Grupo 6: Sergio Valencia Lopez, Gustavo Andres Pava Parra, Juan Camilo Inguilan Arango y John Jairo
Narvaez.

Grupo 7. Juan Santiago Montes Espitia, Jhon Mario Rico Londoño y Maria Camila Vanegas Rios.

A continuación escribimos el ejercicio asignado a cada grupo.

1. Sean f : N → F una función, donde F es un campo, y m, n, j números naturales con m < n. Pruebe
la siguiente fórmula de cambio de variable

n
X n+
Xj
f (k) = f (k − j ).
k=m k=m+ j

2. Grupo 1. Sean F un campo, a, b ∈ F. Pruebe que

µ ¶ µ ¶ µ ¶ µ ¶
n n n +1 n n!
a) + = , para todos los naturales n, k, donde := k!(n−k)!
k −1 k k k
b) Pruebe el Teorema del binomio:
n µ ¶
n
(a + b)n = a n−k b k .
X
k=0
k

3. Sea F un campo.

a) Sean c, d ∈ F con c 6= 0. Pruebe que la ecuación c x = d tiene una única solución en F.

b) Suponga que existe un a ∈ F, distinto de cero tal que a + a = 0. Pruebe que 1 + 1 = 0.
c) Sean a, b, c, d , α, β ∈ F, tales que ad − cb 6= 0. Resuelva el sistema

ax + b y = α
,
cx + d y = β

para x, y ∈ F.
d) Sea a ∈ F. Una raíz cuadrada de a es un b ∈ F tal que b 2 = a.
1) ¿Cuántas raíces cuadradas tiene 0?
2) Suponga que a 6= 0. Pruebe que si 1 + 1 = 0, entonces a posee a lo sumo una raíz cua-
drada. Pruebe que si 1 + 1 6= 0, entonces en caso de que a tenga raíces cuadradas, tiene
exactamente 2.

4. Grupo 2. Sean F un campo ordenado, sean A, B subconjunos no vacíos de F y c ∈ F. Definamos los

conjuntos
3.4. EJERCICIOS 39

A + B = {a + b/ a ∈ A y b ∈ B }.
AB = {ab/ a ∈ A y b ∈ B }.
c A = {ca/ a ∈ A}.
Pruebe que

a) Si A y B tienen supremo en F, entonces sup(A + B ) = sup(A) + sup(B ).

b) Si c > 0 y A tiene supremo en F, entonces sup(c A) = c · sup(A).
c) Si A y B tienen supremo en F, y contienen sólo elementos positivos entonces sup(AB ) =
sup(A) sup(B ).
d) Si A y B tienen supremo en F, entonces sup(A ∪ B ) = máx{sup(A), sup(B )}.

5. Grupo 4. Pruebe que la ecuación x 2 = 8 no tiene solución en Q.

6. Sea p, q racionales. Supongamos que para todo racional r si r > 1 entonces p < r q. Pruebe que
p ≤ q.
1
7. Sea k un entero mayor que 1. Demuestre que para todo ε ∈ Q+ , existe un N ∈ N tal que kN
< ε.

8. Demuestre las siguientes ecuaciones para todo n

1 n
a) nk=1 k(k+1)
P
= n+1 .
Pn 1 n
b) k=1 (2k−1)(2k+1) = 2n+1 .
c) k=1 2k = 2 − n+2
Pn k
2n .

9. Grupo 3. Halle el supremo y el ínfimo de los siguientes conjuntos:

a) A = n1 : n ∈ N∗ .
© ª

b) B = n1 : n ∈ Z∗ .
© ª

c) C = n1 + (−1)n : n ∈ N∗ .
© ª

10. Sea A = a 2 + b 2 + c 2 + a12 + b12 + c12 : a, b, c ∈ Q∗ . Pruebe que ı́nf A = 6.

© ª

11. Sea A un conjunto finito y no vacío de números racionales. Demuestre que A tiene mínimo y má-
ximo.

12. Sea xx+1 1

2 +3 : x ∈ Q . Demuestre que A es acotado en Q. Además sup A = 2 y ı́nf A = 0.
© ª

13. Demuestre que |a + b| = |a| + |b| si y sólo si ab ≥ 0.

14. Sean p, q ∈ Q. Pruebe que

a) máx{p, q} = 21 (p + q + |p − q|).
b) mı́n{p, q} = 12 (p + q − |p − q|).
c) Si q + := máx{q, 0} y q − := q + − q, entonces q + + q − = |q|.

15. Sea A ⊆ Q no vacío tal que ı́nf A y sup A existen en Q. Demuestre que existen sucesiones {a n } y {b n }
en A tales que a n → sup A y b n → ı́nf A.

16. Sea {a n } una sucesión de racionales tal que |a n − a n+1 | < 3−n , para todo n ∈ N. Pruebe que esta
sucesión es de Cauchy.

17. Grupo 6. Muestre que las raíces racionales del polinomio a n x n + a n−1 x n−1 + · · · + a 1 x + a 0 , donde
p
a i ∈ Z para todo i = 0, . . . , n, son de la forma q , donde p | a 0 y q | a n .

18. Sean {a n } y {b n } sucesiones de racionales tales que existe un N0 tal que a n < b n para todo n ≥ N0 .
Si a n → a y b n → b, en Q, entonces a ≤ b.
40 CAPÍTULO 3. LOS NÚMEROS RACIONALES, Q

19. Demuestre que las siguientes sucesiones convergen a 0:

(−1)n n
a) a n = n 2 +2
.
Pn 1
b) b 0 = 0 y b n = i =0 (n+i )2 , para n ≥ 1.
1
c) q n = n! .

20. Grupo 5. Demuestre que las siguientes sucesiones son de Cauchy:

n 2 −1
a) a n = n 2 +1
.
Pn 1
b) q n = i =0 k! .

21. Sea {a n } una sucesión de Cauchy con a n ∈ Z para todo n. Pruebe que esta sucesión es finalmente
constante. Es decir, existen un C ∈ Z y N ∈ N tal que a n = C para todo n ≥ N .

22. Grupo 7. Para n ∈ Z+ , sea A n = {k ∈ N / k 2 < 2n 2 }.

a) Demestre que para todo n, A n 6= ;, y es acotado superiormente.

xn
b) Sea x n := máx A n y a n := n . Demuestre que {a n } es una sucesión de Cauchy en Q.
c) Demuestre que {a n } no es convergente en Q.
Clase 4. Los Números Reales

Definición 37 Denotemos por C al conjunto de sucesiones de Cauchy en Q. Es decir,

C = {x n } : {x n } es una sucesión de Cauchy en Q .

© ª

Definimos la realción en C así:

{x n } ∼ {y n } si y sólo si lı́m (x n − y n ) = 0.
n→∞

Es fácil ver que esta es una realción de equivalencia en C . Definimos el conjunto de números reales como
el cunjunto de clases de equivalencia generadas por esta relación, esto es

R := C / ∼ .

Definición 38 (Suma y multiplicación) Sean x = [{a n }] y y = [{b n }], números reales. Entonces definimos

x + y = [{a n + b n }] y x · y = [{a n b n }].

Notemos que por el Teorema 65, las operaciones anteriores son funciones bien definidas. Vemos ahora
que estas definiciones no dependen de los representantes de x y y escogidos. En realidad, si {a n0 } y {b n0 }
son otros representantes de x y y resptectivamente, entonces lı́mn→∞ (a n − a n0 ) = 0 y lı́mn→∞ (b n − b n0 ) =
0. Luego, por la Proposición 62, 0 = lı́mn→∞ [(a n − a n0 ) + (b n − b n0 )] = lı́mn→∞ [(a n + b n ) − (a n0 + b n0 )]. Es
decir [{a n + b n }] = [{a n0 + b n0 }]. Además, del hecho de que {a n } y {b n0 } son acotadas, entonces se sigue que
lı́mn→∞ [(a n b n ) − (a n0 b n0 )] = 0. Esto es [{a n b n }] = [{a n0 b n0 }].

Teorema 66 (R, +) es un grupo abeliano.

Prueba. La asociatividad de la suma se ve inmetiatamente de la asociatividad en Q, al igual que la con-

mutatividad. Sea {a n } la sucesión constante a n = 0 para todo n. Es claro que {a n } es una sucesión de
Cauchy, o sea {a n } ∈ C . Veamos que 0 = [{a n }]. En realidad de la definición de suma es inmediato que si
x = [{b n }], entonces x +0 = [{b n + a n }] = [{b n }] = x . Finalmente, si y = [{−b n }] , entonces y {−b n } ∈ C y por
tanto y ∈ R. Además x + y = [{b n + (−b n )}] = [{a n }] = 0. es decir, −x = [{b n }].

Nota 18 Supongamos que {c n } es una sucesión en Q y que lı́mn→∞ c n = 0. Entonces esta es una suce-
sión de Cauchy ya que es convergente y además 0 = [{c n }]. En efecto si a n = 0, para todo n ∈ N, entonces
lı́mn→∞ (c n − a n ) = lı́mn→∞ c n = 0. Esto prueba nuestra afirmación. Recíprocamente, si [{c n }] = 0, entonces
{c n } ∼ {a n } y por consiguiente lı́mn→∞ (c n − a n ) = lı́mn→∞ c n = 0.

Lema 67 Sea x 6= 0 un número real. Sea {b n } ∈ C cualquier representante de x. Entonces existen un ε0 > 0
y un N ∈ N tal que |b n | ≥ ε0 para todo n ≥ N .

Prueba. Supongamos por el absurdo que para todo ε > 0 y para todo N ∈ N, existe un n ≥ N tal que
|b n | < ε. Sea ε > 0. como la sucesión dada es de Cauchy entonces existe un N1 ∈ N tal que si m, n ≥ N1
entonces |b m −b n | < 2ε . Por nuestra hipótesis auxiliar, existe un n 1 ≥ N1 tal que |b n1 | < 2ε . En consecuencia,
si m ≥ N1 entonces
ε ε
|b m | ≤ |b m − b n1 | + |b n1 | < + = ε.
2 2
Hemos probado que para todo ε > 0, existe un N1 ∈ N tla que si m ≥ N1 entonces |b m − 0| < ε. esto es
b m → 0 y por tanto x = 0. Absurdo.

41
42 CAPÍTULO 4. LOS NÚMEROS REALES

Teorema 68 (R, +, ·) es un campo.

Prueba. De la conmutatividad y asociatividad de Q se ve fácilmente que (R, +, ·) es un anillo conmutativo.

Además sea {1} la sucesión constante. Entonces para todo x = [{b n }] ∈ R, x[{1}] = [{b n · 1}] = [{b n }] = x.
Luego 1 = [{1}] es una unidad del anillo. Falta sólo probar que todo elemento de (R∗ , ·) tiene inverso. Sea
x 6= 0. Escribamos x = [{b n }] con {b n } ∈ C . Por el Lema 67, exsiten un ε0 > 0 y un N tales que |b n | ≥ ε0
para todo n ≥ N . En particular b n 6= 0 para todo n ≥ N . Definamos {c n } como c n = b n , si n < N y c n = b1n si
n ≥ N . Entonces, para todo m, n ≥ N

1 1 bn − bm |b n − b m |
|c m − c n | = | − |=| |≤ .
bm bn bn bm ε20

1
De aquí se tiene que {c n } es de Cauchy. Además, para todo n ≥ N , c n b n = bn b n = 1. Luego lı́mn→∞ (c n b n −
−1
1) = 0. Esto prueba que [{b n }][{c n }] = [{b n c n }] = [{1}]. Es decir [{c n }] = x .

Teorema 69 (R, +, ·) es un campo ordenado.

Prueba. Sea
R+ := {[{b n }]/ existen un ε ∈ Q+ y un N tal que b n ≥ ε para todo n ≥ N }.
Este conjunto es no vacío debido a que [{b n }] pertenece a este conjunto, con b n = 1 ∈ Q para todo n ∈ N.
Además este subconjunto es propio porque la clase de la suseción constante −1, no pertenece a él. Ahora
bien, veamos que R+ satisface la propiedad de tricotomía. Sea x = [{b n }] un real. Analicemos varios casos:
Caso 1. Supongamos que x = 0. Entonces x ∉ R+ ya que de lo contrario lı́mn→∞ b n ≥ ε0 > 0. Lo cual es ab-
surdo. Además −x ∉ R+ ya que en caso contrario , lı́mn→∞ −b n ≥ ε0 > 0. Lo cual es también absurdo.

Caso 2. Supongamos ahora que x 6= 0. Por el Lema 67, existen un ε0 > 0 y un N1 tales que |b n | ≥ ε0 para
todo n ≥ N1 . Como esta sucesión es de Cauchy, existe un N2 tal que si m, n ≥ N2 entonces |b m − b n | < ε0 .
Sea N = máx{N1 , N2 }. Tenemos dos subcasos.

Caso i. Si b N > 0. En este caso b N = |b N | > ε0 Entonces afirmamos que b n ≥ ε0 para todo n ≥ N . En reali-
dad tenemos b n ≥ ε o b n ≤ −ε0 para todo n ≥ N . Si ocurriera b n ≤ −ε0 , entonces ε0 > |b N −b n | ≥ b N −b n ≥
ε0 + ε0 = 2ε0 . Esta contradicción muestra que b n ≥ ε0 . Por tanto x ∈ R+ .

Caso ii. Si b N < 0. En este caso −b N = |b N | > ε0 Entonces afirmamos que −b n ≥ ε0 para todo n ≥ N .
Nuevamente tenemos b n ≥ ε o b n ≤ −ε0 para todo n ≥ N . Si ocurriera b n ≥ ε0 , entonces ε0 > |b n − b N | ≥
b n −b N ≥ ε0 +ε0 = 2ε0 . Esta contradicción muestra que b n ≤ −ε0 , o equivalentemente −b n ≥ ε0 . Por tanto
−x = [{−b}] ∈ R+ .
Este conjunto induce un orden en R.

Nota 19 Dado un campo ordenado F, denotaremos por F+ al conjunto de elementos mayores que 0. Deno-
tamos también por Z+ al conjunto de enteros positivos.

Definición 39 Sea F un campo ordenado. Sean a > 0 y n ∈ Z+ . Si existe un b > 0 tal que b n = a, entonces b
1 p m 1
se llama raíz n − ési ma de a y se escribe b = a n o b = n a . Definimos también a n como (a n )m .
Bibliografía

[1] Herrón, S.J., (2014). Tópicos previos a la matemática superior, Medellín, Colombia. Editorial Univer-
sidad Nacional de Colombia.

[2] White, A.J., (1968). Real analysis: an introduction. Addison-Wesley Publishing Company, Inc.

[3] Marie. J. Weiss & Roy Dubisch. (1962). Higher algebra for the undergraduate. Jhon Wiley & Sons, Inc.

[4] P.B. Bhattacharya, S.K. Jain, & S.R. Nagpaul . (1994). Basic abstract algebra. Cambridge University
Press.

43