Prof.

Rafael Gutiérrez Estrada 12/05/21

MATEMATICAS DISCRETAS
(Tarea No 3)
Marín Vallarta Karen Aidee,1CM11

Marín Vallarta Karen Aidee,1CM11

Prof. Rafael Gutiérrez Estrada 12/05/21

1.Encontrar la definición explicita para las siguientes sucesiones

3 5
a)1 , ,2 , , 3 , ⋯
2 2
1
x n=n+
2
b)2,4,8,16 , ⋯
n
x n=2
c)2,6,10,14

x n=4 n−2

3.Considerese la sucesión r n definida explícitamente como

r n =3 ( 2n )−4 ( 5n ) para n ∈ N ∪ { 0 } .

a) Calcular r 0 , r 1 ,r 2 y r 3 .

r 0 =3 ( 20 )−4 ( 5o )=−1

r 1=3 ( 21 ) −4 ( 51 )=−14

r 2=3 ( 22) −4 ( 52 )=−88

r 3 =3 ( 23 )−4 ( 53 )=−476

Donde concluimos que r n =f ( n ) =3 ( 2n )−4 ( 5n ) ∀ r ∈ N ∪ {0 }

b) Determinar la fórmula para r n−1 y para r n−2

r n−1=3 ( 2 n−2) −4 ( 5n−2 )

r n =3 ( 3 ( 2n−2 )−4 ) −4 (−4 ( 5n −2 ) −4)

r n =¿ ¿

r n−2=¿ ¿

r n =3 ¿¿

r n =¿ ¿

c) Pruebe que: r n =7 r n−1−10 r n−2 para n ≥ 2

r n =7 r 2−1−10 r 2−2

Marín Vallarta Karen Aidee,1CM11

Prof. Rafael Gutiérrez Estrada 12/05/21

r n =7 r 1−10 r 0

r n =7(−14)−10(−1)
r n =−98+10

r n =88

4.Considerese la sucesión z n definida explícitamente como

z n=( 2+n ) 3 para n ∈ N ∪ { 0 } .

n

a) Calcular z 0 , z 1 , z 2 y z 3 .
0
z 0=( 2+0 ) 3 =2
1
z 1=( 2+1 ) 3 =9
2
z 2=( 2+2 ) 3 =36
3
z 3=( 2+3 ) 3 =135
n
Donde concluimos que z n=f ( n )=( 2+n ) 3 ∀ z ∈ N ∪{0}

b) Determinar la fórmula para z n−1 y para z n−2

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

z n=( 2+ ( n−2 ) ) 3(3

n−2
)
n−2
z n=n (9 )

z n−2=( 2+ ( n−3 ) ) 3
n−3

z n=( 2+ ( n−3 ) ) 3(3 ¿¿ n−2) ¿

z n=( n−1 ) 9n−2

c) Pruebe que: z n=6 z n−1−9 z n−2 para n ≥ 2

z n=6 z 2−1−9 z 2−2

z n=6 z 1−9 z 0

z n=6 ( 9 )−9 ( 2 )

z n=54−18

z n=36

Marín Vallarta Karen Aidee,1CM11

Prof. Rafael Gutiérrez Estrada 12/05/21

5.Considerese la sucesión a n definida recursivamente como

a 1=1

a n+1=2 a n para n ∈ N

a) Calcúlese a 1 , a2 , a3 y a4 .

a 1=1

a 1+1=2 a1

a 2=2 a1

a 2=2 (1 ) =2

a 2+1=2 a2

a 3=2 a2

a 3=2 ( 2 )=4

a 3+1=2 a3

a 4=2 ( 4 )=8

b) Deduzca la definición explicita para a n .

a n−1=2 an−2

a n=2 ( 2 an−2 )
2 2
a n=2 an−2=2 an−2 +2 an

2
a n−2=2 ( 2 a n−3 )

a n=23 an−3=23 a n−3 +22 an−2 +2 an

