cp's OEIS Frontend

A355715 a(0) = 0; for n > 0, a(n) is the total number of binary bits that n has in common with all previous terms.

%I A355715 #12 Jul 19 2022 08:04:00
%S A355715 0,0,2,1,3,2,7,8,8,9,16,15,17,17,18,19,32,35,39,42,33,36,40,40,50,50,
%T A355715 57,57,50,49,53,54,92,91,94,93,85,87,89,90,101,105,106,113,103,109,
%U A355715 108,116,143,146,144,149,145,151,146,153,161,169,161,170,159,169,158,170,184,192,187,194,181
%N A355715 a(0) = 0; for n > 0, a(n) is the total number of binary bits that n has in common with all previous terms.
%H A355715 Scott R. Shannon, <a href="/A355715/b355715.txt">Table of n, a(n) for n = 0..10000</a>
%F A355715 a(1) = 0 as a(0) = 0, and 0 shares no bits in common with 1.
%F A355715 a(2) = 2 as a(0) = 0, a(1) = 0, and 2 = 10_2 has the 0-bit in common with both previous terms.
%F A355715 a(3) = 1 as a(2) = 2 = 10_2 and 3 = 11_2 shares a 1-bit in common with 2.
%F A355715 a(6) = 7 as a(0) = 0, a(1) = 0, a(2) = a(5) = 2 = 10_2, a(4) = 3 = 11_2 and 6 = 110_2 shares four 0-bits and three 1-bits, seven bits in all, with these previous terms.
%Y A355715 cf. A030190, A342303, A351753, A355374.
%K A355715 nonn,base
%O A355715 0,3
%A A355715 _Scott R. Shannon_, Jul 15 2022