Facultad de Ciencias Exactas y Naturales

Escuela de Matem
atica
MAY230 - Matem
atica para Informatica I
1er Semestre 2013

Progresiones e inducci
on matem
atica
Edici
on
Fil
ander A. Sequeira Chavarra

Contenido
1. Sumas y productos

1.1. Notacion de suma . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.2. Notacion de producto . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11

1.3. Notacion general de y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13
1.4. El factorial de un n
umero natural . . . . . . . . . . . . . . . . . . . . . . . . . . 15
1.5. El teorema del binomio . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
2. Progresiones

23

2.1. Progresion aritmetica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27

2.2. Progresion geometrica . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 32
2.3. Resolucion de problemas . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 38
3. Principio de inducci
on matem
atica

1.
1.1.

43

Sumas y productos
Notaci
on de suma

Considere una computadora con seis procesadores, y sea Ni la cantidad de procesos, independientes, realizados por el procesador i = 0, 1, . . . , 5. Entonces, la cantidad total de procesos
realizados por la computadora vienen dados por
N0 + N1 + N2 + N3 + N4 + N5 .
Es conveniente tener una notacion abreviada para estas sumas tan largas. Dicha notacion utiliza
la letra griega , denominada sigma may
uscula, como smbolo de suma. As, la suma anterior

MAY-230

Filander A. Sequeira Chavarra

puede ser representada de la forma:

Ni
i=0

Esta expresion se lee la suma desde i igual 0 hasta i igual 5 de Ni . Suponiendo que hay n + 1
procesadores, entonces se tiene que
n

Ni = N0 + N1 + N2 + . . . + Nn1 + Nn .
i=0

Esta notacion indica que se debe formar la suma de todos los terminos cuando se sustituye i
por enteros sucesivos, empezando con i = 0 (en este caso particular) y acabando con i = n. El
smbolo i se denomina ndice de la suma, el cual es una variable que puede ser identificada
n

por cualquiera de las letras del alfabeto. Por ejemplo

Nj y
j=0

Ni representan la misma suma.

i=0

Definici
on 1.
Considere m y n n
umeros enteros tales que m n. La suma de los n
umeros
am , am+1 , . . . , an , se puede denotar por
n

ai = am + am+1 + . . . + an .
i=m

Donde el smbolo i es el ndice de la suma, m es el lmite inferior del ndice y n es el

lmite superior del ndice.

Observaci
on: De la definicion anterior se puede apreciar que los lmites inferiores y superiores
de la suma pueden cambiar, por ejemplo,
24

Ni = N19 + N20 + N21 + N22 + N23 + N24 ,

i=19

es el total de procesos independientes realizados por los procesadores del 19 al 24.

Ademas, si el lmite inferior y superior son iguales, entonces la suma se reduce a un termino,
por ejemplo,
1
3
1
1
1
= 2 = .
Ni = N1 ,
2
i
3
9
i=1
i=3
Luego, si el lmite superior es menor que el lmite inferior, no hay ning
un termino, por lo que
la suma es cero, por ejemplo,
1

Ni = 0.
i=3

MAY-230

Filander A. Sequeira Chavarra

Ejemplo 1.
Calcular el valor de las sumas:
2

1.

2.

i=1

k=3

(5k 3)

3.
j=0

1
(j + 1)(j + 3)

Soluci
on.
5

i2 = 12 + 22 + 32 + 42 + 52 = 1 + 4 + 9 + 16 + 25 = 55

1.
i=1
6

2.
k=3

(5k 3) = (5 3 3) + (5 4 3) + (5 5 3) + (5 6 3) = 78

3.
j=0

1
1
1
1
40 + 15 + 8
63
=
+
+
=
=
(j + 1)(j + 3)
(0 + 1)(0 + 3) (1 + 1)(1 + 3) (2 + 1)(2 + 3)
120
120

Observaci
on: Las sumas aparecen en gran variedad de areas, como economa y computacion.
Particularmente en computacion, se tiene la siguiente equivalencia:

S0

for i = m to n do
S =
ai

S S + ai

i=m

end
Ejercicio 1.

Escriba la suma 1 + 3 + 32 + 33 + . . . + 381 con la notacion .

Teorema 1 (Propiedades de la suma).
Para m, n, p
igualdades:

con m n, c

y a1, . . . , an, b1, . . . , bn , se cumplen las siguientes

1.

c = nc

3.

i=1

ai
i=1

4.

ai +

bi
i=1

nm+p

ai+mp

ai =
i=m

i=1

cai = c
i=1

(ai + bi ) =
i=1

2.

i=p

Demostraci
on. (ejercicio)
Observaci
on: Seg
un el teorema anterior, de la igualdad a) se puede afirmar que ni=1 1 = n,
cuando se toma c = 1. La igualdad b) afirma que cualquier termino que este multiplicando, y

MAY-230

Filander A. Sequeira Chavarra

no depende del ndice de la suma, puede salir a multiplicar la suma, es lo que se conoce como
factor com
un. La igualdad c) muestra que las sumas dentro de la notacion se pueden separar
en otras sumas con la notacion . As, utilizando estas propiedades se puede determinar que
n

i=1

(ai + bi ci + d) =

ai +
i=1

i=1

bi

ci + nd.
i=1

Finalmente, la igualdad d) muestra como se puede cambiar el lmite inferior en una suma, sin
alterar el resultado de la misma, por ejemplo,
2

Ni .

Ni3 = N0 + N1 + N2 =
i=0

i=3

Ademas, de esta propiedad, se puede concluir el traslado del ndice, de la siguiente manera:
n

ai ,

ai+k =
i=m

i=m+k

nk

n+k

ai .

aik =
i=m

i=mk

Es decir, que si se cambia el ndice dentro de la suma, basta con modificar los lmites de la
suma, para que el valor de la suma se mantenga igual.
En resumen: Se puede representar el traslado de un ndice, de la siguiente manera:
sumar k
al lmite

restar k
al lmite

arestar k al ndice
sumar k
al lmite

asumar k al ndice
restar k
al lmite

Ejemplo 2.
Determine el valor de la suma
n

1
1
1
1
1
=
+
+
+ ...+
.
(m

1)m
1

2
2

3
3

4
(n

1)n
m=2

(1)

Para ayudarse, considere la identidad

1
1
1
=
.
(m 1)m
m1 m

(2)

MAY-230

Filander A. Sequeira Chavarra

Soluci
on. Sustituyendo el resultado (2) en la suma de (1) se tiene que:
n

1
=
(m

1)m
m=2

1
1

m1 m

m=2
n1

1
1
=

m 1 m=2 m
m=2
n

1
1
=

(m + 1) 1 m=2 m
m=21
n1

1
+
1 m=2

n1

1
m

n1

m=2

n1

1
m

1
n

1
1
1

= 1+

m
n
m

m=2
m=2

= 1

1
n

Por lo tanto, la resultado exacto de la suma es 1 n1 .

Ejemplo 3 (Media aritmetica).
La media aritmetica x de n n
umeros x1 , x2 , . . . , xn es la suma de todos ellos dividida por
el n
umero n de terminos, es decir,
x =

1
n

xi .
i=1

Muestre que se cumple que

n

1.
i=1

(xi x) = 0

2.
i=1

(xi x)

=
i=1

x2i n
x2

Soluci
on.
1. Se tiene que
n

i=1

(xi x) =

i=1

xi

i=1

1
x = n
n

i=1

x
xi

i=1

1 = n
x n
x = 0.

2. Similarmente, observe que

i=1

(xi x)

(x2i

=
i=1
n

x2i

=
i=1
n

=
i=1

x2i

2xi x + x ) =
1
2n
x
n

i=1

2
x

xi + x
i=1
n

xi + n
x2 =
i=1

i=1
n

x2i 2n
x2 + n
x2 =

i=1

n
2

x2i n
x2 .

1
i=1

x2i 2n
xx + n
x2

MAY-230

Filander A. Sequeira Chavarra

un en la notacion , es afirmar que se cumple que

Observaci
on: Un error com
2

ai

a2i ,

i=1

i=1
n
i=1

lo cual no ocurre, ya que ni=1 a2i = a21 + . . . + a2n , mientras que (

Por lo tanto, en general se tiene que
2

ai

a2i ,

i=1

ademas

i=1

xi yi =
i=1

ai ) = (a1 + . . . + an )2 .
n

xi

yi .

i=1

i=1

n(n + 1)
2

Ejercicio 2.
n

(1 + 2n ).

Determine el valor exacto de

i=m

Teorema 2.
Si n

, entonces se cumple que

n

1.
i=1
n

i=1

i3 =

3.
i=1
n

n(n + 1)(2n + 1)
6

i2 =

2.

n(n + 1)
i =
2

i4 =

4.
i=1

n(n + 1)(2n + 1)(3n2 + 3n 1)

30

Demostraci
on. Solo se demostra la primera igualdad, las demostraciones de las demas igualdades, son dejadas de ejercicio para el lector, para ayudarse, se recomienda la subseccion 1.5
o bien el uso de la induccion matematica de la seccion 3.
n

i, el valor de S se puede escribir de dos formas (diferentes, solo en ordena-

Considere S =
i=1

miento)
S = 1 + 2 + . . . + (n 1) + n,

S = n + (n 1) + . . . + 2 + 1,

sumando ambos resultados se tiene que

+

S =
1
+
2
+ . . . + (n 1) +
n
S =
n
+ (n 1) + . . . +
2
+
1
2S = (n + 1) + (n + 1) + . . . + (n + 1) + (n + 1)
n veces

Por lo tanto, 2S = n(n + 1), con lo que se tiene que

n

S =

i =
i=1

n(n + 1)
.
2

MAY-230

Filander A. Sequeira Chavarra

Observaci
on: Notese que las cuatro sumas del teorema 2, pueden iniciar en cero, sin afectar
la igualdad. Por ejemplo,
n

i = 0+

n(n + 1)
n(n + 1)
=
.
2
2

i = 0+

i=0

i=1

Ejemplo 4.
100

Calcule el valor exacto de la suma

i=0

(6i 3).

Soluci
on. Por propiedades de la suma se tiene que
100

i=0

100

(6i 3) =

100

6i

i=0

100

i3 = 6
i=0

i=0

100

i3

100(100 + 1)
3 1+
2

= 6

1
i=0

100

1
i=1

= 300 101 3(1 + 100) = 29997.

Por lo tanto, el valor exacto corresponde a 29997.
Ejercicio 3.
n

k 2 + 3k + 2 .

Determine el valor de
k=0

Observaci
on: Tambien es posible considerar una suma de sumas, es decir,
m

ai1 +
i=1

ain ,

ai2 + . . . +
i=1

i=1

n sumas

la cual es posible de representar por dos signos , lo que se conoce como sumas dobles, es decir,
n

aij =
j=1 i=1

aij
j=1

i=1

Ademas, se puede verificar que el orden de las sumas en una suma doble es irrelevante, siempre
que los ndices de ambas sumas sean independientes el uno del otro, as,
n

aij =
j=1 i=1

aij .
i=1 j=1

MAY-230

Filander A. Sequeira Chavarra

Ejemplo 5.
3

Calcular

(i + 2j).
i=1 j=1

Soluci
on.
3

(i + 2j) =

[(i + 2) + (i + 4) + (i + 6) + (i + 8)]

i=1 j=1

i=1
3

(4i + 20) = 24 + 28 + 32 = 84.

=
i=1

Ejemplo 6.
m

Calcular

i.
i=1 j=1

Soluci
on. Por propiedades de la suma, se tiene que:
m

i =
i=1 j=1

i
i=1

j=1

i
i=1

j=1

(in) = n

=
i=1

i =
i=1

Ejercicio 4.
3

xi y j z k .

Determine el valor exacto de

i=0 j=0 k=0

Observaci
on: En computacion, se tiene la siguiente equivalencia:

S0

for i = k1 to n1 do

n1 n2

for j = k2 to n2 do
aij
S =

S S + aij

i=k1 j=k2

end

end

nm(m + 1)
.
2

MAY-230

Filander A. Sequeira Chavarra

Ejercicios (secci
on 1.1)
1. Calcular el valor de las sumas
i

a)

(2m + 1)

c)

k=2

e)

m=0

i=1

b)

10

10

i=1
4

(5 3

k2

k)

d)

2t

j+1
j

f)
j=1

t=0

2. Desarrollar las siguientes sumas

2

2 k+2

a)

(x + 2i)

b)

k=1

i=0

k=2

aki bk+1

c)

3. Utilice la notacion para representar las siguientes sumas

a) (2 8) + (3 27) + . . . + (10 1000)

d ) 13 + 23 + 33 + 43 + . . . + n3

