05 Sucesiones

Matemticas Discretas
Oscar Bedoya
oscar.bedoya@correounivalle.edu.co
http://eisc.univalle.edu.co/~oscarbed/MD/
Lgica
Conjuntos
Funciones
Sucesiones y sumatorias
Notacin O
PARCIAL1. Viernes 9 de Abril
*
*
*
*
Definicin de sucesin
Progresin aritmtica
Progresin geomtrica
Sumatorias
Sucesiones y Sumatorias
Indique el nmero que falta en cada una de las siguientes
listas de trminos:
0, 1, 1, 2, 3, 5, 8, 13, ?
3, 7, 11, 15, 19, ?
2, 6, 18, 54, 162, ?
1, 2, 6, 42, 1806, ?
listas de trminos:
0, 1, 1, 2, 3, 5, 8, 13, 21
3, 7, 11, 15, 19, 23
2, 6, 18, 54, 162, 486
1, 2, 6, 42, 1806, 3263442
listas de trminos:
0, 1, 1, 2, 3, 5, 8, 13, 21. 8+13=21
3, 7, 11, 15, 19, 23. 19+4=23
2, 6, 18, 54, 162, 486. 162 3=486
1, 2, 6, 42, 1806, 3263442. 1806 1807=3263442
Obtener un trmino general para cada elemento de la lista:
0, 1, 1, 2, 3, 5, 8, 13, 21. an=?
3, 7, 11, 15, 19, 23

2, 6, 18, 54, 162, 486
1, 2, 6, 42, 1806, 3263442
0, 1, 1, 2, 3, 5, 8, 13, 21. an=an-1+an-2, donde a1=0 y a2=1
3, 7, 11, 15, 19, 23

2, 6, 18, 54, 162, 486
1, 2, 6, 42, 1806, 3263442
0, 1, 1, 2, 3, 5, 8, 13, 21. an=an-1+an-2, donde a1=0 y a2=1
3, 7, 11, 15, 19, 23. an=an-1+4, donde a1=3

2, 6, 18, 54, 162, 486. an=an-1 3, donde a1=2
1, 2, 6, 42, 1806, 3263442. an=an-1 (an-1+1), donde a1=1
Las siguientes son sucesiones:
{an=an-1+an-2, donde a1=0, a2=1}
{an=an-1+4, donde a1=3}

{an=an-1 3, donde a1=2}
{an=an-1 (an-1+1), donde a1=1}
Las siguientes son sucesiones:
{an=an-1+an-2, donde a1=0, a2=1}
Lista de elementos: 0, 1, 1, 2, 3, 5, 8, 13, 21,

{an=an-1+4, donde a1=3}
Lista de elementos 3, 7, 11, 15, 19, 23,
{an=an-1 3, donde a1=2}
Lista de elementos: 2, 6, 18, 54, 162, 486,

