Lineare Ordnung Beweis < Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) überfällig  | | Datum: | 16:53 Di 04.12.2007 | | Autor: | damien_ |
| Aufgabe | Beispiel 34
Beweisen Sie, welche der folgenden Relationen Ordnungsrelationen sind. In welchen Fällen handelt es sich um lineare Ordnungen?
a) A = [mm] \IZ, [/mm] aRb: [mm] \gdw [/mm] a' [mm] \le [/mm] b', wobei für eine beliebige Zahl a [mm] \in \IZ [/mm] gilt, dass a' der kleinste nicht-negative Rest bei Division von a durch 3 ist.
b) A = [mm] \IN, [/mm] aRb: [mm] \gdw [/mm] a [mm] \ge [/mm] b
c) |
Hallo,
ich verstehe nicht wie man beweisen kann das eine Relation eine lineare Ordnungsrelation ist.
Also wie man Relationen als Ordnungsrelationen beweist(Nachweis von den Eigenschaften) ist mir klar. Wie kann ich rausfinden ob ALLE Elemente vergleichbar sind?
fg
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 04:58 Do 06.12.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
