Set theory formula

Set Theory Formulas

Union of Sets: The union of two sets A and B is the set of elements that are either in A or B. It is denoted as \( A \cup B \).

Intersection of Sets: The intersection of two sets A and B is the set of elements that are common to both A and B. It is denoted as \( A \cap B \).

Complement of a Set: The complement of a set A is the set of all elements in the universal set U that are not in A. It is denoted as \( A' \).

De Morgan’s Theorem:

• \((A \cup B)' = A' \cap B'\)
• \((A \cap B)' = A' \cup B'\)

Cardinality of Finite Sets:

• If \( (A \cap B) = \emptyset \), then \( n(A \cup B) = n(A) + n(B) \).
• If \( (A \cup B) = \emptyset \), then \( n(A \cup B) = n(A) + n(B) - n(A \cap B) \).

Additional Set Formulas:

• \( A - A = \emptyset \)
• \( B - A = B \cap A' \)
• \( B - A = B - (A \cap B) \)
• \( (A - B) = A \) if \( A \cap B = \emptyset \)
• \( (A - B) \cap C = (A \cap C) - (B \cap C) \)
• \( A \Delta B = (A - B) \cup (B - A) \)
• \( n(A \cup B) = n(A) + n(B) - n(A \cap B) \)
• \( n(A \cup B \cup C) = n(A) + n(B) + n(C) - n(B \cap C) - n(A \cap B) - n(A \cap C) + n(A \cap B \cap C) \)
• \( n(A - B) = n(A \cup B) - n(B) \)
• \( n(A - B) = n(A) - n(A \cap B) \)
• \( n(A') = n(U) - n(A) \)
• \( n(U) = n(A) + n(B) - n(A \cap B) + n((A \cup B)') \)
• \( n((A \cup B)') = n(U) + n(A \cap B) - n(A) - n(B) \)

FAQ Q 1:Explain what the union of two sets represents and provide an example. Answer: The union of two sets represents the combination of all the elements from both sets, without any duplicates. It is denoted by the symbol ∪.  For example, let's consider set A = {1, 2, 3} and set B = {3, 4, 5}. The union of A and B (A ∪ B) would be {1, 2, 3, 4, 5}. This means that all the elements from both sets are combined to form a new set, without repeating any elements. Q 2:Describe the concept of the intersection of two sets and give an example. Answer: The intersection of two sets represents the common elements that are present in both sets. It is denoted by the symbol ∩.  For example, let's consider set A = {1, 2, 3} and set B = {3, 4, 5}. The intersection of A and B (A ∩ B) would be {3}. This means that the only element that is present in both sets A and B is 3. Q 3:What does the complement of a set represent? Provide an example to illustrate your answer. Answer: The complement of a set represents all the elements that are not present in the set, but are part of the universal set. It is denoted by the symbol '.  For example, let's consider the universal set U = {1, 2, 3, 4, 5} and set A = {1, 2}. The complement of A (A') would be {3, 4, 5}. This means that all the elements that are not present in set A, but are part of the universal set U, are included in the complement of A. Q 4:State De Morgan's Theorem and explain its significance in set theory. Answer: De Morgan's Theorem states that the complement of the union of two sets is equal to the intersection of their complements, and the complement of the intersection of two sets is equal to the union of their complements.  In set theory, this theorem helps in simplifying expressions and finding the complement of complex sets. It allows us to manipulate and simplify set operations, making it easier to analyze and understand sets. Q 5:If A = {1, 2, 3} and B = {3, 4, 5}, calculate A ∪ B. Answer: A ∪ B = {1, 2, 3, 4, 5} Q 6:Given A = {1, 2, 3} and B = {3, 4, 5}, find A ∩ B. Answer: A ∩ B = {3} Q 7:If the universal set U is {1, 2, 3, 4, 5} and A = {1, 2}, find the complement of A. Answer: The complement of A (A') = {3, 4, 5} Q 8:Explain the concept of cardinality of finite sets and how it can be calculated. Answer: The cardinality of a finite set represents the number of elements present in the set. It is denoted by the symbol n(A), where A is the set.  The cardinality of a set can be calculated by counting the number of elements in the set. For example, if set A = {1, 2, 3}, the cardinality of A (n(A)) would be 3. Q 9:If A = {1, 2, 3} and B = {3, 4, 5}, and (A ∩ B) = ∅, calculate the cardinality of (A ∪ B). Answer: The cardinality of (A ∪ B) = 5 Q 10:If A = {1, 2, 3} and B = {3, 4, 5}, and (A ∪ B) = ∅, calculate the cardinality of (A ∪ B) using the formula n(A ∪ B) = n(A) + n(B) - n(A ∩ B). Answer: The cardinality of (A ∪ B) = 0