Questões de Concurso Público ABIN 2018 para Oficial Técnico de Inteligência - Área 7

A sequência infinita: a₀, a₁, a₂, a₃, ... é definida por: a₀ = 1, a₁ = 3 e, para cada número inteiro n ≥ 1, a_2n = a_2n-1 + a_2n-2, e a_2n+1 = a_2n - a_2n-1.

Com relação a essa sequência, julgue o item seguinte.

Existem infinitos valores inteiros de p e q tais que a_p = a_q.