Äquivalenzrelationen (Uni-Mathematik)

Aufrufe: 1262     Aktiv: 04.11.2019 um 13:33

0

Hallo :) ,

zuerst lasst euch nicht durch die Markierungen verwirren^^

Also flogendes , 

Mit der Aufgabe a) hatte ich noch keine probleme ebenso bei der b) (Bei der bin ich mir aber nicht 100% sicher ,habe es per Wiederspruch gelöst) aber bei der c) hänge ich jetzt und bin ziemlcih überfragt. Also ich soll zeigen dass für (a,b) ~(a',b') und (c,d)~(c',d') auch (a+c,b+d) ~ (a'+c',b'+d') gilt. Bzw. soll ich die Wohldefiniertheit dieser Aussage zeigen. Meine Idee war zunächst mal die Äquivalenz der Teile (a,b) ~(a',b') und (c,d)~(c',d') zu zeigen. Nur bin ich mir nicht ganz sicher wie sich z.B. ein a' oder ein b' verhält? Ist es quasi eine andere Variable? Also könnte da auch x oder y stehen? 

Und meinte 2.Frage wäre wie sich diese Menge (a+c,b+d) verhält? d.h ist das quasi eine Menge in einer Menge ? Und das ist nur eine Kurzschreibweise? Quasi [a+[c,b]+d]. 

Vielen Dank im Vorraus :) 

Diese Frage melden
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Hallo,

du nimmst an, es gilt:

$$(a,b)\sim(a',b')\quad\text{und}\quad(c,d)\sim(c',d').$$

Jetzt möchtest du 

$$(a+c,b+d)\sim(a'+c',b'+d')$$

zeigen. Dank der Definition ist es äquivalent folgendes zu zeigen:

$$(a+c)+(b'+d')=(b+d)+(a'+c')$$

du hast aber ja schon 

$$a+b'=b+a'\quad\text{und}\quad c+d'=d+c'.$$

Somit folgt:

$$(a+c)+(b'+d')=(a+b')+(c+d')=(b+a')+(d+c')=(b+d)+(a'+c')$$

und deine zu zeigende Gleichung ist gezeigt, weil Kommutativität und Assoziativität für natürliche Zahlen gelten. Das benutzt du im ersten und dritten Schritt und im zweiten setzt du deine Gleichungen ein! :)

Zu deiner zweiten Frage: \((a+c,b+d)\) ist keine Menge, sondern ein 2-Tupel aus \(\mathbb{N}\times\mathbb{N}\). (siehe Analysis 012 - Kartesisches Produkt). Die eckigen Klammern drum herum sind die Äquivalenzklasse, also die Menge aller 2-Tupel die zu dem äquivalent sind, was in der eckigen Klammer steht. Zum Beispiel:

$$[(1,1)]=\{(a,b)\in\mathbb{N}\times\mathbb{N}:(1,1)\sim(a,b)\}.$$ 

Du hast die Äquivalenzklasse von \((c,b)\) aufgeschrieben, das ist erlaubt, aber das \(+a+d\) und dann davon wieder die Äquivalenzklasse zu bilden, macht meines Erachtens keinen Sinn. 

Wichtig ist, dass \((a,b)\) Elemente sind und \([(a,b)]\) Mengen.

Diese Antwort melden
geantwortet

Student, Punkte: 2.6K

 

Vielen Dank für die sehr ausführlich Antwort! :)

  ─   damian.siol 04.11.2019 um 13:33

Kommentar schreiben