An Extreme Family of Generalized Frobenius Numbers
Number Theory
2013-10-07 v2 Combinatorics
Abstract
We study a generalization of the \emph{Frobenius problem}: given positive relatively prime integers, what is the largest integer that cannot be represented as a nonnegative integral linear combination of these parameters? More generally, what is the largest integer that has exactly such representations? We illustrate a family of parameters, based on a recent paper by Tripathi, whose generalized Frobenius numbers exhibit unnatural jumps; namely, form an arithmetic progression, and any integer larger than has at least representations. Along the way, we introduce a variation of a generalized Frobenius number and prove some basic results about it.
Keywords
Cite
@article{arxiv.1005.2692,
title = {An Extreme Family of Generalized Frobenius Numbers},
author = {Matthias Beck and Curtis Kifer},
journal= {arXiv preprint arXiv:1005.2692},
year = {2013}
}
Comments
5 pages, to appear in Integers: the Electronic Journal of Combinatorial Number Theory