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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    partiton
    0 references
    linear diophantine problem of Frobenius
    0 references
    postage stamp problem
    0 references