Binomische Formel für kommutierende Matrizen per vollst. Induktion beweisen |
22.05.2016, 16:42 | Kretos | Auf diesen Beitrag antworten » | ||
Binomische Formel für kommutierende Matrizen per vollst. Induktion beweisen Folgende Aufgabe: Seien und . Beweisen Sie: Wenn A und B kommutieren, dann gilt für alle : Lösungsansatz: Ich vermute, dass ich das per vollständiger Induktion beweisen kann. (IA): . (IV) Die Behauptung gelte für ein beliebiges, aber festes . (IS) n --> n+1 Ab hier komme ich nicht weiter.. Auch wenn ich den Binomialkoeffizienten in den Bruch mit den Fakultäten umschreibe, ist mir unklar, wie ich daraus quasi die Summe bis n+1 gestalten kann. Wenn ich bei anfange, ist mir leider nicht klar, wie ich den Binomialkoeffizienten so umgestalte, dass ich die (IV) anwenden kann? |
||||
22.05.2016, 18:00 | Elvis | Auf diesen Beitrag antworten » | ||
Wieso gibt es da etwas zu beweisen ? Wenn A und B kommutieren, ist es doch völlig egal, ob A und B Matrizen oder Hühnereier oder sonst irgendwelche Elemente aus einem Ring sind. Man kennt die binomische Formel aus der Schule, dort wird sie für Zahlen bewiesen, also gilt sie immer und überall. |
||||
22.05.2016, 18:39 | Leopold | Auf diesen Beitrag antworten » | ||
Oh je! Vor 63 oder 50 Jahren war das vielleicht noch so. Heute sind wir froh, wenn ein Abiturient ohne Taschenrechner Brüche mit den Nennern 2 oder 4 addieren kann. |
||||
22.05.2016, 19:37 | Kretos | Auf diesen Beitrag antworten » | ||
Danke für eure Antworten, leider bringen mich diese nicht wirklich weiter Die binomischen Formeln aus der Schule sind idR nur die für Binome 2. Grades, höhergradig macht man (wenn überhaupt) noch mit dem Pascalschen Dreieck. Allerdings dann auch nicht Binomialkoeffizienten. Mal davon abgesehen ist das eben jetzt meine Aufgaben in der Uni. Ich werde der Dozentin aber deinen "Beweisvorschlag" unterbreiten, Elvis |
||||
22.05.2016, 19:52 | Elvis | Auf diesen Beitrag antworten » | ||
@Kretos Danke für Dein Vertrauen. Die Zahlen im Pascalschen Dreieck SIND die Binomialkoeffizienten. Vergiß nicht, die "Hühnereier" zu erwähnen, die habe ich zu Ehren von David Hilbert ins Spiel gebracht. (Wikipedia: ) Hilbert wird der Ausspruch zugeschrieben, man könne statt „Punkte, Geraden und Ebenen“ jederzeit auch „Tische, Stühle und Bierseidel“ sagen; es komme nur darauf an, dass die Axiome erfüllt sind. @Leopold Damals gab es Rechenschieber, die für manche komplizierteren Dinge nützlich sind. Taschenrechner waren noch nicht erfunden, deshalb durften wir in der Schule solch ebenso einfache als auch nützliche Sachen wie den "Satz von Binomi" noch lernen (ich sage jetzt nicht "gute alte Zeit" oder vielleicht sage ich es doch, dann aber nur bezogen auf das hier Diskutierte) . |
||||
22.05.2016, 20:10 | tatmas | Auf diesen Beitrag antworten » | ||
Mit dem Begriff binomische Formeln beschreibt man i.d.R. die drei Identitäten: (x+y)²=x²+2xy+y²; (x-y)²=x²-2xy+y²; (x+y)(x-y)=x²-y² Darum geht es hier nicht, was hier im Eröffnungspost steht ist der binomische Lehrsatz. Und den beweist man in der Tat gerne mit Induktion. Es braucht eigentlich nur die Identität die man ja nach verwendeter Definition der Binomialkoeffizienten relativ leicht zeigen kann. |
||||
Anzeige | ||||
|
||||
22.05.2016, 21:31 | Kretos | Auf diesen Beitrag antworten » | ||
Ich habe mir gedacht, dass ich irgendwas mit dieser Addition machen muss, aber ich komme nicht drauf.. Mein Problem ist gerade folgendes: Ich schreibe die Summe bis n+1 wie folgt Selbst wenn ich jetzt den letzten Summanden rausziehe, damit die Summe nur bis n geht (was ja für die Induktionsvoraussetzung sein muss), sieht das ganze wie folgt aus: Damit habe ich leider im Binomialkoeffizienten immernoch das n+1 oben stehen.. Ich kriege diese Summer irgendwie nicht sinnvoll auseinander gezogen |
||||
23.05.2016, 01:26 | tatmas | Auf diesen Beitrag antworten » | ||
Wende doch bitte die Identität an die ich hingeschrieben hab, dann steht kein n+1 mehr im Binomialkoeffizienten. |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |
|