Relation von natürlichen Zahlen |
20.04.2013, 19:07 | Walküre | Auf diesen Beitrag antworten » | ||
Relation von natürlichen Zahlen ich würde gerne wissen, was die Relation R = IN x P(IN) sein soll. Dass IN die natürlichen Zahlen und P(IN) die Potenzmenge dieser sind weiß ich. Doch was ist dann die Relation dieser beiden? Ich habe bereits ein wenig zu Relationen gelesen, das Prinip verstanden glaube ich auch, nur anwenden kann ich es nicht. Mein Vorschlag wäre, dass die Relation einfach die natürlichen Zahlen sind. |
||||
20.04.2013, 19:16 | Iorek | Auf diesen Beitrag antworten » | ||
Die Relation gibt es nicht. ist erst einmal nur eine Menge, eben das kartesische Produkt von und . Auf dieser Menge könnte man nun verschiedene Relationen definieren. |
||||
20.04.2013, 19:20 | Walküre | Auf diesen Beitrag antworten » | ||
Was heißt das nun für mich? In der Aufgabenstellung steht einfach nur R = IN x P(IN). |
||||
20.04.2013, 19:25 | Iorek | Auf diesen Beitrag antworten » | ||
Du hast also die Aufgabe: Wenn das der Fall sein sollte, würde ich mich an den Assistenten wenden, das ist nämlich keine Aufgabe. Schreibe also auch noch den restlichen Aufgabentext auf, ansonsten kann man damit nichts anfangen. |
||||
20.04.2013, 19:26 | Walküre | Auf diesen Beitrag antworten » | ||
Alles klar, sorry Einen Moment... |
||||
20.04.2013, 19:28 | weisbrot | Auf diesen Beitrag antworten » | ||
doch, das ist eine relation - zwischen natürlichen zahlen und teilmengen der natürlichen zahlen - wenn auch eine äußerst triviale, da jede natürliche zahl mit jeder teilmenge in relation steht (da R die ganze menge IN x P(IN) ist). diese relation bedeutet also sozusagen nichts, wenn man so will. lg |
||||
Anzeige | ||||
|
||||
20.04.2013, 19:35 | Walküre | Auf diesen Beitrag antworten » | ||
Aha, ok Im Anhang mal die ganze Aufgabe. Was ist dann R in diesem Zusammenhang? |
||||
20.04.2013, 19:47 | Iorek | Auf diesen Beitrag antworten » | ||
@weisbrot, "Die Relation auf R" hatte ich als "Bloß diese eine" gedacht. Man kann natürlich für zwei Mengen das kartesische Produkt bilden und hat dann mit eine Relation, meistens wird ja aber eine echte Teilmenge betrachtet und auf entsprechende Eigenschaften überprüft (ist das eine reflexive/transitive/(anti-)symmetrische... Relation). @Walküre, ich würde das in diesem Fall nicht als Relation bezeichnen, kann man einfach nur als Menge betrachten, erst einmal ohne besondere Eigenschaften. Du sollst nun die Mengen und bestimmen. Welche Elemente sind denn alle in enthalten, was für Anforderungen werden gestellt? |
||||
20.04.2013, 19:59 | weisbrot | Auf diesen Beitrag antworten » | ||
also ich frage mich wirklich was das für eine aufgabe ist - die bedingung ist z.b. völlig redundant, und die definition von D_2 ist auch logisch nicht einwandfrei. und solange man als R nicht irgendeine vernünftige relation nimmt kann ich auch nicht sehen, was die für einen lerneffekt bringen soll.. vielleicht ist da irgendwas bei der aufgabenstellung schiefgegangen??
und @walküre: diese relation ist, so wies hier dasteht, unabhängig vom zusammenhang, einfach die triviale, in der alle entsprechenden paare in relation stehen. lg |
||||
20.04.2013, 20:02 | Walküre | Auf diesen Beitrag antworten » | ||
@ Iorek Ich hoffe ich verstehe dich richtig. Das ist das erste Mal, dass ich überhaupt etwas mit Mengen zu tun habe. zu a) D1 ist die Menge aller x, für die gilt, dass es die Teilmenge aus der Menge M und den natürlichen Zahlen IN ist. Sie hat die Eigenschaft, dass x und M Elemente von R und x ein Element von M ist. Ist das soweit richtig? |
||||
20.04.2013, 20:15 | Iorek | Auf diesen Beitrag antworten » | ||
Es gibt ja noch genug andere Eigenschaften die man überprüfen kann, auch für inhomogene Relationen. @Walküre, das stimmt so nicht. ist die Menge aller Elemente die was erfüllen? . Versuch diese Aussage erst einmal zu übersetzen. |
||||
20.04.2013, 20:17 | Walküre | Auf diesen Beitrag antworten » | ||
Das sollte meine Übersetzung sein... Hast du vllt. irgendeine Seite wo man was dazu nachlesen kann? |
||||
20.04.2013, 20:21 | Iorek | Auf diesen Beitrag antworten » | ||
Dazu sollte sich etwas in deinen Vorlesungsmitschriften bzw. deinem Skript finden lassen. Fang einfach kleinschrittig an: |
||||
20.04.2013, 20:25 | Walküre | Auf diesen Beitrag antworten » | ||
Ich hatte diese Woche meine erste Vorlesung in Theoretische Informatik. In der Vorlesung selbst kam nichts dazu vor, nur indirekt etwas zu den anderen Aufgaben auf dem Übungsblatt. Im Skript steht leider absolut nichts zu Mengen. Ich würde sagen das heißt: Es gibt eine Menge M, welche Teilmenge der natürlichen Zahlen IN ist. |
||||
20.04.2013, 20:39 | Iorek | Auf diesen Beitrag antworten » | ||
Einen groben Überblick kannst du z.B. auf Wikipedia finden. Jetzt soll es nicht einfach nur zum Spaß so eine Teilmenge geben, das ist der nächste Teil der jetzt übersetzt werden muss. |
||||
20.04.2013, 20:50 | Walküre | Auf diesen Beitrag antworten » | ||
Der Wikipedia-Artikel half mir nicht wirklich weiter, zur Syntax steht da leider nicht viel. Es gibt eine Teilmenge M für die gilt, dass M ein Element von R ist und x ein Element von M ist. Richtig? Entschuldige bitte, dass das nur so häppchenweise voran geht... |
||||
20.04.2013, 21:03 | Iorek | Auf diesen Beitrag antworten » | ||
Jetzt formulieren wir das als Aussage: wenn die Bedingungen auf der rechten Seite erfüllt, dann ist es in der Menge enthalten. Für welche sind jetzt die Bedingungen erfüllt? |
||||
20.04.2013, 21:07 | Walküre | Auf diesen Beitrag antworten » | ||
Die Bedingung ist für alle x erfüllt, die ein Element in der Teilmenge M der natürlichen Zahlen IN sind, wobei M und dementsprechend auch x wiederrum Elemente von R sind. So besser? |
||||
20.04.2013, 21:27 | Iorek | Auf diesen Beitrag antworten » | ||
Was soll denn die Teilmenge sein? Es gibt einige viele Teilmengen ... Vielleicht solltest du dir auch zuerst einmal klar machen, was das letztendlich sein wird. Eine Menge, eine Funktion, eine Zahl, ein Apfelbaum... |
||||
20.04.2013, 21:38 | Walküre | Auf diesen Beitrag antworten » | ||
D ist die Menge aller Zahlen x, die halt diese Bedingung erfüllen. Das es unendlich verschiedene Teilmengen von IN gibt ist mir klar, aber ich weiß einfach nicht weiter. Ebenso wenig weiß ich, was jetzt eigentlich R sein soll. |
||||
20.04.2013, 21:48 | Iorek | Auf diesen Beitrag antworten » | ||
Vergiss erst einmal das mit der Relation, wir haben einfach eine Menge ; dass man das als Relation auffassen kann, soll uns jetzt nicht interessieren. Welche Zahl(en) erfüllt: es existiert eine Menge mit (was für eine Zahl muss damit schon einmal sein?) und zusätzlich noch ? |
||||
20.04.2013, 22:53 | Walküre | Auf diesen Beitrag antworten » | ||
Ich denke, x müsste eine natürliche Zahl sein. Übrigens vielen Dank schon mal soweit |
||||
20.04.2013, 23:06 | Iorek | Auf diesen Beitrag antworten » | ||
Ja, aus folgt (allerdings hat weisbrot natürlich Recht, das ist eigentlich überflüssig da das auch mit schon drinsteckt; auch dass die Aufgabe reichlich nervig ist). Um mal etwas schneller anzugehen: gesucht sind alle (natürlichen) Zahlen , für die eine Teilmenge der natürlichen Zahlen existiert, sodass in enthalten ist. Für welche natürlichen Zahlen gibt es nun immer so eine passende Menge ? |
||||
20.04.2013, 23:16 | Walküre | Auf diesen Beitrag antworten » | ||
Für alle natürlichen Zahlen, welche ein Element von R sind? |
||||
20.04.2013, 23:18 | Iorek | Auf diesen Beitrag antworten » | ||
Da fehlt eine Begründung. Kannst du mir für eine beliebige natürliche Zahl eine Menge angeben, sodass ist? |
||||
20.04.2013, 23:31 | Walküre | Auf diesen Beitrag antworten » | ||
Ich verstehe leider nicht genau was du meinst. Angenommen x ist 5, dann muss in M mindestens die 5 enthalten sein, damit x ein Element von M ist. |
||||
20.04.2013, 23:38 | Iorek | Auf diesen Beitrag antworten » | ||
Kannst du für ganz konkret eine Menge angeben, die das erfüllt? Wie sieht es danach mit oder oder oder...allgemein aus? |
||||
21.04.2013, 00:38 | Walküre | Auf diesen Beitrag antworten » | ||
Die Menge muss lediglich x enthalten. Welchen Wert x hat ist egal. Ich weiß nicht ganz, worauf du hinaus willst... Edit: Was mir grade so auffällt, es gibt unendlich viele Mengen, die die Bedingung, dass x enthalten ist, erfüllen könnten. Wolltest du darauf hinaus? |
||||
21.04.2013, 01:01 | Iorek | Auf diesen Beitrag antworten » | ||
Dann gib diese Menge doch einfach an... Für lässt sich etwa wählen (es gibt noch unendlich viele andere Mengen die man nehmen kann), also ist . Ebenso für , da kann man auch konkret eine Menge annehmen. Welche von den unendlich vielen Mengen du dir aussuchst, ist vollkommen egal. |
||||
21.04.2013, 10:19 | Walküre | Auf diesen Beitrag antworten » | ||
Also ist D jetzt die Menge aller natürlichen Zahlen, wenn ich das richtig verstanden habe. Doch was ist jetzt mit dem R? Muss man dieses nicht beachten, weil es eigentlich auch nur die Menge der natürlichen Zahlen darstellt? |
||||
21.04.2013, 10:56 | Iorek | Auf diesen Beitrag antworten » | ||
ist das kartesische Produkt von und , wie sollten das die natürlichen Zahlen sein? Die Elemente von sind Tupel, der erste Eintrag ist eine natürliche Zahl, der zweite Eintrag eine Teilmenge der natürlichen Zahlen. Da werden mit Sicherheit nicht die natürlichen Zahlen dargestellt. Und noch einmal: kann man hier als Relation auffassen, das ist aber vollkommen überflüssig, da man auf die Relation nicht weiter eingeht, keine bestimmten Eigenschaften fordert etc., ich würde das hier einfach als Menge auffassen. Ansonsten ist , ja. |
||||
21.04.2013, 13:21 | Walküre | Auf diesen Beitrag antworten » | ||
Ok, danke. Dann hätte ich jetzt noch zu der Schreibweise eine Frage. Wenn | soviel wie "unter der Bedingung" bedeutet, was bedeutet dann : ? Ich habe im Internet irgendwo gefunden, dass das soviel heißt wie "mit folgenden Eigentschaften". Aber wäre das nicht das gleiche wie eine Bedingung? |
||||
21.04.2013, 13:39 | Iorek | Auf diesen Beitrag antworten » | ||
Der Strich tritt häufig bei der beschreibenden Darstellung von Mengen auf. , die Menge aller die die Bedingung erfüllen. In einer Aussage wird dafür der Doppelpunkt verwendet: , für alle existiert ein mit/für die gilt/die die Gleichung erfüllen/mit der Eigenschaft... . |
||||
21.04.2013, 16:25 | Walküre | Auf diesen Beitrag antworten » | ||
Alles klar! Könntest du mir auch nochmal bei dem zweiten Teil der Aufgabe weiterhelfen? D müsste hier ja die Menge aller M sein. Wenn x jedoch ein Element von M ist, dann müsste M ja wiederrum selbst eine Menge sein. Was für eine Menge ist jedoch M? M ist ja ein Element von R, aber was ist dann R für eine Menge? |
||||
21.04.2013, 16:45 | RavenOnJ | Auf diesen Beitrag antworten » | ||
Weiter oben steht doch, was M ist: M ist ein Element der Potenzmenge von , also eine Teilmenge von . M ist kein Element von R, da R ja das kartesische Produkt von und seiner Potenzmenge ist, In sind alle Teilmengen M von enthalten, für die es ein Tupel (x,M) gibt mit irgendeiner natürlichen Zahl . |
||||
21.04.2013, 17:04 | Walküre | Auf diesen Beitrag antworten » | ||
Wo steht denn, dass M ein Element der Potenzmenge P(IN) von IN ist? |
||||
21.04.2013, 19:32 | RavenOnJ | Auf diesen Beitrag antworten » | ||
Das kann man erkennen aus der Definition der Relation R einerseits und der Definition von andererseits. |
||||
21.04.2013, 21:04 | Walküre | Auf diesen Beitrag antworten » | ||
Kannst du mir beide Gründe nochmal erklären? Ich gebe mir zwar die größte Mühe, aber verstehen tue ich es trotzdem leider nicht... |
||||
21.04.2013, 22:06 | RavenOnJ | Auf diesen Beitrag antworten » | ||
Es ist doch einerseits definiert d.h. sind alle Paare mit und , mit der Potenzmenge (Menge aller Teilmengen) von . Andererseits ist definiert als das rote habe ich zur Erläuterung ergänzt. |
||||
21.04.2013, 22:27 | weisbrot | Auf diesen Beitrag antworten » | ||
es tut mir leid, aber ich ertrage diese mengennotationen einfach nicht. hier eine vernünftige notation für diese mengen: schreibt man auch als oder . lg |
|
Verwandte Themen
Die Beliebtesten » |
Die Größten » |
|
Die Neuesten » |