On partitions into at most m parts (Q794692)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On partitions into at most m parts |
scientific article; zbMATH DE number 3859215
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On partitions into at most m parts |
scientific article; zbMATH DE number 3859215 |
Statements
On partitions into at most m parts (English)
0 references
1984
0 references
Sei \(p_ m(n)\) die Anzahl der Partitionen der natürlichen Zahl n in m nicht-negative Summanden und \(P_ m(n)\) diejenige in m positive Summanden; dann ist \(P_ m(n)=p_ m(n-m)\). Schon \textit{J. J. Sylvester} (1882) und hierauf einfacher, \textit{E. M. Wright} [Math. Ann. 142, 311-316 (1961; Zbl 0100.273)] gaben eine Darstellung \(P_ m(n)=\sum^{m- 1}_{\nu =0}a_{\nu}(m,n) n^{\nu}\) sowie ein Verfahren zur Berechnung der Koeffizienten \(a_{\nu}(m,n)\). - Verf. behandelt nun dasselbe Problem für die \(p_ m(n)\) und bringt Formeln, bei denen gewisse primitive Einheitswurzeln sowie die Bernoullischen und die Eulerschen Polynome eine Rolle spielen. Schließlich wird eine Kongruenzeigenschaft von gewissen Werten der \(p_ m\)-Funktion gezeigt: Für alle \(n\geq 1\) und \(m\geq 3\) gilt: \(p_ m(n\cdot M_ m)\equiv 1 mod d(n;1,m-2).\) Dabei bedeutet \(M_ m\) das kleinste gemeinsame Vielfache der Zahlen 1,2,...,m und d(n;1,m-2) den größten gemeinsamen Teiler der Binomialkoeffizienten \(\left( \begin{matrix} n\\ 1\end{matrix} \right),\left( \begin{matrix} n\\ 2\end{matrix} \right),...,\left( \begin{matrix} n\\ m-2\end{matrix} \right)\).
0 references
partition function
0 references
congruences
0 references
primitive roots
0 references
Euler polynomials
0 references
Bernoulli polynomials
0 references
0 references
0.92399037
0 references
0.9231765
0 references
0.9194737
0 references
0.91800845
0 references