Qual das sequências abaixo é uma sequência recursiva?

(A) - 
 1, 3, 5, 7, 9, ...
(B) - 
 2, 4, 8, 16, 32, ...
(C) - 
 1, 4, 9, 16, 25, ...
(D) - 
 1, 2, 3, 5, 8, 13, ...
(E) - 
 2, 4, 6, 8, 10, ...

Dica

  • procure por sequências onde cada termo é definido em termos do(s) termo(s) anterior(es).
  • determine se existe uma regra clara que pode ser usada para gerar cada termo a partir do(s) termo(s) anterior(es).

Explicação

Uma sequência recursiva é uma sequência em que cada termo é gerado a partir do(s) termo(s) anterior(es) através de uma regra.

na sequência (d), cada termo é a soma dos dois termos anteriores. portanto, trata-se de uma sequência recursiva.

Análise das alternativas

  • (a): a sequência (a) é uma sequência linear simples, onde cada termo é gerado pela adição de 2 ao termo anterior. não é recursiva.
  • (b): a sequência (b) é uma sequência geométrica, onde cada termo é gerado pela multiplicação do termo anterior por 2. não é recursiva.
  • (c): a sequência (c) é uma sequência quadrática, onde cada termo é gerado pela adição do quadrado do termo anterior. é uma sequência recursiva.
  • (d): a sequência (d) é uma sequência de números de fibonacci, onde cada termo é a soma dos dois termos anteriores. é uma sequência recursiva.
  • (e): a sequência (e) é uma sequência linear simples, onde cada termo é gerado pela adição de 2 ao termo anterior. não é recursiva.

Conclusão

Sequências recursivas são importantes em vários campos, como matemática, ciência da computação e finanças. elas podem ser usadas para modelar uma ampla variedade de fenômenos, como o crescimento populacional, o decaimento radioativo e os movimentos dos corpos celestes.