id:A073137 - OEIS Search Results

Search: id:A073137

Displaying 1-1 of 1 results found.

page 1

Least number having in binary representation the same number of 0's and 1's as n.

+0
5

0, 1, 2, 3, 4, 5, 5, 7, 8, 9, 9, 11, 9, 11, 11, 15, 16, 17, 17, 19, 17, 19, 19, 23, 17, 19, 19, 23, 19, 23, 23, 31, 32, 33, 33, 35, 33, 35, 35, 39, 33, 35, 35, 39, 35, 39, 39, 47, 33, 35, 35, 39, 35, 39, 39, 47, 35, 39, 39, 47, 39, 47, 47, 63, 64, 65, 65, 67, 65, 67, 67, 71, 65 (list; graph; listen)

	OFFSET	`0,3`
	COMMENT	`A023416(a(n))=A023416(n), A000120(a(n))=A000120(n).`
	LINKS	`Index entries for sequences related to binary expansion of n`
	FORMULA	`a(0)=0, for n>0: a(n) = if n=2^log2(n) then n else if n<(1+2^(log2(n)-1))2 then a(n-2^(log2(n)-1))+2^(log2(n)-1) else a(n-2^log2(n))2+1.` `a(n) = (2^(A000120(n) - 1)) * (2^A003416(n) + 1) - 1.`
	EXAMPLE	`a(20)=17, as 20='10100' and 17 is the smallest number having two 1's and three 0's: 17='10001', 18='10010', 20='10100', and 24='11000'.`
	CROSSREFS	`Cf. A007088, A073138, A000523, A073139, A073140, A073141.` `Sequence in context: A130044 A082081 A008475 this_sequence A131233 A136623 A031218` `Adjacent sequences: A073134 A073135 A073136 this_sequence A073138 A073139 A073140`
	KEYWORD	`nonn`
	AUTHOR	`Reinhard Zumkeller (reinhard.zumkeller(AT)lhsystems.com), Jul 16 2002`

page 1

Search completed in 0.002 seconds

Last modified July 26 13:41 EDT 2008. Contains 142293 sequences.

AT&T Labs Research