A353983 Lexicographically earliest sequence of distinct positive integers with no finite subset summing to a Catalan number (A000108).

3, 4, 6, 9, 12, 13, 28, 31, 34, 59, 62, 65, 90, 145, 297, 328, 673, 1001, 1298, 2134, 3432, 4433, 7501, 11934, 15366, 26624, 41990, 53924, 95302, 149226, 191216, 343672, 534888, 684114, 1247426, 1931540, 2466428, 4553977, 7020405, 8951945, 16710880, 25662825

Offset: 1

Author

Rémy Sigrist, May 13 2022

Keywords

• nonn

Comments

The sequence is well defined:

- a(1) = 3,

- for n > 0, let k be such that A000108(k) + 1 + a(1) + ... + a(n) < A000108(k+1),

- then a(n+1) <= A000108(k) + 1.

Links

• Rémy Sigrist, C++ program

Crossrefs

See A353889 for similar sequences.

Cf. A000108, A353984, A353985.