INTRODUCTION TO Advanced Real Analisis
INTRODUCTION TO Advanced Real Analisis
EMPTY SET: The empty set is the set that doesn`t have elements. It is denoted by ∅ .
1.1 CLASIFICATION
ℕ 𝑖𝑠 𝑎 𝑓𝑖𝑛𝑖𝑡𝑒 𝑠𝑒𝑡.
⇒ ∃𝑚 𝑚 = 𝑡𝑒 𝑔𝑟𝑒𝑎𝑡𝑒𝑠 𝑒𝑙𝑒𝑚𝑒𝑛𝑡 𝑜𝑓 ℕ ⇒
ℕ 𝑖𝑠 𝑎𝑛 𝑜𝑟𝑑𝑒𝑟𝑒𝑑 𝑠𝑒𝑡
𝑚∈ℕ ⇒𝑚+1 ∈ℕ
⇒ ⇒ 𝑚 + 1 ≤ 𝑚 (𝑎𝑏𝑠𝑢𝑟𝑑)
𝑚 ≥ 𝑗, ∀𝑗 ∈ ℕ
NOTE: If S is an infinite set of numbers, there might not be the greatest element.
1.2 SUBSET
1. Reflexivity: 𝐴 ⊆ 𝐴, ∀ 𝐴 𝑠𝑒𝑡
2. Transitivity: 𝐴 ⊆ 𝐵, 𝐵 ⊆ 𝐶 ⇒ 𝐴 ⊆ 𝐶 ⇒ 𝐴 ⊆ 𝐶
3. Antisymmetry: 𝐴 ⊆ 𝐵, 𝐵 ⊆ 𝐴 ⇔ 𝐴 = 𝐵
Proof:
1. Directly by definition of inclusion.
2. 𝑥∈𝐴 𝑥∈𝐵 𝑥∈𝐶
𝐴⊆𝐵 𝐵⊆𝐶
3. Directly by definition id equality of sets.
Observation (Práctico): 𝐴 ∪ 𝐴 = 𝐴 ∩ 𝐴 = 𝐴 ∪ ∅ = 𝐴
Observation (Práctico): 𝐴 ∩ ∅ = ∅
Observation: 𝐵 ∖ 𝐵 = ∅
Observation: 𝐵 ∖ 𝐴 ∩ (𝐴 ∖ 𝐵) = ∅
1. 𝐵∖ 𝑖∈𝐼𝐴𝑖 = 𝑖∈𝐼 𝐵 ∖ 𝐴𝑖
2. 𝐵∖ 𝑖∈𝐼𝐴𝑖 = 𝑖∈𝐼 𝐵 ∖ 𝐴𝑖
3. 𝑖∈𝐼 𝐴𝑖 𝐶 = 𝑖∈𝐼 𝐴𝑖 𝐶
4. 𝑖∈𝐼 𝐴𝑖 𝐶 = 𝑖∈𝐼 𝐴𝑖 𝐶
Proof:
1. 𝑥 ∈ 𝐵 ∖ 𝑖∈𝐼 𝐴𝑖 ⇔ 𝑥 ∈ 𝐵 ∧ 𝑥 ∉ 𝑖∈𝐼 𝐴𝑖 ⇔
⇔ 𝑥 ∈ 𝐵 ∧ ∃ 𝑖 ∈ 𝐼 𝑥 ∉ 𝐴𝑖 ⇔ ∃ 𝑖 ∈ 𝐼 𝑥 ∈ 𝐵 ∧ 𝑥 ∉ 𝐴𝑖 ⇔
⇔ ∃ 𝑖 ∈ 𝐼 𝑥 ∈ (𝐵 ∖ 𝐴𝑖 ) ⇔ 𝑥 ∈ 𝑖∈𝐼 𝐵 ∖ 𝐴𝑖
2. 𝑥 ∈ 𝐵 ∖ 𝑖∈𝐼 𝐴𝑖 ⇔ 𝑥 ∈ 𝐵 ∧ 𝑥 ∉ 𝑖∈𝐼 𝐴𝑖 ⇔
⇔ 𝑥 ∈ 𝐵 ∧ ∀ 𝑖 ∈ 𝐼 𝑥 ∉ 𝐴𝑖 ⇔ ∀ 𝑖 ∈ 𝐼 𝑥 ∈ 𝐵 ∧ 𝑥 ∉ 𝐴𝑖 ⇔
⇔ ∀ 𝑖 ∈ 𝐼 𝑥 ∈ (𝐵 ∖ 𝐴𝑖 ) ⇔ 𝑥 ∈ 𝑖∈𝐼 𝐵 ∖ 𝐴𝑖
Observation: ∅ × 𝐵 = 𝐵 × ∅ = ∅
Proof:
We call A the DOMAIN of the function f and B the TARGET or SQUACE of the function f.
2.1 CLASIFICATION
ONE TO ONE or INJECTIVE: Given a function 𝑓: 𝐴 → 𝐵, we say that f is injective or 1-1 iff
∀𝑥, 𝑦 ∈ 𝐴, (𝑥 ≠ 𝑦 ⇒ 𝑓 𝑥 ≠ 𝑓 𝑦 )
NOTE: Because the inverse of a implication, it is the same if we prove that ∀𝑥, 𝑦 ∈
𝐴, (𝑓 𝑥 = 𝑓(𝑦) ⇒ 𝑥 = 𝑦).
BIJECTIVE: Given a function 𝑓: 𝐴 → 𝐵, we say that f is bijective iff 𝑓 𝑖𝑠 1-1 and onto.
IMAGE SET: Given a function 𝑓: 𝑋 → 𝑌, and a set A ∕ 𝐴 ⊂ 𝑋. We define the image set of A under
f to be 𝑓 𝐴 = 𝑓(𝑥) ∈ 𝑌 ∕ 𝑥 ∈ 𝐴
PREIMAGE SET: Given a function 𝑓: 𝑋 → 𝑌, and a set B ∕ 𝐵 ⊂ 𝑌. We define the preimage set of
B under f to be 𝑓 −1 𝐵 = 𝑥 ∈ 𝑋 ∕ 𝑓(𝑥) ∈ 𝐵
1. 𝑓 𝐴∪𝐵 = 𝑓 𝐴 ∪𝑓 𝐵
2. 𝑓 𝐴∩𝐵 ⊂ 𝑓 𝐴 ∩𝑓 𝐵
3. 𝐴 ⊂ 𝑓 −1 (𝑓(𝐴))
4. 𝑓(𝑓 −1 (𝐶)) ⊂ 𝐶
Proof:
1) 𝑦 ∈ 𝑓 𝐴 ∪ 𝐵 ⇔ ∃𝑥, 𝑥 ∈ 𝐴 ∪ 𝐵 ∧ 𝑓 𝑥 = 𝑦 ⇔
⇔ ∃𝑥, 𝑥 ∈ 𝐴 ∨ 𝑥 ∈ 𝐵 ∧ 𝑓 𝑥 = 𝑦 ⇔
⇔ ∃𝑥, 𝑥 ∈ 𝐴 ∧ 𝑓 𝑥 = 𝑦 ∨ (𝑥 ∈ 𝐵 ∧ 𝑓 𝑥 = 𝑦 ) ⇔
⇔ 𝑦 ∈ 𝑓 𝐴 ∨ 𝑦 ∈ 𝑓 𝐵 ⇔ 𝑦 ∈ 𝑓 𝐴) ∪ 𝑓(𝐵
2) 𝑦 ∈ 𝑓 𝐴 ∩ 𝐵 ⇒ ∃𝑥, 𝑥 ∈ 𝐴 ∩ 𝐵 ∧ 𝑓 𝑥 = 𝑦 ⇒
⇒ ∃𝑥, 𝑥 ∈ 𝐴 ∧ 𝑥 ∈ 𝐵 ∧ 𝑓 𝑥 = 𝑦 ⇒
⇒ ∃𝑥, 𝑥 ∈ 𝐴 ∧ 𝑓 𝑥 = 𝑦 ∧ (𝑥 ∈ 𝐵 ∧ 𝑓 𝑥 = 𝑦 ) ⇒
⇒ 𝑦 ∈ 𝑓 𝐴 ∧ 𝑦 ∈ 𝑓 𝐵 ⇒ 𝑦 ∈ 𝑓 𝐴) ∧ 𝑓(𝐵
3) 𝑥 ∈ 𝐴 ⇒ 𝑓 𝑥 ∈ 𝑓 𝐴 ⇒ 𝑥 ∈ 𝑓 −1 (𝑓(𝐴))
4) 𝑦 ∈ 𝑓 𝑓 −1 𝐶 ⇒ ∃𝑥, 𝑥 ∈ 𝑓 −1 𝐶 ∧ 𝑓 𝑥 = 𝑦 ⇒
⇒ ∃𝑥, 𝑓(𝑥) ∈ 𝐶 ∧ 𝑓 𝑥 = 𝑦 ⇒ 𝑦 ∈ 𝐶
∴ 𝑓 𝐴 ∩𝑓 𝐵 ⊂ 𝑓 𝐴∩𝐵
⇒𝑓 𝐴 ∩𝑓 𝐵 =𝑓 𝐴∩𝐵
𝐵𝑒𝑐𝑎𝑢𝑠𝑒 𝑡𝑒𝑜𝑟𝑒𝑚 𝑏𝑒𝑓𝑜𝑟𝑒, 𝑝𝑎𝑟𝑡 2: 𝑓 𝐴 ∩ 𝐵 ⊂ 𝑓 𝐴 ∩ 𝑓 𝐵
1. 𝑓 −1 𝐶 ∪ 𝐷 = 𝑓 −1 𝐶 ∪ 𝑓 −1 𝐷
2. 𝑓 −1 𝐶 ∩ 𝐷 = 𝑓 −1 𝐶 ∩ 𝑓 −1 𝐷
Proof:
1) 𝑥 ∈ 𝑓 −1 𝐶 ∪ 𝐷 ⇔ 𝑓 𝑥 ∈ 𝐶 ∪ 𝐷 ⇔ 𝑓 𝑥 ∈ 𝐶 ∨ 𝑓 𝑥 ∈ 𝐷 ⇔
⇔ 𝑥 ∈ 𝑓 −1 𝐶 ∨ 𝑥 ∈ 𝑓 −1 𝐷 ⇔ 𝑥 ∈ 𝑓 −1 𝐶 ∪ 𝑓 −1 𝐷
2) 𝑥 ∈ 𝑓 −1 𝐶 ∩ 𝐷 ⇔ 𝑓 𝑥 ∈ 𝐶 ∩ 𝐷 ⇔ 𝑓 𝑥 ∈ 𝐶 ∧ 𝑓 𝑥 ∈ 𝐷 ⇔
⇔ 𝑥 ∈ 𝑓 −1 𝐶 ∧ 𝑥 ∈ 𝑓 −1 𝐷 ⇔ 𝑥 ∈ 𝑓 −1 𝐶 ∩ 𝑓 −1 𝐷
Propriety: (ASSOCIATIVITY)
Let have the function𝑠 𝑓: 𝑋 → 𝑌 𝑎𝑛𝑑 𝑔: 𝑌 → 𝑍, ∘ 𝑔 ∘ 𝑓 = ∘ (𝑔 ∘ 𝑓)
Proof:
Notice that both functions have domain X and same target set Z, so it’s enough to show that
∘ 𝑔 ∘ 𝑓 𝑥 = ∘ 𝑔 ∘ 𝑓 𝑥 , ∀𝑥 ∈ 𝑋
COMMUTATIVITY: 𝑎 + 𝑏 = 𝑏 + 𝑎, ∀𝑎, 𝑏 ∈ ℝ
𝑎 ⋅ 𝑏 = 𝑏 ⋅ 𝑎, ∀𝑎, 𝑏 ∈ ℝ
ASOCIATIVITY: 𝑎 + 𝑏 + 𝑐 = 𝑎 + 𝑏 + 𝑐 , ∀𝑎, 𝑏, 𝑐 ∈ ℝ
𝑎 ⋅ 𝑏 ⋅ 𝑐 = 𝑎 ⋅ 𝑏 ⋅ 𝑐 , ∀𝑎, 𝑏, 𝑐 ∈ ℝ
DISTRIBUTIVITY: 𝑎 ⋅ 𝑏 + 𝑐 = 𝑎 ⋅ 𝑏 + 𝑎 ⋅ 𝑐, ∀𝑎, 𝑏, 𝑐 ∈ ℝ
EXISTENCE OF NEUTRAL ∃0 ∈ ℝ, ∀𝑎 ∈ ℝ; 𝑎 + 0 = 𝑎
ELEMENTS: ∃1 ∈ ℝ, 1 ≠ 0, ∀𝑎 ∈ ℝ; 𝑎 ⋅ 1 = 𝑎
EXISTENCE OF INVERSES: ∀𝑎 ∈ ℝ, ∃ −𝑎 ∈ ℝ; 𝑎 + −𝑎 = 0
∀𝑎 ∈ ℝ, 𝑎 ≠ 0, ∃ 𝑎−1 ∈ ℝ; 𝑎 ∙ 𝑎−1 = 1
Proprieties:
1. 𝑎 ∙ 0 = 0, ∀𝑎 ∈ ℝ
2. 𝑎 ∙ 𝑏 = 0 ⇔ 𝑎 = 0 ∨ 𝑏 = 0
3. – 𝑎 = (−1) ⋅ 𝑎, ∀𝑎 ∈ ℝ
4. – −𝑎 = 𝑎, ∀𝑎 ∈ ℝ
5. (𝑎−1 )−1 = 𝑎, ∀𝑎 ∈ ℝ
3.1 ORDER
POSITIVE AND NEGATIVE NUMBERS: We call ℝ+ 𝑡𝑒 𝑠𝑒𝑡 𝑜𝑓 𝑡𝑒 Positive Numbers; and we
call Negative Numbers to the set ℝ− = ℝ− = 𝑥 ∈ ℝ/−𝑥 ∈ ℝ+
Observation: 𝑎 ∈ ℝ+ ⇔ 𝑎 > 0
Property: (TRICOTOMY)
𝐺𝑖𝑣𝑒𝑛 𝑎, 𝑏 ∈ ℝ, 𝑜𝑛𝑒 𝑎𝑛𝑑 𝑜𝑛𝑙𝑦 𝑜𝑛𝑒 𝑜𝑓 𝑡𝑒 𝑓𝑜𝑙𝑙𝑜𝑤𝑖𝑛𝑔 𝑠𝑡𝑎𝑡𝑒𝑚𝑒𝑛𝑠 𝑖𝑠 𝑡𝑟𝑢𝑒:
i. 𝑎<𝑏
ii. 𝑎=𝑏
iii. 𝑎>𝑏
Properties: 𝑎, 𝑏, 𝑐, 𝑑 ∈ ℝ
1. Transitivity: 𝑎 > 𝑏 𝑎𝑛𝑑 𝑏 > 𝑐 ⇒ 𝑎 > 𝑐
2. 𝑎 > 𝑏 𝑎𝑛𝑑 𝑐 ≥ 𝑑 ⇒ 𝑎 + 𝑐 > 𝑏 + 𝑑
3. 𝑎, 𝑏, 𝑐, 𝑑 ∈ ℝ+ . 𝑎 > 𝑏 𝑎𝑛𝑑 𝑐 ≥ 𝑑 ⇒ 𝑎 ∙ 𝑏 > 𝑏 ∙ 𝑑
Property: ∀𝑎 ∈ ℝ, 𝑎2 ≥ 0 𝑎𝑛𝑑 𝑎2 = 0 ⇔ 𝑎 = 0
Properties: 𝑎, 𝑏 ∈ ℝ+
1
1. ∈ ℝ+
𝑎
1 1
2. 𝑎<𝑏 ⇒ <
𝑏 𝑎
Properties: 𝑎, 𝑏 ∈ ℝ 𝑎𝑛𝑑 𝑛, 𝑚 ∈ ℤ
1. 𝑎𝑛 . 𝑎𝑚 = 𝑎𝑛+𝑚
2. 𝑎𝑛 𝑚 = 𝑎𝑛.𝑚
3. 𝑎. 𝑏 𝑛 = 𝑎𝑛 . 𝑏𝑛
Properties: 𝑎, 𝑏 ∈ ℝ 𝑎𝑛𝑑 𝑛, 𝑚 ∈ ℤ
1. ∀𝑎 ∈ ℝ, 𝑎 = −𝑎
2. ∀𝑎 ∈ ℝ, 𝑎 2 = 𝑎2
3. ∀𝑎 ∈ ℝ, 𝑎 ≥ 0 𝑎𝑛𝑑 𝑎 = 0 ⇔ 𝑎 = 0
4. ∀𝑎. 𝑏 ∈ ℝ, 𝑎. 𝑏 = 𝑎 . 𝑏
5. 𝑇𝑟𝑖𝑎𝑛𝑔𝑢𝑙𝑎𝑟 𝑑𝑒𝑠𝑖𝑔𝑢𝑎𝑙𝑖𝑡𝑦: ∀𝑎. 𝑏 ∈ ℝ, 𝑎 ± 𝑏 ≤ 𝑎 + 𝑏
6. ∀𝑎. 𝑏 ∈ ℝ, 𝑎 ± 𝑏 ≥ 𝑎 − 𝑏
3.3 RATIONAL NUMBERS
𝑎
RATIONAL NUMBERS: We call rational numbers to the set ℚ = 𝑠𝑢𝑐 𝑎𝑠 𝑎 ∈ ℤ, 𝑏 ∈ ℤ ∧
𝑏
𝑏≠0
Theorem: 𝑎 ∈ ℚ, 𝑏 ∈ ℝ − ℚ
1. 𝑎 ± 𝑏 ∈ ℝ − ℚ
2. 𝑖𝑓 𝑎 ≠ 0, 𝑎. 𝑏 ∈ ℝ − ℚ
𝑎
3. 𝑖𝑓 𝑎 ≠ 0, ∈ ℝ − ℚ
𝑏
𝑏
4. 𝑖𝑓 a ≠ 0, ∈ ℝ − ℚ
𝑎
Proof:
BOUNDING
BOUNDED FROM ABOVE: Let 𝐴 ⊂ ℝ 𝑏𝑒 𝑠𝑢𝑐 𝑎𝑠 𝐴 ≠ ∅. We say A is bounded from above iff
∃𝑘 ∈ ℝ / ∀𝑎 ∈ 𝐴, 𝑎 ≤ 𝑘.
In that case we say that b is an UPPER BOUND of A.
BOUNDED FROM BELOW: Let 𝐴 ⊂ ℝ 𝑏𝑒 𝑠𝑢𝑐 𝑎𝑠 𝐴 ≠ ∅. We say A is bounded from below iff
∃𝑘 ∈ ℝ / ∀𝑎 ∈ 𝐴, 𝑎 ≥ 𝑘.
In that case we say that b is an LOWER BOUND of A.
BOUNDED: Let 𝐴 ⊂ ℝ 𝑏𝑒 𝑠𝑢𝑐 𝑎𝑠 𝐴 ≠ ∅. We say A is bdd iff A is bdd from above and from
below.
Observation (mia): 𝐴 ⊂ 𝐵
1. A is not bdd from above ⇒ B is not bdd from above
2. A is not bdd from below ⇒ B is not bdd from below
Proof:
1. Assume otherwise that B is bdd from above ⇒ ∃𝑘 ∈ ℝ / ∀𝑏 ∈ 𝐵, 𝑏 ≤ 𝑘 ⇒
⇒ ∃𝑘 ∈ ℝ / ∀𝑎 ∈ 𝐴, 𝑎 ≤ 𝑘 ⇒ A is bdd from above. (absurd)
2. Assume otherwise that B is bdd from below ⇒ ∃𝑘 ∈ ℝ / ∀𝑏 ∈ 𝐵, 𝑏 ≥ 𝑘 ⇒
⇒ ∃𝑘 ∈ ℝ / ∀𝑎 ∈ 𝐴, 𝑎 ≥ 𝑘 ⇒ A is bdd from below. (absurd)
Observation (mia): ℕ is not bdd from above
Proof: ℤ 𝑖𝑠 𝑛𝑜𝑡 𝑏𝑑𝑑 𝑓𝑟𝑜𝑚 𝑎𝑏𝑜𝑣𝑒 𝑏𝑒𝑐𝑎𝑠𝑢𝑒 ℕ ⊂ ℤ 𝑎𝑛𝑑 ℕ 𝑖𝑠 𝑛𝑜𝑡 𝑏𝑑𝑑 𝑓𝑟𝑜𝑚 𝑎𝑏𝑜𝑣𝑒.
Proof: ℤ ⊂ ℚ and ℤ is not bdd from above or below ⇒ ℚ is not bdd from above or below.
⇒ :
𝑎 = sup 𝐴 𝑎 𝑖𝑠 𝑎𝑛 𝑢𝑏 𝑜𝑓 𝐴 ∀𝑥 ∈ 𝐴, 𝑥 ≤ 𝑎 (1)
𝑑𝑒𝑓 . 𝑑𝑒𝑓 .
𝐴𝑠𝑠𝑢𝑚𝑒 𝑜𝑡𝑒𝑟𝑤𝑖𝑠𝑒 𝑡𝑎𝑡 ∃𝜀 > 0, ∀𝑥 ∈ 𝑎, 𝑥 ≤ 𝑎 − 𝜀 ⇒ ∃𝜀 > 0, 𝑎 − 𝜀 𝑖𝑠 𝑎𝑛 𝑢𝑏 𝑜𝑓 𝐴
𝑎 = sup 𝐴 ∀𝑐 𝑢𝑏 𝑜𝑓 𝐴, 𝑐 ≥ 𝑎 ⇒
𝑑𝑒𝑓 .
⇒ ∃𝜀 > 0, 𝑎 − 𝜀 ≥ 𝑎 (𝑎𝑏𝑠𝑢𝑟𝑑) ∴ ∀𝜀 > 0, ∃𝑥 ∈ 𝐴 , 𝑥 > 𝑎 − 𝜀 (2)
⇐ :
Because 1) ∀𝑥 ∈ 𝐴, 𝑥 ≤ 𝑎 𝑎 𝑖𝑠 𝑎𝑛 𝑢𝑏 𝑜𝑓 𝐴
𝑑𝑒𝑓 .
𝐴𝑠𝑠𝑢𝑚𝑒 𝑜𝑡𝑒𝑟𝑤𝑖𝑠𝑒 𝑡𝑎𝑡 ∃𝑐 𝑢𝑏 𝑜𝑓 𝐴 ; 𝑐 < 𝑎
𝐵𝑒𝑐𝑎𝑢𝑠𝑒 2) ∀𝜀 > 0, ∃𝑥 ∈ 𝐴 , 𝑥 > 𝑎 − 𝜀
⇒ ∃𝑥 ∈ 𝐴 , 𝑥 > 𝑎 − 𝑎 − 𝑐 = 𝑐 (𝑎𝑏𝑠𝑢𝑟𝑑)
𝑐 < 𝑎 ⇒ 𝑎 − 𝑐 > 0. 𝐿𝑒𝑡𝑠 𝑡𝑎𝑘𝑒 𝜀 = 𝑎 − 𝑐
∃𝑥, ∀𝑎 ∈ 𝐴, 𝑎 ≤ 𝑥
𝑥 = 𝑚𝑎𝑥 𝐴 ⇒ sup 𝐴 = 𝑥
𝑥 ∈ 𝐴 ⇒ ∀𝜀 > 0, ∃𝑥 ∈ 𝐴, 𝑥 > 𝑥 − 𝜀 𝑑𝑒𝑓 .
GREATEST LOWER BOUND or INFIMUS: Let 𝐴 ⊂ ℝ / 𝐴 ≠ ∅. A is bounded from below. We say
𝑎 ∈ ℝ is the greatest lower bound of A iff:
1. a is an lower bound of A
2. ∀𝑐 𝑙𝑜𝑤𝑒𝑟 𝑏𝑜𝑢𝑛𝑑 𝑜𝑓 𝐴, 𝑐 ≤ 𝑎
NOTATION: a= 𝑙𝑢𝑏 𝐴 = sup (𝐴)
Proof:
1. ∀𝑎 ∈ 𝐴, 𝑎 ≥ inf 𝐴 ∀𝑎 ∈ 𝐴, 𝛼. 𝑎 ≤ α. inf 𝐴 ∀𝑥 ∈ 𝛼𝐴, 𝑥 ≤ α. inf 𝐴 (1)
𝛼<0 𝑑𝑒𝑓 .
𝛼𝐴
𝜀 𝜀
∀𝜀 > 0, ∃𝑎 ∈ 𝐴 , 𝑎 < inf 𝐴 + ⇒ ∀𝜀 > 0, ∃𝑎 ∈ 𝐴 , 𝛼𝑎 > 𝛼 inf 𝐴 − ⇒
−𝛼 𝛼
⇒ ∀𝜀 > 0, ∃𝑥 ∈ 𝛼. 𝐴 , 𝑥 > 𝛼. inf 𝐴 − 𝜀 (2)
From (1) and (2): sup 𝛼𝐴 = 𝛼. inf (𝐴)
4. Analog to 1
5. Analog to 2
6. Analog to 3
Theorem: (COMPLETENESS Of ℝ)
Claim 2: ∃𝑎 ∈ ℝ/ 𝑎 = sup 𝐴
Claim 2: ∃𝑏 ∈ ℝ/ 𝑏 = inf 𝐵
Proof:
𝑑 𝑥, 𝑦 − 𝑑(𝑧, 𝑦) ≤ 𝑑 𝑥, 𝑧 ⇔ −𝑑 𝑥, 𝑧 ≤ 𝑑 𝑥, 𝑦 − 𝑑(𝑧, 𝑦) ≤ 𝑑 𝑥, 𝑧 ⇔
⇔ 𝑑 𝑧, 𝑦 − 𝑑 𝑥, 𝑧 ≤ 𝑑 𝑥, 𝑦 ≤ 𝑑 𝑧, 𝑦 + 𝑑 𝑥, 𝑧 (3)
𝐌𝐄𝐓𝐑𝐈𝐂 𝐒𝐔𝐁 − 𝐒𝐏𝐀𝐂𝐄: Given 𝐸, 𝑑 a metric space and 𝐴 ⊂ 𝐸, 𝐴 ≠ ∅; 𝑡𝑒 𝑚𝑒𝑡𝑟𝑖𝑐 𝑠𝑝𝑎𝑐𝑒
𝐴, 𝑑 𝑖𝑠 𝑐𝑎𝑙𝑙𝑒𝑑 𝑎 𝑚𝑒𝑡𝑟𝑖𝑐 𝑠𝑢𝑏 − 𝑠𝑝𝑎𝑐𝑒 𝑜𝑓 (𝐸, 𝑑).
4.2 SOME METRIC SPACES
Proof:
i. 𝒅 𝒙, 𝒚 ≥ 𝟎, ∀𝒙, 𝒚 ∈ 𝑬:
𝐼𝑓 𝑥 ≠ 𝑦 ⇒ 𝑑 𝑥, 𝑦 = 1 ≥ 0
⇒ ∀𝑥, 𝑦 ∈ 𝐸, 𝑑(𝑥, 𝑦) ≥ 0
𝐼𝑓 𝑥 = 𝑦 ⇒ 𝑑 𝑥, 𝑦 = 0 ≥ 0
Proof:
1) 𝑑 𝑥, 𝑦 = 𝑥 − 𝑦 ≥ 0, ∀𝑥, 𝑦 ∈ ℝ
2) 𝑑 𝑥, 𝑦 = 0 ⇔ 𝑥 − 𝑦 = 0 ⇔ 𝑥 − 𝑦 = 0 ⇔ 𝑥 = 𝑦
3) 𝑑 𝑥, 𝑦 = 𝑥 − 𝑦 = − 𝑥 − 𝑦 = 𝑦 − 𝑥 = 𝑑 𝑦, 𝑥 , ∀𝑥, 𝑦 ∈ ℝ
4) 𝑑 𝑥, 𝑦 = 𝑥 − 𝑦 = 𝑥 − 𝑧 + 𝑧 − 𝑦 = 𝑥 − 𝑧 + (𝑧 − 𝑦) ≤𝑙𝑜𝑜𝑘 𝑛𝑜𝑡𝑒
≤ 𝑥 − 𝑧 + 𝑧 − 𝑦 = 𝑑 𝑥, 𝑧 + 𝑑(𝑧, 𝑦), ∀𝑥, 𝑦 ∈ ℝ
Note: ∀𝑎, 𝑏 ∈ ℝ, 𝑎 + 𝑏 ≤ 𝑎 + 𝑏
∀𝑎 ∈ ℝ, − 𝑎 ≤ 𝑎 ≤ 𝑎
⇒ ∀𝑎, 𝑏 ∈ ℝ, − 𝑎 + 𝑏 ≤ 𝑎+𝑏 ≤ 𝑎 + 𝑏 ⇒
∀𝑏 ∈ ℝ, − 𝑏 ≤ 𝑏 ≤ 𝑏
⇒ 𝑎+𝑏 ≤ 𝑎 + 𝑏
. 𝑖=𝑛
𝑖=1 𝑠. 𝑥𝑖 + 𝑡. 𝑦𝑖
2 ≥ 0 ⇒ 𝑖=𝑛 𝑠 2 . 𝑥 2 + 𝑡 2 . 𝑦 2 + 2𝑠𝑡𝑥 𝑦 ≥ 0 ⇒
𝑖=1 𝑖 𝑖 𝑖 𝑖
.⇒ 𝑠 2 . 𝑖=1 𝑥𝑖 2 + 𝑡 2 . 𝑖=𝑛
𝑖=𝑛 2 𝑖=𝑛
𝑖=1 𝑦𝑖 + 2𝑠𝑡. 𝑖=1 𝑥𝑖 𝑦𝑖 ≥ 0 (1)
𝑖=𝑛
𝑠= 𝑖=1 𝑦𝑖 2
𝑖=𝑛 2 𝑖=𝑛 𝑖=𝑛 𝑖=𝑛 𝑖=𝑛
.𝐼𝑓 2. 𝑖=1 𝑦𝑖 . 𝑖=1 𝑥𝑖 2 + 2 𝑖=1 𝑦𝑖 2 𝑖=1 𝑥𝑖 2 𝑖=1 𝑥𝑖 𝑦𝑖 ≥ 0 ⇒
(1)
𝑖=𝑛 2
𝑡= 𝑖=1 𝑥𝑖
𝑖=𝑛
𝑠= 𝑖=1 𝑦𝑖 2
𝑖=𝑛 𝑖=𝑛 𝑖=𝑛 𝑖=𝑛 2 𝑖=𝑛
.𝐼𝑓 2. 𝑖=1 𝑦𝑖 2 . 𝑖=1 𝑥𝑖 2 + 2 𝑖=1 𝑦𝑖 2 𝑖=1 𝑥𝑖 𝑖=1 𝑥𝑖 𝑦𝑖 ≥ 0 ⇒
(1)
𝑖=𝑛 2
𝑡=− 𝑖=1 𝑥𝑖
𝑥 ≠ 0, … ,0 𝑖=𝑛 𝑖=𝑛
. ∗ ⇒ 𝑖=1 𝑦𝑖 2 𝑖=1 𝑥𝑖 2 > 0
𝑦 ≠ (0, … ,0)
Case 2: 𝑥 ≠ 0, … ,0
𝑖=𝑛 𝑖=𝑛 𝑖=𝑛 𝑖=𝑛 𝑖=𝑛
. 𝑖=1 𝑥𝑖 𝑦𝑖 = 𝑖=1 0 =0= 𝑖=1 𝑦𝑖 2 . 0 = 𝑖=1 𝑦𝑖 2 𝑖=1 𝑥𝑖 2
Case 3: 𝑦 ≠ 0, … ,0
𝑖=𝑛 𝑖=𝑛 𝑖=𝑛 𝑖=𝑛 𝑖=𝑛 2
. 𝑖=1 𝑥𝑖 𝑦𝑖 = 𝑖=1 0 = 0 = 0. 𝑖=1 𝑥𝑖 2 = 𝑖=1 𝑦𝑖 2 𝑖=1 𝑥𝑖
Proof:
i. 𝒅 𝒙, 𝒚 ≥ 𝟎, ∀𝒙, 𝒚 ∈ ℝ𝑛 :
𝑖=𝑛
.𝑑 𝑥, 𝑦 = 𝑖=1 (𝑥𝑖 − 𝑦𝑖 )2 ≥ 0, , ∀𝑥, 𝑦 ∈ ℝ𝑛
Let 𝑎𝑖 = 𝑥𝑖 − 𝑧𝑖 and 𝑏𝑖 = 𝑧𝑖 − 𝑦𝑖
Because corollary: 𝑖=𝑛
𝑖=1 (𝑎𝑖 + 𝑏𝑖 )2 ≤ 𝑖=𝑛
𝑖=1 𝑎𝑖 2 + 𝑖=𝑛
𝑖=1 𝑏𝑖 2 ⇒
Observation (Práctico):
𝑖=𝑛
(ℝ𝒏 , 𝑑) is a metric space, with 𝑑: ℝ𝒏 × ℝ𝒏 → ℝ ; 𝑑 𝑥, 𝑦 = 𝑖=1 𝑥𝑖 − 𝑦𝑖 .
𝐂𝐋𝐎𝐒𝐄𝐃 𝐁𝐀𝐋𝐋: Given a metric space 𝐸, 𝑑 , 𝑝 ∈ 𝐸 𝑎𝑛𝑑 𝑟 ∈ ℝ+ we call closed ball centered at p
with radius r to the set 𝐵 𝑝, 𝑟 = 𝑥 ∈ 𝐸 / 𝑑(𝑥, 𝑝) ≤ 𝑟
Proof: d is a metric ⇒ 𝑑 𝑝, 𝑝 = 0 ≤ 𝑟 ⇒ 𝑝 ∈ 𝐵 𝑝, 𝑟 ⇒ 𝐵 𝑝, 𝑟 ≠ ∅
𝐎𝐏𝐄𝐍 𝐒𝐄𝐓: Given a metric space 𝐸, 𝑑 𝑎𝑛𝑑 𝑎 𝑠𝑒𝑡 𝐴 ⊂ 𝐸 (𝐴 𝑐𝑜𝑢𝑙𝑑 𝑏𝑒 𝑒𝑚𝑝𝑡𝑦). We say that A is
open in 𝐸, 𝑑 ⇔ ∀𝑝 ∈ 𝐴, ∃𝐵 𝑝, 𝑟 ⊂ 𝐴
𝐂𝐋𝐎𝐒𝐄𝐃 𝐒𝐄𝐓: Given a metric space 𝐸, 𝑑 𝑎𝑛𝑑 𝑎 𝑠𝑒𝑡 𝐴 ⊂ 𝐸 (𝐴 𝑐𝑜𝑢𝑙𝑑 𝑏𝑒 𝑒𝑚𝑝𝑡𝑦). We say that A
is closed in 𝐸, 𝑑 ⇔ 𝐴𝐶 𝑖𝑠 𝑜𝑝𝑒𝑛 𝑖𝑛 (𝐸, 𝑑)
Proof: Pick up any open ball, say 𝐵 𝑝, 𝑟 𝑓𝑜𝑟 𝑠𝑜𝑚𝑒 𝑝 ∈ 𝐸 𝑎𝑛𝑑 𝑟 ∈ ℝ+.
𝐼𝑓 𝑥 ∈ 𝐵 𝑢, 𝑠 ⇒ 𝑑 𝑥, 𝑢 < 𝑠 = 𝑟 − 𝑑 𝑢, 𝑝 ⇒ 𝑑 𝑥, 𝑢 + 𝑑 𝑢, 𝑝 < 𝑟
𝑥, 𝑢, 𝑝 ∈ 𝐸 𝑑 𝑥, 𝑝 ≤ 𝑑 𝑥, 𝑢 + 𝑑 𝑢, 𝑝 ⇒ 𝑑 𝑥, 𝑝 < 𝑟 ⇒
⊿−𝐼𝑛𝑒𝑞𝑢𝑎𝑙𝑖𝑡𝑦
⇒ 𝑥 ∈ 𝐵 𝑝, 𝑟
∴ 𝐵 𝑢, 𝑠 ⊂ 𝐵 𝑝, 𝑟 (2)
Proof: Pick up any closed ball, say 𝐵 𝑝, 𝑟 𝑓𝑜𝑟 𝑠𝑜𝑚𝑒 𝑝 ∈ 𝐸 𝑎𝑛𝑑 𝑟 ∈ ℝ+.
𝐶
Because definition, 𝐵 𝑝, 𝑟 is closed ⇔ 𝐵 𝑝, 𝑟 is open ⇔
𝐶 𝐶
⇔ ∀𝑢 ∈ 𝐵 𝑝, 𝑟 , ∃𝐵 𝑢, 𝑠 ⊂ 𝐵 𝑝, 𝑟
Define 𝑠 = 𝑑 𝑝, 𝑢 − 𝑟
𝐶
𝑢 ∈ 𝐵 𝑝, 𝑟 𝑑 𝑝, 𝑢 > 𝑟 ⇒ 𝑠 = 𝑑 𝑝, 𝑢 − 𝑟 > 0 (1)
𝑑𝑒𝑓 .
𝐼𝑓 𝑥 ∈ 𝐵 𝑢, 𝑠 ⇒ 𝑑 𝑥, 𝑢 < 𝑠 = 𝑑 𝑢, 𝑝 − 𝑟 ⇒ 𝑑 𝑢, 𝑝 − 𝑑 𝑢, 𝑥 > 𝑟
𝑥, 𝑢, 𝑝 ∈ 𝐸 𝑑 𝑝, 𝑢 ≤ 𝑑 𝑥, 𝑝 + 𝑑 𝑢, 𝑥 ⇒ 𝑑 𝑝, 𝑢 − 𝑑 𝑢, 𝑥 ≤ 𝑑 𝑥, 𝑝
⊿−𝐼𝑛𝑒𝑞𝑢𝑎𝑙𝑖𝑡𝑦
𝐶
⇒ 𝑑 𝑥, 𝑝 > 𝑟 ⇒ 𝑥 ∉ 𝐵 𝑝, 𝑟 ⇒ 𝑥 ∈ 𝐵 𝑝, 𝑟
𝐶
∴ 𝐵 𝑢, 𝑠 ⊂ 𝐵 𝑝, 𝑟 (2)
𝐶 𝐶
From (1) and (2): ⇔ ∀𝑢 ∈ 𝐵 𝑝, 𝑟 , ∃𝑠 = 𝑑 𝑝, 𝑢 − 𝑟 > 0/𝐵 𝑢, 𝑠 ⊂ 𝐵 𝑝, 𝑟 ⇒
𝐶
⇒ 𝐵 𝑝, 𝑟 is open ⇒ 𝐵 𝑝, 𝑟 is closed.
1. ∅ is open
2. 𝐸 𝑖𝑠 𝑜𝑝𝑒𝑛
3. 𝑈1 , … , 𝑈𝑛 ⊂ 𝐸 𝑎𝑟𝑒 𝑜𝑝𝑒𝑛 ⇒ 𝑖=𝑛
𝑖=1 𝑈𝑖 is open.
4. 𝐹𝑜𝑟 𝑎𝑛𝑦 𝑓𝑎𝑚𝑖𝑙𝑦 𝑜𝑓 𝑜𝑝𝑒𝑛 𝑠𝑒𝑡𝑠 𝑈𝜆 𝜆 ∈ 𝐼 ⊂ 𝐸 ⇒ 𝜆∈𝐼 𝑈𝜆 is open.
Proof:
𝑃𝑖𝑐𝑘 𝑢𝑝 𝑝 ∈ 𝑖=𝑛
3. 𝑖=1 𝑈𝑖 ⇒ 𝑝 ∈ 𝑈𝑖 , ∀𝑖 = 1, … , 𝑛
. ⇒ ∀𝑖 = 1, … , 𝑛, ∃𝐵 𝑝, 𝑟𝑖 ⊂ 𝑈𝑖
𝑈𝑖 𝑖𝑠 𝑜𝑝𝑒𝑛 ∀𝑖 = 1, … , 𝑛
𝑟>0
Define 𝑟 = min 𝑟𝑖 /𝑖 = 1, … , 𝑛 ⇒
𝑟 ≤ 𝑟𝑖 , ∀𝑖 = 1, … , 𝑛 ⇒
.⇒ 𝐵 𝑝, 𝑟 ⊂ 𝐵 𝑝, 𝑟𝑖 ⊂ 𝑈𝑖 , ∀𝑖 = 1, … , 𝑛 ⇒ 𝐵 𝑝, 𝑟 ⊂ 𝑖=𝑛 𝑖=1 𝑈𝑖
∴ ∀𝑝 ∈ 𝑖=𝑛 𝑈
𝑖=1 𝑖 , ∃𝐵 𝑝, 𝑟 ⊂ 𝑖=𝑛
𝑈
𝑖=1 𝑖 ⇒ 𝑖=𝑛
𝑈
𝑖=1 𝑖 is open
4.
𝑃𝑖𝑐𝑘 𝑢𝑝 𝑎𝑛𝑦 𝑝𝑜𝑖𝑛𝑡 𝑝 ∈ 𝜆∈𝐼 𝑈𝜆 ⇒ ∃𝜆 ∈ 𝐼 ; 𝑝 ∈ 𝑈𝜆
. ⇒ ∃𝐵 𝑝, 𝑟 ⊂ 𝑈𝜆 ⇒
𝑈𝜆 𝑖𝑠 𝑜𝑝𝑒𝑛, ∀𝜆 ∈ 𝐼
⇒ ∃𝐵 𝑝, 𝑟 ⊂ 𝑈𝜆 𝜆∈𝐼 𝑈𝜆 𝐸 ⇒ 𝜆∈𝐼 𝑈𝜆 is open.
NOTE: Given a metric space 𝐸, 𝑑 , any collection of subsets of E satisfying 1-4 above is called a
TOPOLOGY on E.
Theorem: Given a metric space 𝐸, 𝑑 , 𝑡𝑒𝑛:
1. ∅ is closed
2. 𝐸 𝑖𝑠 𝑐𝑙𝑜𝑠𝑒𝑑
𝑖=𝑛
3. 𝑈1 , … , 𝑈𝑛 ⊂ 𝐸 𝑎𝑟𝑒 𝑐𝑙𝑜𝑠𝑒𝑑 ⇒ 𝑖=1 𝑈𝑖 is closed.
4. 𝐹𝑜𝑟 𝑎𝑛𝑦 𝑓𝑎𝑚𝑖𝑙𝑦 𝑜𝑓 𝑐𝑙𝑜𝑠𝑒𝑑 𝑠𝑒𝑡𝑠 𝑈𝜆 𝜆 ∈ 𝐼 ⊂ 𝐸 ⇒ 𝜆∈𝐼 𝑈𝜆 is closed.
Proof:
𝐶 𝑖=𝑛 𝑐
3. 𝑈𝑖 𝑖𝑠 𝑐𝑙𝑜𝑠𝑒𝑑 ∀𝑖 = 1, … , 𝑛 ⇒ 𝑈𝑖 𝑖𝑠 𝑜𝑝𝑒𝑛 ∀𝑖 = 1, … , 𝑛 𝑖=1 𝑈𝑖 𝑖𝑠 𝑜𝑝𝑒𝑛
𝑇.
. 𝑏𝑒𝑓𝑜𝑟𝑒 ⇒
𝑖=𝑛 𝐶 𝑖=𝑛 𝑐
𝐵𝑒𝑐𝑎𝑢𝑠𝑒 𝑀𝑜𝑟𝑔𝑎𝑛𝑠: 𝑖=1 𝑈𝑖 = 𝑖=1 𝑈𝑖
𝑖=𝑛 𝐶 𝑖=𝑛
⇒ 𝑖=1 𝑈𝑖 is open ⇒ 𝑖=1 𝑈𝑖 is closed
⇒ 𝐶 is open ⇒
𝜆∈𝐼 𝑈𝜆 𝜆∈𝐼 𝑈𝜆 is closed
Case 1: 𝐴 = ∅
Proved directly from theorem before.
Case 2: A≠ ∅
A is finite, so 𝐴 = 𝑎1 , … , 𝑎𝑛
𝑝 ∈ 𝐴𝐶 ⇒ 𝑝 ∉ 𝐴 ⇒ 𝑝 ≠ 𝑎𝑖 , ∀𝑖 = 1, … , 𝑛 ⇒ 𝑑 𝑝, 𝑎𝑖 > 0, ∀𝑖 = 1, … , 𝑛
⇒ 𝑟 > 0 (1)
𝑟 = min 𝑑 𝑝, 𝑎𝑖 / 𝑖 = 1, … , 𝑛 ⇒ 𝑟 ∈ 𝑑 𝑝, 𝑎𝑖 / 𝑖 = 1, … , 𝑛
Proof:
Proof:
𝐵 𝑝, 𝑟 = (𝑝 − 𝑟, 𝑝 + 𝑟)
and 𝐵 𝑝, 𝑟 = 𝑝 − 𝑟, 𝑝 − 𝑟
Proof:
𝑥 ∈ 𝐵 𝑝, 𝑟 ⇔ 𝑑 𝑥, 𝑝 < 𝑟 ⇔ 𝑥 − 𝑝 < 𝑟 ⇔
⇔ −𝑟 < 𝑥 − 𝑝 < 𝑟 ⇔ 𝑝 − 𝑟 < 𝑥 < 𝑝 + 𝑟 ⇔
⇔ 𝑥 ∈ (𝑝 − 𝑟, 𝑝 + 𝑟)
𝑥 ∈ 𝐵 𝑝, 𝑟 ⇔ 𝑑 𝑥, 𝑝 ≤ 𝑟 ⇔ 𝑥 − 𝑝 ≤ 𝑟 ⇔
⇔ −𝑟 ≤ 𝑥 − 𝑝 ≤ 𝑟 ⇔ 𝑝 − 𝑟 ≤ 𝑥 ≤ 𝑝 + 𝑟 ⇔
⇔ 𝑥 ∈ 𝑝 − 𝑟, 𝑝 + 𝑟
𝟐 𝑫𝒊𝒎𝒆𝒏𝒔𝒊𝒐𝒏𝒂𝒍 𝑬𝒖𝒄𝒍𝒊𝒅𝒆𝒂𝒏 𝒔𝒑𝒂𝒄𝒆 (𝑬 = 𝑬𝟐 )
Proof:
𝑥 ∈ 𝐵 𝑝, 𝑟 ⇔ 𝑑 𝑥, 𝑝 < 𝑟 ⇔
2 2
⇔ 𝑥 − 𝑥𝑝 + 𝑦 − 𝑦𝑝 <𝑟⇔
2 2
⇔ 𝑥 − 𝑥𝑝 + 𝑦 − 𝑦𝑝 < 𝑟2
2 2 2 2
𝑥 ∈ 𝐵 𝑝, 𝑟 ⇔ 𝑑 𝑥, 𝑝 ≤ 𝑟 ⇔ 𝑥 − 𝑥𝑝 + 𝑦 − 𝑦𝑝 ≤ 𝑟 ⇔ 𝑥 − 𝑥𝑝 + 𝑦 − 𝑦𝑝 ≤ 𝑟2
Proof:
2 2 2
𝑥 ∈ 𝐵 𝑝, 𝑟 ⇔ 𝑑 𝑥, 𝑝 < 𝑟 ⇔ 𝑥 − 𝑥𝑝 + 𝑦 − 𝑦𝑝 + 𝑧 − 𝑧𝑝 <𝑟⇔
2 2 2
⇔ 𝑥 − 𝑥𝑝 + 𝑦 − 𝑦𝑝 + 𝑧 − 𝑧𝑝 < 𝑟2
2 2 2
𝑥 ∈ 𝐵 𝑝, 𝑟 ⇔ 𝑑 𝑥, 𝑝 ≤ 𝑟 ⇔ 𝑥 − 𝑥𝑝 + 𝑦 − 𝑦𝑝 + 𝑧 − 𝑧𝑝 ≤𝑟⇔
2 2 2
⇔ 𝑥 − 𝑥𝑝 + 𝑦 − 𝑦𝑝 + 𝑧 − 𝑧𝑝 ≤ 𝑟2
1, 𝑖𝑓 𝑥 ≠ 𝑦
Let E be any subset and 𝑑: 𝑑 𝑥, 𝑦 =
0, 𝑖𝑓 𝑥 = 𝑦
𝑝 , 𝑖𝑓 𝑟 ≤ 1 𝑝 , 𝑖𝑓 𝑟 < 1
𝐵 𝑝, 𝑟 = and 𝐵 𝑝, 𝑟 =
𝐸, 𝑖𝑓 𝑟 > 1 𝐸, 𝑖𝑓 𝑟 ≥ 1
Observation (Quiz 4): 𝐸, 𝑑 𝑤𝑖𝑡 𝑑 𝑡𝑒 𝑑𝑖𝑠𝑐𝑟𝑒𝑡𝑒 𝑚𝑒𝑡𝑟𝑖𝑐. 𝑇𝑒𝑛, 𝑎𝑛𝑦 𝑠𝑢𝑏𝑠𝑒𝑡 𝑜𝑓 𝐸 𝑖𝑠 𝑜𝑝𝑒𝑛.
6. SEQUENCES
6.1 CONVERGENCY
Proof:
𝐶𝑎𝑙𝑙 𝑝 = 𝑝𝑘 , 𝑡𝑜 𝑠𝑜𝑚𝑒 𝑘 ≥ 𝑀
⇒ 𝑝𝑛 = 𝑝, ∀𝑛 ≥ 𝑀 ⇒ 𝑑 𝑝𝑛 , 𝑝 = 0, ∀𝑛 ≥ 𝑀
𝐵𝑦 𝑦𝑝𝑜𝑡𝑒𝑠𝑖𝑠: 𝑝𝑙 = 𝑝𝑘 , ∀𝑙, 𝑘 ≥ 𝑀
Proof:
𝐵𝑦 𝑦𝑝𝑜𝑡𝑒𝑠𝑖𝑠: 𝑝𝑛 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑠 𝑖𝑛 𝐸. 𝐶𝑎𝑙𝑙 lim 𝑝𝑛 = 𝑝 ⇒
1
⇒ ∀𝜀 > 0, ∃𝑀 ∈ ℕ/∀𝑛 ≥ 𝑀, 𝑑 𝑝, 𝑝𝑛 < 𝜀 1 ∃𝑀 ∈ ℕ/∀𝑛 ≥ 𝑀, 𝑑 𝑝, 𝑝𝑛 < ⇒
𝜀= 2
2
⇒ ∃𝑀 ∈ ℕ/∀𝑛 ≥ 𝑀, 𝑑 𝑝, 𝑝𝑛 = 0 ⇒ ∃𝑀 ∈ ℕ/∀𝑛 ≥ 𝑀, 𝑝 = 𝑝𝑛 ⇒
⇒ ∃𝑀 ∈ ℕ/∀𝑛, 𝑘 ≥ 𝑀, 𝑝𝑘 = 𝑝𝑛
𝜀
𝑃𝑖𝑐𝑘 𝑢𝑝 𝑎𝑛𝑦 𝜀 > 0 ⇒ >0
2
𝜀
lim 𝑝𝑛 = 𝑝 ⇒ ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑑 𝑝, 𝑝𝑛 <
2
𝜀
lim 𝑝𝑛 = 𝑚 ⇒ ∃𝑀 ∈ ℕ/∀𝑛 ≥ 𝑀, 𝑑 𝑚, 𝑝𝑛 < ⇒
2
𝑇𝑎𝑘𝑒 𝑅 = 𝑚𝑎𝑥 𝑁, 𝑀
𝜀 𝜀
⇒ ∃𝑅 ∈ ℕ/∀𝑛 ≥ 𝑅, 𝑑 𝑝, 𝑝𝑛 + 𝑑 𝑚, 𝑝𝑛 < + = 𝜀
2 2 ⇒ 𝑑 𝑝, 𝑚 < 𝜀
𝐵𝑦 𝑡𝑟𝑖𝑎𝑛𝑔𝑢𝑙𝑎𝑟 𝐼𝑛𝑞𝑢𝑎𝑙𝑖𝑡𝑦: 𝑑 𝑝, 𝑚 ≤ 𝑑 𝑝, 𝑝𝑛 + 𝑑 𝑚, 𝑝𝑛
𝐁𝐎𝐔𝐍𝐃𝐄𝐃 𝐒𝐄𝐓: Given 𝐸, 𝑑 𝑚𝑒𝑡𝑟𝑖𝑐 𝑠𝑝𝑎𝑐𝑒. 𝐴 ⊂ 𝐸 𝑖𝑠 𝑏𝑜𝑢𝑛𝑑𝑒𝑑 𝑖𝑓𝑓 ∃𝐵(𝑂, 𝑟)/𝐴 ⊂ 𝐵(𝑂, 𝑟)
Consider the set 𝐷 = 𝑑 𝑝, 𝑝𝑛 , 𝑤𝑖𝑡 𝑛 < 𝑁 . Since D is a finite set of real numbers, D has
maximum. Call 𝛼 = max 𝐷 ⇒ ∀𝑥 ∈ 𝐷, 𝑥 ≤ 𝛼 ⇒ ∀𝑛 < 𝑁, 𝑑 𝑝, 𝑝𝑛 ≤ 𝛼 (ii)
𝐵𝑦 𝑖 : ∀𝑛 ≥ 𝑁, 𝑑 𝑝, 𝑝𝑛 < 𝜀0 ≤ 𝛽 < 𝛽 + 1
Take 𝛽 = 𝑚𝑎𝑥 𝛼, 𝜀0 ⇒ ⇒
𝐵𝑦 𝑖𝑖 : ∀𝑛 < 𝑁, 𝑑 𝑝, 𝑝𝑛 ≤ 𝛼 ≤ 𝛽 < 𝛽 + 1
1. lim 𝑐 . 𝑎𝑛 = 𝑐. 𝐴
2. lim 𝑎𝑛 + 𝑏𝑛 = 𝐴 + 𝐵
3. lim 𝑎𝑛 − 𝑏𝑛 = 𝐴 − 𝐵
4. lim 𝑎𝑛 . 𝑏𝑛 = 𝐴. 𝐵
1 1
5. If 𝐵 ≠ 0: lim =
𝑏𝑛 𝐵
𝑎𝑛 𝐴
6. If 𝐵 ≠ 0: lim =
𝑏𝑛 𝐵
Proof:
𝑐. 𝑎𝑛 − 𝑐. 𝐴 = 𝑐 . 𝑎𝑛 − 𝐴
Proof: Case 1: 𝑐 = 0
𝑐 = 0 ⇒ c. 𝑎𝑛 = 0, ∀𝑛 ∈ ℕ ⇒ ∀𝜀 > 0, ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑑 𝑐. 𝑎𝑛 , 0 < 𝜀 ⇒
⇒ ∀𝜀 > 0, ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑑 𝑐. 𝑎𝑛 , 0. 𝐴 < 𝜀 ⇒ ∀𝜀 > 0, ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑑 𝑐. 𝑎𝑛 , 𝑐. 𝐴 < 𝜀 ⇒
⇒ lim 𝑐 . 𝑎𝑛 = 𝑐. 𝐴
Case 2: 𝑐 ≠ 0
𝜀
𝑃𝑖𝑐𝑘 𝑢𝑝 𝑎𝑛𝑦 𝜀 > 0 ⇒ >0 𝜀
𝑐 ⇒ ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑎𝑛 − 𝐴 < ⇒
lim 𝑎𝑛 = 𝐴 𝑐
𝜀
⇒ ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑐 . 𝑎𝑛 − 𝐴 < . 𝑐 =𝜀
𝑐
∴ ∀𝜀 > 0, ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑐. 𝑎𝑛 − 𝑐. 𝐴 < 𝜀 ⇒ lim 𝑐 . 𝑎𝑛 = 𝑐. 𝐴
2. Analysis: lim 𝑎𝑛 + 𝑏𝑛 = 𝐴 + 𝐵 ⇔ ∀𝜀 > 0, ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑎𝑛 + 𝑏𝑛 − (𝐴 + 𝐵) < 𝜀
𝑎𝑛 + 𝑏𝑛 − (𝐴 + 𝐵) = (𝑎𝑛 − 𝐴) + (𝑏𝑛 − 𝐵) ≤ 𝑎𝑛 − 𝐴 + 𝑏𝑛 − 𝐵
Proof:
𝜀
lim 𝑎𝑛 = 𝐴 ⇒ ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑎𝑛 − 𝐴 <
2
𝜀 ⇒
lim 𝑏𝑛 = 𝐵 ⇒ ∃𝑀 ∈ ℕ/∀𝑛 ≥ 𝑀, 𝑏𝑛 − 𝐵 <
2
𝑇𝑎𝑘𝑒 𝑅 = 𝑚𝑎𝑥 𝑁, 𝑀
𝜀 𝜀
⇒ ∃𝑅 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑎𝑛 − 𝐴 + 𝑏𝑛 − 𝐵 < + = 𝜀
2 2
𝐵𝑦 𝑇𝑟𝑖𝑎𝑛𝑔𝑢𝑙𝑎𝑟 𝐼𝑛𝑒𝑞𝑢𝑎𝑙𝑖𝑡𝑦: 𝑎𝑛 + 𝑏𝑛 − (𝐴 + 𝐵) = (𝑎𝑛 − 𝐴) + (𝑏𝑛 − 𝐵) ≤ ⇒
≤ 𝑎𝑛 − 𝐴 + 𝑏𝑛 − 𝐵
⇒ ∃𝑅 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑎𝑛 + 𝑏𝑛 − 𝐴 + 𝐵 < 𝜀
∴ lim 𝑎𝑛 + 𝑏𝑛 = 𝐴 + 𝐵
𝑎𝑛 . 𝑏𝑛 − 𝐴. 𝐵 = 𝑎𝑛 . 𝑏𝑛 − 𝑎𝑛 . 𝐵 + 𝑎𝑛 . 𝐵 − 𝐴. 𝐵 = 𝑎𝑛 . 𝑏𝑛 − 𝐵 − 𝐵. (𝑎𝑛 − 𝐴) ≤⊿−𝐼𝑛𝑒𝑞 .
≤ 𝑎𝑛 . 𝑏𝑛 − 𝐵 + 𝐵. (𝑎𝑛 − 𝐴) = 𝑎𝑛 . 𝑏𝑛 − 𝐵 + 𝐵 . 𝑎𝑛 − 𝐴
𝐵𝑦 𝑦𝑝𝑜𝑡𝑒𝑠𝑖𝑠:
𝑎𝑛 𝑖𝑠 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑛𝑡 𝑎𝑛 /𝑛 ∈ ℕ 𝑖𝑠 𝑏𝑑𝑑. ⇒ ∃𝑘 ∈ ℝ+/∀𝑛 ∈ ℕ, 𝑎𝑛 < 𝑘
𝐵𝑦 𝑇.
𝑏𝑒𝑓𝑜𝑟𝑒
𝜀 ⇒
𝜀>0 ⇒ >0 𝜀
2𝑘 ⇒ ∃𝐻 ∈ ℕ/∀𝑛 ≥ 𝐻, 𝑏𝑛 − 𝐵 <
lim 𝑏𝑛 = 𝐵 2𝑘
ℕ 𝜀 𝜀
⇒ ∃𝐻 ∈ ≥ 𝐻, 𝑎𝑛 . 𝑏𝑛 − 𝐵 < .𝑘 = (i)
∀𝑛 2𝑘 2
Case 1: 𝐵 = 0
𝜀
𝐵𝑒𝑐𝑎𝑢𝑠𝑒 i : ∃𝐻 ∈ ℕ/∀𝑛 ≥ 𝐻, 𝑎𝑛 . 𝑏𝑛 − 𝐵 <
2 ⇒
𝐵𝑦 𝑎𝑛𝑎𝑙𝑦𝑠𝑖𝑠: 𝑎𝑛 . 𝑏𝑛 − 𝐴. 𝐵 ≤ 𝑎𝑛 . 𝑏𝑛 − 𝐵 + 𝐵 . 𝑎𝑛 − 𝐴 = 𝑎𝑛 . 𝑏𝑛 − 𝐵
=0
𝜀
⇒ ∃𝐻 ∈ ℕ/∀𝑛 ≥ 𝐻, 𝑎𝑛 . 𝑏𝑛 − 𝐴. 𝐵 < <𝜀
2
𝜀
∴ ∀𝜀 > 0, ∃𝐻 ∈ ℕ/∀𝑛 ≥ 𝐻, 𝑎𝑛 . 𝑏𝑛 − 𝐴. 𝐵 < < 𝜀 ⇒ lim 𝑎𝑛 . 𝑏𝑛 = 𝐴. 𝐵
2
Case 2: 𝐵 ≠ 0
𝜀
𝜀 > 0 𝑎𝑛𝑑 𝐵 ≠ 0 ⇒ >0 𝜀
2𝐵 ⇒ ∃𝑅 ∈ ℕ/∀𝑛 ≥ 𝑅, 𝑎𝑛 − 𝐴 < ⇒
lim 𝑎𝑛 = 𝐴 2𝐵
𝜀 𝜀
⇒ ∃𝑅 ∈ ℕ/∀𝑛 ≥ 𝑅, 𝐵 . 𝑎𝑛 − 𝐴 < . 𝐵 =
2𝐵 2
𝜀 𝜀 ⇒
𝐵𝑒𝑐𝑎𝑢𝑠𝑒 𝑖 : ∃𝐻 ∈ ℕ/∀𝑛 ≥ 𝐻, 𝑎𝑛 . 𝑏𝑛 − 𝐵 < .𝑘 =
2𝑘 2
𝑇𝑎𝑘𝑒 𝑁 = 𝑚𝑎𝑥 𝐻, 𝑅
𝜀 𝜀
⇒ ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑎𝑛 . 𝑏𝑛 − 𝐵 + 𝐵 . 𝑎𝑛 − 𝐴 < + =𝜀
2 2 ⇒
𝐵𝑦 𝑎𝑛𝑎𝑙𝑦𝑠𝑖𝑠: 𝑎𝑛 . 𝑏𝑛 − 𝐴. 𝐵 ≤ 𝑎𝑛 . 𝑏𝑛 − 𝐵 + 𝐵 . 𝑎𝑛 − 𝐴
⇒ ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑎𝑛 . 𝑏𝑛 − 𝐴. 𝐵 < 𝜀
∴ ∀𝜀 > 0, ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑎𝑛 . 𝑏𝑛 − 𝐴. 𝐵 < 𝜀 ⇒ lim 𝑎𝑛 . 𝑏𝑛 = 𝐴. 𝐵
1 1 1 1
5. Analysis: lim = ⇔ ∀𝜀 > 0, ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, − <𝜀
𝑏𝑛 𝐵 𝑏𝑛 𝐵
1 1 𝐵 − 𝑏𝑛 𝐵 − 𝑏𝑛 1
− = = = 𝑏𝑛 − 𝐵 .
𝑏𝑛 𝐵 𝑏𝑛 . 𝐵 𝐵. 𝑏𝑛 𝐵. 𝑏𝑛
1 𝐵 2 .𝜀 2
⇒ ∃𝑅 ∈ ℕ/∀𝑛 ≥ 𝑅, 𝑏𝑛 − 𝐵 . < . =𝜀
𝐵.𝑏 𝑛 2 𝐵2 1 1
1 1 1
⇒ ∃𝑅 ∈ ℕ/∀𝑛 ≥ 𝑅, − <𝜀
𝑏𝑛 𝐵
− = 𝑏𝑛 − 𝐵 .
𝑏𝑛 𝐵 𝐵.𝑏 𝑛
1 1 1 1
∴ ∀𝜀 > 0, ∃𝑅 ∈ ℕ/∀𝑛 ≥ 𝑅, − < 𝜀 ⇒ lim =
𝑏𝑛 𝐵 𝑏𝑛 𝐵
Case 2: 𝑝𝑛 𝑖𝑠 𝑑𝑒𝑐𝑟𝑒𝑎𝑠𝑖𝑛𝑔
Proof:
INDUCTIVE BASE: 𝑘 = 1: 𝑚1 ∈ ℕ ⇒ 𝑚1 ≥ 1 = 𝑘
Proof:
⇒ :
Assume otherwise that ∃ 𝑝𝑛 ⊂ 𝐴 𝑠𝑢𝑐 𝑡𝑎𝑡 𝑝𝑛 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑛𝑡 𝑎𝑛𝑑 lim 𝑝𝑛 = 𝑝 ∉ 𝐴
∴ ∀ 𝑝𝑛 ⊂ 𝐴, ( 𝑝𝑛 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑛𝑡 ⇒ lim 𝑝𝑛 ∈ 𝐴)
⇐ :
Assume otherwise that A is not closed ⇒ 𝐴𝐶 𝑖𝑠 𝑛𝑜𝑡 𝑜𝑝𝑒𝑛 ⇒ ∃𝑥 ∈ 𝐴𝐶 /∀𝑟 > 0, 𝐵 𝑥, 𝑟 ⊄ 𝐴𝐶 ⇒
⇒ ∃𝑥 ∈ 𝐴𝐶 /∀𝑟 > 0, 𝐵 𝑥, 𝑟 ∩ 𝐴 ≠ ∅ 1
1 ⇒ ∃𝑥 ∈ 𝐴𝐶 /∀𝑛 ∈ ℕ, 𝐵 𝑥, ∩ 𝐴 ≠ ∅ ⇒
𝑇𝑎𝑘𝑒 𝑟 = 𝑛 𝑛
1
⇒ ∃𝑥 ∈ 𝐴𝐶 /∀𝑛 ∈ ℕ, ∃ 𝑗𝑛 ∈ 𝐵 𝑥, ∩ 𝐴
𝑛
Claim: 𝑗𝑛 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑠 𝑎𝑛𝑑 lim 𝑗𝑛 = 𝑥
1
Proof: ℕ 𝑖𝑠 𝑛𝑜𝑡 𝑏𝑑𝑑 𝑓𝑟𝑜𝑚 𝑎𝑏𝑜𝑣𝑒 ⇒ ∀𝜀 > 0, ∃𝑁 ∈ ℕ/ < 𝑁 ⇒
𝜀
1 1
⇒ ∀𝜀 > 0, ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, < 𝑛 ⇒ ∀𝜀 > 0, ∃𝑁 ∈ 𝑁/∀𝑛 ≥ 𝑁, < 𝜀
𝜀 𝑛 ⇒
1 1 1
∀𝑛 ∈ ℕ, 𝑗𝑛 ∈ 𝐵 𝑥, ∩ 𝐴 ⇒ ∀𝑛 ∈ ℕ, 𝑗𝑛 ∈ 𝐵 𝑥, ⇒ ∀𝑛 ∈ ℕ, 𝑑(𝑗𝑛 , 𝑥) <
𝑛 𝑛 𝑛
1
⇒ ∀𝜀 > 0, ∃𝑁 ∈ 𝑁/∀𝑛 ≥ 𝑁, 𝑑(𝑗𝑛 , 𝑥) < < 𝜀 ⇒ ∀𝜀 > 0, ∃𝑁 ∈ 𝑁/∀𝑛 ≥ 𝑁, 𝑑(𝑗𝑛 , 𝑥) < 𝜀 ⇒
𝑛
⇒ lim 𝑗𝑛 = 𝑥
.
1
∴ ∃𝑥 ∈ 𝐴𝐶 , ∃ 𝑗𝑛 /∀𝑛 ∈ ℕ, 𝑗𝑛 ∈ 𝐵 𝑥, ∩ 𝐴 𝑎𝑛𝑑 lim 𝑗𝑛 = 𝑥⇒
𝑛
⇒ ∃ 𝑗𝑛 ⊂∩ 𝐴 / lim 𝑗𝑛 = 𝑥 ∈ 𝐴𝐶 (absurd by hypothesis)
∴ 𝐴 𝑖𝑠 𝑐𝑙𝑜𝑠𝑒𝑑
Proof:
1. ℚ is not open
1) Claim: 𝑝𝑛 ∈ 𝕀, ∀𝑛 ∈ ℕ∗
𝑊𝑒 ′ 𝑣𝑒 𝑝𝑟𝑜𝑣𝑒𝑑: 2 ∈ 𝕀 1 2
1 1 ⇒ 2. ∈ 𝕀, ∀𝑛 ∈ ℕ∗ ⇒ ∈ 𝕀, ∀𝑛 ∈ ℕ∗ ⇒ 𝑝𝑛 ∈ 𝕀, ∀𝑛 ∈ ℕ∗
∀𝑛 ∈ ℕ∗ , ∈ ℚ 𝑎𝑛𝑑 ≠0 𝑛 𝑛
𝑛 𝑛
2) Claim: lim𝑝𝑛 = 0
1 1
lim 2 = 2 𝑎𝑛𝑑 lim = 0 ⇒ lim 2 . = 2. 0 = 0 ⇒ lim𝑝𝑛 = 0
𝑛 𝑛
2. ℚ is not closed
1) Claim: 𝑝𝑛 ∈ ℚ , ∀𝑛 ∈ ℕ∗
𝐵𝑦 𝑑𝑒𝑓𝑖𝑛𝑖𝑡𝑖𝑜𝑛 𝑜𝑑 𝑤𝑜𝑙𝑒 𝑝𝑎𝑟𝑡, 2. 10𝑛 ∈ ℤ ⊂ ℚ, ∀𝑛 ∈ ℕ∗
𝑆𝑖𝑛𝑐𝑒 𝑡𝑒 𝑝𝑟𝑜𝑑𝑢𝑐𝑡 𝑖𝑠 𝑐𝑙𝑜𝑠𝑒 𝑖𝑛 ℚ 𝑎𝑛𝑑 10 ∈ ℤ ⊂ ℚ, 10𝑛 ∈ ℚ , ∀𝑛 ∈ ℕ∗ 1 ⇒
𝑛 ∗ ⇒ 𝑛 ∈ ℚ , ∀𝑛 ∈ ℕ∗
1 ∈ ℚ 𝑎𝑛𝑑 10 ≠ 0 , ∀𝑛 ∈ ℕ 10
2. 10𝑛 ∗ ∗
⇒ ∈ ℚ , ∀𝑛 ∈ ℕ ⇒ 𝑝𝑛 ∈ ℚ , ∀𝑛 ∈ ℕ
10𝑛
2) Claim: lim𝑝𝑛 = 2
Proof:
1. 𝕀 is not open
2. 𝕀 is not closed
𝐈𝐍𝐓𝐄𝐑𝐈𝐎𝐑 𝐨𝐟 𝐚 𝐒𝐄𝐓: Given a metric space 𝐸, 𝑑 , 𝑎𝑛𝑑 𝑎 𝑠𝑒𝑡 𝑆 ⊂ 𝐸. The set of all the interior
points of S is called interior of S, and denoted 𝑖𝑛𝑡(𝑆).
𝐂𝐋𝐎𝐒𝐔𝐑𝐄 𝐒𝐄𝐓: Given a metric space 𝐸, 𝑑 , 𝑎𝑛𝑑 𝑎 𝑠𝑒𝑡 𝑆 ⊂ 𝐸. We define the closure of S as the
intersection of all closed subsets of E that contain S. The closure set of S is denoted by 𝑆.
Observation (Práctico): 𝐸, 𝑑 𝑚. 𝑒. ∀𝑆 ⊂ 𝐸, 𝑆 ⊂ 𝑆
Observation (Práctico): 𝐸, 𝑑 𝑚. 𝑒. 𝑆 ⊂ 𝐸
𝑆 = lim 𝑎𝑛 / 𝑎𝑛 ⊂ 𝑆 𝑎𝑛𝑑 𝑎𝑛 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑛𝑡 𝑖𝑛 𝐸
Theorem (Práctico): 𝐸, 𝑑 𝑚. 𝑒. 𝑆 ⊂ 𝐸. ∀𝑝 ∈ 𝐸, 𝑝 ∈ 𝑆 ⇔ ∀𝐵(𝑝, 𝑟) ∩ 𝑆 ≠ ∅ ⇔ 𝑝 ∉ 𝑖𝑛𝑡(𝑆 𝐶 )
1. 𝑐. 𝑎𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦
2. 𝑎𝑛 + 𝑏𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦
3. 𝑎𝑛 − 𝑏𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦
4. 𝑎𝑛 . 𝑏𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦
Proof:
Proof: Case 1: 𝑐 = 0
𝑐 = 0 ⇒ c. 𝑎𝑛 = 0, ∀𝑛 ∈ ℕ ⇒ ∀𝜀 > 0, ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑐. 𝑎𝑛 − 𝑐. 𝑎𝑚 < 𝜀 ⇒
⇒ 𝑐. 𝑎𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦
Case 2: 𝑐 ≠ 0
𝜀
𝑃𝑖𝑐𝑘 𝑢𝑝 𝑎𝑛𝑦 𝜀 > 0 ⇒ >0 𝜀
𝑐 ⇒ ∃𝑁 ∈ ℕ/∀𝑛, 𝑚 ≥ 𝑁, 𝑎𝑛 − 𝑎𝑚 < ⇒
𝑐
𝑎𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦
𝜀
⇒ ∃𝑁 ∈ ℕ/∀𝑛, 𝑚 ≥ 𝑁, 𝑐 . 𝑎𝑛 − 𝑎𝑚 < . 𝑐 =𝜀
𝑐
∴ ∀𝜀 > 0, ∃𝑁 ∈ ℕ/∀𝑛, 𝑚 ≥ 𝑁, 𝑐. 𝑎𝑛 − 𝑐. 𝑎𝑚 < 𝜀 ⇒ 𝑐. 𝑎𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦
𝑎𝑛 . 𝑏𝑛 − 𝑎𝑚 . 𝑏𝑚 = 𝑎𝑛 . 𝑏𝑛 − 𝑎𝑛 . 𝑏𝑚 + 𝑎𝑛 . 𝑏𝑚 − 𝑎𝑚 . 𝑏𝑚 = 𝑎𝑛 . 𝑏𝑛 − 𝐵 − 𝐵. (𝑎𝑛 − 𝐴) ≤
≤ 𝑎𝑛 . 𝑏𝑛 − 𝑏𝑚 + 𝑏𝑚 . (𝑎𝑛 − 𝐴) = 𝑎𝑛 . 𝑏𝑛 − 𝑏𝑚 + 𝑏𝑚 . 𝑎𝑛 − 𝑎𝑚
𝜀 𝜀
⇒ ∃𝑅 ∈ ℕ/∀𝑛, 𝑚 ≥ 𝑅, 𝑏𝑛 . 𝑎𝑛 − 𝑎𝑚 < .𝑞 = (ii)
2𝑞 2
𝑇𝑎𝑘𝑒 𝑁 = 𝑚𝑎𝑥 𝐻, 𝑅
𝑖 𝑎𝑛𝑑 (𝑖𝑖)
𝜀 𝜀
⇒ ∃𝑁 ∈ ℕ/∀𝑛, 𝑚 ≥ 𝑁, 𝑎𝑛 . 𝑏𝑛 − 𝑏𝑚 + 𝑏𝑛 . 𝑎𝑛 − 𝑎𝑚 < + =𝜀
2 2 ⇒
𝐵𝑦 ⊿ − 𝐼𝑛𝑒𝑞.: 𝑎𝑛 . 𝑏𝑛 − 𝑎𝑚 . 𝑏𝑚 ≤ 𝑎𝑛 . 𝑏𝑛 − 𝑏𝑚 + 𝑏𝑚 . 𝑎𝑛 − 𝑎𝑚
⇒ ∃𝑁 ∈ ℕ/∀𝑛, 𝑚 ≥ 𝑁, 𝑎𝑛 . 𝑏𝑛 − 𝑎𝑚 . 𝑏𝑚 < 𝜀
𝐸, 𝑑 𝑒. 𝑚. 𝑝𝑛 ⊂ 𝐸 / lim 𝑝𝑛 = 𝑝 ∈ 𝐸 ⇒ 𝑝𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦
𝜀
𝑃𝑖𝑐𝑘 𝑢𝑝 𝑎𝑛𝑦 𝜀 > 0 ⇒ >0 𝜀
2 ⇒ ∃𝑁 ∈ ℕ / ∀𝑛 ≥ 𝑁, 𝑑(𝑝𝑛 , 𝑝) < ⇒
lim 𝑝𝑛 = 𝑝 2
𝜀
𝑑 𝑝𝑛 , 𝑝 <
⇒ ∃𝑁 ∈ ℕ / ∀𝑛, 𝑚 ≥ 𝑁, 2
𝜀 ⇒ ∃𝑁 ∈ ℕ / ∀𝑛, 𝑚 ≥ 𝑁, 𝑑 𝑝𝑛 , 𝑝 + 𝑑 𝑝𝑚 , 𝑝 < 𝜀 ⇒
𝑑 𝑝𝑚 , 𝑝 <
2
𝐵𝑦 ⊿ − 𝐼𝑛𝑒𝑞𝑢𝑎𝑙𝑖𝑡𝑦: 𝑑 𝑝𝑛 , 𝑝𝑚 ≤ 𝑑 𝑝𝑛 , 𝑝 + 𝑑 𝑝𝑚 , 𝑝
⇒ ∃𝑁 ∈ ℕ / ∀𝑛, 𝑚 ≥ 𝑁, 𝑑 𝑝𝑛 , 𝑝𝑚 < 𝜀
𝐸, 𝑑 𝑒. 𝑚. 𝑝𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦 ⇒ 𝑝𝑛 𝑖𝑠 𝑏𝑑𝑑
Take 𝑟 = max 1 , 𝑑 𝑝𝑛 , 𝑝𝑁 ; 𝑛 ≤ 𝑁 − 1
Claim: ∀𝑛 ∈ ℕ, 𝑝𝑛 ∈ 𝐵(𝑝𝑁 , 𝑟 + 1)
If 𝑛 ≤ 𝑁 − 1 ⇒ 𝑑 𝑝𝑛 , 𝑝𝑁 ∈ 1 , 𝑑 𝑝𝑛 , 𝑝𝑁 ; 𝑛 ≤ 𝑁 − 1 ⇒
⇒ 𝑑 𝑝𝑛 , 𝑝𝑁 ≤ max 1 , 𝑑 𝑝𝑛 , 𝑝𝑁 ; 𝑛 ≤ 𝑁 − 1 = 𝑟 < 𝑟 + 1 ⇒ 𝑝𝑛 ∈ 𝐵(𝑝𝑁 , 𝑟 + 1)
𝐼𝑓 𝑛 ≥ 𝑁 ⇒ 𝑑 𝑝𝑛 , 𝑝𝑁 ≤ 1
⇒
1 ∈ 1 , 𝑑 𝑝𝑛 , 𝑝𝑁 ; 𝑛 ≤ 𝑁 − 1 ⇒ 1 ≤ max 1 , 𝑑 𝑝𝑛 , 𝑝𝑁 ; 𝑛 ≤ 𝑁 − 1 = 𝑟 < 𝑟 + 1
⇒ 𝑑 𝑝𝑛 , 𝑝𝑁 < 𝑟 + 1 ⇒ 𝑝𝑛 ∈ 𝐵(𝑝𝑁 , 𝑟 + 1)
∴ ∃𝐵 𝑝𝑁 , 𝑟 + 1 / 𝑝𝑛 ⊂ 𝐵 𝑝𝑁 , 𝑟 + 1 ⇒ 𝑝𝑛 𝑖𝑠 𝑏𝑑𝑑
𝜀
𝑃𝑖𝑐𝑘 𝑢𝑝 𝑎𝑛𝑦 𝜀 > 0 ⇒ >0
2
𝜀
>0 𝜀
2 ⇒ ∃𝑁1 ∈ ℕ / ∀𝑛, 𝑚 ≥ 𝑁1 , 𝑑(𝑎𝑛 , 𝑎𝑚 ) <
𝑎𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦 2
𝜀
>0 𝜀 𝑚 𝑘 ≥𝑘≥𝑁2
2 ⇒ ∃𝑁2 ∈ ℕ / ∀𝑘 ≥ 𝑁2 , 𝑑(𝑎𝑚 𝑘 , 𝐴) <
lim 𝑎𝑚 𝑘 = 𝐴 2
𝐶𝑜𝑜𝑠𝑒 𝑁 = max 𝑁1 , 𝑁2
𝜀 𝜀
⇒ ∃𝑁 ∈ ℕ / ∀𝑛, 𝑘 ≥ 𝑁, 𝑑 𝑎𝑛 , 𝑎𝑚 𝑘 + 𝑑 𝑎𝑚 𝑘 , 𝐴 < + =𝜀
2 2 ⇒
𝐵𝑦 ⊿ − 𝐼𝑛𝑒𝑞𝑢𝑎𝑙𝑖𝑡𝑦: 𝑑 𝑎𝑛 , 𝐴 ≤ 𝑑 𝑎𝑛 , 𝑎𝑚 𝑘 + 𝑑 𝑎𝑚 𝑘 , 𝐴
⇒ ∃𝑁 ∈ ℕ / ∀𝑛 ≥ 𝑁, 𝑑 𝑎𝑛 , 𝐴 < 𝜀
∴ ∀𝜀 > 0, ∃𝑁 ∈ ℕ / ∀𝑛 ≥ 𝑁, 𝑑 𝑎𝑛 , 𝐴 < 𝜀 ⇒ 𝑎𝑛 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑠𝑡𝑜 𝐴
𝑝𝑛 ⊂ 𝐴 ⊂ 𝐸
𝑝𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦 𝑖𝑛 𝐴 ⇒ 𝑝𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦 𝑖𝑛 (𝐸, 𝑑) ∃𝑝 ∈ 𝐸/ lim𝑝𝑛 = 𝑝 ⇒
𝐸,𝑑 𝑖𝑠
𝐴 𝑎𝑛𝑑 𝐸 𝑎𝑣𝑒 𝑠𝑎𝑚𝑒 𝑚𝑒𝑡𝑟𝑖𝑐 𝑐𝑜𝑚𝑝𝑙𝑒𝑡𝑒
Theorem: (ℝ IS COMPLETE)
Proof:
Claim 1: ∃𝑎 = sup 𝑆 ∈ ℝ
Proof:
𝑎𝑛 is Cauchy ⇒ 𝑎𝑛 𝑖𝑠 𝑏𝑑𝑑 ⇒ ∃ ∈ ℝ ∀𝑛 ∈ ℕ, ≤ 𝑎𝑛 ⇒ ∃ ∈ ℝ ≤ 𝑎𝑛 for an infinite
number of 𝑛 ∈ ℕ ⇒ ∈ 𝑆 ⇒ 𝑆 ≠ ∅ (𝑖)
𝑎𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦 ⇒ 𝑎𝑛 𝑖𝑠 𝑏𝑑𝑑 ⇒ ∃𝑘 ∈ ℝ ∀𝑛 ∈ ℕ, 𝑎𝑛 ≤ 𝑘
⇒ ∃𝑘 ∈ ℝ ∀𝑥 ∈ 𝑆, 𝑥 ≤ 𝑘 ⇒
𝐵𝑦 𝑑𝑒𝑓. 𝑜𝑓 𝑆: ∀𝑥 ∈ 𝑆, 𝑥 ≤ 𝑎𝑛 ∀𝑛 ∈ ℕ′ ⊂ ℕ
⇒ 𝑘 𝑖𝑠 𝑎𝑛 𝑢𝑏 𝑜𝑓 𝑆 ⇒ 𝑆 𝑖𝑠 𝑏𝑑𝑑 𝑓𝑟𝑜𝑚 𝑎𝑏𝑜𝑣𝑒 (𝑖𝑖)
By definition of S: 𝑆 ⊂ ℝ (𝑖𝑖𝑖)
Lemma Claim 2: 𝑖𝑓 𝑥 ∈ 𝑆 ⇒ ∀𝑦 ∈ ℝ, (𝑦 ≤ 𝑥 ⇒ 𝑦 ∈ 𝑆)
Claim 2: lim 𝑎𝑛 = 𝑎
𝜀
>0 𝜀
2 ⇒ ∃𝑁 ∈ ℕ / ∀𝑛, 𝑚 ≥ 𝑁, 𝑎𝑛 − 𝑎𝑚 < (𝑖)
𝑎𝑛 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦 2
𝜀 𝜀
𝜀 ∃𝑥 ∈ 𝑆 / 𝑎 − <𝑥≤𝑎 𝑎− ∈𝑆
>0 2 𝐿𝑒𝑚𝑚𝑎 2
2 ⇒ 𝐶𝑙𝑎𝑖𝑚 2
𝑎 = sup 𝑆 𝜀
𝑎+ ∉𝑆
2
𝜀 𝜀
𝑎− ∈ 𝑆 ⇒ 𝑎 − ≤ 𝑎𝑛 , 𝑓𝑜𝑟 𝑎𝑛 𝑖𝑛𝑓𝑖𝑛𝑖𝑡𝑒 𝑛𝑢𝑚𝑏𝑒𝑟 𝑜𝑓𝑛 ∈ ℕ
2 2 ⇒
𝜀 𝜀
𝑎 + ∉ 𝑆 ⇒ 𝑎 + ≤ 𝑎𝑛 , 𝑓𝑜𝑟 𝑎 𝑓𝑖𝑛𝑖𝑡𝑒 𝑛𝑢𝑚𝑏𝑒𝑟 𝑜𝑓𝑛 ∈ ℕ
2 2
𝜀 𝜀
⇒ 𝑇𝑒𝑟𝑒 𝑒𝑥𝑖𝑠𝑡 𝑖𝑛𝑓𝑖𝑛𝑖𝑡𝑒𝑙𝑦 𝑒𝑙𝑒𝑚𝑒𝑛𝑡𝑠 𝑎𝑛 𝑖𝑛 𝑡𝑒 𝑖𝑛𝑡𝑒𝑟𝑣𝑎𝑙 𝑎 − , 𝑎 + ⇒
2 2
𝜀 𝜀 𝜀
⇒ ∃𝑚 ≥ 𝑁 /𝑎𝑚 ∈ 𝑎 − , 𝑎 + ⇒ ∃𝑚 ≥ 𝑁 / 𝑎𝑚 − 𝑎 < (𝑖𝑖)
2 2 2
𝜀 𝜀
𝐹𝑟𝑜𝑚 𝑖 𝑎𝑛𝑑 𝑖𝑖 : ∃𝑁 ∈ ℕ/∃𝑚 ≥ 𝑁, ∀𝑛 ≥ 𝑁, 𝑎𝑛 − 𝑎𝑚 + 𝑎𝑚 − 𝑎 < + =𝜀
2 2 ⇒
𝐵𝑦 ∆ − 𝐼𝑛𝑒𝑞.: 𝑎𝑛 − 𝑎 ≤ 𝑎𝑛 − 𝑎𝑚 + 𝑎𝑚 − 𝑎
⇒ ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑎𝑛 − 𝑎 < 𝜀
∴ ∀𝜀 > 0, ∃𝑁 ∈ ℕ / ∀𝑛 ≥ 𝑁, 𝑎𝑛 − 𝑎 < 𝜀 ⇒ lim 𝑎𝑛 = 𝑎
∴ ∀ 𝐶𝑎𝑢𝑐𝑦 𝑝𝑛 ⊂ ℝ, ∃𝑝 ∈ ℝ/ lim𝑝𝑛 = 𝑝
⇐ :
Theorem: (𝔼𝒏 IS COMPLETE)
𝑝𝑛 ⊂ 𝔼𝑗 ⇒ ∀𝑛 ∈ ℕ, 𝑝𝑛 = 𝑎1,𝑛 , … , 𝑎𝑗 ,𝑛 ∈ 𝔼𝑗 ⇒
⇒ ∀𝑛 ∈ ℕ, 𝑝𝑛 = 𝑎1,𝑛 , … , 𝑎𝑗 ,𝑛 ∀𝑖 = 1, … , 𝑗 , 𝑎𝑖,𝑛 ∈ 𝔼1 = ℝ
⇒ 𝐸𝑎𝑐 𝑜𝑛𝑒 𝑜𝑓 𝑡𝑒 𝑟𝑒𝑎𝑙 𝑠𝑒𝑞𝑢𝑒𝑛𝑐𝑒𝑠 𝑎1,𝑛 , … , 𝑎𝑗 ,𝑛 𝑎𝑟𝑒 𝐶𝑎𝑢𝑐𝑦. 𝑆𝑖𝑛𝑐𝑒 𝑤𝑒 𝑗𝑎𝑣𝑒 𝑝𝑟𝑜𝑣𝑒𝑑 ℝ 𝑖𝑠
complete: ∃𝐴1 , … , 𝐴𝑗 ∈ ℝ lim 𝑎1,𝑛 = 𝐴1 , … , lim 𝑎𝑗 ,𝑛 = 𝐴𝑗
Call 𝐴 = 𝐴1 , … , 𝐴𝑗 ∈ 𝔼𝑗
Claim: lim𝑝𝑛 = 𝐴
2 2
Proof: lim 𝑝𝑛 = 𝐴 ⇔ ∀𝜀 > 0, ∃𝑅 ∈ ℕ / ∀𝑛 ≥ 𝑁, 𝑎1,𝑛 − 𝐴1 + ⋯ + 𝑎𝑗 ,𝑛 − 𝐴𝑗 <𝜀
Claim: lim 𝑝𝑛 = 𝑝𝑘
𝐅𝐈𝐍𝐈𝐓𝐄 𝐎𝐏𝐄𝐍 𝐂𝐎𝐕𝐄𝐑: Given a metric space 𝐸, 𝑑 , 𝑎𝑛𝑑 𝐴 ⊂ 𝐸 𝐴 𝑐𝑎𝑛 𝑏𝑒 ∅ , we say that a
collection 𝑈𝜆 / 𝜆 ∈ 𝐼 𝑜𝑓 𝑜𝑝𝑒𝑛 𝑠𝑒𝑡𝑠 𝑜𝑓 𝐸 𝑖𝑠 𝑎 𝑓𝑖𝑛𝑖𝑡𝑒 𝑜𝑝𝑒𝑛 𝑐𝑜𝑣𝑒𝑟 𝑜𝑓 𝐴 iff 𝐴 ⊂ 𝜆∈𝐼 𝑈𝜆 𝑎𝑛𝑑 I is
a finite set.
Observation: ℝ = 𝔼1 𝑖𝑠 𝑛𝑜 𝑐𝑜𝑚𝑝𝑎𝑐𝑡
Proof: Trivial
Proof: .
𝑖=𝑘
𝑆𝑢𝑝𝑝𝑜𝑠𝑒 𝑡𝑎𝑡 𝑀 ∈ 𝑖=1 𝑈𝑛 𝑖
⇒ ∃𝑖 = 1, … , 𝑘/ 𝑀 ∈ 𝑈𝑛 𝑖 ⇒ ∃𝑖 = 1, … , 𝑘/ 𝑀 < 𝑛𝑖 + 2
𝑎𝑏𝑠𝑢𝑟𝑑𝑜
𝑀 = 𝑚𝑎𝑥 𝑛1 + 2 , … . , 𝑛𝑘 + 2 ⇒ 𝑀 ≥ 𝑛𝑖 + 2, ∀𝑖 = 1, … , 𝑘
Proof:
Case 1: 𝐴 = ∅ Trivial.
Claim: 𝐴 ⊂ 𝐵(𝑝, 𝑟 + 1)
∴ 𝐴 ⊂ 𝐵 𝑝, 𝑟 + 1 ⇒ 𝐴 𝑖𝑠 𝑏𝑑𝑑.
Proof: Since any open ball is open, ∀𝑎 ∈ 𝐴, 𝐵 𝑎, 1 𝑖𝑠 𝑜𝑝𝑒𝑛. Then, 𝐵(𝑎, 1)/𝑎 ∈ 𝐴 is a collection
of open sets.
Proof:
Case 2: 𝐴 ≠ ∅ 𝐴 = 𝑎1 , … , 𝑎𝑛 .
∴ For any open cover of A, there exist a finite sub-open cover of A ⇒ 𝐴 𝑖𝑠 𝑐𝑜𝑚𝑝𝑎𝑐𝑡 .
lim 𝑝𝑛 = 𝑝
⇒ ∃𝑁 ∈ ℕ / ∀𝑛 ≥ 𝑁, 𝑝𝑛 ∈ 𝐵 𝑝, 𝑟 (𝑖𝑣)
𝑟>0
Consider 𝑈𝜆 0 , 𝑈𝜆 1 , … , 𝑈𝜆 𝑁 −1 ⊂ 𝑈𝜆 / 𝜆 ∈ 𝐼
𝑖=𝑁−1
Claim: 𝑝𝑛 ∪ 𝑝 ⊂ 𝑖=0 𝑈𝜆 𝑖
𝑖=𝑁−1
Case 1: If 𝑥 = 𝑝 𝑥 ∈ 𝑈𝜆 0 ⇒ 𝑥 ∈ 𝑖=0 𝑈𝜆 𝑖
(𝑖𝑖 )
𝑖=𝑁−1
Case 2: If 𝑥 = 𝑝𝑛 / 𝑛 ≥ 𝑁 𝑥 ∈ 𝐵 𝑝, 𝑟 𝑥 ∈ 𝑈𝜆 0 ⇒ 𝑥 ∈ 𝑖=0 𝑈𝜆 𝑖
(𝑖𝑣) (𝑖𝑖𝑖 )
𝑖=𝑁−1
Case 3: If 𝑥 = 𝑝𝑛 /𝑛 ≤ 𝑁 − 1 𝑥 ∈ 𝑈𝜆 𝑛 / 𝑛 ≤ 𝑁 − 1 ⇒ 𝑥 ∈ 𝑖=0 𝑈𝜆 𝑖
𝑖
𝑖=𝑁−1 𝑖=𝑁−1
.∴ ∀𝑥, 𝑥 ∈ 𝑝𝑛 ∪ 𝑝 ⇒ 𝑥 ∈ 𝑖=0 𝑈𝜆 𝑖 ⇒ 𝑝𝑛 ∪ 𝑝 ⊂ 𝑖=0 𝑈𝜆 𝑖
𝐴 𝑖𝑠 𝑐𝑙𝑜𝑠𝑒𝑑 ⇒ 𝐴𝐶 𝑖𝑠 𝑜𝑝𝑒𝑛.
Given a compact m.e. 𝐸, 𝑑 . 𝑆𝑛 (𝑛≥1) is a sequence of non-empty closed subsets of E such that
𝑆1 ⊃ 𝑆2 ⊃ ⋯ ⊃ 𝑆𝑛 ⊃ ⋯. Then, +∞𝑛=1 𝑆𝑛 ≠ ∅
+∞
Proof: Assume otherwise that , 𝑛=1 𝑆𝑛 =∅
𝐶 𝐶 𝐶 ⇒.
𝑆1 ⊃ ⋯ ⊃ 𝑆𝑛 ⊃ ⋯ 𝑆𝑛 1 ⊃ ⋯ ⊃ 𝑆𝑛 𝑘 ⇒ 𝑆𝑛 1 ⊂ ⋯ ⊂ 𝑆𝑛 𝑘 ⇒ 𝑖=𝑘
𝑖=1 𝑆𝑛 𝑖 = 𝑆𝑛 𝑘 𝐶
𝑛 1 <⋯<𝑛 𝑘
⇒ 𝐸 = 𝑆𝑛 𝑘 𝐶 ⇒ ∅ = 𝑆𝑛 𝑘 (𝑎𝑏𝑠𝑢𝑟𝑑)
NOTE: On the one hand all elements of a are contained in these k open balls. On the other hand
each open ball contains finitely many elements of A. Because we have only finitely many (k)of
such open balls, A is a finite set.
Corollary 1: 𝐸, 𝑑 𝑐𝑜𝑚𝑝𝑎𝑐𝑡 𝑚. 𝑒. 𝑝𝑛 ⊂ 𝐸 𝑠𝑒𝑞𝑢𝑒𝑛𝑐𝑒 ⇒ 𝑝𝑛 has a convergent subsequence.
Case 1: A is finite
Claim: 𝑝𝑚 𝑘 𝑖𝑠 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑛𝑡
Case 2: A is infinite
Claim: 𝑝𝑚 𝑘 𝑖𝑠 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑛𝑡
1
Proof: Pick up any 𝜀 > 0. Choose 𝑁 > (N exist because ℕ 𝑖𝑠 𝑛𝑜𝑡 𝑏𝑜𝑢𝑛𝑑𝑒𝑑)
𝜀
1 1
𝐵𝑦 𝑑𝑒𝑓𝑖𝑛𝑖𝑡𝑖𝑜𝑛 𝑜𝑓 𝑝𝑚 𝑘 , ∀𝑛 ∈ ℕ, 𝑝𝑚 𝑛 ∈ 𝐵 𝑝, ⇒ ∀𝑛 ∈ ℕ, 𝑑(𝑝𝑚 𝑛 , 𝑝) <
𝑛 𝑛 ⇒
1 1
∀𝑛 ≥ 𝑁, ≤
𝑛 𝑁
∀𝑛 ≥ 1, 𝑝𝑚 𝑛 − 𝑥𝑖 = 𝑥 − 𝑥𝑖 = 0 < 𝜀.
∴ ∀𝜀 > 0, ∃1 ∈ ℕ / ∀𝑛 ≥ 1, 𝑝𝑚 𝑛 − 𝑥𝑖 < 𝜀 ⇒ 𝑝𝑚 𝑘 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑠 𝑡𝑜 𝑝.
𝐴 ⊂ 𝐸 ⇒ 𝐴, 𝑑 𝑖𝑠 𝑎 𝑚𝑒𝑡𝑟𝑖𝑐 𝑠𝑝𝑎𝑐𝑒
⇒ 𝐴, 𝑑 𝑖𝑠 𝑎 𝑐𝑜𝑚𝑝𝑎𝑐𝑡 𝑚. 𝑒. 𝐴 𝑖𝑠 𝑐𝑜𝑚𝑝𝑙𝑒𝑡𝑒
𝐵𝑦 𝑦𝑝𝑜𝑡𝑒𝑠𝑖𝑠: 𝐴 𝑖𝑠 𝑐𝑜𝑚𝑝𝑎𝑐𝑡 𝐶𝑜𝑟𝑜𝑙𝑙𝑎𝑟𝑦 2 ⇒
𝑝𝑛 ⊂ 𝐴 𝑐𝑜𝑛𝑣𝑒𝑟𝑔𝑒𝑛𝑡 ⇒ 𝑝𝑛 ⊂ 𝐴 𝑖𝑠 𝐶𝑎𝑢𝑐𝑦
⇒ ∃𝑙 ∈ 𝐴 / lim 𝑝𝑛 = 𝑙
𝑝=𝑙∈𝐴
𝑝 = lim𝑝𝑛 𝑈𝑛𝑖𝑐𝑖𝑡𝑦 𝑜𝑓 𝑡𝑒 𝑙𝑖𝑚𝑖𝑡
𝑖=𝑘
Lemma: A⊂ 𝔼𝑛 . A is bdd. ⇒ ∀𝜀 > 0, ∃𝑥1 , … , 𝑥𝑘 ∈ 𝔼𝑛 /𝐴 ⊂ 𝑖=1 𝐵 𝑥𝑖 , 𝜀
In other words: 𝐹𝑜𝑟 𝑎𝑛𝑦 𝜀 > 0, there exist finitely many closed balls with radio 𝜀, whose union
contains A.
Consider every closed ball with radius 𝜀 and centered in every intersection of the net.
𝜀 2
Then, there exist +1 𝑚𝑎𝑛𝑦 𝑐𝑙𝑜𝑠𝑒𝑑 𝑏𝑎𝑙𝑙𝑠 𝑤𝑖𝑡 𝑟𝑎𝑑𝑖𝑢𝑠 𝜀, 𝑤𝑜𝑠𝑒 𝑢𝑛𝑖𝑜𝑛 𝑐𝑜𝑛𝑡𝑎𝑖𝑛𝑠 𝐴.
2𝑟
Proof:
𝑖=𝑘 1 𝑖=𝑘 1
A is bdd 𝐿𝑒𝑚𝑚𝑎 ∃𝑥1,1 , … , 𝑥𝑘,1 ∈ 𝔼𝑛 /𝐴 ⊂ 𝑖=1 𝐵 𝑥𝑖,1 , ⇒𝐴∩ 𝑖=1 𝐵 𝑥𝑖,1 , =𝐴 ⇒
2 2
1
𝜀=
2
𝑖=𝑘 1 1 1
⇒ 𝐴 ∩ 𝐵 𝑥𝑖,1 , = 𝐴 ⇒ 𝐴 = 𝐴 ∩ 𝐵 𝑥1 , ∪ … ∪ 𝐴 ∩ 𝐵 𝑥𝑘 , ⇒
𝑖=1 2 2 2
1
⇒ ∃𝑖 = 1, … , 𝑘 / 𝐴 ∩ 𝐵 𝑥𝑖,1 , cannot be covered by a finite sub-cover of 𝑈𝜆 ; 𝜆 ∈ 𝐼 .
2
1
Call 𝐴 ∩ 𝐵 𝑥𝑖,1 , = 𝐴1 .
2
Notice that:
1. 𝐴1 ≠ ∅ Because otherwise it will be covered by a finite sub-cover of 𝑈𝜆 ; 𝜆 ∈ 𝐼 .
1
2. 𝐴1 is closed. Because A is closed, 𝐵 𝑥𝑖,1 , , 𝑡𝑒𝑛 𝑡𝑒 𝑖𝑛𝑡𝑒𝑟𝑠𝑒𝑐𝑡𝑖𝑜𝑛 𝑖𝑠 𝑐𝑙𝑜𝑠𝑒𝑑.
2
1 1
3. ∀𝑥, 𝑦 ∈ 𝐴1 , 𝑑 𝑥, 𝑦 ≤ 1 Because by ∆ − 𝐼𝑛𝑒𝑞.: 𝑑 𝑥, 𝑦 ≤ 𝑑 𝑥, 𝑥𝑖 + 𝑑 𝑥𝑖 , 𝑦 ≤ + = 1
2 2
4. 𝐴1 is bdd Because is included in a ball
5. 𝐴1 cannot be covered by a finite sub-cover of 𝑈𝜆 ; 𝜆 ∈ 𝐼
1
Apply the lemma to 𝐴1 with 𝜀 = …
4
1
𝐴1 = 𝐴 ∩ 𝐵 𝑥𝑖,1 ,
2
By repeating this process we get: 𝐴𝑛 : 1
such that:
𝐴𝑛 = 𝐴𝑛−1 ∩ 𝐵 𝑥𝑖,𝑛 ,
2𝑛
1. 𝐴𝑛 ≠ ∅, ∀𝑛 ∈ ℕ
2. 𝐴𝑛 is closed, ∀𝑛 ∈ ℕ
1
3. ∀𝑥, 𝑦 ∈ 𝐴1 , 𝑑 𝑥, 𝑦 ≤ , ∀𝑛 ∈ ℕ
𝑛
4. 𝐴𝑛 cannot be covered by a finite sub-cover of 𝑈𝜆 ; 𝜆 ∈ 𝐼
5. 𝐴1 ⊃ 𝐴2 ⊃ ⋯ ⊃ 𝐴𝑛 …
Claim: 𝑝𝑛 is Cauchy
1
Proof: Pick up any 𝜀 > 0. 𝐶𝑜𝑜𝑠𝑒 𝑁 >
𝜀
𝑝𝑛 ∈ 𝐴𝑛 ⊂ 𝐴𝑁 ⇒ 𝑝𝑛 ∈ 𝐴𝑁 1
𝑃𝑖𝑐𝑘 𝑢𝑝 𝑎𝑛𝑦 𝑚, 𝑛 ≥ 𝑁 ⇒ #5 ⇒ 𝑑 𝑝𝑛 , 𝑝𝑚 ≤
𝑝𝑚 ∈ 𝐴𝑚 ⊂ 𝐴𝑁 ⇒ 𝑝𝑚 ∈ 𝐴𝑁 #3 𝑁 ⇒ 𝑑 𝑝 ,𝑝 < 𝜀
𝑛 𝑚
1 1
𝑁> ⇒ <𝜀
𝜀 𝑁
∴ ∀𝜀 > 0, ∃𝑁 ∈ ℕ / ∀𝑚, 𝑛 ≥ 𝑁, 𝑑 𝑝𝑛 , 𝑝𝑚 < 𝜀 ⇒ 𝑝𝑛 is Cauchy
𝐏𝐔𝐍𝐓𝐔𝐀𝐋 𝐂𝐎𝐍𝐓𝐈𝐍𝐔𝐈𝐓𝐘: 𝐸1 , 𝑑1 𝑎𝑛𝑑 𝐸2 , 2 are two metric spaces . We say that a function
𝑓: 𝐸1 → 𝐸2 is continuous in 𝐴 ∈ 𝐸1 ⇔ lim𝑥 →𝐴 𝑓(𝑥) = 𝑓(𝐴)
lim 𝑓(𝑥) = 𝑄 𝑎𝑛𝑑 𝜀 > 0 ⇒ ∃𝛿 > 0/∀𝑥 ∈ 𝐸1 , 0 < 𝑑1 𝑥, 𝐴 < 𝛿 ⇒ 𝑑2 𝑓 𝑥 , 𝑄 < 𝜀 (1)
𝑥→𝐴
𝑝𝑛 → 𝐴 𝑎𝑛𝑑 𝛿 > 0 ⇒ ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑑 𝑝𝑛 , 𝐴 < 𝛿
⇒
𝑝𝑛 ⊂ 𝐸1 − 𝐴 ⇒ 𝑝𝑛 ≠ 𝐴, ∀𝑛 ∈ ℕ ⇒ 0 < 𝑑 𝑝𝑛 , 𝐴 , ∀𝑛 ∈ ℕ
⇒ ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 0 < 𝑑(𝑝𝑛 , 𝐴) < 𝛿 ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑑2 (𝑓 𝑝𝑛 , 𝑄) < 𝜀
(1)
∴ ∀𝜀 > 0, ∃𝑁 ∈ ℕ/∀𝑛 ≥ 𝑁, 𝑑2 (𝑓 𝑝𝑛 , 𝑄) < 𝜀 ⇒ 𝑓 𝑝𝑛 →𝑄
∴ ∀ 𝑝𝑛 ⊂ 𝐸1 − 𝐴 , 𝑝𝑛 → 𝐴 ⇒ 𝑓 𝑝𝑛 →𝑄
⇐ : Assume otherwise that lim𝑥→𝐴 𝑓(𝑥) ≠ 𝑄 ⇒
⇒ ∃𝜀 > 0, ∀𝛿 > 0, ∃𝑥 ∈ 𝐸1 such that 0 < 𝑑1 𝑥, 𝐴 < 𝛿 and 𝑑2 𝑓 𝑥 , 𝑄 > 𝜀 ⇒
1
⇒ ∃𝜀 > 0, ∀𝑛 ∈ ℕ, ∃𝑥𝑛 ∈ 𝐸1 such that 0 < 𝑑1 𝑥𝑛 , 𝐴 < and 𝑑2 𝑓 𝑥𝑛 , 𝑄 > 𝜀 (1)
𝑛
Consider the sequence 𝑥𝑛
Claim 1: 𝑥𝑛 ⊂ 𝐸1 − 𝐴
Claim 2: 𝑥𝑛 converges to A
1 1 1
Proof: Pick up any 𝜀 > 0. Choose > . Then, ∀𝑛 ≥ 𝑁, 0 < 𝑑1 𝑥𝑛 , 𝐴 < < < 𝜀
𝜀 𝑛 𝑁
∴ ∀𝜀 > 0, ∃ 𝑁 ∈ ℕ / ∀𝑛 ≥ 𝑁, 0 < 𝑑1 𝑥𝑛 , 𝐴 < 𝜀 ⇒ 𝑥𝑛 converges to A
𝑖) lim𝑥→𝐴 𝛼. 𝑓 (𝑥) = 𝛼. 𝐹
lim𝑥→𝐴 𝑓(𝑥) = 𝐹 𝑖𝑖) lim𝑥→𝐴 𝑓 ± 𝑔 (𝑥) = 𝐹 ± 𝐺
⇒ 𝑖𝑖𝑖) lim𝑥→𝐴 𝑓. 𝑔 (𝑥) = 𝐹. 𝐺 .
lim𝑥→𝐴 𝑔(𝑥) = 𝐺
𝑓 𝐹
𝑖𝑣) 𝑖𝑓 𝐺 ≠ 0: lim𝑥→𝐴 (𝑥) =
𝑔 𝐺
𝛼. 𝑓 𝑝𝑛 → 𝛼. 𝐹 (𝑖)
lim 𝑓(𝑥) = 𝐹 𝑓 𝑝𝑛 →𝐹 𝑓 ± 𝑔 𝑝𝑛 →𝐹±𝐺 (𝑖𝑖)
𝑥→𝐴 1 𝑎𝑛𝑑
𝑃𝑎𝑠𝑎𝑗𝑒
𝑓. 𝑔 𝑝𝑛 → 𝐹. 𝐺 (𝑖𝑖𝑖)
lim 𝑔(𝑥) = 𝐺 𝑔 𝑝𝑛 →𝐺 𝐴𝑟𝑖𝑡 𝑚𝑒𝑡𝑖𝑐 𝑝𝑟𝑜𝑝𝑒𝑟𝑡𝑖𝑒𝑠
𝑥→𝐴 1 𝑎𝑛𝑑 𝑜𝑓 𝑓 𝐹
𝑃𝑎𝑠𝑎𝑗𝑒 𝑙𝑖𝑚𝑖𝑡𝑒 𝑜𝑓 𝑠𝑒𝑞𝑢𝑒𝑛𝑐𝑒𝑠 𝑆𝑖𝑛𝑐𝑒 𝐺 ≠ 0 𝑝𝑛 → (𝑖𝑣)
𝑔 𝐺
∴ 𝐹𝑟𝑜𝑚 𝑃𝑎𝑠𝑎𝑗𝑒 𝑎𝑛𝑑 …
𝑖 ∀ 𝑝𝑛 ⊂ 𝐸1 − 𝐴 , 𝑝𝑛 → 𝐴 ⇒ 𝛼. 𝑓 𝑝𝑛 → 𝛼. 𝐹 ⇒ lim 𝛼. 𝑓 (𝑥) = 𝛼. 𝐹
𝑥→𝐴
𝑖𝑖 ∀ 𝑝𝑛 ⊂ 𝐸1 − 𝐴 , 𝑝𝑛 → 𝐴 ⇒ 𝑓 ± 𝑔 𝑝𝑛 → 𝐹 ± 𝐺 ⇒ lim 𝑓 ± 𝑔 (𝑥) = 𝐹 ± 𝐺
𝑥→𝐴
𝑖𝑖𝑖 ∀ 𝑝𝑛 ⊂ 𝐸1 − 𝐴 , 𝑝𝑛 → 𝐴 ⇒ 𝑓. 𝑔 𝑝𝑛 → 𝐹. 𝐺 ⇒ lim 𝑓. 𝑔 (𝑥) = 𝐹. 𝐺
𝑥 →𝐴
𝑓 𝐹 𝑓 𝐹
𝑖𝑣 ∀ 𝑝𝑛 ⊂ 𝐸1 − 𝐴 , 𝑝𝑛 → 𝐴 ⇒ 𝑝𝑛 → ⇒ lim𝑥→𝐴 (𝑥) =
𝑔 𝐺 𝑔 𝐺
Theorem: 𝐿𝑒𝑡 𝐸, 𝑑 𝑏𝑒 𝑎𝑛𝑦 𝑚. 𝑒. 𝐶𝑜𝑛𝑠𝑖𝑑𝑒𝑟 𝑓: 𝐸 → 𝔼𝑛 𝑛 ≥ 1 / 𝑓(𝑥) = 𝑓1 𝑥 , … , 𝑓𝑛 (𝑥) .
Notice that to be f a function, 𝑓𝑖 : 𝐸 → 𝔼1 must be a function, ∀𝑖 = 1, … , 𝑛.
𝑓 𝑖𝑠 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑜𝑢𝑠 𝑎𝑡 𝐴 ∈ 𝐸 ⇔ 𝑓𝑖 : 𝐸 → 𝔼1 𝑖𝑠 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑜𝑢𝑠 𝑎𝑡 𝐴 ∈ 𝐸, ∀𝑖 = 1, … , 𝑛
Proof:
𝑓 𝑖𝑠 𝑐𝑜𝑛𝑡. 𝑎𝑡 𝐴 ∈ 𝐸 ⇒
⇒ lim 𝑓(𝑥) = 𝑓(𝐴) ⇒ ∃𝛿 > 0/ ∀𝑥 ∈ 𝐸1 , 0 < 𝑑 𝑥, 𝐴 < 𝛿 ⇒ 𝑑 𝑓 𝑥 , 𝑓 𝐴 <𝜀 (1)
𝑥 →𝐴
∀𝑖 = 1, … , 𝑛:
2 2 2
𝑓𝑖 𝑥 − 𝑓𝑖 𝐴 = 𝑓𝑖 𝑥 − 𝑓𝑖 𝐴 < 𝑓1 𝑥 − 𝑓1 𝐴 + ⋯ + 𝑓𝑛 𝑥 − 𝑓𝑛 (𝐴) =
= 𝑑 𝑓1 𝑥 , … , 𝑓𝑛 (𝑥) , 𝑓1 𝐴 , … , 𝑓𝑛 (𝐴) = 𝑑 𝑓 𝑥 , 𝑓 𝐴 ⇒
⇒ ∀𝑖 = 1, … , 𝑛: 𝑓𝑖 𝑥 − 𝑓𝑖 𝐴 < 𝑑 𝑓 𝑥 , 𝑓 𝐴 (2)
𝜀
𝜀>0 ⇒ >0
𝑛 ⇒
𝑓𝑖 𝑖𝑠 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑜𝑢𝑠 𝑎𝑡 𝐴 ∈ 𝐸, ∀𝑖 = 1, … , 𝑛 ⇒ ∀𝑖 = 1, … , 𝑛: lim 𝑓𝑖 (𝑥) = 𝑓𝑖 𝐴
𝑥→𝐴
𝜀
⇒ ∀𝑖 = 1, … , 𝑛: ∃𝛿𝑖 > 0/ ∀𝑥 ∈ 𝐸1 , 0 < 𝑑 𝑥, 𝐴 < 𝛿𝑖 ⇒ 𝑓𝑖 𝑥 − 𝑓𝑖 𝐴 <
𝑛
𝑇𝑎𝑘𝑒 𝛿 = 𝑚𝑖𝑛 𝛿𝑖 / 𝑖 = 1, … , 𝑛 > 0 (𝑏𝑒𝑐𝑎𝑠𝑢𝑒 𝑏𝑦 𝑑𝑒𝑓. 𝑡𝑒 𝑚𝑖𝑛𝑖𝑚𝑢𝑚 𝑏𝑒𝑙𝑜𝑛𝑔𝑠 𝑡𝑜 𝑡𝑒 𝑠𝑒𝑡)
𝑇𝑎𝑘𝑒 𝛿 = 𝑚𝑖𝑛 𝛿𝑖 / 𝑖 = 1, … , 𝑛 ⇒ 𝛿 ≤ 𝛿𝑖 , ∀𝑖 = 1, … , 𝑛 ⇒
⇒ ∀𝑥 ∈ 𝐸1 , 𝑖𝑓 0 < 𝑑 𝑥, 𝐴 < 𝛿 ⇒ 0 < 𝑑 𝑥, 𝐴 < 𝛿𝑖 , ∀𝑖 = 1, … , 𝑛
(1)
𝜀
⇒ 𝑓𝑖 𝑥 − 𝑓𝑖 𝐴 < , ∀𝑖 = 1, … , 𝑛 ⇒
𝑛
𝜀 2 𝜀 2
2 2
⇒ 𝑑 𝑓 𝑥 ,𝑓 𝐴 = 𝑓1 𝑥 − 𝑓1 𝐴 + ⋯ + 𝑓𝑛 𝑥 − 𝑓𝑛 𝐴 < + ⋯+ =
𝑛 𝑛
𝑛. 𝜀 2
= = 𝜀 2 =𝜀>0 𝜀
𝑛
Take 𝛿 = 𝑚𝑖𝑛 𝛿1 , 𝛿2 > 0 (𝑏𝑒𝑐𝑎𝑠𝑢𝑠𝑒 𝑡𝑒 𝑚𝑖𝑛𝑖𝑚𝑢𝑚 𝑜𝑓 𝑎 𝑠𝑒𝑡 𝑏𝑒𝑙𝑜𝑛𝑔𝑠 𝑡𝑜 𝑡𝑒 𝑠𝑒𝑡)
Case 1: lim𝑥→𝐴 𝑓 𝑥 = 1
Take 𝛿 = 𝑚𝑖𝑛 𝛿1 , 𝛿2 > 0 (𝑏𝑒𝑐𝑎𝑠𝑢𝑠𝑒 𝑡𝑒 𝑚𝑖𝑛𝑖𝑚𝑢𝑚 𝑜𝑓 𝑎 𝑠𝑒𝑡 𝑏𝑒𝑙𝑜𝑛𝑔𝑠 𝑡𝑜 𝑡𝑒 𝑠𝑒𝑡)
Case 2: lim𝑥→𝐴 𝑓 𝑥 = −1
Take 𝛿 = 𝑚𝑖𝑛 𝛿1 , 𝛿2 > 0 (𝑏𝑒𝑐𝑎𝑠𝑢𝑠𝑒 𝑡𝑒 𝑚𝑖𝑛𝑖𝑚𝑢𝑚 𝑜𝑓 𝑎 𝑠𝑒𝑡 𝑏𝑒𝑙𝑜𝑛𝑔𝑠 𝑡𝑜 𝑡𝑒 𝑠𝑒𝑡)
Theorem: 𝐿𝑒𝑡 𝐸1 , 𝑑1 𝑎𝑛𝑑 𝐸2 , 𝑑2 𝑏𝑒 𝑎𝑛𝑦 𝑚. 𝑒. 𝑓: 𝐸1 → 𝐸2 . 𝑇𝑒𝑛:
Proof:
𝐴 ∈ 𝑓 −1 𝑈 ⇒ 𝑓(𝐴) ∈ 𝑈
⇒ ∃𝐵 𝑓 𝐴 , 𝜀 𝑠𝑢𝑐 𝑡𝑎𝑡 𝐵 𝑓 𝐴 , 𝜀 ⊂ 𝑈 (1)
𝑈 𝑖𝑠 𝑜𝑝𝑒𝑛
∴ ∀𝐴 ∈ 𝑓 −1 𝑈 , ∃𝐵 𝐴, 𝛿 / 𝐵 𝐴, 𝛿 ⊂ 𝑓 −1 𝑈 ⇒ 𝑓 −1 𝑈 𝑖𝑠 𝑜𝑝𝑒𝑛.
𝐵 𝑓 𝐴 , 𝜀 𝑖𝑠 𝑜𝑝𝑒𝑛 𝑓 −1 𝐵 𝑓 𝐴 , 𝜀 𝑖𝑠 𝑜𝑝𝑒𝑛
𝐻𝑦𝑝𝑜𝑡 𝑒𝑠𝑖𝑠
⇒ ∃𝐵 𝐴, 𝛿 ⊂ 𝑓 −1 𝐵 𝑓 𝐴 , 𝜀 ⇒
𝑓 𝐴 ∈ 𝐵 𝑓 𝐴 , 𝜀 ⇒ 𝐴 ∈ 𝑓 −1 𝐵 𝑓 𝐴 , 𝜀
⇒ ∃𝐵 𝐴, 𝛿 / 𝑓 𝐵 𝐴, 𝛿 ⊂ 𝐵 𝑓 𝐴 , 𝜀
𝑓 𝑔
𝐸1 → 𝐸2 → 𝐸3
𝑓 𝑖𝑠 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑜𝑢𝑠 𝑜𝑣𝑒𝑟 𝐸1 ⇒ 𝑔 ∘ 𝑓 𝑖𝑠 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑜𝑢𝑠 𝑜𝑣𝑒𝑟 𝐸1
𝑔 𝑖𝑠 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑜𝑢𝑠 𝑜𝑣𝑒𝑟 𝐸2
Proof: Pick up any 𝑈 ⊂ 𝐸3 such that U is open. Since g is continuous, 𝑔 −1 (𝑈) is open. Then,
since f is continuous, 𝑓 −1 𝑔 −1 (𝑈) is open. Notice that 𝑓 −1 𝑔−1 (𝑈) = 𝑔 ∘ 𝑓 −1 (𝑈).
𝑓1 𝑓2 𝑓3 𝑓𝑛 −1 𝑓𝑛
𝐸1 → 𝐸2 → 𝐸3 → … 𝐸𝑛 → 𝐸𝑛+1 ⇒ 𝑓𝑛 ∘ … ∘ 𝑓1 𝑖𝑠 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑜𝑢𝑠 𝑜𝑣𝑒𝑟 𝐸1
𝑓𝑖 𝑖𝑠 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑜𝑢𝑠 𝑜𝑣𝑒𝑟 𝐸𝑖 , ∀𝑖 = 1, … , 𝑛
Proof:
INDUCTIVE BASE: 𝑛 = 2 Proved by corollary above.
Proof: Pick up any 𝑈 ⊂ 𝐸𝑛+1 such that U is open. Since 𝑓𝑛 is continuous, 𝑓𝑛 −1 (𝑈) is open. Then,
since 𝑓𝑛−1 ∘ … ∘ 𝑓1 is continuous, 𝑓𝑛−1 ∘ … ∘ 𝑓1 −1 𝑓𝑛 −1 (𝑈) 𝑖𝑠 𝑜𝑝𝑒𝑛. Notice that 𝑓𝑛−1 ∘ … ∘
𝑓1 −1 𝑓𝑛 −1 (𝑈) = 𝑓𝑛 ∘ … ∘ 𝑓1 −1 (𝑈).
𝑓 𝑔
𝐸1 → 𝐸2 → 𝐸3
lim 𝑓(𝑥) = 𝑘 (𝑒𝑥𝑖𝑠𝑡𝑠) ⇒ lim 𝑔 𝑓(𝑥) = 𝑔 lim 𝑓(𝑥)
𝑥→𝐴 𝑥→𝐴 𝑥→𝐴
𝑔 𝑖𝑠 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑜𝑢𝑠 𝑎𝑡 𝑘 ∈ 𝐸2
𝑔 𝑖𝑠 𝑐𝑜𝑛𝑡𝑖𝑛𝑢𝑜𝑢𝑠 𝑎𝑡 𝑘 ⇒ lim 𝑔 𝑥 = 𝑔 𝑘
𝑥 →𝑘 ⇒
𝜀>0
⇒ ∃𝛿1 > 0/ ∀𝑥 ∈ 𝐸2 , 0 < 𝑑 𝑥, 𝑘 < 𝛿1 ⇒ 𝑑 𝑔 𝑥 , 𝑔 𝑘 < 𝜀 (1)
lim 𝑓(𝑥) = 𝑘
𝑥→𝐴 ⇒ ∃𝛿2 > 0/ ∀𝑥 ∈ 𝐸1 , 0 < 𝑑 𝑥, 𝐴 < 𝛿2 ⇒ 𝑑 𝑓 𝑥 , 𝑘 < 𝛿1 (2)
𝛿1 > 0
Proof: Take any 𝑈𝜆 ; 𝜆 ∈ 𝐼 ⊂ 𝐸2 open cover of 𝑓(𝐴), and consider the set
𝐵 = 𝑓 −1 (𝑈𝜆 ); 𝜆 ∈ 𝐼 ⊂ 𝐸1 .
𝑖=𝑘
Claim 2: 𝑓(𝐴) ⊂ 𝑖=1 𝑈𝜆 𝑖
Proof: By theorem before, 𝑓(𝐴) is compact, and since we’ve proved that any compact set is
bdd, 𝑓(𝐴) is bdd.
9.2 DERIVATIVES
𝑖) 𝛼. 𝑓 ′ 𝐴 = 𝛼. 𝑓 ′ 𝐴
𝑓, 𝑔: 𝔼1 → 𝔼1 .
⇒ 𝑖𝑖) 𝑓 ± 𝑔 ′ 𝐴 = 𝑓 ′ 𝐴 ± 𝑔 ′ 𝐴 .
𝑓 𝑎𝑛𝑑 𝑔 𝑑𝑒𝑟𝑖𝑣𝑎𝑏𝑙𝑒𝑠 𝑎𝑡 𝐴
𝑖𝑖𝑖) 𝑓. 𝑔 ′ 𝐴 = 𝑓 ′ 𝐴 𝑔 𝐴 + 𝑔′(𝐴)𝑓(𝐴)
Proof: