Discrete Mathematics (Computer Science, 1st year, 1st level, full-time) – slides

General rules of the course

1a. Basics of mathematical logic

1b. Logic: applications

2. Functions and inverse functions

3a. Sequences and limits

3b. Asymptotics: Big O notation and computational complexity

4a. Number theory: Integer division and prime numbers

4b. Number theory: Modular arithmetic

6a. Recurrence and Recursion: Mathematical Induction