Qual das sequências numéricas abaixo é recursiva?
(A) -
1, 3, 5, 7, 9, ...
(B) -
2, 4, 8, 16, 32, ...
(C) -
0, 1, 1, 2, 3, ...
(D) -
10, 15, 20, 25, 30, ...
(E) -
1, 2, 4, 8, 16, ...
Dica
- verifique se a definição do n-ésimo termo envolve termos anteriores da sequência.
- procure por padrões nos termos sucessivos que indiquem uma relação matemática entre eles.
- lembre-se de que as sequências recursivas geralmente possuem uma condição inicial (o primeiro termo).
Explicação
Uma sequência recursiva é aquela em que cada termo (com exceção do primeiro) é definido em termos dos termos anteriores. na sequência (c), cada termo após o primeiro é calculado somando o termo anterior a ele mesmo (0, 0 + 1 = 1, 1 + 1 = 2, 2 + 1 = 3, ...).
Análise das alternativas
As demais alternativas são sequências não recursivas, ou seja, cada termo é definido de forma independente dos termos anteriores:
- (a): sequência dos números ímpares.
- (b): sequência dos números potências de 2.
- (d): sequência de adição de 5.
- (e): sequência de multiplicação por 2.
Conclusão
As sequências recursivas são úteis em diversos contextos, como na modelagem de fenômenos naturais, na análise de algoritmos e na resolução de problemas.