Partitions of a number a partition of n into k parts: “positive'” n=7 {7 “unordered' {1,6},{2,5},{3,4} {1,1,5},{1,2,4},1,3,3,{2,2,3} {1,l,l,4},{1,l,2,3,{1,2,2,2} {1,l,1,1,3},{1,1,1,2,2 {1,1,1,1,1,2 I,l,1,1,l,1, pk(n)#of partitions of n into k partsPartitions of a number a partition of n into k parts: pk(n) # of partitions of n into k parts {7} {1,6}, {2,5}, {3,4} {1,1,5}, {1,2,4}, {1,3,3}, {2,2,3} {1,1,1,4}, {1,1,2,3}, {1,2,2,2} {1,1,1,1,3}, {1,1,1,2,2} {1,1,1,1,1,2} {1,1,1,1,1,1,1} n=7 “positive” “unordered