FB18 - Das Forum für Informatik

fb18.de / Diplom Informatik / Unterbereich Grundstudium / Mathe

Explizite Formeln für Rekursionen

Explizite Formeln für Rekursionen 2003-02-07 12:25
meiki
Hallo…
ich hab mal ne frage du den Expliziten Formeln von Rekursionen.
Im großen und ganzen habe ich das glaube ich verstanden. Jedenfalls anhand der Aufgabe 1 Aufgabenblatt 13
jedoch bin ich mir noch nich so ganz sicher..
da ich den Biggs nicht habe wollte ich fragen ob mir wer die seite scannen könnte wo dieses an einem beispiel erklärt ist. weiß leider die seiten zahl nich mehr genau… :-(

oder könnte mir das noch mal wer erklären? es geht vor allem um den anfang…
danke schon mal für jegliche antwort :-)
Meike

Re: Explizite Formeln für Rekursionen 2003-02-07 12:35
zaster-laster
Hallo Meike,

ich hab schon mal ähnliches gefragt, wie sich die Hilfsformel zusammensetzt:

http://3773.rapidforum.com/topic=101585561415

Schau dir den Link mal an. Dort wird es gut erklärt.

Ansonsten hilfreich waren noch die Aufgaben mit den Lösungen von Krämer ;-)

Viel Spaß beim Weiterlernen

KR


Re: Explizite Formeln für Rekursionen 2003-02-07 12:39
meiki
danke erst mal
ja die übungsaufgaben mit lösungen hab ich hier auch liegen nur werd ich nich darüber klar wie er so auf diese hilfsformeln kommt bzw bekomm ich schon panik wenn ich das ganze da sehe :-/
naja ich werd mich jetzt mal da durcharbeiten mal gucken wie ich das ganze nachher sehe
sonst frag ich hier wieder ein paar sachen :-)
meike

Re: Explizite Formeln für Rekursionen 2003-02-07 12:56
zaster-laster
tu das [img]http://www.fb18.de/gfx/6.gif[/img]
Hat Krämer was gesagt, wo er seinen Schwerpunkt in der Klausur draufsetzt?
Hab die Vorlesung sehr lange nicht mehr besucht [img]http://www.fb18.de/gfx/21.gif[/img]
kr

Re: Explizite Formeln für Rekursionen 2003-02-07 13:05
meiki
ähm also wenn ich da war hat er dazu nichts gesagt oder ich hab es nich gehört…

meike

Re: Explizite Formeln für Rekursionen 2003-02-07 13:12
Popcorn
Auf die Frage nach dem Inhalt meinte er, die Klausur wird so wie die Übungszettel. Nicht mehr und nicht weniger… Dann gab es noch den hint, dass ein Thema nicht dran kommt. Aber das ist ja für M2/M3 wichtig und deswegen will er es uns nicht sagen, weil wir es sonst auslassen würden.

Ansonsten soll es wohl acht gleichwertige Aufgaben geben mit insgesamt 60 Punkten.

Re: Explizite Formeln für Rekursionen 2003-02-07 13:16
meiki
hm? wie 60 punkten?
dacht es gibt immer 100 punkte?? *grübel*
naja is ja auch wurscht
muß jetzt mich weiter durchwursteln :-(
meike

Re: Explizite Formeln für Rekursionen 2003-02-07 13:21
zaster-laster
welches Thema könnte es denn sein??? Meine M2/M3-Prüfung liegt schon soooo lange zurück????



Vielleicht die ollen Potzenreihen??

Re: Explizite Formeln für Rekursionen 2003-02-07 13:29
meiki
schade dass es nich Rekursionsformeln sind *Fg*


ich hab noch mal kurz ne frage!

also die aufgabe ist:

U0=U1=0 , U2=18 , Un+3=3Un+2-4Un

in der lösung von Krämer kommt dann:

t^3-3t^2+4 = (t-2)^2(t+1) =0

so den ersten teil davon verstehe ich aber wie kommt man auf (t-2)^2(t+1) ?
kann mir das wer mal kurz erklären ?
danke
meike

Re: Explizite Formeln für Rekursionen 2003-02-07 13:35
zaster-laster
Die Nullstelle -1 kannst Du durch probieren entdecken. Wenn Du hinterher

(t^3-3t^2+4) : (t+1) = (t^2 - 4t +4)

mit pq-Formeln kriegst du 2 heraus. Da es sich um eine quadratische Gleichung handelt, kriegt du also (t-2)^2

Also kannst Du die Nullstellenpolynome zusammenfassen:

(t+1)(t-2)^2

voilà

Re: Explizite Formeln für Rekursionen 2003-02-07 13:39
meiki
danke danke :-))


