Question

7.- Determine 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,...
b)
3,6,9,15,24,39,...
c)
1,1,2,4,16,128,4096,...

Answer 1

Respuesta:La ecuación de recurrencia resulta ser Γ(n + 1) = nΓ(n) para n ≥ 1. 4. pero, cuando sea posible, iremos más allá en el análisis y resolveremos la recurrencia. Esto es, obtendremos una fórmula explıcita an = f(n) para cada n ≥ 1.

Explicación paso a paso: