Key Points

Sets

16 Sections
  • Definition of a Set

    A set is a well-defined collection of distinct objects. 'Well-defined' means it is possible to definitively determine if an object belongs to the collection.

  • Representing Sets: Roster and Set-Builder Form

    Sets are represented in two main ways: Roster Form lists all elements, e.g., \{a, e, i, o, u\}, while Set-Builder Form describes elements by a common property, e.g., \{x : x \text{ is a vowel in the English alphabet}\}.

  • The Empty Set (Null Set)

    The empty set is a set containing no elements at all. It is denoted by the symbol \phi or by empty braces \{\}.

  • Finite and Infinite Sets

    A set is finite if it is empty or consists of a definite number of elements. Otherwise, the set is called infinite, such as the set of natural numbers \{1, 2, 3, ...\}.

  • Equal Sets

    Two sets A and B are said to be equal if they have exactly the same elements, regardless of order or repetition. If sets A and B are equal, we write $A = B$.

  • Subsets and Proper Subsets

    A set A is a subset of set B, written $A \subset B$, if every element of A is also an element of B. If $A \subset B$ and $A \neq B$, then A is a proper subset of B.

  • Key Facts about Subsets

    Every set is a subset of itself ($A \subset A$). The empty set \phi is a subset of every set. If $A \subset B$ and $B \subset A$, then $A = B$.

  • Intervals as Subsets of Real Numbers

    Intervals are subsets of the set of real numbers R. An open interval (a, b) represents \{x : a < x < b\}, while a closed interval [a, b] represents \{x : a \leq x \leq b\}.

  • Universal Set (U)

    The Universal Set, denoted by U, is a basic set that contains all elements and subsets relevant to a particular discussion. All other sets in the context are considered subsets of U.

  • Union of Sets

    The union of two sets A and B, denoted $A \cup B$, is the set of all elements that are in set A, or in set B, or in both. Symbolically, $A \cup B = \{x : x \in A \text{ or } x \in B\}.

  • Intersection of Sets

    The intersection of two sets A and B, denoted $A \cap B$, is the set of all elements that are common to both A and B. Symbolically, $A \cap B = \{x : x \in A \text{ and } x \in B\}.

  • Disjoint Sets

    Two sets A and B are called disjoint if they have no elements in common. This means their intersection is the empty set, i.e., $A \cap B = \phi$.

  • Difference of Sets

    The difference of sets A and B, denoted $A - B$, is the set of elements that belong to A but not to B. It is important to note that $A - B \neq B - A$ in general.

  • Complement of a Set

    The complement of a set A, denoted $A'$, is the set of all elements in the universal set U that are not in A. It is defined as $A' = U - A$.

  • De Morgan's Laws

    De Morgan's Laws relate the operations of union, intersection, and complement. The laws are: (i) $(A \cup B)' = A' \cap B'$ and (ii) $(A \cap B)' = A' \cup B'.

  • Properties of Union and Intersection

    Union and Intersection are commutative ($A \cup B = B \cup A$) and associative ($(A \cup B) \cup C = A \cup (B \cup C)$). Intersection distributes over union: $A \cap (B \cup C) = (A \cap B) \cup (A \cap C)$.

Quick Revision Tips

  • • Review these points before exams
  • • Make flashcards for better retention
  • • Connect points to real-world examples
  • • Practice explaining each point in your own words