Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Aufgabe | Es sei A = {a, b, c, d} . Man gebe Relationen R, S auf A an, für die gilt:
R ist eine Äquivalenzrelation mit höchstens 3 Äquivalenzklassen;
S ist eine antisymmetrische Relation mit | S |= 9;
R geschnitten S ist sowohl Äquivalenz- als auch Ordnungsrelation. |
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
sind meine antworten rightig?
R={(a,a),(b,b),(c,c),(d,d),(b,c),(c,b)}
Ist das eine Äquivalenzrelation?
Es gibt eine 3 Äquivalenzklassen, eine mit nur a drin, eine mit nur d drin und eine dritte mit b und c drin. richtig?
S={(a,a),(b,b),(c,c),(d,d),(a,b),(a,c),(d,a),(d,b),(d,c)} hat 9 Elemente und ist antisymmetrisch.
R geschnitten S ist: {(a,a),(b,b),(c,c),(d,d)} und damit Äquivalenz- und Ordnungsrelation.
|
|
| |
|
ich bin mir da sehr unsicher. ich versuche die richtigkeit selber zu überprüfen aber es wäre gut zu hören was jemend mit mehr ahnung zu diesem thema sagt. danke
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 18:21 Di 21.11.2006 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
