Multinomialtheorem

Multinomialtheorem

In der Mathematik stellt das Multinomialtheorem (auch Multinomialformel oder Multinomialsatz) oder Polynomialtheorem eine Verallgemeinerung der Binomischen Formel auf die Summe beliebig vieler Koeffizienten dar, indem es die Binomialkoeffizienten als Multinomialkoeffizienten verallgemeinert.

Inhaltsverzeichnis

Formel

Der Multinomialkoeffizient ist für nichtnegative ganze Zahlen k_1,\ldots, k_n und k :=\!\, k_1+\ldots+k_n definiert als

{k\choose k_1,\,\ldots,\,k_n} := \frac{k!}{k_1!\cdot\,\ldots\,\cdot k_n!}.

Der Multinomialsatz lautet dann

(x_1+x_2+\ldots+x_n)^k\,=\sum_{k_1+\ldots+k_n=k}{k\choose k_1,\ldots,k_n}\,\cdot\, x_1^{k_1}\cdot x_2^{k_2}\cdots x_n^{k_n}.

Eine kürzere Formulierung erlaubt die Multiindexnotation mit Multiindex α:

(x_1 + x_2 + \cdots + x_n)^k = \sum_{|\alpha|=k} {{k} \choose \alpha}\cdot x^\alpha

Dabei identifiziert man x mit dem Vektor (x_1, \ldots, x_n) \in \R^n.

Anwendung

Als Korollar aus dem Multinomialtheorem gewinnt man beispielsweise für Multiindizes die Abschätzung

n^k = (1 + \cdots + 1)^k = \sum_{|\beta| = k} \frac{|\beta|!}{\beta!} \ge \frac{|\alpha|!}{\alpha!}\qquad\qquad\forall \alpha \text{ mit } |\alpha| = k
\Leftrightarrow |\alpha|! \le n^{|\alpha|}\cdot\alpha!

Beweisskizze

Das Multinomialtheorem lässt sich wahlweise mithilfe einer mehrdimensionalen Taylorentwicklung erster Ordnung oder per Induktion über n unter Zuhilfenahme der Binomischen Formel beweisen.

Siehe auch

Literatur

Weblinks


Wikimedia Foundation.

Игры ⚽ Нужен реферат?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • multinomialtheorem — multinomial theorem n. The theorem that establishes the rule for forming the terms of the nth power of a sum of numbers in terms of products of powers of those numbers. * * * …   Universalium

  • Multiindex — In der Mathematik fasst man häufig mehrere Indizes zu einem Multiindex zusammen. Verallgemeinert man Formeln von einer Veränderlichen auf mehrere Veränderliche, zum Beispiel von Potenzreihen in einer Veränderlichen auf Mehrfachpotenzreihen, so… …   Deutsch Wikipedia

  • Binomische Formel — Die Binomischen Formeln sind in der elementaren Algebra verbreitete Formeln zum Umformen von Produkten aus Binomen. Sie werden als Merkformeln verwendet, die zum einen das Ausmultiplizieren von Klammerausdrücken erleichtern, zum anderen erlauben… …   Deutsch Wikipedia

  • Binomischer Lehrsatz — Der binomische Lehrsatz ist ein Satz der Mathematik, der es in seiner einfachsten Form ermöglicht, die Potenzen eines Binoms x+y, also einen Ausdruck der Form als Polynom n ten Grades in den Variablen x und y auszudrücken. In der Algebra gibt der …   Deutsch Wikipedia

  • Multinomialkoeffizient — Der Multinomialkoeffizient oder auch Polynomialkoeffizient ist eine Erweiterung des Binomialkoeffizienten. Für nichtnegative ganze Zahlen k1,...,kr und n: = k1 + ... + kr ist er definiert als Dabei ist x! die Fakultät von x. Inhaltsverzeichnis …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”