1001Ferramentas
🌀 Geradores

Sequência de Recamán

Gera os primeiros termos da sequência de Recamán: começando em 0, a cada passo n subtrai-se n se o resultado for positivo e ainda não visitado, caso contrário soma-se n. Famosa por seu padrão visual de arcos e por nunca se sabe se cobre todos os inteiros.

Resultado

Sequência de Recamán

A sequência de Recamán começa em a(0) = 0; para cada n ≥ 1, dá-se um salto para trás a(n) = a(n−1) − n se isso for positivo e ainda não visitado, caso contrário salta-se para frente a(n) = a(n−1) + n. Os primeiros termos são 0, 1, 3, 6, 2, 7, 13, 20, … . Seu gráfico de arcos é célebre, e é um problema em aberto se a sequência contém todos os inteiros não-negativos.

Ferramentas Relacionadas