Chapter 2 Set theory Flashcards
We can represent sets by _____ elements or by using ___-_______ _______
Listing, set-builder notation
Common characteristics that are satisfied by no other object. EX x=x: x is a carnivorous animal.
Set-builder notation
Sets must be well defined meaning
A set that can be determined finitely
Element symbol c with a line through middle to make a weird e
An object that is a member of a set
Number of a set that indicates it’s size
Cardinal number
Two sets that have the exact same members
Equal
Sets that have the same number of elements
Equivalent
A underlined c B means every element of A is also found in B
Subset
A underlined c B means every element of A is also found in B. But is A doesn’t equal B then we say A is a ____ ____ of B written A weird c B.
Proper subset
How can we illustrate subset relationships?
A venn diagram
A u B is the sets of elements that are elements of either a or b or both.
A= {1,3,5,6,8} B={2,3,6,7,9} which means AuB = {1,2,3,5,6,7,8,9}
Union of sets
A weird n B is the set of elements common to both A and B.
A={1,3,5,6,8} B= {2,3,6,7,9}
AnB = {3,6}
Intersection
A’ is the set of elements in the universal set that are not elements of A. Basically the opposite of set A because it complements A.
U= {1,2,3,5,6,7,8,9}
A={1,3,5,6,8}
A’={2,7,9}
The complement of set A
B-A the set of elements that are in B but not in A.
B={2,3,6,7,9} A={1,3,5,6,8} B-A= {2,7,9}
The difference of sets B and A
(AUB)’= A’ n B’ and (AnB)’= A’UB’ basically the law of distribution and opposites of sets.
DeMorgan’s law