0 Daumen
1,3k Aufrufe

Aufgabe:


Es sei M eine Menge mit mindestens 3 Elementen. Auf M sei eine Relation R
gegeben mit folgender Eigenschaft: Fur alle Teilmengen N ⊆ M mit |N|=3 ist
die Einschränkung von R auf N eine Ordnungsrelation.
Zeigen Sie, dass dann R auf M ebenfalls eine Ordnungsrelation ist.
Formulieren Sie Ihren Beweis sorgfältig!

Ich komme grad gar nicht voran, könnte mir jemand helfen? :′(

Avatar von

1 Antwort

0 Daumen

Kenne eure Definition nicht. Möglicherweise muss die

Relation nur transitiv sein.

Das kann man leicht zeigen:  Wäre sie es nicht, dann gäbe es in

M  Elemente a,b,c (nicht notwendig alle verschieden) mit

aRb und bRc aber nicht aRc.

Da M mindestens 3 Elemente hat, kann man zu diesen

a,b,c (Das sind möglicherweise nur 2 oder sogar nur eines)

noch Elemente hinzunehmen, dass man eine 3-elementige

Teilmenge N von M erhält, die a,b,c enthält.

Dort wäre die Einschränkung von R auf N dann auch

keine Ord.relation. Widerspruch !

Avatar von 289 k 🚀

Bei uns ist sie reflexiv, antisymmetrisch und transitiv.

Danke für deine Antwort aber irgendwie kann ich damit nicht viel Anfangen :(

Ich habe gezeigt, dass jede Relation, die auf allen 3-elementigen

Teilmengen transitiv ist, dies auch auf der ganzen Menge ist.

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community