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,1

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

Table of n, a(n) for n=1..42.

Rémy Sigrist, C++ program

Prog

(C++) See Links section.

Crossrefs

See A353889 for similar sequences.

Cf. A000108, A353984, A353985.

Sequence in context: A022297 A010430 A191287 * A260109 A283777 A202171

Adjacent sequences: A353980 A353981 A353982 * A353984 A353985 A353986

Keyword

nonn

Author

Rémy Sigrist, May 13 2022

Status

approved