Matemticas Discretas

SUCESIONES Y
SUMATORIAS
 Sucesiones

Estructura discreta usada para representar

una lista ordenada de elementos

Si elementos de sucesin infinita se
pueden enumerar: conjunto contable o
numerable
 Sucesiones: definicin

Funcin de un subconjunto del conjunto de

enteros ( {0,1,2,..} o {1,2,3,...}) en un
conjunto S
f(n) = an, an es un trmino de la sucesin

{an} describe la sucesin

 Sucesiones
Considere la siguiente lista de trminos
2, 4, 8, 16, 32, ...,
Lista se obtiene a partir de la secuencia {an} donde
an=2n
La lista de trminos de esta secuencia es:
a1, a2, a3, ...,
donde a1=2, a2=4, a3=8 y an=2n
 Sucesiones
Considere la secuencia {bn}, donde
bn=(-1)n
Cul es la lista de trminos de la
secuencia, comenzando desde b0 ?
 Sucesin
La lista de trminos de la secuencia {bn},
donde bn=(-1)n desde b0
1,-1,1,-1,1,...
b0, b1, b2, b3, ...,

donde b0=1, b1=-1, b2=1 b3=-1, ..., bn=(-1)n

 Sucesiones
Qu regla permite producir la siguiente
lista de trminos de la secuencia?

5, 11, 17, 23, 29, 35, 41, 47, 53, 59,...

 Sucesiones

5, 11, 17, 23, 29, 35, 41, 47, 53, 59,...

La lista se puede expresar como

5, 5+6(1), 5+6(2), 5+6(3), ..., 5+6(n)
 Sucesiones
La lista de trminos
5, 5+(1)6, 5+(2)6, 5+ (3)6, ..., 5+ (n)6
es una progresin aritmtica donde
a=5 y d=6
 Progresin Geomtrica

Considere la siguiente lista de trminos

4, 8, 16, 32,
Se puede expresar como
4, 4*21, 4*22, 4*23,
 Progresin Geomtrica
Sucesin de la forma

a, ar, 2
ar ,...,arn

donde, el trmino inicial a y la razn r

son nmeros reales
 Progresin Aritmtica
Sucesin de la forma

a, a+d, a+2d,a+3d,...,a+nd
donde, el trmino inicial a y la diferencia
d son nmeros reales
 Progresiones
Dadas las siguientes listas de trminos,
indique cules corresponden a progresiones
aritmticas o geomtricas y en tal caso
determine a, d o r
2, 4, 6, 8, 10, 12,
2, 4, 8, 16, 32, 64,
3, 1, -1, -3, -5, -7,
1/2, 3/2, 5/2, 5, 9/2, 11/2,
 Progresin Geomtrica

Indique el trmino inicial y la proporcin

de la siguiente progresin geomtrica
2, 6, 18, 53,
 Progresiones
Indique cules de las siguientes listas de
trminos corresponden a progresiones
geomtricas
5, 10, 20, 40,
3, -3, 3, -3,
1/2, 1/6, 1/12, 1/18,
 Sucesiones tiles
Trmino Primeros trminos
n-simo
n2 1,4,9,16,25,36,49,64,81,100,...
n3 1,8,27,64,125,216,343,512,729,1000,...
n4 1,16,81,256,625,1296,2401,4096,6561, 10000,...
2n 2,4,8,16,32,64,128,256,512,1024,...
3n 3,9,27,81,243,729,2187,6561,19683,59049,...
n! 1,2,6,24,120,720,5040,40320,362880,...
 Sumatoria: definicin
Sumatoria desde j=m hasta n de aj,
n

j=m
a j

La variable j es el ndice de la sumatoria y

toma todos los valores enteros entre el limite
inferior y el limite superior de la suma
 Sumatorias

Expresar la suma de los primeros 100

trminos de la secuencia {an} donde
an=1/n para n=1,2,3,
 Sumatorias

100 trminos de la secuencia {an}

donde an=1/n para n=1,2,3,

100
1
j =1 j
 Sumatorias

Cul es el valor de
5

j =1
j 2
 Sumatorias
5

j =1
j 2

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

Cul es el valor de

( 1) k

k=4
 Sumatorias
8

( 1) k

k=4

=(-1)4 + (-1)5 + (-1)6 + (-1)7 + (-1)8

= 1 + (-1) + 1 + -1 + 1
= 1
 Sumatorias

Indicar el valor de las siguientes sumatorias

4

1
k =1
3

k =0
2k

( j + 2) j

j=5
 Sumatorias

SUMAS DOBLES

4 3

i =1 j =1
i* j

Para resolver una suma doble se debe

resolver primero la suma ms interna y
luego la suma externa
Sumas Dobles
4

(i * 1 + i * 2 + i * 3)
i =1

4
= (i * 6 )
i =1

= 1*6 + 2*6 + 3*6+ 4*6

= 6 + 12 + 18 + 24
= 60
 Sumas dobles

5 3

i= 2 j =1
i* j2

2 4

( i 1) * ( j + 1) 2

i =1 j =1
 Sumas sobre conjuntos

S { 0 , 2 , 4 }
s

Representa la suma de los valores de s para

todos los miembros del conjunto {0,2,4}

S { 0 , 2 , 4 }
s = 0 + 2 + 4 = 6
 Ejercicios
Dado S={1,3,5,7}, indique cules son los
valores de las siguiente sumas:

j S
j
2
j S
j

j S
1
Sumatoria progresin geomtrica
A y r son nmeros reales, r 0
n +1
n
ar a
Si r 1 ar k
=
k =0 r 1

n
Si r =1
ar k
= ( n + 1) a
k =0
 n +1
n
ar a
ar k
=
k =0 r 1
n
n ( n + 1)
k =
k =1 2
n
n ( n + 1 )( 2 n + 1 )
k 2
=
k =1 6
n
n 2 ( n + 1) 2
k 3
=
k =1 4
20

3 (5 ) j

j=0

100

k =1
k

50

i =1
i 2
 5

k =1
k 3

20

(j+ j ) 2

j =1
 Conjuntos Enumerables
Los conjuntos A y B tien en el mismo
cardinal si y solo si existe una biyeccin
entre A y B

Un conjunto es enumerable o contable si

es finito o si tiene el mismo cardinal que el
conjunto de los enteros positivos
 Conjuntos Enumerables
Conjunto de impares positivos es contable

f(n)=2n-1, f : Z+ Z+ impares
f es biyectiva
 Conjuntos Enumerables
Conjunto infinito enumerable si se pueden
enumerar sus elementos en una sucesin
a1=f(1), a2=f(2),...., an=f(n)

El conjunto anterior se puede enumerar

mediante la sucesin a1a2 ,...., an, donde
an=2n-1