Logic – basic definitions and concepts, predicate arithmetic. Set theory – basic definitions, general relations, equivalent and order relations, mathematical induction principle, f?unctions and set cardinality. Combinatorics – basic definitions and principles, Newton binomial formula, inclusion – exclusion principle, pigeonhole principle, recursions, generating f?unctions Graph theory – basic definitions and results, trees, Euler graphs.