Vollständige Induktion I |
26.10.2008, 14:01 | Sky100+ | Auf diesen Beitrag antworten » | ||
Vollständige Induktion I |
||||
26.10.2008, 14:03 | Zizou66 | Auf diesen Beitrag antworten » | ||
Wie sehen deine Ansätze aus? Wie weit kommst du, wo sind deine Probleme? |
||||
26.10.2008, 14:03 | klarsoweit | Auf diesen Beitrag antworten » | ||
RE: Vollständige Induktion I Herzlich willkommen auf Matheboard. Bei der ersten Aufgabe ist doch schon ein entscheidender Hinweis gegeben: binomischer Satz. EDIT: lies auch Prinzip "Mathe online verstehen!" |
||||
26.10.2008, 14:04 | Sky100+ | Auf diesen Beitrag antworten » | ||
Genau das ist es ja, ich verstehe nichts davon |
||||
26.10.2008, 14:05 | klarsoweit | Auf diesen Beitrag antworten » | ||
Aber wie der binomische Satz lautet, weißt du schon, oder? |
||||
26.10.2008, 14:06 | Sky100+ | Auf diesen Beitrag antworten » | ||
Ja |
||||
Anzeige | ||||
|
||||
26.10.2008, 14:06 | Zizou66 | Auf diesen Beitrag antworten » | ||
Das kann und will ich nicht glauben. Du warst doch in der Vorlesung und in der Aufgabenstellung wird sich auf die Vorlesung bezogen, also musst du etwas wissen. Was weißt du denn über vollständige Induktion? Wie sieht das aus, was muss man zeigen? Edit: Ich räume das Feld für klarsoweit |
||||
26.10.2008, 14:08 | klarsoweit | Auf diesen Beitrag antworten » | ||
Dann schreibe ihn bitte mal hin. |
||||
26.10.2008, 14:10 | Sky100+ | Auf diesen Beitrag antworten » | ||
Man beweist eine Aussage A(n), die von einem Parameter n abhängig ist. Das hab ich drauf, aber nur wenn keine Binomialkoeffizienten in der Aufgabe sind. |
||||
26.10.2008, 14:23 | klarsoweit | Auf diesen Beitrag antworten » | ||
Jetzt leg mal die Aufgabe an die Seite und schreibe den binomischen Satz in seiner ganzen Schönheit hier hin. (Nur den Satz, nicht dessen Beweis.) @Zizou66: du darfst hier gerne auch posten. Warst schließlich ein paar Zehnel Sekunden schneller als ich. |
||||
26.10.2008, 14:31 | Zizou66 | Auf diesen Beitrag antworten » | ||
an klarosweit: Das weiß ich doch, aber ich muss jetzt gleich eh weg und du hast mit Sicherheit auch mehr Fachwissen, kannst also auch besser helfen |
||||
26.10.2008, 14:31 | Sky100+ | Auf diesen Beitrag antworten » | ||
So hab mal was gemacht, vielleicht ist ja bis dahin der Lösungsweg richtig |
||||
26.10.2008, 14:36 | klarsoweit | Auf diesen Beitrag antworten » | ||
Abgesehen vom fehlenden Induktionsanfang, ist der Anfang ok. Allerdings ist es ungeschickt, die Binomialkoeffizienten in die Brüche mit Fakultätenausdrücke umzuschreiben. Der Beweis geht viel schneller ohne das. @Zizou66: ich muß leider auch gleich weg. |
||||
26.10.2008, 15:00 | Sky100+ | Auf diesen Beitrag antworten » | ||
Jetzt weiß ich aber nicht wie es weitergeht |
||||
26.10.2008, 16:38 | Sky100+ | Auf diesen Beitrag antworten » | ||
Kann mir jemand helfen??? |
||||
26.10.2008, 16:43 | kiste | Auf diesen Beitrag antworten » | ||
klarsoweit hat doch schon den entscheidenden Tipp gegeben: Den Binomialkoeffizienten nicht ausschreiben! Dann die Summe bis n eben durch die Induktionsvorrausetzung ersetzen. edit: Den nächsten Beitrag mit Bild von dir werden ich boykottieren. Bitte benutze das Board-interne LaTeX bzw. den Formeleditor |
||||
26.10.2008, 16:47 | Sky100+ | Auf diesen Beitrag antworten » | ||
Ich hab gerade kein Wort verstanden |
||||
26.10.2008, 16:59 | kiste | Auf diesen Beitrag antworten » | ||
Mensch , du studierst jetzt. Stelle wenigstens eine konkrete Frage, mit "ich verstehe gar nichts" kann man nicht helfen. |
||||
26.10.2008, 17:12 | Sky100+ | Auf diesen Beitrag antworten » | ||
klarsoweit hat doch schon den entscheidenden Tipp gegeben: Den Binomialkoeffizienten nicht ausschreiben! Dann die Summe bis n eben durch die Induktionsvorrausetzung ersetzen. Das hab ich nicht verstanden |
||||
26.10.2008, 17:16 | kiste | Auf diesen Beitrag antworten » | ||
Ja, das war ja auch alles was ich geschrieben habe Langsam für dich zu mitschreiben: -Du hast die Summe bis (n+1) -Du hast einen Summanden rausgezogen und in Fakultätenschreibweise gemacht Stop! Böse! Nicht machen! Statt Fakultätenschreibweise benutze nur die Binomialkoeffizienten! -Jetzt hast du einen Summe bis n und einen Binomialkoeffizienten -Summe durch Induktionsvorrausetzung ersetzen -Freuen |
||||
26.10.2008, 17:25 | Sky100+ | Auf diesen Beitrag antworten » | ||
26.10.2008, 17:51 | kiste | Auf diesen Beitrag antworten » | ||
Sehr schön! Noch 2 kleine Fehler: Erstens schreibt man die Aussage zum Beweisen in einer Aussagenkette, da du noch nicht weißt ob die Gleichheit schon stimmt(siehe unten). Zweitens hast du beim Einsetzen der Induktionsvorrausetzung m statt m+1 geschrieben: PS: {n \choose k} liefert . Du brauchst also keine pmatrix |
||||
26.10.2008, 17:57 | Sky100+ | Auf diesen Beitrag antworten » | ||
Vielen Dank |
||||
26.10.2008, 21:28 | klarsoweit | Auf diesen Beitrag antworten » | ||
Bleibt also noch die erste Aufgabe. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|