0 Daumen
812 Aufrufe
Folgendes soll bewiesen werden:

Für alle n aus dem Bereich der natürlichen Zahlen und für alle k aus dem Bereich der natürlichen Zahlen inklusive 0 gilt:

(k+n-1)  =   (k+n-1)
   k                  n-1

Zum Verständnis: Jeweils alles rechts und links vom Gleichheitszeichen soll von einer großen Klammer umgeben sein,konnte ich hier nicht korrekt darstellen
Avatar von
Wer hat denn im Titel "n tief k" geschrieben?
Diese Notation ist sehr ungewöhnlich und irreführend; besser, weil sehr viel verbreiteter und auch typographisch genauer ist "n über k"!

"über" wird bei Brüchen verwendet. "tief" ist durchaus in vielen Lehrbüchern üblich. Wenn du aussagekräftigere Überschriften mit euren Begriffen setzt, passiert das nicht.

"über" wird bei Brüchen verwendet. "tief" ist durchaus in vielen Lehrbüchern üblich

Mir ist weder die eine noch die andere variante in der Literatur begegnet, was natürlich nichts bedeuten muss.
Nach Recherche stelle ich fest, dass es sich um eine lokale Besondeheit handeln könnte:

https://de.wikipedia.org/wiki/Diskussion:Binomialkoeffizient#n_tief_k.3F

Das ändert nichts an meiner Meinung zur Qualität dieser Schreibweise im Hinblick auf ihre Brauchbarkeit.

2 Antworten

0 Daumen

(k + n - 1 über k)

= (k + n - 1)! / (k! * (k + n - 1 - k)!)

= (k + n - 1)! / (k! * (n - 1)!)

= (k + n - 1)! / ((n - 1)! * k!)

= (k + n - 1)! / ((n - 1)! * (k + n - 1 - (n - 1))!)

= (k + n - 1 über n - 1)

Avatar von 486 k 🚀
0 Daumen
Jede Auswahl von k Leuten aus k+n-1 Leuten entspricht genau einer Auswahl von n-1 Leuten aus k+n-1 Leuten und andersherum (nämlich genau denjenigen Leuten, die nicht ausgewählt wurden). Es gibt aber (k+n-1 über k) Möglichkeiten, aus k+n-1 Leuten k auszuwählen bzw. (k+n-1 über n-1) Möglichkeiten, aus k+n-1 Leuten n-1 auszuwählen. Folglich ist
(k+n-1 über k)=(k+n-1 über n-1). qed
Avatar von

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community