Topic outline

  • General

    • Welcome to Foundations of Discrete Mathematics


      Content: logic, sets, functions, relations, combinatorics, induction and recursion, modular arithmetic, permutation groups and symmetry groups, graphs.

      Lecturer: David Radnell (david.radnell@aalto.fi)

      Course assistants: 

      • H01- Qingxin Yang (qing.yang@aalto.fi)
      • H02 - Kirthivaasan Puniamurthy (kirthivaasan.puniamurthy@aalto.fi) - Head TA
      • H03 - Matilde Costa (matilde.costa@aalto.fi)
      • H04 - Antti Immonen (antti.h.immonen@aalto.fi)
      • H05 - Antti Immonen (antti.h.immonen@aalto.fi)

      Registration:
      • H05 added. Since the other exercise groups are overcrowded with 40 in each,  please change your group to this new one if suitable.
      • Update 24.2: As groups H02-H04 are now full, I have enabled registration is SISU without choosing a group. We will try to add one more exercise groups next week. Everybody who wants to join the course will able to. Please email the lecturer in case of troubles. 

      Resources: Please see the "Materials" section for lecture notes and textbooks (most of which are open access). Also a FIN-ENG-SWE math dictionary.

      Zulip Chat discussion forum:
      Laskutupa: Free math tutoring center. You can drop in any time for help. Follow the link for a schedule and other details.

      Assignments: See "Assignments".

      Grading policy: The grade for the course will be determined by

      Max{H*40% + E*60% ,  E*100%}

      where

      H = Homework, E = exam on 21.04.2023

      For the homework component your best 5 out of the 6 homework assignemnts will be counted.

      The final grade boudaries determined after the exam are

      1:50

      2: 60

      3:70

      4:80

      5:89



      Exam:

      • The exam is on  21.4, 13:00 - 16:00.
      • No notes or calculators or other aids are permitted.
      • If you require individal arrangments for the exam please fill out this form at least 1 week before the exam (note that you need the Aalto approved certificate). https://link.webropolsurveys.com/S/727EED88E1831E55
      • Make sure you bring ID to the exam
      • If you are currently registered for this course then you are automatically registered for the course exam (KT) and should not registerfor the retake exam (T# or ET#).
      • Info about the exam content 

      Retake exams: For the next two retake exams your exercise points will be counted as in the above formula.

      • Period V: Individual exam arrangment request form https://link.webropolsurveys.com/S/D183E0E93C4DE5FB

      Attendance: While not compulsory, it can not be stressed strongly enough that attendance of lecture and exercise sessions is extremely important as there are many new concepts in this course.


    • resource icon
      Exam solutions File
      PDF-dokument
    • forum icon
      Announcements Forum

  • Assignments

    Here you will find your weekly homework assignments. There are three types of exercises:

    1. Exploratory exercises 
    2. Homework (to be returned for grading and are worth 40% of your grade)
    3. Additional exercises

    1. Exploratory exercises are designed to help you to prepare for the lectures and the more theoretical topics we will cover, and I may return to them during the lectures.

    • They are meant to be attempted before the Wednesday lecture.  It is recommended that you work on them in groups and discuss them in the first exercise session of the week.
    • The course lecture notes (materials section) cover these topics so you can look at them before the lecture. However, it is often not difficult to come up with a solution to these problems without reading new material. Comparing your solutios to those of oterhs is important.
    • You do not need to return these for grading.


    2. Homework will be graded by the Teaching Assistants every week. The homework points count for up to 40% of your final grade (60% or 100% will come from the final exam). The best 5 out of 6 assigments will be counted.

    • You can work on them also in the 2nd exercise class of each week. You can collaborate on these exercises and also I recommend to join our Zulip Chat forum https://a0402.zulip.aalto.fi.
    • You may also drop by Laskutupa to ask for hints and tips for the exercises. https://math.aalto.fi/en/studies/laskutupa/
    • However, your final submitted work (hand written or in LaTeX) should be in your own words. In this course the the presentation of your work using correct language and symbols along with careful logical reasoning is important. 
    • The exercises will be available on this page and should be submitted as scanned PDFs in the return boxes on this page. The deadline will also be Monday 10am (before the first exercise session of the week). Late solutions will only be accepted with good reason and on approval of the TA or lecturer.
    • The model solutions will then be released on few days after the deadline.


    3. Additional exercises can be discussed in the second exercise class of the week or alone. Working in groups is highly recommended. Solutions to these exercises might be covered during the exercise classes if they are deemed useful. The difficulty of these problems range from straight-forward to very hard.


  • Assignment solutions

  • Materials

  • Lecture blog