1001Ferramentas
🌀 Generators

Recamán Sequence

Generate the first terms of the Recamán sequence: starting at 0, at each step n you subtract n if the result is positive and not yet visited, otherwise you add n. Famous for its visual pattern of arcs and the open question of whether it covers every integer.

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.

Related Tools