A056539 - cp's OEIS frontend

A056539 Self-inverse permutation: reverse the bits in binary expansion of n and also complement them (0->1, 1->0) if the run count (A005811) is even.

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

[0, 1, 2, 3, 6, 5, 4, 7, 14, 9, 10, 13, 12, 11, 8, 15, 30, 17, 22, 25, 26, 21, 18, 29, 28, 19, 20, 27, 24, 23, 16, 31, 62, 33, 46, 49, 54, 41, 38, 57, 58, 37, 42, 53, 50, 45, 34, 61, 60, 35, 44, 51, 52, 43, 36, 59, 56, 39, 40, 55, 48, 47, 32, 63, 126, 65, 94, 97, 110, 81, 78]

cp's OEIS Frontend

A056539 Self-inverse permutation: reverse the bits in binary expansion of n and also complement them (0->1, 1->0) if the run count (A005811) is even.

Table of values

List of values

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

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

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