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.

A292944 a(n) = A292272(A004754(n)) - 2*A053644(n).

This page as a plain text file.
%I A292944 #17 Sep 30 2017 16:07:29
%S A292944 0,0,0,1,0,1,2,2,0,1,2,2,4,5,4,4,0,1,2,2,4,5,4,4,8,9,10,10,8,9,8,8,0,
%T A292944 1,2,2,4,5,4,4,8,9,10,10,8,9,8,8,16,17,18,18,20,21,20,20,16,17,18,18,
%U A292944 16,17,16,16,0,1,2,2,4,5,4,4,8,9,10,10,8,9,8,8,16,17,18,18,20,21,20,20,16,17,18,18,16,17,16,16,32,33,34,34,36,37,36,36
%N A292944 a(n) = A292272(A004754(n)) - 2*A053644(n).
%C A292944 In binary expansion (A007088) of n, clear the most significant bit and all those 1-bits that have another 1-bit at their left side, except for the second most significant 1-bit, even in cases where the binary expansion begins as "11...".
%C A292944 Because A292943(n) = a(A243071(n)), the sequence works as a "masking function" where the 1-bits in a(n) (always a subset of the 1-bits in binary expansion of n) indicate which numbers are of the form 6k+3 (odd multiples of three) in binary tree A163511 (or its mirror image tree A005940) on that trajectory which leads from the root of the tree to the node containing A163511(n).
%H A292944 Antti Karttunen, <a href="/A292944/b292944.txt">Table of n, a(n) for n = 0..16383</a>
%H A292944 <a href="/index/Bi#binary">Index entries for sequences related to binary expansion of n</a>
%F A292944 a(n) = A292272(A004754(n)) - 2*A053644(n).
%F A292944 a(n) = A292943(A163511(n)).
%F A292944 Other identities. For all n >= 0:
%F A292944 a(n) + A292264(n) = A292942(n) + a(n) + A292946(n) = a(n) + A292254(n) + A292256(n) = n.
%F A292944 a(n) = a(n) AND n; a(n) AND A292264(n) = 0, where AND is bitwise-and (A004198).
%e A292944 For n = 23, 10111 in binary, when we clear (change to zero) the most significant bit (always 1) and also all 1-bits that have 1's at their left side, we are left with 100, which in binary stands for 4, thus a(23) = 4.
%e A292944 For n = 27, 11011 in binary, when we clear the most significant bit, and also all 1-bits that have 1's at their left side except the second most significant, we are left with 1010, which in binary stands for ten, thus a(27) = 10.
%o A292944 (Scheme)
%o A292944 (define (A292944 n) (let ((x (+ n (A053644 n)))) (- (A292272 x) (A053644 x))))
%o A292944 (define (A292944 n) (- (A292272 (A004754 n)) (* 2 (A053644 n))))
%o A292944 (define (A292944 n) (A292943 (A163511 n)))
%Y A292944 Cf. A004754, A005940, A048735, A163511, A292272, A292943.
%Y A292944 Cf. also A292247, A292248, A292254, A292256, A292264, A292271, A292274, A292592, A292593, A292942, A292946.
%K A292944 nonn,base
%O A292944 0,7
%A A292944 _Antti Karttunen_, Sep 28 2017