Logo

Greetings from The On-Line Encyclopedia of Integer Sequences!

Hints

Search: id:A125613
Displaying 1-1 of 1 results found. page 1
     Format: long | short | internal | text      Sort: relevance | references | number      Highlight: on | off
A125613 Sum of the squares of the quadratic residues of prime(n). +0
6
1, 1, 17, 21, 132, 351, 816, 874, 1104, 4031, 3286, 8473, 11726, 11868, 11233, 24857, 28143, 38247, 46766, 40754, 66722, 65017, 83249, 120150, 156364, 173013, 152955, 184147, 218763, 245436, 297053, 327500, 437030, 413803, 556217, 488334, 652335 (list; graph; listen)
OFFSET

1,3

COMMENT

For all n > 3, prime(n) divides a(n).

REFERENCES

D. M. Burton, Elementary Number Theory, McGraw-Hill, Sixth Edition (2007), p. 185.

LINKS

N. Hobson, Table of n, a(n) for n = 1..1000

N. Hobson, Home page (listed in lieu of email address)

EXAMPLE

The quadratic residues of 7=prime(4) are 1, 2 and 4. Hence a(4)=1^2 + 2^2 + 4^2=21.

PROGRAM

(PARI) vector(37, n, p=prime(n); t=1; for(i=2, (p-1)/2, t+=((i^2)%p)^2); t)

CROSSREFS

Cf. A076409, A076410, A125613-A125618.

Sequence in context: A060875 A138600 A050845 this_sequence A147052 A147132 A146840

Adjacent sequences: A125610 A125611 A125612 this_sequence A125614 A125615 A125616

KEYWORD

easy,nonn

AUTHOR

Nick Hobson Nov 30 2006

page 1

Search completed in 0.002 seconds

Lookup | Welcome | Find friends | Music | Plot 2 | Demos | Index | Browse | More | WebCam
Contribute new seq. or comment | Format | Transforms | Puzzles | Hot | Classics
More pages | Superseeker | Maintained by N. J. A. Sloane (njas@research.att.com)

Last modified November 25 20:09 EST 2009. Contains 167514 sequences.


AT&T Labs Research