Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen]
Mathematik-Online-Lexikon:

Partition

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z Übersicht
Sei $ n\in \mathbb{N}$. Unter einer Partition von $ n$ versteht man eine Folge $ (n_1,n_2, \ldots ,n_k)$ natürlicher Zahlen mit $ n=\sum \limits_{i=1}^k n_i$ und $ n_i \geq n_{i+1} $ für $ 1 \leq i \leq k-1$.

Eine Partition wird oft in der verkürzten Form $ (n_1^{\alpha_1}, n_2^{\alpha_2}, \ldots , n_r^{\alpha_r})$ angegeben, wobei $ n=\sum \limits_{i=1}^r \alpha_i n_i$ und $ n_i > n_{i+1} $ für $ 1 \leq i \leq r-1$ gilt.

(Autoren: Höfert/Kimmerle)

Beispiel:

[Verweise]
  automatisch erstellt am 25.  1. 2006