OFFSET
1,1
COMMENTS
The Frobenius number of a numerical semigroup generated by relatively prime integers a_1,...,a_n is the largest positive integer that is not a nonnegative linear combination of a_1,...,a_n. Since consecutive hex numbers are relatively prime, they generate a numerical semigroup with a Frobenius number. The Frobenius number of a 2-generated semigroup <a,b> has the formula ab-a-b.
REFERENCES
R. Fröberg, C. Gottlieb and R. Häggkvist, "On numerical semigroups", Semigroup Forum, 35 (1987), 63-83 (for definition of Frobenius number).
LINKS
Harvey P. Dale, Table of n, a(n) for n = 1..1000
Index entries for linear recurrences with constant coefficients, signature (5,-10,10,-5,1).
FORMULA
a(n) = 9*n^4+36*n^3+45*n^2+18*n-1; with offset 2, a(n) = 9*n^4-9*n^2-1.
G.f.: x*(107+112*x-6*x^2+4*x^3-x^4)/(1-x)^5. - Colin Barker, Feb 14 2012
EXAMPLE
a(1)=107 because 107 is not a nonnegative linear combination of 7 and 19, but all integers greater than 107 are.
MATHEMATICA
FrobeniusNumber/@Partition[Table[3n^2+3n+1, {n, 30}], 2, 1] (* Harvey P. Dale, Dec 25 2018 *)
CROSSREFS
KEYWORD
easy,nonn
AUTHOR
Victoria A Sapko (vsapko(AT)canes.gsw.edu), Apr 08 2002
STATUS
approved