Qualifikationsziele: Die Studierenden formulieren Aussagen formal aussagenlogisch und prädikatenlogisch. Sie analysieren und ver-einfachen die logische Struktur gegebener Aussagen und beschreiben die logische Struktur von Beweisen. Sie benennen Eigenschaften unterschiedlicher Mengen, Relationen und Funktionen und begründen diese mit Hilfe formaler Argumente. Sie können Beweise für elementare Aussagen unter Verwendung elementarer Beweistechni-ken entwickeln und die Mächtigkeit von Mengen mit Hilfe kombinatorischer Techniken sowie Wahrscheinlichkeiten von Zufallsereignissen bestimmen.

Inhalte: Studierende erlernen grundlegende Konzepte der Mengenlehre, Logik, Kombinatorik und üben deren Anwendung. Sie erarbeiten sich in der Mengenlehre Mengen, Relationen und Funktionen. Im Bereich der Logik und Booleschen Algebra erarbeiten sie sich Aspekte der Aussagenlogik und Prädikatenlogik. Im Themenfeld Kombinatorik erlernen sie Fakultät und Binomialkoeffizienten. Weiterhin erarbeiten sie sich elementare Beweistechniken und grundlegen-de Aspekte Diskreter Wahrscheinlichkeitstheorie. Zuletzt sollen formale Sprachen exemplarisch zur Modellierung verwendet werden. Die meisten dieser Konzepte werden an Rechen- oder Beweisaufgaben geübt.