Wofür braucht man diskrete Mathematik?

Für fast alles in der Informatik. Logik ist die Grundlage von Schaltungen und if-Anweisungen, Mengen stecken hinter Datenbankabfragen, Kombinatorik sagt, wie lange ein Algorithmus braucht, Graphen modellieren Netzwerke und Karten, und die Zahlentheorie ist die Grundlage der Verschlüsselung, die Onlinezahlungen schützt.

Welche Themen gehören zur diskreten Mathematik?

Eine typische erste Veranstaltung behandelt Aussagenlogik und Wahrheitstabellen, Mengen und Venn-Diagramme, Funktionen und Relationen, Beweistechniken einschließlich vollständiger Induktion, Kombinatorik mit Permutationen und Kombinationen, einfache Wahrscheinlichkeit, Graphen und Bäume sowie modulare Arithmetik. Manche Kurse ergänzen Rekursionsgleichungen und boolesche Algebra.

Brauche ich diskrete Mathematik für ein Informatikstudium?

Ja. Fast jedes Informatikstudium verlangt sie, meist im ersten oder zweiten Jahr, weil Algorithmen, Datenstrukturen und theoretische Informatik sie voraussetzen. Zum reinen Programmieren kannst du ohne sie anfangen, aber Logik, Mengen und Kombinatorik tauchen im alltäglichen Code früher auf, als die meisten erwarten.

Was ist der Unterschied zwischen diskreter und kontinuierlicher Mathematik?

Die diskrete Mathematik behandelt Werte, die man einzeln aufzählen kann, etwa ganze Zahlen, wahr und falsch oder die Knoten eines Netzwerks. Die kontinuierliche Mathematik, etwa die Analysis, behandelt Größen, die jeden Wert in einem Bereich annehmen können, etwa Zeit, Entfernung oder Temperatur.

Was ist eine Wahrheitstabelle?

Eine Tabelle, die jede Kombination von wahr und falsch für die Eingaben einer logischen Aussage auflistet, und für jede davon den Wert der Aussage. Mit zwei Eingaben p und q gibt es vier Zeilen. Mit einer Wahrheitstabelle beweist man, dass zwei Aussagen äquivalent sind: Stimmen ihre Spalten in jeder Zeile überein, stimmen die Aussagen immer überein.

Diskrete Mathematik

Diskrete Mathematik ist die Mathematik der getrennten, abzählbaren Dinge: wahr oder falsch, in einer Menge oder nicht, dieser Weg oder jener. Es ist die Mathematik, auf der Computer laufen, und sie beginnt mit Logik, die du ein- und ausschalten kannst.

Von Nethanel Bar, Mitgründer & CEO

Zuletzt aktualisiert 23. September 2026

Diskrete Mathematik ist die Mathematik der getrennten, abzählbaren Dinge. Eine Aussage ist wahr oder falsch, ein Element liegt in einer Menge oder nicht, ein Netzwerk hat eine Verbindung zwischen zwei Punkten oder nicht. Dazwischen gibt es nichts, und genau das bedeutet „diskret“, und genau so sieht ein Computer die Welt.

Eine erste Veranstaltung behandelt sechs Themen: Logik, Mengen, Kombinatorik, Graphen, Zahlentheorie und Beweise. Die Logik kommt zuerst, weil alle anderen Themen in ihr geschrieben sind. Wähl unten eine Verknüpfung und schalte p und q um.

Verknüpfung

Verneinen

Wahrheitstabelle für p ∧ q

p	q	p ∧ q
W	W	W
W	F	F
F	W	F
F	F	F

Schalte p und q um oder klick auf eine Zeile. Die hervorgehobene Zeile ist die, die sie auswählen.

Lies p als „x liegt in A“ und q als „x liegt in B“. Schattierte Bereiche sind die, in denen die Aussage wahr ist; der Punkt ist die aktuelle Zeile.

UND

p ∧ q

Lies es als p und q

Mit diesen Werten ist p ∧ q wahr.

Nur wahr, wenn p und q beide wahr sind.

Als Mengen UND ist der Schnitt: x liegt genau dann in A ∩ B, wenn x in A liegt und x in B liegt.

Logik: Aussagen und Verknüpfungen

Eine Aussage ist ein Satz, der entweder wahr oder falsch ist, etwa „7 ist eine Primzahl“ oder „es regnet“. Die Logik baut mit wenigen Verknüpfungen größere Aussagen aus kleineren, und eine Wahrheitstabelle listet für jede Kombination der Eingaben auf, was herauskommt.

Zeichen	Name	gesprochen	wahr, wenn
∧	UND, Konjunktion	„p und q“	beide wahr sind
∨	ODER, Disjunktion	„p oder q“	mindestens eine wahr ist
¬	NICHT, Negation	„nicht p“	p falsch ist
⊕	XOR, ausschließendes Oder	„p oder q, aber nicht beide“	genau eine wahr ist
→	IMPLIKATION, Subjunktion	„wenn p, dann q“	in jedem Fall außer p wahr und q falsch
↔	ÄQUIVALENZ, Bijunktion	„p genau dann, wenn q“	p und q denselben Wert haben

