Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Lexikographische Ordnung...

Lexikographische Ordnung...

Universität / Fachhochschule

Funktionen

Tags: Funktion

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
nachhilfegeber

nachhilfegeber aktiv_icon

18:02 Uhr, 09.11.2009

Antworten

[5 Punkte]\ Wir versehen die Menge $\R\times \R$ mit der ``lexikographischen Ordnung''. Das hei{\ss}t:\\ ($(x,y)<(x',y')$) genau dann wenn ($x<x'$ oder ($x=x'$ und $y<y'$.)) \begin{enumerate} \item Zeigen Sie, dass $\R\times \R$ mit ``$<$'' eine total geordnete Menge im Sinne von Definition 2.3 ist. \item Bestimmen Sie die Mengen der oberen Schranken von $\{0\}\times \R$ und von $\R\times\{0\}$. \item Hat die Menge der oberen Schranken von $\{0\}\times \R$ ein Minimum? \end{enumerate}

Ihr sollt mir nich alles vorrechnen, ich möchte nur verstehen was die hier von mir wollen.

lexikogr. heißt ja chronologisch ordnen, also 1,2,3,4 oder a,b,c,d;

in satz 2.3 is einfach nur definiert x < y ; y < z x < z

das hilft mir finde ich aber nich weiter

Hierzu passend bei OnlineMathe:
Funktion (Mathematischer Grundbegriff)

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
hagman

hagman aktiv_icon

18:12 Uhr, 09.11.2009

Antworten
Lexikografische Ordnung heisst (so steht es auch in der Aufgabe), dass man zum Vergleich zweier Paare (x,y) und (x',y') erst die x-Koordinaten vergleicht und nur wenn die gleich sind als "tie-break" die y-Koordinate heranzieht.
Heißt so, weil man Lexika so sortiert: Ob "Azimuth" vor "Banane" kommt, entscheidet der Blick auf den ersten Buchstaben, egal, was danach kommt. Ob "Hand" vor "Hund" kommt, entscheidet dagegen der zweite Buchstabe, weil die ersten gleich sind.

Hier also:
(x,y)<(x',y')(x<x' oder (x=x' und y<y'))

Zu zeigen ist, dass diese seltsame relation verdientermaßen mit dem Zeichen "<" geschrieben wird, d.h. dass es sich um eine Totalordnung handelt.
In Def 2.3 sollten einige Eigenschafte entsprechend gelistet sein.
Beispielsweise musst du wohl die Transitivität
((x,y)<(x',y') und (x',y')<(x'',y''))(x,y)<(x'',y'')
zeigen; hierfür setze obige Definition von "<" ein und drösele die logischen Bedingungen auseinander.





nachhilfegeber

nachhilfegeber aktiv_icon

18:32 Uhr, 09.11.2009

Antworten

das bananenbesipiel fand ich gut von dir, so ähnlich habe ich mir das gedacht

d a s ... o d e r ( x = x u n d y < y ) v e r w i r r t m i c h e x t r e m

wenn x=xstrich ist kann doch für y beliebiges folgen oder nicht? wieso dann eder zusatz

Antwort
hagman

hagman aktiv_icon

18:46 Uhr, 10.11.2009

Antworten
x=x' und y<y' ist der Fall "Hand"<"Hund": Denn hier ist 'H'='H' und 'a'<'u'
Frage beantwortet
nachhilfegeber

nachhilfegeber aktiv_icon

18:52 Uhr, 10.11.2009

Antworten

okay, nu verstanden, hatte wohl brett vorm kopf, danke