b)

e) 1

33 34
1 2 3
+ ...+

2 3 4
34 35
c) 4 + 8 + 12 + 16 + . . . + 4n

1 1 1
(1)n
+ + ...+
3 5 7
2n + 1
2
3
4
f ) 3x + 9x + 27x + 81x + 243x5 + 729x6

4. Un polinomio de grado n y variable x se define como

pn (x) = a0 + a1 x + a2 x2 + . . . + an xn .
Utilice la notacion para reescribir pn .
5. Determine cuales de las siguientes igualdades son ciertas
4

a)

k2

b)
k=1

ak
1
=
k
k

bj +

c)

k=0

k=3
n

n
k+1

j=1

bj =
j=n+1

ak

d)

k=1

bj
j=1

ai =
i=1

i=1

|ai |

6. Calcule las sumas

n

a)
i=1

n1

2i2 3i + 2

b)
k=0

n
x

kx
n

7. Probar que
8

k=0

(ak+1 ak ) = a9 a0 ,

y que en general se cumple que

n

k=0

n1

(ak+1 ak ) = an+1 a0 .

(a + id)

c)
i=0

10

MAY-230

Filander A. Sequeira Chavarra

8. Use el resultado del ejercicio 7, para calcular las sumas

50

a)
k=1

12

1
1

k k+1

b)

k+1

k=1

c)
k=1

ar k+1 ar k

9. Usando el hecho de que

1 r n+1 = (1 r)(1 + r + r 2 + . . . + r n ),
para calcular el valor exacto de la suma geometrica
n

ar k .
k=0

10. Verifique las siguientes igualdades

n

a)
i=m

1=n+1m

c)

i=m

i=m

(n + 1 m)(n + m)
i=
b)
2
i=m

n
3

d)

(i3 im(m 1))

i =

i=m

i=m

i=m

11. Desarrolle las siguientes sumas dobles

3

a)
i=1 j=1

i3

b)
s=0 r=2

rs
r+s

c)
i=1 j=1

i k j , (k = 1)

12. Verifique las siguientes igualdades

n1

n2

n2

n1

aij

aij =

a)
i=k1 j=k2

n1

n2

ai

b)

j=k2 i=k1

n1

bj

i=k1

j=k2

a22
a32
..
.

a33
..
.

am1 am2 am3

..

.
amm

se puede escribir en la forma

m

i=1

j=1

aij

j=1

i=j

o como

aij

ai bj
i=k1 j=k2

13. Demostrar que la suma de todos los n

umeros del triangulo
a11
a21
a31
..
.

n2

1.2.

11

MAY-230

Filander A. Sequeira Chavarra

Notaci
on de producto

Existe una notacion especial para productos, analoga a la notacion , pero con la letra griega
, pi may
uscula. Si a1 , a2 , . . . , an son n
umeros, entonces se escribe el producto de esos n
umero
n
como i=1 ai , es decir,
n

i=1

ai = a1 a2 . . . an .

En otras palabras se multiplican todos los valores ai cuando i vara desde 1 hasta n. De forma
mas general se tiene la siguiente definicion.
Definici
on 2.
Considere m y n n
umeros enteros tales que m n. El producto de los n
umeros
am , am+1 , . . . , an , se puede denotar por
n

i=m

ai = am am+1 . . . an .

Donde el smbolo i es el ndice del producto, m es el lmite inferior del ndice y n es el

lmite superior del ndice.

Observaci
on: Este producto tiene n m + 1 factores. Por ejemplo, si n = 6 y m = 3, entonces
6
a
=
a
3 a4 a5 a6 es un producto de 6 3 + 1 = 4 factores.
i=3 i
Ejemplo 7.
Desarrollar los siguientes productos:
n

1.
i=3

1
1+
k

2.

(2i 1)

k=1

Soluci
on.
6

1.
i=3

(2i 1) = (2 3 1)(2 4 1)(2 5 1)(2 6 1) = 5 7 9 11 = 3465.

1+

2.
k=1

1
k

1+

1
1

1+

1
2

... 1 +

1
n

Observaci
on: Notese que se cumple que
n
n

= a a ... a =
n veces

a,
i=1

as, se tiene que

12

MAY-230

Filander A. Sequeira Chavarra

n
n

a = a

a = anm+1 .

i=1

i=m

Por otro lado, similar a la notacion de suma, cuando m > n no hay nada que multiplicar, por
lo que el producto es 1. Por ejemplo,
2

ai = 0
i=3

ai = 1.
i=3

Ejemplo 8.
2

Calcular el valor exacto de

i=0 j=1

(1 2j)2 .

Soluci
on. Calculando primero la suma:
2

i=0 j=1

(1 2j)2 =

j=1

(1 2j)2 +

j=1

(1 2j)2 +

j=1

(1 2j)2

= 1 + (1 2 1) + (1 2 1) (1 2 2)2
= 1 + (1)2 + (1)2 (3)2
= 11
Ejercicio 5.
3

yk.

xs

Calcular el valor de
k=1

s=k+1

Observaci
on: En computacion, se tiene la siguiente equivalencia:

P 1

for i = m to n do
P =
ai

P P ai

i=m

end

Ejercicios (secci
on 1.2)

1. Calcular los siguientes productos

6

a)
s=1

6
s

b)
k=3

j
c)
j+3
j=2

d)

5
s=3 (1
5
s=1 (1

+ rs )
+ rs )

13

MAY-230

Filander A. Sequeira Chavarra

2. Desarrollar las expresiones siguientes

n

ai
bi

a)
i=1

i=1

2k
2k
2k 1 2k + 1
k=1

c)

as bi

b)
s=i+1

3. Cuales de las siguientes igualdades son verdaderas?

n

kai = k

a)
i=1

i=1

am
i

b)

i=1

ai

ai bi =

c)

ai

i=1
m

i=1
n

aij

aij =
j=1 i=j

i=1 j=1

i=1

bi
i=1

d)

ai

4. Verifique que se cumplen las siguientes igualdades

n
i=k

ai ]

bai

=
i=k

i=k

i=k

1.3.

b) b[

ai

logb (ai ) = logb

a)

Notaci
on general de y

Definici
on 3.
La notacion y la notacion se pueden generalizar considerando una proposicion abierta
P (n) y definiendo
an y
an como la suma y el producto de todos los an para los
P (n)

P (n)

n que cumplen P (n). Si no existen valores que satisfacen la proposicion P (n), se define
an = 0 y
an = 1.
P (n)

P (n)

Ejemplo 9.
[1 + (1)n ].

Calcule el valor de
0<n10

Soluci
on. En esta suma se tiene que P (n) : 0 < n 10 y es importante notar que aunque
0 < n 10 n ]0, 10] el cual es un conjunto con infinitos elementos, para el caso de las
sumas en realidad se esta considerando
0 < n 10 n ]0, 10]

= {1, 2, 3, 4, 5, 6, 7, 8, 9, 10},

es decir que se tiene que

10
n

[1 + (1)n ] = 10.

[1 + (1) ] =
0<n10

i=1

14

MAY-230

Filander A. Sequeira Chavarra

Ejemplo 10.
2i +

Calcule el valor de
n|24
n>6

24
.
i

Soluci
on. Se consideran los n tales que n | 24, es decir, los divisores de 24, los cuales son 1,
2, 3 4, 6, 8, 12 y 24. Ademas, se tiene que n > 6, por lo que los n
umero que se
consideran son 8, 12 y 24, por lo tanto
2i +
n|24
n>6

24
i

28+

24
8

2 12 +

24
12

2 24 +

24
24

= 19 26 49 = 24206.

Ejercicio 6.
(n + k).

Determine el valor exacto de

n|6 0<k<n
n>1

Ejercicios (secci
on 1.3)
1. Calcular las expresiones
(i2 + 1)

a)

(j 3 1)

b)

0<i6

iA

(2i 3)

y B = {2, 3, 5, 7, 11, 13}, determinar los valores de

p2

b)

c)

pB

p
p20
p primo

|j|2

2. Dados los conjuntos A = [20, 30[

a)

c)

k
kAB

y n
umeros reales distintos x0 , x1 , . . . , xn . El polino3. Considere una funcion f :
mio interpolador de Lagrange aproxima la funcion f en los puntos x0 , x1 , . . . , xn , por un
polinomio de grado n, el cual viene dado por
n

pn (x) =

Lk (x)f (xk ),
k=0

donde Lk es un polinomio de grado n definido por

n

Lk (x) =
i=0
i=k

x xi
.
xk xi

a) Determine el polinomio interpolador de Lagrange para la funcion f (x) = x2 , con los

puntos x0 = 1, x1 = 2 y x2 = 3.
b) Determine el polinomio interpolador de Lagrange para la funcion f (x) = tan(x), con
los puntos x0 = 1.5, x1 = 0.75, x2 = 0, x3 = 0.75 y x4 = 1.5.

MAY-230

Filander A. Sequeira Chavarra

1.4.

15

El factorial de un n
umero natural

Definici
on 4.
La funci
on factorial definida sobre

y denotada por f (n) = n!, es dada por

n! =
k=1

k = 1 2 3 . . . (n 1) n,

y ademas notese que 0! = 1.

Ejemplo 11.
Al considerar los primeros valores para n de n! :

, se tiene que:

0! = 1

5! = 5 4 3 2 1 = 5 4! = 120

1! = 1 = 1 0! = 1

6! = 6 5 4 3 2 1 = 6 5! = 720

2! = 2 1 = 2 1! = 2

7! = 7 6 5 4 3 2 1 = 7 6! = 5040

3! = 3 2 1 = 3 2! = 6

8! = 8 7 6 5 4 3 2 1 = 8 7! = 40320

4! = 4 3 2 1 = 4 3! = 24

9! = 987654321 = 98! = 362880

Observaci
on: Del ejemplo anterior, se puede apreciar que otra forma u
til de definir el factorial
de un n
umero natural, es por medio de la forma recursiva:
n! = n (n 1)!
Ejemplo 12.
Calcular el valor de

1986!
.
1984!

Soluci
on. Notese que se tiene que

1986 1985
1984!
1986!
=
= 1986 1985 = 3942210,

1984!
1984!

Por lo tanto, el valor es 3942210.

Ejercicio 7.
Calcular el valor de

100!
.
2!(100 2)!

16

MAY-230

Filander A. Sequeira Chavarra

Observaci
on: La forma generalizada del factorial, aplicada a x
como la funci
on gamma, definida por

, con x > 0, es conocida

x1e d

(x) =
0

y cuando n , se cumple que (n) = (n1)!. El smbolo se denomina integral y se considera

en cualquier curso basico de calculo. Adicionalmente, en algunos cursos de calculo tambien se
consideran las igualdades:
+
x

=
n=0
+

sen(x) =
n=0
+

cos(x) =
n=0

xn
n!

= 1+x+

x2 x3 x4
x5
+
+
+
+ ...
2
6
24 120

x3
x5
x7
(1)n 2n+1
x
= x
+

+ ...
(2n + 1)!
6
120 5040
x2 x4
x6
(1)n 2n
x
= 1
+

+ ...
(2n)!
2
24 720

En ellas, cuando el lmite superior de una suma es +, a la suma se le conoce como serie.
Las identidades anteriores se les llama series de potencia. De ellas, cuando se cambia + por
un n
umero N grande, se tienen aproximaciones para las funciones ex , sen(x) y cos(x) dadas
por polinomios (el metodo de Horner es u
til aca). Estas aproximaciones son las que usan las
computadoras para evaluar dichas funciones.

Ejercicios (secci
on 1.4)
1. Simplifique las expresiones
a)

(n + 2)!
n!

b)

(2n + 2)!
2n!

c)

(n 1)!
(n + 1)!

2. Desarrolle la siguiente expresion, la cual es una aproximacion para la funcion

cuando |x| 1.
5

(1)n (2n)!
1+x
xn .
2
n
(1 2n)(n!) (4 )
n=0

Luego de ello, utilice este desarrollo para aproximar 2.

1.5.

1+x

El teorema del binomio

Por propiedades de potencias, es conocido que (x + y)1 = x + y, y que (x + y)2 = x2 + 2xy + y 2 .

Utilizando esta u
ltima igualdad se puede escribir (x + y)3 = (x + y)2(x + y) y (x + y)4 =
2
2
(x + y) (x + y) para obtener los resultados:
(x + y)1
(x + y)2
(x + y)3
(x + y)4

=
=
=
=

x+y
x2 + 2xy + y 2
x3 + 3x2 y + 3xy 2 + y 3
x4 + 4x3 y + 6x2 y 2 + 4xy 3 + y 4

17

MAY-230

