arXiv++ Combinatorics

Browse math.CO papers from arXiv

Formulae for the number of non-negative integer solutions of linear Diophantine equation and inequality

Published: 2023-10-26
Comments: The English version of the paper published in Proc. Tbilisi State University in 1983
Journal: Proc. Tbilisi State University, 239 (1983), 36-42

Abstract

New formulae are presented for the number $P(b)$ of non-negative integer solutions of a Diophantine equation $\sum_{i=1}^{n}a_ix_i=b$ and for the number $Q(b)$ of non-negative integer solutions of the Diophantine inequality $\sum_{i=1}^{n}a_ix_i\leq b$ $(a_i>0, b\geq 0$).

BibTeX

Loading...