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
On partitions of \(N\) into summands coprime to \(N\) - MaRDI portal

On partitions of \(N\) into summands coprime to \(N\) (Q1255037)

From MaRDI portal





scientific article; zbMATH DE number 3621867
Language Label Description Also known as
English
On partitions of \(N\) into summands coprime to \(N\)
scientific article; zbMATH DE number 3621867

    Statements

    On partitions of \(N\) into summands coprime to \(N\) (English)
    0 references
    0 references
    1978
    0 references
    Let \(R(n)\) and \(R'(n)\) denote the number of partitions of \(n\) into summands and distinct summands respectively that are relatively prime to \(n\). \textit{P.Erdős} has shown [Ann. Math., II. Ser. 43, 437-450 (1942; Zbl 0061.07905)] that \[ \log R(n)\thicksim\pi\sqrt{2/3}\varphi^{1/2}(n),\quad\log R'(n)\thicksim\pi\sqrt{2/3}\varphi^{1/2}(n) \] where \(\varphi(n)\) denotes Euler's function. This paper obtains more explicit and precise results by applying the results of \textit{K. F. Roth} and \textit{G. Szekeres} [Quart. J. Math., Oxf. II. Ser. 5, 241-259 (1954; Zbl 0057.03902)] than obtained by \textit{B. Richmond} [J. Number Theory 9, 525-534 (1977; Zbl 0363.10032)].
    0 references
    partitions
    0 references
    asymptotic formulas
    0 references

    Identifiers