Chapter 2 Set Theory

23 flashcardsby Henry_Luis
Study these flashcardsFree · spaced repetition · iPhone, Android, Mac & web

All cards

1
A ______ is a collection of objects
set
2
A set is well-defined if for any object, we can objectively decide whether ________ in the set
it is or is not
3
Each object in a set is called an ________ or _____ of the set
element; member
4
Rooster method
Elements are listed between braces, with commas between the elements
5
Is order important in the rooster method?
no
6
Set builder notation uses a ______, braces, and a ______ that is read as "______".
variable; braces; vertical bar; such that
7
A set with no elements is called an ______ or ______
empty set; null set
8
The cardinal number of a set is the ________
number of elements in your set
9
For set A, the symbol of cardinality is _______ which is read as "______"
n(A); n of A
10
A set is called _______ if it has no elements or has a cardinality that is a natural number
finite
11
A set that is not finite is called an ________
infinite
12
Two sets A and B are _____(______) if they have exactly the same members or elements
equal; A=B
13
Two finite sets A and B are said to be ________ if they have the same number of elements: that is, n(A)=n(B)
equivalent
14
Two sets have a one to one correspondence of elements if each element in the first set can be paired with _________________ and each element of the second set can be paired with __________________
exactly one elment of the second set; exactly one element of the first set
15
The ______________ for a given situation symbolized by U is the set of all objects that are reasonable to consider in that situation.
universal set
16
____________ are a clever mehtod for visualizing sets and their relationships
Venn diagrams
17
The ________ of a set A, sybmolized A', is the set of elements in the universal set that are not in A
complement
18
What is the complement of the universal set for any given situation?
An empty set
19
If every element of set A is also an element of a set B, then A is called a ______ of B.
subset
20
If a set A is a subset of a set B and is not equal to B, then we call A a _________________ of B.
proper subset
21
If a finite set has n elments, then the set has _______ subsets and ______ proper subsets
2^n; 2^n-1
22
The _______ of two sets A and B is the set of all elements that are in both sets
intersection
23
The ________ of two sets A and B is the set of all elements that are in __________
union; set A or set B or both.
Study all 23 cards for free