Definitions Flashcards
Upper bound
for a set S is a real number such that s ≤ r for each s∈S
Lower bound
for a set S is a real number such that s ≥ r for each s∈S
Least upper bound (completeness) axiom
Any non-empty set that is bounded above has a least upper bound
Greatest lower bound axiom
Any non-empty set that is bounded below has a greatest lower bound
Archimedean property of the real numbers
For any real number r, there exists a natural number n such that n>r (the natural numbers are not bounded above by the real numbers
Triangle inequality
|a+b| ≤ |a| + |b|
Reverse Triangle inequality
|a - b| ≥ ||a|-|b||
Sequence
An infinite ordered list of real numbers
Convergent sequence
A sequence converges to a limit l∈ℝ if for every ε>0 there exists N∈ℕ such that |aₙ-l|<ε for every n≥N
Shift rule
For any fixed natural number k, aₙ converges to l if and only if aₙ₊ₖ converges to l
Sandwich rule
Suppose that aₙ≤ bₙ≤ cₙ where aₙ and cₙ converge to l, then bₙ converges to l
Comparison test (sequences)
aₙ≥bₙ and bₙ tends to infinity, then aₙ tends to infinity
Ratio Test (Sequences)
Suppose that (aₙ) is a sequence of positive terms,
and that the limit of aₙ₊₁/aₙ = r
If r < 1 then aₙ → 0, and if r > 1 then aₙ → ∞.
Bolzano-Weierstrass Theorem
Any bounded sequence of real numbers contains a convergent subsequence
Cauchy Sequence
A sequence is Cauchy if for each ε>0 there exists an N such that |aₙ - aₘ|<ε for all m,n≥N