Álgebra: Nalista de Istemas Icenciatura en Istemas Ngeniería Uímica
Álgebra: Nalista de Istemas Icenciatura en Istemas Ngeniería Uímica
Álgebra: Nalista de Istemas Icenciatura en Istemas Ngeniería Uímica
ANALISTA DE SISTEMAS
LICENCIATURA EN SISTEMAS
INGENIERÍA QUÍMICA
PRINCIPIO DE INDUCCIÓN
NÚMEROS NATURALES
En el conjunto R de los números reales distinguimos dos elementos, el 0 y el 1, elementos neutros de la
suma y de la multiplicación respectivamente.
A partir del 1, y mediante el proceso de sumar 1, podemos obtener sucesivamente los números:
Principio de Inducción 1
Ejemplos:
1) Es claro que R es inductivo.
2) El conjunto de todos los reales positivos es inductivo.
3) El conjunto H={x∈R : x = 1 , x = 2 ó x ≥ 3} es inductivo.
Ningún subconjunto finito de R es inductivo. En general, ningún subconjunto acotado superiormente lo es.
Es claro que los números naturales pertenecen a todos los conjuntos inductivos y ésta es la clave de la
siguiente definición:
Definición. Se llama conjunto de los números naturales al subconjunto de R, denotado por N,
caracterizado por las propiedades:
N1) N es inductivo
N2) Si H ⊂ R es un conjunto inductivo entonces N ⊂ H
Observaciones:
a) De la definición de conjunto inductivo es claro que 1∈N
1 1
b) ∉N Para probarlo bastará mostrar un conjunto inductivo H tal ∉H
2 2
1
Sea H={x/ 1≤x}. Puede notarse que H es inductivo y además ∉ H En efecto:
2
0<1<2 implica 0 < 1/2 < 1 (Aplicando consistencia de la relación "<" con la multiplicación)
Resulta inmediatamente que N es el menor de los subconjuntos inductivos de R (con respecto a la relación
de inclusión). En particular, como los números positivos forman un conjunto inductivo, los números naturales
son positivos.
Este Principio puede enunciarse de otra manera, proporcionando un criterio de demostración llamado por
inducción o recurrencia.
Sea P una función proposicional predicable sobre N, es decir P asocia a cada "n" una proposición (que
puede ser Verdadera o Falsa) que denotamos con P(n).
Por ejemplo:
P(n) : "n es un número mayor o igual que 1"
P(n) : "n es mayor que 6"
P(n) : "el duplo de n es menor que 6"
La primera función proposicional es Verdadera para todo n∈N, la segunda es Falsa para los números
naturales 1, 2, 3, 4, 5 y 6, y la tercera es falsa para todo n ≥ 3.
Criterio: Si P(n) es una proposición relativa al número natural n y se verifica:
1. P(1) es Verdadera
Principio de Inducción 2
2. Si P(k) es Verdadera entonces P(k+1) es Verdadera
entonces P(n) es Verdadera para todo n∈N
Si con S designamos al subconjunto de N, de todos los números naturales para los que P(n) es
Verdadera, es decir S = {n∈N/ P(n) es Verdadera}, podemos notar que:
1. 1∈S ya que P(1) es Verdadera
2. Si k∈S entonces k+1∈S ya que si P(k) es Verdadera entonces P(k+1) es Verdadera
Por lo que en virtud del Principio de Inducción es S=N, lo que significa que P(n) es Verdadera para todo
n∈N.
De este criterio resulta que para demostrar que los números naturales verifican cierta propiedad es
suficiente:
I) Demostrar que es Verdadera para n=1
II) Suponiéndola Verdadera para n, probar que se verifica para n+1.
Ejemplo 2: Probemos que la suma de los ángulos de un polígono convexo de n lados, (n≥3), es
Sn = 2.R.(n–2) en la que R = 90º.
En este caso trabajaremos con el conjunto de los números naturales n≥3.
i) Para n=3 sabemos que la suma de los ángulos interiores de un triángulo es:
S3 = 180º = 2.R = 2.R.(3–2) lo cual nos dice que la proposición es Verdadera para n=3
ii) Supongamos que es Verdadera para n>3, es decir Sn = 2.R.(n–2), debemos probar que
Sn+1 = 2.R.[(n+1)–2] es cierta
Principio de Inducción 3
Sn+1 = Sn + S3 = 2.R.(n–2) + 2.R = 2.R.(n–2+1) = 2.R.[(n+1)–2]
De i) e ii) surge que la fórmula es Verdadera para todo n∈N.
SUCESIÓN. SUMATORIA:
Dados a , b ∈ N , se llama intervalo natural de extremos (izquierdo) a y (derecho) b al subconjunto:
[a , b] = {x / a ≤ x ≤ b}
Si a = 1, al intervalo [1 , b] se le llama el intervalo natural inicial de orden b .
Principio de Inducción 4
Nos proponemos ahora, dada una sucesión de números reales f1, f2, . . . , fn definir su suma.
Definición : Dada una sucesión f1, f2, . . . , fn n ∈ N de números reales, se denomina suma de la sucesión
al número real denotado por:
i =n n
∑f
i =1
i o también ∑f
i =1
i
i =1 i = n +1 i =n
tal que ∑ f i = f1 y que ∑ f i = (∑ f i ) + f n +1
i =1 i =1 i =1
Siguiendo con el ejemplo, dada la sucesión f(1) = 1/2 , f(2) = 1/4 , f(3) = 1/8 , f(4) = 1/16 , f(5) = 1/32 la
suma de la misma será el número real representado por :
Suma :
i =5
1 1 1 1 1 1 1 1 1 1 1 31
∑2 i
= f (1) + f (2) + f (3) + f (4) + f (5) = 1
+ 2 + 3+ 4 + 5 = + + + + =
i =1 2 2 2 2 2 2 4 8 16 32 32
Recíprocamente, así como con ∑ representamos la suma de términos de una sucesión, obtenidos a partir
de cierta ley (término general), toda suma, cuyos términos siguieran cierta ley de asignación admite ser
representada por ∑.
Ejemplo : sea la suma
2 + 4 + 6 + 8 + 10 + 12
∑ 2 * i = 2 *1 + 2 * 2 + 2 * 3 + 2 * 4 + 2 * 5 + 2 * 6 = 2 + 4 + 6 + 8 + 10 + 12
i =1
En estos casos el problema consiste en hallar la ley de asignación y en determinar el intervalo de variación
de i.
Ejemplo : Demostrar usando el Principio de Inducción la validez de la siguiente proposición :
n
1 1
∑2 i
= 1− ∀ n∈N
i =1 2n
Principio de Inducción 5
n +1 n
n +1
1 n
1 1 1 1 2 n+1 − 2 + 1 2 n+1 − 1 2 n +1 1 1
∑ i
= ( ∑ i
) + n +1
= 1 − n
+ n +1
= n +1
= n +1
= n +1 − n+1 = 1 − n +1
i =1 2 i =1 2 2 2 2 2 2 2 2 2
Hipótesis Inductiva
Con lo que probamos que P(n+1) es Verdadera. Entonces, habiéndose verificado los pasos 1) y 2) podemos
afirmar que:
n
1 1
∑2 i
= 1− es Verdadera ∀ n ∈ N
i =1 2n
Observación : Si al demostrar una proposición utilizando el Principio de Inducción comprobamos que uno de
los dos pasos no se cumple, debemos concluir que tal proposición es Falsa .
Observación : en el caso de sumas no es necesario trabajar con la expresión de sumatoria para aplicar el
Principio de Inducción. Éste puede utilizarse trabajando con la expresión desarrollada. Por ejemplo:
k =n
n( n + 1)
Probar la validez de la siguiente expresión ∑ k ==
k =1
2
∀n ∈ N
k =n
n(n + 1)
Puesto que ∑ k = 1+ 2 + 3 + ... + n la proposición dada puede escribirse:
k =1
1 + 2 + 3 + ... + n =
2
∀n ∈ N
Aplicando el Principio de Inducción a esta última expresión, debemos seguir los dos pasos del criterio:
1) Debemos probar que la expresión es Verdadera para n=1
Al igual que en los casos anteriores, evaluemos ambos miembros y verifiquemos la igualdad.
Primer miembro: al ser n=1, la suma del primer miembro se reduce a un sólo término: 1
n.(n + 1) 1.(1 + 1) 1.2
Segundo miembro: para n = 1 es : = = =1
2 2 2
Luego contrastando ambos miembros se comprueba la igualdad 1 = 1. Es decir el primer paso del criterio
se verifica.
2) Suponemos que P(n) es Verdadera ( Hipótesis Inductiva ) y probamos que P(n+1) es Verdadera . Esto
significa :
n(n + 1) (n + 1).(n + 2)
1 + 2 + 3 + ... + n = Verdadera (Hipótesis Inductiva ) ⇒ 1 + 2 + 3 + ... + n + (n + 1) = Verdadera
2 2
Partimos del primer miembro del consecuente de la implicación, y utilizando la Hipótesis Inductiva en algún
punto debemos llegar a que ese primer miembro es igual al segundo miembro.
Resulta claro que la suma 1 + 2 + 3 +...+ n + (n+1) por la propiedad asociativa de la suma puede escribirse
(1 + 2 + 3 + ... + n) + (n+1). Entonces:
Hipótesis Inductiva
Con lo que probamos que P(n+1) es Verdadera. Entonces, habiéndose verificado los pasos 1) y 2) podemos
afirmar que:
k =n
n(n + 1) n( n + 1)
1 + 2 + 3 + ... + n =
2
∀n ∈ N ó lo que es equivalente, que ∑ k ==
k =1
2
∀n ∈ N
Principio de Inducción 6