Week 2 Flashcards
What is a set?
A set is a collection of unique elements.
What does |S| mean?
|S| = the size of set S = the number of unique elements in S
|S| = can be infinite such as the set of real numbers or rational numbers
What is the definition of a subset?
A is a subset of B if all the elements in A are also in B.
What does it mean if two sets are equal?
Set A is equal to Set B if they both have exactly the same elements.
How can you prove that two sets are equal?
Prove that A is a subset of B and B is a subset of A.
Define the following: A union B
A union B is a set that contains all the elements in A and B stitched together.
Define the following: A intersect B
A intersect B is a set that contains all the elements that appear in both A and B.
Define the following: A subtract B
A difference B is a set that contains all the elements in A without the elements that also appear in B.
What do the following set definitions mean?
{ x | x e A or x e B}
{ x | x e A and x e B}
A union B
A intersect B
What is the empty set?
A set that contains no elements
Is the empty set a subset of all sets?
Yes