Sucesiones y Series

También podría gustarte

Está en la página 1de 27

Captulo 2

Sucesiones y Series
2.1. Progresiones aritmeticas y geometricas
2.1.1. Sucesiones
Definicion 1 Se llama sucesion a cualquier secuencia innita y ordenada de n umeros
({a
j
}
jN
= a
1
, a
2
, a
3
, . . . , a
n
, . . .) tal que cualquier elemento de esta secuencia este unica-
mente determinado.
1
Ejemplo 2.1.1 (de sucesiones)
2, 6, 12, 20, 30, . . . , a
n
= n(n + 1)
1,2, 2,3, 3,4, 4,5, 5,5, . . . , a
n
= 0,1 + 1,1n
1
2
,
1
5
,
1
10
,
1
17
,
1
26
, . . . , a
n
=
1
n
2
+ 1
150, 200, 250, 300, . . . , a
n
= 150 + (n 1)50
1, 2, 8, 16, 32, . . . , a
n
= 2
n1
1, 4, 1, 5, 9, . . . , a
n
= n
esimo
decimal de
2.1.2. Progresiones aritmeticas
Una sucesion de n umeros reales, es una progresion aritmetica (P.A) si la difer-
encia entre cada termino y el anterior es constante. La constante en una P.A se llama
diferencia com un y la simbolizaremos con la letra d. Para que una P.A. quede com-
pletamente denida, ademas de especicar su diferencia com un d, debemos especicar
el primer termino de la progresion que usualmente se denota a
1
.
Ejemplo 2.1.2 (de P.A.s)
0, 1, 2, 3, 4, . . . a
1
= 0, d = 1
7, 14, 21, 28, 35, . . . a
1
= 7, d = 7
10, 1, 8, 17, 26, . . . a
1
= 10, d = 9
1
Mas tecnicamente, una sucesion de n umeros reales es cualquier funcion f : N R
44 Sucesiones y Series
Observaci on 1 Si a
1
es el primer termino de una progresion aritmetica cuya diferencia
com un es d ,entonces :
a
n
= a
1
+ (n 1)d
Suma de los primeros n terminos de una P.A.
Un problema muy frecuente, es saber calcular la suma de los primeros n terminos de
una progresion aritmetica. Existe un metodo, bastante sencillo e ingenioso para calcular
dicha suma y se ilustra a continuacion.
Consideremos una P.A. denida por a
1
= 1, d = 1. Llamemos S
n
a la suma de los
primeros n terminos de esta P.A. Nuestra tarea sera calcular S
n
.
S
n
= 1 + 2 + 3 + + n
S
n
= n + (n - 1) + (n - 2) + + 1
2S
n
= (n + 1) + (n + 1) + (n + 1) + + (n + 1) = n (n + 1)
S
n
=
n
2
(n + 1) (2.1)
Ejemplo 2.1.3 Calcular la suma de los primeros 100 n umeros naturales.
S
100
= 1 + 2 + . . . + 100 =
100(100 + 1)
2
=
100 101
2
= 5050
Ejercicio 2.1.1 Sea {a
j
}
jN
una progresion aritmetica cuyo primer termino es a
1
y
cuya diferencia com un es d. Demostrar que la suma de los primeros n terminos es :
a
1
+ a
2
+ + a
n
=
n
2
[2a + (n 1)d]
2.1.3. Progresiones geometricas
Una sucesion de n umeros reales es una progresion geometrica (P.G) si el cuo-
ciente de cada termino con el anterior es constante. Esta constante se llama razon
com un y la denotaremos con la letra r. Ademas, para que una P.G quede completa-
mente denida, debemos especicar el primer termino de la progresion que denotaremos
a
1
.
Ejemplo 2.1.4 (de P.G.)
1, 2, 4, 8, . . . a
1
= 1, r = 2
3, 3, 3, 3 . . . a
1
= 3, r = 1
x, mx, m
2
x, m
3
x, . . . , a
1
= x, r = m
Observaci on 2 Si a
1
es el primer termino de una progresion geometrica cuya razon
com un es r, entonces :
a
n
= a
1
r
n1
2.1 Progresiones aritmeticas y geometricas 45
Suma de los primeros n terminos de una P.G.
Consideremos una P.G cuya razon com un es r y cuyo primer termino es a
1
. Llamemos
S
n
a la suma de los primeros n terminos de esta progresion. Nuestra tarea sera calcular
S
n
.
S
n
= a
1
+ a
1
r + a
1
r
2
+ + a
1
r
n1
rS
n
= a
1
r + a
1
r
2
+ + a
1
r
n1
+ a
1
r
n
S
n
rS
n
= a
1
- a
1
r
n
S
n
(1 r) = a
1
- a
1
r
n
S
n
= a
1
1r
n
1r
(2.2)
Series geometricas
Sea S
n
la suma de los primeros n terminos de una P.G. De acuerdo a 2.2 ,sabemos
que :
S
n
= a
1
1 r
n
1 r
=
a
1
1 r

a
1
1 r
r
n
(2.3)
Definicion 2 Llamaremos serie geometrica a la suma de los innitos terminos de una
progresion geometrica y la denotaremos S

.
A primera vista, puede que para alguien la suma de innitos terminos deba ser innita.
En realidad, esto no es necesariamente cierto. De hecho, los griegos se sorprendieron
mucho con este hecho. Pero, como se comporta la expresion S
n
si hacemos crecer n
hacia el innito, es decir, si la convertimos en su serie geometrica S

? Para responder
a la pregunta enunciemos lo siguiente :
Principio 1 Sea c una constante, entonces
Si
_

_
|r| < 1 cr
n
0 a medida que n
|r| = 1 |cr
n
| = c n
|r| > 1 |cr
n
| a medida que n
Ahora, claramente el primer termino de 2.3 permanecera constante(no depende de n)
mientras que el segundo termino de 2.3 variara dependiendo del valor de n. De acuerdo
al principio 1, la unica manera de que el valor de S

