Lexikographische Ordnung

Informationen

Kategorie

Schw.

Tags

Relationen

Aufgabe

Wir betrachten die folgende Relation $\leq$ auf Paaren von natürlichen Zahlen. Es ist $(a,b) \leq (x,y)$ genau dann, falls $ a < x$ oder aber $a=x$ und $b \leq y$. Zeige, dass $\leq$ eine Ordnungsrelation ist.