|
| |
|
|
A023105
|
|
Number of distinct quadratic residues mod 2^n.
|
|
2
| |
|
|
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; refs; listen; history; internal format)
|
|
|
|
OFFSET
| 0,2
|
|
|
COMMENTS
| 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: A173433 A053638 A051920 * A011784 A032252 A112708
Adjacent sequences: A023102 A023103 A023104 * A023106 A023107 A023108
|
|
|
KEYWORD
| nonn,easy
|
|
|
AUTHOR
| David W. Wilson (davidwwilson(AT)comcast.net)
|
| |
|
|
