RELACIONES DE RECURRENCIA

Presentado por:

John Edier Bermúdez Realpe

Juan Sebastian Zambrano
Julián Armando Pulido
Santiago Angulo Mina
Carlos Eduardo Chaustre

Presentado a:
Carlos Alberto Lenis Posada

Curso:

Matemáticas Discretas

Grupo 1011B

Ingeniería de sistemas

Institución Universitaria Antonio José Camacho

2022
a). a n=n2 +3

a 0=3 a1=4
a 2=7 a3 =12
a 4=19

b.)

a 0=0

1
a 1=3 −1
a 1=3−1
a 1=2

2
a 2=3 −1
a 2=9−1
a 2=8

n
C.) a n=(−1 ) ×n

a 0=0
1
a 1=(−1 ) × 1

a 1=(−1 ) × 1
a 1=−1
 3
a 3=(−1 ) × 3

a 3=(−1 ) ×3
a 3=−3

D.)
a 0=2 ( 0 ) +3=3

a 1=2(1)+ 3=5

a 2=2(2)+ 3=7
a 3=2(3)+3=9

a 4=2(4)+3=11

a.)
Con a0=4
a 1=2 a1−1+ 3
a 1=8+3
a 1=11

a 2=2 a2−1+ 3
a 2=22+3
a 2=25
 a 3=2 a3−1 +3
a 3=50+3
a 3=53

b.)
a n+ 1=3 an −an−1 +1

con ( a0=1 ) y ( a1 =2 )

a 2=3∗a1−a0 +1
a 2=3∗2−1+1
a 2=6

a 3=3∗a2−a1+ 1
a 3=3∗6−2+1
a 3=17

a 4=3∗a 3−a2 +1
a 3=3∗17−6 +1
a 3=46

C.)

a n+1=an +n
Con a0=1
a 1=a0 +0
a 1=1+0
a 1=1
 a 2=a1 +1
a 2=1+1
a 2=2

a 3=a2 +2
a 3=2+2
a 2=4

D.)