Repräsentantensystem und Äquiv-Klassen

Neue Frage »

01.05.2010, 14:47	Reneee	Auf diesen Beitrag antworten »
Repräsentantensystem und Äquiv-Klassen Ertsmal guten Tag allen. Aufgabe Zeigen Sie, dass durch ( $\begin{eqnarray} x_1 \end{eqnarray}$ , $\begin{eqnarray} x_2 \end{eqnarray}$ ) $\begin{eqnarray} \Rightarrow \end{eqnarray}$ ( $\begin{eqnarray} y_1 \end{eqnarray}$ , $\begin{eqnarray} y_2 \end{eqnarray}$ ) $\begin{eqnarray} \Leftarrow \end{eqnarray}$ $\begin{eqnarray} \Rightarrow \end{eqnarray}$ $\begin{eqnarray} x_1 \end{eqnarray}$ ² + $\begin{eqnarray} x_2 \end{eqnarray}$ ² = $\begin{eqnarray} y_1 \end{eqnarray}$ ² + $\begin{eqnarray} y_2 \end{eqnarray}$ ² eine Äquivalenzrelation auf $\begin{eqnarray} \mathbb R ² \end{eqnarray}$ definiert ist. Geben Sie ein vollständiges Repräsentantensystem an und skizzieren Sie die Äquivalenzklasse des Punktes ( 3 , 4 ) in $\begin{eqnarray} \mathbb R ² \end{eqnarray}$ . Nur zur Info : Mit dem $\begin{eqnarray} \Rightarrow \end{eqnarray}$ bei der Definition der ÄR meine ich natürlich , dass ( $\begin{eqnarray} x_1 \end{eqnarray}$ , $\begin{eqnarray} x_2 \end{eqnarray}$ ) in Relation zu ( $\begin{eqnarray} y_1 \end{eqnarray}$ , $\begin{eqnarray} y_2 \end{eqnarray}$ ) stehen soll. Meine bisherige Lösung Also zu zeigen, dass dadurch eine ÄR definiert wird ist mir sehr leicht gefallen. Dazu muss halt Reflexivität, Symmetrie und Transitivität gelten. Reflexivität ( $\begin{eqnarray} x_1 \end{eqnarray}$ , $\begin{eqnarray} x_2 \end{eqnarray}$ ) $\begin{eqnarray} \Rightarrow \end{eqnarray}$ ( $\begin{eqnarray} x_1 \end{eqnarray}$ , $\begin{eqnarray} x_2 \end{eqnarray}$ ) Dafür muss $\begin{eqnarray} x_1 \end{eqnarray}$ ² + $\begin{eqnarray} x_2 \end{eqnarray}$ ² = $\begin{eqnarray} x_1 \end{eqnarray}$ ² + $\begin{eqnarray} x_2 \end{eqnarray}$ ² erfüllt sein, was es hier natürlich trivialerweise ist. Symmetrie ( $\begin{eqnarray} x_1 \end{eqnarray}$ , $\begin{eqnarray} x_2 \end{eqnarray}$ ) $\begin{eqnarray} \Rightarrow \end{eqnarray}$ ( $\begin{eqnarray} y_1 \end{eqnarray}$ , $\begin{eqnarray} y_2 \end{eqnarray}$ ) Daraus soll folgen,dass ( $\begin{eqnarray} y_1 \end{eqnarray}$ , $\begin{eqnarray} y_2 \end{eqnarray}$ ) $\begin{eqnarray} \Rightarrow \end{eqnarray}$ ( $\begin{eqnarray} x_1 \end{eqnarray}$ , $\begin{eqnarray} x_2 \end{eqnarray}$ ) Also muss gelten : $\begin{eqnarray} x_1 \end{eqnarray}$ ² + $\begin{eqnarray} x_2 \end{eqnarray}$ ² = $\begin{eqnarray} y_1 \end{eqnarray}$ ² + $\begin{eqnarray} y_2 \end{eqnarray}$ ² $\begin{eqnarray} y_1 \end{eqnarray}$ ² + $\begin{eqnarray} y_2 \end{eqnarray}$ ² = $\begin{eqnarray} x_1 \end{eqnarray}$ ² + $\begin{eqnarray} x_2 \end{eqnarray}$ ² Auch das ist erfüllt. Transitivität Dafür benötige ich noch ein ( $\begin{eqnarray} z_1 \end{eqnarray}$ , $\begin{eqnarray} z_2 \end{eqnarray}$ ) Denn, wenn ( $\begin{eqnarray} x_1 \end{eqnarray}$ , $\begin{eqnarray} x_2 \end{eqnarray}$ ) $\begin{eqnarray} \Rightarrow \end{eqnarray}$ ( $\begin{eqnarray} y_1 \end{eqnarray}$ , $\begin{eqnarray} y_2 \end{eqnarray}$ ) und ( $\begin{eqnarray} y_1 \end{eqnarray}$ , $\begin{eqnarray} y_2 \end{eqnarray}$ ) $\begin{eqnarray} \Rightarrow \end{eqnarray}$ ( $\begin{eqnarray} z_1 \end{eqnarray}$ , $\begin{eqnarray} z_2 \end{eqnarray}$ ) gilt , dann soll daraus folgen : ( $\begin{eqnarray} x_1 \end{eqnarray}$ , $\begin{eqnarray} x_2 \end{eqnarray}$ ) $\begin{eqnarray} \Rightarrow \end{eqnarray}$ ( $\begin{eqnarray} z_1 \end{eqnarray}$ , $\begin{eqnarray} z_2 \end{eqnarray}$ ) Auch das ist erfüllt, es aufzuschreiben erspare ich mir an dieser Stelle einmal,solange es niemand noch explizit sehen möchte. Nun komme ich aber zu dem für mich sehr schwierigen Teil. Ich soll ein vollständiges Repräsentantensystem angeben und dann noch die Äquivalenzklasse des Punktes ( 3 , 4 ) skizzieren. Ich habe aaaaaaaaaaabsolut keine Ahnung, was ich da jetzt mchen muss. Wir haben leider nicht allzuviel zum RS gemacht. Wir haben lediglich eine Definition aufgeschrieben und dann ein Beispiel zu einem RS gegeben bekommen. Definiert haben wir ein RS wie folgt : Sei ( M , $\begin{eqnarray} \Rightarrow \end{eqnarray}$ ) eine ÄR. Eine Teilmenge V $\begin{eqnarray} \subseteq \end{eqnarray}$ M heißt "vollständiges Repräsentantensystem" der ÄR $\begin{eqnarray} \Rightarrow \end{eqnarray}$ , wenn es $\begin{eqnarray} \forall m \in M \end{eqnarray}$ genau ein $\begin{eqnarray} v \in V \end{eqnarray}$ gibt mit $\begin{eqnarray} m \in [ v ] \end{eqnarray}$ . Als Beispiel hatten wir ein vollständiges Repräsentantensystem auf der Menge $\begin{eqnarray} \mathbb R \end{eqnarray}$ . Das war dann V = [ 0 , 1 ) Ich habe mir gedacht , dass die Ä-Klasse des Punktes ( 3 , 4 ) vielleicht einfach nur das Einsetzen von diesen beiden Werten in die definierte Ä-Relation bedeutet? Also halt 3 ² + 4 ² und dann wäre die Äquivalenzklasse 25. Aber bestimmt nicht richtig. Kann mir das bitte jemand erklären , ich sitze auf dem Trockenen hier.
01.05.2010, 15:45	Airblader	Auf diesen Beitrag antworten »
Dein Nachweis für die ÄR sieht soweit aus, als ob du das verstanden hast. Kommen wir zum "Eingemachten": Fange mal mit der Aufgabe an, die Äquivalenzklasse von (3/4) zu bestimmen bzw. zu skizzieren. Was muss ein Paar (x/y) also erfüllen, so dass (x,y) ~ (3,4) ist? Ich wähle dabei schon gezielt x und y als Variablen, um dich in die Richtung zu schubsen, das Ganze als eine Funktion y = y(x) aufzufassen. Wie sieht diese aus? air @ Moderatoren: Ich verlinke gezielt nicht (ihr wisst schon wohin); das sollte vielleicht lieber getrennt voneinander bearbeitet werden.
01.05.2010, 16:40	Reneee	Auf diesen Beitrag antworten »
Also wenn ( x , y ) $\begin{eqnarray} \Rightarrow \end{eqnarray}$ zu ( 3 , 4 ) sein soll müsste ja erfüllt sein : x ² + y ² = 3 ² + 4 ² Also x ² + y ² = 25 Da komme ich jetzt irgendwie nicht weiter , weil es halt unendlich verschiedene Lösungsmöglichkeiten für diese Gleichung gibt. Habe gerade erst das andere Thema entdeckt , daher hat sich das hier schonmal erledigt und ich mache vielleicht in dem anderen Thread mit. ^^
01.05.2010, 16:49	Airblader	Auf diesen Beitrag antworten »
x² + y² = 5² Soweit ist das absolut korrekt. Interpretiere das nun mal so, dass (x/y) ein Punkt in einem Koordinatensystem ist. Was für eine geometrische Figur beschreibt diese Gleichung dann? Solltest du der Gleichung nicht direkt ansehen, was für eine Figur das ist, so löse mal nach y auf. Du bekommst y in Abhängigkeit von x, also y(x) = ... - und das nennt man gemeinhin "Funktion". Kleine Anmerkung: Du musst an einer Stelle die Wurzel ziehen, was dir zwei Lösungen bescheren wird. Lass bloß keine unter den Tisch fallen. Diese Gleichung lässt sich nicht mit einer einzelnen Funktion beschreiben, sondern du brauchst dafür zwei Funktionen (die du beim Auflösen nach y erhältst). Edit: Schade! Ich wollte nicht, dass du den anderen Thread siehst. Dort siehst du nun alles vorgekaut und hast letztlich nichts davon. Nur selber lösen bringt dich weiter. Aber das musst du wissen. Im Studium habe ich nichts gegen "Abschreiben". Studenten müssen selber wissen, wie sie vorgehen sollten und wie weit sie damit kommen! air
01.05.2010, 16:58	Reneee	Auf diesen Beitrag antworten »
Naja den Rest hätte ich mir jetzt auch selber innerhalb von 2 Mnuten gedacht. Also von daher ist das schon OK so. Versuche mir gerade deine angedeutete Menge vorzustellen. ^^ Edit : Also Tangenten würden mir natürlich als erstes einfallen , wenn nur ein Schnittpunkt mit dem Kreis vorhanden sein soll. Allerdings macht mir der beliebige Radius da ja einen Schnitt durch die Rechnung. Ist es dann also vielleicht eine Menge an Tangenten?
01.05.2010, 17:01	Airblader	Auf diesen Beitrag antworten »
Da du nun im anderen Thread gelesen hast verlinke ich der Vollständigkeit halber noch zu dem Thread: Äquivalenzklassen,Repräsentantensystem Edit: Nein, du willst ja eine Menge für alle möglichen Kreise. Eine Tangente für alle Kreise zu finden dürfte schwer sein .. um nicht zu sagen: Unmöglich. Nimm dir aus jedem Kreis doch mal genau einen einzigen Punkt. Und zwar so, dass diese Punkte möglichst "trivial" in einer geometrischen Form liegen. Was bietet sich da an? air
Anzeige

