Week 4

Chapters (Discrete Mathematics and Its Applications):

• 2.1 Sets
  • 2.1.1 Introduction
  • 2.1.2 Venn Diagrams
  • 2.1.3 Subsets
  • 2.1.4 The Size of a Set
  • 2.1.5 Power Sets
  • 2.1.6 Cartesian Products
• 2.2 Set Operations
  • 2.2.1 Introduction
  • 2.2.2 Set Identities
  • 2.2.3 Generalized Unions and Intersections

Videos:

• Set Theory (Basics of Sets)
• Set Representation
• Inclusion and Equality
• Inclusion vs. Membership
• Inclusion vs. Membership (Solved Problem)
• Types of Sets - Universal, Null, and Singleton
• Null Set (Solved Problem)
• Non-Empty Set (Important Theorem)
• Power Set
• Cardinality of Sets
• Cartesian Product
• Set Operations
  • Intersection & Union with Venn Diagram
  • Set Difference and Set Complement
  • Solved Problems
• Set Identities
  • (Part 1)
  • (Part 2)
  • (Part 3)

Exercises:

• Power Set (Solved Problems)
• Power Set (GATE Problem 1)
• Power Set (GATE Problem 2)
• Set Operations (Solved Problem 1)
• Set Operations (Solved Problem 2)
• Set Operations (GATE Problems)
• Set Operations (GATE and TIFR Problem)