Exam 1 Flashcards
(32 cards)
integer
Z = {…,-3,-2,-1,0,1,2,3,…}
rational number
Q = { all fractions p/q where p and q are integers with q ≠0}
irrational number
A number that can not be written as a rational number
real number
An element of the set of real numbers
the set of real numbers (p. 14)
An ordered field containing Q and satisfying the Axiom of Completeness
upper bound
A set A ⊆ R is bounded above if there exists a number b∈R such that a≤b for all a∈A
lower bound
A set A ⊆ R is bounded below if there exists a number l∈R such that l≤a for all a∈A
least upper bound
i) s is an upper bound for A
ii) if b is any upper bound for A, then s≤b
sup
least upper bound
greatest lower bound
i) i is a lower bound for A
ii) if b is any lower bound for A, then b≤i
inf
greatest lower bound
max
b is a max of the set A if b∈A and b≥a for all a∈A
min
b is a min of the set A if b∈A and b≤a for all a∈A
bounded and unbounded
set
Has an upper and lower bound
density
For every two numbers a and b with a<b, there exists a rational number r satisfying a<r<b.
finite
(xi ∈ S, 1≤i≤n)
countable
A set A is countable if N ~ A
uncountable
Not countable
cardinality
The size of a set. Number of elements
The set A has the same cardinality as B if there exists f : A → B that is 1-1 and onto. In this case, we write A ~ B
one-to-one
if a1 ≠ a2, then f(a1) ≠ f(a2)
onto
given any b∈B, it is possible to find an element a∈A for which f(a)=b
power set
Given a set A, the power set P(A) refers to the collection of all subsets of A
sequence
A sequence is a function whose domain is N
convergence of a sequence (the ε − N definition),
A sequence (an) converges to a real number a if, for every positive number ε, there exists an N∈N such that whenever n≥N it follows that |an-a|< ε