3) A) Demostrar por induccin que la sucesin definida recursivamente:

a2=20 , an=5*4n-1 - an-1 para n>=3 verifica la siguiente

frmula general:
an= 4(-1)n + 4n para n>=2 y haga su algoritmo utilizando
recursividad

SOLUCION
n-1
an = 5*4 - an-1 an-1 = 5*4n-2 -
an-2
an = 5*4n-1 - (5*4n-2 - an-2) an-2 = 5*4n-3 - an-3
an = 5*4n-1 - 5*4n-2 + (5*4n-3 - an-3) an-3 = 5*4n-4 - an-4
an = 5*4n-1 - 5*4n-2 + 5*4n-3 - (5*4n-4 - an-4) an-4 = 5*4n-5 - an-5
an = 5*4n-1 - 5*4n-2 + 5*4n-3 - 5*4n-4 + 5*4n-5 - an-6
an = 5*4n-1 - 5*4n-2 + 5*4n-3 - 5*4n-4 + 5*4n-5 + (-1)k+1 an-k

an = 5*4n (4-1 - 4-2 + 4-3 - 4-4 + 4-5 - (-1)k+1 4-k) + (-1)k+1 an-k+1
i=k
1i +1
an = 5*4 (
i=1
n
4i
+(-1)k+1 an-k+1 DONDE K es el nmero de

invocaciones recursivas

Ahora hay que comprobar que la forma se cumple para el caso bsico
i=n1
1i+1
n-k+1 = 2 k=n-1, an = 5*4n ( 4i
+ (-1)n a2 = 5*4n (
i=1

i=n1
1i+1
4i
+ (-1)n 20
i=1

Ahora desarrollamos la sumatoria:

i=n1
1i+1
4i

i=1

S = 4-1 - 4-2 + 4-3 - 4-4 + 4-5 - (-1)n-24-n (-1)n41-n

-4S = -1 + 4-1 - 4-2 + 4-3 - 4-4 + (-1)n-141-n (-1)n42-n
-4S = -1 + S + (-1)n42-n
-5S = -1 + (-1)n42-n
 i=n2
1i+1
Reemplazando en an = 5*4 ( n 4i
(-1)n 20
i=1

an = 5*4n( 1 - (-1)n42-n /5) +(-1)n 20

an = 4n( 1 - (-1)n42-n ) +(-1)n 20
an = 4n - (-1)n42-n 4n +(-1)n 20
an = 4n - 16(-1)n + (-1)n 20
an= 4(-1)n + 4n

Algoritmo xd
FUN RECURSIVO(n:entero)
INICIO
SI(N=2)
RETORNAR 20
SINO
RETORNAR 5* POTENCIA (4, n-1) RECURSIVO(n-1)
FIN

FUN POTENCIA (p: entero, n:entero)

INICIO
SI(p=1)
RETORNAR n
SINO
RETORNAR n* POTENCIA (p-1, n)
FIN