Qual das sequências abaixo é **não recursiva**?
(A) -
1, 3, 5, 7, 9, ...
(B) -
2, 4, 8, 16, 32, ...
(C) -
5, 10, 15, 20, 25, ...
(D) -
1, 2, 4, 8, 16, ...
(E) -
3, 6, 9, 12, 15, ...
Dica
- verifique se a sequência pode ser escrita como uma expressão algébrica que não depende dos termos anteriores.
- se a sequência for uma progressão aritmética (soma constante entre os termos) ou uma progressão geométrica (razão constante entre os termos), então ela é não recursiva.
Explicação
Uma sequência não recursiva é aquela em que cada termo é calculado de forma independente, sem depender dos termos anteriores. na sequência (c), cada termo é obtido adicionando 5 ao termo anterior (5, 10, 15, 20, 25, ...). portanto, essa sequência não é recursiva.
Análise das alternativas
As demais sequências são recursivas, pois cada termo depende do termo anterior para ser calculado:
- (a): tn = tn-1 + 2
- (b): tn = 2 * tn-1
- (d): tn = 2^tn-1
- (e): tn = tn-1 + 3
Conclusão
É importante distinguir entre sequências recursivas e não recursivas para entender como elas são calculadas e para resolver problemas envolvendo sequências numéricas.