| 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. |
|
