uebung2

Aufgabe 1

1. Unzugängliches (wenigstens) für Computer
2. Praktisch Unmögliches

Kommentieren Sie. Nennen Sie Beispiele.

Aufgabe 2

Warum ist es so schwierig ein leistungsfähiges Schachprogramm zu entwerfen?

Aufgabe 3

Zeigen Sie, dass die folgenden Mengen abzählbar unendlich sind: \Z, \Q, die Menge der Primzahlen, die geraden Zahlen.

Aufgabe 4

Beweisen Sie den folgenden Satz: Wenn M_{1}, M_{2}, M_{3} ... abzählbare Mengen sind, dann ist auch die Menge \bigcup_{n=1}^\infty {M_{n}} abzählbar.