05 Sucesiones

Matemáticas Discretas
Oscar Bedoya
oscar.bedoya@correounivalle.edu.co
http://eisc.univalle.edu.co/~oscarbed/MD/
• Lógica
• Conjuntos
• Funciones
• Sucesiones y sumatorias
• Notación O
PARCIAL1. Viernes 9 de Abril

* Definición de sucesión
* Progresión aritmética
* Progresión geométrica
* Sumatorias
Sucesiones y Sumatorias
Indique el número que falta en cada una de las siguientes

listas de términos:
• 0, 1, 1, 2, 3, 5, 8, 13, ?
• 3, 7, 11, 15, 19, ?
• 2, 6, 18, 54, 162, ?
• 1, 2, 6, 42, 1806, ?

• 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

• 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 término 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 sucesión 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 sucesión 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 sucesión {an=2 3n} cuya lista de términos 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 1 6
a2=18 2 18
a3=54 3 54
a4=162 4 162
a5=486 5 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 0 2
a1=6 1 6
a2=18 2 18
a3=54 3 54
a4=162 4 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 2 18
a3=54 3 54
a4=162 4 162
a5=486 5 486
f(n)=2 3n
Definición de sucesión
Una sucesión {an} es una función de un subconjunto de los
enteros a los términos 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
Progresión aritmética
Es una sucesión de la forma
t, t+d, t+2d, t+3d, t+4d, …
donde el término inicial t y la diferencia d son números
reales
Progresión aritmética
t, t+d, t+2d, t+3d, t+4d, …
donde el término inicial t y la diferencia d son números
reales
• La progresión aritmética se puede expresar como
{an = t + n d}
Indique cuáles son progresiones aritméticas y en tal caso

exprésalas 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 progresión aritmética
• 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 progresión aritmética
• 4, 2, 0, -2, -4, -6, -8, …. {an=4+n (-2)}
• 3, 6, 12, 24, 48, …. no es progresión aritmética

• 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 progresión aritmética
• 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 progresión aritmética
• 3, 1, -1, -3, -5, -7, … {an=3+n (-2)}
• 1/2, 3/2, 5/2, 5/1, 9/2, 11/2.no es progresión aritmética

• 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}
Progresión geométrica
t, t r, t r2, t r3, t r4, …
donde el término inicial t y la razón r son números reales
Progresión geométrica
t, t r, t r2, t r3, t r4, …
donde el término inicial t y la razón r son números reales
• La progresión geométrica se puede expresar como

{an = t rn}
Indique cuáles son progresiones geométricas y en tal caso

exprésalas 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 progresión geométrica
• 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 progresión geométrica
• 1, 6, 8, 12, 25, …. no es progresión geométrica
• 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 progresión geométrica
• 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 progresión geométrica
• 3, -3, 3, -3, …. {an = 3 (-1)n}
• 1/2, 1/6, 1/12, 1/18, …. no es progresión geométrica
• Dadas las siguientes sucesiones indique cuáles son progresiones

aritméticas y cuáles progresiones geométricas
• Exprese las progresiones aritméticas en la forma {an=t+n d} y las
geométricas en la forma {an=t rn}
No es ni
Sucesión Progresión Progresión progresión
aritmética geométrica aritmética ni
geométrica
-3, -7, -11, -15, -19, …
-2, -7/3, -8/3, -3, -10/3, …
3, 12, 48, 192, 768, ...
Sumatorias
Carl Friedrich Gauss

• Contribuyó a la teoría de
números, estadística, astronomía
y óptica
• Encontró la fórmula para la
sumatoria de 1 a n en una
asignación de clase de primaria
• Inventó la aritmética modular
• Descubrió la construcción de
un heptadecágono
1777- 1855
Heptadecágono
Johann Bartels
1769- 1836
Calcular la sumatoria
1+2+3+4+5+…+100
Calcular la sumatoria 100

1+2+3+4+5+…+100= i
i 1

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 límite inferior y
superior

