4
$\begingroup$

Let $P(n,k)$ denote the number of partitions of $n$ into $k$ parts. I would like to know for given $n$, which $k$ does maximize $P(n,k)$?

Additionally, information on the maximum of $P(n,k)$, for fixed $n$, would also be of interest.

I'm interested in varied information but please note I'm still not out of high school!

I've done some research on the topic earlier and found out that for $P(100, k)$, it is $7$ that yields the greatest value, even superseding $k=100(1/2)=50$.

I am also aware of an asymptotic formula from an MO question:

$$P(n, k)\sim\frac{1}{2\pi n} \left( \frac{e^2 n}{k^2} \right)^k$$

Also, I know about that triangular-looking grid for $P(n,k)$. But then, what is derived from it?

Would this PDF be of any help?

  • 0
    You can partition $n$ into up to $n$ positive parts, but no more.2012-03-08
  • 0
    Why does this question have three downvotes? This is a well-formed question, and shows some research on the part of the OP.2015-04-11
  • 0
    @rogerl, some of the downvotes may be attributable to the history of the question, which you may be able to see if you click on "edited".2015-04-11
  • 0
    @GerryMyerson Fair enough.2015-04-11

2 Answers 2