cp's OEIS Frontend

This is a front-end for the Online Encyclopedia of Integer Sequences, made by Christian Perfect. The idea is to provide OEIS entries in non-ancient HTML, and then to think about how they're presented visually. The source code is on GitHub.

A255061 Number of steps to reach 0 when starting from (2^n)-2 and iterating the map x -> x - (number of runs in binary representation of x): a(n) = A255072(A000918(n)).

This page as a plain text file.
%I A255061 #13 Sep 26 2021 05:07:07
%S A255061 0,1,3,6,11,20,36,65,118,215,393,721,1329,2463,4589,8590,16142,30434,
%T A255061 57549,109114,207388,395045,754027,1441971,2762764,5303466,10200385,
%U A255061 19656528,37948281,73384080,142115376,275551755,534790472,1038702980,2018626772,3924923937,7634733312
%N A255061 Number of steps to reach 0 when starting from (2^n)-2 and iterating the map x -> x - (number of runs in binary representation of x): a(n) = A255072(A000918(n)).
%C A255061 Apart from a(1)=1, also gives the positions of ones in A255054.
%F A255061 a(n) = A255072(A000918(n)).
%F A255061 a(1) = 0; for n > 1, a(n) = a(n-1) + A255071(n-1).
%F A255061 Other identities. For all n >= 1:
%F A255061 a(n) = A255062(n) - 1.
%o A255061 (Scheme)
%o A255061 (define (A255061 n) (A255072 (A000918 n)))
%o A255061 (define (A255061 n) (if (= 1 n) 0 (+ (A255061 (- n 1)) (A255071 (- n 1))))) ;; Assuming that A255071 has been already computed, with e.g. the PARI-program given in that entry.
%Y A255061 One less than A255062.
%Y A255061 First differences: A255071.
%Y A255061 Apart from a(1)=1, a subsequence of A255059.
%Y A255061 Cf. A000918, A255072, A255054.
%Y A255061 Analogous sequences: A218600, A226061.
%K A255061 nonn
%O A255061 1,3
%A A255061 _Antti Karttunen_, Feb 14 2015