Äquivalenzrelation Reflexiv, Symmetrisch, Transitiv

Erste Frage Aufrufe: 725     Aktiv: 14.04.2021 um 15:50

0
Folgende Aufgaben:

1. X=|N ; R{(x,y)|x,y Element X; x+y=10}

2. X=|Z ; R={(x,y)|x,y Element X; x-y ist ohne Rest durch 5 Teilbar)

Handelt es sich hierbei um eine Äquivalenzrelation? 
Allgemein ist mir die Überprüfung auf "Reflexic, Symmetrisch und Transistiv" bekannt und ich habe es verstanden. Aber die Umsetzung zu diesen Aufgaben fällt mir schwer.

Wie lautet denn die Überprüfung auf Reflexivität, Symmetrie und Transistivität für o.g. Aufgaben.

Vielen Dank für die Hilfe!
gefragt

Punkte: 10

 
Kommentar schreiben
1 Antwort
0

Als Anstoss:
reflexiv bedeutet: für alle x gilt \((x,x)\in R\),
Was allgemein \((x,y)\in R\) bedeutet, steht in der Definition rechts vom Semikolon (alles bis zu "}").
Das setzt man ein (wörtlich, nichts weglassen, nicht hinzufügen) und schaut, was dann da steht, ob es erfüllt ist oder nicht.

Wie würde das hier also aussehen?
\((x,x)\in R \iff ???\) Ist das für alle x erfüllt?

Diese Antwort melden
geantwortet

Lehrer/Professor, Punkte: 39.36K

 

Also mit Einsetzen von Zahlen kann ich da lösen aber geht das nicht auch mit einer allgemein gültigen Aussagen? Wie gesagt ich verstehe das Grundprinzip schon und glaube eher, dass ich mir zu viele komplizierte Gedanken mache obwohl diese Aufgaben nicht schwierig sein sollten.

Lösung zu 1. --> nicht Reflexiv, Symmetrisch, nicht Transitiv
Hier kann man durch einsetzen (X=4 und Y=6), dass es nicht Reflexiv ist(4+4≠10) und nicht Transitiv ist da "z" bei diesem Beispiel auch eine 4 ist und das Ergebnis somit ungleich 10.
Lösung zu 2. --> Äquivalenzrelation
  ─   user504025 14.04.2021 um 14:15

Reflexiv wäre ja dann: x+x=10.
(x,x) ∈ R ist nicht für alle x gültig.
  ─   user504025 14.04.2021 um 14:46

(x,y) ∈ R ⟺ (y,x) ∈ R ⟺ y + x =10. Ist für alle (y,x) erfüllt, z.B. 2+8=10 ⟺(x,y) 8+2=10. Daher Symmetrisch

Und Transitivität :

(x,y) ∈ R, (y,z) ∈ R ==> (z,x) ∈ R

(x,y) ~ (y,z) ==> x=z. Diest ist nicht für alle x erfüllt, z.B. x=2. Daher auch nicht transistiv.
  ─   user504025 14.04.2021 um 15:08

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Mikn wurde bereits informiert.