Descriptif

Discrete Mathematics MAA 103 (Year 1) explores the world of discrete mathematics which is a fundamental concept in many different areas of science and advanced mathematics. After a short review of some basic concepts (functions, induction, cardinality) the course goes on the exploration of new topics (basic notions in number and groups theory, combinatorics, permutations). In a second part, we introduce probability theory, first on finite sets, and then on countable ones.  

The lectures will cover chapters 7 and 8 of the textbook Mathematics: A Discrete Introduction (3rd Edition) by E. Scheinerman, and chapter 9 of the textbook Discrete Mathematics with Applications by Epp. The latter also contains broader applications concerning computer sciences.