M2: Analysis II Flashcards
Proposition
Limit Points via Sequences
p ∈ ℝ is a limit point of E ⊆ ℝ iff
∃ sequence (pₙ) pₙ ∈ E\{p}: pₙ → p
Proof
(Limit Points via Sequences)
p ∈ ℝ is a limit point of E ⊆ ℝ iff
∃ sequence (pₙ) pₙ ∈ E\{p}: pₙ → p
2 points
- (⇒) Sandwich with δ = 1/n
- (⇐) Use convergence definition
Proposition
Limits via Sequences
If f: E → ℝ, p is a limit point of E, L ∈ ℝ then f(x) → L as x → p iff
For every sequence (pₙ) pₙ ∈ E\{p} pₙ → p
The sequence f(pₙ) → L as n → ∞.
Proof
(Limits via Sequences)
If f: E → ℝ, p is a limit point of E, L ∈ ℝ then f(x) → L as x → p iff
For every sequence (pₙ) pₙ ∈ E{p} pₙ → p
The sequence f(pₙ) → L as n → ∞.
3 points
- (⇒) Use δ in limit definition as ε in convergence definition
- (⇐) Use contrapositive
- Let δ = 1/n to find sequence
Theorem
AOL for Functions
4 points
Let p ∈ ℝ be a limit point of E ⊆ ℝ
f: E → ℝ and g: E → ℝ are functions s.t. f(x) → a and g(x) → b as x → p
Then f(x) ± g(x) → a ± b
f(x)g(x) → ab
f(x)/g(x) → a/b if b ≠ 0
|f(x)| → |a|
as x → p
Proof
(AOL for Functions)
Let p ∈ ℝ be a limit point of E ⊆ ℝ
f: E → ℝ and g: E → ℝ are functions s.t. f(x) → a and g(x) → b as x → p
Then f(x) ± g(x) → a ± b
f(x)g(x) → ab
f(x)/g(x) → a/b if b ≠ 0
|f(x)| → |a|
as x → p
2 points
- Pick pₙ ∈ E\{p} pₙ → p
- Use Analysis I AOL
Theorem
Extended AOL
4 points
Let p ∈ ℝ be a limit point of E ⊆ ℝ
f: E → ℝ and g: E → ℝ are functions s.t. f(x) → a and g(x) → b as x → p
a and/or b = ±∞
Then f(x) ± g(x) → a ± b except for ∞ - ∞ or -∞ + ∞
f(x)g(x) → ab except for a = 0 or b = 0
f(x)/g(x) → a/b if b ≠ 0 except ∞/∞ or b = 0
|f(x)| → |a|
as x → p
Theorem
Limits Preserve Weak Inequalities
f(x) → a, g(x) → b as x → p
∀ x: f(x) ≤ g(x) ⇒ a ≤ b
Theorem
Sandwiching
f(x), g(x) → a as x → p
f(x) ≤ h(x) ≤ g(x) ⇒ h(x) → a as x → p
Theorem
Algebra of Continuous Functions
If f, g: E → ℝ, f, g continouous at p ∈ E
⇒ f(x) ± g(x), f(x)g(x), |f(x)| are continuous at p
f(x)/g(x) is continuous at x = p provided g(p) ≠ 0
Proof
(Algebra of Continuous Functions)
If f, g: E → ℝ, f, g continuous at p ∈ E
⇒ f(x) ± g(x), f(x)g(x), |f(x)| are continuous at p
f(x)/g(x) is continuous at x = p provided g(x) ≠ 0
2 points
- Immediate for p isolated
- Use AOL for p limit point
Theorem
Continuous Functions Commute with Limits
If f: E → ℝ, g: E’ → ℝ, f(E) ⊆ E’
p ∈ ℝ is a limit point of E (or ±∞ E unbounded)
f(x) → L ∈ E’ as x → p, g continuous at L
Then lim[x→p] g(f(x)) = g(lim[x → p] f(x)) = g(L)
Proof
(Continuous Functions Commute with Limits)
If f: E → ℝ, g: E’ → ℝ, f(E) ⊆ E’
p ∈ ℝ is a limit point of E (or ±∞ E unbounded)
f(x) → l ∈ E’ as x → p, g continuous at l
Then lim[x→p] g(f(x)) = g(lim[x → p] f(x)) = g(l)
2 points
- Use continuiuty and limit definitions
- Use δ in first definition as ε in second
Theorem
Composition of Continuous Functions
f: E → ℝ, g: E’ → ℝ, f(E) ⊆ E’
If f(x) is continuous at p and g(x) is continuous at f(p)
Then g(f(x)) is continuous at p
Proof
(Composition of Continuous Functions)
f: E → ℝ, g: E’ → ℝ, f(E) ⊆ E’
If f(x) is continuous at p and g(x) is continuous at f(p)
Then g(f(x)) is continuous at p
2 points
- Immediate for p isolated
- Use continuous functions commute with limits for p limit point
Theorem
Boundedness Theorem
Suppose f: [a, b] → ℝ is continuous (a < b)
Then f is bounded on [a, b] and:
∃ x₁ ∈ [a, b]: f(x₁) = sup f
∃ x₂ ∈ [a, b]: f(x₂) = inf f
Proof
(Boundedness Theorem)
Suppose f: [a, b] → ℝ is continuous (a < b)
Then f is bounded on [a, b] and:
∃ x₁ ∈ [a, b]: f(x₁) = sup f
∃ x₂ ∈ [a, b]: f(x₂) = inf f
6 points
- Suppose f has no upper bound
- Find a sequence (pₙ) s.t. f(pₙ) ≥ n
- Use Bolzano-Weierstrass and continuity to show f(pₛ₍ₙ₎) converges
- Contradiction as f(pₛ₍ₙ₎) ≥ sₙ
- 1/(sup f - f(x)) bounded on [a, b]
- Find contradiction of sup definition
Theorem
Intermediate Value Theorem IVT
Assume f: [a, b] → ℝ is continuous and f(a) ≤ c ≤ f(b) [or f(a) ≥ c ≥ f(b)]
Then ∃ ξ ∈ [a, b]: f(ξ) = c
Proof
(Intermediate Value Theorem IVT)
Assume f: [a, b] → ℝ is continuous and f(a) ≤ c ≤ f(b) [or f(a) ≥ c ≥ f(b)]
Then ∃ ξ ∈ [a, b]: f(ξ) = c
2 points
- Construct [aₙ, bₙ] s.t. f(aₙ) ≤ c ≤ f(bₙ) and aₙ increasing, bₙ decreasing, bₙ - aₙ → 0 by divide and conquer
- Use continuity to show f(L) = c where aₙ, bₙ → L
Theorem
Continuous Inverse Function Theorem CIFT
If I is an interval, f: I → ℝ strictly monotonic, continuous
Then f(I) is an interval and f⁻¹: f(I) → I is also strictly monotonic and continuous
Proof
(Continuous Inverse Function Theorem CIFT)
If I is an interval, f: I → ℝ strictly monotonic, continuous
Then f(I) is an interval and f⁻¹: f(I) → I is also strictly monotonic and continuous
5 points
- Pick x = f(a), z = f(b) where a, b ∈ I
- Use IVT on y where x ≤ y ≤ z
- Show f(x) < f(y) ⇒ f⁻¹(f(x)) < f⁻¹(f(y)) as f strictly increasing and by trichotomy
- Set δ = min(f(x) - f(x - ε), f(x + ε) - f(x)) > 0
- Show |f⁻¹(q) - f⁻¹(p)| < ε where q ∈ f(I) and p = f(x)
Proposition
Uniform Continuity via Sequences
f: E → ℝ is uniformly continuous
⇔ ∀ xₙ, yₙ ∈ E, |xₙ - yₙ| → 0: |f(xₙ) - f(yₙ)| → 0
Proof
(Uniform Continuity via Sequences)
f: E → ℝ is uniformly continuous
⇔ ∀ xₙ, yₙ ∈ E, |xₙ - yₙ| → 0: |f(xₙ) - f(yₙ)| → 0
4 points
- (⇒) Use uniform continuity and convergence definitions
- (⇐) Use contradiction
- Let δ = 1/n
- Construct (xₙ), (yₙ) s.t. |xₙ - yₙ| < 1/n but |f(xₙ) - f(yₙ)| ≥ ε
Theorem
Continuity Implies Uniform Continuity on Closed Bounded Intervals
If f: [a, b] → ℝ is continuous then it is uniformly continuous