DMT1
Syllabus
Schedule
Office Hours
Classes
Problem Sets
Tests
MCS Book
Overleaf
github discord

    Class 14: Cardinality of Finite Sets

    14 February 2025

    Schedule

    • Problem Set 4 is now posted and is due 8:29pm on Thursday, 20 February: [PDF] [Template]

    Class

    • Defining Set Cardinality
    • Binary Relations

    10am Section: [Slides (PDF)] [Video]
    2pm Section: [Slides] [Video]

    Class 13: Snow Day!

    12 February 2025

    Schedule

    • Problem Set 3 is posted now and is due 8:29pm on Thursday, 13 February: [PDF] [Template]

    Class

    • Sledding
    • Snow-person-making
    • Hot chocolate and marshmallows

    There was a snow day! No class on 12 February.

    Class 12: Quantifiers and Sets

    10 February 2025

    Schedule

    • Problem Set 3 is posted now and is due 8:29pm on Thursday, 13 February: [PDF] [Template]

    Class

    • Quantifiers
    • Negating Propositions with Quantifiers
    • Defining Set Operators

    10am Section: [Slides (PDF)] [Video]
    2pm Section: [Slides (PDF)] [Video]

    Class 11: Comprehending Sets

    7 February 2025

    Schedule

    • Problem Set 3 is posted now and is due 8:29pm on Thursday, 13 February: [PDF] [Template]

    Class

    • Defining Sets
    • Operations on Sets
    • Building Sets
    • Sets in Python!

    10am Section: [Slides (PDF)] [Video]
    2pm Section: [Slides (PDF)] [Video]

    Class 10: Test 1

    5 February 2025

    Test 1 was in class on Wednesday, 5 February.

    Class 9: Review

    3 February 2025

    Schedule

    • Test 1 will be in class on Wednesday, 5 February. The Preparation Guide for Test 1 (and comments posted in discord) should help you prepare and be confident you will do well on the test.

    Class

    • Studenting
    • Proof Methods
    • Practice Problems

    10am Section: [Slides (PDF)] [Video]
    2pm Section: [Slides (PDF)] [Video]

    Class 8: Concluding Contradictions

    31 January 2025

    Schedule

    • Test 1 will be in class on Wednesday, 5 February. The Preparation Guide for Test 1 should help you prepare and be confident you will do well on the test.

    Class

    • Preparing for Test 1
    • Proof by Contradiction Practice
    • Least Positive Rational

    10am Section: [Slides (PDF)] [Video]
    2pm Section: [Slides (PDF)] [Video]

    Preparing for Test 1

    31 January 2025

    Test 1 will be in class on Wednesday, 5 February. This will use the normal class time, so you will have 50 minutes to complete the test.

    This preparation guide has advice on how to prepare for the test, and problems to practice to ensure you can do the things we’ll expect you to be able to demonstrate on the test:

    Preparation Guide for Test 1

    Class 7: Contradicting Euclid

    29 January 2025

    Schedule

    • Problem Set 2 is now posted and is due Thursday (30 Jan, 8:29pm) [PDF] [Template]

    Class

    • Continuing Irrational Numbers
    • Defining divides and prime
    • Euclid’s Lemma

    10am Section: [Slides (PDF)] [Video
    2pm Section: [Slides (PDF)] [Video]

    Class 6: Continuing Contradictions

    27 January 2025

    Schedule

    • Problem Set 2 is now posted and is due Thursday (30 Jan, 8:29pm) [PDF] [Template]

    Class

    • Finishing the proof of the Odd-Not-Even Lemma
    • Irrational Numbers
    • Proof that the square root of 2 is irrational

    10am Section: [Slides (PDF)] [Video]
    2pm Section: [Slides (PDF)] [Video]

    • ««
    • «
    • 1
    • 2
    • 3
    • 4
    • 5
    • »
    • »»
DMT Logo
DMT1 Spring 2025

Recent Posts

  • Class 42: Ask Me Anything
  • Class 41: Discrete Math on Trial
  • Class 39: Review for Test 4
  • Class 38: Cantor’s Theorem
  • Class 37: Power of Uncountability
  • Class 36: Proving Uncountability
  • Class 35: Cantor’s Paradise
  • Class 34: Countable/Uncountable Infinite Sets
DMT1

cs2120: Discrete Mathematics and Theory 1

to-top