Qual das sequências a seguir é uma sequência recursiva?
(A) -
2, 4, 6, 8, 10, ...
(B) -
1, 3, 9, 27, 81, ...
(C) -
1, 2, 3, 4, 5, ...
(D) -
1, 2, 4, 8, 16, ...
(E) -
1, 1, 2, 3, 5, ...
Explicação
Uma sequência recursiva é aquela em que cada termo é obtido a partir do termo anterior. Na sequência (B), cada termo é obtido a partir do termo anterior elevado ao cubo.
Portanto, a sequência (B) é uma sequência recursiva.
Análise das alternativas
As demais alternativas são sequências não recursivas:
- (A): É uma sequência aritmética, em que cada termo é obtido a partir do termo anterior adicionando-se 2.
- (C): É uma sequência dos números naturais.
- (D): É uma sequência geométrica, em que cada termo é obtido a partir do termo anterior multiplicando-se por 2.
- (E): É uma sequência de Fibonacci, em que cada termo é obtido a partir da soma dos dois termos anteriores.
Conclusão
Sequências recursivas são importantes na matemática e na computação, pois permitem modelar situações em que o estado atual de um sistema depende do seu estado anterior.