Relationen < Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | M={ 1,2,3,4 }
R = { (1,2) , (1,4) , (3,3) , (4,1)}
R [mm] \subseteq [/mm] M |
Hallo , ich soll drei Aufgabenteile berechnen:
Einmal den Abschluss reflexiv & transitiv
einmal den Abschluss symmetrisch & transitiv
und einmal Äquivalenzrelation.
Bin für reflexiv und transitiv wie folgt vorgegangen:
R = { (1,2) , (1,4) , (3,3) , (4,1), ( 1,1) , (2,2) (3,3) (4,4), (2,4) } transitiv ist nur (2,4)
2: symmetrisch und transitiv :
R = { (1,2) , (1,4) , (3,3) , (4,1) , (1,1) , (2,2) , (3,3) (4,4) , (2,4) , (2,1) (4,1) , (4,2) }
3. Äquivalenzrelation:
alles sozusagen zusammengefasst , da für Äquivalenzrelation gilt : transitiv , symmetrisch und reflexiv:
R = { (1,2) , (1,4) , (3,3) , (4,1) , (1,1) , (2,2) , (3,3) (4,4) , (2,4) , (2,1) (4,1) , (4,2) }
Ist bisher alles richtig ? Vielen Dank im Voraus.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 06:33 Mi 13.11.2013 | | Autor: | tobit09 |
Hallo pc_doctor!
> M={ 1,2,3,4 }
> R = { (1,2) , (1,4) , (3,3) , (4,1)}
> R [mm]\subseteq[/mm] M
Es muss am Ende [mm] $M^2$ [/mm] statt $M$ heißen.
> Hallo , ich soll drei Aufgabenteile berechnen:
>
> Einmal den Abschluss reflexiv & transitiv
> einmal den Abschluss symmetrisch & transitiv
> und einmal Äquivalenzrelation.
>
> Bin für reflexiv und transitiv wie folgt vorgegangen:
> R = { (1,2) , (1,4) , (3,3) , (4,1), ( 1,1) , (2,2) (3,3)
> (4,4), (2,4) }
Am Ende muss es $(4,2)$ statt $(2,4)$ heißen.
> transitiv ist nur (2,4)
![[haee]](/images/smileys/haee.gif "[haee]")
> 2: symmetrisch und transitiv :
>
> R = { (1,2) , (1,4) , (3,3) , (4,1) , (1,1) , (2,2) , (3,3)
> (4,4) , (2,4) , (2,1) (4,1) , (4,2) }
![[ok]](/images/smileys/ok.gif "[ok]")
> 3. Äquivalenzrelation:
> alles sozusagen zusammengefasst , da für
> Äquivalenzrelation gilt : transitiv , symmetrisch und
> reflexiv:
>
> R = { (1,2) , (1,4) , (3,3) , (4,1) , (1,1) , (2,2) ,
> (3,3) (4,4) , (2,4) , (2,1) (4,1) , (4,2) }
(Du hast manche Elemente doppelt aufgezählt, aber das ist bei Mengen ja erlaubt.)
Viele Grüße
Tobias
|
|
|
|