Filander A. Sequeira Chavarra

Estas formulas son muy u

tiles, por ejemplo, se puede usar la formula de (x + y)3 para probar
la igualdad
n
n(n + 1)(2n + 1)
i2 =
6
i=1
del teorema 2, considerando (i + 1)3 = i3 + 3i2 + 3i + 1, y con ello
n

(i + 1)
i=1

n
3

(i + 3i + 3i + 1) =
i=1

n
3

i +3
i=1

n
2

i +3
i=1

i+
i=1

1.
i=1

Luego, despejando la suma de i2 , se tiene que:

n

i2 =
i=1

1
3

i=1

(i + 1)3 i3 3

i=1

1
3

i=1

(n + 1)3 1 3

n(n + 1)
n
2

3n(n + 1)
3n
n+1
1
(n + 1)3
(n + 1)2
(n + 1) =
1
3
2
3
2
n+1 2
3n
n(n + 1)(2n + 1)
n+1 2 n
=
n + 2n + 1
n +
=
1 =
.
3
2
3
2
6

Ejercicio 8.
Pruebe que para n 1, se cumple que
n

n(n + 1)
2

i3 =
i=1

Para ello, utilice una identidad con (i + 1)4 .

Luego de apreciar la utilidad de las formulas (x + y)1 , . . . , (x + y)4 , surge la interrogante: cu

al
es la formula para calcular (x + y)n con n arbitrario? La respuesta, es la formula dada por
el Teorema del binomio de Newton. Sin embargo, antes de presentar dicho teorema, es necesario
conocer la siguiente definicion.

Definici
on 5 (Coeficiente binomial).
Sean n, r

con r n, se define

n
r

n!
,
r!(n r)!

como el n
umero de subconjuntos de tama
no r que posee un conjunto de tama
no n. Tambien
se denota como C(n, r) y se lee como la combinaci
on de n en r.

18

MAY-230

Filander A. Sequeira Chavarra

Ejemplo 13.
Dado el conjunto A = {a, b, c}, todos los posibles subconjuntos A, es decir el conjunto
potencia de A, se denota P(A) y es dado por:
P(A) =

, {a}, {b}, {c}, {a, b}, {a, c}, {b, c}, {a, b, c} .

Es claro que, hay 1 conjunto con cero elementos, 3 con un elemento, 3 con dos elementos
y 1 con un tres elementos. Lo cual tambien se puede obtener utilizando las combinaciones:
3
0

3!
3!
=
= 1
0!(3 0)!
3!

3
2

3!
3!
=
= 3
2!(3 2)!
2!

3
1

3!
3!
=
= 3
1!(3 1)!
2!

3
3

3!
3!
=
= 1
3!(3 3)!
3!

Observaci
on: La combinacion C(n, r) tambien se define como la cantidad de maneras en las
que se pueden escoger r objetos distintos de entre n objetos distintos. Es uno de principios
fundamentales del conteo.
Ejemplo 14.
Un estudiante que realiza un examen de matematica recibe la instruccion de responder
siete de diez preguntas. De cuantas maneras distintas puede escoger las siete preguntas?
Soluci
on. Como no importa el orden en que responde las preguntas, entonces la cantidad de
maneras de escoger 7 preguntas distintas de las 10 que se tienen, corresponde a
10
7

10!
10 9 8 7!
10 9 8
=
=
= 120.
7!(10 7)!
7! 3!
321

Por lo tanto, el estudiante tiene 120 formas distintas de elegir sus preguntas.
Ejercicio 9.
Una computadora que cuenta con 32 procesadores, desea asignar tres procesos independientes a los mismos. De cuantas formas diferentes se puede hacer la asignacion?

Teorema 3 (Propiedades de los coeficientes binomiales).

Si n, r

con 0 r n, se cumple que

1.

n
1

=n

2.

n
0

n
n

=1

n
nr

3.

n
r

4.

n
n
+
r+1
r

n+1
r+1

19

MAY-230

Filander A. Sequeira Chavarra

Demostraci
on. Estas propiedades se pueden probar por la definicion del coeficiente binomial.
1.

n
1

n!
n (n 1)!
=
= n.
1!(n 1)!
(n 1)!

2.

n
0

n!
n!
=
= 1, ademas
0!(n 0)!
n!

3.

n
r

n!
n!
n!
=
=
=
r!(n r!)
(n n + r)!(n r!)
(n r!)(n (n r))!

n
n

n!
n!
=
= 1.
n!(n n)!
n! 0!
n
.
nr

4. Se tiene que
n
n
+
r
r+1

n!
n!
n!
n!
+
=
+
r!(n r)! (r + 1)!(n (r + 1))!
r!(n r)! (r + 1)r!(n r 1)!
n!
1
r+1+nr
1
n!
+
=
r!(n r 1)! n r r + 1
r!(n r 1)! (n r)(r + 1)
n!
n+1
(n + 1)!
=
r!(n r 1)! (n r)(r + 1)
(r + 1)!(n r)!
n+1
(n + 1)!
=
.
r+1
(r + 1)!(n + 1 (r + 1))!

=
=
=
=

Teorema 4 (Teorema del binomio).

Si x y y son variables y n es un entero positivo, entonces se tiene que
n

(x + y)

=
k=0

n nk k
x y .
k

Demostraci
on. (ejercicio)
Observaci
on: El teorema del binomio ofrece una formula general para calcular el producto
n
(x + y) para n , dada por

(x + y)

=
k=0

n nk k
x y
k

n n
n
n n2 2
n n1
n n
y .
xy n1 +
x y + ...+
x y+
x +
n
n1
2
1
0

Notese que por conmutatividad de la suma y por propiedades del coeficiente binomial, la siguiente igualdad se cumple
n

(x + y)

=
k=0

Ejemplo 15.
Desarrollar la expresion (2 x)8 .

n nk k
x y =
k

k=0

n k nk
x y .
k

20

MAY-230

Filander A. Sequeira Chavarra

Soluci
on. Aplicando el teorema del binomio, se tiene que:
(2 x)8 = (2 + (x))8
8

8 8k
2 (x)k
k

=
k=0

8 4
8 5
8 6
8 7
8 8
2 (x)4
2 (x)3 +
2 (x)2 +
2 (x)1 +
2 (x)0 +
4
3
2
1
0
8 0
8 1
8 2
8 3
2 (x)8
2 (x)7 +
2 (x)6 +
2 (x)5 +
+
8
7
6
5
2
3
= 256 1 128 8x + 64 28x 32 56x + 16 70x4 8 56x5 + 4 28x6
2 8x7 + 1 x8
= 256 1024x + 1792x2 1792x3 + 1120x4 448x5 + 112x6 16x7 + x8

Ejemplo 16.
n

n
.
k

Calcular la suma
k=0

Soluci
on. Aplicando el teorema del binomio, se tiene que:
n

k=0

n
k

=
k=0

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

Por lo tanto, la suma tiene el valor de 2n .

Ejercicio 10.
Desarrollar la expresion (3 + 2x)5 .

Observaci
on: Si se observan los coeficientes binomiales, y se considera las propiedades:
n
0

n
n

=1

n
n
+
r+1
r

n+1
,
r+1

del teorema 3, estos se pueden ordenar por filas sucesivas, como se muestra:

21

MAY-230

Filander A. Sequeira Chavarra

A este ordenamiento se le conoce como triangulo de Pascal, el cual al calcular las combinaciones,
se tiene que:
1
1
1
1
1
1
1
1
1
1
..
.

8
9

15

28
..
.

20

56

15

70

1
6

21
56

126
..
.

1
5

35

126
..
.

1
4

10

35

84

6
10

21

36
..
.

3
4

1
2

1
7

28
84

8
36

..
.

..
.

1
1
9
..
.

1
..
.

El triangulo de Pascal, ayuda a calcular los coeficientes binomiales del teorema del binomio,
para que la construccion de formulas para (x + y)n con n sea mas sencilla:

(x + y)1
(x + y)2
(x + y)3
(x + y)4
(x + y)5
(x + y)6
(x + y)7
(x + y)8
(x + y)9

=
=
=
=
=
=
=
=
=

x+y
x2 + 2xy + y 2
x3 + 3x2 y + 3xy 2 + y 3
x4 + 4x3 y + 6x2 y 2 + 4xy 3 + y 4
x5 + 5x4 y + 10x3 y 2 + 10x2 y 3 + 5xy 4 + y 5
x6 + 6x5 y + 15x4 y 2 + 20x3 y 3 + 15x2 y 4 + 6xy 5 + y 6
x7 + 7x6 y + 21x5 y 2 + 35x4 y 3 + 35x3 y 4 + 21x2 y 5 + 7xy 6 + y 7
x8 + 8x7 y + 28x6 y 2 + 56x5 y 3 + 70x4 y 4 + 56x3 y 5 + 28x2 y 6 + 8xy 7 + y 8
x9 + 9x8 y + 36x7 y 2 + 84x6 y 3 + 126x5 y 4 + 126x4 y 5 + 84x3 y 6 + 36x2 y 7 + 9xy 8 + y 9

Notese que se escriben los coeficientes en cada fila del triangulo de Pascal acompa
nados por
un termino x y , donde el exponente de x disminuye en uno, mientras que el exponente de y
aumenta en uno. Es decir, siguen la sucesion:
xn y 0 , xn1 y 1 , xn2 y 2 , . . . , x2 y n2, x1 y n1, x0 y n .
Ademas, como se mostro en el ejemplo 15 la formula para (x y)n se puede obtener al escribir
la expresion equivalente (x + (y))n , lo que produce la misma formula del teorema del binomio,
pero el negativo va alternando en los terminos, como se muestra:
(x y)1
(x y)2
(x y)3
(x y)4
(x y)5
(x y)6
(x y)7
(x y)8
(x y)9

=
=
=
=
=
=
=
=
=

xy
x2 2xy + y 2
x3 3x2 y + 3xy 2 y 3
x4 4x3 y + 6x2 y 2 4xy 3 + y 4
x5 5x4 y + 10x3 y 2 10x2 y 3 + 5xy 4 y 5
x6 6x5 y + 15x4 y 2 20x3 y 3 + 15x2 y 4 6xy 5 + y 6
x7 7x6 y + 21x5 y 2 35x4 y 3 + 35x3 y 4 21x2 y 5 + 7xy 6 y 7
x8 8x7 y + 28x6 y 2 56x5 y 3 + 70x4 y 4 56x3 y 5 + 28x2 y 6 8xy 7 + y 8
x9 9x8 y + 36x7 y 2 84x6 y 3 + 126x5 y 4 126x4 y 5 + 84x3 y 6 36x2 y 7 + 9xy 8 y 9

22

MAY-230

Filander A. Sequeira Chavarra

Ejemplo 17.
2
1+
a

Desarrolle la expresion

Soluci
on. Realizando el triangulo de Pascal hasta su fila 3 + 1 = 4, se tiene:
n=0:
1
n=1:
1
1
n=2:
1
2
1
n=3: 1
3
3
1
Por lo tanto, se obtiene la formula (x + y)3 = x3 + 3x2 y + 3xy 2 + y 3 , y aplicando la misma para
x = a y y = a2 , se tiene que:
2
1+
a
As, el desarrollo es 1 +

6
a

2
= 1 +31 +31
a
3

12
a2

2
a

2
a

8
.
a3

Observaci
on: Existe una version generalizada del teorema del binomio dada por Isaac Newton,
en la cual se permiter calcular (x + y)r , para cualesquiera x y y n
umeros reales que cumplen
que |x| > |y|, y r cualquier n
umero complejo. Sin embargo, esta generalizacion cambia la suma
finita por una infinita, es decir, por una serie, tal y como se muestra:
+

(x + y)r =
k=0

r rk k
x y
k

= xr + rxr1 y +

r(r 1) r2 2 r(r 1)(r 2) r3 3

x y +
x y + ...
2!
3!

Ejercicios (secci
on 1.5)
1. Calcule el valor de
a)

12
3

2. Para k, m, n

b)

16
4

c)

28
7

, verifique que se cumple que

n
k

k
m

nm
.
km

n
m

Ademas, muestre que cuando m = 1 se obtiene que

k

n
k

3. Escriba los desarrollos de

= n

n1
,
k1

n
k

n n1
.
k k1

23

MAY-230

Filander A. Sequeira Chavarra

a) (x 2)4

c) (2a + 3b)7

e) 1 +

b) (3 2x)8

d ) (x + 6)3

f) x

3 4
a
1 6
x

4. Verifique que se cumplen las siguientes igualdades

r

a)
k=0

m
k

n
rk

m+n
r

m
k

b)
k=0

n
r+k

m+n
m+r

