%I #26 Feb 06 2024 19:31:33
%S 0,1,-1,-2,2,3,5,-3,-4,4,20,12,8,6,7,9,-7,-8,-10,-6,-5,-9,-41,23,22,
%T 24,25,29,27,26,28,36,-28,-12,-11,-13,-14,-18,14,15,17,-15,-16,16,80,
%U 48,32,30,31,33,-31,-27,-29,-30,-34,-32,-40,-24,-20,-19,13,11,10
%N Sequence of distinct signed integers such that a(1) = 0 and for any n > 0, the negabinary representation of a(n+1) differ by exactly one digit from the negabinary representation of a(n) and has the smallest possible absolute value (in case of a tie, choose the integer with the rightmost difference).
%C This sequence has similarities with A316995; in both sequences, the absolute value of the difference of two consecutive terms is a power of 2.
%C This sequence also has similarities with A163252.
%H Rémy Sigrist, <a href="/A317018/b317018.txt">Table of n, a(n) for n = 1..10000</a>
%H Rémy Sigrist, <a href="/A317018/a317018.png">Line plot of the first 10000 terms</a>
%H Rémy Sigrist, <a href="/A317018/a317018.gp.txt">PARI program for A317018</a>
%H Eric Weisstein's World of Mathematics, <a href="https://mathworld.wolfram.com/Negabinary.html">Negabinary</a>.
%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Negative_base">Negative base</a>.
%e The first terms, alongside their negabinary representation, are:
%e n a(n) nega(a(n))
%e -- ---- ----------
%e 1 0 0
%e 2 1 1
%e 3 -1 11
%e 4 -2 10
%e 5 2 110
%e 6 3 111
%e 7 5 101
%e 8 -3 1101
%e 9 -4 1100
%e 10 4 100
%e 11 20 10100
%e 12 12 11100
%e 13 8 11000
%e 14 6 11010
%e 15 7 11011
%e 16 9 11001
%e 17 -7 1001
%e 18 -8 1000
%e 19 -10 1010
%e 20 -6 1110
%o (PARI) See Links section.
%Y Cf. A039724, A163252, A212529, A316995.
%K sign,base
%O 1,4
%A _Rémy Sigrist_, Jul 19 2018
|