Sets and Set Theory Flashcards
Sets
Unordered collections of objects that can be finite or infinite.
Elements
Members of the set
Singleton set
Set with exactly one element.
The ways to specify sets
- Description method
- Roster/Enumeration method
- Rule method (Set Builder Notation)
V = set of all vowels in the English alphabet
Description method.
V = {a, e, i, o, u}
Roster/Enumeration method.
A = {x|x is a perfect square less than 10}
Rule method.
Repeated elements are to be written _.
once
Cardinality
Number of elements in a set.
Symbol for cardinality
||
|S| could be _ or _, depending on the number of elements
finite, infinite
|{}|
0
|{{}}|
1
ℕ
Set of natural numbers = {1, 2, 3, …}
W
Set of whole numbers = {0, 1, 2, …}
ℤ
{ …, -2, -1, 0, 1, 2, … } = set of integers
ℤ+
{ 1, 2, 3, … } = set of positive integers
ℤ-
{ …, -3, -2, -1 } = set of negative integers
ℚ
{ p/q | p,q E ℤ and q≠0 } = set of rational numbers
ℝ
Set of real numbers
ℂ
{ a + bi | a,b E ℝ, i = √(-1) } = set of complex numbers
A ⊆ B
Every element of A is an element of B
B ⊇ A
If and only if A ⊆ B