5. Explique porque se cumple la igualdad

n

(1)i
i=0

n
i

= 0.

6. El teorema del binomio puede generalizarse incluso en el n

umero de variables dentro de
la potencia. La version multivariable es definida por
(x1 + x2 + . . . + xm )n =
k1 ,k2 ,...,km

donde

=
k1 ,k2 ,...,km

n
xk1 xk2 xkmm ,
k1 , k2 , . . . , km 1 2

k1 =0 k2 =0

.
km1 =0 km =0

Ademas, se define el coeficiente multinomial como:

n
k1 , k2 , . . . , km

n!
.
k1 ! k2 ! km !

a) Determine el coeficiente de xyz 2 en la expresion (x + y + z)4 y en (w + x + y + z)4 .

b) Desarrollar la expresion (x + y + z)7 .

2.

Progresiones

Definici
on 6.
Una sucesi
on es una lista ordenada de objetos. Cuando estos objetos son n
umeros reales,
se dice que es una sucesi
on num
erica.
Observaci
on: El valor de los n
umeros en la sucesion puede o no depender de su posicion en
la lista. Es decir, que los valores pueden ser determinados de manera aleatoria, sin ninguna
relacion en cuanto al orden. Cuando el valor depende de la posicion, entonces se denota por an
al valor de la sucesion a en la posicion n.

Formalmente, una sucesion numerica es una funcion con dominio en , es decir a :

,
en la cual a(n) es denotado por an . Como el orden en un sucesion es importante, entonces es
usual escribir
an = (a0 , a1 , a2 , . . .)

Filander A. Sequeira Chavarra

24

MAY-230

por lo que, si a es una sucesion, donde sus elementos dependen de la posicion donde se encuentran, se escribe (an ) o bien {an }n . Ademas, al conjunto de todas las sucesiones numericas,
se denota por .

Ejemplo 18.
Considere las siguientes sucesiones numericas:
(an ) : 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, . . .

(cn ) : 1, 3, 5, 7, 9, 11, 13, 15, 17, . . .

(bn ) : 0, 2, 4, 6, 8, 10, 12, 14, 16, . . .

(dn ) : 0, 1, 0, 1, 0, 1, 0, 1, 0, 1, . . .

Estas se pueden reescribir de la siguiente manera:

(an ) : an = n

(cn ) : cn = 2n + 1

(bn ) : bn = 2n

(dn ) : dn =

0 si n es par
1 si n es impar

usculas, ademas en el ejemplo anObservaci

on: Las sucesiones se representan por letras min
terior, se tiene que el quinto termino de (cn ) es 9, por lo que se tiene que c4 = 9. Notese que
apesar de ser la quinta posicion se escribe un 4, esto debido a que 0 , por lo que la primera
posicion es 0, la segunda 1, y as sucesivamente. Sin embargo, esto no siempre ocurre, ya que
en ocasiones la sucesion no esta definida para 0, por lo que se inicia la sucesion en el primer
n
umero natural que se permita, o se trasladan los ndices para que estos inicien en 0.

Ejemplo 19.
Considere (an ) donde an = n1 , es claro que a0 no esta definido por lo que la sucesion inicia
en a1 . O bien, se trasladan los ndices de la sucesion para que cero sea valido, es decir, se
1
considera an = n+1
, y ahora a0 si esta definido.

Filander A. Sequeira Chavarra

MAY-230

25

Definici
on 7.
Tres formas en las que se pueden expresar las sucesiones, son las siguientes:
1. Describiendo los t
erminos: similar a la notacion por extension de los conjuntos,
en ella, se escriben los primeros terminos de la sucesion y la ley por la cual pueden
obtener nuevos terminos, es conocida como la propiedad caracterstica. Por ejemplo:
Los n
umeros naturales acabados en siete: 7, 17, 27, 37, 47, . . .
Los m
ultiplos de siete: 0, 7, 14, 21, 28, . . .
Los n
umeros primos: 2, 3, 5, 7, 11, 13, 17, 19, . . .
2. Mediante una f
ormula: se designa una formula general para los terminos, y con
ello se dan valores al contador del termino general para ir obteniendo todos y cada
uno de los terminos de la sucesion, por ejemplo:
an = 2n + 2, dando valores naturales a n se obtiene: a0 = 2 0 + 2 = 2,
a1 = 2 1 + 2 = 4, a2 = 2 2 + 2 = 6, . . .
bn = 10n + 7, la cual consiste de los n
umeros naturales acabados en siete:
b0 = 10 0 + 7 = 7, b1 = 10 1 + 7 = 17, b2 = 10 2 + 7 = 27, . . .

3. Mediante una ley de recurrencia: se designa la relacion entre un termino cualquiera y los anteriores, o entre un termino, los anteriores y el lugar que este ocupa,
por ejemplo:
Un termino cualquiera es igual a la suma de los dos que le preceden, es decir
an = an1 + an2 , si se parte de a0 = 1, y a1 = 1, se obtiene la sucesion
1, 1, 2, 3, 5, 8, 13, 21, . . ., conocida como la sucesion de Fibonacci.
Si an = an1 + n, iniciando con a0 = 1, se obtiene 1, 2, 4, 7, 11, 16, . . .
Observaci
on: La sucesion de Fibonacci, usualmente definida como: F1 = F2 = 1 y Fn =
Fn1 + Fn2 , tambien se puede apreciar en el triangulo de Pascal, como se muestra en la figura:

Filander A. Sequeira Chavarra

26

MAY-230

Ejercicio 11.
1. Escriba los cinco primeros terminos de las sucesiones:
a) an = 5 2n

b) bn = 2n+1

c) cn =

n3
2n + 1

2. Hallar el termino general en las sucesiones:

a) 3, 1, 1, 3, 5, . . .

b) 1,

1 1 1 1
, ,
,
, ...
4 9 16 25

Observaci
on: No siempre es sencillo encontrar una expresion general para los termino de una
sucesion. Sin embargo, existe un tipo de sucesiones, llamadas progresiones, en las cuales esto es
relativamente sencillo.
Definici
on 8.
Una progresi
on es un sucesion en la cual la formula general que da los terminos depende
de una constante fija.

Observaci
on: Al referirse a que la formula general de los terminos dependa de una constante
fija, se refiere a por ejemplo, que cada termino este a una distancia fija del otro, o bien, que
cada termino sea el termino anterior multiplicado por una constante fija, entre otros. Estos dos
tipos particulares de progresiones son conocidos como progresiones aritmeticas y progresiones
geometricas, respectivamente, las cuales se describen en las siguientes secciones.

Ejercicios (secci
on 2.0)
1. Escriba los cinco primeros terminos de las sucesiones:
a) an = 2n2 1
(1)n
b) bn =
n+3

3n 2
n+1
d ) dn = 3n1
c) cn =

e) en = 25 n2
12
f ) fn =
2n + 5

2. Hallar el termino general en las sucesiones

a) 2, 6, 18, 54, . . .
b) 3, 6, 12, 24, . . .
1 2 3 4
c) , , , , . . .
2 3 4 5

d ) 5, 5.5, 6, 6.5, 7, . . .
e) 1, 4, 16, 64, . . .
3 3 3
f ) 3, , , , . . .
2 4 8

Filander A. Sequeira Chavarra

2.1.

MAY-230

27

Progresi
on aritm
etica

Definici
on 9.
Una progresion es aritm
etica, si la diferencia entre terminos consecutivos es una cantidad
fija, denomida diferencia com
un. Es decir, (an ) se dice progresion aritmetica si para todo
n se cumple que an+1 an = d, donde d es una constante.

Observaci
on: Como en una progresion aritmetica se tiene que an+1 an = d, entonces se tiene
que an+1 = an + d, la cual sera la forma recursiva de expresar (an ).
Ejemplo 20.
Las siguientes son progresiones aritmeticas:
1. La sucesion de los pares: 0, 2, 4, 6, 8, 10, . . ., ya que todos los terminos tiene una
diferencia com
un de d = 2.
2. La sucesion de los impares: 1, 3, 5, 7, 9, 11, . . ., ya que todos los terminos tiene una
diferencia com
un de d = 2.
3. La sucesion: 8, 1, 6, 13, 20, 27, . . ., ya que todos los terminos tiene una diferencia
com
un de d = 7.
La sucesion de los primos: 2, 3, 5, 7, 11, 13, . . . no es una progresion aritmetica.
Observaci
on: Del ejemplo anterior, se puede apreciar que las sucesiones de los pares y los
impares tienen la misma diferencia com
un, sin embargo, estas progresiones son distintas. La
diferencia que se presentan en ambas sucesiones es que en los pares el primer termino es 0,
mientras que en los impares es el 1, lo cual se puede interpretar de la siguiente manera: una
progresion aritmetica puede ser completamente definida, si se conoce el primer termino a0 y la
diferencia com
un d, ya que con ellos, es sencillo hallar a1 , luego a2 y as sucesivamente cada
termino de la progresion.
Ejemplo 21.
Determine los cinco primeros te
rminos de una progresion aritmetica cuyo primer termino
es 1 y la diferencia com
un es 5.

Soluci
on. Del enunciado del problema, se tiene que a0 = 1 y d = 5, por lo que se tiene que:

a1 = a0 + d = 1 + 5,
a2 = a1 + d = 1 + 25,
a3 = a2 + d = 1 + 35,
a4 = a3 + d = 1 + 4 5.

Por lo tanto, los cinco primeros terminos son: 1, 1 + 5, 1 + 2 5, 1 + 35 y 1 + 5 5.

Ademas, es claro que la formula del termino general es dada por an = 1 + n 5.

28

MAY-230

Filander A. Sequeira Chavarra

Ejercicio 12.
Determine los diez primeros terminos de una progresion aritmetica cuyo primer termino
es 2 y la diferencia com
un es 1
.
2
Observaci
on: Se puede apreciar que la formula del termino general para una progresion
aritmetica (an ), en la cual se conoce su primer termino a0 y su diferencia com
un d, viene
dada por:
an = a0 + nd.
En caso de que la progresion no iniciara en a0 , si no en ak , entonces la formula es an =
ak + (n k)d, particularmente, cuando k = 1, se tiene que an = a1 + (n 1)d. Por otro lado,
la suma de los primeros N terminos de una progresion aritmetica viene dada por
N 1

N 1

n=0

n=0

(a0 + nd) =

a0 +

N 1
n=0

nd = a0

N 1
n=0

1+d

N 1

n = a0 N + d

n=0

(N 1)N
.
2

(3)

Ejemplo 22.
Encuentre el termino general para las progresiones aritmeticas:
1. (an ) : 1, 8, 15, 22, . . .

2. (bn ) : 11, 8, 5, 2, . . .

Soluci
on.
1. Se tiene que a0 = 1, y que d = a1 a0 = 8 1 = 7, por lo tanto, la formula general viene
dada por an = 1 + 7n.
2. Similarmente, se tiene que b0 = 11, y que d = b1 b0 = 8 11 = 3, por lo tanto, la
formula general viene dada por bn = 11 3n.

umeros naturales, y se
Observaci
on: Si se considera la progresion aritmetica (an ) de los n
toman los primeros n + 1 terminos, se tiene que
0, 1, 2, 3, . . . , n 3, n 2, n 1, n.
Luego, notese que si se escriben estos mismo n+1 terminos en orden inverso y se colocan debajo
de los anteriores, se tiene el siguiente cuadro:
0
1
2
3
... n 3 n 2 n 1 n
n n 1 n 2 n 3 ...
3
2
1
0
Se puede apreciar que cuando se suman los valores en las columnas, estos dan el mismo resultado, como se muestra:

Suma:

0
1
2
3
... n 3 n 2 n 1 n
n n 1 n 2 n 3 ...
3
2
1
0
n
n
n
n
...
n
n
n
n

Esta propiedad, no es exclusiva de esta progresion particular, es una caracterstica general de

las progresiones aritmeticas, la cual se describe en el siguiente resultado.

29

MAY-230

Filander A. Sequeira Chavarra

Teorema 5 (Terminos equidistantes de los extremos).

Sea (an ) una progresion aritmetica y p, q, n, m n
umeros naturales. Si p + q = n + m,
entonces ap + aq = am + an .
Demostraci
on. Considere (an ) una progresion aritmetica, con a0 su primer termino, es decir
que la formula general corresponde a an = a0 + nd, donde d es su diferencia com
un. Luego, se
tiene que:
ap + aq =
=
=
=

(a0 + pd) + (a0 + qd) = a0 + a0 + (pd + qd),

a0 + a0 + (p + q)d = a0 + a0 + (m + n)d (pues p + q = n + m),
a0 + a0 + (md + nd) = (a0 + md) + (a0 + nd),
am + an .

