This is an old revision of the document!
Precision
Write and think clear and precise statements
Formal reasoning
Inference, proof techniques
Intuitive set theory
Sets and operations on them, comparing sets, surprising facts about infinite sets
Methods for analyzing growth of functions
Elementary and recursive algorithms
Elementary number theory
Congruences and what can be done with them
Induction techniques
Counting
Combinatorics, methods for counting Discrete probability theory
Generating functions
Graph theory
Bold TextCourses and exercises Two classes a week, both in CO1
Tuesdays from 8:15 to 10:00 Fridays from 8:15 to 10:00
Exercise sessions on Fridays from 10:15 to 12:00
We will follow the book “Discrete Mathematics and its Applications” by Kenneth Rosen
7th Edition Global Edition Book can be purchased at La Fontaine You are supposed to read the book in parallel to the class