This course is an introduction to abstract mathematics through the lens of discrete mathematics, a field centered on the study of mathematical objects such as sets, functions, and graphs. We will learn many techniques that allow one to rigorously prove mathematical facts, and we will apply those techniques to the study of discrete mathematics. Emphasis is placed on logical, abstract thinking and clear and precise mathematical writing.
Lectures: |
M, W, F | 12:00pm - 12:50pm |
| Weasler Auditorium |
Office Hours: |
Monday, | 2:30pm - 3:30pm |
| Microsoft Teams | Tuesday, | 1:00pm - 2:00pm |
| Friday, | 10:00am - 11:00am | |
| and by appointment | ||
| Calc students have priority on Friday. | ||
I recommend using Overleaf (free) to write your assignments in LaTeX.
I'm happy to help troubleshoot your LaTeX in office hours and especially in the Microsoft Teams chat!
| Wed, Aug 26 | Classes begin |
| Thurs, Sept 3 | Last day to add/drop classes or request CR/NC option |
| Mon, Sept 7 | Labor Day, no classes |
| Fri, Oct 9 — Thurs, Oct 15 | Midterm exams |
| Fri, Oct 16 | Midterm break, no classes |
| Fri, Nov 13 | Last day to withdraw from classes |
| Nov 27 - Dec 1 | Thanksgiving break, no classes |
| Tues, Nov 24 | Last day of classes |
| Thurs, Dec 3 | Math 2100/2350 final exam |
| # | Date | Topics | Suggested HW & Announcements |
|---|---|---|---|
| 1 | Wed, Aug 26 |
Syllabus 7.1: Graph Theory (start) Lecture Recording |
First Day Questionnaire (submit answers on D2L, can be on your own paper) |
| 2 | Fri, Aug 28 |
Finish 7.1 [ no video recording, technical difficulties ] Homework 1 assigned |
7.1.{1abc, 7abcd, 10} Note: A "simple graph" is one that does not have multiple edges between the same pair of vertices. |
| 3 | Mon, Aug 31 |
How to use Latex 1.3: Truth-tellers, Liars, and Propositional Logic (start) [ no video recording, more technical difficulties >:( ] |
|
| 4 | Wed, Sept 2 |
Continue 1.3 Lecture Recording |
1.3.{1bc, 5, 6, 9, 10} |
| 5 | Fri, Sept 4 |
Continue 1.3 Quiz 1 — 7.1, 1.3 Lecture Recording |
|
| Mon, Sept 7 | Labor Day — no class | ||
| 6 | Wed, Sept 9 |
Finish 1.3 [ forgot to hit record >:( ] |
1.3.{3, 7, 8, 11, 17, 21ace, 23} |
| 7 | Fri, Sept 11 |
1.4: Predicates Lecture Recording Homework 1 due Homework 2 assigned Quiz 2 |
|
| 8 | Mon, Sept 14 |
Continue 1.4 (almost finished) Lecture Recording |
1.4.{5, 7, 8, 9, 10, 11, 12, 13, 16, 17} |
| 9 | Wed, Sept 16 |
Finish 1.4 Start 1.5: Implications Lecture Recording |
1.5.{1, 4, 5, 8, 9, 10, 11} |
| 10 | Fri, Sept 18 | Exam 1 | |
| 11 | Mon, Sept 21 |
Finish 1.5 Lecture Recording |
1.5.{20, 22ab, 25, 26, 27} |
| 12 | Wed, Sept 23 |
3.1: Set Definitions and Operations Homework 2 due Homework 3 assigned [ today's lecture will not be posted on youtube due to crude and disruptive language by a student. please email me directly if you would like a copy of the lecture recording. ] |
3.1.{3, 4, 6, 7, 9, 10, 11} |
| 13 | Fri, Sept 25 |
Continue 3.1 Quiz 3 Lecture Recording |
3.1.{13, 18} |
| 14 | Mon, Sept 28 | class canceled due to technical difficulties :( | |
| 15 | Wed, Sept 30 |
Finish 3.1 Lecture Recording |
3.1.{16, 17} |
| 16 | Fri, Oct 2 |
3.2: More Operations On Sets Pre-Recorded Lecture (see my email!) Quiz 4 |
3.2.{1ab, 2, 10abd, 11, 18} |
| 17 | Mon, Oct 5 |
Finish 3.2 2.1: Mathematical Writing Lecture Recording |
3.2.{3, 4, 10c, 12, 13, 14} |
| 18 | Wed, Oct 7 |
Continue 2.1 Lecture Recording Homework 3 due |
no suggested homework yet, but review the steps for writing proofs that we discussed |
| 19 | Fri, Oct 9 | Exam 2 | |
| 20 | Mon, Oct 12 |
Finish 2.1 2.2: Proofs about Numbers Lecture Recording |
for any proof exercises, do not "write a letter", just write a proof 2.1.{1, 3, 4, 5, 6, 7, 9, 13} |
| 21 | Wed, Oct 14 |
Continue 2.2 Lecture Recording Homework 4 assigned |
2.2.{7, 8, 9, 10, 14, 16, 17} |
| Fri, Oct 16 | Midterm Break — no class | ||
| 22 | Mon, Oct 19 |
Finish 2.2 Lecture Recording |
2.2.{11, 12, 15, 19, 22, 27, 28} |
| 23 | Wed, Oct 21 |
2.3: Mathematical Induction (started) Lecture Recording |
none from 2.3 yet (just prep for quiz 5) |
| 24 | Fri, Oct 23 |
Continue 2.3 Lecture Recording Quiz 5 (covers only 2.2) |
2.3.{1a, 1b, 8a, 8b} |
| 25 | Mon, Oct 26 |
Continue 2.3 / 2.4 Lecture Recording |
|
| 26 | Wed, Oct 28 |
Finish 2.3 / 2.4 Lecture Recording Homework 4 due Homework 5 assigned |
2.3.{8cdef, 9b} 2.4.{2a, 4ab, 12, 13a} |
| 27 | Fri, Oct 30 |
2.5: Contradiction and the Pigeonhole Principle Lecture Recording Quiz 6 |
|
| 28 | Mon, Nov 2 |
Continue 2.5 (finished the Pigeonhole Principle portion) Lecture Recording |
2.5.{32a, 32b, 33, 35b} |
| 29 | Wed, Nov 4 |
Finish 2.5 (started and finished the Proofs By Contradiction portion) Lecture Recording |
2.5.{7, 11, 15, 17} |
| 30 | Fri, Nov 6 | Exam 3 | |
| 31 | Mon, Nov 9 |
3.3: Proving Set Properties Lecture Recording |
3.3.{3abc, 5, 6ab, 7, 8ab, 11, 20, 21, 22, 23} |
| 32 | Wed, Nov 11 |
4.1: Functions – Definitions, Diagrams, and Inverses (started) Lecture Recording Homework 5 due Homework 6 assigned |
4.1.{1, 3, 14ab} |
| 33 | Fri, Nov 13 |
Continue 4.1 Lecture Recording Quiz 7 |
4.1.{4, 5, 7, 12} |
| 34 | Mon, Nov 16 |
Finish 4.1 4.2: The Composition Operation Lecture Recording |
4.2.{1, 3, 10} |
| 35 | Wed, Nov 18 |
4.3: Properties of Functions Lecture Recording |
4.3.{1, 2, 3, 4, 7, 11} |
| 36 | Fri, Nov 20 |
Finish 4.3 Lecture Recording Quiz 8 |
4.3.{6, 8, 9} |
| 37 | Mon, Nov 23 |
Sizes of Infinity Lecture Recording Homework 6 due |
Watch this video about the "Hilbert Hotel", and think about how it relates to our discussion in class today. |
| Thurs, Dec 3 |
Final Exam 10:30am — 12:30pm |