A078881 - cp's OEIS frontend

A078881 Size of the largest subset S of {1,2,3,...,n} with the property that if i and j are distinct elements of S then i XOR j is not in S, where XOR is the bitwise exclusive-OR operator.

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

[1, 2, 2, 3, 4, 4, 4, 5, 6, 7, 8, 8, 8, 8, 8, 9, 10, 11, 12, 13, 14, 15, 16, 16, 16, 16, 16, 16, 16, 16, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44]

cp's OEIS Frontend

A078881 Size of the largest subset S of {1,2,3,...,n} with the property that if i and j are distinct elements of S then i XOR j is not in S, where XOR is the bitwise exclusive-OR operator.

Table of values

List of values

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

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

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