BuK/IIm12/Studenten/sidahorb/uebung2

Wiki-Quelltext dieser Seite.

== Aufgabe 1 ==
# Unzugängliches (wenigstens) für Computer
# 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.