|
| |
|
|
A036214
|
|
Bit-reversing masks for 2n bits.
|
|
2
|
|
|
|
0, 18, 4740, 17966088, 1136090292240, 1171507928472027168, 19496308761789043518734400, 5212738348288268369644435170918528, 22344471816287582119092726913736555148345600, 1533995044405866391626076022957811770200509055768723968
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
0,2
|
|
|
REFERENCES
|
R. Schroeppel: DECsystem-10/20 Processor Reference Manual AA-H391A-TK, Chapter 2, User Operations, section 2.15: Programming Examples: Reversing Order of Digits.
|
|
|
LINKS
|
Table of n, a(n) for n=0..9.
Beeler, M., Gosper, R. W. and Schroeppel, R., A Bit-Reversing Example in HAKMEM (Item 167)
A. Karttunen, A Simple C-program Demonstrating Bit-Reversals
|
|
|
FORMULA
|
a(n) = 2^n * ( 2^(2*n^2+3*n+1) + 2^(2*n^2+2*n) - 2^(3*n+1) - 1 ) / (2^(2*n+1) - 1).
|
|
|
CROSSREFS
|
Cf. A036213.
Sequence in context: A263589 A008994 A346209 * A188799 A058976 A319942
Adjacent sequences: A036211 A036212 A036213 * A036215 A036216 A036217
|
|
|
KEYWORD
|
nonn,nice
|
|
|
AUTHOR
|
Antti Karttunen
|
|
|
STATUS
|
approved
|
| |
|
|
