Discrete Mathematic- An Preview

"As far as the laws of mathematics refer to reality, they are not certain; and as far as they are certain, they do not refer to reality."

Albert Einstein (1879 - 1955), "Geometry and Experience", January 27, 1921

     Discrete mathematics is the study structural mathematics fundamentally focusing in the study of objects which are finite and infinite. Therefore, study of continuous mathematics such as “calculus” and “algebra” are different from the study of discrete mathematics. Often in time, the structures behind a mathematical theorem and logics will be elaborated in this course, and students are required to define or even construct a new theorem based on the learned topics. Thus, mathematical reasoning is prioritized so as to read, understand, and define mathematical arguments and statements using methods of proof. These concepts are often useful in studying and solving problems related to computer science and logic, such as automata theory, cryptography, software testing, software development and programming languages using proposed algorithms based on the proven theories.

      All in all, the study of discrete mathematic will cover the following concepts:

1 Theoretical Computer Science

2 Mathematic Reasoning/ Proofing

3 Logics and Truth Tables

4 Quantifiers

5 Set Theory

6 Graph Theory

7 Algorithmic Thinking and Analysis

8 Combinatorics

9 Probability

Outcomes:

              From the study of discrete mathematics, we, the students are able to benefit from the following aspects:

1.    To be able to solve mathematical problems and algorithms through mathematic reasoning and logical thinking skills.

2. Having mathematical conception on mathematical induction, predicates, quantifiers, set theories, graph theories and Boolean algebra.