Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
The distribution of the number of summands in the partition of a positive integer. - MaRDI portal

The distribution of the number of summands in the partition of a positive integer. (Q2579884)

From MaRDI portal





scientific article
Language Label Description Also known as
English
The distribution of the number of summands in the partition of a positive integer.
scientific article

    Statements

    The distribution of the number of summands in the partition of a positive integer. (English)
    0 references
    0 references
    0 references
    1941
    0 references
    Es sei \(p (n)\) die Anzahl der Zerlegungen der natürlichen Zahl \(n\) in positive Summanden, und es sei \(p_k (n)\) die Anzahl der additiven Zerlegungen von in \(n\) höchstens \(k\) positive Summanden. Die Verf. beweisen: 1) Für \[ k= C^{-1} n^{\tfrac 12} \log\, n + xn^{\tfrac 12}, \quad C = \pi \sqrt{\dfrac 23},\quad -\infty < x< + \infty \] ist \[ \lim_{n\to \infty} \frac {p_k (n)}{p(n)} = e^{-2C^{-1} e^{-\tfrac 12 Cx}} . \] Speziell gilt: Falls \(f(n)\) eine beliebige mit \(n\) nach \(\infty\) strebende Funktion ist, so liegt die Anzahl der Summanden in ``fast allen'' additiven Zerlegungen von \(n\) in positive Summanden zwischen den beiden Zahlen \[ n^{\tfrac 12} C^{-1} \log\, n - n^{\tfrac 12} f (n) \quad \text{und}\quad n^{\tfrac 12} C^{-1} \log\, n + n^{\tfrac 12} f (n). \] 2) Es gilt ein ähnlicher Satz für die Zerlegung von \(n\) in ungleiche Summanden. 3) Für \(k < Kn^{\tfrac 12}\) gilt gleichmäßig in \(k\) eine asymptotische Formel \[ p_k (n) \sim \frac 1{k!} \binom {n-1}{k-1}. \]
    0 references

    Identifiers