A037834 - cp's OEIS frontend

A037834 a(n) = Sum_{i=1..m} |d(i) - d(i-1)|, where Sum_{i=0..m} d(i)*2^i is the base-2 representation of n.

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

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

cp's OEIS Frontend

A037834 a(n) = Sum_{i=1..m} |d(i) - d(i-1)|, where Sum_{i=0..m} d(i)*2^i is the base-2 representation of n.

Table of values

List of values

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

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

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