1
Hallo ihr Lieben, ich lerne derzeit für meine anstehende Klausur und habe hier zwei Aufgaben, wo man mit Tupeln arbeiten muss.
1) $\sim$ auf $\mathbb{Z} \times \mathbb{Z}$ gegeben durch :
$$(x_1,x_2) \sim (y_1,y_2) : \iff x_1 \geq y_1, x_2 \geq y_2$$
2) $R:= \{((a,b),(c,d)) | (a,b),(c,d) \in \mathbb{R}^2, a+b \leq c+d \}$
Ich soll hier jeweils prüfen, ob es sich um Äquivalenzrelationen handelt. Das allgemeine Vorgehen ist mir da auch bekannt und ich habe das auch schon oft gemacht, aber ich verstehe nicht so wirklich, wie man das auf die Tupel anwendet.
Z.B. reflexivität bei der 2). Da müsste ich zeigen, dass $a \sim a$ gilt, in der Relation steht da nun $a+b$, muss ich also einfach $a+b \leq a+b$ zeigen? Bei der Symmetrie würde ich mal behaupten, dass das nicht gilt, aber wie man mit diesen Tupeln nachweisen kann ist mir unklar.
Freue mich auf eure Hilfe.
1) $\sim$ auf $\mathbb{Z} \times \mathbb{Z}$ gegeben durch :
$$(x_1,x_2) \sim (y_1,y_2) : \iff x_1 \geq y_1, x_2 \geq y_2$$
2) $R:= \{((a,b),(c,d)) | (a,b),(c,d) \in \mathbb{R}^2, a+b \leq c+d \}$
Ich soll hier jeweils prüfen, ob es sich um Äquivalenzrelationen handelt. Das allgemeine Vorgehen ist mir da auch bekannt und ich habe das auch schon oft gemacht, aber ich verstehe nicht so wirklich, wie man das auf die Tupel anwendet.
Z.B. reflexivität bei der 2). Da müsste ich zeigen, dass $a \sim a$ gilt, in der Relation steht da nun $a+b$, muss ich also einfach $a+b \leq a+b$ zeigen? Bei der Symmetrie würde ich mal behaupten, dass das nicht gilt, aber wie man mit diesen Tupeln nachweisen kann ist mir unklar.
Freue mich auf eure Hilfe.
Diese Frage melden
gefragt
birgitta
Punkte: 23
Punkte: 23
Reflexiv: zz: $(a,b) \sim (a,b) \iff a+b \leq a+b$ und das gilt immer
Symmetrisch: zz: $(a,b) \sim (c,d) \Rightarrow (c,d) \sim (a,b)$
Das gilt nicht, Beweis durch Gegenbsp: Seien $a=1, b=2, c=3, d=4$, dann würde gelten:
$1+2 = 3 \leq 7 = 3+4 \Rightarrow 7 \leq 3$ Ein klarer Widerspruch, daraus folgt: nicht symmetrisch
Transitiv: zz: $(a,b) \sim (c,d) \land (c,d) \sim (e,f)\Rightarrow (c,d) \sim (a,b)$
$\iff a+b \leq c+d \land c+d \leq e+f \Rightarrow a+b \leq e+f \iff (a,b) \sim (e,f)$
==> Die Relation ist relfexiv und transitiv, aber nicht symmetrisch, also liegt keine Äquivalenzrelation vor. Haut das so hin?
─ birgitta 01.02.2022 um 19:19