A292832 a(n) is the least positive k, not a power of 2, such that the Hamming weight of k equals the Hamming weight of k^n, or 0 if no such k exists.

3, 3, 56953, 34225258495

Offset

1,1

Comments

The Hamming weight of a number n is given by A000120(n).

Is this sequence positive for every positive integer?

a(2) = A292787(2).

a(3) = A292788(2).

Links

Table of n, a(n) for n=1..4.

Example

For n = 2:
- 1 is a power of 2,
- 2 is a power of 2,
- A000120(3) = 2 and A000120(3^2) = 2,
- hence a(2) = 3.

Prog

(PARI) a(n) = forstep(k=3, oo, 2, if (hammingweight(k) == hammingweight(k^n), return (k)))

Crossrefs

Cf. A000120, A292787, A292788, A363836.

Sequence in context: A009498 A076253 A081174 * A264932 A171604 A132139

Adjacent sequences: A292829 A292830 A292831 * A292833 A292834 A292835

Keyword

nonn,base,hard,more

Author

Rémy Sigrist, Sep 24 2017

Status

approved