Propositional and Predicate Calculus:
Boolean algebras and logic.
Logical Circuits:
Introduction to sets, relations, and functions.
Mathematical Induction:
Applications of binomial coefficients, the binomial theorem, and its applications.
Permutations and Combinations:
Orderings, permutations and combinations of multisets.
Multinomial Coefficients and the Multinomial Theorem:
Applications, pigeonhole principle.
Ramsey’s Theorem and Numbers:
Inclusion-exclusion principle, permutations with forbidden positions, and some applications.
Recursive Relations:
Fibonacci sequence, linear homogeneous recurrence relations with constant coefficients.
Graphs:
Introduction to number theory, applications in computer science.
- Teacher: Πέτρος Στεφανέας
ECTS : 5
Language : el