Encontre
e
se
for definido recursivamente por
e para
.
Passo 1
O enunciado define a sequência
por
e, para todo
,
Precisamos calcular
e
. O conteúdo é recursão com exponenciação.
Passo 2
Para
,
Passo 3
Agora, com
,
Passo 4
Suponha que, para algum
,
. Então
Por indução, isso vale para todo
. Logo,