On partitions of N into summands coprime to N

DOI10.1007/BF01844073MaRDI QIDQ1255037zbMATH OpenOpenAlexFDO

Authors K. Appert

Publication date 1978

Published in Aequationes Mathematicae (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/136773

zbMATH Keywords

asymptotic formulaspartitions

Mathematics Subject Classification ID

Elementary theory of partitions (11P81)

Review text

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)].

Recommendations

• On the number of partitions of n without a given subsum. I
• Partitions whose parts are pairwise relatively prime
• scientific article; zbMATH DE number 97086
• Relatively prime partitions with two and three parts
• scientific article; zbMATH DE number 1944014

Cites work

• On an elementary proof of some asymptotic formulas in the theory of partitions
• On Highly Composite and Similar Numbers
• SOME ASYMPTOTIC FORMULAE IN THE THEORY OF PARTITIONS

Cited in

(9)

• The reciprocal of \((q;q)_n\) as sums over partitions
• Coprime partitions and Jordan totient functions
• ON RELATIVELY PRIME DECOMPOSITIONS AND RELATED RESULTS
• ON THE SUM OF PARTS IN THE PARTITIONS OF n INTO DISTINCT PARTS
• Compositions with pairwise relatively prime summands within a restricted setting
• scientific article; zbMATH DE number 2188383 (Why is no real title available?)
• scientific article; zbMATH DE number 3424086 (Why is no real title available?)
• Linear inequalities concerning the sum of the distinct parts congruent to r modulo m in all the partitions of n
• Partitions whose parts are pairwise relatively prime

This page was built for publication: On partitions of \(N\) into summands coprime to \(N\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1255037)