1+2+3+4+5+…+100= i = 5050
i 1
Calcular las siguientes sumatorias:

5
a) i2
i 1
3
1
b)
i 1 i
8
c) ( 1) i
i 4

5
a) i 2 = 12 + 22 + 32 + 42 + 52 = 55
i 1
3
1 1 1 1 11
b) =
i 1 i 1 2 3 6
8
c) ( 1) i = (-1)4+(-1)5+ (-1)6+ (-1)7+(-1)8=1
i 4

4
a) 1
k 1
b) 2k
k 0
9
c) (j 2)
j 5
5
d) 2 k
k 2

4
a) 1= 1 + 1 + 1 + 1 = 4
k 1
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
5
d) 2 k = 2 2 + 2 3 + 2 4 + 2 5 = 28
k 2
Forma cerrada
La forma cerrada de una sumatoria permite conocer el
valor de la suma de forma directa
Forma cerrada
n
n(n 1)
k
k 1 2
Forma cerrada
n
n(n 1)
k
k 1 2
100
• 1+2+3+4+5+…+100= k ?
k 1
Forma cerrada
n
n(n 1)
k
k 1 2
100
100 101
• 1+2+3+4+5+…+100= k 5050
k 1 2
n n
2 n( n 1)(2n 1) c c n
k
k 1 6 i 1
n n
n(n 1) n 2 (n 1) 2
k k3
k 1 2 k 1 4
n
ar n 1
a
ar k
, si r 1
k 0 r 1
n
ar k (n 1)a , si r=1
k 0
8
a) 3 (5) j
j 0
50
b) i2
i 1
8
a) 3 (5) j 3 59 3
1464843
j 0 5 1
50
50(51)(101)
b)
2
i 42925
i 1 6
8
a) 3 (5) j 3 59 3
1464843
j 0 5 1
50
50(51)(101)
b)
2
i 42925
i 1 6
5
c) k3
k 1
5
d) (j j2)
j 1
100
e) 3
i 1
8
a) 3 (5) j 3 59 3
1464843
j 0 5 1
50
50(51)(101)
b)
2
i 42925
i 1 6
5
52 (6) 2
c) k3 225
k 1 4
5 5 5
5 6 5 6 11
d) (j 2
j ) j j 2
70
j 1 j 1 j 1 2 6
100
e) 3 3 100 300
i 1
50
a) i2
i 2
8
b) 3 (5) j
j 1
5
c) k3
k 3
50 50
a) i2 i2 12 42925 1 42924
i 2 i 1
8 8
b) 3 (5) j 3 (5) j 3 (5) 0 1464840
j 1 j 0
5 5
c) k3 k3 13 23 225 1 8 216
k 3 k 1
50 50
a) i2 i2 12 42925 1 42924
i 2 i 1
8 8
b) 3 (5) j 3 (5) j 3 (5) 0 1464840
j 1 j 0
5 5
c) k3 k3 13 23 225 1 8 216
k 3 k 1
10
d) 7 ( 3) k
k 3
50 50
a) i2 i2 12 42925 1 42924
i 2 i 1
8 8
b) 3 (5) j 3 (5) j 3 (5) 0 1464840
j 1 j 0
5 5
c) k3 k3 13 23 225 1 8 216
k 3 k 1
10
d) 7 ( 3) k 310009 ( 49) 309960

k 3
10
a) k
k 2
20
b) k2
k 3
15
c) k3
k 2
10 10
10 11
a) k ( 2) ( 1) (0) k 3 52
k 2 k 1 2
20 20
b) k2 ( 3) 2 ( 2) 2 ( 1) 2 (0) 2 k2 2884
k 3 k 1
15 15
c) k3 ( 2) 3 ( 1) 3 (0) 3 k3 14391
k 2 k 1
• Calcule las siguientes sumatorias.

