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.