este bien denido y sea nito (o


converja) es que |r| < 1. En caso contrario, S

crece al innito (o diverge) incluido el


caso en que r = 1 (por que?).
Corolario : Sea S
n
una progresion geometrica cuya razon com un es |r| < 1. Entonces,
su serie geometrica converge(es nita y bien denida) y es:
S

=
a
1
1 r
(2.4)
Ejemplo 2.1.5 (series geom etricas) Expresarar, en forma racional, las siguientes
series geometricas :
46 Sucesiones y Series
1.
0, 3 = 0, 3333 . . . = 0, 3 + 0, 03 + 0, 003 + 0, 0003 + = S

Esta es una serie geometrica denida por a


1
= 3/10 y r = 1/10. Entonces, seg un
la ecuacion 2.4,
S

=
3/10
1 1/10
=
3/10
9/10
=
3
9
=
1
3
2.
1
2
+
1
4
+
1
8
+
1
16
+ = S

Esta es una serie geometrica denida por a


1
= 1/2 y r = 1/2. Entonces, seg un la
ecuacion 2.4,
S

=
1/2
1 1/2
=
1/2
1/2
= 1
3.
1
2

1
4
+
1
8

1
16
+ = S

Esta es una serie geometrica denida por a


1
= 1/2 y r = 1/2. Entonces, seg un
la ecuacion 2.4,
S

=
1/2
1 (1/2)
=
1/2
3/2
=
1
3
4.
0, 183 = 0, 18383 . . . = 0, 1 + 0, 083 + 0, 00083 + 0, 0000083 +
. .
serie geometrica
= S

Dejemos a un lado, por mientras, el primer termino de esta serie. Entonces, ten-
emos una serie geometrica denida por a
1
= 83/1000 y r = 1/100. Entonces,
utilizando la ecuacion 2.4 y considerando el primer decimal que habamos dejado
a un lado, tenemos que:
S

=
1
10
+
83/1000
1 1/100
=
1
10
+
83/1000
99/100
=
1
10
+
83
990
=
1
10
+
83
990
=
99 + 83
990
=
182
990
=
91
95
2.2 Smbolo de sumatoria y sus propiedades 47
2.2. Smbolo de sumatoria y sus propiedades
Supongamos que tenemos una sucesion de n umeros reales tales que sus terminos
estan dados mediante una formula en terminos de una variable que llamaremos ndice y
que toma valores enteros consecutivos. Cada termino de esta sucesion depende del valor
del ndice i y lo denotaremos a
i
(a
i
se denomina el termino general de la sucesion).
Ejemplo 2.2.1
2, 6, 12, 20, 30, . . . a
i
= i(i + 1)
4, 7, 10, 13, 16, . . . a
i
= 3i + 1
1
2
,
1
4
,
1
6
,
1
8
,
1
10
, . . . a
i
=
1
2i
Denotamos la suma de todos los terminos de una sucesion desde el que corresponde al
ndice p hasta el que corresponde al ndice q mediante :
q

i=p
a
i
= a
p
+ a
p+1
+ a
p+2
+ a
q
.
Ejemplo 2.2.2
8

i=3
i(i 2) = 3 + 8 + 15 + 24 + 35 + 48 = 133
Ejemplo 2.2.3
n

i=1
(i
2
+ 1) = 2 + 5 + 10 + 17 + + (n
2
+ 1)
Ejemplo 2.2.4
n

i=1
i
(2i 1)(2i + 1)
=
1
1 3
+
2
3 5
+
3
5 7
+
4
7 9
+ +
n
(2n 1)(2n + 1)
Ejemplo 2.2.5
n

i=1
i = 1 + 2 + 3 + 4 + + n
entonces, seg un la formula 2.1,

n
i=1
i =
n(n+1)
2
48 Sucesiones y Series
Propiedades de la

(sumatoria)
1. Propiedad 1 Sea c una constante cualquiera, entonces :
q

i=p
c = c + c + c + . . . + c
. .
qp+1 veces
= (q p + 1) c
2. Propiedad 2 (de homogeneidad) Sea c una constante cualquiera, entonces :
q

i=p
ca
i
= c
q

i=p
a
i
En efecto,
q

i=p
ca
i
= ca
p
+ ca
p+1
+ ca
p+2
+ + ca
q
= c(a
p
+ a
p+1
+ a
p+2
+ + a
q
= c
q

i=p
a
i
3. Propiedad 3
q

i=p
(a
i
+ b
i
) =
_
_
q

i=p
a
i
_
_
+
_
_
q

i=p
b
i
_
_
En efecto,
n

i=1
(a
i
+ b
i
) + (a
2
+ b
2
) + (a
3
+ b
3
) + + (an + bn) =
= (a
1
+ a
2
+ a
3
+ + a
n
) + (b
1
+ b
2
+ b
3
+ + b
n
) =
_
n

i=1
ai
_
+
_
n

i=1
bi
_
Com unmente esta propiedad junto con la anterior de homogeneidad se ensamblan
para formar una sola propiedad que se denomina la propiedad de linealidad y se
enuncia a continuacion.
4. Propiedad 4 (de linealidad) Sean c y d constantes cualesquiera, entonces :
q

i=p
(ca
i
+ db
i
) = c
_
_
q

i=p
a
i
_
_
+ d
_
_
q

i=p
b
i
_
_
En efecto,
q

i=p
(ca
i
+ db
i
) = (ca
p
+ db
p
) + (ca
p+1
+ db
p+1
) + + (ca
q
+ db
q
) =
= c(a
p
+ a
p+1
+ + a
q
) + d(b
q
+ b
q+1
+ + b
q
) =
c
_
_
q

i=p
a
i
_
_
+ d
_
_
q

i=p
b
i
_
_
2.2 Smbolo de sumatoria y sus propiedades 49
5. Propiedad 5 (indice mudo)
q

i=p
a
i
=
q

j=p
a
j
6. Propiedad 6 (corrimiento del ndice) Sea c un n umero natural jo, entonces
:
q

i=p
a
i
=
qc

i=pc
a
i+c
7. Propiedad 7 (telesc opica)
n

i=1
(a
i+1
a
i
) = a
n+1
a
1
En efecto, los terminos de la sumatoria se cancelan de a pares :
n

i=1
(a
i+1
a
i
) = (a
2
a
1
) + (a
3
a
2
) + (a
4
a
3
) + + (a
n+1
a
n
) = a
n+1
a
1
En general todas estas propiedades son muy importantes y elementales pero esta
ultima propiedad puede llegar a ser de mucha utilidad en el momento de querer
calcular sumatorias mas complicadas, como mostraremos en uno de los ejemplos
a continuacion. Ademas de su utilidad en el calculo de sumatorias, la propiedad
telescopica es la contrapartida del Teorema Fundamental del Calculo para el caso
discreto. El Teorema Fundamental del Calculo sera visto en el captulo 4.
Ejemplo 2.2.6 Calcular el valor de

8
i=2
5.
8

i=2
5 = 5 (8 2 + 1) = 5 7 = 35
Ejemplo 2.2.7 Calcular en terminos de n la suma :
n

k=1
k
2
Denamos a
k
= k
3
, entonces a
k+1
= (k + 1)
3
y, utilizando la propiedad telescopica,
n

k=1
(a
k+1
a
k
) =
n

k=1
_
(k + 1)
3
k
3
_
= (n + 1)
3
1 (2.5)
Por otro lado, (k + 1)
3
k
3
= 3k
2
+ 3k + 1, por lo tanto,
n

k=1
_
(k + 1)
3
k
3
_
=
n

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

k=1
k
2
+ 3
n

k=1
k +
n

k=1
1
= 3
n

k=1
k
2
+ 3
n(n + 1)
2
+ n (2.6)
50 Sucesiones y Series
igualando 2.5 con 2.6 tenemos que:
(n + 1)
3
1 = 3
n

k=1
k
2
+ 3
n(n + 1)
2
+ n (2.7)
y despejando

n
k=1
k
2
de 2.7,
3
n

k=1
k
2
= (n + 1)
3
3
n(n + 1)
2
(n + 1)
= (n + 1)[(n + 1)
2
3n/2 1]
=
(n + 1)(2n
2
+ n)
2


n
k=1
k
2
=
n(n+1)(2n+1)
6
(2.8)
Ejemplo 2.2.8 Calcular en terminos de n la suma :
1 2 + 2 3 + 3 4 + + n(n + 1) =
n

j=1
j(j + 1) =
n

j=1
(j
2
+ j)
=
n

j=1
j
2
+
n

j=1
j =
n(n + 1)(2n + 1)
6
+
n(n + 1)
2
=
n(n + 1)
2
_
2n + 1
3
+ 1
_
=
n(n + 1)
2

2n + 1 + 3
3
=
n(n + 1)(2n + 4)
6
=
n(n + 1)(n + 2)
3
=
n(n + 1)(n + 2)
3
Ejemplo 2.2.9 Calcular en terminos de n la suma :
1
3
+
1
15
+
1
35
+ +
1
4n
2
1
=
n

k=1
1
4k
2
1
Observemos que :
1
4k
2
1
=
1
(2k + 1)(2k 1)
=
1
2
_
1
2k 1

1
2k + 1
_
en efecto,
1
2
_
1
2k 1

1
2k + 1
_
=
1
2
(2k + 1) (2k 1)
(2k 1)(2k + 1)
=
1
2
2
(2k 1)(2k + 1)
=
1
(2k 1)(2k + 1)
entonces, tenemos que :
n

k=1
1
4k
2
1
=
n

k=1
1
2
_
1
2k 1

1
2k + 1
_
=
1
2
n

k=1
_
1
2k + 1

1
2k 1
_
2.2 Smbolo de sumatoria y sus propiedades 51
denamos a
k
=
1
2k1
. Luego, a
k+1
=
1
2(k+1)1
=
1
2k+21
=
1
2k+1
y, producto de nuestra
denicion, podemos escribir la sumatoria original como sigue :

1
2
n

k=1
_
1
2k + 1

1
2k 1
_
=
1
2
n

k=1
(a
k+1
a
k
) =
1
2
(a
1
a
n+1
) =
1
2
_
1
1
2n + 1
_
Aqu, hemos hecho uso de la propiedad telescopica.
52 Sucesiones y Series
2.3. Teorema del binomio y n umeros combinatorios
Comenzaremos este captulo enunciando el siguiente principio fundamental del anali-
sis combinatorio.
Principio 2 Supongamos que tengo m maneras de realizar una cierta operacion A y
que tengo n maneras de realizar otra cierta operacion B. El n umero de maneras que
tengo de realizar conjuntamente las operaciones A y B es m n.
Supongamos que tenemos n objetos distribuidos en n casilleros. De cuantas maneras
podemos ordenar estos n objetos? En el primer casillero podemos colocar cualquiera
de los n objetos distintos. Una vez colocado un objeto en el primer casillero, tenemos
n 1 objetos restantes, y por ende, n 1 posibilidades para colocar un objeto en el
segundo casillero. Sabemos que el numero de maneras que tenemos para realizar ambas
operaciones, de acuerdo con el principio 2, es n (n 1). Es facil darse cuenta que el
n umero de maneras en que podemos colocar, u ordenar, los n objetos distintos dentro
de los n casilleros es : n (n 1) (n 2) 3 2 1.
Definicion 3 Se dene n! (lease n factorial) recursivamente como sigue :
(n + 1)! = n!(n + 1) n N
0! = 1
Nota: n! = n(n 1)(n 2) 3 2 1 n N
Corolario de la denicion:
El numero de maneras de ordenar n objetos distintos es n!
2.3.1. N umeros combinatorios
Definicion 4 Se dene el n umero combinatorial
_
n
k
_
(lease n sobre k) como sigue :
_
n
k
_
=
n!
k!(n k)!
n, k enteros positivos tales que 0 k n
Ejemplo 2.3.1
_
4
2
_
=
4!
2!(4 2)!
=
24
2 2
= 6
Ejemplo 2.3.2
_
10
7
_
=
10!
7!(3)!
=
10 9 8
3 2 1
= 120
2.3 Teorema del binomio y n umeros combinatorios 53
2.3.2. Triangulo de Pascal
Construyamos un triangulo o arbol invertido de tal manera que contenga puros 1s
en sus bordes y que cada n umero restante sea resultado de sumar los dos n umeros que
esten justo por encima de el. A este arbol se le conoce como triangulo de Pascal y se
presenta a continuacion.
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
.
.
.
.
.
.
La utilidad de construir un triangulo de Pascal se debe a su directa relacion con el calculo
de los n umeros combinatorios. A modo de ejemplo, calculemos los siguientes n umeros
combinatorios :
_
4
0
_
,
_
4
1
_
,
_
4
2
_
,
_
4
3
_
,
_
4
4
_
Estos n umeros son iguales a 1, 4, 6, 4 y 1 respectivamente. Es decir, son exactamente
iguales a la 5

la del triangulo de Pascal. En general, los n umeros:


_
n
0
_
,
_
n
1
_
,
_
n
2
_
, . . . ,
_
n
n
_
aparecen al escribir la (n + 1)
esima
la en el triangulo de Pascal.
2.3.3. Propiedades de los n umeros combinatorios o coecientes bino-
miales
Propiedad 8
_
n
k
_
=
_
n
n k
_
En efecto :
_
n
k
_
=
n!
k!(n k)!
=
n!
(n k)!(n (n k))!
=
_
n
n k
_
Ejemplo 2.3.3
_
n
0
_
=
_
n
n
_
= 1 n
_
n
1
_
=
_
n
n1
_
= n n
54 Sucesiones y Series
Propiedad 9
_
n + 1
k
_
=
_
n
k
_
+
_
n
k 1
_
Ejercicio 2.3.1 Demostrar la propiedad anterior
Ejemplo 2.3.4 Vericar que :
_
8
3
_
=
_
7
2
_
+
_
7
3
_
En efecto,
_
8
3
_
= 56
_
7
2
_
+
_
7
3
_
= 21 + 35
_
=
Ejemplo 2.3.5 Vericar que :
_
8
6
_
=
_
7
5
_
+
_
7
6
_
En efecto,
_
8
6
_
= 28
_
7
5
_
+
_
7
6
_
= 21 + 7
_
=
2.3.4. Teorema del binomio
Como lo hara Ud. si se le pidiese desarrollar por ejemplo (a + b)
10
? Multiplicando
los diez factores termino a termino? Afortunadamente hay una manera mas facil de
hacerlo y se consigue empleando el Teorema del binomio. Enunciamos este teorema a
continuacion.
Teorema 2.3.1 (del binomio)
(a+b)
n
=
_
n
0
_
a
n
+
_
n
1
_
a
n1
b+
_
n
1
_
a
n2
b
2
+ +
_
n
n2
_
a
2
b
n2
+
_
n
n1
_
ab
n1
+
_
n
n
_
b
n
Usando un ndice k, el termino general del teorema del binomio es:
_
n
k
_
a
nk
b
k
y luego,
(a + b)
n
=
n

k=0
_
n
k
_
a
nk
b
k
(2.9)
2.3 Teorema del binomio y n umeros combinatorios 55
Esta expresion se conoce como el teorema de binomio y nos dice como desarrollar un
binomio elevado a cualquier potencia natural. La demostracion de este teorema la de-
sarrollaremos al nal del captulo, cuando contemos con mas herramientas para hacerlo.
Ademas, si el lector esta interesado, le podemos contar que existen generalizaciones de
este teorema. Existe un teorema para desarrollar una potencia entera de un polinomio
denominado Teorema del Multinomio. Ademas, de la teora de la variable compleja se
desprende una formula para desarrollar un binomio elevado a una potencia no necesari-
amente entera pero esta formula consiste en una serie de innitos terminos.
Ejemplo 2.3.6 Hallar el termino central y el coeciente de x
14
en el desarrollo de
(1 x)
16
Solucion :
(1 x)
16
=
16

k=0
_
16
k
_
1
16k
(x)
k
=
16

k=0
_
16
k
_
(1)
k
x
k
El termino central es el 9 y este corresponde a k = 8 :
_
16
8
_
(1)
8
x
8
=
_
16
8
_
x
8
= 12870x
8
Ahora, el coeciente que acompa na a x
14
corresponde a k = 14 y luego el coeciente
es :
(1)
14
_
16
14
_
=
_
16
2
_
= 120
Ejemplo 2.3.7 Hallar el termino constante (independiente de x) en el desarrollo de
_
x
2

1
x
4
_
12
Solucion :
_
x
2

1
x
4
)
_
12
=
12

