We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.NT

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: The Frobenius number for sequences of arithmetic progressions associated with number of solutions

Abstract: For given positive integers $a_1,a_2,\dots,a_k$ with $\gcd(a_1,a_2,\dots,a_k)=1$, consider the number of nonnegative solutions $(x_1,x_2,\dots,x_k)$ of the linear equation $a_1 x_1+a_2 x_2+\dots+a_k x_k=n$ for a positive integer $n$. For a given nonnegative integer $p$, there is a maximum $n$ such that the number of nonnegative integer solutions is at most $p$, and it is very attractive to find the explicit formula of the maximum $n$. In fact, when $p=0$, such a problem of finding the maximum integer $n$ is called the linear Diophantine problem of Frobenius, and this maximum $n$ is called the Frobenius number. The explicit formula for two variables is known not only for $p=0$ but also for $p>0$, but when there are three or more variables, it is difficult even in the special case of $p=0$. For $p>0$, it is not only more difficult, but no explicit formula has been found. In this paper, an explicit formula of such a generalized Frobenius number is given for the sequence of arithmetic progressions, in particular, for three variables. Further, explicit formulas are given not only for the maximum value of $n$ such that the number of solutions is at most $p$, but also for the total number, the sum, and the weighted sum of such solutions.
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
Cite as: arXiv:2206.13052 [math.NT]
  (or arXiv:2206.13052v2 [math.NT] for this version)

Submission history

From: Takao Komatsu [view email]
[v1] Mon, 27 Jun 2022 05:31:52 GMT (14kb)
[v2] Fri, 1 Jul 2022 06:58:46 GMT (14kb)

Link back to: arXiv, form interface, contact.