Recurrence relations for the number of solutions of a class of Diophantine equations

Abstract

Recursive formulas are derived for the number of solutions of linear and quadratic Diophantine equations with positive coefficients. This result is further extended to general non-linear additive Diophantine equations. It is shown that all three types of the recursion admit an explicit solution in the form of complete Bell polynomial, depending on the coefficients of the power series expansion of the logarithm of the generating functions for the sequences of individual terms in the Diophantine equations.