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.

Formel

Der Multinomialkoeffizient ist für nichtnegative ganze Zahlen und definiert als

Der Multinomialsatz lautet dann

Eine kürzere Formulierung erlaubt die Multiindexnotation mit Multiindex :

Dabei identifiziert man mit dem Vektor .

Anwendung

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

für alle mit ,

also

.

Beweisskizze

Das Multinomialtheorem lässt sich wahlweise mit Hilfe einer mehrdimensionalen Taylorentwicklung erster Ordnung oder durch vollständige Induktion über unter Zuhilfenahme des binomischen Lehrsatzes beweisen.

Siehe auch

Literatur

  • Dominique Foata, Aimé Fuchs: Wahrscheinlichkeitsrechnung. Birkhäuser 1999, ISBN 3-7643-6169-7, S. 41–42 (Auszug in der Google-Buchsuche)
  • Jaroslav Nesetril, Jiri Matousek: Diskrete Mathematik: Eine Entdeckungsreise. Springer 2007, ISBN 978-3-540-30150-9, S. 79 (Auszug in der Google-Buchsuche)
  • S.A. Rukova: Multinomial coefficient. In: Michiel Hazewinkel (Hrsg.): Encyclopedia of Mathematics. Springer-Verlag und EMS Press, Berlin 2002, ISBN 1-55608-010-7 (englisch, encyclopediaofmath.org).

Weblinks