Beruflich Dokumente
Kultur Dokumente
MATEMATICA
SZANT
EDUARDO SAEZ
, IVAN
O
DEPARTAMENTO DE MATEMATICA
UNIVERSIDAD TECNICA FEDERICO SANTA MARIA
1. INTRODUCCION
El metodo deductivo, muy usado en matematica, obedece a la siguiente idea:
A partir de un cierto conjuntos de axiomas aceptados sin demostracion y de reglas
logicas no contradictorias, se deducen otros enunciados llamados teoremas combinando los axiomas y respetando en cada etapa las reglas logicas.
Otro metodo para demostrar resultados generales que dependen en alg
un sentido
de los n
umeros naturales es conocido con el nombre de Inducci
on Mat
ematica .
Esta dependencia de los n
umeros naturales significa: se sabe que una determinada
afirmacion es verdadera para algunos casos particulares y surge la pregunta. Dicha
afirmacion sigue siendo verdadera para los infinitos n
umeros naturales restante ?.
Existen muchas afirmaciones que s
olo son validas para un n
umero finito de casos
y en consecuencia son falsas para un n
umero infinitos de situaciones. Sin embargo,
podemos encontrar proposiciones (afirmaciones) que son verdaderas solo a partir de
un cierto n
umero natural n0 , de ser asi, la tecnica que se desarrollaremos se llama
Inducci
on Incompleta. Para demostrar que una proposicion p(n) , n M N,
es verdadera es necesario comprobar la validez de ella para todos los elementos del
conjunto M . En el caso en que M = N, diremos que es una Inducci
on Completa.
Si se requiere demostrar la falsedad de una cierta proposicion p(n), n M N,
es suficiente indicar un elemento particular m M de manera que p(m) sea falsa.
( Construccion de un contra ejemplo).
Ejemplo 1. n N, n2 3n 1 < 0
Es f
acil probar que esta desigualdad es verdadera para n = 1, 2, 3. Sin embargo,
para n = 4 no se cumple ya que 42 3 4 1 = 3 > 0. N
otese que este ejemplo
sencillo muestra que una proposici
on puede ser verdadera para los primeros n
umeros
naturales, sin embargo, es falsa , para n
umeros naturales m
as grandes.
MATEMATICA
INDUCCION
Otros ejemplos:
Ejemplo 2. n N, (2n 1)(2n + 1)(2n + 3), es divisible por 5.
Es f
acil probar que esta proposici
on es verdadera para n = 1, 2, 3. Sin embargo,
para n = 4 no se cumple dado que (241)(24+1)(24+3) = 693. no es divisible por 5
Ejemplo 3. (Ejemplo dado por Leonhard Euler (1707-1783)
Consideremos el polinomio cuadr
atico p(n) = n2 + n + 41 y determinemos su valor
para ciertos n N
n : 1 2 3 4 5 6 7
8
n2 + n + 41 : 43 47 53 61 71 83 97 113
N
otese que todos los n
umeros que se obtienen son primos. Se podra esperar que
este polinomio cuadr
atico continua generando n
umeros primos. Desafortunadamente
no es asi, para n = 40, se tiene 1681 = 412 , que no es un n
umero primo, luego la
2
proposici
on que n N, n + n + 41 es un n
umero primo resulta falsa.
2. Principio de inducci
on Matem
atica
Una proposici
on p(n) es verdadera para todos los valores de la variable
n si se cumplen las siguientes condiciones :
Paso 1.- La proposicion p(n) es verdadera para n = 1 , o bien, p(1) es verdadera.
Paso 2.- Hip
otesis de Inducci
on . Se supone que p(k) es verdadera , donde k es un
n
umero natural cualesquiera.
Paso 3.- T
esis de Inducci
on. Se demuestra que p(k + 1) es verdadera, o bien,
p(k) verdadera
p(k + 1) verdadera.
MATEMATICA
INDUCCION
MATEMATICA
INDUCCION
Entonces p(1):
es verdadera.
Hip
otesis inductiva:
1 3 + 2 4 + 3 5 + ... + k(k + 2) = k(k + 1)(2k + 7)/6.
p(1) : 1 3 5 = 15 = 6q = q = 25
/ N. Luego p(1) es falso. Se puede continuar
analizando p(2), p(3), p(4), ... y vemos que todos no cumplen la condici
on que sea
divisible por 6. Es facil ver que (2n 1)(2n + 1)(2n + 3) = 8n3 + 12n2 2n 3 =
2(4n3 + 6n2 n 1) 1 luego este n
umero es de la forma 2j 1 que es un n
umero
impar y por lo tanto no es divisible por 6.
MATEMATICA
INDUCCION
Como (k + 1) + (k + 2) + (k + 3) = k + (k + 1) + (k + 2) + 3 = 6q1 + 3 =
6(q1 + 12 )
/ N. Luego p(k) verdadero no implica p(k + 1) verdadero. Por lo tanto,
p(n) : n + (n + 1) + (n + 2) = 6q, q N, es falso. La suma de 3 enteros consecutivos
no es necesariamente divisible por 6.
Observaci
on: Es facil ver que n + (n + 1) + (n + 2) = 3(n + 1), de donde para que
sea divisible por 6, necesariamente el factor (n + 1) debe ser un n
umero impar para
cualquier n natural, lo que es falso.
Ejemplo 9. Consideremos un ejemplo con desigualdades.
Determine todos los n
umeros naturales para los cuales:
1 2 3 4 n > 2n
Soluci
on: La f
ormula no es v
alida para n = 1, 2, 3
Pra n = 4, se tiene que 24 = 1 2 3 4 > 24 = 16 es verdadera.
es divisible por 8.
MATEMATICA
INDUCCION
y aqu ambos sumandos son divisibles por 8, luego 8 divide a 7 2i+1 + 1. Luego resulta
que 7n + 1 es divisible por 8 para todo n impar.
3. Ejercicios resueltos.
1) Pruebe que la formula
1 2 + 2 3 + 3 4 + ... + n (n + 1) =
n(n + 1)(n + 2)
3
n(n+1)(n+2)
.
3
k(k + 1)(k + 2)
3
MATEMATICA
INDUCCION
1
1
1
1
+ + + .... + > n
n
1
2
3
Demostracion
1
1
1
1
+ + + .... + > k
1
2
3
k
Tesis: n = k + 1, Por demostrar que
1
1
1
1
1
+ + + .... + +
> k+1
k+1
1
2
3
k
Sumando
1
k+1
1
1
1
1
1
1
+ + + .... + +
> k+
k+1
k+1
1
2
3
k
Como
p
k(k + 1) + 1
k2 + k + 1
k+1
1
=
=
>
= k+1
k+
k+1
k+1
k+1
k+1
se concluye la demostracion.
4) Demuestre que para todo natural n, n5 n es divisible por 5.
Demostracion.
Sea p(n) la proposicion dada, luego para n = 1 se tiene que 0 = 5 0 lo cual
es verdadero.
Hipotesis de induccion: n = k, k 5 k es divisible por 5
Tesis: n = k + 1, Por demostrar que (k + 1)5 (k + 1) es divisible por 5
Dado que nuestra u
nica informacion es la hipotesis debemos hacer que la
5
expresion k k, aparezca en nuestro desarrollo
En efecto,
(k + 1)5 (k + 1) = k 5 + 5k 4 + 10k 3 + 10k 2 + 4k
y es igual a
k 5 k + 5k(k 3 + 2k 2 + 2k + 1)
de donde ambos sumandos son divisibles por 5, luego para todo natural n,
n5 n es divisible por 5.
MATEMATICA
INDUCCION
= sLb + tLc
= sL1+b + tL1+c
= sL2+b + tL2+c
....
= sLk1+b + tLk1+c
= sLk+b + tLk+c
MATEMATICA
INDUCCION
n n2 n3
+
+
N
3
2
6
10) Para todo n natural, demuestre la siguiente desigualdad
n
1 1
1
< 1 + + + .... + n
n
2
2 3
2 1
10n+1 9n 10
n veces
| {z }
27
12) Pruebe que el n
umero de diagonales de un n-polgono convexo es igual a
n(n3)
.
(
Ver
Figura
)
N
2
3 + 33 + 333 + ... + 3...
....3 =
B
C
MATEMATICA
INDUCCION
10
sin 2n+1
2n+1 sin
5. Sumas y Productos
El smbolo se llama Sigma en el alfabeto griego y en Espa
nol corresponde a
la letra S. Es natural usar este smbolo para referirse a la idea de Suma, o bien ,
Sumatoria.
Con el smbolo i2 , se desea indicar la suma de los terminos de la forma i2 para
varios valores enteros de i. El rango para estos valores enteros se indica en la parte
inferior y superior respectivamente de . Por ejemplo en la forma
n
X
i2 = 12 + 22 + ... + n2
i=1
Pn
i2 = 12 + 22 + ... + n2 .
P 2
h(j) , n2 n1 siempre es igual
El n
umero de terminos que tiene una suma nj=n
1
a n2 n1 + 1. Por otro lado las sumas no necesariamente deben comenzar desde 1 y
cualquier letra como un contador puede ser usada.
o bien, en la forma
i=1
n+1
X
j=2
1)
2)
3)
4)
5)
6)
7)
8)
6. Ejemplos.
P4 3
i = 1 + 8 + 27 + 64 = 100
P5i=1
j(j + 2) = 3 5 + 4 6 + 5 7 = 74
Pnj=3
=1 g() = g(1) + g(2) + g(3) + ... + g(n)
Pm
ak
= a1 + a22 + a33 + a44 + .... + amm
k
Pk=1
n
(2k 1) = n2
Pk=1
n
k = n(n+1)
Pnk=1 2n 1 2 1n
+ 2(n 1)
k=1 2n1 = 2
Pn1
k
k=1 sin n = cot 2n
f (j)
MATEMATICA
INDUCCION
11
7. Propiedades.
A continuacion se dan las principales propiedades de la sumatoria:
Pm
1)
mj
k=j 1 = m j, P
Pn+1
n
2)
n+1 +
k=0 ak = a
k=0
Pn
P
Pank
n
3)
k=1
k=1 ak +
k=1 bk
Pank + bk = P
n
4)
ca
=
c
a
,
c
constante
k
k=1
k=1 k
P
n
c = nc, c constante
5)
Pn k=1
Pj
Pn
6)
a
a
k =
k +
k=1
k=1
k=j+1 ak
Pn
7)
k=1 ak ak1 = an a0 (Propiedad Telescopica)
Pm
8) P
k=n ak ak1 = am an1 m n (Propiedad Telescopica)
m
a
(Propiedad Telescopica)
9)
mj anj1
k=n kj
Pn akj12 = aP
Pn m n
n
2
2
10)
( k=1 ak bk ) ( k=1 ak ) ( k=1 bk ) (Desigualdad de Cauchy-Schwarz)
8. Ejercicios resueltos.
n
X
k=1
Como
Pn
(2k 1) = 1 + 3 + 5 + 7 + 9 + ... + 2n 1 = n2
k=1 (2k
1) = 2
k=1
Pn
k=1
1, se tiene
2n(n + 1)
n = n2
2
P
(1)k+1
= 2n
k=1
k
S=
P2n
Pn
1
k=n+1 k
1
Para todo j 1 , 1j + 1j = j/2
y es facil ver que
P2n 1 Pn 1 P2n
De k=1 k = k=1 k + k=n+1 k1 , obtenemos
2) Demuestre que
Pn
1
k=1 k
P2n
1
k=1 k
+ (1)
k
2n
2n
2n
X
X
(1)k X (1)k+1
1
=
=
k
k
k
k=1
k=1
k=n+1
P
k2
3) Utilizando la propiedad telescopica, determine la suma de n1
k=5 3
Es facil ver que
1 i 1 k h 1 1 i 1 k1
1 k1 h
k2
1
= 3
= (3
3k2 )
3
= 3
2
3
2
3 9
2
Luego
n1
i
1h
1 X k1
3
3k2 = 3n2 37
2 k=5
2
MATEMATICA
INDUCCION
12
k(k + 2) =
k=1
n(n + 1)(2n + 7)
6
Pn
n(n+1)(2n+7)
Sea p(n) :
k=1 k(k + 2) =
6
p(1) : 1 3 = 1(1+1)(21+7)
=
3,
verdadero
6
Pj
p(j) :
k(k
+
2)
= j(j+1)(2j+7)
Hipotesis Inductiva
k=1
6
Pj+1
(j+1)(j+2)(2j+9)
Por demostrar ( tesis) p(j + 1) :;
k=1 k(k + 2) =
6
Sumando a la hipotesis (j + 1)(j + 3) se tiene
(j + 1)(j + 2) +
j
X
k(k + 2) = (j + 1)(j + 2) +
k=1
j(j + 1)(2j + 7)
6
Entonces:
Pj+1
k=1
k(k + 2) = (j + 1)(j + 2) +
2
= (j+1)(2j 6+13j+18)
= (j+1)(j+2)(2j+9)
6
j(j+1)(2j+7)
6
9. Ejercicios propuestos.
1) Demuestre que:
P
Pn1 nk k+1
a) nj=0 xnj+1 y j = k=1
x y
Pn
Pn
b) k=0 ak = k=0 ank
P
P
c) nk=1 f (k) = n+1
k=2 f (k 1)
2) Demuestre, usando el principio de induccion, la validez de las siguientes
formulas:
P
n
a) nj=1 5j1 = 5 41
P
n+1
b) nk=1 k5k = 5+(4n1)5
16
Pn
1
n
c) k=1 k(k+1)
= n+1
P
d) nk=1 21k = 1 2n
P
e) nk=1 2k(2k 1) = n(n+1)(4n1)
3
P
1
n
f) nk=1 (2k1)(2k+1)
= 2n+1
P
g) Demuestre si la suma nk=1 (1)k (2k + 1) es igual a n si n es par y es
igual a (n + 2) si n es impar.
MATEMATICA
INDUCCION
13
10. Productos.
es la letra pi may
uscula en el alfabeto griego y corresponde a la letra P del
espa
nol. Es costumbre usar esta letra griega para designar productos.
nk=1 f (i) = f (1) f (2) f (3) f (n)
11. Propiedades.
1)
2)
3)
4)
5)
6)
7)
nk=1 k = 1 2 3 4 n = n!
n1
nk=1 k = k=0
(n k) = n!
n
k
i=1 ai = i=1 ai ni=k+1 ai
n
ni=1 ai + n+1
i=2n ai = (a1 an+1 )i=2 ai
a
i
ni=k+1 ai = ki=1 ai
i=1
ni=1 c, c, constante
ak
nk=1 ak1
= aan0 (Propiedad Telescopica)
12. Ejercicios propuestos.
MATEMATICA
INDUCCION
14
2) n N :
Pn
k=1
ak =
n(a1 +an )
2
Luego, S =
n(3n1)
.
2
q 6= 1.
En particular si q = 1, n N : an = a1 . Luego
Pn
k=1
ak = na1 .
MATEMATICA
INDUCCION
15
Si | q |< 1, es facil ver que las potencias naturales de q son decrecientes y para n
a1
suficientemente grande q n tienden a cero, luego a1 + a2 + a3 + ..... = 1q
.
Consideremos una progresion geometrica de la forma
5, 5 22 , 5 24 , 5 26 , 5 28 , .......5 22n
Podemos identificar que su primer termino es a0 = 5,
de terminos es n + 1.
la razon es q = 22 y el n
umero
ab, el
El medio geometrico de dos n
umeros reales positivos a y b se define por
3
medio geometrico de tres n
umeros reales positivos a, b, c se define por abc y en
general para n n
umeros reales positivos a1 , a2 , a3 , a4 , ...., an el medio geometrico se
define por
p
n
ni=1 ai
|an+1 | = an an+2
En efecto, si a1 , a2 , a3 , a4 , ...., aq
an en P.G, entonces an+1 = an q, . Luego an+2 =
n est
p
an+1
an+1 q, de donde an an+2 =
an+1 q = a2n+1 = |an+1 |.
q
a2
a3
a4
a5
=
=
=
= ..... = q
a1
a2
a3
a4
lo que demuestra que la sequencia de n
umeros a1 , a2 , a3 , a4 , ...., an estan en una P.G.
Se deja como ejercicio al lector, una importante desigualdad que no es facil de
demostrar, ella es:
16
MATEMATICA
INDUCCION
Para a1 , a2 , a3 , a4 , ...., an n
umeros positivos, se cumple
(a1 + a2 + a3 + a4 + .... + an )
n a1 a2 a3 a4 .... an .
n
14. Ejerccios resueltos.
1) Determine x de manera que 7, x, 252 sean tres terminos consecutivos de una
P.G.
la informacion
Sn
75
0
137.7
146.25
MATEMATICA
INDUCCION
17
2) Si a, b, c, d n
umeros que estan en P.G, demuestre que
(b c)2 + (c a)2 + (d b)2 = (a d)2
3) Una bomba de vaco extrae la cuarta parte del aire contenido en un
recipiente, en cada bombeada. Que tanto por ciento del aire, que originalmente contena el recipiente, queda despues de cinco bombeadas?.
4) Calcule la suma de los 21 primeros terminos de la progresion
(a + b)
, a,
2
(3ab)
2
, .....
HF
0
1GE C A
xn+1 y n+1
xy
MATEMATICA
INDUCCION
18
(a + b)0
(a + b)1
(a + b)2
(a + b)3
(a + b)4
1
1
1
1
1
1
2
3
4
1
3
4
0
3
0
2
0
4
1
1
0
3
1
0
0
2
1
4
2
1
1
3
2
(a + b)0
2
2
4
3
(a + b)1
3
3
(a + b)2
4
4
(a + b)3
(a + b)4
MATEMATICA
INDUCCION
2)
3)
4)
5)
6)
19
n+2
k+2
n
k+2
+2
n
k+1
n
k
n
X
n
(a + b) =
ank bk =
k
n
k=0
n
0
a +
n
1
n1
b+
n
2
n2 2
b + ..... +
n
n1
ab
n1
n
n
bn
k=0
MATEMATICA
INDUCCION
20
y es dado por
k=0
Una generalizacion natural del Teorema del Binomio, es el Teorema del Multinomio,
solo daremos su definicion y no entraremos en mas detalles, dejamos al lector mas
avezado profundizar en esta materia.
Para cualquier entero n 2 y para r 3
X
(x1 + x2 + x3 + ..... + xr )n =
n1+n2 +...+nr =n
n
n1 , n2 , ..., nr
1 j
9
9
9j
j 2j
Tj+1 =
x ( 2 ) =
x (1) x
=
(1)j x93j
j
j
x
Luego para j = 3, se tiene que el cuarto termino es independiente de x.
Como n = 9, no un existe termino central.
2
3 9
2) Obtenga el coeficiente de x8 en el desarrollo
de (1 + x x )
P
9
Como (x1 + x2 + x3 )9 = n1 +n2 +n3 =9
xn1 1 xn2 2 xn3 3
n1 , n2 , n3
y el coeficiente que se pide es para x8 , tenemos la ecuacion 2n2 + 3n3 = 8,
y las posibilidades son
9
j
9j
n1 = 5, n2 = 4, n3 = 0
n1 = 6, n2 = 1, n3 = 2
MATEMATICA
INDUCCION
21
k=0
i=0
3) Demuestre que
n
X
n
n
k
+ (1)
= 2n
k
k
k=0
n
X
n
(a + b) =
ank bk
k
n
k=0
(1 + (1)) =
n
X
k=0
n
k
k=0
nk
n
X
n
(1) =
(1)k = 0
k
k
k=0
MATEMATICA
INDUCCION
22
1
( 3 x + )6
x
3) Si en la expansion binomial de
1 4
( y+
)
4 y
4)
5)
6)
7)
MATEMATICA
INDUCCION
23
n
n!
aj =
= (nj)!j!
, j = 0, 1, 2, 3...n con 0! = 1, n! = 1 2 3 4...n.
j
es facil demostrar que la proposicion es verdadera para n = 0, 1, 2, 3, 4. Sin
embargo, para n = 5 la proposicion no se cumple dado que 115 6= 15101051.
Observacion. Los coeficientes aj antes calculados son llamados coeficientes
binomiales y su tabulacion en un arreglo triangular se conoce con el nombre
de Triangulo de Pascal ( ver Figura).
1
1
1
1
1
1
2
3
4
1
3
1
4
110
111
112
113
114