Zwei davon überraschen viele. Das logische ODER ist einschließend: „p oder q“ ist wahr, wenn beide wahr sind, anders als im Alltag bei „Tee oder Kaffee?“. Die ausschließende Version hat einen eigenen Namen, XOR.

Die andere ist die IMPLIKATION. p → q ist nur in einer Zeile falsch, wenn p wahr und q falsch ist. Denk an ein Versprechen: „Wenn es regnet, bringe ich einen Schirm mit.“ Gebrochen ist das Versprechen nur, wenn es regnet und kein Schirm da ist. An einem trockenen Tag ist das Versprechen nicht gebrochen, egal was du dabeihast, also gilt die Aussage als wahr.

Äquivalente Aussagen

Zwei Aussagen sind äquivalent, wenn ihre Wahrheitstabellen in jeder Zeile übereinstimmen. Wähl im Widget ODER und verneine p: Die Spalte für ¬p ∨ q ist identisch mit der Spalte für p → q, die beiden sagen also dasselbe.

Die nützlichsten Äquivalenzen sind die De-Morganschen Gesetze. Sie sagen, wie NICHT durch UND und ODER hindurchwirkt:

¬(p ∧ q) ≡ ¬p ∨ ¬q

¬(p ∨ q) ≡ ¬p ∧ ¬q

In Worten: „nicht beide“ ist dasselbe wie „das eine oder das andere ist falsch“, und „keines von beiden“ ist dasselbe wie „beide sind falsch“. Programmierer verwenden das jeden Tag, um eine Bedingung wie „nicht (angemeldet und bestätigt)“ umzuschreiben.

Logik und Mengen sind eine Idee

Lies p als „x liegt in A“ und q als „x liegt in B“. Dann ist UND die Schnittmenge, ODER die Vereinigung und NICHT das Komplement, und jede Wahrheitstabelle ist ein schattiertes Venn-Diagramm; deshalb zeichnet das Widget eines neben die Tabelle. Die De-Morganschen Gesetze werden zu Regeln über Mengen:

(A ∩ B)′ = A′ ∪ B′

Die Seite zur Mengenschreibweise schattiert jedes davon in einem Diagramm, das du anklicken kannst.

Kombinatorik

Zählen heißt in der diskreten Mathematik zählen, ohne aufzulisten. Zwei Regeln erledigen den Großteil der Arbeit.

Die Produktregel. Lässt sich eine Wahl auf m Arten treffen und eine zweite auf n Arten, dann lässt sich das Paar auf m × n Arten treffen. Eine vierstellige PIN hat für jede Ziffer 10 Möglichkeiten, es gibt also 10^4 = 10000 mögliche PINs.

Kombinationen. Die Anzahl der Möglichkeiten, k Dinge aus n auszuwählen, wenn die Reihenfolge keine Rolle spielt, schreibt man C(n, k). 3 Beläge aus 8 auswählen:

C(8, 3) = (8 × 7 × 6) / (3 × 2 × 1) = 56

Der Zähler zählt geordnete Auswahlen, und die Division durch 3 × 2 × 1 entfernt die 6 Reihenfolgen, in denen dieselben drei Beläge hätten gewählt werden können.

Die Antwort ist 6 × 5 geteilt durch 2, also 15. Wenn du 30 herausbekommen hast, hast du jedes Paar doppelt gezählt, einmal in jeder Reihenfolge.

Graphen

Ein Graph ist eine Menge von Punkten, den Knoten, die durch Linien, die Kanten, verbunden sind. Er modelliert alles, was aus Verbindungen besteht: Straßen zwischen Städten, Freunde in einem sozialen Netzwerk, Links zwischen Webseiten.

Ein erstes Ergebnis: Wenn sich 5 Personen gegenseitig je einmal die Hand geben, gibt es C(5, 2) = 10 Händedrücke. Jede Person gibt 4 Hände, das ergibt 5 × 4 = 20 Handenden, und jeder Händedruck hat zwei Enden, also 20 / 2 = 10. Dieses Argument ist das Handschlaglemma: Die Grade aller Knoten ergeben zusammen das Doppelte der Anzahl der Kanten.

Zahlentheorie und Beweise

Modulare Arithmetik ist Rechnen auf dem Zifferblatt. 17 mod 5 ist 2, der Rest, wenn man 17 durch 5 teilt. Neun Stunden nach 8 Uhr ist es 5 Uhr, weil 17 mod 12 gleich 5 ist. Dieselbe Idee, mit sehr großen Zahlen, steckt hinter der RSA-Verschlüsselung sicherer Websites.

Ein Beweis durch vollständige Induktion zeigt in zwei Schritten, dass eine Aussage für jede natürliche Zahl n gilt: Prüf sie für n = 1 und zeig dann, dass sie, wenn sie für ein n gilt, auch für n + 1 gilt. So beweist man zum Beispiel, dass

