Exam 1 Flashcards
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|< ε
ε-neighborhood
Given a real number a∈R and a positive number ε>o the set Vsubε(a) = {x ∈ R: |x-a| < ε}
divergent sequence
(∃L ∈ ℝ)(∀ 𝜖 > 0)(∃N ∈ ℕ)(∀n ∈ ℕ)[n ≥ N ⇒|𝑥𝑛−𝐿| < 𝜖]
bounded sequence
A sequence (xn) is bounded if there exists a number M>0 such that |xn|≤ M for all n∈N
Axiom of Completeness
Every nonempty set of real numbers that is bounded above has a least upper bound
Nested Interval Property
For each n∈N assume we are given a a closed interval Isubn = [an,bn] = {x ∈ R : an≤x≤bn}. Assume also that each isubn contains Isub(n+1). Then, the resulting nested sequence of closed intervals
I1⊇I2⊇I3⊇I4⊇…
has a non-empty intersection
Archimedean Property
i) Given any x∈R there exists an n∈N satisfying n>x
ii) Given any real number y>0, there exists n∈N satisfying1/n<y
Algebraic limit theorem
Let lim an = a, and lim bn = b. Then,
(i) lim(can) = ca, for all c ∈ R;
(ii) lim(an + bn) = a + b;
(iii) lim(an*bn) = ab;
(iv) lim(an/bn) = a/b, provided b = 0.
Monotone Convergence Theorem
If a sequence is monotone and bounded, then it converges.
A sequence is monotone if it is either increasing or decreasing. an≤a(n+1) or a(n+1) ≤ an