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

    Class 22: Weller Ordering

    5 March 2025

    Schedule

    • Problem Set 5 is due tomorrow, 8:29pm on Thursday, 6 March: [PDF] [Template]

    • Here’s the info on the ACM Dinner (with Dave) that Shreyas talked about: 19 March, 6-8 PM, Rice 103 with food from “Lucky Blue’s”. To signup: https://forms.gle/hJTGiWYivWvapRnv5

    Class

    • Revisiting the Well-Ordered Definition
    • Are all ordered finite sets well ordered?

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

    Class 21: Proofs using Well Ordering Principle

    3 March 2025

    Schedule

    • Problem Set 5 is due 8:29pm on Thursday, 6 March: [PDF] [Template]

    Class

    • Well Ordering
    • Proofs using the Well Ordering Principle

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

    Class 20: Well Ordering

    28 February 2025

    Schedule

    • Problem Set 5 is due 8:29pm on Thursday, 6 March: [PDF] [Template]

    Class

    • Ordering Sets
    • Well Ordering
    • Proofs using the Well Ordering Principle

    10am Section: Sorry the projector didn’t work today, so I didn’t use these slides or have annotations on them: [Slides (PDF)] (look at the slides for the 2pm section for annotated version) [Video]

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

    Class 19: Test 2

    26 February 2025

    Test 2 was in class on Wednesday, 26 February.

    Class 18: Review for Test 2

    24 February 2025

    Schedule

    • Test 2 is in class on Wednesday, 26 February. See the Preparation Guide for Test 2 and the solutions that were posted in Discord.
    • The TAs will hold a test review on Monday, 24 February from 5:00 pm - 6:30 pm in Olsson 009.

    Class

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

    Class 17: From Sets to Everything (or at least 2+2)

    21 February 2025

    Schedule

    • Test 2 is in class on Wednesday, 26 February. See the Preparation Guide for Test 2.
    • If you have problems or topics you would like to be reviewed in Monday’s class, send them to Aidan or Dave by Sunday night.
    • The TAs will hold a test review on Monday, 24 February from 5:00 pm - 6:30 pm in Olsson 009.

    Class

    • Natural numbers from sets
    • Operations on the natural numbers: 2+2=4

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

    Preparing for Test 2

    21 February 2025

    Test 2 will be in class on Wednesday, 26 February. This will use the normal class time, so you will have 50 minutes to complete the test. The test will be similar to Test 1, but focused on new content.

    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 2

    Class 16: Unnatural Numbers

    19 February 2025

    Schedule

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

    Class

    • Power sets
    • Practice with binary relations and set properties
    • Defining the natural numbers unnaturally

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

    Class 15: Sets with Power!

    17 February 2025

    Schedule

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

    Class

    • Reviewing Binary Relations
    • Connections between relation properties and set sizes
    • Power sets

    10am Section: [Slides (PDF)] [Video] (Excursion: Barbara W. Sarnecka, Susan Carey, How counting represents number: What children must learn and when they learn it, Cognition 2008.)
    2pm Section: [Slides (PDF)] [Video]

    LaTeX Guide

    17 February 2025

    We’ve posted a guide to LaTeX (Overleaf) focused on the most useful things for typesetting DMT1 assignments: Typesetting using Overleaf and LaTeX.

    • ««
    • «
    • 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