1
$\begingroup$

Need help with this proof using Ferrers' graph or otherwise.

Show that the number of partitions of $r+k$ into $k$ parts is equal to

  1. The number of partitions of $r + {k+1 \choose 2}$ into $ k $ distinct parts
  2. The number of partitions of $r$ into parts of size at most $k$

1 Answers 1