Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

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$
share|improve this question

1 Answer 1

(i) Take the diagram of an arbitrary partition of $r+k$ into $k$ parts, then add $0$ to the smallest part, add $1$ to the second smallest part, add $2$ to the third, $\ldots$ add $(k-1)$ to the largest part and what have you got?

(ii) Take the diagram of an arbitrary partition of of $r+k$ into $k$ parts, then subtract $1$ from each part and what have you got? Now reflect it so rows become columns and columns become rows and what have you got?

share|improve this answer
    
Very nice hint. –  Brian M. Scott Oct 13 '12 at 4:11

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.