k=0
_
12
k
_
(x
2
)
12k
(
1
x
4
)
k
=
12

k=0
(1)
k
_
12
k
_
x
242k

1
x
4k
=
1

x=0
2(1)
k
_
12
k
_
x
242k4k
=
12

k=0
(1)
k
_
12
k
_
x
246k
La unica manera de que (1)
k
_
12
k
_
x
246k
sea constante es que
24 6k = 0 k = 4
Por lo tanto, el termino constante es :
(1)
4
_
12
4
_
=
12!
4! 8!
= 495
56 Sucesiones y Series
Ejercicio 2.3.2 Buscar el termino independiente (que no depende de x) de :
_
x
2

1
x
3
_
10
Respuesta : 210
2.4 El principio de induccion y sus aplicaciones 57
2.4. El principio de induccion y sus aplicaciones
2.4.1. Introduccion
Habra alguna formula para calcular
n

k=1
k
3
= 1
3
+ 2
3
+ 3
3
+ 4
3
+ 5
3
+ + n
3
? (2.10)
Una manera de hacerlo es denir a
k
= k
4
y utilizar la propiedad telescopica, de igual
manera como hicimos para calcular

n
k=1
k
2
. De hecho, este metodo nos permite calcular
recursivamente

n
k=1
k
m
para cualquier m N. Pero existe otro metodo, bastante util
para demostrar propiedades que involucran n umeros naturales, denominado metodo
inductivo. La verdad es que este metodo no nos permite calcular expresiones compli-
cadas pero, si somos capaces de intuir alg un calculo o alguna propiedad, este metodo nos
otorga una herramienta para probar la validez de dicho calculo o propiedad para todo
natural.
A modo de ejemplo veamos si somos capaces de intuir, luego de un poco de experi-
mentacion, el valor de 2.10.
n = 1 1
3
= 1 = 1
2
= 1
2
n = 2 1
3
+ 2
3
= 9 = 3
2
= (1 + 2)
2
n = 3 1
3
+ 2
3
+ 3
3
= 36 = 6
2
= (1 + 2 + 3)
2
n = 4 1
3
+ 2
3
+ 3
3
+ 4
3
= 100 = 10
2
= (1 + 2 + 3 + 4)
2
n = 5 1
3
+ 2
3
+ 3
3
+ 4
3
+ 5
3
= 225 = 15
2
= (1 + 2 + 3 + 4 + 5)
2
Sospechamos que :
1
3
+ 2
3
+ 3
3
+ + n
3
= (1 + 2 + 3 + + n)
2
=
_
n(n + 1)
2
_
2
Para aceptar matematicamente la formula anterior es necesario demostrar que se
cumple para cualquier entero positivo n, lo cual no hemos hecho todava
Principio 3 (de inducci on matem atica) Consideremos el conjunto de los n umeros
naturales N = {1, 2, 3 . . .}. Si A es una sucesion de n umeros naturales que cumple lo
siguiente :
A contiene al 1
Si A contiene al n umero k, entonces necesariamente contiene al n umero natural
siguiente k + 1
entonces A = N.
Corolario
De acuerdo a este principio, para demostrar que una regla, teorema, propiedad,etc. se
cumple para cualquier entero positivo n, basta :
58 Sucesiones y Series
Demostrar o vericar que se cumple para n = 1.
Demostrar que si se cumple para n = k 1 entonces necesariamente debe cumplirse
para n = k + 1
Ejemplo 2.4.1 Demostrar por inducci on matematica que :
1
3
+ 2
3
+ 3
3
+ + n
3
=
_
n(n + 1)
2
_
2
n
Demostracion :
Primero, veriquemos que al propiedad se cumple para n = 1 :
1
3
=
_
1(1 + 1)
2
_
2
1 = 1
Luego, la propiedad se satisface para n = 1.
Ahora, supongamos que la igualdad que queremos probar se cumple para n = k 1 ,o
sea,
1
3
+ 2
3
+ 3
3
+ + k
3
=
_
k(k + 1)
2
_
2
(Hipotesis de induccion)
A partir de esta hipotesis, debemos probar que la igualdad se cumple para n = k + 1
, o sea,
1
3
+ 2
3
+ 3
3
+ + k
3
+ (k + 1)
3
=
_
(k + 1)(k + 2)
2
_
2
En efecto,
1
3
+ 2
3
+ 3
3
+ + k
3
+ (k + 1)
3
=
_
k(k + 1)
2
_
2
+ (k + 1)
3
=
k
2
(k + 1)
2
4
+ (k + 1)
3
=
k
2
(k + 1)
2
+ 4(k + 1)
3
4
=
_
(k + 1)
2
k
2
+ 4(k + 1)
4
_
= (k + 1)
2
[k
2
+ 4k + 4]
4
=
(k + 1)
2
(k + 2)
2
4
luego,
1
3
+ 2
3
+ 3
3
+ k
3
+ (k + 1)
3
=
_
(k + 1)(k + 2)
2
_
2
y, por lo tanto, la igualdad se cumple para n = k + 1.
Concluimos que la propiedad se cumple para todo n 1.
2.4 El principio de induccion y sus aplicaciones 59
Ejemplo 2.4.2 Demostrar por induccion matematica que 9
n
4
n
es divisible por 5 para
todo n 1
Demostracion :
Primero, veriquemos que la propiedad se cumple para n = 1. En efecto,
9
1
4
1
= 5
y 5 es divisible por 5, por tanto, la armacion se cumple para n = 1.
Ahora, supongamos que la propiedad que queremos probar se cumple para n = k, o sea :
9
k
4
k
es divisible por 5. (Hipotesis de induccion)
Tenemos que demostrar que la propiedad se cumple para n = k + 1, o sea,
9
k+1
4
k+1
es divisible por 5.
Por hipotesis, sabemos que 9
k
4
k
es divisible por 5. Esto signica que 9
k
4
k
= 5p con
p alg un entero. Es decir 9
k
= 5p + 4
k
. Teniendo presente esta ultima expresi on
9
k+1
4
k+1
= 9 9
k
4
k+1
= 9(5p + 4
k
) 4
k+1
= 45p + 9 4
k
4 4
k
= 45p + 5 4
k
9
k+1
4
k+1
= 5(9p + 4
k
)(multiplo de 5)
Luego, la armacion se cumple para n = k + 1 si se cumple para n = k.
Por lo tanto la armacion es valida para todo entero n 1 quedando completada nuestra
demostracion.
Una de las aplicaciones de la induccion consiste en generalizar propiedades.
Ejemplo 2.4.3 Probar la validez de la siguiente desigualdad y luego generalizarla para
n sumandos :
|a + b| |a| +|b|
Parentesis :
_
Recordemos que si a es un n umero real, entonces:
|a| =
_
a si a 0
a si a < 0
Algunas propiedades de |a| facilmente vericables por el lector son:
|a|
2
= a
2
|ab| = |a||b|
_
60 Sucesiones y Series
Demostracion:
|a + b|
2
= (a + b)
2
= a
2
+ 2ab + b
2
= |a|
2
+ 2ab +|b|
2
pero ab |ab| = |a||b|, luego
|a + b|
2
= |a|
2
+ 2ab +|b|
2
|a|
2
+ 2|a||b| +|b|
2
= (|a| +|b|)
2
|a + b|
2
(|a| +|b|)
2
entonces
|a + b| ||a| +|b||
pero |a| +|b| 0, con lo cual podemos concluir :
|a + b| |a| +|b|
A modo de ilustracion, sean a = 3, b = 5, entonces
|a + b| = |3 + (5)| = | 2| = 2
|a| +|b| = |3| +| 5| = 3 + 5 = 8
_
claramente 2 8. Por lo tanto, |a + b| |a| +|b|
Generalizacion :
Si a
1
, a
2
, a
3
, , a
n
son n umeros reales, entonces
|a
1
+ a
2
+ a
3
+ + a
n
| |a
1
| +|a
2
| +|a
3
| + |a
n
|
o sea

