Äquivalenzrelationen

Neue Frage »

Blubber2 Auf diesen Beitrag antworten »
Äquivalenzrelationen
Sind

R = {((a; b); (c; d)) Element IN² x IN² | a + d = b + c}

und

R= {(x;y) Element IR x IR | xy rational }

Äquivalenzrelationen und wenn ja warum?

Vielen Dank im Vorraus!
Iorek Auf diesen Beitrag antworten »

Die Lösung wird dir hier keine vorkauen, zumindest die Definition einer Äquivalenzrelation solltest du schon mal nachgeschlagen haben. Im Grunde musst du die Eigenschaften nur überprüfen und abarbeiten. Wie weit kommst du selber damit?
Blubber2 Auf diesen Beitrag antworten »
.
Leider garnicht weit...
Also ich weiß nich genau wie ich die beiden Relationen nun auf reflexivität,transiivität und symmetrie prüfe.
Ich habe die Vermutung, dass die erste eine Äquivalenzrelationen ist, jedoch die zweite nicht ,weiß aber nicht wie ich das begründen soll.

Die zweite vlt nicht transitiv weil z.B. für (3,5) und (5,1) beide gilt xy rational aber 1 nicht in Relation zu 3 steht?

Ich hab das echt noch nich so ganz durchschaut Big Laugh

Vielen Dank schonmal
klarsoweit Auf diesen Beitrag antworten »
Re: .
Zitat:
Original von Blubber2
Also ich weiß nich genau wie ich die beiden Relationen nun auf reflexivität,transiivität und symmetrie prüfe.

Du mußt eben nachweisen, daß die jeweiligen verlangten Eigenschaften von der Relation erfüllt werden.

Zitat:
Original von Blubber2
Die zweite vlt nicht transitiv weil z.B. für (3,5) und (5,1) beide gilt xy rational aber 1 nicht in Relation zu 3 steht?

Wieso nicht? 1*3 ist offensichtlich rational. smile
Blubber2 Auf diesen Beitrag antworten »
.
1. Ja, und da weiß ich nicht wie das geht und meine Mitschriften helfen mir grad auch nich mehr weiter :/ Ich hab schon einige Zahlenpaare ausprobiert, bei denen es immer geklappt hat.

2. Ach, rationales Produkt ist in diesem Fall die Relation? Big Laugh
Dann muss es doch auch eine Äquivalenzrelation sein oder nicht?^^
klarsoweit Auf diesen Beitrag antworten »
Re: .
Zitat:
Original von Blubber2
1. Ja, und da weiß ich nicht wie das geht und meine Mitschriften helfen mir grad auch nich mehr weiter :/ Ich hab schon einige Zahlenpaare ausprobiert, bei denen es immer geklappt hat.

Dann fang doch einfach mal an. Was bedeutet Reflexivität? Was muß man also zeigen?

Zitat:
Original von Blubber2
2. Ach, rationales Produkt ist in diesem Fall die Relation? Big Laugh
Dann muss es doch auch eine Äquivalenzrelation sein oder nicht?^^

Dann versuch das mal zu beweisen. smile
 
 
Blubber2 Auf diesen Beitrag antworten »
.
1. Dass für jedes Zahlenpaar (x,y) aus IN² gilt: (x,y) R (x,y)

2.Ich hab das noch garnicht so genau verstanden, ist xy ist rational jetzt die Relation? Ich dachte immer dass wäre die Einschränkung nach der x und y gewählt werden düfen, bzw zur Menge gehören.
Also wenns nur die Relation ist , dann ist (Wurzel(2), 1) ja nicht reflexiv, sprich es wäre keine Äquivalenzrelation.
Pascal95 Auf diesen Beitrag antworten »

Eine Anmerkung:
Die erste Aufgabe hatte wir vor kurzem hier.
klarsoweit Auf diesen Beitrag antworten »
Re: .
Zitat:
Original von Blubber2
1. Dass für jedes Zahlenpaar (x,y) aus IN² gilt: (x,y) R (x,y)

Richtig. Und ist das der Fall?

Zitat:
Original von Blubber2
2.Ich hab das noch garnicht so genau verstanden, ist xy ist rational jetzt die Relation? Ich dachte immer dass wäre die Einschränkung nach der x und y gewählt werden düfen, bzw zur Menge gehören.

Etwas verkürzt. Die Relation besteht aus allen rellen Zahlenpaaren (x, y), wo das Produkt x*y rational ist.

Zitat:
Original von Blubber2
Also wenns nur die Relation ist , dann ist (Wurzel(2), 1) ja nicht reflexiv, sprich es wäre keine Äquivalenzrelation.

(Wurzel(2), 1) ist ja auch schon kein Element der Relation. smile
Aber prinzipiell geht der Gedanke schon in die richtige Richtung.

@Pascal95: damit raubst du blubber2 die Chance, mal selbst darüber nachzudenken. geschockt
Blubber2 Auf diesen Beitrag antworten »
.
pi und 1/pi is ein gegenbeispiel oder? Big Laugh
klarsoweit Auf diesen Beitrag antworten »
Re: .
Richtig. Freude
Blubber2 Auf diesen Beitrag antworten »
.
Mist, dann hab ichs aufm Übungsblatt was ich abgeben musste falsch gemacht ;D hab da kein Gegenbeispiel gefunden, weil ich nicht an den Kehrwert gedacht habe Big Laugh

Aber vielen Dank für die Erklärung

Also heißt das xy rational jetzt zum einen dass alle Elemente (x,y) der Relation diese Eigenschaft erfüllen müssen und gleichzeitig dass die Relation durch xy ist rational definiert ist, sprich x R(Produkt rational) y ?
klarsoweit Auf diesen Beitrag antworten »
Re: .
Zitat:
Original von Blubber2
Also heißt das xy rational jetzt zum einen dass alle Elemente (x,y) der Relation diese Eigenschaft erfüllen müssen und gleichzeitig dass die Relation durch xy ist rational definiert ist, sprich x R(Produkt rational) y ?

Im Prinzip ja, ich würde das so schreiben: x R y <==> x*y ist rational.
Shassuii Auf diesen Beitrag antworten »
.
Ok vielen Dank, du hast mir echt sehr weitergeholfen smile
Neue Frage »
Antworten »



Verwandte Themen

Die Beliebtesten »
Die Größten »
Die Neuesten »