A165898 a(n) = sum of the quadratic nonresidues of n.

0, 0, 2, 5, 5, 7, 14, 23, 24, 20, 33, 52, 39, 49, 75, 106, 68, 93, 95, 155, 140, 121, 161, 234, 175, 156, 225, 294, 203, 285, 279, 424, 363, 272, 420, 534, 333, 361, 533, 645, 410, 553, 473, 748, 765, 575, 658, 1004, 686, 700, 867, 1027, 689, 882, 1100, 1288

Offset: 1

Author

Christopher Hunt Gribble, Sep 29 2009

Keywords

• nonn

Comments

The table below shows n, the number of quadratic nonresidues (QNRs)

of n (A095972), the sum of the QNRs of n and the QNRs of n (A096013)

for n=1:10.

..n..num QNRs..sum QNRs.........QNRs

..1.........0.........0

..2.........0.........0

..3.........1.........2.........2

..4.........2.........5.........2..3

..5.........2.........5.........2..3

..6.........2.........7.........2..5

..7.........3........14.........3..5..6

..8.........5........23.........2..3..5..6..7

..9.........5........24.........2..3..5..6..8

.10.........4........20.........2..3..7..8

Links

• C. H. Gribble, Table of n, a(n) for n=1,...,1000.

Crossrefs

Cf. A096013