A373701 - cp's OEIS frontend

A373701 Extension of Mahler-Popken complexity to the rationals. The minimal number of 1's required to build the n-th positive rational in the Cantor ordering using only +, /, and *.

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

[1, 3, 2, 4, 3, 5, 5, 4, 4, 6, 5, 6, 7, 7, 5, 5, 5, 7, 8, 6, 6, 7, 8, 9, 6, 6, 6, 7, 9, 6, 6, 8, 8, 9, 10, 7, 7, 8, 7, 7, 7, 9, 11, 8, 8, 8, 10, 10, 10, 10, 11, 7, 9, 7, 7, 8, 7, 9, 11, 11, 10, 8, 8, 9, 10, 12, 12, 8, 9, 8, 8, 9, 11, 13, 12, 9, 8, 8, 8, 9, 10]

cp's OEIS Frontend

A373701 Extension of Mahler-Popken complexity to the rationals. The minimal number of 1's required to build the n-th positive rational in the Cantor ordering using only +, /, and *.

Table of values

List of values

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

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

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