Logo
DISKRETE MATHEMATIK
Dr. E. Prisner, Dr. J. Sustal,
Dr. W. Preuß, S. Fröhlich,
Sommersemester 2000

Übungsblatt 9

Abgabe in der 10. Semesterwoche

9.1 Welche der geordneten Mengen rechts hat die Fixpunkteigenschaft?

9.2 Geben Sie eine Bijektion zwischen den Ordinalzahlen w und 2w+3 an.

9.3 Zeigen Sie, daß die Ordnungsrelationen R und S auf N0 × N0 Wohlordnungen sind, und finden Sie Ordinalzahlen, zu denen sie ordnungsisomorph sind. Dabei ist

9.4 Zeigen Sie, daß die Menge aller Graphen, für die es eine natürliche Zahl n gibt, so daß die Eckenmenge des Graphen die Menge {1,2,...,n} ist, abzählbar ist.


zu Blatt 10
Juni 2000