

A069759


Frobenius number of the numerical semigroup generated by consecutive hex numbers.


1



107, 647, 2159, 5399, 11339, 21167, 36287, 58319, 89099, 130679, 185327, 255527, 343979, 453599, 587519, 749087, 941867, 1169639, 1436399, 1746359, 2103947, 2513807, 2980799, 3509999, 4106699, 4776407
(list;
graph;
refs;
listen;
history;
text;
internal format)



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 2generated semigroup <a,b> has the formula abab.


REFERENCES

R. Fröberg, C. Gottlieb and R. Häggkvist, "On numerical semigroups", Semigroup Forum, 35 (1987), 6383 (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*n1; with offset 2, a(n) = 9*n^49*n^21.
G.f.: x*(107+112*x6*x^2+4*x^3x^4)/(1x)^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

Cf. A003215, A037165, A059769, A069755A069764.
Sequence in context: A142775 A200933 A142638 * A183057 A059258 A212377
Adjacent sequences: A069756 A069757 A069758 * A069760 A069761 A069762


KEYWORD

easy,nonn


AUTHOR

Victoria A Sapko (vsapko(AT)canes.gsw.edu), Apr 08 2002


STATUS

approved



