Diskr. Strukturen für Inform. < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 15:02 Di 17.11.2009 | | Autor: | daAndy |
| Aufgabe | Aufgabe 1 (3+5+2 = 10P)
(a) Geben Sie alle (zweistelligen) Relationen auf M = f1; 2g an.
(b) Welche Relationen davon sind symmetrisch, re
exiv, transitiv?
(c) Welche Relationen davon sind Aquivalenzrelationen?
Sie mussen ihre Entscheidungen nicht beweisen. |
Ist bei der A das in der Form gemeint? {(1,1),(1,2),(2,1),(2,2)} ??
Wenn ja, ist dann 1,1 und 2,2 reflexiv und symetrisch? Und alle zusammen transitiv, schon oder?
|
|
| |
|
Hallo daAndy,
> Aufgabe 1 (3+5+2 = 10P)
> (a) Geben Sie alle (zweistelligen) Relationen auf M = f1;
> 2g an.
> (b) Welche Relationen davon sind symmetrisch, re
> exiv, transitiv?
> (c) Welche Relationen davon sind Aquivalenzrelationen?
> Sie mussen ihre Entscheidungen nicht beweisen.
> Ist bei der A das in der Form gemeint?
> {(1,1),(1,2),(2,1),(2,2)} ??
>
> Wenn ja, ist dann 1,1 und 2,2 reflexiv und symetrisch? Und
> alle zusammen transitiv, schon oder?
Verrate doch mal, was das M da in (a) sein soll ...
$M=f1;2g$ erschließt sich mir nicht ...
LG
schachuzipus
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 15:23 Di 17.11.2009 | | Autor: | daAndy |
sorry, hatte das übersehen...
es heißt M={1,2}
|
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 17:44 Di 17.11.2009 | | Autor: | piet.t |
Hallo,
> Ist bei der A das in der Form gemeint?
> {(1,1),(1,2),(2,1),(2,2)} ??
>
Nun, das ist erst einmal die Menge [mm] $M\times [/mm] M $. Das ist schon mal eine Relation auf M.
"Alle Relationen" bedeutet aber, alle Teilmengen von $M [mm] \times [/mm] M$ anzugeben - also 16 Stück....leider......
Gruß
piet
|
|
|
|
