Discrete Mathematics I - Lecture 7

In der heutigen Vorlesung wurden zuerst abzählbare und überabzählbare Mengen behandelt:

• Menge der ganzen Zahlen,
• Menge der rationalen Zahlen (erste Cantorsche Diagonalisierungsmethode),
• Menge der Algorithmen,
• Menge der reellen Zahlen (zweite Cantorsche Diagonalisierungsmethode),
• Potenzmenge der natürlichen Zahlen.

Die Kontinuumshypothese sowe Abstufungen im Unendlichen wurden diskutiert.

Anschließend ging es um elementare Zählprinzipien:

• Gleichheitsprinzip,
• Additionsprinzip,
• Prinzip der doppelten Abzählung.