Schedule

• Class 1: “The Pigeonhole Principle” on Tuesday, August 26
  • Prepare by reading Chapter 1: “The Pigeonhole Principle”
  • Lecture Notes
  • Slides
  • Triangle Demo
• Written Assignment 1 assigned Tuesday, August 26, due Wednesday, September 3, not accepted late
  • PDF
  • LaTeX Source
• Lab 1: “Prime Decomposition” on Thursday, August 28, due Wednesday, September 3, not accepted late
  • Description
• Class 2: “Typesetting with LaTeX” on Friday, August 29
  • Lecture Notes
  • Slides
    
    

• Class 3: “Basic Proof Techniques” on Tuesday, September 2
  • Prepare by reading Chapter 2: “Basic Proof Techniques”
  • Lecture Notes
• Written Assignment 2 assigned Tuesday, September 2, due Monday, September 8
  • PDF
  • LaTeX Source
• Lab 2: “Odd Integers” on Thursday, September 4, due Monday, September 8
  • Description
• Class 4: “Basic Proof Techniques, Part 2” on Friday, September 5
  
  

• Class 5: “Proof by Mathematical Induction” on Tuesday, September 9
  • Prepare by reading Chapter 3: “Proof by Mathematical Induction”
  • Lecture Notes
• Written Assignment 3 assigned Tuesday, September 9, due Monday, September 15
  • PDF
  • LaTeX Source
• Lab 3: “Thue Sequence” on Thursday, September 11, due Monday, September 15
  • Description
• Class 6: “Proof by Mathematical Induction, Part 2” on Friday, September 12
  
  

• Class 7: “Strong Induction” on Tuesday, September 16
  • Prepare by reading Chapter 4: “Strong Induction”
  • Lecture Notes
• Written Assignment 4 assigned Tuesday, September 16, due Monday, September 22
  • PDF
  • LaTeX Source
• Lab 4: “Measuring Cups” on Thursday, September 18, due Monday, September 22
  • Description
• Class 8: “Strong Induction, Part 2” on Friday, September 19
  
  

• Class 9: “Sets” on Tuesday, September 23
  • Prepare by reading Chapter 5: “Sets”
  • Lecture Notes
• Written Assignment 5 assigned Tuesday, September 23, due Monday, September 29
  • PDF
  • LaTeX Source
• Quiz 1 on Thursday, September 25 during lab time
  • Closed book, closed notes. A non-graphing calculator is allowed.
• Class 10: “Sets, Part 2” on Friday, September 26
  
  

• Class 11: “Relations and Functions” on Tuesday, September 30
  • Prepare by reading Chapter 6: “Relations and Functions”
  • Lecture Notes
  • Slides
• Written Assignment 6 assigned Tuesday, September 30, due Monday, October 6
  • PDF
  • LaTeX Source
• Lab 5: “Sets” on Thursday, October 2, due Monday, October 6
  • Description
• Class 12: “Relations and Functions, Part 2” on Friday, October 3
  
  

• Class 13: “Structural Induction” on Tuesday, October 7
  • Prepare by reading Chapter 8: “Structural Induction”
  • Lecture Notes
• Written Assignment 7 assigned Tuesday, October 7, due Monday, October 13
  • PDF
  • LaTeX Source
• Lab 6: “Plotting with Python” on Thursday, October 9, due Monday, October 13
  • Description
• Class 14: “Structural Induction, Part 2” on Friday, October 10
  
  

• Fall Break: Monday, October 13 to Tuesday, October 14
  
  
• Quiz 2 on Thursday, October 16 during lab time
  • Closed book, closed notes. A graphing calculator is allowed.
• Class 15: “Directed Graphs” on Friday, October 17
  • Prepare by reading Chapter 13: “Directed Graphs”
  • Lecture Notes
• Written Assignment 8 assigned Friday, October 17, due Thursday, October 23
  • PDF
  • LaTeX Source
    
    

• Class 16: “Directed Graphs, Part 2” on Tuesday, October 21
• Lab 7: “Digraphs” on Thursday, October 23, due Thursday, October 30
  • Description
• Class 17: “Digraphs and Relations” on Friday, October 24
  • Prepare by reading Chapter 14: “Digraphs and Relations”
  • Lecture Notes
• Written Assignment 9 assigned Friday, October 24, due Thursday, October 30
  • PDF
  • LaTeX Source
    
    

• Class 18: “Digraphs and Relations, Part 2” on Tuesday, October 28
• Lab 8: “Undirected Graphs” on Thursday, October 30, due Thursday, November 6
  • Description
• Class 19: “Undirected Graphs” on Friday, October 31
  • Prepare by reading Chapter 16: “Undirected Graphs”
  • Lecture Notes
• Written Assignment 10 assigned Friday, October 31, due Thursday, November 6
  • PDF
  • LaTeX Source
    
    

• Class 20: “Undirected Graphs, Part 2” on Tuesday, November 4
• Class 21: “Review Day” on Thursday, November 6
  • Prepare by reviewing the grades and comments on your written assignments
• Quiz 3 on Friday, November 7 during class time
  • Closed book, closed notes, no calculators.
    
    

• Class 22: “Order Notation” on Tuesday, November 11
  • Prepare by reading Chapter 21: “Order Notation”
  • Lecture Notes
  • Pizza Demo
  • Slides
• Report: “Processing Power” assigned Tuesday, November 11, due Monday, November 17
  • Description
• Lab 9: “Order of Growth Experiments” assigned Thursday, November 13, due Monday, November 17
  • Description
• Class 23: “Order Notation, Part 2” on Friday, November 14
  
  

• Class 24: “Counting” on Tuesday, November 18
  • Prepare by reading Chapter 22: “Counting”
  • Lecture Notes
• Written Assignment 11 assigned Tuesday, November 18, due Monday, November 24
  • PDF
  • LaTeX Source
• Lab 10: “Random Sequences” on Thursday, November 20, due Monday, November 24
  • Description
• Class 25: “Counting Subsets” on Friday, November 21
  • Prepare by starting Chapter 23: “Counting Subsets”
  • Lecture Notes
    
    

• Class 26: “Probability” on Tuesday, November 25
  • Prepare by reading Chapter 26: “Probability”
  • Lecture Notes
• Written Assignment 12 assigned Tuesday, November 25, due Tuesday, December 2
  • PDF
  • LaTeX Source
• Thanksgiving Break: Wednesday, November 26 to Friday, November 28
  
  

• Class 27: “Probability, Part 2” on Tuesday, December 2
• Lab 11: “Probability in Games” on Thursday, December 4, due Monday, December 8
  • If you have a favorite board game or card game, consider bringing it to lab. Otherwise, we will use games from my collection and Becker’s board game library.
• Class 28: “Review Day” on Friday, December 5
  • Come prepared with questions about written assignments, quizzes, etc.

Future

• Final exam on Thursday, December 11th from 8am-10am