Por lo tanto, se cumple que ap + aq = am + an , siempre que p + q = n + m.

Observaci
on: Si (an ) es una progresion artimetica, y se tienen las igualdades:
a3 + a5
a17 + a12
a6 + ay
2a7

=
=
=
=

a0 + aw
a19 + ax
a5 + a7
a5 + az

entontes, por el teorema anterior, estas igualdades solo pueden tener sentido si w = 8, x = 10,
y = 6 y z = 9.
Ejemplo 23.
Si (an ) es una progresion artimetica, donde a2 = 19 y a6 = 32, determine el termino
general para esta progresion.
Soluci
on. Notese que de a2 a a6 hay 6 2 = 4 diferencias comunes:
|
a2

|
a3

|
a4

|
a5

|
a6

Por lo tanto, se tiene que 4d = a6 a2 , es decir,

d =

a6 a2
32 19
13
=
=
.
4
4
4

Otra forma de justificar esto, consiste de considera el hecho de que an = ak + (n k)d, ya que
como a2 = 19 y a6 = 32, tomando n = 6 y k = 2 se tiene que a6 = a2 + (6 2)d, de donde
2
d = a6 a
.
4
Luego, d = a2 a1 , por lo que a1 = a2 d = 63
y similarmente se tiene que a0 = a1 d =
4
por lo que la formula general corresponde a an = 25
+ 13
n = 41 (50 + 13n).
2
4

25
,
2

30

MAY-230

Filander A. Sequeira Chavarra

Observaci
on: Una segunda forma alternativa para resolver el ejemplo anterior, consiste en
recordar que como (an ) es una progresion artimetica, entonces su formula general es dada por
an = a0 + nd, y como se tiene que a2 = 19 y a6 = 32, entonces se puede considerar el sistema
de ecuaciones lineales:
a0 + 2d = 19,
a0 + 6d = 21.
En este sistema a0 y d son las incognitas por encontrar, y una vez estas se calculen, se tendra la
formula buscada.
Ejercicio 13.
Si (an ) es una progresion aritmetica, donde a10 = 41 y a19 = 77, determine el termino
general para esta progresion.
Teorema 6 (Suma parcial de terminos).
Si (an ) es una progresion artimetica, entonces la suma de los primeros n terminos satisface
la igualdad:
n1
n
(a0 + an1 ) .
ak =
2
k=0

Demostraci
on. Similar a la expresion (3), se tiene por propiedades de las sumas:

= a0 n +
=

k=0

k=0

k=0

k=0

1+d

(a0 + kd) = a0

ak =

n1

n1

n1

n1

dn(n 1)
2

n [a0 + [a0 + (n 1)d]]

2

k = a0 n + d

2a0 n + n(n 1)d

2
=

n (a0 + an1 )
2

(n 1)[(n 1) + 1]
2

n(a0 + a0 + (n 1)d)
2

=
=

n
(a0 + an1 ) .
2

Ejemplo 24.
Cuantos valores consecutivos de la progresion an = 1 5n, son requeridos, para que su
suma sea 616?

Soluci
on. Sea n la cantidad de terminos de la progresion
el teorema anterior, se tiene que:
n
(a0 + an1 ) =
2
n
(1 5 0) + (1 5(n 1)) =
2
n
(3 5n) =
2
5n2 3n
+
+ 616 =
2
2
5n2 + 3n + 1232 =

(an ) cuya suma es 616, y por

616,
616,
616,
0,
0.

31

MAY-230

Filander A. Sequeira Chavarra

Luego, se tiene que el discrimiante de esta ecuacion es = 24649 = 1572, y por la formula
general se obtiene
3 157
77
n =
n=
n = 16.
10
5
Como n , se tiene que la suma corresponde a los primeros 16 terminos de (an ).

Ejercicio 14.
Cuantos impares positivos consecutivos, son necesarios, para que su suma sea 400?
Observaci
on: De las progresiones presentes en los ejemplos, se puede apreciar que cuando la
diferencia com
un d es positiva, se tiene que los terminos de la progresion van en aumento,
es decir, an < an+1 para todo n , en este caso se afirma que la progresion aritmetica es
creciente. Similarmente, si la diferencia com
un es negatica, se tiene que an > an+1 para todo
n , se dice que la progresion aritmetica es decreciente.

Ejercicios (secci
on 2.1)
1. Hallar el termino general en las sucesiones
a) 11, 1, 13, 25, . . .
13 14
b) 4,
,
, 5, . . .
3 3

c) 4, 3, 10, 17, 24, . . .

d ) log(1000), log(100), log(10), 0, . . .

2. Determine el decimo y el decimo noveno termino de las progresiones aritmeticas

a) 8, 11, 14, . . .

b) 8, 5, 2, . . .

c) k,

2k k
, , 0, . . .
3 3

3. Determine la suma de las siguientes progresiones aritmeticas hasta el termino n que se

indicada.
a) 1 + 4 + 7 + 10 + . . . con n = 30.
b) 51 + 48 + 45 + 42 + . . . + 18.

c) 4 3 10 17 24 . . . con n = 23.

d) 4 +

9
2

+5+

11
2

+ 6 + . . . con n = 100.

4. Determine la suma de los mil primeros n

umeros pares y de los mil primeros n
umeros
impares. Cual suma es mayor?
5. Si el tercer termino de una progresion aritmetica es 18, y su y setimo termino es 30,
encuentre el decimoquinto termino.
6. La suma de los primeros 20 terminos de una progresion aritmetica es igual a la suma de
sus primeros 22 terminos. Si la diferencia com
un es 2, encuentre el primer termino.
7. Que termino de la progresion aritmetica 5, 14, 23, 32, . . . es 239?
8. Cuantos terminos de la sucesion 9, 12, 15, . . . es necesario considerar de modo que su
suma sea 306?

Filander A. Sequeira Chavarra

MAY-230

32

9. Una ingeniero en informatica compro recientemente una computadora en $1500. Luego de

trascurrir 9 a
nos, debido al desgaste, su computadora tiene un valor de $420. Suponiendo
que el desgaste anual es constante, determine dicho desgaste anual.
10. Una persona esta de acuerdo en saldar una deuda de $1800 en cierto n
umero de pagos,
tal que cada uno de ellos (empezando con el segundo) sea menor que el previo en $10. Si
el quinto pago es de $200, cuantos pagos seran necesarios para saldar la deuda?
11. Los pagos mensuales de Esteban al banco, debidos a un prestamo, forman una progresion
aritmetica. Si el octavo y decimoquinto pagos son $153 y $181, respectivamente, de
cuanto sera el vigesimo pago?
12. La suma del tercer y cuarto termino de una progresion aritmetica es 12 y el sexto termino
es 1. Encontrar el termino general de esta progresion.
13. Las edades de 4 hermanos forman una progresion aritmetica cuya suma es 32. El mayor
tiene 6 a
nos mas que el menor. Averiguar los a
nos de los 4 hermanos.
14. Si C representa un monto de dinero (capital), r es la tasa de interes (tanto por ciento)
anual que cobra un banco por guardar ese capital, y t es el tiempo en a
nos en que ese
capital se ha mantenido guardado. Entonces el interes simple se define por:
it =

C rt
.
100

a) Verifique que el capital actual en el banco, sigue una progresion aritmetica, y encuentre la misma.
b) Si una persona cuenta con $500 en una cuenta de banco, cuyo interes es 0.1 %
anual, determine cuanto dinero tendra en su cuenta luego de tres a
nos de no realizar
movimientos bancarios, suponiendo que el banco otorga un interes simple.
c) Una persona deposita $50 al inicio de cada mes en una cuenta de ahorros en la cual
el interes es de 0.5 % al mes. Determine el saldo de la cuenta al termino del segundo
a
no, calculado a interes simple.

2.2.

Progresi
on geom
etrica

Definici
on 10.
Una progresion es geom
etrica, si el cociente de terminos consecutivos es una misma
cantidad, denomida raz
on com
un. Es decir, (an ) se dice progresion geometrica si para
an+1
= r, donde r es una constante.
todo n se cumple que
an

Filander A. Sequeira Chavarra

MAY-230

33

Ejemplo 25.
Las siguientes son progresiones geometricas:
1 1 1 1
1. La sucesion: 1, , , , , . . ., ya que todos los terminos se encuentran a una razon
2 4 8 16
com
un r = 21 .
2. La sucesion: 2, 6, 18, 54, 162, 486, . . ., ya que todos los terminos tiene una razon
com
un de r = 3.
La sucesion de los primos: 2, 3, 5, 7, 11, 13, . . . no es una progresion geometrica.
Ejemplo 26.
Determine los cinco primeros te
rminos de una progresion geometrica cuyo primer termino
es 1 y la diferencia com
un es 5.

Soluci
on. Del enunciado del problema, se tiene que a0 = 1 y r = 5, y como la progresion
es geometrica, entonces se cumple que an+1
= r, de donde an+1 = an r, es decir, en este caso
an

an+1 = an 5. por lo que se tiene que:

a1 = a0 5 = 1 5 =
5,
a2 = a1 5 = 1 5 5 = 5,
a3 = a2 5 = 5 5,
a4 = a3 5 = 5 5 5 = 25.

Por lo tanto, los cinco primeros terminos son: 1, 1 5,

5,
5
5 y 25. Ademas, es claro
n
que la formula del termino general es dada por an = 5 .
Ejercicio 15.
Cual es el quinto termino de una progresion geometrica en la que a0 = 2 y r = 3?
Observaci
on: Similar a las progresiones aritmeticas, se puede apreciar que la formula del
termino general para una progresion geometrica (an ), puede ser determinada si se conoce su
primer termino a0 y su razon com
un r. Para encontrar dicha formula, se parte del hecho de que
an+1 = an r, como se muestra:
an+1 = an r = (an1 r) r = (an2 r) r 2 = . . . = a0 r n .
Es decir, el termino general de una progresion geometrica viene dado por:
an = a0 r n .
En caso de que la progresion no iniciara en a0 , si no en ak , entonces la formula es an = ak r nk ,
particularmente, cuando k = 1, se tiene que an = a1 r n1 .

Filander A. Sequeira Chavarra

MAY-230

34

Ejemplo 27.
Calcular el primer termino de una progresion geometrica, teniendo en cuenta que su octavo
termino es 1280 y que su razon com
un es 2.
Soluci
on. Del enunciado del ejemplo se tiene que a7 = 1280 y r = 2. Ademas, como la sucesion
= 40.
es geometrica, se puede afirmar que a7 = a0 270 , de donde se obtiene que a0 = 1280
27
Por lo tanto, el primer termino corresponde a 40 y ademas, su termino general viene dado por
an = 40 2n .
Ejercicio 16.
Determine la razon com
un de una progresion geometrica, cuyo primer termino es 2 y su
noveno termino es 781250.
Observaci
on: Similar a las progresion aritmetica, si (an ) es una progresion geometrica entonces
existe una relacion de entre los extremos. Por ejemplo, los primeros n + 1 terminos de an = 2n ,
se tiene
1, 2, 22 , 23 , . . . , 2n3 , 2n2 , 2n1 , 2n .
Nuevamente, notese que si se escriben estos mismos n+1 terminos en orden inverso y se colocan
debajo de los anteriores, se tiene el siguiente cuadro:
1
2
22
23 . . . 2n3 2n2 2n1 2n
n
n1
n2
2 2
2
2n3 . . . 23
22
2
1
Se puede apreciar que cuando se multiplican los valores en las columnas, estos dan el mismo
resultado, como se muestra:

Producto:

1
2
22
23 . . . 2n3 2n2 2n1 2n
n
n1
n2
2 2
2
2n3 . . . 23
22
2
1
2n 2n
2n
2n . . . 2n
2n
2n 2n

Esta propiedad, se describe en el siguiente resultado.

Teorema 7 (Terminos equidistantes de los extremos).
Sea (an ) una progresion geometrica y p, q, n, m n
umeros naturales. Si p + q = n + m,
entonces ap aq = am an .
Demostraci
on. Considere (an ) una progresion geometrica, con a0 su primer termino, es decir
que el termino general es an = a0 r n , donde r es su razon com
un. Luego, se tiene que:
ap aq =
=
=
=

(a0 r p ) (a0 r q ) = a0 a0 (r p r q ),
a0 a0 r p+q = a0 a0 r m+n (pues p + q = n + m),
a0 a0 (r m r n ) = (a0 r m ) (a0 r n ),
am an .

Por lo tanto, se cumple que ap aq = am an , siempre que p + q = n + m.

35

MAY-230

Filander A. Sequeira Chavarra

Ejemplo 28.
n1

