|
|
A039301
|
|
Number of distinct quadratic residues mod 4^n.
|
|
11
|
|
|
1, 2, 4, 12, 44, 172, 684, 2732, 10924, 43692, 174764, 699052, 2796204, 11184812, 44739244, 178956972, 715827884, 2863311532, 11453246124, 45812984492, 183251937964, 733007751852, 2932031007404, 11728124029612, 46912496118444
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
0,2
|
|
COMMENTS
|
Number of distinct n-digit suffixes of base 4 squares.
|
|
LINKS
|
|
|
FORMULA
|
a(n) = floor((4^n+10)/6).
Also, a(0)=1 and, for n>0, a(n) = (4^n+8)/6. - Bruno Berselli, Jul 27 2010
|
|
PROG
|
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|