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.