Si (an ) es una progresion geometrica, entonces determine el valor de

k=0

|ak |.

Soluci
on. Sea (an ) una progresion geometrica con primer termino a0 y razon com
un r, entonces
el producto de sus primeros n terminos se puede escribir de dos formas:
n1

k=0
n1

k=0

ak = a0 a1 a2 . . . an3 an2 an1 ,

ak = an1 an2 an3 . . . a2 a1 a0 .

Luego, multiplicando ambos resultados entre s, y aplicando la relacion entre los terminos
equidistantes de una progresion geometrica, se tiene que:
2

n1

ak
k=0

= (a0 an1 )(a1 an2 )(a2 an3 ) . . . (an3 a2 )(an2 a1 )(an1 a0 ),

= (a0 an1 )(a0 an1 )(a0 an1 ) . . . (a0 an1 )(a0 an1 )(a0 an1 ),
= (a0 an1 )n .

Finalmente, se tiene que

n1

n1

ak

=
k=0

k=0

|ak | =

(a0 an1 )n .

Teorema 8 (Suma parcial de terminos).

Si (an ) es una progresion geometrica, entonces la suma de los primeros n terminos satisface
la igualdad:

si r = 1
n1
a0 n
ak =
rn 1

a0
si r = 1
k=0
r1

Demostraci
on. Suponiendo que r = 1, se tiene que:
n1

n1

ak =
k=0

k=0

n1

a0 1n = a0

k=0

1 = a0 n.

Luego, en el caso en que r = 1, se tiene que:

n1

n1

ak =
k=0

n1

a0 r
k=0

r k = a0 1 + r + r 2 + . . . + r n1 .

= a0
k=0

(4)

MAY-230

Filander A. Sequeira Chavarra

36

Ademas, de la igualdad 1 r n = (1 r) (1 + r + r 2 + . . . + r n1 ), se puede concluir que

1 rn
= 1 + r + r 2 + . . . + r n1,
1r
y sustituyendo en (4) se tiene que
n1

ak = a0
k=0

1 rn
.
1r

Observaci
on: Del teorema anterior, cuando r = 1 (progresion no constante), se tiene que
n1

ak = a0
k=0

a0 a0 r n
a0 an1 r
1 rn
=
=
,
1r
1r
1r

con lo cual se tiene que para calcular la suma de los primeros n terminos de una progresion
geometrica es necesario el primer y el n-esimo termino, ademas de su razon com
un.
Ejemplo 29.
En una progresion geometrica el primer termino es 3, el n-esimo termino es 1875 y la suma
de los primeros n terminos es 2343. Halle la razon com
un y el n
umero de terminos que se
han sumado.
Soluci
on. Seg
un el enunciado, se tiene que a0 = 3, an1 = 1875 y como la progresion es
n1 r
geometrica, entonces a0 a
= 2343, por lo que se tiene que
1r
a0 an1 r
1r
3 1875r
2343r 1875r
468r
r

= 2343,
=
=
=
=

2343(1 r),
2343 3,
2340,
5.

Luego, se tiene que an1 = a0 r n1 , y sustituyendo los valores se obtiene que

1875 = 3 5n1,
625 = 5n1 ,
54 = 5n1 .
De lo anterior, se tiene que n 1 = 4, por lo que n = 5, es decir, que la razon com
un es r = 5
y el n
umero de terminos que se sumaron fue 5.
Ejemplo 30.
Cuantos terminos en la progresion geometrica 4, 3.6, 3.24, . . . son necesarios para que la
suma exceda 35?

Filander A. Sequeira Chavarra

37

MAY-230

Soluci
on. Como la progresion es geometrica, se tiene que a0 = 4 y r =
general es dado por
n
9
an = 4
.
10

3.6
4

9
,
10

as el termino

Luego, se desea encontrar el valor de n, para el cual se cumpla que

n1

ak > 35.
k=0

Utilizando la formula de la suma parcial, se tiene que

n

n
9
1 10
9
7
1 rn
>
35

> 35 4
>
a0
9
1r
10
8
1 10
n
9
1
1
9

> log
<
n log
10
8
10
8
1
log 8
n>
19.7364
9
log 10

Por lo tanto, se deben considerar por lo menos 20 terminos de la progresion.

Ejercicio 17.
La suma de los primeros tres terminos de una progresion geometrica es 37
, mientras que la
8
3367
suma de los primeros seis terminos es 512 . Determine el primer termino y la razon com
un.
Observaci
on: Una progresion geometrica se dice creciente cuando un termino cualquiera es
siempre mayor que todos los que le preceden, esto ocurre cuando la razon com
un, en valor
absoluto, es mayor que uno. Se dice decreciente cuando un termino cualquiera es siempre menor
que todos los que le preceden, lo cual ocurre cuando la razon com
un, en valor absoluto, es menor
que uno. Finalmente, se dice alternada cuando la razon com
un es negativa, que significa que
los terminos van alternando su signo, entre positivo y negativo.

Ejercicios (secci
on 2.2)
1. Hallar el termino general en las sucesiones

a) 3, 3, 3 3, 9, . . .
2
1 5
b) , , , . . .
5
2 8

c) 4, 1.2, 0.36, 0.108, . . .

d ) 4, 6, 9, 13.5, . . .

2. Puede una progresion ser aritmetica y geometrica a la vez?

3. Determine la suma de las siguientes progresiones geometricas hasta el termino n que se
indicada.

Filander A. Sequeira Chavarra

38

MAY-230

a) 2 + 6 + 18 + 54 + . . . con n = 12.

b) 1 + 2 + 4 + 8 + . . . + 1024.

4. Hallar los cinco primeros terminos, y el decimo termino de la progresion geometrica cuyo
primer termino es 3 y en la que la razon com
un es 1
.
2
5. Calcular el primer termino de una progresion geometrica cuyo octavo termino es 1280 y
cuya razon com
un es dos.
6. Si el tercer termino de una progresion geometrica es 5 y el sexto termino es 40, determinar el octavo termino.
7. El segundo termino de una progresion geometrica es 24 y el quinto es 81. Determine la
formula del termino general y calcule el decimo termino.
8. Calcular el resultado de 3 32 33 34 . . . 3350 y representelo en forma de potencia.
9. Obtenga el termino general de una progresion geometrica que cumple que a3 = 75 y
a4 = 375.
10. La suma de los cinco primeros terminos de una progresion geometrica es
com
un es 2. Determinar los valores de esos cinco terminos.

31
4

y la razon

11. Encuentre la diferencia com

un de una progresion aritmetica cuyo primer termino es 3 y
donde el segundo, cuarto y octavo termino son terminos consecutivos de una progresion
geometrica.
12. Si C representa un monto de dinero (capital), r es la tasa de interes (tanto por ciento)
anual que cobra un banco por guardar ese capital, y t es el tiempo en a
nos en que ese
capital se ha mantenido guardado. Entonces el interes compuesto sigue la progresion
geometrica:
r t
Ct = C 1 +
100
a) Si una persona cuenta con $500 en una cuenta de banco, cuyo interes es 0.1 %
anual, determine cuanto dinero tendra en su cuenta luego de tres a
nos de no realizar
movimientos bancarios, suponiendo que el banco otorga un interes compuesto.
b) Cada a
no una persona invierte $1000 en un plan de ahorros, del cual percibe intereses
del 8 % anual. Cual es el valor de este plan de ahorros al decimo aniversario de la
primera inversion? Incluya el pago actual y use el interes compuesto.

2.3.

Resoluci
on de problemas

En esta seccion se presentan problemas relacionados con aplicaciones de las progresiones aritmeticas y geometricas. Para resolver dichos problemas es necesario tener en cuenta las principales
caractersticas y diferencias de ambas progresiones, las cuales se resumen en el siguiente cuadro.

39

MAY-230

Filander A. Sequeira Chavarra

Progresi
on aritm
etica

Progresi
on geom
etrica

Diferencia com
un: d

Razon com
un: r

an = a0 + nd

an = a0 r n

Relaci
on entre t
erminos

an = ak + (n k)d

an = ak r nk

T
erminos equidistantes

Si p + q = n + m, entonces
ap + aq = am + an

Si p + q = n + m, entonces
ap aq = am an

Constante
T
ermino general

n1

Suma de n t
erminos

ak
k=0

n
= (a0 + an1 )
2

Creciente:
Comportamiento

d>0

Decreciente: d < 0
Constante:

d=0

n1

ak = a0
k=0

Creciente:

1 rn
1r
|r| > 1

Decreciente: |r| < 1

Constante:

r=1

Alternada:

r<0

Ejemplo 31.
Un anfiteatro tiene 40 butacas en la primera fila y 35 filas en total. Si cada fila tiene dos
butacas mas que la fila anterior, cuantas butacas hay en dicho anfiteatro?
Soluci
on. Como el anfiteatro tiene 35 filas de butacas, iniciando su primera fila en 40 y cada
fila consecutiva tiene una diferencia de dos butacas, entonces la cantidad de butacas sigue una
progresion aritmetica con b0 = 40 y d = 2, cuyo termino general es bn = 40 + 2n.

As, la cantidad total de butacas es dada por:

34

bk =
k=0

35
35
(b0 + b34 ) =
(40 + 108) = 2590.
2
2

Por lo tanto, la cantidad total de butacas del anfiteatro es 2590.

Filander A. Sequeira Chavarra

MAY-230

40

Ejemplo 32.
Un jardinero tiene que echar un cubo de agua al pie de cada uno de los 30 arboles que
hay al lado de un camino. El pozo de agua se ubica a 10m del primer arbol, y de un arbol
a otro hay 6m. Halle la distancia total recorrida por el jardinero despues de terminar el
riego y regresar con el cubo al pozo.
Soluci
on. Se puede apreciar que el primer arbol se encuentra a 10m del pozo, el segundo a
16m, el tercero a 22m, y as sucesivamente. Por lo que la distancia que el jardinero recorre
del pozo al primer arbol y de regreso es de 20m, al segundo arbol 32m, al tercero 44m. As,
la distancia de cada arbol al pozo y de regreso, sigue una progresion aritmetica cuyo termino
general es an = 2(10 + 6n) = 20 + 12n.

Luego, como se tienen 30 arboles, entonces la distancia total recorrida por el jardinero es:
29

ak =
k=0

30
(a0 + a29 ) = 15(20 + 368) = 5820.
2

Por lo tanto, recorre 5820m.

Ejercicio 18.
Un coronel coloca un soldado en primera fila, tres en la segunda, cinco en la tercera y
as sucesivamente hasta colocar 1600 soldados en total. Cuantos soldados habra en la fila
32? Ademas, cuantas filas hay en total y cuantos soldados coloca en la u
ltima fila?
Ejemplo 33.
Cada cuadrado de una serie de cuadrados tiene sus vertices en los puntos medios de los
lados del cuadrado precedente. Encuentre el lado y el area del octavo cuadrado si el lado
del cuadrado mas grande mide 12cm.
Soluci
on. Seg
un el enunciado se tiene la figura:

Filander A. Sequeira Chavarra

41

MAY-230

Luego, el area de los cuadrados sigue una progresion geometrica con razon com
un 12 , ya que el
area del siguiente cuadrado corresponde a la mitad del area del cuadrado anterior. Ademas, el
primer termino es 122 = 144, con lo que se define su termino general como:
An = 144

1
2

As, el area del octavo cuadrado corresponde a a7 = 144

su lado es dada por

9
8

3 2
.
4

1 7
2

= 98 , y finalmente, la medida de

Ejemplo 34.
La presidenta de la asociacion de padres tiene que convocar a todos los padres y madres
para la proxima reunion. Para ello enva cinco cartas a cinco domicilios de alumnos, de
manera que cada uno de ellos haga llegar la noticia a otros cinco padres (sin repetir), y
as se organice una cadena de informacion. Si en total hay 780 domicilios, cuantos envos
se tienen que realizar? Se considera un envo al bloque de cinco cartas que manda cada
padre.
Soluci
on. La presidente inicia enviando convocatorias a cinco personas para que luego estas
cinco convoquen a otras cinco cada una, es decir, que se convocan a otras 5 5 = 25 personas,
y as se sigue hasta convocar a todos los padres y madres.

Se puede apreciar que la cantidad de personas involucradas sigue una progresion geometrica
con a0 = 5 y r = 5. Ademas, como hay 780 domicilios, entonces se tiene que la suma de los
primeros n terminos de la progresion es 780, con lo que
a0

1 rn
1 5n
5
= 780 5
= 780
(1 5n ) = 780
1r
15
4
1 5n = 624 5n = 625 n = 4.

Filander A. Sequeira Chavarra

MAY-230

42

