Sets Flashcards
What is the definition of a subset
Let π΄ and π΅ be sets. We say that π΄ is a subset of π΅ (or π΄ is contained in π΅) if every element of π΄ is an element of π΅, and we denote this by writing π΄βπ΅.
What is the notation of sets
π΄={π₯ :βrule forβ π₯ βto be inβ π΄}
What is the transitive law of subsets
Let π΄, π΅ and πΆ be sets. If π΄βπ΅ and π΅βπΆ, then π΄βπΆ.
How can you prove that two sets are equal
Let π΄ and π΅ be sets. We say that π΄ is equal to π΅, denoted π΄=π΅ if π΄βπ΅ and π΅βπ΄.
What is the difference between ( and [ in sets?
( is the same as < (open interval) whereas [ is a closed interval
Which set is a subset of every set
The empty set (β )
What are disjoint sets
If π΄β©π΅=β
What is meant by π΄βπ΅
A without B
What are the commutative laws of union and intersection
- π΄βͺπ΅=π΅βͺπ΄
- π΄β©π΅=π΅β©π΄
What are the associative laws of union and intersection
- (π΄βͺπ΅)βͺπΆ=π΄βͺ(π΅βͺπΆ)
- (π΄β©π΅)β©πΆ=π΄β©(π΅β©πΆ)
What is the distributive law of intersection over union
π΄β©(π΅βͺπΆ)=(π΄β©π΅)βͺ(π΄β©πΆ)
What is the distributive law of union over intersection
π΄βͺ(π΅β©πΆ)=(π΄βͺπ΅)β©(π΄βͺπΆ)
What are De Morganβs laws
- (π΄βͺπ΅)β²=π΄β²β©π΅β²
- (π΄β©π΅)β²=π΄β²βͺπ΅β²
What is the cartesian product (AXB)
The set of all ordered pairs (a,b) such that aβA and bβB