Diskrete Mathematik
Diskrete Mathematik ist die Untersuchung von mathematischen Strukturen, die eher diskret als kontinuierlich sind. Im Gegensatz zu reellen Zahlen, die "glatt" variieren, untersucht die diskrete Mathematik Objekte wie ganze Zahlen, Graphen und Aussagen in der Logik. Diese Objekte variieren nicht "glatt", sondern haben unterschiedliche, getrennte Werte. Die diskrete Mathematik schließt daher Themen der "kontinuierlichen Mathematik" wie Kalkül und Analyse aus. Diskrete Objekte können oft unter Verwendung von ganzen Zahlen gezählt werden. Mathematiker sagen, dass dies der Zweig der Mathematik ist, der sich mit zählbaren Mengen befasst (Mengen, die die gleiche Kardinalität haben wie Untermengen der natürlichen Zahlen, einschließlich rationaler Zahlen, aber nicht reeller Zahlen). Es gibt jedoch keine genaue, allgemein anerkannte Definition des Begriffs "diskrete Mathematik". Häufig wird die diskrete Mathematik weniger durch das beschrieben, was eingeschlossen ist, als durch das, was ausgeschlossen ist: kontinuierlich variierende Mengen und verwandte Begriffe.
Die Menge der in der diskreten Mathematik untersuchten Objekte kann endlich oder unendlich sein. Der Begriff endliche Mathematik wird manchmal auf Teile des Bereichs der diskreten Mathematik angewandt, der sich mit endlichen Mengen befasst, insbesondere auf die Bereiche, die für die Wirtschaft relevant sind.
Die Forschung im Bereich der diskreten Mathematik nahm in der zweiten Hälfte des zwanzigsten Jahrhunderts zu, was zum Teil auf die Entwicklung von Digitalrechnern zurückzuführen ist, die in diskreten Schritten arbeiten und Daten in diskreten Bits speichern. Konzepte und Notationen aus der diskreten Mathematik sind nützlich für die Untersuchung und Beschreibung von Objekten und Problemen in Zweigen der Informatik, wie z.B. Computeralgorithmen, Programmiersprachen, Kryptographie, automatisierte Theorembewährung und Softwareentwicklung. Computerimplementierungen wiederum sind von Bedeutung bei der Anwendung von Ideen aus der diskreten Mathematik auf Probleme der realen Welt, wie z.B. im Operations Research.
Obwohl die Hauptstudienobjekte der diskreten Mathematik diskrete Objekte sind, werden häufig auch analytische Methoden der kontinuierlichen Mathematik eingesetzt.
Graphiken wie diese gehören zu den Objekten, die von der diskreten Mathematik untersucht werden, wegen ihrer interessanten mathematischen Eigenschaften, ihrer Nützlichkeit als Modelle für Probleme der realen Welt und ihrer Bedeutung bei der Entwicklung von Computeralgorithmen.
Fragen und Antworten
F: Was ist diskrete Mathematik?
A: Diskrete Mathematik ist das Studium von mathematischen Strukturen, die nicht kontinuierlich, sondern diskret sind. Sie befasst sich mit Objekten wie ganzen Zahlen, Graphen und Aussagen in der Logik, die eindeutige, voneinander getrennte Werte haben und nicht wie reelle Zahlen gleichmäßig variieren.
F: Welche Themen schließt sie aus?
A: Die diskrete Mathematik schließt Themen der "kontinuierlichen Mathematik" wie Kalkül und Analyse aus.
F: Wie können diskrete Objekte gezählt werden?
A: Diskrete Objekte können oft mit ganzen Zahlen gezählt werden.
F: Was ist die Definition von diskreter Mathematik?
A: Mathematiker sagen, dass dies der Zweig der Mathematik ist, der sich mit abzählbaren Mengen befasst (Mengen, die die gleiche Kardinalität haben wie Teilmengen der natürlichen Zahlen, einschließlich der rationalen Zahlen, aber nicht der reellen Zahlen). Es gibt jedoch keine genaue, allgemein anerkannte Definition des Begriffs "diskrete Mathematik". Oft wird sie weniger durch das beschrieben, was eingeschlossen ist, als durch das, was ausgeschlossen ist - kontinuierlich variierende Mengen und verwandte Begriffe.
F: Sind alle Objekte, die in der diskreten Mathematik untersucht werden, endlich oder unendlich?
A: Die Menge der Objekte, die in der diskreten Mathematik untersucht werden, kann entweder endlich oder unendlich sein. Der Begriff endliche Mathematik bezieht sich manchmal auf Teile des Fachgebiets, die sich mit endlichen Mengen befassen, insbesondere auf Bereiche, die für die Wirtschaft relevant sind.
F: Wie hat die Forschung im Bereich der diskreten Mathematik im 20. Jahrhundert zugenommen?
A: Die Forschung im Bereich der diskreten Mathematik nahm in der zweiten Hälfte des zwanzigsten Jahrhunderts zu, was zum Teil auf die Entwicklung von Digitalcomputern zurückzuführen ist, die in diskreten Schritten arbeiten und Daten in diskreten Bits speichern.
F: Wie werden Konzepte der diskreten Mathematik außerhalb ihres Fachgebiets verwendet?
A: Konzepte und Notationen aus der diskreten Mathematik sind nützlich für das Studium und die Beschreibung von Problemen und Objekten innerhalb der Informatik wie Algorithmen, Programmiersprachen, Kryptographie usw., während Computerimplementierungen helfen, Ideen aus diesem Bereich auf reale Probleme wie das Operations Research anzuwenden.