Re: Explizite Formeln für Rekursionen 2003-02-07 13:54
zaster-laster
no problem [img]http://www.fb18.de/gfx/6.gif[/img]

Re: Explizite Formeln für Rekursionen 2003-02-07 16:28
meiki
so ich hab zu dem gleichen noch mal ne frage :-)

also bei:

t^4-t^3-3t^2-5t-2=0
wie komme ich da auf die nullstellen?

is sicher ne doofe frage aber ich verstehe das nich wirklich :-(
kann mir noch mal wer helfen?
danke Meike

Re: Explizite Formeln für Rekursionen 2003-02-07 16:42
zaster-laster
Ist genau der gleiche Ansatz!

Die Nullstelle -1 kannst du leicht rausfinden durch probieren.

Danach Polynomdivision:

(t^4+t^3-3t^2-5t-2) : (t+1) = t^3-3t-2

Auch hier hast Du wieder die -1 als Nullstelle, also:

(t^3-3t-2) : (t+1) = t^2-t-2

mit pq-Formel kriegst du ein drittes Mal -1 und zusätzlich die 2

Also: (t+1)^3(t-2)

alles klar soweit???



Re: Explizite Formeln für Rekursionen 2003-02-07 16:53
meiki
hmmmmm

also entweder bin ich total doof ( was ich nich hoffe´*seufz*)
oder -1 is keine nullstelle
also ich habe -1 mal ausprobiert
und da kommt nich 0 raus sondern 2

hab ich mich da jetzt total verrechnet????

:-((
meike

Re: Explizite Formeln für Rekursionen 2003-02-07 16:54
meiki
aaaaaaaaaa doch doch ich nehme alles zurück *seufz* glaub ich

Re: Explizite Formeln für Rekursionen 2003-02-07 16:56
meiki
hm bitte antworte mal wer jetzt vertu ich mich hier schon total
also ich bekomme doch immer noch 2 raus is das dann ein fehler? oder mache ich echt was total falsch????
ich glaub ich hör gleich ganz auf is ja total doof

Re: Explizite Formeln für Rekursionen 2003-02-07 16:57
zaster-laster
du musst dich verrechnet haben [img]http://www.fb18.de/gfx/18.gif[/img]
also, kopf hoch!!! hast ja noch bis Mittwoch Zeit es zu schnallen

—-

(t^4+t^3-3t^2-5t-2)

(-1)^4 + (-1)^3 - 3(-1)^2 - 5(-1) - 2

1 + (-1) - 3 + 5 - 2 = 0

Re: Explizite Formeln für Rekursionen 2003-02-07 17:02
meiki
hm was heißt es zu schnallen????
die logik dahinter hab ich verstanden aber ich bekomme wenn ich -1 in die formel einsetze nicht 0 raus…

Re: Explizite Formeln für Rekursionen 2003-02-07 17:04
zaster-laster
ich habs dir ja nun da unten vorgerechnet!!!!

Re: Explizite Formeln für Rekursionen 2003-02-07 17:05
meiki
wieso hast du bitte ein plus an erster stelle???

Re: Explizite Formeln für Rekursionen 2003-02-07 17:06
meiki
hm ok ich habe das minus in der aufgabe übersehen kein wunder dass ich da nichts rausbekomme


danke viel mals :-)

ps: hättet mir ja auch mal sagen können dass ich die gleichung falsch hab :-P
danke trozdem

Re: Explizite Formeln für Rekursionen 2003-02-09 14:08
Elnino
hm? wie 60 punkten?
dacht es gibt immer 100 punkte?? *grübel*
naja is ja auch wurscht
muß jetzt mich weiter durchwursteln :-(
meike

Nee nee, nix 100! Soweit ich mich erinnern kann, gab's bei der Günni-KL (2.Versuch - scheissKL) nur lausige 30 Punkte! Nur 4 Aufgaben und die letzte konnte man gleich knicken und wurde mit 9 Punkten (glaub ich) bewertet! Also 30-9=21!
zum Bestehen mind. 16Pkt. nötig! Also musste man die anderen 3 Aufgaben fast komplett richtig haben, um zu bestehen! Hoffe die werden bei Krämer besser…. [img]http://www.fb18.de/gfx/19.gif[/img]

Re: Explizite Formeln für Rekursionen 2003-02-09 14:19
Zaphod
Ihr müsst normalerweise 50% der Punkte haben, unabhängig davon, ob es davon 30, 100 oder 10.000 gibt. [img]http://www.fb18.de/gfx/22.gif[/img]