A175491 - cp's OEIS frontend

A175491 a(1)=1. a(n+1) = Sum_{k=1..n} a(b(k,n)), where b(k,n) is the largest positive integer that, when written in binary, occurs as a substring in both binary k and binary n.

n	a(n)
1	1
2	1
3	2
4	4
5	7
6	11
7	17
8	25
9	35
10	49
11	64
12	89
13	122
14	174
15	235
16	286
17	334
18	407
19	473
20	581
21	690
22	824
23	976
24	1206
25	1449
26	1811
27	2183
28	2718
29	3306
30	4173
31	5070
32	5659
33	6071
34	6769
35	7279
36	8137
37	8716
38	9765
39	10587
40	11907
41	12940
42	14631
43	15649
44	17600
45	19231
46	21729
47	24004
48	27228

[1, 1, 2, 4, 7, 11, 17, 25, 35, 49, 64, 89, 122, 174, 235, 286, 334, 407, 473, 581, 690, 824, 976, 1206, 1449, 1811, 2183, 2718, 3306, 4173, 5070, 5659, 6071, 6769, 7279, 8137, 8716, 9765, 10587, 11907, 12940, 14631, 15649, 17600, 19231, 21729, 24004, 27228]

cp's OEIS Frontend

A175491 a(1)=1. a(n+1) = Sum_{k=1..n} a(b(k,n)), where b(k,n) is the largest positive integer that, when written in binary, occurs as a substring in both binary k and binary n.

Table of values

List of values