Einfache Relationen < Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 10:38 So 18.11.2007 | | Autor: | vju |
| Aufgabe | Auf N seien folgende Relationen definiert.
a) xRy <-> x = y + 1
b) xRy <-> x ist ungerade
Zeigen sie ob die Relation reflexiv, symmetrisch, transitiv oder asymetrisch ist. Beweisen Sie ihre Antworten. |
Hallo Leute,
Ich habe grade Verständnisprobleme zum Thema Relationen. Vor allem die Beweise fallen mir sehr schwer. Mein Lösungsansatz ist nun folgender:
a)
1. nicht reflexiv, weil x [mm] \not= [/mm] x + 1
2. nicht symetrisch, weil (1,2) [mm] \in [/mm] R nicht aber (2,1) [mm] \in [/mm] R
3. transitiv: ja
Wenn x = y + 1 und y = z +1. Dann gilt x = z + 2.
4. asymetrisch: ja
Ich weiß absolut keinen Ansatz wie man sowas beweisen könnte.
b)
1. reflexiv: ja
Für den beweis habe ich keinen Ansatz
2. nicht symmetrisch, weil (1,2) nicht aber (2,1)
3. transitiv: ja
Es geht ja nur um den Wert von x, der zweite Wert ist beliebig solange es /in R liegt. Weiß aber auch nicht wie man das formal beweisen kann.
4. nicht asymetrisch, weil (x=3y=,3) /in R und (y=3,x=3) /in R
Ich hoffe jemand kann mir hier weiterhelfen und das ein bischen Erklären. Das ist alles nur Grundwissen und ich habe jetzt schon große Probleme. ;_;
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:27 Do 22.11.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
