20140116  lecture: logic & sets   lecture notes
 introduction and motivation
 review of logical formulas
 review of set theory

20140121  lecture: logic & sets   lecture notes
 review of quantifiers
 comprehensions
 set products & relations

20140123  lecture: modular arithmetic   lecture notes
 equivalence relations
 set quotients
 congruence classes of integers
 operations on congruence classes

20140128  lecture: modular arithmetic   lecture notes
 operations on congruence classes
 algebra of congruence classes
 solving equations over ℤ/mℤ

20140129   
20140130  lecture: modular arithmetic   lecture notes
 solving equations over ℤ/mℤ
 Euclid's lemma
 ℤ/pℤ as a set of permutations
 generating random numbers
 greatest common divisor

20140204  lecture: modular arithmetic   lecture notes
 greatest common divisor
 more on random numbers
 generating prime numbers

20140206  lecture: modular arithmetic   lecture notes
 Fermat's little theorem
 Fermat primality test
 detecting probable primes
 generating probable primes

20140211  lecture: modular arithmetic  
20140213  lecture: modular arithmetic   lecture notes
 multiplicative inverses in ℤ/mℤ
 computing CRT solutions
 Bézout's identity

20140214   
20140218  lecture: modular arithmetic   lecture notes
 Bézout's identity
 extended Euclidean algorithm
 more applications of CRT

20140220  lecture: modular arithmetic   lecture notes
 more applications of CRT
 practice computing CRT solutions
 Euler's totient function
 Euler's theorem
 applications of Euler's theorem
 computing inverses
 efficient exponentiation

20140225  lecture: complexity   lecture notes
 practice with Euler's theorem
 intractable problems
 applications of intractability

20140226   
20140227  lecture: review  
20140304 Tuesday 2:053:05 PM  midterm exam  
20140306  lecture   review of midterm solutions

20140311  recess  
20140313  recess  
20140318  lecture: complexity   lecture notes
 efficiency vs. intractability
 efficient arithmetic algorithms
 addition and multiplication
 gcd and inversion
 modular exponentiation
 solving CRT systems

20140320  lecture: complexity   lecture notes
 computing square roots in ℤ/mℤ
 congruent squares problem
 Hensel's lemma

20140325  lecture: complexity  
20140327  lecture: complexity   lecture notes
 applications of intractability
 RSA encryption protocol
 Rabin encryption protocol

20140331   
20140401  lecture: algebraic structures   lecture notes
 history of algebraic structures
 algebra of permutations
 swap permutations
 decomposing into swaps
 shift permutations on ℤ/mℤ
 multiplicationinduced

20140403  lecture: algebraic structures  
20140408  lecture: algebraic structures   lecture notes
 compression as an isomorphism
 generators
 linear congruence theorem
 products of algebraic structures

20140410  lecture: algebraic structures   lecture notes
 CRT as an isomorphism
 CRT isomorphism applications
 CRT, generators, and closures
 generalizing CRT

20140415  lecture: algebraic structures   lecture notes
 more on generalized CRT
 other algebraic structures
 common algebraic properties

20140417  lecture: algebraic structures   lecture notes
 algebra of data structures
 distributed storage
 compression
 fundamental theorem of arithmetic

20140418   
20140422  lecture: algebraic structures   lecture notes
 more on data structures
 operating on data structures
 other applications

20140424 Monday sched.
  
20140429  lecture: review  
20140501  lecture: review   assignment #6 due
 late penalty for Fri., 5/2 waived
 only three late days available

20140506 Tuesday 35 PM GCB 207  final exam  