A177865 - cp's OEIS frontend

A177865 Polya-Vinogradov numbers: a(n) is the maximum over all k > 0 of |#(quadratic residues modulo p up to k) - #(quadratic nonresidues modulo p up to k)| where p is the n-th prime and n > 1.

n	a(n)
2	1
3	1
4	2
5	3
6	2
7	2
8	3
9	5
10	3
11	6
12	4
13	4
14	5
15	8
16	5
17	9
18	4
19	6
20	10
21	5
22	10
23	9
24	6
25	6
26	7
27	10
28	9
29	6
30	6
31	10
32	15
33	7
34	9
35	7
36	14
37	8
38	9
39	18
40	9
41	15
42	7
43	19
44	8
45	11
46	18
47	12
48	15
49	15
50	9
51	10
52	22
53	8
54	21
55	10
56	21
57	11
58	22
59	14
60	10
61	13
62	11
63	14
64	25
65	11
66	13
67	14
68	12
69	17
70	12
71	12
72	27
73	19
74	16
75	15
76	27
77	12
78	12
79	12
80	12
81	27
82	11
83	30

[1, 1, 2, 3, 2, 2, 3, 5, 3, 6, 4, 4, 5, 8, 5, 9, 4, 6, 10, 5, 10, 9, 6, 6, 7, 10, 9, 6, 6, 10, 15, 7, 9, 7, 14, 8, 9, 18, 9, 15, 7, 19, 8, 11, 18, 12, 15, 15, 9, 10, 22, 8, 21, 10, 21, 11, 22, 14, 10, 13, 11, 14, 25, 11, 13, 14, 12, 17, 12, 12, 27, 19, 16, 15, 27, 12, 12, 12, 12, 27, 11, 30]

cp's OEIS Frontend

A177865 Polya-Vinogradov numbers: a(n) is the maximum over all k > 0 of |#(quadratic residues modulo p up to k) - #(quadratic nonresidues modulo p up to k)| where p is the n-th prime and n > 1.

Table of values

List of values

n	a(n)
2	1
3	1
4	2
5	3
6	2
7	2
8	3
9	5
10	3
11	6
12	4
13	4
14	5
15	8
16	5
17	9
18	4
19	6
20	10
21	5
22	10
23	9
24	6
25	6
26	7
27	10
28	9
29	6
30	6
31	10
32	15
33	7
34	9
35	7
36	14
37	8
38	9
39	18
40	9
41	15
42	7
43	19
44	8
45	11
46	18
47	12
48	15
49	15
50	9
51	10
52	22
53	8
54	21
55	10
56	21
57	11
58	22
59	14
60	10
61	13
62	11
63	14
64	25
65	11
66	13
67	14
68	12
69	17
70	12
71	12
72	27
73	19
74	16
75	15
76	27
77	12
78	12
79	12
80	12
81	27
82	11
83	30

n	a(n)
2	1
3	1
4	2
5	3
6	2
7	2
8	3
9	5
10	3
11	6
12	4
13	4
14	5
15	8
16	5
17	9
18	4
19	6
20	10
21	5
22	10
23	9
24	6
25	6
26	7
27	10
28	9
29	6
30	6
31	10
32	15
33	7
34	9
35	7
36	14
37	8
38	9
39	18
40	9
41	15
42	7
43	19
44	8
45	11
46	18
47	12
48	15
49	15
50	9
51	10
52	22
53	8
54	21
55	10
56	21
57	11
58	22
59	14
60	10
61	13
62	11
63	14
64	25
65	11
66	13
67	14
68	12
69	17
70	12
71	12
72	27
73	19
74	16
75	15
76	27
77	12
78	12
79	12
80	12
81	27
82	11
83	30

n	a(n)
2	1
3	1
4	2
5	3
6	2
7	2
8	3
9	5
10	3
11	6
12	4
13	4
14	5
15	8
16	5
17	9
18	4
19	6
20	10
21	5
22	10
23	9
24	6
25	6
26	7
27	10
28	9
29	6
30	6
31	10
32	15
33	7
34	9
35	7
36	14
37	8
38	9
39	18
40	9
41	15
42	7
43	19
44	8
45	11
46	18
47	12
48	15
49	15
50	9
51	10
52	22
53	8
54	21
55	10
56	21
57	11
58	22
59	14
60	10
61	13
62	11
63	14
64	25
65	11
66	13
67	14
68	12
69	17
70	12
71	12
72	27
73	19
74	16
75	15
76	27
77	12
78	12
79	12
80	12
81	27
82	11
83	30