login
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.
1
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).
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
KEYWORD
nonn,base,hard,more
AUTHOR
Rémy Sigrist, Sep 24 2017
STATUS
approved