{an=an-1 (an-1+1), donde a1=1}
Lista de elementos: 1, 2, 6, 42, 1806, 3263442,
Indique la sucesin para cada una de las siguientes listas de
elementos:
1, 2, 2, 4, 8, 32, 256
2, -2, 2, -2, 2
5, 8, 11, 14, 17
Indique la sucesin para cada una de las siguientes listas de
elementos:
1, 2, 2, 4, 8, 32, 256. {an=an-1 an-2, donde a1=1, a2=2}
2, -2, 2, -2, 2. {an= an-1 (-1) , donde a1=2}
5, 8, 11, 14, 17. {an= an-1 + 3, donde a1=5}
Muestre la lista de elementos de las siguientes sucesiones
dada por a1, a2, a3, a4
{an=1/n}
{an=3 2n }
{an=-1 + 4 n }
Muestre la lista de elementos de las siguientes sucesiones
dada por a1, a2, a3, a4
{an=1/n}. 1, 1/2, 1/3, 1/4,
{an=3 2n }. 6, 12, 24, 48,
{an=-1 + 4 n }. 3, 7, 11, 15,
Considere la sucesin {an=2 3n} cuya lista de trminos es
6, 18, 54, 162, 486,
6, 18, 54, 162, 486,
a1=6
a2=18
a3=54
a4=162
a5=486
6, 18, 54, 162, 486,
a1=6
a2=18
18
a3=54
54
a4=162
162
a5=486
486
f(n)=2 3n
2, 6, 18, 54, 162,
2, 6, 18, 54, 162,
a0=2
a1=6
a2=18
a3=54
a4=162
2, 6, 18, 54, 162,
a0=2
a1=6
a2=18
18
a3=54
54
a4=162
162
f(n)=2 3n
18, 54, 162, 486,
18, 54, 162, 486,
a2=18
a3=54
a4=162
a5=486
18, 54, 162, 486,
a2=18
18
a3=54
54
a4=162
162
a5=486
486
f(n)=2 3n
Definicin de sucesin
Una sucesin {an} es una funcin de un subconjunto de los
enteros a los trminos de {an}
Indique el elemento que sigue en cada lista:
5, 11, 17, 23, 29, 35, 41, 47, 53, 59, ?
-1, 4, 9, 14, 19, 24, ?

4, 2, 0, -2, -4, -6, -8, ?
5, 11, 17, 23, 29, 35, 41, 47, 53, 59, 59+6=65
-1, 4, 9, 14, 19, 24, 24+5=29

4, 2, 0, -2, -4, -6, -8, -8+(-2)=-10
5, 11, 17, 23, 29, 35, 41, 47, 53, 59,
5, 11, 17, 23, 29, 35, 41, 47, 53, 59,
11-5=6
17-11=6
23-17=6
29-23=6
5, 11, 17, 23, 29, 35, 41, 47, 53, 59,
11-5=6
17-11=6
23-17=6
29-23=6
5, 5+6, (5+6)+6, (5+6+6)+6, (5+6+6+6)+6,
5, 11, 17, 23, 29, 35, 41, 47, 53, 59,
11-5=6
17-11=6
23-17=6
29-23=6
5, 5+6, 5+6+6, 5+6+6+6, 5+6+6+6+6,
5, 11, 17, 23, 29, 35, 41, 47, 53, 59,
11-5=6
17-11=6
23-17=6
29-23=6
5, 5+6, 5+6+6, 5+6+6+6, 5+6+6+6+6,
5+0 6, 5+1 6, 5+2 6, 5+3 6, 5+4 6,
5, 11, 17, 23, 29, 35, 41, 47, 53, 59,
11-5=6
17-11=6
23-17=6
29-23=6
5, 5+6, 5+6+6, 5+6+6+6, 5+6+6+6+6,
5+0 6, 5+1 6, 5+2 6, 5+3 6, 5+4 6,

an=5+n 6
Progresin aritmtica
Es una sucesin de la forma
t, t+d, t+2d, t+3d, t+4d,

donde el trmino inicial t y la diferencia d son nmeros
reales
Progresin aritmtica
t, t+d, t+2d, t+3d, t+4d,

