Set Definitions Flashcards
Set Definitions
What is a SET?
A set is a collection of Objects
Does Order and Repetition in a set matter? Yes or No?
NO it does not matter in a set
Is Ø (empty) a ⊆ (subset) of {1,2,3}?
Yes its a set within a set even if it is empty its still a set!
What is the Cartesian product definition?
The Cartesian product A x B is the set of all ordered pairs (a,b) where a ∈ A and b ∈ B.
Deft: Two sets are Equal
Two sets are equal if and only if they have the same elements. Therefore, if A and B are sets, then A and B are equal if and only if ∀𝑥(𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵).We write A = B if A and B are equal sets.
Deft: Subset
The set A is a subset of B if and only if every element of A is also an element of B.We use the notation A ⊆ B to indicate that A is a subset of the set B.
Deft: Let S be a Set
If there are exactly n distinct elements in S where n is a nonnegative integer, we say that S is a finite set and that n is the cardinality of S. The cardinality of S is denoted by |S|.
Deft: Infinite set
A set is said to be infinite if it is not finite.
Deft: Given a set S
Given a set S, the power set of S is the set of all subsets of the set S. The power set of S is denoted by 𝑃(𝑆).
Deft: Let A and B be sets. Union
The union of the sets A and B, denoted by A ∪ B, is the set that contains those elements that are either in A or in B, or in both.
Deft: Let A and B be sets. Intersection
Let A and B be sets. The intersection of the sets A and B, denoted by A ∩ B, is the set containing those elements in both A and B.
Deft: Venn Diagram - Empty set
Two sets are called disjoint if their intersection is the empty set.
Deft: Let A and B be sets. Difference A - B
Let A and B be sets. The difference of A and B, denoted by A − B, is the set containing those elements that are in A but not in B. The difference of A and B is also called the complement of B with respect to A.
Deft: Complement A
Let U be the universal set. The complement of the set A, denoted by 𝐴̅ is the complement of A with respect to U. Therefore, the complement of the set A is U − A.
Deft: Union collection of a Set
The union of a collection of sets is the set that contains those elements that are members of at least one set in the collection.