TEXTO ACADÉMICO

(Semana 1)

ESPECIALIDAD EN ALGEBRA SUPERIOR

MODULO 14: ALGEBRA II

Bolivia
----- . -----
 Índice

Números naturales e inducción

1.1 Números naturales ............................................................................................ 1
1.1.1 Propiedades algebraicas .............................................................................. 1
1.1.2 Propiedades de orden ................................................................................. 2
1.2 Inducción............................................................................................................ 2
Axioma del buen orden........................................................................... 2
1.2.1 Principio de inducción completa.................................................................. 2
1.2.2 Definición por recurrencia ........................................................................... 3
1.3 Ejercicios propuestos ......................................................................................... 5
1 NÚMEROS NATURALES E INDUCCIÓN

1.1 Números naturales

Se denota por N = f1; 2; 3; : : :g al conjunto que utilizamos para realizar conteos. Si añadimos
el cero a este conjunto obtenemos el conjunto N0 = f0; 1; 2; 3; : : :g, estos conjuntos son cer-
rados respecto a las operaciones elementales suma y producto. Mencionamos las siguientes
propiedades familiares.

1.1.1 Propiedades algebraicas

Para cualesquiera m; n; r 2 N0 respecto a la suma tenemos

Asociatividad: (m + n) + r = m + (n + r), (mn)r = m(nr)

Conmutatividad: m + n = n + m, mn = nm
Elementos neutro: m + 0 = m, m 1 = m
Distributividad: m(n + r) = mn + mr
Cancelación: m + n = m + r entonces n = r
Cancelación: m 6= 0 y mn = mr entonces n = r

Ejercicio 1.1 Compruebe que el neutro aditivo es único.

Solución: Supongamos que 0 y 0 son neutros aditivos en N0 , entonces 0 = 0 + 0 y 0 = 0 + 0

conducen a 0 = 0 .

Ejercicio 1.2 Para todo n 2 N0 se tiene 0 x = 0.

Solución: Utilizamos el hecho de que m + 0 = 0, en particular 0 + 0 = 0 entonces

0 x = (0 + 0)x
= 0 x+0 x

Ahora cancelamos 0 x en la igualdad

0 x+0 = 0 x+0 x
0 = 0 x

1
1.1.2 Propiedades de orden

Sean m; n 2 N0 tenemos m n si existe r 2 N0 tal que m + r = n. Si r 6= 0 entonces tenemos

m < n. De la anterior observación, se obtienen las siguientes propiedades.

Si m < n entonces m + r < n + r

Si m < n y 0 < r entonces mr < nr

Ejercicio 1.3 Sean m; n; r; s 2 N0 entonces se verifica

Si m < n y r < s entonces m + r < n + s

Solución: Si m < n y r < s entonces existen q; t 2 N tales que m + q = n y r + t = s sumando

ambas igualdades obtenemos
(m + r) + (q + t) = n + s

y como q + t 6= 0 tenemos m + r < n + s.

1.2 Inducción
Axioma del buen orden: Si A N0 y A 6= ; entonces A tiene un mínimo. Esto es, existe un
elemento m 2 A, de manera que m a para todo elemento a 2 A.
Note que el axioma del buen orden es propio del conjunto de los números naturales y no así
de los otros conjuntos numéricos, por ejemplo ¿puede decir cuál es el primer elemento de
los números enteros o de los números reales? Un resultado equivalente al axioma del buen
orden y que se utiliza como un criterio para decidir si una determinada propiedad se verifica
para todos los números naturales, es el que se enuncia a continuación.

1.2.1 Principio de inducción completa

Sea A N0 tal que 0 2 A y además n 2 A implica n + 1 2 A entonces A = N0 . De manera

equivalente, para que P (x) sea una proposición verdadera para todos los números naturales
se debe verificar que:

1. P (0) es verdadera
2. P (n) es verdadera entonces P (n + 1) es verdadera

la verificación de P (0) se le denomina base de inducción, la suposición de P (n) se denomina

hipótesis de inducción y la verificación de P (n + 1) se denomina paso de inducción.

2
Ejercicio 1.4 Para cualquier n 2 N0 se verifica

X
n
n(n + 1)
i=0+1+2+3+ +n=
i=0
2

Solución: Consideramos la proposición P (n) definida por la anterior afirmación, entonces P (0)
es verdadera por que 0 = 0(0+1)
2
, ahora establecemos el paso de inducción de la siguiente manera.
Suponemos que P (n) se cumple, entonces debemos demostrar que P (n + 1) también es cierta

n(n + 1)
0+1+2+ + n + (n + 1) = + (n + 1)
2
n
= ( + 1)(n + 1)
2
X
n+1
(n + 1)(n + 2)
i =
i=0
2

