Metraipolis › archive › dc_fcfd44a0d61b

Integer partition — Wikipedia (en)

Source
Wikipedia (en)
Original
https://en.wikipedia.org/wiki/Integer_partition
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-06T12:52:11.388Z
SHA-256 of the archived text
bfc1e0df69eb7245fa1e737f0191088b5c2c35692209b88e2e7d42d664c75e63
Stable URL of this page
https://metraipolis.com/documento/dc_fcfd44a0d61b

How to cite

Integer partition — Wikipedia (en) — Wikipedia (en), https://en.wikipedia.org/wiki/Integer_partition (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fcfd44a0d61b (Metraipolis archive dc_fcfd44a0d61b, sha256 bfc1e0df69eb7245fa1e737f0191088b5c2c35692209b88e2e7d42d664c75e63)
BibTeX
@misc{dcfcfd44a0d61b,
  title = {Integer partition — Wikipedia (en)},
  howpublished = {Wikipedia (en)},
  url = {https://en.wikipedia.org/wiki/Integer_partition},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fcfd44a0d61b; sha256 bfc1e0df69eb7245fa1e737f0191088b5c2c35692209b88e2e7d42d664c75e63},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (en), https://en.wikipedia.org/wiki/Integer_partition. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

In number theory and combinatorics, a partition of a non-negative integer n, also called an integer partition, is a way of writing n as a sum of positive integers. Two sums that differ only in the order of their summands are considered the same partition. (If order matters, the sum becomes a composition.) For example, 4 can be partitioned in five distinct ways: 4 3 + 1 2 + 2 2 + 1 + 1 1 + 1 + 1 + 1 The only partition of zero is the empty sum, having no parts. The order-dependent composition 1 + 3 is the same partition as 3 + 1, and the two distinct compositions 1 + 2 + 1 and 1 + 1 + 2 represent the same partition as 2 + 1 + 1. An individual summand in a partition is called a part. The number of partitions of n is given by the partition function p(n). So p(4) = 5. The notation λ ⊢ n means that λ is a partition of n. Partitions can be graphically visualized with Young diagrams or Ferrers diagrams. They occur in a number of branches of mathematics and physics, including the study of symmetric polynomials and of the symmetric group and in group representation theory in general.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «number theory»).
Fonte: Wikipedia in inglese, voce «Integer partition» — https://en.wikipedia.org/wiki/Integer_partition
Wikidata Q1082910: «Scomposizione addittiva di un numero» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q1082910
Autori: i contributori di Wikipedia (cronologia: https://en.wikipedia.org/wiki/Integer_partition?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 1376982139, consultata il 2026-10-06T11:08:29.538Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ce3afa3eab00c5381fcb299b9d903bf6aaa0a4580f785427729186452b4ffa4b