|
Search: id:A039301
|
|
|
| A039301 |
|
Number of distinct quadratic residues mod 4^n. |
|
+0
6
|
|
| 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; listen)
|
|
|
OFFSET
|
0,2
|
|
|
COMMENT
|
Number of distinct n-digit suffixes of base 4 squares.
a(n) = A007583(n-1)+1 = A020988(n-2)+2 = A083584(n-2)+3. - Ralf Stephan (ralf(AT)ark.in-berlin.de), Jun 14 2003
|
|
FORMULA
|
[ (4^n+10)/6 ].
|
|
MAPLE
|
a[0]:=0:a[1]:=1:for n from 2 to 50 do a[n]:=4*a[n-1]-1 od: seq(a[n]+1, n=0..24); - Zerinvary Lajos (zerinvarylajos(AT)yahoo.com), Mar 20 2008
|
|
CROSSREFS
|
Sequence in context: A063179 A096802 A139669 this_sequence A131529 A165901 A074449
Adjacent sequences: A039298 A039299 A039300 this_sequence A039302 A039303 A039304
|
|
KEYWORD
|
nonn,easy
|
|
AUTHOR
|
David W. Wilson (davidwwilson(AT)comcast.net)
|
|
|
Search completed in 0.005 seconds
|
