P. Lisonek,
Denumerants and their approximations.
Journal of Combinatorial Mathematics and Combinatorial Computing 18 (1995), 225-232.

Let $a,b,c$ be fixed, pairwise relatively prime positive integers. We investigate the number of non-negative integral solutions of the equation $ax+by+cz=n$ as a function of $n$. We present a new algorithm that computes the ``closed form'' of this function. This algorithm is simple and its time performance is better than the performance of yet known algorithms. We also recall how to approximate the above mentioned function by a polynomial and we derive bounds on the ``error'' of this approximation for the case $a=1$.


Back to the index of publications