|
|
A342579
|
|
Frobenius number of the odious numbers (A000069) starting with the n-th term.
|
|
1
|
|
|
5, 10, 17, 23, 23, 24, 34, 39, 39, 45, 46, 71, 71, 71, 71, 95, 95, 95, 95, 95, 95, 95, 95, 96, 101, 106, 113, 119, 119, 120, 130, 159, 159, 159, 159, 159, 159, 159, 159, 183, 183, 183, 183, 183, 183, 189, 190, 287, 287, 287, 287, 287, 287, 287, 287, 287
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
OFFSET
|
2,1
|
|
COMMENTS
|
The Frobenius number of a set S is the largest positive integer t such that t cannot be written as a nonnegative integer linear combination of the elements of S.
This sequence is 2-synchronized; there is a deterministic finite automaton accepting both n and a(n) in parallel, expressed in base 2. From this, values of the sequence at certain special values (e.g., powers of 2) are easily computed.
|
|
LINKS
|
|
|
EXAMPLE
|
For n = 3, the Frobenius number of (4, 7, 8, 11, 13, ...) is 10.
|
|
CROSSREFS
|
|
|
KEYWORD
|
nonn,base
|
|
AUTHOR
|
|
|
STATUS
|
approved
|
|
|
|