[[File:Partitions of n with biggest addend k.svg|thumb|right|300px|Partitions of {{mvar|n}} with largest part {{mvar|k}}]]
In [[number theory]] and, [[combinatorics]], and mathematical physics ,a '''partition''' of a non-negative [[integer]] {{mvar|n}}, also called an '''integer partition''', is a way of writing {{mvar|n}} as a [[summation|sum]] of [[positive integers]]. Two sums that differ only in the order of their [[summand]]s are considered the same partition. (If order matters, the sum becomes a [[composition (combinatorics)|composition]].) For example, {{math|4}} can be partitioned in five distinct ways:
