Multiplicative properties of the partition function
type: Item
instance of: scholarly article
title: Multiplicative properties of the partition function
zbMATH Open document ID: 0657.10011
DOI: 10.1007/BF02837831
published in: Proceedings of the Indian Academy of Sciences. Mathematical Sciences
publication date: 1987-01-01T00:00:00Z
review text: Let \(p(n)\) denote the partition function and \(m(N,N+R)\) the number of multiplicatively independent values of p(n) with \(N\leq n\leq N+R\). The principal theorem of this paper is that there exists an \(N_ 0\) such that \[ m(N, N+R) \geq R\frac{\log N-\log R}{(3/2)\log N+R \log 2} \] for \(N\geq N_ 0\) and all natural numbers R, the proof of which involves a Hardy-Ramanujan formula for p(n). Several corollaries follow from this theorem, among them the following: Let a(n) be the number of nonisomorphic Abelian groups of order n, and let C(x) be the number of distinct values of a(n) for \(n\leq x\). Then for every \(\epsilon >0\) and \(x\geq x_ 1(\epsilon)\), \[ \log C(x) \geq (\log \log x)^ 2/(\log 16+\epsilon). \] If D(x) is the number of distinct a(n)\(\leq x\) with any n and \(x\geq x_ 2(\epsilon)\) then \[ \log D(x)\geq (\log \log x)^ 2/(\log 4+\epsilon). \]
Mathematics Subject Classification ID: 11P81
zbMATH DE Number: 4073068
zbMATH Keywords: multiplicative independence of integers
zbMATH Keywords: partition function
zbMATH Keywords: Hardy- Ramanujan formula
zbMATH Keywords: number of nonisomorphic Abelian groups of order n
zbMATH Keywords: number of distinct values
author: Andrzej Schinzel
author: Eduard Wirsing
reviewed by: Betty Garrison
MaRDI profile type: Publication
cites work: Q3483353
Recommended article: On a multiplicative partition function
Recommended article: Arithmetic properties of the partition function
Recommended article: Multiplicative partitions
Recommended article: Maximal multiplicative properties of partitions
Recommended article: Congruence properties for the partition function
Recommended article: Q5812296
Recommended article: Q3187595
Recommended article: Multiplicative properties of the number of \(k\)-regular partitions
Recommended article: Recursive formulae for the multiplicative partition function
Recommended article: Arithmetic properties of a partition pair function
description: scientific article; zbMATH DE number 4073068