Overview of elementary functions.
Mathematical induction: examples and various applications.
Complex numbers: arithmetic, solving equations and systems of equations, absolute value, polar form, roots of unity.
Basics of set theory: sets, maps.
Basics of number theory: prime numbers, linear Diophantine equations with two variables (extended Euclidean algorithm), congruences.
Basics of combinatorial counting:
Basic principles of counting. Binomial and multinomial coefficients, set partitions, Stirling number of the first and second kind, Bell numbers, Lah numbers, partitions of integers. Twelve-fold way.