Post #1593373
2026-04-18 20:58 UTC
Eine wichtige Eigenschaft der lexikographischen Ordnung ist, dass sich für jedes n, alle Worte der Länge höchstens n total anordnen lassen. Darauf basieren unsere Wörterbücher.
Für unbegrenzt lange Worte kann man immer noch bei zwei Worten entscheiden, welches zuerst kommt, aber lexikographische Ordnung ist keine Wohlordnung mehr!
Es gibt Mengen, die kein kleinstes Element haben, z.B.
{b, ab, aab, aaab, aaaab, ... }
5/n, n=5. Ende.
Replies (1)
-
@Harald@mastodontech.de 2026-04-18 21:22
@Eigenraum Leuchtet mir nicht ein. Eine Menge ist doch per Definition - - - ja, eben: eine Menge. Also etwas abgeschlossenes, etwas mit begrenzter Anzahl von Elementen. Oder irre ich da? Und wenn ich eine begrenzte Anzahl von Elementen ( = eine Menge) habe, dann ist eines (oder mehrere gemeinsam) das kleinste ...