login

Reminder: The OEIS is hiring a new managing editor, and the application deadline is January 26.

Smallest k>1 such that in binary representation n is contained in n^k.
4

%I #11 Jun 06 2024 14:32:45

%S 2,2,3,2,3,3,3,2,3,3,5,3,4,3,3,2,3,3,6,3,6,5,3,3,5,5,2,3,3,3,3,2,3,3,

%T 6,3,8,6,3,3,2,9,4,5,6,5,5,3,5,5,4,5,6,2,5,3,5,3,6,3,6,3,3,2,3,3,6,3,

%U 7,6,10,3,9,11,5,7,8,4,5,3,9,2,8,9,7,4,6,5,6,6,3,5,5,5,5,3,5,5,3,5,9,11,7,5

%N Smallest k>1 such that in binary representation n is contained in n^k.

%C A136511(n) = n^a(n);

%C a(A018826(n)) = 2; 1 < a(A136490(n)) <= 3;

%C conjecture: a(n) is defined for all n.

%H R. Zumkeller, <a href="/A136510/b136510.txt">Table of n, a(n) for n = 1..1000</a>

%H <a href="/index/Bi#binary">Index entries for sequences related to binary expansion of n</a>

%t Table[Module[{k=2},While[SequenceCount[IntegerDigits[n^k,2],IntegerDigits[ n,2]]==0,k++];k],{n,110}] (* _Harvey P. Dale_, Aug 20 2020 *)

%Y Variant of A086063.

%K nonn,base

%O 1,1

%A _Reinhard Zumkeller_, Jan 03 2008