As, se necesitan 4 terminos de la progresion para satisfacer la cantidad de domicilios. Luego,

se puede completar la siguiente tabla:
T
ermino
a0
a1
a2
a3
Suma

Valor
5
25
125
625
780

N
umero de envos
1
5
25
125
156

Por lo tanto, se realizaron 156 envos.

Ejercicio 19.
Se deja caer una bola desde una altura de 135cm y rebota (cada vez que golpea el piso),
dos terceras partes de la altura de la cual cae. Con esto la altura de los rebotes corresponde
con una progresion. Que distancia habra recorrido cuando golpea el piso por octava vez?

Ejercicios (secci
on 2.3)
1. Cuantas campanadas da un reloj com
un marcando las horas de un da?
por el primer metro perforado. A medida
2. Una empresa que construye pozos cobra $42071
mas por cada metro perforado de mas. Si necesitamos
que sigue perforando cobra $9015
construir un pozo de 70m de profundidad, cuanto costara la construccion del mismo?
3. En un laboratorio se esta investigando sobre el origen de la gripe del a
no 2012. Para
ello se hace un cultivo de diez virus. Este virus se divide en dos cada veinticuatro horas.
Cuantos virus se tendran dentro de quince das?
4. En un jardn hay seis filas de arboles y cada fila tiene tres arboles mas que la anterior. La
tercera fila tiene once arboles. Determinar la cantidad de arboles que hay en la primera
fila, en la u
ltima y el n
umero total de arboles del jardn.
5. La poblacion de una ciudad ha aumentado en progresion geometrica. En 1996 era de
200000 habitantes y en 1998 era de 345600. Calcular la poblacion en el a
no 1997. Cual
es la razon con la que crece la poblacion? Cual sera la poblacion en el 2001?
6. Se cuenta que el inventor del ajedrez pidio como recompensa lo siguiente: un grano
de trigo por el primer cuadrado del tablero, dos por el segundo, cuatro por el tercero,
ocho por el cuarto, y as sucesivamente, duplicando siempre hasta el u
ltimo cuadrado.
Determine la cantidad de granos de trigo que recibe el inventor por el u
ltimo cuadrado.
Si cada grano de trigo pesara 1dg, hallar el peso total de trigo que se llevara por todo el
tablero.
7. En una poblacion que cuenta con 29524 habitantes mayores de siete a
nos, uno de ellos se
entera de una noticia en cierto instante. Al cabo de un minuto lo ha comunicado a tres
de sus amigos. Cada uno de ellos se lo comunica en otro minuto a otras tres personas, las

43

MAY-230

Filander A. Sequeira Chavarra

cuales contin
uan extendiendo la noticia de igual modo, y as sucesivamente. Al cabo de
cuanto tiempo se habran enterado todos los habitantes mayores de siete a
nos?
8. Se deja caer una pelota desde un cuarto piso de 12m, y en cada rebote alcanza una altura
igual a los 32 de la altura anterior.
a) Cuanto sube en el tercer y sexto rebote?
b) Hallar el termino general de la progresion que forman las alturas alcanzadas.
c) Calcular la altura alcanzada en el quincuagesimo (50) rebote.
d ) Calcular los metros recorridos arriba y abajo por la pelota hasta que queda quieta.

3.

Principio de inducci
on matem
atica

Recuerde que seg

un los Axiomas de Peano, los cuales caracterizan al conjunto de los n
umero
naturales , se define el principio de induccion como sigue:

Si A

es un subconjunto que cumple que

i) 0 A y
ii) n A S(n) = (n + 1) A,
entonces A =

Este principio de induccion se puede interpretar de la siguiente manera: dado un conjunto

A = {n / P (n)}, donde P (n) es una proposicion valida para 0, y si se supone que P (n) se
cumple para n fijo, y se demuestra que P (n + 1) tambien es cierta, entonces P (n) es valida para
todo n . Sin embargo, no siempre el primer valor valido para la proposicion es en n = 0, si
no mas bien es otro valor n0 , por lo que se considera n0 en lugar de 0.

Definici
on 11 (Principio de induccion matematica).
Para demostrar que la proposicion P (n) es verdadera para todo n
probar que:

con n n0, basta

i) P (n0 ) es verdadera y
ii) Si P (n) es verdadera, entonces P (n + 1) es verdadera.

Observaci
on: Para probar i) basta con verificar que P (n) es cierta cuando n = n0 , sin embargo,
para probar ii) se asume que P (n) es cierta, lo que se conoce como la hip
otesis de inducci
on
(h.i.) y con ella se demuestra que P (n + 1) es cierta, lo que se conoce como el paso inductivo.

44

MAY-230

Filander A. Sequeira Chavarra

Ejemplo 35.
Al inicio de la seccion 1.5 se probo, de manera directa, la igualdad
n

i=1

i2 = 12 + 22 + . . . + (n 1)2 + n2 =

n(n + 1)(2n + 1)
.
6

A continuacion se demostrara por el metodo de induccion matematica.

Demostraci
on(por inducci
on). Como la suma inicia para i = 1, entonces el primer valor a
considerar es n0 = 1.
Sustituyendo n = 1, se tiene que 61 n(n+1)(2n+1) = 1, y como
se tiene que la afirmacion es valida para n = 1.

1
2
i=1 i

= 12 = 1, entonces

Se asume que la proposicion es valida para n, es decir,

n

i2 =
i=1

n(n + 1)(2n + 1)
6

es cierta. Esta es la (h.i.).

Es necesario probar que la proposicion es valida para n + 1, es decir que se cumple que
n+1

i2 =
i=1

(n + 1)(n + 2)(2n + 3)
,
6

para ello, notese que se cumple que

n+1

n
2

i2

i=1

+ (n + 1)2

h.i.

i=1

n(n + 1)(2n + 1)
+ (n + 1)2
6

n(n + 1)(2n + 1) + 6(n + 1)2

6

(n + 1)(2n2 + 7n + 6)
6

(n + 1) [n(2n + 1) + 6(n + 1)]

6

(n + 1)(n + 2)(2n + 3)
.
6

Por lo tanto, 12 + 22 + . . . + (n 1)2 + n2 = 16 n(n + 1)(2n + 1) para todo n 1.

Observaci
on: En el paso se prueba que la proposicion es valida para n = n0 , mientras que
en se define la hipotesis de induccion y finalmente en se realiza el paso inductivo.
Ejercicio 20.
Pruebe, para n 1 entero, que se cumple la igualdad
n

k=1

k(k + 2) = 1 3 + 2 4 + 3 5 + . . . + n(n + 2) =

n(n + 1)(2n + 7)
.
6

45

MAY-230

Filander A. Sequeira Chavarra

Observaci
on: Seg
un el ejemplo 35, la suma de los primeros n n
umero naturales al cuadrado
es 61 n(n + 1)(2n + 1), de lo cual es interesante notar que la suma es de solo enteros, por lo que
dicha suma tambien es entera, pero la expresion 16 n(n + 1)(2n + 1) consiste de un cociente,
el cual podra no ser entero, por lo que es com
un preguntarse si 6 | n(n + 1)(2n + 1) cuando
n , lo cual se verifica en el siguiente ejemplo.

Ejemplo 36.
Demostrar que 6 | n(n + 1)(2n + 1) se cumple, para todo n

Demostraci
on(por inducci
on).
Sustituyendo n = 0, se tiene que n(n + 1)(2n + 1) = 0, y como 6 | 0, entonces se tiene
que la afirmacion es valida para n = 0.
Se asume que la proposicion es valida para n, es decir, 6 | n(n + 1)(2n + 1) es cierta (h.i.).
Ahora, se demuestra que la proposicion es valida para n + 1, es decir que se cumple que
6 | (n + 1)(n + 2)(2n + 3),

(5)

para ello, notese que se cumple que:

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

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

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

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

=
=
=
=

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

n(n + 1)(2n + 1) + 6n2 + 12n + 6
n(n + 1)(2n + 1) + 6(n2 + 2n + 1)
n(n + 1)(2n + 1) + 6(n + 1)2

con lo que se tiene que

n(n + 1)(2n + 1) 6(n + 1)2
n(n + 1)(2n + 1)
(n + 1)(n + 2)(2n + 3)
=
+
=
+ (n + 1)2 ,
6
6
6
6
as, como (n + 1)2 es entero cuando n es entero y como 16 n(n + 1)(2n + 1) tambien es
entero por (h.i.), entonces se cumple (5).
Por lo tanto, 6 | n(n + 1)(2n + 1) para todo n

Observaci
on: Otra forma de realizar la demostracion anterior, es recordar que
b | a (k ) [ a = bk ] .
As, se puede demostrar que una expresion es divisible por otra por medio de esta definicion,
como se mostrara en el siguiente ejemplo. Se deja al lector, como ejercicio, reescribir la demostracion del ejemplo anterior con esta definicion.

46

MAY-230

Filander A. Sequeira Chavarra

Ejemplo 37.
Demostrar que 42n+1 + 3n+2 es divisible por 13, para todo n 1 entero.
Demostraci
on(por inducci
on).
Sustituyendo n = 1, se tiene que 42n+1 + 3n+2 = 91 = 13 7, el cual es divisible por 13,
por lo que la afirmacion es valida para n = 1.
Se asume que la proposicion es valida para n, es decir, la (h.i.) corresponde a
(k ) 42n+1 + 3n+2 = 13k .
Luego, se prueba que la proposicion es valida para n + 1, es decir, se debe probar que:
(k ) 42n+3 + 3n+3 = 13k ,
y para lograrlo se puede apreciar que:
42n+3 + 3n+3 = 42 42n+1 + 3 3n+2

h.i.

16 (13k 3n+2 ) + 3 3n+2

= 16 13k 16 3n+2 + 3 3n+2 = 16 13k 13 3n+2

= 13(16k 3n+2).
As, como k
se cumple que:

por (h.i.), se puede tomar k = 16k 3n+2 ya que es entero, y con ello
42n+3 + 3n+3 = 13k .

Por lo tanto, para n 1 es valido que 13 divide a 42n+1 + 3n+2 .

Ejercicio 21.
Pruebe que 72n + 16n 1 es divisible por 64, para todo n 1 entero.
Ejemplo 38.
Pruebe que para todo n 0, se cumple que 1 1! + 2 2! + . . . + n n! = (n + 1)! 1.
Demostraci
on(por inducci
on).
Sustituyendo n = 0, se tiene que 0 0! = 0, mientras que (n + 1)! 1 = (0 + 1)! 1 = 0,
por lo que la afirmacion es valida para n = 0.
Se asume que la proposicion es valida para n, es decir, la (h.i.) corresponde a
n

k=0

k k! = (n + 1)! 1.

47

MAY-230

Filander A. Sequeira Chavarra

Luego, se prueba que la proposicion es valida para n + 1, es decir, se debe probar que:
n+1

k=0

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

para ello, notese que:

n+1

k=0

k k!

=
k=0

k k!

+ (n + 1) (n + 1)!

h.i.

(n + 1)! 1 + (n + 1) (n + 1)!

=
=
=

(n + 1)! [1 + (n + 1)] 1
(n + 1)!(n + 2) 1
(n + 2)! 1.

Por lo tanto, para n 0 es valido la afirmacion

n
k=0 k

k! = (n + 1)! 1.

Ejemplo 39.
Demostrar que 2n < n! para todo n 4.
Demostraci
on(por inducci
on).
Sustituyendo n = 4, se tiene que 24 = 16, mientras que 4! = 24 y debido a que 16 < 24,
entonces la afirmacion es valida para n = 4.
Se asume que la proposicion es valida para n, es decir, la (h.i.) es dada por 2n < n!.
Luego, se prueba que la proposicion es valida para n + 1, es decir, se debe probar que:
2n+1 < (n + 1)!,
para ello, notese que:
h.i.

2n+1 = 2n 2 < n! 2,
ademas, ya que 2 < n + 1 para todo n 4, entonces se tiene que

2n+1 < n! 2 < n! (n + 1) = (n + 1)!

Por lo tanto, para n 4 se cumple que 2n < n!.

Observaci
on: En el ejemplo anterior se utiliza la propiedad transitiva o la transitividad del
menor que(<), la cual viene dada por
(a < b b < c) a < c.
Similarmente, se tiene la transitividad para las demas desigualdades:
(a b b c) a c,
(a > b b > c) a > c,
(a b b c) a c.

48

MAY-230

Filander A. Sequeira Chavarra

Ejemplo 40.
Demostrar que 13 + 23 + . . . + (n 1)3 <

n4
,
4

para todo n 2.