k k 0 1 2 n−2 n−1 n
a n=2 an +2 an−k +2 an−k =2 +2 + 2 + ⋯ 2 +2 +2
n
a n=2 ∀ n ∈ N ∪ {0 }

Marín Vallarta Karen Aidee,1CM11

Prof. Rafael Gutiérrez Estrada 12/05/21

7.Deteremine una Formula De Recurrencia (F.D.R) y la Base De Recurrencia (B.D.R)

para cada una de las siguientes sucesiones.

a)3,7,11,15 , ⋯

x 2=3+ 4=7

x 3=7+ 4=11

x 4 =11+ 4=15

x n=n+ 4

b)3,6,9,15,24,39 , ⋯

x 3=x 1+ x2 =3+6=9

x 4 =x2 + x 3=6+ 9=15

x 5=x 3 + x 4=9+ 15=24

x 6=x 4 + x 5=15+ 24=39

x 3=x 1+ x2 =3+6=9

x n=x n + x n+1

c)1,1,2,4,16,128,4096 , ⋯

x 1=1 ( 2 )=1
1

x 2=1 ( 2 )=2
2

x 3=2 ( 2 )=4
3

x 4 =4 ( 2 )=128
4

x 5=128 ( 25 )=4096

x n=( x n−1 )2 n

9.Encuentre la definición explicita de cada una de las siguientes sucesiones

a)a 0=1 ;an=2 a n−1 para n ≥1

a n=2 a1−1

a n=2 a0

a n=2 ( 1 )=2

Marín Vallarta Karen Aidee,1CM11

Prof. Rafael Gutiérrez Estrada 12/05/21

c)a 1=5 ; an=an−1−1 para n≥ 2

a n=a2−1−1

a n=a1 −1

a n=5−1=4

e)a 1=7 ;an =5 an−1+ 1 para n ≥ 2

a n=5 a2−1 +1

a n=5 a1 +1

a n=5 ( 7 ) +1
a n=35+1=36

g)a 1=−1; an=−3 an−1+ 4 para n ≥ 2

a n=−3 a2−1 + 4

a n=−3 a1 + 4

a n=−3(−1)+ 4
a n=3+ 4=7

i)a 0=0 ; a n=an −1 +n para n ≥1

a n=a1−1 +1

a n=a 0+1

a n=0+1=1

k)a 0=2 , a1=9 ; an=6 a n−1−9 a n−2 para n ≥2

a n=6 a 2−1−9 a2−2

a n=6 a 1−9 a0

a n=6 ( 9 ) −9 ( 2 )
a n=54−18=36

m)a 0=5 , a1=16 ; an=7 a n−1−10 an−2 para n ≥ 2

a n=7 a2−1−10 a2−2

a n=7 a1 −10 a0

a n=7 ( 16 )−10 ( 5 )

Marín Vallarta Karen Aidee,1CM11

Prof. Rafael Gutiérrez Estrada 12/05/21

a n=112−50=62

o)a 0=1 , a1=1 ; 2 an=7 a n−1−3 an−2 para n≥ 2

2 an =7 an−1−3 a n−2

7 an−1−3 a n−2
a n=
2
7 a2−1−3 a2−2
a n=
2
7 a1−3 a 0
a n=
2
7 (1)−3(1)
a n=
2
7−3
a n=
2
4
a n= =2
2
q)a 0=1 , a1=1 ; an =6 an−1−9 an−2 para n ≥ 2

a n=6 a 2−1−9 a2−2

a n=6 a 1−9 a0

a n=6 ( 1 )−9 ( 1 )
a n=6−9=−3

s)a 0=6 , a1 =5; 9 an=6 an−1−a n−2 para n ≥2

9 a n=6 a n−1−an−2

6 an−1−an−2
a n=
9
6 a2−1−a 2−2
a n=
9
6 a1−a0
a n=
9
6(5)−6
a n=
9

Marín Vallarta Karen Aidee,1CM11

Prof. Rafael Gutiérrez Estrada 12/05/21

30−6
a n=
9
24 8
a n= =
9 3

Marín Vallarta Karen Aidee,1CM11