donde el trmino inicial t y la diferencia d son nmeros
reales
La progresin aritmtica se puede expresar como
{an = t + n d}
Indique cules son progresiones aritmticas y en tal caso
exprsalas en la forma {an = t + n d}
-1, 4, 9, 14, 19, 24,
4, 7, 10, 13, 16, 20, 23, 26,
4, 2, 0, -2, -4, -6, -8,
3, 6, 12, 24, 48,
-1, 4, 9, 14, 19, 24, {an=-1+n 5}
4, 7, 10, 13, 16, 20, 23, 26, no es progresin aritmtica
4, 2, 0, -2, -4, -6, -8,
3, 6, 12, 24, 48,
-1, 4, 9, 14, 19, 24, {an=-1+n 5}
4, 7, 10, 13, 16, 20, 23, 26, no es progresin aritmtica
4, 2, 0, -2, -4, -6, -8, . {an=4+n (-2)}
3, 6, 12, 24, 48, . no es progresin aritmtica
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/1, 9/2, 11/2,
2, 4, 6, 8, 10, 12, . {an=2+n 2}
2, 4, 8, 16, 32, 64, no es progresin aritmtica
3, 1, -1, -3, -5, -7,
1/2, 3/2, 5/2, 5/1, 9/2, 11/2
2, 4, 6, 8, 10, 12, . {an=2+n 2}
2, 4, 8, 16, 32, 64, no es progresin aritmtica
3, 1, -1, -3, -5, -7, {an=3+n (-2)}
1/2, 3/2, 5/2, 5/1, 9/2, 11/2.no es progresin aritmtica
4, 8, 16, 32, 64, ?
10, 50, 250, 1250, 6250, ?
4, 8, 16, 32, 64, 64*2=128
10, 50, 250, 1250, 6250, 6250*5=31250
4, 8, 16, 32, 64,
4, 8, 16, 32, 64,
8/4=2
16/8=2
32/16=2
64/32=2
4, 8, 16, 32, 64,
8/4=2
16/8=2
32/16=2
64/32=2
4, 4 2, (4 2) 2, (4 2 2) 2, (4 2 2 2) 2
4, 8, 16, 32, 64,
8/4=2
16/8=2
32/16=2
64/32=2
4, 4 2, 4 2 2, 4 2 2 2, 4 2 2 2 2
4, 8, 16, 32, 64,
8/4=2
16/8=2
32/16=2
64/32=2
4, 4 2, 4 2 2, 4 2 2 2, 4 2 2 2 2
4 20, 4 21, 4 22, 4 23, 4 24
4, 8, 16, 32, 64,
8/4=2
16/8=2
32/16=2
64/32=2
4, 4 2, 4 2 2, 4 2 2 2, 4 2 2 2 2
4 20, 4 21, 4 22, 4 23, 4 24

{an=4 2n}
Progresin geomtrica
t, t r, t r2, t r3, t r4,

donde el trmino inicial t y la razn r son nmeros reales
Progresin geomtrica
t, t r, t r2, t r3, t r4,

donde el trmino inicial t y la razn r son nmeros reales
La progresin geomtrica se puede expresar como
{an = t rn}
Indique cules son progresiones geomtricas y en tal caso
exprsalas en la forma {an = t rn}
10, 50, 250, 1250, 6250,
3, 6, 12, 25, 50, 100, 200,
1, 6, 8, 12, 25,
2, 2/3, 2/9, 2/27, 2/81,
10, 50, 250, 1250, 6250, {an = 10 5n}
3, 6, 12, 25, 50, 100, 200, no es progresin geomtrica
1, 6, 8, 12, 25,
2, 2/3, 2/9, 2/27, 2/81,
10, 50, 250, 1250, 6250, {an = 10 5n}
3, 6, 12, 25, 50, 100, 200, no es progresin geomtrica
1, 6, 8, 12, 25, . no es progresin geomtrica
2, 2/3, 2/9, 2/27, 2/81, {an = 2 (1/3)n}
5, 10, 20, 40,
-4, -2, 0, 2, 4, 6,
3, -3, 3, -3,
1/2, 1/6, 1/12, 1/18,
5, 10, 20, 40, . {an = 5 2n}
-4, -2, 0, 2, 4, 6, . no es progresin geomtrica
3, -3, 3, -3,
1/2, 1/6, 1/12, 1/18,
5, 10, 20, 40, . {an = 5 2n}
-4, -2, 0, 2, 4, 6, . no es progresin geomtrica
3, -3, 3, -3, . {an = 3 (-1)n}
1/2, 1/6, 1/12, 1/18, . no es progresin geomtrica
Dadas las siguientes sucesiones indique cules son progresiones
aritmticas y cules progresiones geomtricas
Exprese las progresiones aritmticas en la forma {an=t+n d} y las
geomtricas en la forma {an=t rn}
Sucesin
-3, -7, -11, -15, -19,
-2, -7/3, -8/3, -3, -10/3,

