CSE 213 - Topics for Second Midterm Exam

The second midterm exam will focus on the material covered in Lectures 10-15, though a basic understanding of earlier material will also be required.

• Relations
  • Basic properties
• Equivalence relations
  • Partitions
  • Congruences
• Countability
  • Equinumerous sets
  • Countable and uncountable sets
  • Diagonalization principle
• Order Relations
  • Basic definitions
  • Partial orders, quasi-orders, linear orders
  • Minimal and maximal elements
  • Lower and upper bounds
  • Combinations of Order Relations
    • Product order
    • Filing order
    • Standard order
    • Lexicographic order
• Closures of Relations
  • Composite relations
  • Reflexive, symmetric, transitive closures

Study the relevant sections in the textbook and the lecture notes, and review the recommended exercise sets.