pk(n)#of partitions of n into k parts integral x1+C2+··+ck=n solutions to c1≥C2≥··≥ck≥1 p(n)=?integral solutions to pk(n) # of partitions of n into k parts pk(n) =? x1 + x2 + ··· + xk = n x1 ￾ x2 ￾ ··· ￾ xk ￾ 1 ￾