login
The OEIS is supported by the many generous donors to the OEIS Foundation.

 

Logo
Hints
(Greetings from The On-Line Encyclopedia of Integer Sequences!)
A228087 a(n) = largest k which satisfies n = k + bitcount(k), or 0 if no such k exists. Here bitcount(k) (A000120) gives the number of 1's in binary representation of nonnegative integer k. 9

%I #11 Oct 12 2013 22:00:13

%S 0,0,1,2,0,4,0,5,6,8,7,9,10,0,12,0,13,16,0,17,18,0,20,0,21,22,24,23,

%T 25,26,0,28,0,32,30,33,34,0,36,0,37,38,40,39,41,42,0,44,0,45,48,0,49,

%U 50,0,52,0,53,54,56,55,57,58,0,60,64,61,65,66,63,68,0

%N a(n) = largest k which satisfies n = k + bitcount(k), or 0 if no such k exists. Here bitcount(k) (A000120) gives the number of 1's in binary representation of nonnegative integer k.

%C A083058(n)+1 gives a lower bound for nonzero terms, n-1 an upper bound.

%H Antti Karttunen, <a href="/A228087/b228087.txt">Table of n, a(n) for n = 0..8192</a>

%H <a href="/index/Coi#Colombian">Index entries for Colombian or self numbers and related sequences</a>

%o (Scheme) (define (A228087 n) (let loop ((k n)) (cond ((<= k (A083058 n)) 0) ((= n (A092391 k)) k) (else (loop (- k 1))))))

%Y Cf. A228086, A228085. A010061 gives the positions of zeros after a(0). The union of A010061 and A228088 gives the positions where a(n) = A228086(n).

%Y Cf. also A213724, A227643.

%K nonn

%O 0,4

%A _Antti Karttunen_, Aug 09 2013

Lookup | Welcome | Wiki | Register | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Style Sheet | Transforms | Superseeker | Recents
The OEIS Community | Maintained by The OEIS Foundation Inc.

License Agreements, Terms of Use, Privacy Policy. .

Last modified April 26 15:44 EDT 2024. Contains 372003 sequences. (Running on oeis4.)