Induktiver Beweis mittels Operation und Anfangsmenge (?) |
21.11.2006, 16:13 | Auf diesen Beitrag antworten » | ||
Kadeos | Induktiver Beweis mittels Operation und Anfangsmenge (?) Hallo, ich bin gerade dabei, mich für eine Klausur vorzubereiten und gehe einige , vorher nicht gelöste Aufgaben durch.Nun verzweifle ich gerade an einer Aufgabe des ersten Übungsblattes und hoffe, dass ihr mir helfen könnt. (http://www-pscb.informatik.tu-cottbus.de.../ueb/blatt1.pdf) helfen könnt. Es ist die Nummer 6, an der ich so verzweifle. |
||
|
|||
21.11.2006, 16:46 | Auf diesen Beitrag antworten » | ||
Kadeos | Ich hoffe, ihr habt alle ein "Helfergen" ![]() Da gibt es nämlich so einige andere Aufgaben, die ich nicht ganz verstehe... |
||
21.11.2006, 19:29 | Auf diesen Beitrag antworten » | ||
mercany | Hallo, wo hängst du denn? Bekommst du die Definition aufgeschrieben? Gruß, mercany |
||
22.11.2006, 11:06 | Auf diesen Beitrag antworten » | ||
Kadeos | Ich blick da einfach nicht durch......die Definition bekomme ich auch nicht aufgeschrieben |
||
Anzeige | |||
|
|||
22.11.2006, 13:17 | Auf diesen Beitrag antworten » | ||
David1979 | Hallo, das sieht für mich so aus als müsstest du die induktiv definierte Menge nach folgendem rekursiven Schema von unten nach oben aufbauen: wobei So ergibt sich hieraus nach jeder i-ten Schicht ein neues Wort für Das ist nur eine Idee. Vielleicht hilft dir das ja weiter ![]() Gruß, David |
||
22.11.2006, 22:28 | Auf diesen Beitrag antworten » | ||
Tobias | Du musst also A und die Operation so wählen, dass Mein Vorschlag wäre: Hier ist dann Die nachfolgene Induktion geht nach 08/15-Schema: Induktionsanfang: Induktionshypothese: Induktionsschluss: x geht über in 2x + 1. Verwende hier die Induktionshypothese für x. |
||
22.11.2006, 22:47 | Auf diesen Beitrag antworten » | ||
David1979 |
Hmm..., müsste das nicht ![]() Gruß, David |
||
23.11.2006, 12:04 | Auf diesen Beitrag antworten » | ||
Tobias | Deine und meine Definition liefern dieselbe Menge. Es gilt: Bei der Vereinigung mit |
||
23.11.2006, 13:15 | Auf diesen Beitrag antworten » | ||
David1979 | Vielleicht habe ich das doch noch nicht so gut verstanden, wie ich gedacht habe, deshalb schreib ich es noch mal detaillierter auf: Es ist doch: An dem Punkt hänge ich jetzt, weil Woher weiss man denn welches x aus Z ich nehmen muss? ![]() |
||
23.11.2006, 13:19 | Auf diesen Beitrag antworten » | ||
David1979 | Ahhhh, ![]() ![]() Manchmal hilft es, wenn man es einfach aufschreibt. ![]() \\EDIT: Kurze Erklärung: Man macht die Vereinigung ja über alle x aus Gruß und sorry, David P.S: Kann man hier auch Beiträge herauslöschen ![]() |
|