Quoting from Wolfram MathWorld, "$P(n,k)$ denotes the number of ways of writing $n$ as a sum of exactly $k$ terms or, equivalently, the number of partitions into parts of which the largest is exactly $k$."
Why are these two definitions equivalent? What is the mapping?
The page also states a recurrence,
Why is this true?