11. **What is a set?**
A set is a collection of distinct objects, considered as an object in its own right.
22. **How is a set denoted?**
Sets are denoted by capital letters, and elements are enclosed in curly brackets. Example: A = {1, 2, 3}.
33. **What is an element of a set?**
An element is an individual object within a set.
44. **What does ∈ symbolize?**
The symbol ∈ denotes that an element belongs to a set.
55. **What does ∉ symbolize?**
The symbol ∉ denotes that an element does not belong to a set.
66. **What is the null set?**
The null set, or empty set, is a set with no elements, denoted by ∅ or { }.
77. **What is a universal set?**
The universal set contains all objects under consideration, typically denoted by U.
88. **What is a subset?**
A subset is a set where every element is also in another set. Denoted by ⊆.
99. **What is a proper subset?**
A proper subset is a subset that is not equal to the original set. Denoted by ⊂.
1010. **What is a power set?**
The power set of a set S is the set of all possible subsets of S. Denoted by P(S).
1111. **What is the union of two sets?**
The union of sets A and B is the set of elements that are in A, in B, or in both. Denoted by A ∪ B.
1212. **What is the intersection of two sets?**
The intersection of sets A and B is the set of elements that are in both A and B. Denoted by A ∩ B.
1313. **What is the difference between two sets?**
The difference of sets A and B is the set of elements that are in A but not in B. Denoted by A - B.
1414. **What is the complement of a set?**
The complement of a set A refers to elements in the universal set that are not in A. Denoted by A'.
1515. **What are disjoint sets?**
Disjoint sets are sets that have no elements in common. Their intersection is the null set.
1616. **What is a Venn diagram?**
A Venn diagram is a visual tool used to represent sets and their relationships using overlapping circles.
1717. **What is the cardinality of a set?**
The cardinality of a set is the number of elements in the set. Denoted by |A|.
1818. **What is the difference between finite and infinite sets?**
A finite set has a countable number of elements, while an infinite set has an uncountable number of elements.
1919. **What is the principle of inclusion-exclusion?**
The principle of inclusion-exclusion is used to calculate the size of the union of multiple sets by including and excluding the sizes of intersections.
2020. **What is the Cartesian product of two sets?**
The Cartesian product of sets A and B is the set of all ordered pairs (a, b) where a ∈ A and b ∈ B. Denoted by A × B.
2121. **What is the idempotent law for union?**
A ∪ A = A
2222. **What is the idempotent law for intersection?**
A ∩ A = A
2323. **What is the commutative law for union?**
A ∪ B = B ∪ A
2424. **What is the commutative law for intersection?**
A ∩ B = B ∩ A
2525. **What is the associative law for union?**
(A ∪ B) ∪ C = A ∪ (B ∪ C)
2626. **What is the associative law for intersection?**
(A ∩ B) ∩ C = A ∩ (B ∩ C)
2727. **What is the distributive law of union over intersection?**
A ∪ (B ∩ C) = (A ∪ B) ∩ (A ∪ C)
2828. **What is the distributive law of intersection over union?**
A ∩ (B ∪ C) = (A ∩ B) ∪ (A ∩ C)
2929. **What is De Morgan’s law for union?**
(A ∪ B)' = A' ∩ B'
3030. **What is De Morgan’s law for intersection?**
(A ∩ B)' = A' ∪ B'
3131. **What is the law of double complementation?**
(A')' = A
3232. **What is the absorption law for union?**
A ∪ (A ∩ B) = A
3333. **What is the absorption law for intersection?**
A ∩ (A ∪ B) = A
3434. **What is the symmetric difference of two sets?**
The symmetric difference of sets A and B is the set of elements in either A or B but not in both. Denoted by A △ B.
3535. **What is the complement of the universal set?**
The complement of the universal set U is the null set, ∅.
3636. **What is a finite set?**
A set with a specific number of elements.
3737. **What is an infinite set?**
A set with an unlimited number of elements.
3838. **What is a singleton set?**
A set with exactly one element.
3939. **What is a subset of the universal set?**
Every set is a subset of the universal set U.
4040. **What is the union of a set with the universal set?**
A ∪ U = U
4141. **What is the intersection of a set with the universal set?**
A ∩ U = A
4242. **What is the union of a set with the null set?**
A ∪ ∅ = A
4343. **What is the intersection of a set with the null set?**
A ∩ ∅ = ∅
4444. **What is a set-builder notation?**
Set-builder notation defines a set by a property that its members must satisfy. Example: {x | x is a natural number less than 5}.
4545. **What is the complement of a set in terms of Venn diagrams?**
In a Venn diagram, the complement of a set A is the region outside A within the universal set U.
4646. **What is the complement of the intersection of two sets? **
The complement of A ∩ B is given by (A ∩ B)' = A' ∪ B'.
4747. **What is the complement of the union of two sets?**
The complement of A ∪ B is given by (A ∪ B)' = A' ∩ B'.
Got it! Here are additional flashcards focusing strictly on formulas and properties related to sets:
4873. **What is the formula for the cardinality of the union of two sets?**
|A ∪ B| = |A| + |B| - |A ∩ B|
4974. **What is the formula for the cardinality of the union of three sets?**
|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |B ∩ C| - |C ∩ A| + |A ∩ B ∩ C|
5075. **What is the formula for the number of subsets of a set with n elements?**
The number of subsets is 2^n.
5176. **What is the formula for the number of elements in the power set of a set with n elements?**
The number of elements in the power set is 2^n.
5277. **What is the formula for the complement of a set in terms of the universal set?**
|A'| = |U| - |A|
5378. **What is the formula for the number of elements in the symmetric difference of two sets?**
|A △ B| = |A ∪ B| - |A ∩ B| = |A| + |B| - 2|A ∩ B|
5479. **What is the formula for the intersection of two sets in terms of their complements?**
A ∩ B = (A' ∪ B')'
5580. **What is the formula for the union of two sets in terms of their complements?**
A ∪ B = (A' ∩ B')'
5681. **What is the formula for the cardinality of the Cartesian product of two sets?**
|A × B| = |A| × |B|
5782. **What is the formula for the cardinality of the Cartesian product of three sets?**
|A × B × C| = |A| × |B| × |C|
5883. **What is the formula for the complement of the union of two sets?**
(A ∪ B)' = A' ∩ B'
5984. **What is the formula for the complement of the intersection of two sets?**
(A ∩ B)' = A' ∪ B'
6085. **What is the formula for the cardinality of the union of more than two sets?**
For n sets: |A1 ∪ A2 ∪ ... ∪ An| = Σ |Ai| - Σ |Ai ∩ Aj| + Σ |Ai ∩ Aj ∩ Ak| - ... + (-1)^(n+1) |A1 ∩ A2 ∩ ... ∩ An|
6186. **What is the principle of inclusion-exclusion for three sets?**
|A ∪ B ∪ C| = |A| + |B| + |C| - |A ∩ B| - |B ∩ C| - |C ∩ A| + |A ∩ B ∩ C|
6287. **What is the formula for the number of proper subsets of a set with n elements?**
The number of proper subsets is 2^n - 1.
6388. **What is the formula for the number of ordered pairs in the Cartesian product of two finite sets?**
For finite sets A and B, the number of ordered pairs in A × B is |A| × |B|.
6489. **What is the formula for the number of elements in the power set of a set with k elements?**
The number of elements in the power set is 2^k.
6590. **What is the formula for the intersection of more than two sets?**
For n sets: |A1 ∩ A2 ∩ ... ∩ An| = |A1| + |A2| + ... + |An| - Σ |Ai ∪ Aj| + Σ |Ai ∪ Aj ∪ Ak| - ... + (-1)^(n+1) |A1 ∩ A2 ∩ ... ∩ An|