On the number of integer non-negative solutions of a linear Diophantine equation
Abstract
We deal with the problem to find the number of integer non-negative solutions of an equation , where are natural numbers and is a non-negative integer. As different from the traditional methods of investigation of the function , 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 , for an integer non-negative , via , ,..., when , where and takes quite small values in some particular cases; is the least common multiple of the numbers , and is the remainder of modulo . Also, the recurrent formulas are derived to calculate , for any non-negative integer , which, in particular, are used in finding , ,..., . For the case where and , ,..., are coprime, the explicit formula is given. To illustrate the proposed method, examples of finding the function for linear Diophantine equations with and 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