|
|
A256590
|
|
Base-2 Reacher numbers: numbers that are powers of the sum of their base-2 digits.
|
|
1
|
|
|
0, 1, 81, 625, 7776, 16807, 46656, 59049, 1679616, 1475789056, 6975757441, 137858491849, 576650390625, 41426511213649, 2384185791015625, 150094635296999121, 10260628712958602189, 32768000000000000000, 243569224216081305397, 655360000000000000000
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
1,3
|
|
COMMENTS
|
Named for fictional character Jack Reacher in the series of novels by Lee Child.
|
|
REFERENCES
|
Lee Child, Bad Luck and Trouble, Delacorte Press, 2007. In this book, the main character, Jack Reacher, likes the number 81 because it is the square of the sum of its base-10 digits.
|
|
LINKS
|
|
|
MATHEMATICA
|
fQ[n_] := Block[{wt = DigitCount[n, 2, 1]},
Which[n <= 1, True, wt <= 1, False, True, IntegerQ@ Log[wt, n]]]; Select[Range[10^5], fQ] (* Michael De Vlieger, Apr 04 2015 *)
|
|
PROG
|
(PARI) is(n)= n<=1 || (ispower(n, , &r) && (r==hammingweight(n) || (r^ispower(n=hammingweight(n))==n && n>1))) \\ Michel Marcus and M. F. Hasler, Apr 04 2015
(PARI) list(lim)=my(v=List([0, 1]), H, t); for(e=3, logint(lim\=1, 3), for(b=2, min(solve(x=e, lim, x-e*log(x)/log(2)-1), sqrtnint(lim, e)), H=hammingweight(t=b^e); if(H>1 && b^valuation(H, b)==H, listput(v, t)))); Set(v) \\ Charles R Greathouse IV, Nov 26 2016
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,base
|
|
AUTHOR
|
|
|
EXTENSIONS
|
|
|
STATUS
|
approved
|
|
|
|