Welcome to SF1610 - Discrete mathematics
This is a foundational course in discrete mathematics. The course runs for one period and ends with a written exam after period 4.
Navigation
All information about the course will be posted here on Canvas. You can find specific information about the course at the links below. The websites will be continually updated as the course goes on.
- Course plan and materials
- Assessment and bonus points
- Exam and grade criteria
- Seminars
- Course committee and course evaluation
Course content and learning objectives
The content and objectives of the course can be found in the course description.
Course plan with corresponding readings and recommended exercises (updated 8 May): SF_1610_Spring_2023_Course_Plan.pdf Download SF_1610_Spring_2023_Course_Plan.pdf
Instructors
- Mats Boij (Examiner)
- Mariel Supina (Lecturer, course responsible)
- Andrea Guidolin (Teaching assistant)
Instruction
Instruction takes place in lectures, exercise sessions, and seminars; though you will complete much of the course work outside of the scheduled class time. In order to get the most out of the course it is important to come to class prepared, and to take time after each course meeting to process what you have learned. Do your best to remain caught up with the course material at all times, read the relevant sections from the textbooks each week, and solve as many recommended exercises as possible. Anyone who does this will likely pass the course.
Textbooks
Kimmo Eriksson and Hillevi Gavel, Discrete Mathematics and Discrete Models.
Kimmo Eriksson and Hillevi Gavel, Diskret Matematik Fördjupning.
***NOTE: These are two different textbooks! We will begin with the first one and use the second one later in the course. The second textbook is only available in Swedish, but here you can find English translations of the sections we will use:
- Chapter 2 - Abstract algebra Download Chapter 2 - Abstract algebra
- Chapter 3 - Codes and encryption Download Chapter 3 - Codes and encryption
- Chapter 5 - Permutations Download Chapter 5 - Permutations
- Chapter 7 - Graph theory Download Chapter 7 - Graph theory
- Answer key Download Answer key
Seminars
There are three classrooms listed for the seminars. Our class will always go to the third room.
Course adminstration
You can get assistance with questions about registration procedures and exam registration at the student office.