cp's OEIS Frontend

A309577 Table read by rows: T(n, k) is n with the first k bits removed from its binary expansion and then converted back to decimal, for 0 <= k <= A070939(n).

%I A309577 #22 Oct 08 2019 17:12:40
%S A309577 1,0,2,0,0,3,1,0,4,0,0,0,5,1,1,0,6,2,0,0,7,3,1,0,8,0,0,0,0,9,1,1,1,0,
%T A309577 10,2,2,0,0,11,3,3,1,0,12,4,0,0,0,13,5,1,1,0,14,6,2,0,0,15,7,3,1,0,16,
%U A309577 0,0,0,0,0,17,1,1,1,1,0,18,2,2,2,0,0,19
%N A309577 Table read by rows: T(n, k) is n with the first k bits removed from its binary expansion and then converted back to decimal, for 0 <= k <= A070939(n).
%H A309577 Peter Kagey, <a href="/A309577/b309577.txt">Table of n, a(n) for n = 1..9987</a> (first 1000 rows)
%F A309577 T(n,0) = n and T(n, A070939(n)) = 0.
%e A309577 For n = 26 and k = 2, T(26, 2) = 2 because 26 = 11010_2, and removing the first two bits leaves 010_2 = 2.
%e A309577 Table begins:
%e A309577   n\k| 0 1 2 3 4
%e A309577   ---+-----------
%e A309577    1 | 1 0
%e A309577    2 | 2 0 0
%e A309577    3 | 3 1 0
%e A309577    4 | 4 0 0 0
%e A309577    5 | 5 1 1 0
%e A309577    6 | 6 2 0 0
%e A309577    7 | 7 3 1 0
%e A309577    8 | 8 0 0 0 0
%e A309577    9 | 9 1 1 1 0
%t A309577 T[n_, k_] := BitAnd[n, 2^k-1]; Table[T[n, k], {n, 1, 20}, {k, BitLength[n], 0, -1}] // Flatten (* _Amiram Eldar_, Aug 09 2019 *)
%o A309577 (Ruby)
%o A309577 def t(n,k); n & (1 << n.bit_length - k) - 1 end
%Y A309577 Cf. A070939, A309576.
%K A309577 nonn,tabf,base
%O A309577 1,3
%A A309577 _Peter Kagey_, Aug 08 2019