2
$\begingroup$

What is the name of the following "prime partition" function $\nu : \mathbb{N} \rightarrow \mathbb{N}$?

$\nu(n)$ = number of distinct ways of writing $n$ as a sum of prime numbers

For example:

$\nu(1) = 0$

$\nu(2) = 1 = \nu(3) = \nu(4)$

$\nu(5) = 2$

Has it been investigated somewhere - its generating function in particular?

Ditto for the companion function $\nu_1$ which allows 1 to appear as an addend as well. It grows much faster than $\nu$, of course.

$\endgroup$
1

1 Answer 1

6
$\begingroup$

See Vaughan: On the number of partitions into primes, Ramanujan J. 15 (2008), 109-121. See also this corrigendum and the related post Wrong asymptotics of OEIS A000607 (number of partitions of an integer in prime parts)?.

$\endgroup$

You must log in to answer this question.

Not the answer you're looking for? Browse other questions tagged .