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
General Principle of convergence
A sequence converges if and only if it is Cauchy
Vanishing tails
If ∑aₙ converges then ∑ⱼ₌ₙ aⱼ converges to 0
Comparison test (Series)
Suppose that 0≤ aₙ≤ bₙ for every n. Then:
if ∑ⱼ₌₁ bⱼ converges then ∑ⱼ₌₁ aⱼ converges
if ∑ⱼ₌₁ aⱼ diverges then ∑ⱼ₌₁ bⱼ diverges
Absolute convergence
∑aₙ converges absolutely if ∑|aₙ| <∞
Comparison Test (Series V2)
Suppose that |aₙ|≤ bₙ for every n, and ∑bₙ< ∞. Then ∑aₙ converges
Ratio Test (Series)
If aₙ≠0 and |aₙ₊₁/aₙ| converges to r then if:
r<1, ∑aₙ converges absolutely
r>1, ∑aₙ does not converge
Cauchy’s Root test
Suppose that |aₙ|^(1/n) converges to r then if:
r<1, ∑aₙ converges absolutely
r>1, ∑aₙ does not converge
Integral Test
Suppose that f:[1,∞) → [0,∞) is a non-negative decreasing function.
If ∫₁ⁿf(x) dx is bounded then ∑ₙ₌₁f(n) converges
If ∫₁ⁿf(x) dx is unbounded then ∑ₙ₌₁f(n) diverges
Alternating Series Test
Suppose that aₙ≥0 with aₙ₊₁≤ aₙ and aₙ converges to 0. Then ∑ₙ₌₁(-1)ⁿ⁺¹aₙ converges