A112046 - cp's OEIS frontend

A112046 a(n) = the least k >= 1 for which the Jacobi symbol J(k,2n+1) is not +1 (thus is either 0 or -1).

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

[2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 5, 5, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 5, 7, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 7, 5, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 5, 5, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 7, 11, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 5, 5, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 5, 13, 2, 2, 3, 3, 2, 2, 3, 3, 2, 2, 7, 5, 2, 2, 3, 3, 2, 2]

cp's OEIS Frontend

A112046 a(n) = the least k >= 1 for which the Jacobi symbol J(k,2n+1) is not +1 (thus is either 0 or -1).

Table of values

List of values

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

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

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