01.05.2010, 17:05	Reneee	Auf diesen Beitrag antworten »
Dann würde mir halt einfallen , aus jedem Kreis einen Punkt zu nehmen und die am Besten in einer Reihe.Also bilde ich halt doch wieder eine Gerade , zum Beispiel x = y? Edit Obwohl ne , dann hätte diese Gerade ja 2 Schnittpunkte mit den Kreisen. ^^
01.05.2010, 17:07	Airblader	Auf diesen Beitrag antworten »
Na also, das ist ein guter Anfang Jetzt haben wir noch ein Problem: Eine Gerade schneidet jeden dieser Kreise (bis auf den mit Radius Null) blöderweise gleich zweimal. Wir müssen also etwas von der Gerade weglassen. Was lassen wir weg und was behalten wir? air
01.05.2010, 17:09	Reneee	Auf diesen Beitrag antworten »
Also lassen wir unsere Gerade erst ab dem Kreismittelpunkt starten und gehen halt in eine beliebige Richtung? Und der Kreismittelpunkt ist natürlich 0.
01.05.2010, 17:10	Airblader	Auf diesen Beitrag antworten »
Richtig. Wie nennen wir ein solches Objekt geometrisch und wie kannst du es beschreiben? air
01.05.2010, 17:15	Reneee	Auf diesen Beitrag antworten »
Hm ich bin mir gerade nicht sicher worauf du hinaus willst , aber vielleicht , dass das Ding ein Vektor ist? Und beschreiben würde ich es dann halt mit $\begin{eqnarray} \begin{pmatrix} 0 \\ 0 \end{pmatrix} \end{eqnarray}$ + $\begin{eqnarray} \lambda \end{eqnarray}$ * $\begin{eqnarray} \begin{pmatrix} x \\ y \end{pmatrix} \end{eqnarray}$
01.05.2010, 17:18	Airblader	Auf diesen Beitrag antworten »
Nein ... ein Vektor ist was völlig anderes! Ich spreche hier von einem Begriff, den du das letzte Mal vielleicht in der Unterstufe gehört hast: Eine Halbgerade. Und beschreiben können wir die viel einfacher: y = x mit x >= 0. Allerdings wollen wir die lieber in Mengenschreibweise angeben. Wie kann man diese (oder eine andere Halbgerade die im Ursprung beginnt) in einer Menge beschreiben? Ist dir übrigens auch klar, warum eine Halbgerade ein vollständiges Repräsetantensystem ist? Gehe mal die Definition des vollst. R.-Systems wörtlich durch und überlege dir, inwiefern es erfüllt ist. air
01.05.2010, 17:29	Reneee	Auf diesen Beitrag antworten »
Also ich weiß auf jedenfall , dass ein v RS aus jeder ÄK genau ein Element enthalten soll. So als hätte man eine Schule und für jede Klasse gäbe es einen Sprecher. Die Zusammenkunft all dieser Sprecher wäre halt das voll. RS. Dank diesem guten Beispiel konnte ichs mir relativ gut merken. ^^ Wie das als Menge aussieht. Hmmm. VRS sei nun diese Menge. VRS = { $\begin{eqnarray} \begin{pmatrix} y \\ y \end{pmatrix} \end{eqnarray}$ \| x = y ; x $\begin{eqnarray} \geq \end{eqnarray}$ 0 }
01.05.2010, 17:33	Airblader	Auf diesen Beitrag antworten »
Entweder du meintest (x y) oder die Bedingung x=y ist überflüssig. Auf jeden Fall stimmt es so. Überprüfen wir doch mal, ob das Ganze Sinn macht. Wenn das ein vollst. RS ist, so muss jeder beliebige Punkt in einer Äquivalenzklasse eines Elements vom RS liegen. Anschaulich: Nehmen wir uns einen beliebigen Punkt P im Koordinatensystem. Wir können dann den Kreis zeichnen, der durch diesen Punkt P geht und den Ursprung als Mittelpunkt hat. Die Gerade y=x hat dann für x>=0 genau einen Schnittpunkt S mit diesem Kreis. Dieser Schnittpunkt ist ja gerade das eine Element aus unserem RS. Und da dieser auf dem Kreis liegt, muss der Punkt P in der Äquivalenzklasse des Schnittpunkt S liegen, also P € [S]. Genau das wollten wir ja. Wir finden also zu einem beliebigen Punkt P auf jeden Fall (genau!) ein Element aus unserer Menge, so dass P in der Ä.-Klasse von diesem Element liegt. Anstatt mit Schnittpunkten können wir das RS auch so charakterisieren: Aus jedem nur denkbaren Kreis brauchen wir genau ein Element (eben einen Repräsetanten). Die Menge dieser Punkte ist unser RS. Die Menge der Punkte einer Halbgeraden mit dem Anfang im Ursprung erfüllt gerade dies; "Schnittpunkt" bedeutet dann ja nichts anderes, als dass die Äquivalenzklassen übereinstimmen. air
01.05.2010, 17:37	Reneee	Auf diesen Beitrag antworten »
Oh , na klar meinte ich ( x , y ) Cool , na dann tausend dank an dich ! Genau so stelle ich es mir vor , dass ich bis zur richtigen Lösung geleitet werde.
01.05.2010, 17:39	Airblader	Auf diesen Beitrag antworten »
Gerne. Ob mit "Ein vollst. RS angeben" übrigens ein formaler Nachweis gemeint ist, dass es auch wirklich ein solches ist, weiß ich nicht. Das kann man so und so auslegen. Manchen genügt das angeben des RS, andere wollen eben den Beweis. Zumindest eine gute Veranschaulichung des Ganzen hast du ja. air
01.05.2010, 20:32	Reneee	Auf diesen Beitrag antworten »
Hey ich habe nochmal eine Frage. Als ich nochmal drüber nachdachte ist bei mir die Frage aufgekommen , woher wir eigentlich wissen, dass jede ÄK den Nullpunkt als Mttelpunkt haben wird. Daran haben wir ja alles weitere angeknüpft. Danke im vorraus.
01.05.2010, 20:36	Airblader	Auf diesen Beitrag antworten »
Eine Kreisgleichung lautet allgemein $\begin{eqnarray} (x-x_0)^2 + (y-y_0)^2 = r^2 \end{eqnarray}$ mit Mittelpunkt (x0 / y0). Bei uns ist offensichtlich x0=0 und y0=0 Unsere ÄR bedeutet also, dass Zahlenpaare in Relation stehen, wenn sie den selben Kreis mit Mittelpunkt im Ursprung "erzeugen". Da der Mittelpunkt eh fest ist, bedeutet "der selbe Kreis" hier also soviel wie "mit dem selben Radius". Es wird sozusagen dann gleichgesetzt. air

Neue Frage »

Antworten »

Repräsentantensystem und Äquiv-Klassen

Verwandte Themen