An Extreme Family of Generalized Frobenius Numbers

Details An Extreme Family of Generalized Frobenius Numbers An Extreme Family of Generalized Frobenius Numbers

2010-05-15

arxiv.org/abs/1005.2692v2

Mathematics

Number Theory

5 pages, to appear in Integers: the Electronic Journal of Combinatorial Number Theory

Scientific paper

We study a generalization of the \emph{Frobenius problem}: given $k$ positive relatively prime integers, what is the largest integer $g_0$ that cannot be represented as a nonnegative integral linear combination of these parameters? More generally, what is the largest integer $g_s$ that has exactly $s$ such representations? We illustrate a family of parameters, based on a recent paper by Tripathi, whose generalized Frobenius numbers $g_0, \ g_1, \ g_2, ...$ exhibit unnatural jumps; namely, $g_0, \ g_1, \ g_k, \ g_{\binom{k+1}{k-1}}, \ g_{\binom{k+2}{k-1}}, ...$ form an arithmetic progression, and any integer larger than $g_{\binom{k+j}{k-1}}$ has at least $\binom{k+j+1}{k-}$ representations. Along the way, we introduce a variation of a generalized Frobenius number and prove some basic results about it.

Affiliated with

Also associated with

No associations

Rating

An Extreme Family of Generalized Frobenius Numbers does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with An Extreme Family of Generalized Frobenius Numbers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and An Extreme Family of Generalized Frobenius Numbers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-241065