Autor |
Beitrag |
Tom (nichtdefiniert)
Neues Mitglied Benutzername: nichtdefiniert
Nummer des Beitrags: 1 Registriert: 05-2003
| Veröffentlicht am Montag, den 05. Mai, 2003 - 12:31: |
|
Hi, wäre nett wenn das hier einer lösen könnte=) ich komme nicht drauf. Zu zeigen über einem gewählen Bsp. ist,dass [n über k]=n!:K! x (n-k)! und [n über k]=[n-1 über k-1]+[n-1 über k] für alle n größer 1 und k größer gleich 1 gilt. Der Ansatz ist wohl eine Vollständige Induktion n=1 k=1 dann n->n+1 k->k+1 Gesucht ist der Beweis der Behauptung!?
|
Stefan Ott (sotux)
Mitglied Benutzername: sotux
Nummer des Beitrags: 43 Registriert: 04-2003
| Veröffentlicht am Montag, den 05. Mai, 2003 - 22:01: |
|
Hallo Tom, vielleicht solltest du nochmal klar aufschreiben, was deine Voraussetzungen sind und was du dann daraus ableiten sollst. Falls du [n über k] nämlich über die Fakultäten definiert hast, kannst du die Rekursion einfach nachrechnen, umgekehrt ist es schon unangenehmer, weil du zwei Variablen hast, Induktion geht zunächst mal über eine. |
|