Math109
Discrete Mathematics - 1
Faculty
Laurent Cantier
Post-Doctoral Fellow at Universitat Autònoma de Barcelona
Course length
Duration
Total hours
Credits
Language
Course type
Fee for single course
Fee for degree students
Skills you’ll learn
Overview
In this course, students will learn how to formally write mathematical ideas via notions of logic, quantifiers and basic set theory; concepts that are fundamental when proving a given concept. They will also have an overview of Graph Theory and discrete probability.
Learning highlights
- Understand and use logic statements in mathematics.
- Basic of Set Theory.
- Understand how to formally prove a mathematical concept.
- Understand recursion principles.
- Know the basis of Graph Theory and its applications.
Course outline
15 classes
Session 1
Set Theory
Session 2
Set relations
Session 3
Logic
Session 4
Set functions
Session 5
Review + Midterm I
Session 6
Logical functions
Session 7
Proof techniques I
Session 8
Proof techniques II
Session 9
Recursion
Session 10
Review + Midterm II
Session 11
Graphs I
Session 12
Graphs II
Session 13
Discrete probability
Session 14
General review
Session 15
Final exam
Course materials
Books
Prerequisites
Math basics.
Algebra and Number Theory.
Methodology
Each class will consist of a theoretical part illustrated by examples and exercises. Students are encouraged to try and solve these exercises during class and are encouraged to ask as many questions as possible; there will be room for open discussion and questions.
Practicing exercises will be given after each class. These are expected to be handed over after a couple of days. At the end of each week, we’ll dedicate time for a correction session for the homework of the week, followed by a midterm exam.
Finally, the module ends with a tutorial session where students can review what they have learned with the professor and a final exam. Participation is more than welcome, and will be part of the final grade.
Grading
Laurent graduated from Grande Ecole Centrale de Nantes in France, and then obtained his PhD in Mathematics at the Universitat Autònoma de Barcelona (UAB) in 2020.
After a first post-doctoral position at the UAB, he was awarded a three-year Margarita Salas grant in January 2022. He is currently co-hosted as a postdoctoral fellow at the Institute of Mathematics of the Czech Academy of Sciences (IMCAS) and the UAB.
See full profileApply for this course
Discrete Mathematics - 1
by Laurent Cantier
Total hours
45 Hours
Dates
Apr 10 - Apr 28, 2023
Fee for single course
€1500
Fee for degree students
€750
Explore related courses
Filter by campus:
How to secure your spot
Complete the form below to kickstart your application
Schedule your Harbour.Space interview
If successful, get ready to join us on campus
FAQ
Will I receive a certificate after completion?
Yes. Upon completion of the course, you will receive a certificate signed by the director of the program your course belonged to.
Do I need a visa?
This depends on your case. Please check with the Spanish or Thai consulate in your country of residence about visa requirements. We will do our part to provide you with the necessary documents, such as the Certificate of Enrollment.
Can I get a discount?
Yes. The easiest way to enroll in a course at a discounted price is to register for multiple courses. Registering for multiple courses will reduce the cost per individual course. Please ask the Admissions Office for more information about the other kinds of discounts we offer and what you can do to receive one.