%I A125613
%S A125613 1,1,17,21,132,351,816,874,1104,4031,3286,8473,11726,11868,11233,24857,
%T A125613 28143,38247,46766,40754,66722,65017,83249,120150,156364,173013,152955,
%U A125613 184147,218763,245436,297053,327500,437030,413803,556217,488334,652335
%N A125613 Sum of the squares of the quadratic residues of prime(n).
%C A125613 For all n > 3, prime(n) divides a(n).
%D A125613 D. M. Burton, Elementary Number Theory, McGraw-Hill, Sixth Edition (2007),
p. 185.
%H A125613 N. Hobson, <a href="b125613.txt">Table of n, a(n) for n = 1..1000</a>
%H A125613 N. Hobson, <a href="http://www.qbyte.org/puzzles/">Home page (listed
in lieu of email address)</a>
%e A125613 The quadratic residues of 7=prime(4) are 1, 2 and 4. Hence a(4)=1^2 +
2^2 + 4^2=21.
%o A125613 (PARI) vector(37, n, p=prime(n); t=1; for(i=2, (p-1)/2, t+=((i^2)%p)^2);
t)
%Y A125613 Cf. A076409, A076410, A125613-A125618.
%Y A125613 Sequence in context: A060875 A138600 A050845 this_sequence A147052 A147132
A146840
%Y A125613 Adjacent sequences: A125610 A125611 A125612 this_sequence A125614 A125615
A125616
%K A125613 easy,nonn
%O A125613 1,3
%A A125613 Nick Hobson Nov 30 2006
|