Resolva as seguintes recorrências:
.
Passo 1
O enunciado pede resolver a recorrência
Trata-se de uma equação de primeira ordem com coeficiente variável. Para simplificar, vamos usar a mudança de variável
Passo 2
Substituindo
e
na recorrência, obtemos
Como
, isso vira
Isolando a diferença,
Passo 3
Agora temos a recorrência simples
com condição inicial
Somando de
até
,
Passo 4
Retornando à variável
,