Math 231 FALL 2005, List of lectures

  • On this page I will post content of all lectures with reference to the book. All handouts also will be posted here.
  • Mon 9/26: How many numbers are between m and n? Section 1.1.
  • Tue 9/27: How many multiples of k are between m and n? Section 1.1. Homework!
  • Wed 9/28: Division and factorization into primes. Section 1.2.
  • Fri 9/30: Greatest common divisor and least common multiple. Section 1.2.
  • Mon 10/3: Any common multiple is divisible by the least common multiple. Notation for sets. Sections 1.2-1.3.
  • Tue 10/4: Alphabets and languages; set operations. Sections 1.3-1.4.
  • Wed 10/5: Set operations and their properties. Section 1.4. New homework!
  • Fri 10/7: More of set operations. Functions. Sections 1.4-1.5.
  • Mon, 10/10: Associativity of composition of functions. Sequences. Sections 1.5-1.6.
  • We will have QUIZ on Friday, 10/14!!!
  • Tue, 10/11: Notation for sums, products, unions and intersections. Section 1.6.
  • Wed, 10/12: One-to-one correspondences and invertible functions. Section 1.7. New homework!
  • Fri, 10/14: One-to-one correspondences coincide with invertible functions. Section 1.7. We had quiz 1 today. Here are the solutions.
  • Mon, 10/17: Inverse images. Introduction to logic. Sections 1.7, 2.1.
  • Tue, 10/18: Logic operations and quantifiers. Section 2.1.
  • Wed, 10/19: Propositional Calculus. Section 2.2. New homework!
  • We will have MIDTERM on Monday, 10/24!!!
  • Fri, 10/21: More of Propositional Calculus. Examples of proofs. Sections 2.2-2.3.
  • Mon, 10/24: We had Midterm 1 today. Here are the solutions.
  • Tue, 10/25: Relations. Section 3.1.
  • Wed, 10/26: Digraphs and graphs. Section 3.2. New homework!
  • Fri, 10/28: Matrices. Section 3.3.
  • Mon, 10/31: Matrices and (di)graphs. Equivalence relations. Sections 3.3-3.4.
  • We will have QUIZ on Friday, 11/4!!!
  • Tue, 11/1: Equivalence relations and partitions. Section 3.4.
  • Wed, 11/2: Equivalence relations and functions. The congruence modulo p relation. Sections 3.4-3.5. New homework!
  • Fri, 11/4: More on congruence modulo p. Section 3.5. We had quiz 2 today. Here are the solutions.
  • Mon, 11/7: Loops and Well Ordering Principle. Section 4.1.
  • Tue, 11/8: Loop invariants. Section 4.1.
  • Wed 11/9: Mathematical Induction. Section 4.2. New homework!
  • Fri 11/11: More of Mathematical Induction. Section 4.2.
  • We will have MIDTERM next Monday, November 21. There will be no office hours on Monday, November 21 (due to my leave).
  • Mon, 11/14: More examples of Mathematical Induction. Section 4.2.
  • Tue, 11/15: Big Oh Notation. Section 4.3.
  • Wed, 11/16: Recursive definitions. Section 4.4. New homework!
  • There will be NO LECTURE on Tuesday, November 22!
  • Fri, 11/18: More of Recursive definitions. Section 4.4.
  • Mon, 11/21: We had Midterm 2 today. Here are the solutions.
  • Wed, 11/23: Recurrence sequences. Section 4.5. New homework!
  • Mon, 11/28: Second Principle of Mathematical Induction. Section 4.6.
  • EVALUATIONS on Wednesday, November 30!!!
  • We will have REVIEW on Wednesday and Friday!
  • Tue, 11/29: Euclidean algorithm. Section 4.7.
  • Wed, 11/30: Review, part I. Chapters I-II.
  • Practice Exam is now available! The answers are here. ATTENTION: there were misprints in Problem 3 and in answer to Problem 13!!!