A problem about partitions. (Q1506955)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A problem about partitions. |
scientific article |
Statements
A problem about partitions. (English)
0 references
1902
0 references
Es handelt sich um die Anzahl der ganzzahligen, nicht negativen Lösungen der linearen Gleichung \[ a_1x_1+a_2x_2+\dotsm+a_nx_n=\lambda, \] in der die \(a_i\) und \(\lambda\) nicht negativ sind, unter der zusätzlichen Bedingung \(x_i\leqq i \;(i=1, 2, 3, \dots, n)\). Die Beantwortung der Frage wird nach dem Vorbilde von \textit{Euler} in Zusammenhang gebracht mit der Betrachtung des Produktes: \[ (1+v)(1+v+v^2)\dotsm (1+v+v^2+\dotsm+v^n)=\sum A_r v^r \{r=1, 2, 3, \dots, N=\frac 12 n(n+1)\}, \] indem gezeigt wird, wie sich die gesuchte Zahl aus den \(A_r\) finden läßt. Zuletzt folgen einige Anwendungen.
0 references
partiton
0 references
linear diophantine problem of Frobenius
0 references
postage stamp problem
0 references