A186709 - cp's OEIS frontend

A186709 Number of quadratic residues (mod p) in the interval [2k+2,4k+2], for primes p=4k+3.

n	a(n)
1	0
2	1
3	1
4	3
5	4
6	6
7	9
8	9
9	10
10	15
11	14
12	17
13	16
14	23
15	22
16	29
17	25
18	30
19	34
20	39
21	36
22	37
23	41
24	45
25	48
26	52
27	49
28	52
29	52
30	59
31	62
32	66
33	72
34	68
35	78
36	79
37	80
38	87
39	90
40	87

[0, 1, 1, 3, 4, 6, 9, 9, 10, 15, 14, 17, 16, 23, 22, 29, 25, 30, 34, 39, 36, 37, 41, 45, 48, 52, 49, 52, 52, 59, 62, 66, 72, 68, 78, 79, 80, 87, 90, 87]

cp's OEIS Frontend

A186709 Number of quadratic residues (mod p) in the interval [2k+2,4k+2], for primes p=4k+3.

Table of values

List of values

n	a(n)
1	0
2	1
3	1
4	3
5	4
6	6
7	9
8	9
9	10
10	15
11	14
12	17
13	16
14	23
15	22
16	29
17	25
18	30
19	34
20	39
21	36
22	37
23	41
24	45
25	48
26	52
27	49
28	52
29	52
30	59
31	62
32	66
33	72
34	68
35	78
36	79
37	80
38	87
39	90
40	87

n	a(n)
1	0
2	1
3	1
4	3
5	4
6	6
7	9
8	9
9	10
10	15
11	14
12	17
13	16
14	23
15	22
16	29
17	25
18	30
19	34
20	39
21	36
22	37
23	41
24	45
25	48
26	52
27	49
28	52
29	52
30	59
31	62
32	66
33	72
34	68
35	78
36	79
37	80
38	87
39	90
40	87

n	a(n)
1	0
2	1
3	1
4	3
5	4
6	6
7	9
8	9
9	10
10	15
11	14
12	17
13	16
14	23
15	22
16	29
17	25
18	30
19	34
20	39
21	36
22	37
23	41
24	45
25	48
26	52
27	49
28	52
29	52
30	59
31	62
32	66
33	72
34	68
35	78
36	79
37	80
38	87
39	90
40	87