Verknüpfungen von Ordnungsrel. < Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 15:15 Mo 12.02.2007 | | Autor: | Smon |
| Aufgabe | Es seien p und q Ordnungsrelationen auf einer Menge M. Kreuzen sie an:
a) p [mm] \cup [/mm] q ist eine Ordnungsrelation (Ja/nein)
b) p [mm] \cap [/mm] q ist eine Ordnungsrelation (Ja/nein)
c) p [mm] \circ [/mm] q ist eine Ordnungsrelation (Ja/nein) |
Hallo,
bin grad am rechnen einer alten Klausur. Leider gibt es keine offiziellen Lösungen. Ich habe allerdings Lösungen vvon einem anderen Studenten, nur weis ich eben nicht sicher ob die richtig sind.
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
Zu a) In der Lösung steht ja. Ich meine aber nein. Wer liegt richtig und warum? Ich hab mir einfach ein Beispiel gesucht wo meinte es wäre nicht so.
Zu b) Hier das gleiche, Lösung ja, ich nein.
Zu c) Hier beide nein.
Naja letztlich kann man die Frage ja vereinfachen in: Ist die vereinigung zweier antisymmetrischer Relationen wieder antisymmetrisch, und ist die vereinigung zweier transitiver Relationen wieder transitiv! Reflexiv ist ja klar. Das bleibt immer erhalten! Wobei: Bei Schnittmengenbildung ja nicht unbedingt, oder?
Analog siehts natürlich mit der Schnittmenge für teilaufgabe b aus.
Kann mir da jemand weiterhelfen?
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 19:14 Mo 12.02.2007 | | Autor: | Smon |
also b) haab ich mittlerweile rausgefunden dass ja die Antwort ist, warum genau ist mir allerdings nicht klar
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig | | Datum: | 15:20 Do 15.02.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
