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!)
A141820 a(1)=1. a(n) = the smallest integer > a(n-1) that is divisible by the number of 1's in the binary representation of n. 2

%I #13 Jul 16 2023 02:10:50

%S 1,2,4,5,6,8,9,10,12,14,15,16,18,21,24,25,26,28,30,32,33,36,40,42,45,

%T 48,52,54,56,60,65,66,68,70,72,74,75,78,80,82,84,87,88,90,92,96,100,

%U 102,105,108,112,114,116,120,125,126,128,132,135,136,140,145,150,151,152

%N a(1)=1. a(n) = the smallest integer > a(n-1) that is divisible by the number of 1's in the binary representation of n.

%H Amiram Eldar, <a href="/A141820/b141820.txt">Table of n, a(n) for n = 1..10000</a>

%e 19 in binary is 10011, which has 3 ones. a(18) = 28. Checking the integers > 28, 29 is not divisible by 3. But 30 is divisible by 3. So a(19) = 30.

%t a[1] = 1; a[n_] := a[n] = Ceiling[(a[n - 1] + 1)/(bw = DigitCount[n, 2, 1])] * bw; Array[a, 100] (* _Amiram Eldar_, Jul 16 2023 *)

%Y Cf. A000120, A141819.

%K nonn,base

%O 1,2

%A _Leroy Quet_, Jul 08 2008

%E Extended by _Ray Chandler_, Jun 21 2009

%E Wrong term 3 removed by _Amiram Eldar_, Jul 16 2023

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 July 24 08:15 EDT 2024. Contains 374575 sequences. (Running on oeis4.)