Course plan and materials

Course plan with the corresponding readings and recommended exercises (updated 8 May): SF_1610_Spring_2023_Course_Plan.pdf Download SF_1610_Spring_2023_Course_Plan.pdf

The schedule can be found here Links to an external site..

Lectures

Each lecture has corresponding readings. It is recommended that you skim this material before the lecture, then read through it more carefully after the lecture.

Lecture notes will be posted here after each lecture:
Set theory Lecture1_20Mar.pdf Download Lecture1_20Mar.pdf Lecture2_21Mar.pdf Download Lecture2_21Mar.pdf
Arithmetic Lecture3_22Mar.pdf Download Lecture3_22Mar.pdf Lecture4_23Mar.pdf Download Lecture4_23Mar.pdf Lecture5_27Mar.pdf Download Lecture5_27Mar.pdf
Recursion and Induction Lecture6_28Mar.pdf Download Lecture6_28Mar.pdf Lecture7_3Apr.pdf Download Lecture7_3Apr.pdf
Combinatorics Lecture8_4Apr.pdf Download Lecture8_4Apr.pdf Lecture9_5Apr.pdf Download Lecture9_5Apr.pdf Lecture10_6Apr.pdf Download Lecture10_6Apr.pdf Inclusion-Exclusion.pdf Download Inclusion-Exclusion.pdf
Logic and Boolean Algebra Lecture11_18Apr.pdf Download Lecture11_18Apr.pdf
Relations and Functions Lecture12_19Apr.pdf Download Lecture12_19Apr.pdf
Permutations and Group Theory Lecture13_25Apr.pdf Download Lecture13_25Apr.pdf Lecture14_26Apr.pdf Download Lecture14_26Apr.pdf Lecture15_2May.pdf Download Lecture15_2May.pdf Lecture16_3May.pdf Download Lecture16_3May.pdf
Error-Correcting Codes and Graph Theory Lecture17_9May.pdf Download Lecture17_9May.pdf Lecture18_11May.pdf Download Lecture18_11May.pdf Lecture19_15May.pdf Download Lecture19_15May.pdf Lecture20_16May.pdf Download Lecture20_16May.pdf

 

Exercises

In the course plan, you will find recommended exercises for each lecture. Try to solve as many of these as possible. The exercise sessions largely consist of individual or group work, with the opportunity to ask questions of the teaching assistant. Notes on the exercise sessions will be continually posted here:

You can find more practice exercises in old exams, for example, here Links to an external site. (in Swedish).

Seminars

Information about the seminars, including discussion problems and solutions, can be found here.

Review exercises

Review exercises for the topics we have covered in class will be continually posted here:

Note: Not all solutions are included. If, after attempting one of these exercises, you are stumped and desire a solution, please feel free to email the lecturer or the TA.

Further materials

Here are some notes from past iterations of this course, some in Swedish and some in English. Please note that these notes may not align precisely with the content of this year's course, so they should be treated as supplementary study materials rather than a replacement for attending lectures.

Spring 2021 lecture notes (English):

Past course notes (Swedish)