geschlossene Form

Neue Frage »

Kathi111 Auf diesen Beitrag antworten »
geschlossene Form
Hi,
ich hab eine Aufgabe die hat die überschrift "geschlossene Form"
und zwar:

geg. ist die rekursiv definiert Folge a0=a1=1
und a_n = 2a_n-1 + 3a_n-2 für n>=2

ich soll beweisen: a_n= 1/2*3^n + 1/2*(-1)^n für alle n

wie mach ich denn sowas? mit induktion? ich find irgendwie keine anfang..
Kathi111 Auf diesen Beitrag antworten »

keiner eine idee??

unglücklich
Mathespezialschüler Auf diesen Beitrag antworten »

Verschoben

Wenn du die Lösung schon kennst, kannst du auch einfach in die Rekursionsgleichung einsetzen und zeigen, dass diese gilt. Dann musst du nur noch begründen, dass die Lösung eindeutig bestimmt ist.

Gruß MSS
Kathi111 Auf diesen Beitrag antworten »

wie soll ich die den ineinander einsetz?? oder bin ich grad blind und total doof?
Abakus Auf diesen Beitrag antworten »

Du setzt die explizite Form in die rekursive Gleichung ein und zeigst, dass diese erfüllt ist.

Damit weißt du, dass die angegebene Lösung schon mal eine Lösung ist. Dass es die einzigste Lösung ist, musst du noch zeigen dann.

Grüße Abakus smile

EDIT: Rechtschreibung
Kathi111 Auf diesen Beitrag antworten »

ich weiss aber nicht wie
 
 
Mathespezialschüler Auf diesen Beitrag antworten »

Wenn gilt, wie kannst du dann und darstellen? Setze diese Terme dann jeweils in



ein und zeige durch Äquivalenzumformungen o.Ä., dass diese Gleichung stimmt.

Gruß MSS
Kathi111 Auf diesen Beitrag antworten »

da hab ich dann raus:

a_n = 3^(n-1) + (-1)^(n-1) + 3/2*3^(n-2) + 3/2*(-1)^(n-2)

und das hilft mir nich wirklich weiter..
Mathespezialschüler Auf diesen Beitrag antworten »

1. Wie kommst du darauf? Was hast du denn da gerechnet?
2. Setze auf der linken Seite natürlich auch noch ein!

Gruß MSS
Kathi111 Auf diesen Beitrag antworten »

naja ich hab 1/2*3^n + 1/2(-1)^n in a_n eingesetzt

aber da steht ja 2*a_n-1 + 3*a_n-2

also hab ich bei der oberen gleiche n mit n-1 bzw. n-2 vertauscht und dann in die zweite gleichung eingesetzt
Mathespezialschüler Auf diesen Beitrag antworten »

Ist ja richtig. Hammer
Ich hatte die Faktoren und ganz vergessen, sorry.
Jetzt setz doch auf der linken Seite auch mal das ein! Dann musst du zeigen, dass die linke und die rechte Seite für jedes gleich sind!

Gruß MSS
Kathi111 Auf diesen Beitrag antworten »

wie jetzt nochmal links einsetzen??
Mathespezialschüler Auf diesen Beitrag antworten »

Naja, du hast

.

Auf der rechten Seite hast du schon eingesetzt:

.

Nun gilt doch aber auch noch . Dann kannst du doch einfach anstelle von auf der linken Seite einsetzen.

Gruß MSS
Kathi111 Auf diesen Beitrag antworten »

ok, und wenn ich das noch irgendwie hübsch umformen kann so das man sieht das es das gleiche ist, ist es dann damit bewiesen??
Mathespezialschüler Auf diesen Beitrag antworten »

Zitat:
Original von Mathespezialschüler
Dann musst du nur noch begründen, dass die Lösung eindeutig bestimmt ist.

Das solltest du dann vielleicht noch machen.

Gruß MSS
Kathi111 Auf diesen Beitrag antworten »

ja hmm "nur noch" is gut..
Mathespezialschüler Auf diesen Beitrag antworten »

Du musst doch "nur" begründen, dass jedes Folgenglied eindeutig ausgerechnet werden kann, also eindeutig definiert ist.

Gruß MSS
kathi111 Auf diesen Beitrag antworten »

hmm ok, ich versuchs mal, danke! Gott
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »