Anzahl der Äquivalenzrelatione < Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
Status: |
(Frage) beantwortet | Datum: | 22:21 Di 02.11.2010 | Autor: | Parkan |
Aufgabe | Listen Sie alle Äquivalenzrelationen auf einer 3 Elementigen Menge auf. |
Meine Lösung ist
(1; 1); (2; 2); (3; 3); (1; 2); (2; 1)
(1; 1); (2; 2); (3; 3); (1; 3); (3; 1)
(1; 1); (2; 2); (3; 3); (2; 3); (3; 2)
Kann jemand sagen ob es so richtig ist?
Mfg
Janina
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 22:31 Di 02.11.2010 | Autor: | Marc |
Hallo Janina,
> Listen Sie alle Äquivalenzrelationen auf einer 3
> Elementigen Menge auf.
>
> Meine Lösung ist
> (1; 1); (2; 2); (3; 3); (1; 2); (2; 1)
> (1; 1); (2; 2); (3; 3); (1; 3); (3; 1)
> (1; 1); (2; 2); (3; 3); (2; 3); (3; 2)
>
> Kann jemand sagen ob es so richtig ist?
Die drei aufgelisteten Relationen sind tatsächlich Äquivalenzrelationen.
Es fehlen aber noch einige.
Viele Grüße,
Marc
|
|
|
|
|
Status: |
(Frage) beantwortet | Datum: | 11:38 Mi 03.11.2010 | Autor: | Parkan |
Hmm.
Sowas z.B.?
(1; 1); (2; 2); (3; 3); (1; 2); (2; 3); (3; 1)
|
|
|
|
|
Status: |
(Antwort) fertig | Datum: | 11:46 Mi 03.11.2010 | Autor: | statler |
Mahlzeit!
>
> Hmm.
> Sowas z.B.?
> (1; 1); (2; 2); (3; 3); (1; 2); (2; 3); (3; 1)
>
Ganz sicher nicht! Wenn (3; 1) zur Relation gehört und es eine Äquivalenzrel. sein soll, dann muß auch (1: 3) dabei sein.
Nächster Versuch ...
Gruß aus HH-Harburg
Dieter
|
|
|
|