i=1
ai

i=1
|ai| n 1
Demostracion (por induccion sobre n) :
Primero, veriquemos que la propiedad se cumple para n = 1,

1
i=1
ai



1
i=1
|ai|
|a
1
| |a
1
|
Efectivamente |a
1
| |a
1
| y, por lo tanto, la desigualdad se cumple para n = 1.
Supongamos que la desigualdad se cumple para n = k ,o sea,
|a
1
+ a
2
+ a
3
+ + a
k
| |a
1
| +|a
2
| + +|a
k
| (Hipotesis de induccion)
Demostraremos que en tal caso tambien se cumple para n = k + 1, o sea,
|a
1
+ a
2
+ + a
k
+ a
k+1
| |a
1
| +|a
2
| + +|a
k
| +|a
k+1
|
2.4 El principio de induccion y sus aplicaciones 61
pero
|a
1
+ a
2
+ + a
k
+ a
k+1
| = | (a
1
+ a
2
+ + a
k
)
. .
A
+a
k+1
| = |A + a
k+1
|
Como hemos demostrado que la desigualdad es valida para 2 sumandos (n = 2) entonces:
| (a
1
+ a
2
+ + a
k
)
. .
A
+a
k+1
| |A| +|a
k+1
| = |a
1
+ a
2
+ + a
k
| +|a
k+1
|
(|a
1
| +|a
2
| + |a
k
|) +|a
k+1
| = |a
1
| +|a
2
| + +|a
k
| +|a
k+1
|
o sea, bajo la hipotesis de induccion, la desigualdad tambien se cumple para n = k + 1.
Concluimos que la desigualdad es valida para todo n umero natural.
Ejercicio 2.4.1 Probar que :
|a
1
a
2
a
3
a
4
a
n
| = |a
1
||a
2
||a
3
| |a
n
| n 1
Demostracion (por induccion) del teorema del binomio :
(a + b)
n
=
n

