[Diskrete] Warum "Diskrete" völlig hirnrissig ist.

[AfI] Analysis für Informatiker
[Diskrete] Diskrete Strukturen
[LA] Lineare Algebra
[Stocha] Einführung in die angewandte Stochastik
[NumRech] Numerisches Rechnen

Warum "Diskrete" völlig hirnrissig ist.

Beitragvon O.D. » 16.02.07 00:14

Ist Euch mal aufgefallen, dass diese Übungsaufgaben immer hirnrissiger werden. Wir betrachten:
DISSTR Blatt 6 hat geschrieben:Bild

Hm, entweder bin ich diesbezüglich einfach unfähig, oder das ist völliger Unfug.
Wollen wir uns mal den Definitiosbereich ansehen, hm, es scheint so als müsste man die Funktion so definieren:
f:\emptyset \to \mathbb{R}, n \mapsto f(n)
Schließlich existiert kein Rekursionsabbruch, es existiert damit auch keinen Wert den wir mit f abbilden können. Trivialerweise ist f damit in seinem Definitionsbereich gleich jede beliebige ander Funktion g mit
g \in \{ M \to \mathbb{R} \; \| \; M \; eine \; Menge\}

Oder sehe ich das falsch?

Gruß

P.S.: \mapsto wird irgendwie falsch gerendert ...

[edit]
Gleiches gilt übrigens für
DISSTR Blatt 6 hat geschrieben:Bild

[/edit]
I can hear deaf people!
Benutzeravatar
O.D.
 
Beiträge: 745
Registriert: 05.08.06 19:31
Wohnort: Aachen & Minden
Studiengang: Informatik (M.Sc.)
Anwendungsfach: Physik

Beitragvon kb » 16.02.07 01:10

hm, ich hab noch nichts für diskrete getan, darum auch keine Ahnung, wie ich da rangehen soll. Aber wenn
f_2 = - \frac {1}{3} f_2 gilt (oder umgekehr), kann man f_3 schreiben als
f_3 = \frac {2}{3} (f_1(n-1) - f_1(n-2) + 2^n)
Wäre dann fast die Rekursionsform. Hilft das weiter?
Benutzeravatar
kb
 
Beiträge: 1237
Registriert: 06.04.06 21:20
Wohnort: Aachen / Köln

Beitragvon p0llux » 16.02.07 01:16

Der Triesch definiert f(n)=0 für alle n < 0.
Frag' mich nicht, ich putz' hier nur...
Benutzeravatar
p0llux
Matt Eicheln
 
Beiträge: 841
Registriert: 07.12.05 17:03
Wohnort: Aachen

Beitragvon O.D. » 16.02.07 01:16

Es geht mir nur um die Definition von f. Die f_k sollen ja nur bestimmte Bilder von f sein, aber meiner Meinung nach existieren keine Bilder von f (da auch keine Urbilder existieren).

Guck Dir insbesondere mal das zweite Beispiel an, was ich gepostet habe. Das ist vollkommen Sinnfrei. Ich hab mal "ja" angekreuzt, da ja jede beliebige Funktion und damit insbesondere auch jedes a die Forderung erfüllt.
I can hear deaf people!
Benutzeravatar
O.D.
 
Beiträge: 745
Registriert: 05.08.06 19:31
Wohnort: Aachen & Minden
Studiengang: Informatik (M.Sc.)
Anwendungsfach: Physik

Beitragvon Tommytb » 16.02.07 01:47

Also ich muss dazu sagen, ich hab keine Ahnung wovon du da sonst redest, aber dadurch dass du doch die Funktionsparameter bei jedem Aufruf runterzählst, terminiert die Rekursion ja irgendwann... so, hoffe es hat geholfen... kann auch sein dass es völlig am Thema vorbei ist :lol:
Benutzeravatar
Tommytb
 
Beiträge: 427
Registriert: 27.05.06 16:56
Wohnort: Aachen
Studiengang: Informatik (Dipl.)
Anwendungsfach: E-Technik

Beitragvon O.D. » 16.02.07 01:51

Dann nenn mir bitte, bei welchem Urbild/Parameter die Fkt terminiert.
I can hear deaf people!
Benutzeravatar
O.D.
 
Beiträge: 745
Registriert: 05.08.06 19:31
Wohnort: Aachen & Minden
Studiengang: Informatik (M.Sc.)
Anwendungsfach: Physik

Beitragvon O.D. » 16.02.07 01:55

(hab jetzt erst Deinen Beitrag gesehen)
p0llux hat geschrieben:Der Triesch definiert f(n)=0 für alle n < 0.

Toll! So mag ich Mathematik, präzise und klar!
Ich meine, das ist ja schön, wenn "der Triesch" das so macht, aber für meine Begriffe fehlt da einfach ne Abbruchbedingung. Ist es denn so schwer das dranzuschreiben?
I can hear deaf people!
Benutzeravatar
O.D.
 
Beiträge: 745
Registriert: 05.08.06 19:31
Wohnort: Aachen & Minden
Studiengang: Informatik (M.Sc.)
Anwendungsfach: Physik

Beitragvon Tommytb » 16.02.07 03:30

Naja, da bei so Rekursionen meist auch nur die natürlichen Zahlen verwendet werden... läuft es halt darauf hinaus... aber es sollte schon irgendwo stehn, da haste Recht..
Benutzeravatar
Tommytb
 
Beiträge: 427
Registriert: 27.05.06 16:56
Wohnort: Aachen
Studiengang: Informatik (Dipl.)
Anwendungsfach: E-Technik


Zurück zu Mathematik