Qual das sequências abaixo é recursiva?

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

Dica

  • verifique se existe um padrão na formação dos termos.
  • procure por termos que dependem dos termos anteriores.
  • tente escrever uma regra de recorrência que defina cada termo em função dos termos anteriores.

Explicação

Uma sequência recursiva é aquela em que cada termo é definido em função dos termos anteriores. na sequência (b), cada termo é a soma dos dois termos anteriores.

Análise das alternativas

As demais alternativas são sequências não recursivas, pois cada termo é definido de forma independente dos termos anteriores:

  • (a): sequência de números pares (não recursiva).
  • (b): sequência de fibonacci (recursiva).
  • (c): sequência decrescente de números pares (não recursiva).
  • (d): sequência de números pares começando em 0 (não recursiva).
  • (e): sequência de números ímpares (não recursiva).

Conclusão

As sequências recursivas são importantes em diversas áreas da matemática e da computação. compreender o conceito de recorrência é essencial para analisar e resolver problemas que envolvem sequências numéricas.