|
Search: id:A023105
|
|
|
| A023105 |
|
Number of distinct quadratic residues mod 2^n. |
|
+0
3
|
|
| 1, 2, 2, 3, 4, 7, 12, 23, 44, 87, 172, 343, 684, 1367, 2732, 5463, 10924, 21847, 43692, 87383, 174764, 349527, 699052, 1398103, 2796204, 5592407, 11184812, 22369623, 44739244, 89478487, 178956972, 357913943, 715827884, 1431655767, 2863311532
(list; graph; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Number of distinct n-digit suffixes of base 2 squares.
|
|
REFERENCES
|
W. D. Stangl, "Counting Squares in Z_n", Mathematics Magazine, pp. 285-289, Vol. 69 No. 4 October 1996.
|
|
FORMULA
|
[ (2^n+10)/6 ].
|
|
CROSSREFS
|
Sequence in context: A110871 A053638 A051920 this_sequence A011784 A032252 A112708
Adjacent sequences: A023102 A023103 A023104 this_sequence A023106 A023107 A023108
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
David W. Wilson (davidwwilson(AT)comcast.net)
|
|
|
Search completed in 0.002 seconds
|