3, 12, 48, 192, 768, ...
Progresin
aritmtica
Progresin
geomtrica
No es ni
progresin
aritmtica ni
geomtrica
Sumatorias
Carl Friedrich Gauss
Contribuy a la teora de
nmeros, estadstica, astronoma
y ptica
Encontr la frmula para la
sumatoria de 1 a n en una
asignacin de clase de primaria
Invent la aritmtica modular
Descubri la construccin de
un heptadecgono
1777- 1855
Heptadecgono
Johann Bartels
1769- 1836
Calcular la sumatoria
1+2+3+4+5++100
100
1+2+3+4+5++100=
i
i 1
100
1+2+3+4+5++100=
i
i 1
donde la variable i se conoce como el ndice de la sumatoria

y toma los valores enteros entre el lmite inferior y
superior
100
1+2+3+4+5++100=
i = 5050
i 1
Calcular las siguientes sumatorias:
5
i2
a)
i 1
3
b)
i 1
c)
1
i
( 1) i
i 4
5
a)
i 2 = 12 + 22 + 32 + 42 + 52 = 55
i 1
3
b)
i 1
c)
8
i 4
1
1
=
i
1
1
2
1
3
11
6
( 1) i = (-1)4+(-1)5+ (-1)6+ (-1)7+(-1)8=1
4
a)
1
k 1
3
2k
b)
k 0
9
c)
(j
j 5
d)
2 k
k 2
2)
4
a)
1= 1 + 1 + 1 + 1 = 4
k 1
3
b)
2 k = 20 + 21 + 22 + 23 = 15
k 0
9
c)
(j
2) = (5-2) + (6-2) + (7-2) + (8-2) + (9-2) = 25
j 5
d)
k 2
2 k = 2 2 + 2 3 + 2 4 + 2 5 = 28
Forma cerrada
La forma cerrada de una sumatoria permite conocer el
valor de la suma de forma directa
Forma cerrada
n
k
k 1
n(n 1)
2
Forma cerrada
n
n(n 1)
2
k
k 1
1+2+3+4+5++100=
100
k
k 1
Forma cerrada
n
n(n 1)
2
k
k 1
1+2+3+4+5++100=
100
k
k 1
100 101
2
5050
k
k 1
k
k 1
n( n
1)(2n
6
n(n 1)
2
1)
c n
i 1
k3
k 1
n 2 (n 1) 2
4
ar
k 0
ar n
r
ar k
k 0
(n
a
1
, si r 1
1)a , si r=1
8
a)
3 (5) j
j 0
b)
50
i2
i 1
a)
3 (5)
j 0
b)
50
i
i 1
3 59 3
5 1
50(51)(101)
6
1464843
42925
a)
3 (5)
j 0
b)
50
i 1
3 59 3
5 1
50(51)(101)
6
k3
c)
k 1
d)
(j
j 1
100
e)
3
i 1
j2)
1464843
42925
8
a)
3 (5)
j 0
b)
50
i 1
k3
c)
k 1
d)
3 59 3
5 1
50(51)(101)
6
52 (6) 2
4
5
2
j )
j 1
e)
j
j 1
100
3
i 1
3 100
42925
225
(j
1464843
300
j
j 1
5 6
2
5 6 11
6
70
a)
50
i2
i 2
8
3 (5) j
b)
j 1
c)
k3
k 3
a)
50
50
i2
i 2
b)
i2
12
42925 1
42924
i 1
3 (5) j
3 (5) j
j 1
5
k3
k 3
1464840
j 0
c)
3 (5) 0
k3
k 1
13
23
225 1
216
a)
50
50
i2
i 2
b)
i2
12
8
3 (5) j
3 (5) j
j 1
c)
1464840
k3
k 3
3 (5) 0
j 0
k3
k 1
10
7 ( 3) k
k 3
42924
i 1
d)
42925 1
13
23
225 1
216
a)
50
50
i2
i 2
b)
i2
12
42925 1
42924
i 1
3 (5) j
3 (5) j
j 1
5
k3
k 3
1464840
j 0
c)
3 (5) 0
k3
13
23
225 1
k 1
10
d)
7 ( 3) k
k 3
310009 ( 49)
309960
216
10
a)
k
k
2
20
b)
k2
k
3
15
k3
c)
k
10
a)
10
k
k
( 2)
( 1)
(0)
k 1
20
b)
( 3) 2
( 2) 2
( 1) 2
k2
2884
k 1
15
k3
k
(0) 2
15
c)
52
20
k2
k
10 11
2
( 2) 3
( 1) 3
(0) 3
k3
k 1
14391
Calcule las siguientes sumatorias.
Muestre el procedimiento realizado
16
5 ( 2) k
k 3
15
k2
Sumas sobre conjuntos
S {0 , 2 , 4}
Representa la suma de los valores de s para todos los
miembros del conjunto {0,2,4}
s
{0 , 2 , 4}
Representa la suma de los valores de s para todos los
miembros del conjunto {0,2,4}
S {0, 2, 4}
Dado S={1,3,5,7}, indique cules son los valores de las
siguiente sumas:
a)
j S
b)
j S
c)
j S
j
1
Dado S={1,3,5,7}, indique cules son los valores de las
siguiente sumas:
a)
j S
b)
j S
c)
1
j S
1
2
12
32
1 1 1 1
52
16
72
84