Muestre el procedimiento realizado
16
• 5 ( 2) k
k 3
15
• k2
k 3
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

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
Dado S={1,3,5,7}, indique cuáles son los valores de las

siguiente sumas:
a) j S
j
2
b) j S
j
c) j S
1
Dado S={1,3,5,7}, indique cuáles son los valores de las

siguiente sumas:
a) j S
j 1 3 5 7 16
2
b) j S
j 12 32 52 72 84
c) 1
j S
1 1 1 1 4

05 Sucesiones

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

05 Sucesiones

Hochgeladen von

Copyright:

Verfügbare Formate

Matemáticas Discretas

PARCIAL1. Viernes 9 de Abril

Indique el número que falta en cada una de las siguientes

Indique el número que falta en cada una de las siguientes

Indique el número que falta en cada una de las siguientes

Obtener un término general para cada elemento de la lista:

Obtener un término general para cada elemento de la lista:

Obtener un término general para cada elemento de la lista:

Las siguientes son sucesiones:

Las siguientes son sucesiones:

Indique la sucesión para cada una de las siguientes listas de

Indique la sucesión para cada una de las siguientes listas de

Muestre la lista de elementos de las siguientes sucesiones

Muestre la lista de elementos de las siguientes sucesiones

Considere la sucesión {an=2 3n} cuya lista de términos es

Considere la sucesión {an=2 3n} cuya lista de términos es

Considere la sucesión {an=2 3n} cuya lista de términos es

Considere la sucesión {an=2 3n} cuya lista de términos es

Considere la sucesión {an=2 3n} cuya lista de términos es

Considere la sucesión {an=2 3n} cuya lista de términos es

Considere la sucesión {an=2 3n} cuya lista de términos es

Considere la sucesión {an=2 3n} cuya lista de términos es

Considere la sucesión {an=2 3n} cuya lista de términos es

Indique el elemento que sigue en cada lista:

Indique el elemento que sigue en cada lista:

• 5, 11, 17, 23, 29, 35, 41, 47, 53, 59, …

• 5, 11, 17, 23, 29, 35, 41, 47, 53, 59, …

• 5, 11, 17, 23, 29, 35, 41, 47, 53, 59, …

• 5, 11, 17, 23, 29, 35, 41, 47, 53, 59, …

• 5, 11, 17, 23, 29, 35, 41, 47, 53, 59, …

• 5, 11, 17, 23, 29, 35, 41, 47, 53, 59, …

Indique cuáles son progresiones aritméticas y en tal caso

Indique cuáles son progresiones aritméticas y en tal caso

Indique cuáles son progresiones aritméticas y en tal caso

Indique cuáles son progresiones aritméticas y en tal caso

Indique cuáles son progresiones aritméticas y en tal caso

Indique cuáles son progresiones aritméticas y en tal caso

Indique el elemento que sigue en cada lista:

Indique el elemento que sigue en cada lista:

• 4, 8, 16, 32, 64, …

• 4, 8, 16, 32, 64, …

• 4, 8, 16, 32, 64, …

• 4, 8, 16, 32, 64, …

• 4, 8, 16, 32, 64, …

• 4, 8, 16, 32, 64, …

• La progresión geométrica se puede expresar como

Indique cuáles son progresiones geométricas y en tal caso

Indique cuáles son progresiones geométricas y en tal caso

Indique cuáles son progresiones geométricas y en tal caso

Indique cuáles son progresiones geométricas y en tal caso

Indique cuáles son progresiones geométricas y en tal caso

Indique cuáles son progresiones geométricas y en tal caso

• Dadas las siguientes sucesiones indique cuáles son progresiones

Carl Friedrich Gauss

Calcular la sumatoria 100

Calcular la sumatoria 100

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

Calcular la sumatoria 100

Calcular las siguientes sumatorias:

Calcular las siguientes sumatorias:

Calcular las siguientes sumatorias:

Calcular las siguientes sumatorias:

d) 7 ( 3) k 310009 ( 49) 309960