Skip to main content
MyCourses MyCourses
  • Schools
    School of Arts, Design, and Architecture (ARTS) School of Business (BIZ) School of Chemical Engineering (CHEM) –sGuides for students (CHEM) – Instructions for report writing (CHEM) School of Electrical Engineering (ELEC) School of Engineering (ENG) School of Science (SCI) Language Centre Open University Library Aalto university pedagogical training program UNI (exams) Sandbox
  • Service Links
    MyCourses - MyCourses instructions for Teachers - MyCourses instructions for Students - Teacher book your online session with a specialist - Digital tools for teaching - Personal data protection instructions for teachers - Workspace for thesis supervision Sisu Student guide Courses.aalto.fi Library Services - Resourcesguides - Imagoa / Open science and images IT Services Campus maps - Search spaces and see opening hours Restaurants in Otaniemi ASU Aalto Student Union Aalto Marketplace
  • ALLWELL?
    Study Skills Guidance and support for students Starting Point of Wellbeing About AllWell? study well-being questionnaire
  •   ‎(en)‎
      ‎(en)‎   ‎(fi)‎   ‎(sv)‎
  • Toggle Search menu
  • Hi guest! (Log in)

close

Can not find the course?
try also:

  • Sisu
  • Courses.aalto.fi

MS-A0402 - Foundations of Discrete Mathematics, Lecture, 27.2.2023-21.4.2023

This course space end date is set to 21.04.2023 Search Courses: MS-A0402

  1. Home
  2. Courses
  3. School of Science
  4. department of...
  5. ms-a0402 - fo...
  6. Sections
  7. Materials
 
Syllabus
 

Materials

  • Materials

    Materials

    • icon for activity
      FileLecture notes File
      PDF document

      Update 14.4:

      example 4.32 - numerical error fixed

       

      Update 27.3:

      • Added Section 2.3.1 Distributing Objects into Boxes (as disuccsed in lecture). Note that this adds a bit of new material and replaces the previous material on Stirling numbers which used non-standard notation and terminology.
      • Other minor typos and added explanations here and there. In particular the explanation for the inclusion-exclusion formula for three sets. The argument here is a special case of the general proof and so it may help you understand the reasoning.


      Update 24.2: Here are last years lecture notes. Some updates to the intro pages will be made before the start of the course.

      We will mostly follow the material in these lectures notes that have been developed for this course series by Ragnar Freij-Hollanti and complied in the current format by Tuomas Sahlsten last year. Please report any errors that you find.


    • Additional resources

      There are various choices for books that support this course.

      The following are freely available:

      Here are 3 books recommended by the American Insitute of Mathematics https://aimath.org/textbooks/approved-textbooks/
      • https://aimath.org/textbooks/approved-textbooks/bender-williamson-dm/
      • https://aimath.org/textbooks/approved-textbooks/doerr-levasseur/
      • https://aimath.org/textbooks/approved-textbooks/levin/
      Two other books:
      • Kenneth Bogart: Combinatorics Through Guided Discovery.
      • Richard Hammack: Book of Proof.

      There is also this physical book, which is not necessary to get:
      • Kenneth H. Rosen: Discrete mathematics and its applications. 


Previous section

◄Assignment solutions

Next section

Lecture blog►
Skip Upcoming events
Upcoming events
Loading
Site event MyCourses maintenance, service out of use
Monday, 12 June, 10:00 » 17:00

Go to calendar...
  • MS-A0402 - Foundations of Discrete Mathematics, Lecture, 27.2.2023-21.4.2023
  • Sections
  • General
  • Assignments
  • Assignment solutions
  • Materials
  • Lecture blog
  • Home
  • Calendar
  • Learner Metrics

Aalto logo

Tuki / Support
Opiskelijoille / Students
  • MyCourses instructions for students
  • email: mycourses(at)aalto.fi
Opettajille / Teachers
  • MyCourses help
  • MyTeaching Support form
Palvelusta
  • MyCourses rekisteriseloste
  • Tietosuojailmoitus
  • Palvelukuvaus
  • Saavutettavuusseloste
About service
  • MyCourses protection of privacy
  • Privacy notice
  • Service description
  • Accessibility summary
Service
  • MyCourses registerbeskrivining
  • Dataskyddsmeddelande
  • Beskrivining av tjänsten
  • Sammanfattning av tillgängligheten

Hi guest! (Log in)
  • Schools
    • School of Arts, Design, and Architecture (ARTS)
    • School of Business (BIZ)
    • School of Chemical Engineering (CHEM)
    • –sGuides for students (CHEM)
    • – Instructions for report writing (CHEM)
    • School of Electrical Engineering (ELEC)
    • School of Engineering (ENG)
    • School of Science (SCI)
    • Language Centre
    • Open University
    • Library
    • Aalto university pedagogical training program
    • UNI (exams)
    • Sandbox
  • Service Links
    • MyCourses
    • - MyCourses instructions for Teachers
    • - MyCourses instructions for Students
    • - Teacher book your online session with a specialist
    • - Digital tools for teaching
    • - Personal data protection instructions for teachers
    • - Workspace for thesis supervision
    • Sisu
    • Student guide
    • Courses.aalto.fi
    • Library Services
    • - Resourcesguides
    • - Imagoa / Open science and images
    • IT Services
    • Campus maps
    • - Search spaces and see opening hours
    • Restaurants in Otaniemi
    • ASU Aalto Student Union
    • Aalto Marketplace
  • ALLWELL?
    • Study Skills
    • Guidance and support for students
    • Starting Point of Wellbeing
    • About AllWell? study well-being questionnaire
  •   ‎(en)‎
    •   ‎(en)‎
    •   ‎(fi)‎
    •   ‎(sv)‎