Chapter 2 - Sets, Functions, Sequences, Sums, Matrices Flashcards
Two sets are equal …
if and only if they have the same elements
set
unordered collection of objects, “contains” its elements
elements or members
objects in a set
roster method
S = {a, b, c, d ….}
set builder notation
SetName = {variable | condition}
Sets: N
Natural numbers: N = {0, 1, 2, 3, …}
Sets: Z
Integers: Z = {…, -2, -1, 0, 1, 2, ….}
Sets: Z+
Positive Integers: Z+ = {1, 2, 3, …}
Sets: Q
Rational Numbers: Q = {p/q | p ∈ Z, q ∈ Z, q ≠ 0}
Sets: R
Real Numbers
Sets: R+
Positive Real Numbers
Sets: C
Complex Numbers
∈, ∉
is an element of, is not an element of
A is a subset of B, A ⊆ B …
if and only if every element of A is also an element of B
A ⊆ B
Empty or Null Set
A set that contains no elements
Ø or { }
Singleton Set
A set with on element
{1}, {Ø}, {a}, etc.
Cardinality
The number of distinct elements (n)
|S|
Power Set
the set of all the subsets of the set
P(S)
Ordered n-tuple
the ordered collection (a1, a2, … an)
ordered 2 tuples are called ordered pairs
Cartesian product (A x B)
The set of all ordered pairs (a, b) where a ∈ A and b ∈ B
A x B = {(a, b) | a ∈ A ^ b ∈ B}
A U B, Union
the set that contains those elements that are either in A or in B or in both
A ∩ B, Intersection
the set that contains those elements in both A and B