Integer partition: Difference between revisions

Content deleted Content added

Revision as of 08:02, 11 July 2025 edit 2409:4080:1211:167a:cba:a556:f82f:190b (talk) No edit summary Tags: Reverted Visual edit Mobile edit Mobile web edit ← Previous edit		Latest revision as of 16:38, 24 July 2025 edit undo David Eppstein (talk \| contribs) Autopatrolled, Administrators 235,886 edits Undid revision 1302305715 by 2409:4080:D02:81AC:3401:95D1:8191:109D (talk) per previous undo Tag: Undo
(2 intermediate revisions by 2 users not shown)
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}}