Qual das sequências abaixo é não recursiva?
(A) -
1, 1, 2, 3, 5, ...
(B) -
1, 4, 9, 16, 25, ...
(C) -
2, 4, 8, 16, 32, ...
(D) -
0, 1, 1, 2, 3, ...
(E) -
1, 2, 4, 7, 11, ...
Explicação
Uma sequência recursiva é aquela em que cada termo é definido em função dos termos anteriores. nas alternativas (a), (b), (c) e (e), os termos são definidos em função dos termos anteriores, ou seja, são sequências recursivas.
já na alternativa (d), cada termo é igual à sua posição na sequência. portanto, a sequência (d) é não recursiva.
Análise das alternativas
- (a): sequência de fibonacci, recursiva.
- (b): sequência dos quadrados dos números naturais, recursiva.
- (c): sequência das potências de 2, recursiva.
- (d): sequência dos números naturais, não recursiva.
- (e): sequência dos números triangulares, recursiva.
Conclusão
As sequências recursivas são importantes em diversas áreas da matemática, como combinatória e teoria dos números. já as sequências não recursivas são mais simples e fáceis de entender. ambas têm suas aplicações e são estudadas nos currículos de matemática.