k=0
_
n
k
_
a
nk
b
k
=
_
n
0
_
a
n
+
_
n
1
_
a
n1
b + +
_
n
n
_
b
n
Veriquemos que el teorema se cumple para n = 1 :
(a + b)
1
= a + b

1
k=0
_
1
k
_
a
1k
b
k
=
_
1
0
_
a +
_
1
1
_
b = a + b
_
=
luego el teorema del binomio se cumple para n = 1. Supongamos que el teorema del
binomio se cumple para n = p , o sea,
(a + b)
p
=
p

k=0
_
p
k
_
a
pk
b
k
(Hipotesis de induccion)
Demostraremos bajo la suposicion anterior que el teorema se cumple para n = p + 1 , o
sea, debemos probar que:
(a + b)
p+1
=
p+1

k=0
_
p+1
k
_
a
p+1k
b
k
en efecto,
(a + b)
p+1
= (a + b)(a + b)
p
= (a + b)
p

k=0
_
p
k
_
a
pk
b
k
= (a + b)
_
_
p
0
_
a
p
+
_
p
1
_
a
p1
b +
_
p
2
_
a
p2
b
2
+ +
_
p
p1
_
+
_
p
p
_
b
p
_
62 Sucesiones y Series
=
_
p
0
_
a
p+1
+
_
p
1
_
a
p
b +
_
p
2
_
a
p1
b
2
+
_
p
3
_
a
p2
b
3
+
+
_
p
p1
_
a
2
b
p1
+
_
p
p
_
ab
p
+
_
p
0
_
a
p
b +
_
p
1
_
a
p1
b
2
+
_
p
2
_
a
p2
b
3
+
+
_
p
p2
_
a
2
b
p1
+
_
p
p1
_
ab
p
+
_
p
p
_
b
p+1
Factorizando de a pares y usando el hecho de que
_
p
0
_
=
_
p+1
0
_
y
_
p
p
_
=
_
p+1
p+1
_
, tenemos
(a + b)
p+1
=
_
p+1
0
_
a
p+1
+
__
p
1
_
+
_
p
0
__
a
p
b +
__
p
2
_
+
_
p
1
__
a
p1
b
2
+
__
p
3
_
+
_
p
2
__
a
p2
b
3
+ +
__
p
p1
_
+
_
p
p2
__
a
2
b
p1
+
__
p
p
_
+
_
p
p1
__
ab
p
+
_
p+1
p+1
_
b
p+1
ahora, usando la propiedad
_
n
k1
_
+
_
n
k
_
=
_
n+1
k
_
, tenemos
(a + b)
p+1
=
_
p+1
0
_
a
p+1
+
_
p+1
1
_
a
p
b +
_
p+1
2
_
a
p1
b
2
+
_
p+1
3
_
a
p2
b
3
+ +
_
p+1
p1
_
a
2
b
p1
+
_
p+1
p
_
ab
p
+
_
p+1
p+1
_
b
p+1
=
p+1

