Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Äquivalenzrelation beweisen

Äquivalenzrelation beweisen

Universität / Fachhochschule

Relationen

Tags: Äquivalenz, Äquivalenzrelation, Beweis, Relation.

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
asdfghjk

asdfghjk

19:48 Uhr, 05.11.2017

Antworten
Guten Abend,
ich muss beweisen, dass durch R eine Relation auf Z definiert ist.

R = {(a, b) ∈ Z × Z : 6|a − b} eine Relation auf Z definiert

dafür müssen ja 3 Kriterien, und zwar die reflexivität, die symmetrie und die transivität erfüllt sein.

reflexivität: (a,a) ∈ R

symmetrie:(a, b) ∈ R → (b, a) ∈ R.

transiviät (a, b) ∈ R und (b, c) ∈ R → (a, c) ∈ R.

so da hab ich bis jetzt da jede Menge eine Teilmenge von sich selbst ist gilt: a,a ∈ R. (refl.)

da (a,b) ∈ Z, muss auch (b, a) ∈ Z. (trans.)

jetzt komme ich mit der Transivität nicht mehr weiter

Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:
Online-Nachhilfe in Mathematik
Antwort
ledum

ledum aktiv_icon

20:07 Uhr, 05.11.2017

Antworten
Hallo
du hast das hoffentlich hingeschrieben und die Reflexivität und Symmetrie nicht nur hingeschrieben.
(a,b) ist nicht aus d.h. bisher hast du weder Reflexiv noch transitiv gezeigt, ist aber sehr einfach! nur hinschreiben muss man es schon.
du willst ja zeigen dass die Relation symmetrisch ist?die hast du gar nicht verwendet.
zu transitiv:
6 teilt a-bd.h. a-b=k6k1 inZZ ,6 teilt b-c also b-c=k26 was folgt für a-c?
Gruß ledum


asdfghjk

asdfghjk

20:30 Uhr, 05.11.2017

Antworten
hallo,

einen Augenblick wo kommt denn jetzt das "k" her?

ich meinte eigentlich da (a,b) ∈ Z, muss auch (b, a) ∈ Z. (symmetrie.)

wie a und b sind nicht aus Z, das steht doch da?
Antwort
ledum

ledum aktiv_icon

20:42 Uhr, 05.11.2017

Antworten
Hallo
aber was hat (a,b)× und (b,a)× denn mit der Relation zu tun? du willst doch dass die Relation reflexiv ist
R(a.a) heisst 6 teilt a-a richtig da 60 teilt, so einfach ist die Reflexivität
jetzt mach es mit der Symmetrie.
6 teilt a-b kann man umformen in a-b ist ein Vielfaches von 6 also a-b=k6,k
Gruss ledum

asdfghjk

asdfghjk

21:09 Uhr, 05.11.2017

Antworten
also
reflexiv: a − a = 0 ist durch 6 teilbar für alle a ∈ Z
symmetrisch: Wenn a − b durch 6 teilbar ist, dann auch b − a
ist das richtig so? wie man das umschreibt weiß ich leider nicht
asdfghjk

asdfghjk

21:09 Uhr, 05.11.2017

Antworten
also
reflexiv: a − a = 0 ist durch 6 teilbar für alle a ∈ Z
symmetrisch: Wenn a − b durch 6 teilbar ist, dann auch b − a
ist das richtig so? wie man das umschreibt weiß ich leider nicht
Antwort
ledum

ledum aktiv_icon

22:40 Uhr, 05.11.2017

Antworten
Jetzt richtig!
besser a-b durch 6tb heisst a-b=k6. k-(b-a)=a-b=-k6-k
jetzt noch transitiv
Gruß ledum
asdfghjk

asdfghjk

22:54 Uhr, 05.11.2017

Antworten
Wenn a−b und b−c durch 6 teilbar sind, dann auch a−c,
da a − c = (a − b) + (b − c) und die Summe zweier durch 6 teilbarer
Zahlen ist durch 6 teilbar.
??
Antwort
ledum

ledum aktiv_icon

22:58 Uhr, 05.11.2017

Antworten
Für mich unlesbar, sieh dir die Vorschau an und schreib leserlich
Gruß ledum
asdfghjk

asdfghjk

23:03 Uhr, 05.11.2017

Antworten
Wenn a - b und b - c durch 6 teilbar sind, dann auch a - c,
da a - c = (a - b) + (b - c) und die Summe zweier durch 6 teilbarer
Zahlen ist durch 6 teilbar.

also a -b = k *6, k e Z => a -c: a - c= (a -b) + (b-c)
Antwort
ledum

ledum aktiv_icon

23:07 Uhr, 05.11.2017

Antworten
wieder besser mit der Def. von teilbar
also k16+k26=(k1+k2)6 und (k1+k2)
denn ob ihr das mit der Summe teilbar hattet? (auch wenn du es weisst und es richtig ist)
Gruß ledum
asdfghjk

asdfghjk

23:27 Uhr, 05.11.2017

Antworten
ja hast recht, das mit der Summe werde ich weglassen :-)
habe noch eine Frage bezüglich der Äquivalenzklassen und zwar stimmt das so?


[1]= {a € Z |a - 1 geteilt von 6} = {1,7,13,19,25,...}
[2]= " a - 2 " = {2,8,14,20,26,...}

und immer so weiter bis zur 6

vielen lieben dank für deine Hilfe
asdfghjk

asdfghjk

23:27 Uhr, 05.11.2017

Antworten
ja hast recht, das mit der Summe werde ich weglassen :-)
habe noch eine Frage bezüglich der Äquivalenzklassen und zwar stimmt das so?


[1]= {a € Z |a - 1 geteilt von 6} = {1,7,13,19,25,...}
[2]= " a - 2 " = {2,8,14,20,26,...}

und immer so weiter bis zur 6

vielen lieben dank für deine Hilfe
Antwort
ledum

ledum aktiv_icon

00:54 Uhr, 06.11.2017

Antworten
Hallo
a,a-1z willst du die möglichen Reste? oder was soll das dahinter sein?
oder willst du a-1mod6 haben?
formuliere deine fragen verständlich oder schick die Orginalaufgabe
Gruß ledum
asdfghjk

asdfghjk

01:03 Uhr, 06.11.2017

Antworten
hallo,
entschuldige, habe vergessen zu schreiben, dass die Äquivalenzklasse auf die Aufgabe davor von R sind
Antwort
ledum

ledum aktiv_icon

20:07 Uhr, 06.11.2017

Antworten
Hallo
ich versteh nur Bahnhof, wenn du Hilfe willst schreib ohne die & und deine genauen Aufgaben in EINEM post und nicht Bruchstücke in mehreren.
Gruß ledum
Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.