1.2.2 Definición por recurrencia

Se puede utilizar la inducción para introducir un concepto C(n) en el que interviene un

número natural n. Primero definimos C(0) luego indicamos un procedimiento para construir
C(n + 1) a partir de C(n). Así por ejemplo:
Podemos definir las potencias de un exponente natural C(n) = an por recurrencia así

a0 = 1
an+1 = an a

También usamos la definición por recurrencia para definir el factorial de n 2 N0 por n! de

manera que

0! = 1
(n + 1)! = (n + 1)n!

Puede suceder que una proposición sobre los naturales P (n) no es verdadera para algunos
números naturales menores a cierto n0 2 N0 pero si lo es para todo número natural n n0 .

3
Se puede usar también el principio de inducción verificando

1. P (n0 ) es verdadera
2. P (n) es verdadera para n n0 entonces P (n + 1) es verdadera

Ejercicio 1.5 Sea P (n) definida por 2n+1 < 2n . Entonces P (n) no es verdadera para n = 0; 1; 2
sin embargo lo es para toda n 2 N tal que n 3.

Solución: Aquí n0 = 3, entonces P (3) es verdadera por que

7 = 2 3 + 1 < 23 = 8

ahora suponemos que n 3 y P (n) es verdadera, es decir 2n + 1 < 2n , utilicemos también la

desigualdad 2 < 2n entonces sumando las desigualdades tenemos

2n + 1 + 2 < 2n + 2n
2(n + 1) + 1 < 2n+1

por lo tanto, P (n) es verdadera para todo n 2 N tal que n 3.

4
1.3 Ejercicios propuestos
Tarea 1.1 Demuestre que el neutro multiplicativo es único.

Tarea 1.2 Si m; n 2 N0 y mn = 0 entonces m = 0 o n = 0.

Tarea 1.3 Sean m; n; r; s 2 N0 entonces se verifica

Si m < n y r < s entonces mr < ns

Si m n podemos definir la diferencia, la operación opuesta a la suma, mediante el valor r que

hace posible la igualdad m + r = n, es decir r = n m 2 N0 .

Tarea 1.4 Sean m; a1 ; a2 ; : : : ; an enteros positivos tales que m = a1 + a2 + + an probar que

m!
2N
a1 !a2 ! an !

Tarea 1.5 Demuestre que para cualquier n 2 N0 se verifica

X
n
n(n + 1)(2n + 1)
i2 =
i=0
6

Tarea 1.6 Usando inducción verificar que para todo n 1

X
n
(2i 1) = n2
i=1

Tarea 1.7 Usando inducción verificar que para todo n 1

1 1 1 1 n
+ + + + =
1 2 2 3 3 4 n(n + 1) n+1

Tarea 1.8 Pruebe que todo número natural mayor que 7 se puede expresar como suma de 3’s y
5’s de forma 3m + 5n donde m; n 2 N0 .

Tarea 1.9 Usando inducción pruebe que para n > 3 se verifica 2n < n!

Tarea 1.10 (Las torres de Hanoi) En un templo budista de Asia, los monjes tienen un juego
que consiste en 3 torres (algo así como 3 postes) y 64 discos de tamaño diferente, ordenados de
arriba abajo con el mayor disco abajo y el menor arriba, de tal forma que encima de cualquier
disco dado no hay disco mayor que el disco dado. Los discos se hallan acomodados en, digamos,

5
la torre A y el problema es trasladar todos los discos a la torre C (usando la torre B como
intermediaria) de acuerdo con las siguientes reglas:

i) Sólo se puede mover un disco a la vez

ii) No se puede poner un disco de tamaño mayor sobre un disco de tamaño menor

Por supuesto que, si no existiera la torre B, el problema no tendría solución. Para hacer el
problema más interesante, podemos pensar que se tienen n discos y que remos hallar el menor
número de movidas para llevar los discos de A a C. Para resolver el problema, lamamos T (n) al
número mínimo de movidas necesarias para llevar los n discos de A a C.
(a) Demuestre que para todo n 2 N, T (n + 1) = 2T (n) + 1.
(b) Pruebe por inducción que T (n) = 2n 1.

6
Bibliografía

Ayres F. (1991), Algebra Moderna, Editorial McGraw-Hill

Castellet M. (2000), Algebra Lineal y Geometría, Editorial Reverté

Gentile E. (1967), Estructuras Algebraicas, Editorial OEA

Gómez C. (2014), Algebra Superior, Editorial UNAM

Pinzón A. (1973), Conjuntos y Estructuras, Editorial Harla

Trejo C. (1968), El Concepto de Número, Editorial OEA