k=0
_
p+1
k
_
a
p+1k
b
k
y el teorema, bajo la hipotesis de induccion, es valido para n=p+1. Concluimos que el
teorema del binomio es valido para todo n natural.
2.5 Problemas propuestos 63
2.5. Problemas propuestos
2.5.1. Progresiones aritmeticas y geometricas
1. El 2

termino de una serie geometrica innita es 4 y la suma de sus innitos


terminos es 25.
a) Hallar los posibles valores de la razon com un.
b) Hallar la suma de todos los enteros desde 100 a 2000 que no sean m ultiplos
de 4
2. El 20

termino de una progresion aritmetica es el triple del 10

termino de ella y
la suma de los 20 primeros terminos es 58.
a) Hallar el 1

termino y la diferencia com un.


b) Hallar el n umero mnimo de terminos para que la suma sobrepase a 100.
3. El largo de los lados de un triangulo rectangulo son tres n umeros consecutivos de
una progresion aritmetica. Demuestre que el largo de los lados de este triangulo
estan en la razon 3 : 4 : 5.
4. Expresar los siguientes n umeros periodicos o semiperiodicos como fracciones :
a) 1, 417
b) 0, 183
c) 0, 61
5. Un carpintero quiere construir una escalera con nueve pelda
nos cuyos largos van disminuyendo uniformemente, en donde el primer pelda
no mide 24cm. y el noveno mide 18cm. Determine el largo de los 7 pelda
nos restantes.
6. Sea {a
n
}
nN
una progresion aritmetica. Si a
i
= x, a
j
= y, a
k
= z para i, j, k N,
entonces pruebe que (j k)x + (k i)y + (i j)z = 0
7. Encuentre la suma S
n
donde S
n
= 1 + 11 + 111 + + 11 1
. .
n unos
Indicacion : Calcular dos veces una progresion geometrica.
8. El segundo termino de una progresion geometrica es
40
3
. La suma innita de la
correspondiente serie geometrica es 12. Encuentre el primer termino y la razon
com un de la progresion.
9. Se construye una pila de 20 cubos cuyas aristas forman una progresion geometrica
de razon 4/5. Hallar el volumen de la pila en m
3
si el cubo mayor tiene una arista
de 60cm.
64 Sucesiones y Series
10. a) Una progresion aritmetica tiene diferencia com un igual a p. Por otro lado una
progresion geometrica tiene razon com un igual a p. Tanto el primer termino de
la progresion aritmetica como el primer termino de la progresion geometrica
son iguales a 1.
1) Escriba, en funcion de p, los cuatro primeros terminos de la progresion
geometrica y de la progresion aritmetica.
2) Si el tercer termino mas el cuarto termino de la progresion aritmeticas es
igual al tercer termino mas el cuarto termino de la progresion geometrica,
encuentre los 3 posibles valores para p.
3) Para cual de los valores de p hallados en (a)(ii) existe la suma de los
innitos terminos de la progresion geometrica ?
b) 1) Tomando el valor de p hallado en (a)(iii) halle el valor exacto de la suma
de los innitos terminos de esta progresion geometrica.
2) Tomando el mismo valor de p, halle la suma de los veinte primeros termi-
nos de la progresion aritmetica escribiendo su respuesta en la forma :
a + b

c a, b, c Q.
Indicacion : p
3
+ p
2
5p 2 = (p 2)(p
2
+ 3p + 1)
2.5.2. El smbolo de sumatoria y sus propiedades
1. Usar el smbolo de

para expresar las sumas siguientes:
a) 1
1
2
+
1
3

1
4
+
1
100
b) a
n
+ a
n1
b + a
n2
b
2
+ a
n3
b
3
+ + ab
n1
+ b
n
c)
1
3
+
1
8
+
1
15
+
1
24
+
1
35
+ + hasta n terminos
2. Calcular las sumas siguientes:
a)

4
k=1
k
k
b)

5
i=1
2
2i1
c)

6
r=1
1
r(r+1)
3. Suponiendo conocidas las formulas siguientes:
n

k=1
k =
n(n + 1)
2
n

k=1
k
2
=
n(n + 1)(2n + 1)
6
determinar en funcion de n las siguientes sumas:
a)

n
k=1
2k(2k + 1)
b) 3 + 8 + 15 + 24 + 35 + + n terminos
2.5 Problemas propuestos 65
4. a) Usar la siguiente identidad
1
i(i + 1)
=
1
i

1
i + 1
para calcular, en terminos de n, la siguiente suma:
n

i=1
1
i(i + 1)
b) Aplicar

a ambos lados de la identidad siguiente
(k + 1)
3
k
3
= 3k
2
+ 3k + 1
y obtener la formula para

n
k=1
k
2
suponiendo conocida la formula para

n
k=1
k.
5. Usar las propiedades del smbolo

para probar que:
a)

n
r=1
[a + (r 1)d] =
n
2
[2a + (n 1)d]
b)

