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 - Instructions for Teachers - Teacher book your online session with a specialist - Digital tools for teaching - Personal data protection instructions for teachers - Instructions for Students - 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 Support for Studying 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, 28.2.2022-14.4.2022

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

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

Further materials

  • Further materials

    Further materials


    All the lectures for this year's course will be on campus. However, I understand there may be some students who are unable to attend. For this purpose, you can find in this page last year's Zoom videos by Ragnar Freij-Hollanti, and his lecture slides (disc_slides.pdf below). In this year we will follow very closely same structure as Ragnar and we do not deviate from the material. The main addition to this year are the new lecture notes (see Materials), which are basically a modification of the slides below.

    Videos from last year. The videos follow roughly the following schedule (including references to Kenneth H. Rosen: Discrete mathematics and its applications):
    1: Sets (2.1-3,5 ; Slides 1-31)
    2: Formal logic (1.1-6 ; Slides 32-51)
    3: Proof methods (1.7-8, 5.1 ; Slides 52-67)
    4: Equivalence relations, partitions, partial orders (9.1,3,5,6 ; Slides 68-86)
    5. Functions and cardinalities (2.3,5 ; Slides 87-116)
    6: Enumerative combinatorics: multiplication rule, binomial coefficients (6.1-4 ; Slides 117-135)
    7: Enumerative combinatorics: inclusion-exclusion principle (8.5-6 ; Slides 136-155)
    8: Permutations and groups (Bogart 6.1 ; Slides 156-179)
    9: Graph theory: concepts (10.1-3, 11.1 ; Slides 180-205)
    10: Graph theory: algorithms (10.6,8, 11.4-5 ; Slides 206-225)
    11: Number theory: Divisibility and Diophantine equations (4.1-3 ; Slides 226-256)
    12: Number theory: Modular arithmetics and Fermat's little theorem (4.4-6 ; Slides 257-273)
    Bonus lecture: RSA cryptography (Slides 274-285)

    • Lecture slides by Ragnar Freij-Hollanti used in the videos (disc_slides.pdf below).

      • SlidesSlides
        • disc_slides.pdfdisc_slides.pdf3.5MB

Previous section

◄Lecture journal

Next section

Results►
Skip Upcoming events
Upcoming events
Loading There are no upcoming events
Go to calendar...
  • MS-A0402 - Foundations of Discrete Mathematics, Lecture, 28.2.2022-14.4.2022
  • Sections
  • General
  • Materials
  • Assignments
  • Lecture journal
  • Further materials
  • Results
  • Home
  • Calendar
  • Learner Metrics

Aalto logo

Tuki / Support
  • MyCourses help
  • mycourses(at)aalto.fi
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
    • - Instructions for Teachers
    • - Teacher book your online session with a specialist
    • - Digital tools for teaching
    • - Personal data protection instructions for teachers
    • - Instructions for Students
    • - 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
    • Support for Studying
    • Starting Point of Wellbeing
    • About AllWell? study well-being questionnaire
  •   ‎(en)‎
    •   ‎(en)‎
    •   ‎(fi)‎
    •   ‎(sv)‎