A317805 - cp's OEIS frontend

A317805 Lexicographically earliest sequence of nonnegative terms such that for any n > 0 and k > 0, a(n) AND a(n + k) <> a(n + 2*k) (where AND denotes the bitwise AND operator).

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

[0, 0, 1, 1, 2, 1, 1, 2, 2, 3, 3, 1, 3, 3, 4, 2, 4, 4, 3, 3, 5, 3, 3, 5, 2, 2, 1, 4, 4, 5, 5, 6, 5, 5, 6, 6, 3, 3, 6, 3, 3, 7, 5, 6, 7, 5, 6, 3, 7, 7, 8, 7, 8, 8, 9, 9, 7, 9, 9, 7, 7, 10, 10, 9, 9, 7, 7, 9, 10, 10, 6, 5, 10, 6, 5, 7, 11, 4, 7, 6, 7, 5, 9, 9, 11]

cp's OEIS Frontend

A317805 Lexicographically earliest sequence of nonnegative terms such that for any n > 0 and k > 0, a(n) AND a(n + k) <> a(n + 2*k) (where AND denotes the bitwise AND operator).

Table of values

List of values

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

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

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