Demostraci
on(por inducci
on).
Sustituyendo n = 2, se tiene que (2 1)3 = 13 = 1, mientras que
entonces se tiene que la afirmacion es valida para n = 2.

24
4

= 4, y ya que 1 < 4,

Se asume que la proposicion es valida para n, es decir, la (h.i.) corresponde a

n1

k3 <
k=2

n4
.
4

Ahora, se prueba que la proposicion es valida para n + 1, es decir, se debe probar que:
n

k3 <
k=2

(n + 1)4
,
4

para ello, notese que:

n

n1

k3 =
k=2

k3

h.i.

+ n3 <

k=2

Para obtener lo que se desea, se debe cumplir que

esta desigualdad es cierta:

n4
4

n4
+ n3 .
4

+ n3 <

(n+1)4
,
4

as que se probara que

n4
(n + 1)4
+ n3 <
4
4
4
3
(n + 1)4
n + 4n
<

4
4
4
3
n + 4n < (n + 1)4

n4 + 4n3 < n4 + 4n3 + 6n2 + 4n + 1

0 < 6n2 + 4n + 1.

Ya que el discriminante de 6n2 + 4n + 1 es = 8 < 0 y como es concava hacia arriba,

4
4
,y
entonces es verdad que 6n2 + 4n + 1 > 0, por lo que se cumple que n4 + n3 < (n+1)
4
con ello, por transitividad, se tiene que:
n

k3 <
k=2

n4
(n + 1)4
+ n3 <
.
4
4

Por lo tanto, la afirmacion es valida para todo n 2.

Ejercicio 22.
Se probo que 2n < n! para todo n 4. Ahora, muestre que n! < nn para n > 1.

49

MAY-230

Filander A. Sequeira Chavarra

Observaci
on: Con este ejercicio se tiene que para n 4 se cumple que 2n < n! < nn , es decir
que el factorial de n crece mas rapido que la exponencial 2n , sin embargo, la n-esima potencia
de n crece a
un mas rapido.
Ejemplo 41.
Pruebe que 1 +

1 1
1
n
+ + . . . + + 1, para todo n 1.
2 3
n
2

Demostraci
on(por inducci
on).
Sustituyendo n = 1, se tiene que 1 + . . . + n1 = 1, mientras que
entonces se tiene que la afirmacion es valida para n = 1.

n
2

+ 1 = 32 , y ya que 1 23 ,

Se asume que la proposicion es valida para n, es decir, la (h.i.) corresponde a

n

k=1

n
1

+ 1.
k
2

Ahora, se prueba que la proposicion es valida para n + 1, es decir, se debe probar que:
n+1

k=1

1
n+1

+ 1,
k
2

para ello, notese que:

n+1

k=1

1
=
k

k=1

1
k

1
1
h.i. n

+1+
.
n+1
2
n+1

Para obtener lo que se desea, se debe cumplir que

probara que esta desigualdad es cierta:

n
2

+1+

1
n+1

n+1
2

+ 1, as que se

n
1
n+1
+1+

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

2(n + 1)
2

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

n2 + n + 2 n2 + 2n + 1

1 n.

Por hipotesis se tiene que n 1, y como los pasos anteriores son equivalencias (),
1
n+1
+ 1, y con ello, por transitividad, se tiene que:
entonces se cumple que n2 + 1 + n+1
2
n+1

k=1

1
n
1
n+1

+1+

+ 1.
k
2
n+1
2

50

MAY-230

Filander A. Sequeira Chavarra

Por lo tanto, la afirmacion es valida para todo n 1.

Ejercicio 23.
Pruebe que

1
1
1
1
n < + + + . . . + , para todo n 1.
n
1
2
3

Observaci
on: En el siguiente ejemplo se muestra que tambien se puede aplicar el metodo de
induccion matematica al n
umero de valores que expresan una proposicion. Esto es importante,

ya que en el area de Algebra Lineal muchas de las propiedades mas relevantes son demostradas
por el metodo de induccion matematica, lo que a la vez permite demostrar importantes resul
tados en el area de Algebra
Lineal Numerica, la cual es muy investigada para los que trabajan
en Ciencias de la Computacion, o bien, en Computacion Cientfica.
Ejemplo 42 (MA-MG).
Dados x1 , x2 , . . . , xn n
umeros reales positivos, con n 2, entonces se cumple la desigualdad

x1 + x2 + . . . + xn
n x1 x2 . . . xn .
n
Demostraci
on(por inducci
on). Se utilizara el metodo de induccion matematica sobre n, es
decir, sobre la cantidad de n
umero reales positivos x1 , x2 , . . . , xn .
2
Sustituyendo n = 2, se debe probar que x1 +x

2
x2 son positivos, entonces se cumple que:

x1 x2 , para ello notese que como x1 y

x1 + x2

x1 x2
2
(x1 + x2 )2
x1 x2
4
(x1 + x2 )2 4x1 x2

x21 + 2x1 x2 + x22 4x1 x2

x21 2x1 x2 + x22 0
(x1 x2 )2 0.

Como lo anterior siempre es verdadero y ya que se tienen solamente equivalencias, entonces, la afirmacion es valida para n = 2.
Se asume que la proposicion es valida para n, es decir, la (h.i.) es dada por
1
n

k=1

xk

xk .

k=1

51

MAY-230

Filander A. Sequeira Chavarra

Luego, se debe probar que la proposicion es valida para n + 1, es decir, se debe probar
que:
1
n+1

n+1

k=1

n+1

xk

n+1

xk .
k=1

Para probar esto, primero notese que:

x1 + x2 + . . . + x2n

2n

2n

x1 x2 . . . x2n ,

(6)

ya que:
x1 + x2 + . . . + x2n
2n

x1 +x2 +...+xn
n

h.i.

xn+1 +xn+2 +...+x2n

n

2
x1 + x2 + . . . + xn xn+1 + xn+2 + . . . + x2n

n
n

n
x1 x2 . . . xn n xn+1 xn+2 . . . x2n

2n
x1 x2 . . . x2n .

h.i.

Por lo tanto, como la afirmacion se cumple para n valores, entonces tambien se cumple
para 2n valores. Ahora, se debe probar que si se cumple para n valores tambien se cumple
para n + 1 valores, para ello considere

2n
n+1

(x1 + x2 + . . . + xn+1 )
2n
n1
x1 + x2 + . . . + xn+1 + n+1
(x1 + x2 + . . . + xn+1 )
=
2n

x1 + x2 + . . . + xn+1
=
n+1

2n valores

x1 + x2 + . . . + xn+1 + (n 1)

2n

2n

= (x1 x2 . . . xn+1 ) 2n

x1 + x2 + . . . + xn+1
n+1

2n

x1 + x2 + . . . + xn+1
n+1

x1 x2 . . . xn+1

n1

, por (6)
n1

x1 x2 . . . xn+1
1

2n

x1 + x2 + . . . + xn+1
n+1
n1
x1 + x2 + . . . + xn+1 2n
.
n+1

52

MAY-230

Filander A. Sequeira Chavarra

As, finalmente se tiene que

1
x1 + x2 + . . . + xn+1
(x1 x2 . . . xn+1 ) 2n
n+1
n+1
1
x1 + x2 + . . . + xn+1 2n
(x1 x2 . . . xn+1 ) 2n
n+1
x1 + x2 + . . . + xn+1

n+1 x1 x2 . . . xn+1
n+1

1
n+1

n+1

k=1

x1 + x2 + . . . + xn+1
n+1

n1
2n

n+1

xk

n+1

xk .
k=1

Por lo tanto, se ha probado que la media aritmetica (ME) es menor o igual a la media geometrica
(MG).
Observaci
on: El ejemplo anterior muestra la relacion que existe entre la media aritmetica
x1 + x2 + . . . + xn
,
n
y la media geometrica

x1 x2 . . . xn .

Ademas, se tiene que solo cuando x1 = x2 = . . . = xn , se cumple la igualdad:

x1 + x2 + . . . + xn
= n x1 x2 . . . xn .
n

Ejercicios (secci
on 3.0)
1. Utilice el metodo de induccion matematica, para demostrar el teorema 2 de la pagina 6.
2. Utilice el metodo de induccion matematica para probar las siguientes igualdades
a) 2 + 4 + 6 + 8 + . . . + 2n = n2 + n, para n 1.

b) 1 + 3 + 5 + 7 + . . . + (2n 1) = n2 , para n 1.

c) 1 + 2 + 22 + 23 + . . . + 2n = 2n+1 1, para n 0.
2 2
2
1
d ) + + . . . + n = 1 n , para n 1.
3 9
3
3
1
1
1
n
e)
+
+ ...+
=
, para n 1.
13 35
(2n 1) (2n + 1)
2n + 1
n

f)
i=m
n

g)
k=0

i
m

k
2

n+1
.
m+1

n2
4

si n es par,

n2 1
4

si n es impar.

Filander A. Sequeira Chavarra

53

MAY-230

3. Utilice el metodo de induccion matematica para probar las siguientes afirmaciones

a) 5n 1 es divisible por 4, para n 1.

b) n3 + 2n es divisible por 3, para n 0.

c) n3 n es divisible por 6, para n 1.

d ) n2 1 es divisible por 8, para todo n entero impar positivo.

e) n4 + 2n3 + n2 es divisible por 4, para n 1.
f ) n5 n es divisible por 30, para n 0.

g) 32n+1 + 2n+2 es divisible por 7, para n 1.

h) 3n + 7n 2 es divisible por 8, para n 1.

4. Utilice el metodo de induccion matematica para probar las siguientes desigualdades

a) n < 2n para n 0.
1 1 1
1
b) + + + . . . + n < n ln(2), para n 1.
2 4 8
2
1
1
1
13
c)
+
+ ...+
> , para n 2.
n+1 n+2
2n
24
n

(2n + 1)2
.
k
d)
8
k=1
n

e)
k=1

1
1
2 .
2
k
n

5. Pruebe que para n 2 se cumple que

n3
< 12 + 22 + 32 + . . . + (n 1)2 + n2 .
3
n4
< 13 + 23 + 33 + . . . + (n 1)3 + n3 .
b) 13 + 23 + 33 + . . . + (n 1)3 <
4

a) 12 + 22 + 32 + . . . + (n 1)2 <

6. Pruebe que para n 1 se cumple que

1
1
1
n + +
1
2
3 + ...+

1
n

n n.

7. Demuestre el teorema 4 de la pagina 19.

8. Dado x > 1, pruebe que para todo n 1, se cumple que
(1 + x)n 1 + nx.
9. Pruebe por induccion que el n
umero total de subconjuntos de un conjunto de n elementos
es 2n .

Filander A. Sequeira Chavarra

MAY-230

54

10. Recuerde la sucesion de Fibonacci, definida por F1 = F2 = 1 y Fn = Fn1 + Fn2 , pruebe

que:
a) F4n es divisible por 3 para todo n 1.
Fn+1
b) 1 <
< 2 para todo n > 2.
Fn
c) (Fn )2 = Fn1 Fn+1 + (1)n+1 .
Sugerencia: Luego de probar que F4n es divisible por 3, pruebe que tambien lo cumple
1 + F4n+1 , 1 + F4n+2 y 2 + F4n+3 .
11. El polinomio de Chebyshev Tn de grado n es definido para x [1, 1] por
Tn (x) = cos n cos1 x , n = 0, 1, 2, . . .
Para ver claramente que el polinomio de Chebyshev es realmente un polinomio, considere
la identidad trigonometrica:
cos ((n + 1)) + cos ((n 1)) = 2 cos() cos(n),
luego, tomando = cos1 x, con x [1, 1], se obtiene la relacion de recursion
Tn+1 (x) = 2xTn (x) Tn1 (x), n = 1, 2, 3, . . .
Verifique este resultado, y utilcelo, junto al metodo de induccion matematica, para probar
Tn es un polinomio de grado n.

Referencias
[1] N. Figueroa, V. Ramrez. Notas para el Curso MA-0230 Matematica para Ciencias
Economicas I, Universidad de Costa Rica.
[2] R.P. Grimaldi. Matematicas Discreta y Combinatoria: Una introduccion con aplicaciones,
tercera edicion, Addison Wesley Longman, 1998.
[3] G. Haggard, J. Schlipf, S. Whitesides. Discrete Mathematics for Computer Science, Thomson Books/Cole, 2006.
[4] K. Sydsaeter, P.J. Hammond. Matematica para el analisis economico, Prentice Hall, 1996.
[5] M. Murrillo, Introduccion a la Matematica Discreta, cuarta edicion, Editorial Tecnologica
de Costa Rica, 2010.
[6] C. Stein, R. Drysdale, K. Bogart. Discrete Mathematics for Computer Scientists, Addison
Wesley, 2010.