A357993 a(n) is the unique k such that A357961(k) = 2^n.

1, 2, 9, 8, 17, 34, 64, 129, 252, 515, 1026, 2044, 4091, 8184, 16375, 32758, 65525, 131060, 262131, 524279, 1048566, 2097167, 4194322, 8388590, 16777203, 33554450, 67108877, 134217712, 268435473, 536870929, 1073741807, 2147483622, 4294967278, 8589934615

Offset: 0

Author

Rémy Sigrist, Oct 23 2022

Keywords

• nonn
• base

Comments

Conjecture: if we write a(m) = 2^m + d then d < 2*m for m > 2. The reason for this conjecture: the Hamming weight of a number is smaller than its binary logarithm. If we assume in A357961 a random distribution of Hamming weights with values < log_2(k) for A357961(k), then we may expect for each dyadic interval an increase in displacement by the half of the intervals exponent. If we assume instead of randomness a stronger repeating of any Hamming weight, we would even reduce the gained displacement by this. - Thomas Scheuerle, Oct 24 2022

Examples

			A357961(1026) = 1024 = 2^10, so a(10) = 1026.
		

Links

• Rémy Sigrist, PARI program

Crossrefs

Cf. A357961.

Programs

PARI

See Links section.

Formula

Empirically: a(n) ~ 2^n.