Metraipolis › archive › dc_05a4e84a8425

Partitionsfunktion — Wikipedia (de)

Source
Wikipedia (de)
Original
https://de.wikipedia.org/wiki/Partitionsfunktion
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-07T17:22:56.541Z
SHA-256 of the archived text
d095bd52d410a816dd13e531dd2f729c05dc11c0788ae07d31a8b781e6929927
Stable URL of this page
https://metraipolis.com/documento/dc_05a4e84a8425

How to cite

Partitionsfunktion — Wikipedia (de) — Wikipedia (de), https://de.wikipedia.org/wiki/Partitionsfunktion (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_05a4e84a8425 (Metraipolis archive dc_05a4e84a8425, sha256 d095bd52d410a816dd13e531dd2f729c05dc11c0788ae07d31a8b781e6929927)
BibTeX
@misc{dc05a4e84a8425,
  title = {Partitionsfunktion — Wikipedia (de)},
  howpublished = {Wikipedia (de)},
  url = {https://de.wikipedia.org/wiki/Partitionsfunktion},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_05a4e84a8425; sha256 d095bd52d410a816dd13e531dd2f729c05dc11c0788ae07d31a8b781e6929927},
  year = {2026}
}

Archived text

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

Die Partitionsfunktionen geben die Anzahl der Möglichkeiten an, positive, ganze Zahlen in positive, ganze Summanden zu zerlegen. Üblicherweise betrachtet man die Zerlegungen ohne Berücksichtigung der Reihenfolge. Jede solche Zerlegung wird in der Kombinatorik als (ungeordnete) Zahlpartition oder manchmal kurz Partition bezeichnet. Die Bestimmung aller Zahlpartitionen für eine bestimmte (große) natürliche Zahl ist ein wichtiges Problem sowohl in der theoretischen als auch der praktischen Informatik. Siehe dazu den Artikel Partitionierungsproblem. Die Partitionsfunktion ohne Nebenbedingungen (Anzahl der ungeordneten Zahlpartitionen von n) wird als P(n), manchmal auch als p(n) notiert und ist Folge A000041 in OEIS. Es gibt eine Reihe von Funktionen, bei denen an die Summanden zusätzliche Bedingungen gestellt werden, zum Beispiel dass jeder Summand nur einmal vorkommen darf (strikte Zahlpartitionen). Diese Variante wird ebenfalls Partitionsfunktion, manchmal auch strikte Partitionsfunktion genannt, als Q(n) oder q(n) notiert und ist Folge A000009 in OEIS. Mit einer aus der Partitionsfunktion P(n) abgeleiteten zahlentheoretischen Funktion kann die Anzahl der Isomorphietypen für die endlichen abelschen Gruppen angegeben werden.

Tema degli esploratori: matematica e informatica teorica (deposito sistematico; ricerca «Zahlentheorie»).
Fonte: Wikipedia in tedesco, voce «Partitionsfunktion» — https://de.wikipedia.org/wiki/Partitionsfunktion
Wikidata Q15846551: «number of partitions of an integer, often used in number theory» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q15846551
Autori: i contributori di Wikipedia (cronologia: https://de.wikipedia.org/wiki/Partitionsfunktion?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 255866677, consultata il 2026-11-07T17:18:30.989Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 545f1114804b237b11d2b64faa6ce15ecd3894c33017460249356a7d40a6ccb3