1 + 2 + ... + n = n(n + 1) / 2

für jedes n gilt, nicht nur für die Werte, die du ausprobiert hast.

Wofür man diskrete Mathematik braucht

Programmieren: Jede if-Anweisung ist Logik, und die De-Morganschen Gesetze formen Bedingungen um.
Datenbanken: Eine Abfrage, die Tabellen verknüpft oder filtert, besteht aus Mengenoperationen.
Algorithmen: Die Kombinatorik sagt, wie viele Schritte ein Programm braucht, wenn die Eingabe wächst.
Netzwerke und Karten: Kürzeste Wege und soziale Netzwerke sind Graphenprobleme.
Sicherheit: Verschlüsselung beruht auf Zahlentheorie und modularer Arithmetik.
Hardware: Ein Prozessor ist aus Logikgattern gebaut, und die sind Wahrheitstabellen in Silizium.

Ist diskrete Mathematik schwer?

Sie ist auf eine andere Art schwer als Algebra und Analysis. Es gibt wenige Formeln zum Auswendiglernen, und die Rechnungen sind klein, aber viele Aufgaben verlangen, dass du etwas beweist, statt es auszurechnen, und ein überzeugendes Argument aufzuschreiben ist für die meisten eine neue Fähigkeit.

Am meisten hilft es, kleine Fälle von Hand durchzuarbeiten, bevor du nach dem Muster suchst: das Venn-Diagramm zeichnen, die Wahrheitstabelle aufschreiben, jeden Fall auflisten. Die Schreibweise wirkt anfangs schwer, aber das meiste davon sind die Zeichen auf dieser Seite und auf der Seite zur Mengenschreibweise.

Häufige Fragen

Was ist diskrete Mathematik?: Das Teilgebiet der Mathematik, das getrennte, abzählbare Objekte untersucht statt stetig veränderlicher Größen. Ihre Hauptthemen sind Logik, Mengen, Kombinatorik, Graphen, Zahlentheorie und Beweise. Die Analysis fragt, wie sich Dinge stetig ändern; die diskrete Mathematik fragt, wie viele, welche, und ob eine Aussage wahr ist.
Ist diskrete Mathematik schwer?: Sie ist auf eine andere Art schwer als die Analysis. Es gibt weniger Formeln anzuwenden und mehr Argumente aufzubauen, und für viele Studierende ist sie die erste Veranstaltung, die sich um das Schreiben von Beweisen dreht. Die Algebra ist meist leicht. Wer sich schwertut, gewöhnt sich meist erst an das Beweisen, und das wird mit Übung an kleinen Beispielen schnell besser.
Wofür braucht man diskrete Mathematik?: Für fast alles in der Informatik. Logik ist die Grundlage von Schaltungen und if-Anweisungen, Mengen stecken hinter Datenbankabfragen, Kombinatorik sagt, wie lange ein Algorithmus braucht, Graphen modellieren Netzwerke und Karten, und die Zahlentheorie ist die Grundlage der Verschlüsselung, die Onlinezahlungen schützt.
Welche Themen gehören zur diskreten Mathematik?: Eine typische erste Veranstaltung behandelt Aussagenlogik und Wahrheitstabellen, Mengen und Venn-Diagramme, Funktionen und Relationen, Beweistechniken einschließlich vollständiger Induktion, Kombinatorik mit Permutationen und Kombinationen, einfache Wahrscheinlichkeit, Graphen und Bäume sowie modulare Arithmetik. Manche Kurse ergänzen Rekursionsgleichungen und boolesche Algebra.
Brauche ich diskrete Mathematik für ein Informatikstudium?: Ja. Fast jedes Informatikstudium verlangt sie, meist im ersten oder zweiten Jahr, weil Algorithmen, Datenstrukturen und theoretische Informatik sie voraussetzen. Zum reinen Programmieren kannst du ohne sie anfangen, aber Logik, Mengen und Kombinatorik tauchen im alltäglichen Code früher auf, als die meisten erwarten.
Was ist der Unterschied zwischen diskreter und kontinuierlicher Mathematik?: Die diskrete Mathematik behandelt Werte, die man einzeln aufzählen kann, etwa ganze Zahlen, wahr und falsch oder die Knoten eines Netzwerks. Die kontinuierliche Mathematik, etwa die Analysis, behandelt Größen, die jeden Wert in einem Bereich annehmen können, etwa Zeit, Entfernung oder Temperatur.
Was ist eine Wahrheitstabelle?: Eine Tabelle, die jede Kombination von wahr und falsch für die Eingaben einer logischen Aussage auflistet, und für jede davon den Wert der Aussage. Mit zwei Eingaben p und q gibt es vier Zeilen. Mit einer Wahrheitstabelle beweist man, dass zwei Aussagen äquivalent sind: Stimmen ihre Spalten in jeder Zeile überein, stimmen die Aussagen immer überein.