Äquivalenzrelation - Symmetrie beweisen

Neue Frage »

Schurli2011 Auf diesen Beitrag antworten »
Äquivalenzrelation - Symmetrie beweisen
Meine Frage:
Auf der Menge Z ist folgende bina ?re Relation R gegeben xRy : "Es gibt ein Element k aus Z, so dass" : x + 3y = 4k.
(a) Die Relation R ist reflexiv und transitiv. Beweisen Sie, dass R auch symmetrisch, also eine A ?quivalenzrelation ist.
(b) Geben Sie die A ?quivalenzklassen ?i?R fu ?r i = 2 und i = 4 an.

Meine Ideen:
Hi Leute! Hoffe, ihr könnt mir bei diesem Bsp helfen.

Grundsätzlich weiß ich, dass für Symmetrie folgendes gelten muss:



Also dacht ich mir, ich setzte ein: (x + 3y = 4k) (y + 3x = 4m)
Und weiter weiß ich aber schon nicht mehr, da ich mit der Implikation nicht wirklich was anzufangen weiß. Ich kann ja damit nicht wie mit einer Gleichung umgehen.

Bin ich schon auf der richtigen Spur oder weiß jemand was besseres?
Reksilat Auf diesen Beitrag antworten »
RE: Äquivalenzrelation - Symmetrie beweisen
Zitat:
bina ?re...A ?quivalenzrelation... (b) Geben Sie die A ?quivalenzklassen ?i?R fu ?r i = 2 und i = 4 an.

Es gibt einen Knopf, auf dem VORSCHAU steht. Es ist sinnlos, die Aufgabe per Copy&Paste einzufügen und zu hoffen, dass das schon so passt.
böse

Betrachte die Reste von x und y bei Division durch 4.

Gruß,
Reksilat.
Neue Frage »
Antworten »



Verwandte Themen

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