Binomialkoeffzient - Beweis |
24.12.2006, 13:09 | Sila85 | Auf diesen Beitrag antworten » | ||
Binomialkoeffzient - Beweis (n über k)² = (2n über n) Hinweis: Vergleichen Sie die x^n-Koeffizienten von (1+x)^n*(1+x)^n und (1+x)^2n Also ich habs mit vollständiger Induktion probiert. Induktionsannahme hat gestimmt. Doch beim Induktionsschritt komme ich hier nicht weiter und würde mich freuen wenn eine schnelle Antwort käme... Sum(binomial(n+1,k)²)k=0,n+1 = Sum(binomial(n+1,k)²)k=0,n + ... ? vielen Dank! sila edit: ich habe schon gelesen dass man dies mit der sogenannten Vandermondeschen Identität beweisen kann...aber ist das überhaupt möglich? muss man denn dann nicht auch noch die Vandermondesche Identität beweisen um dies anwenden zu dürfen? vielen dank im voraus! |
||||
24.12.2006, 13:57 | therisen | Auf diesen Beitrag antworten » | ||
Hallo, warum probierst du vollständige Induktion, wenn extra ein Hinweis dabei steht, wie du es machen sollst? Es ist . Das liefert insbesondere Mit folgt nach Koeffizientenvergleich die Behauptung. Gruß, therisen |
||||
24.12.2006, 14:36 | Sila85 | Auf diesen Beitrag antworten » | ||
Hallo therisen, erst mal vielen dank dass du das alles so schön hingeschrieben hast. jedoch verstehe ich einige dinge nicht so ganz. Wie komme beim Hinweis bei der Multiplikation von den beiden Summenschreibweisen auf: (Summe(Binomial(2n,k)k=0,n) x^k ??? und von dem Term auf (1+x)^2n ??? Dann schreibst du dass das insbesondere ... liefert. Also auch hier habe ich Schwierigkeiten dies nachzuvollziehen! Würde mich freuen wenn du vielleicht noch kurz die einzelnen Schritte erklären könntest bzw nur stichwortartig definierst... vielen dank P.S.: Wie schreibt man denn die Summen und Binomialkoeffizienten hin? Mit dem Formeleditor hab ichs schon probiert...haut beispielsweise bei Sigma"k=0 bis (n+1)" nicht hin... auch dafür merci im voraus |
||||
24.12.2006, 18:54 | Mathespezialschüler | Auf diesen Beitrag antworten » | ||
Wir haben so einen tollen Formeleditor, da siehst du das. Sollte eigentlich alles klar sein. Was verstehst du denn an dem Editor nicht? Therisen hat zweimal den binomischen Satz angewendet: 1. 2. . Und dann hat er einfach bei auf beiden Seiten eingesetzt. Das Produkt auf der rechten Seite muss man dann natürlich noch ausrechnen. Das ist dann die nächste Zeile. Und dann kann man einen Koeffizientenvergleich machen. Gruß MSS |
||||
25.12.2006, 09:36 | Sila85 | Auf diesen Beitrag antworten » | ||
Alles klar! hatte nen denkfehler vielen dank euch beiden schöne feiertage! gruß sila |
||||
07.01.2007, 19:56 | donvito | Auf diesen Beitrag antworten » | ||
Du stududierst wohl auch in Freiburg Informatik, oder? Sitze auch grade an dem Matheblatt *ächz* Was ich nicht verstehe ist folgendes: wo kommt denn immer dieses her? Das steht in meiner Aufgabe (dieselbe wie oben) nämlich nirgends... |
||||
Anzeige | ||||
|
||||
08.01.2007, 10:26 | klarsoweit | Auf diesen Beitrag antworten » | ||
Meinst du das x^k in ? Wenn ja, dann schau dir nochmal den binomischen Lehrsatz an. |
||||
01.11.2013, 21:59 | Kääsee | Auf diesen Beitrag antworten » | ||
Hey, das Thema ist jetzt zwar schon etwas länger her, aber ich verstehe nicht, wie man auf den Punkt "das liefert insbesondere" kommt. Vielleicht stehe ich nur wieder auf dem Schlauch, aber mag mir vielleicht jemand einen Denkanstoß geben? LG |
||||
01.11.2013, 22:11 | MatheIstLustig | Auf diesen Beitrag antworten » | ||
Wenn Du den Thread aufmerksam gelesen hast, steht oben schon die Antwort: Berechne Von dem Ergebnis ist für den Beweis nur relevant, was als Koeffizient vor steht. |
||||
01.11.2013, 22:43 | Kääsee | Auf diesen Beitrag antworten » | ||
ich glaube, ich bin echt zu doof edit:
Und was passiert mit dem Rest?!! |
||||
01.11.2013, 22:54 | MatheIstLustig | Auf diesen Beitrag antworten » | ||
überflüssig, da ich nur die Koeffizienten vor vergleichen will. Du brauchst nur die entsprechenden Teile des Produktes auszurechnen siehe auch oben: |
||||
01.11.2013, 23:05 | Kääsee | Auf diesen Beitrag antworten » | ||
Tut mir wirklich Leid, ich kann das echt gerade nicht nachvollziehen Vielleicht ist es auch einfach zu spät. Ich verstehe schon, dass die Koeffizienten vor dem x^n diese sein müssen, aber warum man die anderen gar nicht betrachtet...? Außerdem verstehe ich nicht, wie man auf das hier kommt. Ich fühle mich überfordert |
||||
01.11.2013, 23:12 | MatheIstLustig | Auf diesen Beitrag antworten » | ||
linke Seite ist x ausklammern und die ganzen Binomialkoeffizienten als Summe schreiben. Rechte Seite ergibt sich, wenn aus der Summe auch nur der Teil mit betrachtet wird. Da das Produkt der Summen und diese Summe gleich sind, muss vor jedem x der gleiche Koeffizient stehen. Für den Beweis der Behauptung braucht man nur deie gleichen Koeffizienten vor |
||||
01.11.2013, 23:32 | Kääsee | Auf diesen Beitrag antworten » | ||
Boaar, ich glaube, ich breche mein Studium ab Wo die linke Seite herkam, hatte ich schon verstanden. Ich wusste nur nicht, wie man auf die rechte Seite kommt. Aber genau darin liegt ja mein Problem. Dieses komisch "nur die Koeffizienten vor x^n betrachten"!
Kannst du das vielleicht etwas näher erklären? Sorry, wenn ich mich blöd dranstelle. |
||||
02.11.2013, 01:21 | MatheIstLustig | Auf diesen Beitrag antworten » | ||
Wenn ich deine Frage jezt richtig verstehe: In der ersten Zeile des Beweises stehen zwei Polynome als Produkt von 2 Summen/ als Summe geschrieben. Wenn zwei Polynome gleich sind, stimmen sie in jedem Koeffizienten überein. "Das liefert insbesondere" reduziert den Vergleich auf einen einzigen Koeffizienten. |
||||
02.11.2013, 12:04 | Kääsee | Auf diesen Beitrag antworten » | ||
Oh mein Gott, bin ich so hohl! Na klar! Am besten schieben wir das einfach wirklich auf die Uhrzeit Vielen Dank! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|