21-127: COURSE CALENDAR

Week Date Lectures Recitations   Assignments  
   

  Logic  

   
1
Rick
  Aug. 29    Logical Puzzles      
  Aug. 30       Hw #13, #14    
  Aug. 31    Propositional Logic      
  Sep. 01       Hw #22, #24    
  Sep. 02    Sets     ch.1
#13, #14, #22, #24
2
Rick
  Sep. 05    no class      
  Sep. 06       Hw #74    
  Sep. 07    Quantifiers      
  Sep. 08       Hw #40, #51, #54    
  Sep. 09    Methods of Proof     ch.1
#40, #51, #54, #74
3
Rick
  Sep. 12   More Methods of Proof    
  Sep. 13       Test 1    

  Integer Divisibility  

3
Victor
  Sep. 14     Divisibility, Primes      
  Sep. 15       Hw #9, #10    
  Sep. 16    The Fundamental Theorem of Arithmetic     ch.2
#9, #10
4
Victor
  Sep. 19   GCD's and Euclidean Algorithm    
  Sep. 20       Hw #28    
  Sep. 21   Extended Euclidean Algorithm
Continued Fractions
 
   
  Sep. 22       Hw #27, #30, #83    
  Sep. 23    Linear Diophantine Equations     ch.2
#27, #28, #30, #83
5
Victor
  Sep. 26   Applications of LDEs    
  Sep. 27       Hw #84, #85, #86    
  Sep. 28   Some problems and applications    
  Sep. 29       Hw #102    
  Sep. 30     Number Systems     ch.2
#84, #85, #86, #102

  Congruences  

6
Rick
  Oct. 03   Congruences    
  Oct. 04       Test 2    
  Oct. 05   Applications    
  Oct. 06       Hw #56, #57    
  Oct. 07   Equivalence Relations   ch.3
#56, #57
7
Rick
  Oct. 10   Integers Mod n    
  Oct. 11       Hw #97    
  Oct. 12   Linear Congruences    
  Oct. 13       Hw #83    
  Oct. 14   Chinese Remainder Theorem   ch.3
#83, #97
8
Rick
  Oct. 17   Euler-Fermat Theorem    
  Oct. 18       Hw #86, #87, #89    
  Oct. 19   RSA    
  Oct. 20       Hw    
  Oct. 21    no class     ch.3
#86, #87, #89

  Induction and Recursion  

9
Victor
  Oct. 24   Introduction to Induction    
  Oct. 25       Test 3    
  Oct. 26   Strong Induction    
  Oct. 27       Hw #15, #56    
  Oct. 28   Proof of Correctness   ch.4
#15, #56
10
Victor
  Oct. 31   Forms of Recursion    
  Nov. 01       Hw #71    
  Nov. 02   More on Recursions    
  Nov. 03       Hw #28, #74, #84    
  Nov. 04   First Order   ch.4
#28, #71, #74, #84
11
Victor
  Nov. 07   Second Order    
  Nov. 08       Hw #80    
  Nov. 09   Divide and Conquer    
  Nov. 10       Hw #81    
  Nov. 11   Divide and Conquer   ch.4
#80, #81

  Discrete Mathematics  

12
Rick
  Nov. 14   Binomial Coefficients    
  Nov. 15       Test 4    
  Nov. 16   Binomial Theorem and Pascal's Triangle    
  Nov. 17       Hw #6, #45, #68    
  Nov. 18   Multinomial Theorem and Newton's Theorem   ch.4
#6, #45, #68
13
Rick
  Nov. 21   Inclusion-Exclusion    
  Nov. 22       Hw    
  Nov. 23    no class      
  Nov. 24    no class      
  Nov. 25    no class      

  Graph Theory  

14
Victor
  Nov. 28   Graphs    
  Nov. 29     Hw #1.5.4, #1.6.10  
  Nov. 30   Trees & Connectivity    
  Dec. 01       Test 5    
  Dec. 02   Euler Tours    
15
Victor
  Dec. 05   Chinese Postman Problem    
  Dec. 06     Hw #2.26  
  Nov. 07   Bipartite Matchings    
  Dec. 08     Hw #5.1.4  
  Dec. 09   Final Exam Review   Bondy & Murty
ch 1, #1.5.4, #1.6.10
ch 2, #2.2.6
ch 5. #5.1.4