n
i=1
ar
i1
= a
r
n
1
r1
6. Si x
1
, x
2
, x
3
, . . . , x
n
son n n umeros reales, el promedio o medio aritmetico de ellos
se dene por,
X =
1
n
n

i=1
x
i
Probar que :
1
n
n

i=1
(x
i
X)
2
=
_
1
n
n

i=1
x
2
i
_
X
2
7. a) Calcular en terminos de n la suma:
S =
1
n
n

i=1
k2
k
Indicacion : Calcular primero S-2S
b) Generalizar el procedimiento usado en (a) para calcular en terminos de n y q
la suma:
S =
n

k=1
kq
k
8. Calcular en terminos de n las sumas:
a)

n
k=1
[3(k + 1) +
(1)
k
3
k
]
b) 1 + 9 + 25 + 49 + + hasta n terminos
66 Sucesiones y Series
9. Usar la identidad (k + 1)
4
k
4
= 4k
3
+ 6k
2
+ 4k para obtener:
n

k=1
k
3
=
_
n(n + 1)
2
_
2
10. En el triangulo ABC rectangulo en B se tiene AB = BC = 1cm. y se divide
el lado AB en n partes iguales, construyendose en cada subdivision un rectangulo
como lo indica la gura.
Calcular en terminos de n la suma de las areas de todos los rectangulos. Que sucede

C




...
A B
si n toma valores cada vez mas grandes?
2.5.3. Teorema del binomio. Triangulo de Pascal y n umeros combina-
torios
1. Usar el teorema del Binomio para desarrollar completamente:
a) (x 7y)
3
b)
_
1 +
3
y
_
3
c)
_
2
3x
+ 3xy
_
4
2. Desarrollar (a+b)
6
y comprobar que los coecientes que acompa nan a cada termino
corresponden a los coecientes del Triangulo de Pascal.
3. Hallar el/los termino/s central/es de los siguientes binomios:
a) (1 + 4y)
5
b) (2x 3y)
6
c)
_
1
x
2
2
_
1
3
4. a) Hallar el cuarto termino del binomio siguiente:
_
a
3
+ 9b
_
10
2.5 Problemas propuestos 67
b) Hallar el coeciente de x
18
del siguiente binomio:
_
x
3
+
3a
x
_
15
5. Hallar el desarrollo de (1 + 2x x
2
)
4
6. Utilize el Teorema del Binomio para encontrar el valor de (1, 001)
5
con 5 decimales
exactos.
Indicacion: utilize el Teorema del Binomio, separando 1,001 en una suma, y luego
aproxime.
7. Demuestre que si n es un n umero natural mayor que cero, se tiene que:
_
n
0
_
+
_
n
1
_
+
_
n
2
_
+
_
n
3
_
+ +
_
n
n
_
= 2
n
Indicacion : Utilize el Teorema del Binomio, notando que 2
n
= (1 + 1)
n
.
8. Hallar la relacion entre r y n para que los coecientes de los terminos de lugares
3r y (r + 2) del binomio (1 + x)
2n
sean iguales.
9. a) Utilizando el Teorema del Binomio, desarrollar los siguientes binomios:
1) (x 3)
5
2)
_
2
3x
2
2
_
4
b) Hallar el cuarto termino y el termino independiente de la siguiente expresion:
_
3
2
x
2

1
3x
_
9
10. Usando el Teorema del Binomio, encontrar el valor numerico de (0,998)
6
con 5
decimales exactos.
11. Los 2

, 3

y 4

terminos del desarrollo de (x + y)


n
son 240, 720 y 1080 respectiva-
mente. Hallar x, y, n.
2.5.4. Principio de Induccion y sus aplicaciones
1. Deducir y probar las correspondientes formulas para la suma de los primeros n
n umeros pares e impares.
2. Demuestre por induccion que el n umero maximo de diagonales que se le pueden
dibujar a un polgono de n lados es igual a
n(n3)
2
.
3. Demostrar por induccion que x
n
y
n
es divisible por x + y cuando n es par.
68 Sucesiones y Series
4. Ocupando sumas conocidas, encuentre la formula de :
S = 1 2 + 2 3 + + (n 1)n
y demuestrela por induccion.
5. Demuestre por induccion que para todo n natural :
1
1 2
+
1
2 3
+
1
3 5
+ +
1
n (n + 1)
=
n
n + 1
6. Demuestre por induccion que para todo n natural :
2n

k=1
(1)
k
(2k + 1) = n
y determine el valor de la constante .
7. Demuestre por induccion que para todo n natural :
_
1 +
1
1
_
2
_
1 +
1
2
_
3
_
1 +
1
3
_
4

_
1 +
1
n
_
n+1
=
(n + 1)
n+1
n!
8. Sea
S = 1 4 + 2 5 + 3 6 + + n(n + 3)
a) Calcule el valor de S.
b) Demuestre su resultado por induccion.
9. Demuestre que para todo n umero natural n :
_
1 +
1
n
_
n

_
1 +
1
n + 1
_
n+1
10. Demuestre por induccion que para todo n natural :
a) 1 + 2 + 3 + + n =
n(n+1)
2
b) 1
2
+ 2
2
+ 3
2
+ + n
2
=
n(n+1)(2n+1)
6
c) 1
3
+ 2
3
+ 3
3
+ + n
3
=
_
n(n+1)
2
_
2
11. Demuestre que para todo n natural se tiene que :
1 +
1

2
+
1

3
+ +
1

n
< 2

n
12. Demuestre por induccion que la suma de los angulos interiores de un polgono de
n lados es igual a (n 2) .
2.5 Problemas propuestos 69
13. Pruebe que para todo n natural,
a) 3
2n+1
+ 2
n+2
es divisible por 7.
b) n
3
+ 5n es divisible por 6.
14. Pruebe por induccion que :
1 +
1
4
+
1
9
+ +
1
n
2
2
1
n

También podría gustarte