Professional Documents
Culture Documents
EL PRINCIPIO DE INDUCCIÓN
Los números naturales constituyen un modelo matemático, una escala patrón, que nos permite
la operación de contar. La secuencia de esos números es una libre y antigua creación del
espíritu humano. Comparar conjuntos de objetos con esa escala abstracta ideal es el proceso
que hace más precisa la noción de cantidad; ese proceso (el conteo) presupone por lo tanto el
conocimiento de la secuencia numérica. Sabemos que los números naturales son 1, 2, 3, 4,
5,… La totalidad de esos números constituye un conjunto, que indicaremos con el símbolo N y
que llamaremos de conjunto de los naturales. Por lo tanto N = {1, 2, 3, 4, 5,…}.
Observe que, como estamos llamando de N al conjunto de los números naturales, la notación
n ∈ N significa que n es un número natural. Las afirmaciones 1, 2, 3 y 4 son los axiomas de
Peano. La notación s(n) es provisional. Después de definir adición, escribiremos n + 1 en vez de
s(n).
1. Todo número natural posee un único sucesor, que también es un número natural.
2. Números naturales diferentes poseen sucesores diferentes. (O aún: números que
tienen el mismo sucesor son iguales.)
3. Existe un único número natural que no es sucesor de ningún otro. Este número es
representado por el símbolo 1 y llamado de "número uno".
4. Si un conjunto de números naturales contiene el número 1 y, además de eso, contiene
el sucesor de cada uno de sus elementos, entonces ese conjunto coincide con N , es
decir, contiene todos los números naturales.
A partir de ahí, retomamos la palabra para decir que el sucesor de 1 se llama "dos", el sucesor
de dos se llama "tres", etc. Nuestra civilización progresó al punto en que tenemos un sistema
de numeración, el cual nos permite representar, mediante el uso apropiado de los símbolos 0,
1, 2, 3, 4, 5, 6, 7, 8 y 9, todos los números naturales. Además de eso, nuestro lenguaje también
suministra nombres para los primeros términos de la secuencia de los números naturales.
(Números muy grandes no tienen nombres específicos, al contrario de los menores cómo "mil
novecientos y noventa y ocho". Quién sabe, por ejemplo, el nombre del número de átomos del
universo?)
Volviendo a usar la notación s(n) para el sucesor del número natural n, tendremos entonces
2 = s(1), 3 = s(2), 4 = s(3), 5 = s(4), etc. Así, por ejemplo, la igualdad 2 = s(1) significa sólo que
estamos usando el símbolo 2 para representar el sucesor de 1. La secuencia de los números
naturales puede ser indicada así:
Las flechas conectan cada número a su sucesor. Ninguna flecha apunta para 1, pues este
número no es sucesor de ningún otro. El diagrama de arriba dice mucho sobre la estructura del
conjunto N de los números naturales.
Uno de los axiomas de Peano, el último, posee claramente una naturaleza más elaborada que
los demás. Él es conocido como el axioma de la inducción. Haremos de él un análisis detenido,
acompañado de comentarios.
El significado informal del axioma 4 es que todo número natural puede ser obtenido a partir del
1 por medio de repetidas aplicaciones de la operación de tomar el sucesor.
Dicho esto, el axioma de la inducción afirma que el único subconjunto inductivo de N que
contiene el número 1 es el propio N .
Para entender mejor el axioma de la inducción es útil examinar el ejemplo, en el cual N = {1, 2,
3,…} pero la función s : N → N es modificada, poniéndose s(n) = n + 2.
Entonces, si comenzáramos con 1 y a este número apliquemos repetidamente la operación de
tomar el "sucesor" (en esta nueva versión) obtendremos s(1) = 3, s(3) = 5, s(5) = 7, etc., y
nunca llegaremos a cualquier número par. Por lo tanto, el diagrama
exhibe una función inyectiva s : N → N para la cual no es verdad que todo número natural n
puede ser obtenido, a partir de 1, mediante repetidas aplicaciones de la operación de pasar de
k para s(k).
El papel fundamental del axioma de la inducción en la teoría de los números naturales y, más
generalmente, en toda la Matemática, resulta del hecho de que él puede ser visto como un
método de demostración, llamado el Método de Inducción Matemática, o Principio de la
Inducción Finita, o Principio de la Inducción, conforme explicaremos ahora.
Sea P una propiedad que se refiere a números naturales. Un número natural puede gozar o no
de la propiedad P. Por ejemplo, sea P la propiedad “ser sucesor de otro número natural”,
entonces 1 no goza de la propiedad P, pero todos los demás números si gozan de P.
Si 1 goza de P y si, además de eso, el hecho de que el número natural n goce de P implica que
su sucesor s(n) también goza de esa propiedad, entonces todos los números naturales gozan
de la propiedad P.
Ejemplo 1. Entre los axiomas de Peano no consta explícitamente que todo número es distinto
de su sucesor. En símbolos esto es n ≠ s (n) . Demostraremos a continuación esta propiedad.
Y en este caso, el axioma 2 dice que la función s : N → N es inyectiva, por lo tanto es cierto
que h ≠ s (h) ⇒ s ( h) ≠ s ( s ( h)) .
Con lo que hemos demostrado que todo número natural es distinto de su sucesor.
Ejemplo 2.
A continuación demostraremos por inducción que la cifra de las unidades de cualquier
potencia de 6 es 6. Esto es; 6 = 10.a + 6 para todo a ∈ N . Verifícalo.
n
d HIPÓTESIS INDUCTIVA:
6 h = 10.a + 6 con h ∈ N , a ∈ N
TESIS INDUCTIVA:
6 h +1 = 10.a + 6 con h ∈ N , a ∈ N
DEMOSTRACIÓN:
6 h +1 = 6 h ⋅ 61 Por propiedad de potencias de la misma base.
Por hipótesis inductiva 6 = 10.a + 6 , entonces lo sustituyo en la expresión anterior
h
h +1
obteniendo: 6 = (10.a + 6) ⋅ 61 .
h +1
Luego, en virtud de la propiedad distributiva tenemos, 6 = 60.a + 36
h +1
Reordenando según las potencias de 10 y factorizando queda, 6 = (6.a + 3).10 + 6
que es la representación de un natural cuya cifra de las unidades es 6.
De esta manera queda demostrado el teorema.
(1) k + 1 = s (k )
(2) k + s ( n) = s ( k + n)
(1) k ⋅1 = k
(2) ( n + 1) ⋅ k = n ⋅ k + k
Las propiedades que cumplen los números naturales con respecto de las dos operaciones
recién definidas también se demuestran por inducción, aunque no lo haremos en este
momento, el lector interesado puede considerarlo como un ejercicio.
§4. Orden en N.
En este caso se dice también que n “es mayor que” m y se escribe n > m .
La notación m ≤ n significa que es “menor o igual” y de forma análoga se usa n ≥ m .
Por definición, tenemos que m < m + p para cualquier m, p ∈ N . En particular se tiene que
m < m + 1 . Se desprende también de la definición que 1 < n para todo número natural n ≠ 1 .
En efecto, por el axioma (3), n ≠ 1 implica que n es el sucesor de algún número natural m , o
sea n = m + 1 = 1 + m , luego n > 1 y así 1 es el menor de los números naturales.
Otra importante propiedad de la relación de orden establecida es que dados dos números
naturales distintos, uno es menor que el otro. Lo que permite enunciar el siguiente teorema.
Demostración: Sin perdida de generalidad podemos suponer que 1 ∉ A , porque sino sería su
primer elemento. O sea que el menor elemento de A ⊂ N cuya existencia queremos probar,
debe tener la forma n + 1 . Debemos, pues, encontrar un número natural n tal que n + 1 ∈ A y
además, todos los elementos de A ⊂ N son mayores que n , luego, mayores que 1, 2, L , n .
En otras palabras, buscamos n ∈ N / I n ⊂ N − A y n + 1 ∈ A .
Consideraremos entonces el conjunto X = {n ∈ N / I n ⊂ N − A} .
Por lo tanto X es el conjunto de los naturales n tales que todos los elementos de A son
mayores que n . Como estamos suponiendo que 1 ∉ A ,sabemos que 1 ∈ X . Por otro lado,
como A ≠ ∅ y no todos los números naturales pertenecen a X , tenemos que X ≠ N . Por el
axioma (4) X no es inductivo, esto es, debe existir un n ∈ X / ( n + 1) ∉ X . Esto significa que
todos los elementos de A son mayores que n pero no todos son mayores que n + 1 . Como
no hay números naturales entre n y n + 1 , concluimos que n + 1 ∈ A y es el menor elemento
de A . Lo que demuestra este teorema.
EJERCICIOS
(1) a) Completa la tabla y concluye una fórmula que te permita calcular la suma S n de los
primeros n números impares.
Número de
sumas resultado
sumandos
S1 1 1 1
S2 1+3
S3 1+3+5
S4 1+3+5+7
M M M M
Sn
(1) b) Demuestra usando el método de inducción matemática la fórmula conjeturada en la parte
anterior.
(2) Calcula la suma de los naturales del 1 al 100. ¿Y si tuvieras que calcular la suma de los
naturales del 1 al 1000? Investiga una fórmula para sumar los primeros n naturales. Luego
demuéstrala por inducción matemática.
(3) Considera 4 puntos en una circunferencia. ¿Cuántos segmentos se pueden determinar con
extremos en dichos puntos? ¿Y si tenemos 7 puntos? ¿Y si tenemos 15 puntos? Encuentra una
fórmula para n puntos. Justifica tu razonamiento.
•
(6) Demostrar que para todo natural n se cumple que n − n = 6 .
3
•
(7) Demostrar que para todo natural n se cumple que n .( n − 1) = 12 .
2 2