A238845 - cp's OEIS frontend

A238845 Prefix overlap between binary expansions of n and n+1.

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

[0, 1, 1, 1, 2, 1, 2, 1, 3, 2, 3, 1, 3, 2, 3, 1, 4, 3, 4, 2, 4, 3, 4, 1, 4, 3, 4, 2, 4, 3, 4, 1, 5, 4, 5, 3, 5, 4, 5, 2, 5, 4, 5, 3, 5, 4, 5, 1, 5, 4, 5, 3, 5, 4, 5, 2, 5, 4, 5, 3, 5, 4, 5, 1, 6, 5, 6, 4, 6, 5, 6, 3, 6, 5, 6, 4, 6, 5, 6, 2, 6, 5, 6, 4, 6, 5, 6, 3, 6, 5, 6]

cp's OEIS Frontend

A238845 Prefix overlap between binary expansions of n and n+1.

Table of values

List of values

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

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

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