Discrete Mathematics (MATH163)
Sets and set operations. Relations and functions: binary relation, equivalence relation, partial order, types of functions, composition of functions, inverse function. Integers and their properties: integers, primes, divisibility, fundamental theorem of arithmetic. Logic and proofs: propositions, theorem, tautology and contradiction, direct proof, proof by contradiction, proof by contraposition, proof by induction. Recursion: recursively defined sequences, homogeneous and inhomogeneus recursive relations, characteristic polynomial, solving recurrence relations. Principles of counting: the addition and multiplication rules, the principle of inclusion-exclusion, the pigeonhole principle. Introduction to Combinatorics: permutations and combinations, repetitions, derangements, the binomial theorem. Boolean algebra: basic Boolean functions, digital logic gates, minterm and maxterm expansions, the basic theorems of Boolean algebra, simplifying Boolean function with Karnaugh maps.
Related Programs
- Mathematics and Computer Science Undergraduate Program
- Software Engineering Undergraduate Program
- Mechatronics Engineering Undergraduate Program
- Management Engineering Undergraduate Program
- Industrial Engineering Undergraduate Program
- Information Systems Engineering Undergraduate Program
- Computer Engineering Undergraduate Program
- Applied Mathematics & Computer Science Master's Program (with Thesis)
- Industrial Engineering Master's Program (with Thesis)
- Computer Engineering Master's Program (with Thesis)
- Applied Mathematics and Computer Science Doctoral Program
- Industrial Engineering Doctoral Program
- Computer Engineering Doctoral Program
- Software Engineering - Computer Engineering Double Major Program
- Computer Engineering - Software Engineering Double Major Program
- Computer Engineering - Information System Engineering Double Major Program
- Information System Engineering - Computer Engineering Double Major Program
- Information Systems Engineering - Electrical and Electronic Engineering Double Major Program
- Industrial Engineering - Mechanical Engineering Double Major Program
- Industrial Engineering - Business Administration Double Major Program
- Mathematics and Computer Science - Actuarial Science Double Major Program
- Mechatronics Engineering - Mechanical Engineering Double Major Program
- Statistics and Computer Science Undergraduate Program
- Software Engineering Master's Program (with Thesis)
- Mathematics and Computer Science - Physics Double Major Program
- Artificial Intelligence Engineering Undergraduate Program
- Statistics and Computer Science - Actuarial Science Double Major Program
- Statistics and Computer Science - Mathematics and Computer Science Double Major Program
- Mathematics and Computer Science - Statistics and Computer Science Double Major Program