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

From MaRDI portal
scientific article
Language Label Description Also known as
English
On partitions of \(N\) into summands coprime to \(N\)
scientific article

    Statements

    On partitions of \(N\) into summands coprime to \(N\) (English)
    0 references
    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
    0 references
    partitions
    0 references
    asymptotic formulas
    0 references
    0 references