English

On the number of integer non-negative solutions of a linear Diophantine equation

Number Theory 2021-08-11 v1

Abstract

We deal with the problem to find the number P(b)P(b) of integer non-negative solutions of an equation i=1naixi=b\sum_{i=1}^{n} a_i x_i=b, where a1,a2,...,ana_1,a_2,...,a_n are natural numbers and bb is a non-negative integer. As different from the traditional methods of investigation of the function P(b)P(b), in our study we do not employ the techniques of number series theory, but use in the main the properties of the Kronecker function and the elements of combinatorics. The formula is derived to express P(b)P(b), for an integer non-negative bb, via P(r)P(r), P(r+M)P(r+M),..., P(r+(s1)M)P(r+(s-1)M) when s0s\neq 0, where s=[ni=1nai+rM]s=\left[ n-\dfrac{\sum_{i=1}^{n}a_i+r}{M} \right] and takes quite small values in some particular cases; MM is the least common multiple of the numbers a1,a2,,ana_1,a_2,\ldots,a_n, and rr is the remainder of bb modulo MM. Also, the recurrent formulas are derived to calculate P(b)P(b), for any non-negative integer bb, which, in particular, are used in finding P(r)P(r), P(r+M)P(r+M),..., P(r+(s1)M)P(r+(s-1)M). For the case where s=0s=0 and a1a_1, a2a_2,..., ana_n are coprime, the explicit formula P(b)=Mn1a1a2anC[bM]+n1n1P(b)=\dfrac{M^{n-1}}{a_1a_2\ldots a_n}C^{n-1}_{\left[\dfrac{b}{M}\right]+n-1} is given. To illustrate the proposed method, examples of finding the function P(b)P(b) for linear Diophantine equations with 2,3,72,3,7 and nn variables are given.

Keywords

Cite

@article{arxiv.2108.04756,
  title  = {On the number of integer non-negative solutions of a linear Diophantine equation},
  author = {Eteri Samsonadze},
  journal= {arXiv preprint arXiv:2108.04756},
  year   = {2021}
}

Comments

20 pages