This is an old revision of the document!

Descrete Structures

Content of the course


  • 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



Courses and Exercises

Courses on Tuesdays from 8:15 to 10:00 and on Fridays from 8:15 to 10:00

Exercise sessions on Fridays from 10:15 to 12:00

Book

We will follow the book “Discrete Mathematics and its Applications” by Kenneth Rosen 7th Edition Global Edition Bokk can be purchased at La Fontaine Read the book in paralell of the Class