05 Sucesiones

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

05 Sucesiones

Cargado por

Copyright:

Formatos disponibles

Matemticas Discretas

PARCIAL1. Viernes 9 de Abril

1, 2, 6, 42, 1806, 3263442

1, 2, 6, 42, 1806, 3263442. 1806 1807=3263442

3, 7, 11, 15, 19, 23

3, 7, 11, 15, 19, 23

3, 7, 11, 15, 19, 23. an=an-1+4, donde a1=3

{an=an-1+4, donde a1=3}

Lista de elementos: 0, 1, 1, 2, 3, 5, 8, 13, 21,

Lista de elementos: 2, 6, 18, 54, 162, 486,

-1, 4, 9, 14, 19, 24, ?

-1, 4, 9, 14, 19, 24, 24+5=29

5+0 6, 5+1 6, 5+2 6, 5+3 6, 5+4 6,

5+0 6, 5+1 6, 5+2 6, 5+3 6, 5+4 6,

t, t+d, t+2d, t+3d, t+4d,

t, t+d, t+2d, t+3d, t+4d,

3, 6, 12, 24, 48,

3, 6, 12, 24, 48,

3, 6, 12, 24, 48, . no es progresin aritmtica

1/2, 3/2, 5/2, 5/1, 9/2, 11/2,

1/2, 3/2, 5/2, 5/1, 9/2, 11/2

1/2, 3/2, 5/2, 5/1, 9/2, 11/2.no es progresin aritmtica

10, 50, 250, 1250, 6250, ?

10, 50, 250, 1250, 6250, 6250*5=31250

4 20, 4 21, 4 22, 4 23, 4 24

4 20, 4 21, 4 22, 4 23, 4 24

t, t r, t r2, t r3, t r4,

t, t r, t r2, t r3, t r4,

2, 2/3, 2/9, 2/27, 2/81,

2, 2/3, 2/9, 2/27, 2/81,

2, 2/3, 2/9, 2/27, 2/81, {an = 2 (1/3)n}

1/2, 1/6, 1/12, 1/18,

1/2, 1/6, 1/12, 1/18,

1/2, 1/6, 1/12, 1/18, . no es progresin geomtrica

-3, -7, -11, -15, -19,

-2, -7/3, -8/3, -3, -10/3,

donde la variable i se conoce como el ndice de la sumatoria

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

2) = (5-2) + (6-2) + (7-2) + (8-2) + (9-2) = 25

También podría gustarte