On the parity of the number of multiplicative partitions and related problems

Paul Pollack
2012 Proceedings of the American Mathematical Society  
Let f (N ) be the number of unordered factorizations of N , where a factorization is a way of writing N as a product of integers all larger than 1. For example, the factorizations of 30 are 2 · 3 · 5, 5 · 6, 3 · 10, 2 · 15, 30, so that f (30) = 5. The function f (N ), as a multiplicative analogue of the (additive) partition function p(N ), was first proposed by MacMahon, and its study was pursued by Oppenheim, Szekeres and Turán, and others. Recently, Zaharescu and Zaki showed that f (N ) is
more » ... d that f (N ) is even a positive proportion of the time and odd a positive proportion of the time. Here we show that for any arithmetic progression a mod m, the set of N for which possesses an asymptotic density. Moreover, the density is positive as long as there is at least one such N . For the case investigated by Zaharescu and Zaki, we show that f is odd more than 50 percent of the time (in fact, about 57 percent).
doi:10.1090/s0002-9939-2012-11254-7 fatcat:2k6gkr3zinfyfhuuvximwy56oe