Skip to the main content

Original scientific paper

On the number of solutions of the Diophantine equation of Frobenius - General case

T. Komatsu


Full text: english pdf 150 Kb

page 195-206

downloads: 1.974

cite


Abstract

We determine the number of solutions of the equation $a_1 x_1+a_2
x_2+\cdots+a_m x_m=b$ in non-negative integers $x_1$, $x_2$,
$\dots$, $x_n$. If $m=2$, then the largest $b$ for which no
solution exists is $a_1 a_2-a_1-a_2$, and an explicit formula for
the number of solutions is known. In this paper we give the method
for computing the desired number. The method is illustrated with
several examples.

Keywords

Diophantine problem of Frobenius; number of solutions

Hrčak ID:

730

URI

https://hrcak.srce.hr/730

Publication date:

22.12.2003.

Visits: 2.733 *