Sets and Notation Flashcards
What is a set?
A set is a collection of objects which are known as elements or members.
What is the cardinality or order of a set and how is it written?
It tells you the number of elements in a set (non-recurring) and |A|
How do you draw on a number line, [0,5)?
Filled circle on 0, line to empty circle on 5
Difference between closed and open brackets with sets?
Closed brackets [,] include the limits, open brackets exclude the limits
What does A⊂B mean?
That every element in A is in B but A =/= B
When does the set A = set B?
When A⊂=B and B⊂=A
When is AnB the case?
{x:(x∈A) and (x∈B)}
When is AUB the case?
{x:(x∈A) or (x∈B)}
When is A\B the case?
{x:(x∈A) and (x!∈B)}
What are 2 ways to write the empty set?
{},∅
An(BnC) =?
(AnB)nC
AU(BUC)=?
(AUB)UC
3 properties of addition?
Commutativity, associativity and distributive
a+b = b+a, a+(b+c) = (a+b) + c, a(b+c) = ab + ac
How do you show that something is true or false?
Proof or counterexample (respectively)
The complement of A, A’ =
{x∈U: x∈A}