Binäre Folgen |
20.03.2017, 15:56 | Top-SecreT | Auf diesen Beitrag antworten » | ||||
Binäre Folgen Sei . Eine binäre Folge der Länge ist ein Ausdruck der Form , wobei für alle . 1. Bestimmen Sie alle binären Folgen der Längen 1, 2 und 3. 2. Finden Sie eine Formel für die Anzahl der binären Folgen der Länge , wobei eine feste natürliche Zahl ist, und beweisen Sie diese Formel mit Induktion nach . 1. habe ich schon Länge 1: Länge 2: Länge 3: Und bei 2. haperts schon wieder. Sei die Anzahl der binären Folgen. Behauptung: Für alle ist Induktionsanfang: Sei Induktionsannahme: Sei und Induktionsschritt: und hier hab ich keine richtige Idee. Rechts muss stehen aber links? LG |
||||||
20.03.2017, 16:05 | klarsoweit | Auf diesen Beitrag antworten » | ||||
RE: Binäre Folgen
Wenn man das etwas präziser schreibt, also etwa so: Sei die Anzahl der binären Folgen der Länge n. Behauptung: Für alle ist dann hast du auch links ein n stehen. Im Induktionsschritt kannst du dir überlegen, worin sich eine binäre Folge der Länge n sowie der Länge n+1 unterscheiden. |
||||||
20.03.2017, 16:41 | Top-SecreT | Auf diesen Beitrag antworten » | ||||
Achsooo. Na auf sowas komm ich ja überhaupt nicht Wie kommt man denn darauf? Ich habe langsam das Gefühl solche Aufgaben kann man nur "können" indem man sie alle mal gemacht hat denn ständig stoße ich auf Dinge die mir völlig neu sind. (Oder ich bin einfach schlecht in Mathe, keine Ahnung) Also ist der Induktionsschritt Es ist zu zeigen dass Aber jetzt kann ich doch das nicht in der Gleichung nutzen oder? Es heißt ja von und beinhaltet keine Rechenart. |
||||||
20.03.2017, 20:03 | RavenOnJ | Auf diesen Beitrag antworten » | ||||
Aber das ist doch das Wesen der Induktion: Der Schluss von einer Formel/ Funktionswert/ Eigenschaft für auf die für .
ist eine Funktion, die jeder natürlichen Zahl einen Funktionswert zuordnet. Wenn du zeigen willst, dass die Formel allgemein gilt, dann kannst du annehmen, dass dies bereits für bewiesen ist und daraus folgt. Außerdem muss die Formel noch für einen Anfangswert direkt bewiesen werden, beispielsweise für . |
||||||
20.03.2017, 20:34 | Top-SecreT | Auf diesen Beitrag antworten » | ||||
Ja das schon ich meine dass ich jetzt links von schreiben muss statt einer Gleichung/Summe/Formel. Wahrscheinlich habe ich einfach noch zu wenig Erfahrung. Ich werde dann morgen mal versuchen das weiterzuführen. Danke erstmal. |
||||||
21.03.2017, 09:44 | klarsoweit | Auf diesen Beitrag antworten » | ||||
Das ist im Grunde auch der Knackpunkt der Aufgabe. Letzten Endes mußt du zeigen, daß gilt. Da hilft nur, die besonderen Eigenschaften einer binären Folge der Länge n bzw. n+1 in Beziehung zu bringen. |
||||||
Anzeige | ||||||
|
||||||
22.03.2017, 09:34 | Top-SecreT | Auf diesen Beitrag antworten » | ||||
Also ich muss zeigen dass ist. Richtig? Dann würde ich als erstes aufschreiben Aber ich weiß nicht so recht wie ich die Formel jetzt weiter umstellen kann |
||||||
22.03.2017, 10:53 | klarsoweit | Auf diesen Beitrag antworten » | ||||
Das ist natürlich Unfug. Wieso sollte das gelten? Ein Argumentations-Szenario könnte in etwa so aussehen: Sei eine binäre Folge der Länge n. Zu dieser Folge gibt es 2 binäre Folgen der Länge n+1, nämlich: und . Umgekehrt gibt es zu jeder binären Folge der Länge n+1 genau eine binäre Folge der Länge n. Hat mal also m binäre Folgen der Länge n, so gibt es 2*m binäre Folgen der Länge n+1. |
||||||
22.03.2017, 13:24 | Top-SecreT | Auf diesen Beitrag antworten » | ||||
Ich muss doch bei der Induktion auf jeder Seite jeweils das +1 hinzufügen oder habe ich hier grundsätzlich was falsch verstanden? Bei der gaußschen Summenformel wird zB geschrieben: Und diese Formel wird dann umgestellt. |
||||||
22.03.2017, 13:51 | klarsoweit | Auf diesen Beitrag antworten » | ||||
In der Tat. Im Induktionsschritt mußt du diese Implikation beweisen: A(n) ==> A(n+1) Dabei ist A(n) eine von n abhängige Aussage. Und nirgendwo steht, daß man die Aussage A(n+1) erhält, indem man zu A(n) eine 1 oder ein "n+1" (oder was einem sonst noch einfällt) addiert. |
||||||
23.03.2017, 09:35 | Top-SecreT | Auf diesen Beitrag antworten » | ||||
Also ist ? |
||||||
23.03.2017, 10:56 | klarsoweit | Auf diesen Beitrag antworten » | ||||
Ja, mit einer geeigneten (guten) Begründung. |
||||||
23.03.2017, 11:26 | Top-SecreT | Auf diesen Beitrag antworten » | ||||
Naja reicht diese Zeile mit der Begründung (die du ja schon geschrieben hast)? Ist das ein korrekter Induktionsschritt wenn ich da gar keine Gleichung umgestellt habe oder sonstiges? |
||||||
23.03.2017, 11:44 | klarsoweit | Auf diesen Beitrag antworten » | ||||
In meinen Augen schon.
Nun ja, das kommt ja jetzt. Wir haben nun die Gleichung m(n+1) = 2*m(n) . Nun kannst du auf m(n) die Induktionsvoraussetzung anwenden. |
||||||
23.03.2017, 15:02 | Top-SecreT | Auf diesen Beitrag antworten » | ||||
23.03.2017, 15:29 | klarsoweit | Auf diesen Beitrag antworten » | ||||
Zur besseren Transparenz solltest du den Zwischenschritt drin lassen: Hat also gar nicht weh getan. |
||||||
23.03.2017, 17:28 | Top-SecreT | Auf diesen Beitrag antworten » | ||||
Okay. Nein hat es nicht. Nur Hirnwindungen beansprucht von denen ich noch nicht wusste dass ich sie habe Vielen Dank. |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|