www.vorhilfe.de
- Förderverein -
Der Förderverein.

Gemeinnütziger Verein zur Finanzierung des Projekts Vorhilfe.de.
Hallo Gast!einloggen | registrieren ]
Startseite · Mitglieder · Impressum
Forenbaum
^ Forenbaum
Status VH e.V.
  Status Vereinsforum

Gezeigt werden alle Foren bis zur Tiefe 2

Navigation
 Startseite...
 Suchen
 Impressum
Das Projekt
Server und Internetanbindung werden durch Spenden finanziert.
Organisiert wird das Projekt von unserem Koordinatorenteam.
Hunderte Mitglieder helfen ehrenamtlich in unseren moderierten Foren.
Anbieter der Seite ist der gemeinnützige Verein "Vorhilfe.de e.V.".
Partnerseiten
Weitere Fächer:

Open Source FunktionenplotterFunkyPlot: Kostenloser und quelloffener Funktionenplotter für Linux und andere Betriebssysteme
Forum "Relationen" - Bew. Ordnungsrelation auf SxS
Bew. Ordnungsrelation auf SxS < Relationen < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
Ansicht: [ geschachtelt ] | ^ Forum "Relationen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien

Bew. Ordnungsrelation auf SxS: Frage (überfällig)
Status: (Frage) überfällig Status 
Datum: 12:04 Mi 04.11.2009
Autor: Sakina

Aufgabe
Es sei [mm] \le [/mm] eine Ordnungsrelation auf der Menge S. Wir definieren eine neue Relation [mm] "\le" [/mm] auf dem kartesischen Produkt  SxS  vermöge der Vorschrift

(a,b) "<" (c,d) [mm] \gdw [/mm] a < c  oder (a = c  und  b < d)

a) Zeigen Sie: Die Relation [mm] "\le" [/mm] ist eine Ordnungsrelation auf S x S.

[mm] ("\le" [/mm] steht für ein ähnliches Zeichen wie [mm] \le; [/mm] gleiches gilt für "<" --> ähnliches Zeichen wie <)

Damit ich beweisen kann, dass diese Relation eine Ordnungsrelation ist, muss ich doch erst beweisen, dass diese Relation reflexiv, antisymmetrisch und transitiv ist.

Allerdings scheitere ich schon bei dem ersten Schritt: Reflexivität. Laut meinem Versuch ist das nicht reflexiv...

Sei S = {a,b,c,d}
Dann sei SxS= {(a,a), (a,b), (a,c) ...., (d,c), (d,d)}

reflexiv: (a,b) "<" (a,b) [mm] \gdw [/mm] a < a  oder  (a = a   und   b < b)

es trifft beides nicht zu... Auch wenn ich anstelle von "<" dashier [mm] "\le" [/mm] einsetze, dann funktioniert das trotzdem nicht. Aber: Weitere Frage: Wenn ich statt "<" dashier [mm] "\le" [/mm] einsetze, in wie weit ändere ich dann die rechte Seite, falls überhaupt?

Was mache ich falsch?

Dankbar für jede Hilfe!

Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.

        
Bezug
Bew. Ordnungsrelation auf SxS: Fälligkeit abgelaufen
Status: (Mitteilung) Reaktion unnötig Status 
Datum: 12:20 Fr 06.11.2009
Autor: matux

$MATUXTEXT(ueberfaellige_frage)
Bezug
Ansicht: [ geschachtelt ] | ^ Forum "Relationen"  | ^^ Alle Foren  | ^ Forenbaum  | Materialien


^ Seitenanfang ^
ev.vorhilfe.de
[ Startseite | Mitglieder | Impressum ]