A003314 - cp's OEIS frontend

A003314 Binary entropy function: a(1)=0; for n > 1, a(n) = n + min { a(k)+a(n-k) : 1 <= k <= n-1 }.

n	a(n)
1	0
2	2
3	5
4	8
5	12
6	16
7	20
8	24
9	29
10	34
11	39
12	44
13	49
14	54
15	59
16	64
17	70
18	76
19	82
20	88
21	94
22	100
23	106
24	112
25	118
26	124
27	130
28	136
29	142
30	148
31	154
32	160
33	167
34	174
35	181
36	188
37	195
38	202
39	209
40	216
41	223
42	230
43	237
44	244
45	251
46	258
47	265
48	272
49	279
50	286
51	293
52	300
53	307
54	314
55	321
56	328
57	335

[0, 2, 5, 8, 12, 16, 20, 24, 29, 34, 39, 44, 49, 54, 59, 64, 70, 76, 82, 88, 94, 100, 106, 112, 118, 124, 130, 136, 142, 148, 154, 160, 167, 174, 181, 188, 195, 202, 209, 216, 223, 230, 237, 244, 251, 258, 265, 272, 279, 286, 293, 300, 307, 314, 321, 328, 335]

cp's OEIS Frontend

A003314 Binary entropy function: a(1)=0; for n > 1, a(n) = n + min { a(k)+a(n-k) : 1 <= k <= n-1 }.

Table of values

List of values

n	a(n)
1	0
2	2
3	5
4	8
5	12
6	16
7	20
8	24
9	29
10	34
11	39
12	44
13	49
14	54
15	59
16	64
17	70
18	76
19	82
20	88
21	94
22	100
23	106
24	112
25	118
26	124
27	130
28	136
29	142
30	148
31	154
32	160
33	167
34	174
35	181
36	188
37	195
38	202
39	209
40	216
41	223
42	230
43	237
44	244
45	251
46	258
47	265
48	272
49	279
50	286
51	293
52	300
53	307
54	314
55	321
56	328
57	335

n	a(n)
1	0
2	2
3	5
4	8
5	12
6	16
7	20
8	24
9	29
10	34
11	39
12	44
13	49
14	54
15	59
16	64
17	70
18	76
19	82
20	88
21	94
22	100
23	106
24	112
25	118
26	124
27	130
28	136
29	142
30	148
31	154
32	160
33	167
34	174
35	181
36	188
37	195
38	202
39	209
40	216
41	223
42	230
43	237
44	244
45	251
46	258
47	265
48	272
49	279
50	286
51	293
52	300
53	307
54	314
55	321
56	328
57	335

n	a(n)
1	0
2	2
3	5
4	8
5	12
6	16
7	20
8	24
9	29
10	34
11	39
12	44
13	49
14	54
15	59
16	64
17	70
18	76
19	82
20	88
21	94
22	100
23	106
24	112
25	118
26	124
27	130
28	136
29	142
30	148
31	154
32	160
33	167
34	174
35	181
36	188
37	195
38	202
39	209
40	216
41	223
42	230
43	237
44	244
45	251
46	258
47	265
48	272
49	279
50	286
51	293
52	300
53	307
54	314
55	321
56	328
57	335