Integer partition: Difference between revisions

Revision as of 20:02, 22 June 2025

Revision as of 08:02, 11 July 2025

Line 4:

[[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:

:{{math|4}}