1.1 Unit I-Metric spaces and examples
1.1 Unit I-Metric spaces and examples
Definition: Set: A set is a well-defined collection of objects with some common properties.
Space: A set equipped with some algebraic or geometric or topological or ordered structure
is called a space.
Metric Spaces:
Let X be a nonempty set and let 𝑑: 𝑋 × 𝑋 ⟶ ℝ be a mapping satisfying the following
conditions
𝑚2 ). 𝑑(𝑥, 𝑦) = 0 ⟺ 𝑥 = 𝑦 , ∀ 𝑥, 𝑦 ∈ 𝑋 (equality)
Then 𝑑 is called a metric or distance functions and (𝑋, 𝑑) is called a metric space.
𝑚1 ). we know that |𝑥 − 𝑦| ≥ 0 , ∀ 𝑥, 𝑦 ∈ ℝ
⟹ 𝑑(𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ ℝ [by definition of the map 𝑑]
𝑚2 ). 𝑑(𝑥, 𝑦) = 0
⇔ |𝑥 − 𝑦| = 0
⇔ 𝑥−𝑦 =0
⇔ 𝑥=𝑦
∴ 𝑑(𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ ℝ
𝑚3 ). 𝑑(𝑥, 𝑦) = |𝑥 − 𝑦|
= |(−1)(𝑦 − 𝑥)|
= |(−1)||𝑦 − 𝑥|
= |𝑦 − 𝑥|
= 𝑑(𝑦, 𝑥)
∴ 𝑑(𝑥, 𝑦) = 𝑑(𝑦, 𝑥) , ∀ 𝑥, 𝑦 ∈ ℝ
𝑚4 ). Let 𝑥, 𝑦, 𝑧 ∈ ℝ
Now 𝑑(𝑥, 𝑦) = |𝑥 − 𝑦|
= |𝑥 − 𝑧 + 𝑧 − 𝑦|
≤ |𝑥 − 𝑧| + |𝑧 − 𝑦|
= 𝑑(𝑥, 𝑧) + 𝑑(𝑧, 𝑦)
∴ 𝑑(𝑥, 𝑦) ≤ 𝑑(𝑥, 𝑧) + 𝑑(𝑧, 𝑦) , ∀ 𝑥, 𝑦, 𝑧 ∈ ℝ
Consequently the results 𝑚1 , 𝑚2 , 𝑚3 and 𝑚4 together imply that 𝑑 is a metric on ℝ and
hence (ℝ, 𝑑) is a metric space.
Remark: The above metric 𝑑 is known as the usual metric on ℝ.
2. Consider the real line ℝ and define a map 𝑑: ℝ × ℝ ⟶ ℝ by
1 𝑖𝑓 𝑥≠𝑦
𝑑(𝑥, 𝑦) = {
0 𝑖𝑓 𝑥=𝑦
(2). Any arbitrary nonempty set can be made a metric space with respect to a metric
1 𝑖𝑓 𝑥 ≠ 𝑦
d defined by 𝑑(𝑥, 𝑦) = ⟦
0 𝑖𝑓 𝑥 = 𝑦
Theorem: Let (𝑋, 𝑑) be a metric space. Prove that for any three points 𝑥, 𝑦, 𝑧 the following
result is true. |𝑑(𝑥, 𝑧) − 𝑑(𝑧, 𝑦)| ≤ 𝑑(𝑥, 𝑦)
𝑦
Hence proved.
An important inequality:
Minkowski’s Inequality: -
𝑦 = (𝑦1 , 𝑦2 , 𝑦3 ) ∈ ℝ3
3
𝑑2 (𝑥, 𝑦) = x
i =1
i − yi
𝑑3 (𝑥, 𝑦) = max { x i − y i , 1 ≤ i ≤ 3}
1
3 2
⟹ [ (𝑥𝑖 − 𝑦𝑖 )2 ] ≥ 0
i =1
⟹ 𝑑1 (𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ ℝ3
𝑚2 ). 𝑑1 (𝑥, 𝑦) = 0
1
3 2
⇔ [ (𝑥𝑖 − 𝑦𝑖 )2 ] = 0
i =1
3
⇔
i =1
(𝑥𝑖 − 𝑦𝑖 )2 = 0
⇔ (𝑥𝑖 − 𝑦𝑖 )2 = 0 ∀ 𝑖 = 1,2,3
⇔ 𝑥𝑖 − 𝑦𝑖 = 0 ∀ 𝑖 = 1,2,3
⇔ 𝑥𝑖 = 𝑦𝑖 ∀ 𝑖 = 1,2,3
⇔ 𝑥=𝑦
∴ 𝑑1 (𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ ℝ3
1
3 2
𝑚3 ). 𝑑1 (𝑥, 𝑦) = [ (𝑥𝑖 − 𝑦𝑖 )2 ]
i =1
1
3 2
= [ (𝑦𝑖 − 𝑥𝑖 )2 ]
i =1
= 𝑑1 (𝑦, 𝑥)
∴ 𝑑1 (𝑥, 𝑦) = 𝑑1 (𝑦, 𝑥) ∀ 𝑥, 𝑦 ∈ ℝ3
𝑚4 ). Let 𝑧 = (𝑧1 , 𝑧2 , 𝑧3 ) ∈ ℝ3
1
3 2
Now 𝑑1 (𝑥, 𝑦) = [ (𝑥𝑖 − 𝑦𝑖 )2 ]
i =1
1
3 2
= [ (𝑥𝑖 − 𝑧𝑖 + 𝑧𝑖 − 𝑦𝑖 )2 ]
i =1
1 1
3 2 3 2
≤ [ (𝑥𝑖 − 𝑧𝑖 )2 ] + [ (𝑧𝑖 − 𝑦𝑖 )2 ]
i =1 i =1
⟹ 𝑑2 (𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ ℝ3
𝑚2 ). 𝑑2 (𝑥, 𝑦) = 0
3
⇔
i =1
|𝑥𝑖 − 𝑦𝑖 | = 0
⇔ |𝑥𝑖 − 𝑦𝑖 | = 0 ∀ 𝑖 = 1,2,3
⇔ 𝑥𝑖 − 𝑦𝑖 = 0 ∀ 𝑖 = 1,2,3
⇔ 𝑥𝑖 = 𝑦𝑖 ∀ 𝑖 = 1,2,3
⇔ 𝑥=𝑦
∴ 𝑑2 (𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ ℝ3
3
𝑚3 ). 𝑑2 (𝑥, 𝑦) =
i =1
|𝑥𝑖 − 𝑦𝑖 |
3
= i =1
|𝑦𝑖 − 𝑥𝑖 |
= 𝑑2 (𝑦, 𝑥)
∴ 𝑑2 (𝑥, 𝑦) = 𝑑2 (𝑦, 𝑥) ∀ 𝑥, 𝑦 ∈ ℝ3
𝑚4 ). Let 𝑧 = (𝑧1 , 𝑧2 , 𝑧3 ) ∈ ℝ3
3
Now 𝑑2 (𝑥, 𝑦) = i =1
|𝑥𝑖 − 𝑦𝑖 |
3
= i =1
|𝑥𝑖 − 𝑧𝑖 + 𝑧𝑖 − 𝑦𝑖 |
3 3
≤
i =1
|𝑥𝑖 − 𝑧𝑖 | +
i =1
|𝑧𝑖 − 𝑦𝑖 |
= 𝑑2 (𝑥, 𝑧) + 𝑑2 (𝑧, 𝑦)
∴ 𝑑2 (𝑥, 𝑦) ≤ 𝑑2 (𝑥, 𝑧) + 𝑑2 (𝑧, 𝑦) ∀ 𝑥, 𝑦, 𝑧 ∈ ℝ3
Consequently the results 𝑚1 , 𝑚2 , 𝑚3 and 𝑚4 together imply that 𝑑2 is a metric on ℝ3 and
hence (ℝ3 , 𝑑) is a metric space.
4. Let ℝ𝑛 consists of all n dimensional points 𝑥 = (𝑥1 , 𝑥2 , … 𝑥𝑛 ), 𝑥𝑖 ′𝑠 ∈ ℝ𝑛 . Show that
the following mappings are metrics on ℝ𝑛
1⁄
n 2
𝑑1 : ℝ𝑛 × ℝ𝑛 → ℝ defined by 𝑑1 (𝑥, 𝑦) = [ ( x i − y i ) 2 ]
i =1
max
𝑑3 (𝑥, 𝑦) = 1≤i≤n { x i − yi }
1
n 2
⟹ [ (𝑥𝑖 − 𝑦𝑖 )2 ] ≥ 0 [taking the square root]
i =1
⟹ 𝑑1 (𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ ℝ𝑛
𝑚2 ). 𝑑1 (𝑥, 𝑦) = 0
1
n 2
⇔ [ (𝑥𝑖 − 𝑦𝑖 )2 ] = 0
i =1
n
⇔
i =1
(𝑥𝑖 − 𝑦𝑖 )2 = 0
⇔ (𝑥𝑖 − 𝑦𝑖 )2 = 0 ∀ 𝑖 = 1,2,3 … … 𝑛
⇔ 𝑥𝑖 − 𝑦𝑖 = 0 ∀ 𝑖 = 1,2,3 … … 𝑛
⇔ 𝑥𝑖 = 𝑦𝑖 ∀ 𝑖 = 1,2,3 … … 𝑛
⇔ 𝑥=𝑦
∴ 𝑑1 (𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ ℝ3
1
n 2
𝑚3 ). 𝑑1 (𝑥, 𝑦) = [ (𝑥𝑖 − 𝑦𝑖 )2 ]
i =1
1
n 2
= [ (𝑦𝑖 − 𝑥𝑖 )2 ]
i =1
= |(−1)||𝑦 − 𝑥|
= 𝑑1 (𝑦, 𝑥)
∴ 𝑑1 (𝑥, 𝑦) = 𝑑1 (𝑦, 𝑥) ∀ 𝑥, 𝑦 ∈ ℝ𝑛
𝑚4 ). Let 𝑧 = (𝑧1 , 𝑧2 , 𝑧3 , … … 𝑧𝑛 ) ∈ ℝ𝑛
1
n 2
Now 𝑑1 (𝑥, 𝑦) = [ (𝑥𝑖 − 𝑦𝑖 )2 ]
i =1
1
n 2
= [ (𝑥𝑖 − 𝑧𝑖 + 𝑧𝑖 − 𝑦𝑖 )2 ]
i =1
1 1
n 2 n 2
≤ [ (𝑥𝑖 − 𝑧𝑖 )2 ] + [ (𝑧𝑖 − 𝑦𝑖 )2 ]
i =1 i =1
⟹ 𝑑2 (𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ ℝ𝑛
𝑚2 ). 𝑑2 (𝑥, 𝑦) = 0
n
⇔
i =1
|𝑥𝑖 − 𝑦𝑖 | = 0
⇔ |𝑥𝑖 − 𝑦𝑖 | = 0 ∀ 𝑖 = 1,2,3 … … 𝑛
⇔ 𝑥𝑖 − 𝑦𝑖 = 0 ∀ 𝑖 = 1,2,3 … … 𝑛
⇔ 𝑥𝑖 = 𝑦𝑖 ∀ 𝑖 = 1,2,3 … … 𝑛
⇔ 𝑥=𝑦
∴ 𝑑2 (𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ ℝ𝑛
n
𝑚3 ). 𝑑2 (𝑥, 𝑦) =
i =1
|𝑥𝑖 − 𝑦𝑖 |
n
= i =1
|𝑦𝑖 − 𝑥𝑖 |
= 𝑑2 (𝑦, 𝑥)
∴ 𝑑2 (𝑥, 𝑦) = 𝑑2 (𝑦, 𝑥) ∀ 𝑥, 𝑦 ∈ ℝ𝑛
𝑚4 ). Let 𝑧 = (𝑧1 , 𝑧2 , 𝑧3 , … … 𝑧𝑛 ) ∈ ℝ𝑛
n
Now 𝑑2 (𝑥, 𝑦) = i =1
|𝑥𝑖 − 𝑦𝑖 |
n
= i =1
|𝑥𝑖 − 𝑧𝑖 + 𝑧𝑖 − 𝑦𝑖 |
n n
≤
i =1
|𝑥𝑖 − 𝑧𝑖 | +
i =1
|𝑧𝑖 − 𝑦𝑖 |
𝑚2 ). 𝑑3 (𝑥, 𝑦) = 0
𝑚𝑎𝑥
⇔ 1≤𝑖≤𝑛
|𝑥𝑖 − 𝑦𝑖 | = 0
⇔ |𝑥𝑖 − 𝑦𝑖 | = 0 ∀ 𝑖 = 1,2,3 … … 𝑛
⇔ 𝑥𝑖 − 𝑦𝑖 = 0 ∀ 𝑖 = 1,2,3 … … 𝑛
⇔ 𝑥𝑖 = 𝑦𝑖 ∀ 𝑖 = 1,2,3 … … 𝑛
⇔ 𝑥=𝑦
∴ 𝑑3 (𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ ℝ𝑛
𝑚𝑎𝑥
𝑚3 ). 𝑑3 (𝑥, 𝑦) = 1≤𝑖≤𝑛 |𝑥𝑖 − 𝑦𝑖 |
𝑚𝑎𝑥
= 1≤𝑖≤𝑛 |𝑦𝑖 − 𝑥𝑖 |
= 𝑑3 (𝑦, 𝑥)
∴ 𝑑3 (𝑥, 𝑦) = 𝑑3 (𝑦, 𝑥) ∀ 𝑥, 𝑦 ∈ ℝ𝑛
𝑚4 ). Let 𝑧 = (𝑧1 , 𝑧2 , 𝑧3 , … … 𝑧𝑛 ) ∈ ℝ𝑛
𝑚𝑎𝑥
Now 𝑑3 (𝑥, 𝑦) = 1≤𝑖≤𝑛 |𝑥𝑖 − 𝑦𝑖 |
𝑚𝑎𝑥
= 1≤𝑖≤𝑛 |𝑥𝑖 − 𝑧𝑖 + 𝑧𝑖 − 𝑦𝑖 |
𝑚𝑎𝑥 𝑚𝑎𝑥
≤ 1≤𝑖≤𝑛
|𝑥𝑖 − 𝑧𝑖 | + 1≤𝑖≤𝑛 |𝑧𝑖 − 𝑦𝑖 |
= 𝑑3 (𝑥, 𝑧) + 𝑑3 (𝑧, 𝑦)
∴ 𝑑3 (𝑥, 𝑦) ≤ 𝑑3 (𝑥, 𝑧) + 𝑑3 (𝑧, 𝑦) ∀ 𝑥, 𝑦, 𝑧 ∈ ℝ𝑛
Consequently the results 𝑚1 , 𝑚2 , 𝑚3 and 𝑚4 together imply that 𝑑2 is a metric on ℝ𝑛 and
hence (ℝ𝑛 , 𝑑3 ) is a metric space.
5. Let 𝑙2 be the set consists of all real sequences 𝑥 = x n n =1 having the property that
x
n =1
2
n . Prove that 𝑙2 is a metric space with respect to a metric defined by you.
Solution: - Here 𝑙2 = {𝑥 = {𝑥𝑛 }∞
𝑛=1 |
n =1
𝑥𝑛2 < ∞ }
1⁄
2
𝑑(𝑥, 𝑦) = [ (𝑥𝑛 − 𝑦𝑛 )2 ]
n =1
∃ positive constants A and B such that
n =1
𝑥𝑛2 < 𝐴 &
n =1
𝑥𝑛2 < 𝐵
1⁄
2
Now 𝑑(𝑥, 𝑦) = [ (𝑥𝑛 − 𝑦𝑛 )2 ]
n =1
1⁄
2
= [ {𝑥𝑛 + (−𝑦𝑛 )}2 ]
n =1
1⁄ 1⁄
2 2
≤ [ 𝑥𝑛 2 ] + [ 𝑦𝑛 2 ] [By Minlowskis’s Inequality]
n =1 n =1
1 1
≤ 𝐴2 + 𝐵 2
1 1
=𝐾 Where 𝐾 = 𝐴2 + 𝐵 2 is a positive constant
⟹
n =1
(𝑥𝑛 − 𝑦𝑛 )2 ≥ 0
1
2
⟹ [ (𝑥𝑛 − 𝑦𝑛 )2 ] ≥ 0 [taking the square root]
n =1
⟹ 𝑑(𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ 𝑙2
𝑚2 ). 𝑑(𝑥, 𝑦) = 0
1
2
⇔ [ (𝑥𝑛 − 𝑦𝑛 )2 ] = 0
n =1
⇔
n =1
(𝑥𝑛 − 𝑦𝑛 )2 = 0
⇔ (𝑥𝑛 − 𝑦𝑛 )2 = 0 ∀ 𝑛 = 1,2,3 … … ∞
⇔ 𝑥𝑛 − 𝑦𝑛 = 0 ∀ 𝑛 = 1,2,3 … … ∞
⇔ 𝑥𝑛 = 𝑦𝑛 ∀ 𝑛 = 1,2,3 … … ∞
⇔ 𝑥=𝑦
∴ 𝑑(𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ 𝑙2
1
2
𝑚3 ). 𝑑(𝑥, 𝑦) = [ (𝑥𝑛 − 𝑦𝑛 )2 ]
n =1
1
2
= [ (𝑦𝑛 − 𝑥𝑛 )2 ]
n =1
= 𝑑(𝑦, 𝑥)
∴ 𝑑(𝑥, 𝑦) = 𝑑(𝑦, 𝑥) ∀ 𝑥, 𝑦 ∈ 𝑙2
𝑚4 ). Let 𝑧 = {𝑧𝑛 }∞
𝑛=1 ∈ 𝑙2
1
n 2
Now 𝑑1 (𝑥, 𝑦) = [ (𝑥𝑛 − 𝑦𝑛 )2 ]
n =1
1
n 2
= [ (𝑥𝑛 − 𝑧𝑛 + 𝑧𝑛 − 𝑦𝑛 )2 ]
n =1
1 1
n 2 n 2
≤ [ (𝑥𝑛 − 𝑧𝑛 )2 ] + [ (𝑧𝑛 − 𝑦𝑛 )2 ]
n =1 n =1
The above inequality is true for any positive integer n and hence letting 𝑛 → ∞ we obtain
1 1 1
2 2 2
[ (𝑥𝑛 − 𝑦𝑛 )2 ] ≤ [ (𝑥𝑛 − 𝑧𝑛 )2 ] + [ (𝑧𝑛 − 𝑦𝑛 )2 ]
n =1 n =1 n =1
𝑏
ii). 𝜌(𝑓, 𝑔) = ∫𝑎 |𝑓(𝑥) − 𝑔(𝑥)|𝑑𝑥
= 𝐾1 + 𝐾2
𝑑(𝑓, 𝑔) ≤ 𝐾, ∀ 𝑥 ∈ [𝑎, 𝑏]
Thus foe every pair of points 𝑓, 𝑔 ∈ 𝐶[𝑎, 𝑏], 𝑑(𝑓, 𝑔) always represents a definite real
number and hence d is well defined.
⟹ 𝑑(𝑓, 𝑔) ≥ 0 ∀ 𝑓, 𝑔 ∈ 𝐶[𝑎, 𝑏]
𝑚2 ). 𝑑2 (𝑥, 𝑦) = 0
⇔ |𝑓(𝑥) − 𝑔(𝑥)| = 0
⇔ 𝑓(𝑥) − 𝑔(𝑥) = 0
⇔ 𝑓(𝑥) = 𝑔(𝑥)
⇔ 𝑓=𝑔
∴ 𝑑(𝑓, 𝑔) = 0 ⇔ 𝑓 = 𝑔 ∀ 𝑓, 𝑔 ∈ 𝐶[𝑎, 𝑏]
= 𝑑(𝑔, 𝑓)
𝑚4 ). Let ℎ ∈ 𝐶[𝑎, 𝑏]
= 𝑑(𝑓, ℎ) + 𝑑(ℎ, 𝑔)
𝑏
𝜌(𝑓, 𝑔) = ∫𝑎 |𝑓(𝑥) − 𝑔(𝑥)|𝑑𝑥
Thus for every pair of points 𝑓, 𝑔 ∈ 𝐶[𝑎, 𝑏], 𝜌(𝑓, 𝑔) always represents a definite real
number and hence d is well defined.
𝑏
∫𝑎 |𝑓(𝑥)|𝑑𝑥 = 0 ⇒ |𝑓(𝑥)| = 0
𝑏
𝑚3 ). 𝜌(𝑓, 𝑔) = ∫𝑎 |𝑓(𝑥) − 𝑔(𝑥)|𝑑𝑥
𝑏
= ∫𝑎 |𝑔(𝑥) − 𝑓(𝑥)|𝑑𝑥
= 𝑑(𝑔, 𝑓)
∴ 𝑑(𝑓, 𝑔) = 𝑑(𝑔, 𝑓) ∀ 𝑓, 𝑔 ∈ 𝐶[𝑎, 𝑏]
𝑚4 ). Let ℎ ∈ 𝐶[𝑎, 𝑏]
𝑏
Now 𝜌(𝑓, 𝑔) = ∫𝑎 |𝑓(𝑥) − 𝑔(𝑥)|𝑑𝑥
𝑏
= ∫𝑎 |𝑓(𝑥) − ℎ(𝑥) + ℎ(𝑥) − 𝑔(𝑥)| 𝑑𝑥
𝑏 𝑏
≤ ∫𝑎 |𝑓(𝑥) − ℎ(𝑥)|𝑑𝑥 + ∫𝑎 |ℎ(𝑥) − 𝑔(𝑥)|𝑑𝑥
= 𝜌(𝑓, ℎ) + 𝜌(ℎ, 𝑔)
|𝑥𝑛 −𝑦𝑛 |
respect to the metric 𝑑 defined by 𝑑(𝑥, 𝑦) = 2𝑛 [1+|𝑥𝑛 −𝑦𝑛 |]
n =1
|𝑥𝑛 − 𝑦𝑛 |
𝑑(𝑥, 𝑦) =
n =1
2𝑛 [1 + |𝑥𝑛 − 𝑦𝑛 |]
We have |𝑥𝑛 − 𝑦𝑛 | ≥ 0 ∀𝑛 ∈ ℕ
⟹ 1 + |𝑥𝑛 − 𝑦𝑛 | ≥ 1 ∀𝑛 ∈ ℕ
|𝑥𝑛 −𝑦𝑛 |
⟹ <1 ∀𝑛 ∈ ℕ
1+|𝑥𝑛 −𝑦𝑛 |
|𝑥𝑛 −𝑦𝑛 | 1
⟹ 𝑛
< 2𝑛 ∀𝑛 ∈ ℕ
2 [1+|𝑥𝑛 −𝑦𝑛 |]
1
|𝑥𝑛 −𝑦𝑛 | 1 2
⟹ < = 1 =1 ∀𝑛 ∈ ℕ
2𝑛 [1+|𝑥𝑛 −𝑦𝑛 |] 2𝑛 1−
n =1 n =1 2
⟹ 𝑑(𝑥, 𝑦) ≤ 1
Thus for every pair of points (𝑥, 𝑦) ∈ 𝑋, 𝑑(𝑥, 𝑦) always takes a definite real number
and hence d is well defined.
𝑚1 ). We have |𝑥𝑛 − 𝑦𝑛 | ≥ 0, ∀𝑛 ∈ ℕ
& 1 + |𝑥𝑛 − 𝑦𝑛 | ≥ 1 ∀𝑛 ∈ ℕ
|𝑥 −𝑦𝑛 |
⟹ 1+|𝑥𝑛 ≥0 ∀𝑛 ∈ ℕ
𝑛 −𝑦𝑛 |
𝑛 |𝑥 −𝑦𝑛 |
⟹ 2𝑛[1+|𝑥 ≥0 ∀𝑛 ∈ ℕ
𝑛 −𝑦𝑛 |]
|𝑥𝑛 −𝑦𝑛 |
⟹ 𝑛 ≥0
2 [1+|𝑥𝑛 −𝑦𝑛 |]
n =1
⟹ 𝑑(𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚2 ). 𝑑(𝑥, 𝑦) = 0
|𝑥𝑛 −𝑦𝑛 |
⇔ =0
2𝑛 [1+|𝑥𝑛 −𝑦𝑛 |]
n =1
|𝑥𝑛 −𝑦𝑛 |
⇔ =0 ∀𝑛 ∈ ℕ
2𝑛 [1+|𝑥𝑛 −𝑦𝑛 |]
⇔ |𝑥𝑛 − 𝑦𝑛 | = 0 ∀𝑛 ∈ ℕ
⇔ 𝑥𝑛 − 𝑦𝑛 = 0
⇔ 𝑥𝑛 = 𝑦𝑛
⇔ 𝑥=𝑦
∴ 𝑑(𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ 𝑋
|𝑥𝑛 −𝑦𝑛 |
𝑚3 ). 𝑑(𝑥, 𝑦) = 2𝑛 [1+|𝑥𝑛 −𝑦𝑛 |]
n =1
|𝑦𝑛 −𝑥𝑛 |
= 2𝑛 [1+|𝑦𝑛 −𝑥𝑛 |]
n =1
= 𝑑(𝑦, 𝑥)
∴ 𝑑(𝑥, 𝑦) = 𝑑(𝑦, 𝑥) ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚4 ). Let 𝑧 = {𝑧𝑛 }∞
𝑛=1 ∈ 𝑋
|𝑥𝑛 −𝑦𝑛 | 1
Now = 1 − 1+|𝑥
1+|𝑥𝑛 −𝑦𝑛 | 𝑛 −𝑦𝑛 |
1
≤ 1 − 1+|𝑥
𝑛 −𝑧𝑛 |+|𝑧𝑛 −𝑦𝑛 |
|𝑥 −𝑧𝑛 | |𝑧 −𝑦𝑛 |
≤ 1+|𝑥𝑛 |
+ 1+|𝑧𝑛
𝑛 −𝑧𝑛 𝑛 −𝑦𝑛 |
Solution: -
Let 𝑋 = 𝑋1 × 𝑋2
= {𝑥 = (𝑥1 , 𝑥2 ) |𝑥𝑥1 ∈𝑋
∈𝑋
1
}
2 2
We define a map 𝑑: 𝑋 × 𝑋 ⟶ ℝ
𝑥=(𝑥1 ,𝑥2 )
𝑑(𝑥, 𝑦) = √𝑑12 (𝑥1 , 𝑦1 ) + 𝑑22 (𝑥2 , 𝑦2 ) where 𝑦=(𝑦 ,𝑦 )
∈𝑋
1 2
⟹ 𝑑(𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚2 ). 𝑑(𝑥, 𝑦) = 0
⇔ 𝑥=𝑦
∴ 𝑑(𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ 𝑋
= 𝑑(𝑦, 𝑥)
∴ 𝑑(𝑥, 𝑦) = 𝑑(𝑦, 𝑥) ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚4 ). Let 𝑧 = (𝑧1 , 𝑧2 ) ∈ 𝑋
Let 𝑋 = 𝑋1 × 𝑋2 × … … × 𝑋𝑛
1
n 2
𝑑: 𝑋 × 𝑋 → ℝ by 𝑑(𝑥, 𝑦) = [ 𝑑𝑖2 (𝑥𝑖 , 𝑦𝑖 )]
i =1
We want to show that d is a metric on 𝑋.
𝑑𝑖 (𝑥𝑖 , 𝑦𝑖 ) ≥ 0 ∀ 𝑖 = 1,2,3 … … 𝑛
1
n 2
⟹ [ 𝑑𝑖2 (𝑥𝑖 , 𝑦𝑖 )] ≥ 0 [taking the square root]
i =1
⟹ 𝑑(𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚2 ). 𝑑(𝑥, 𝑦) = 0
1
n 2
⇔ [ 𝑑𝑖2 (𝑥𝑖 , 𝑦𝑖 )] = 0
i =1
n
⇔
i =1
𝑑𝑖2 (𝑥𝑖 , 𝑦𝑖 ) = 0
⇔ 𝑑𝑖 (𝑥𝑖 , 𝑦𝑖 ) = 0 ∀ 𝑛 = 1,2,3 … … 𝑛
⇔ 𝑥=𝑦
∴ 𝑑(𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ 𝑙2
1
n 2
𝑚3 ). 𝑑(𝑥, 𝑦) = [ 𝑑𝑖2 (𝑥𝑖 , 𝑦𝑖 )]
i =1
1
n 2
= [ 𝑑𝑖2 (𝑦𝑖 , 𝑥𝑖 )]
i =1
= 𝑑(𝑦, 𝑥)
∴ 𝑑(𝑥, 𝑦) = 𝑑(𝑦, 𝑥) ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚4 ). Let 𝑧 = (𝑧1 , 𝑧2 , … 𝑧𝑛 ) ∈ 𝑋
1
n 2
Now 𝑑(𝑥, 𝑦) = [ 𝑑𝑖2 (𝑥𝑖 , 𝑦𝑖 )]
i =1
1
n 2
≤ [ {𝑑𝑖 (𝑥𝑖 , 𝑧𝑖 ) + 𝑑𝑖 (𝑧𝑖 , 𝑦𝑖 )}2 ]
i =1
1 1
n 2 n 2
≤ [ 𝑑𝑖2 (𝑥𝑖 , 𝑧𝑖 )] + [ 𝑑𝑖2 (𝑧𝑖 , 𝑦𝑖 )]
i =1 i =1
= 𝑑(𝑥, 𝑧) + 𝑑(𝑧, 𝑦) ∀ 𝑥, 𝑦, 𝑧 ∈ 𝑋
Here 𝑋 = 𝑋1 × 𝑋2 × … … × 𝑋𝑛
n
We define a map 𝜌: 𝑋 × 𝑋 → ℝ by 𝜌(𝑥, 𝑦) = i =1
𝑑𝑖 (𝑥𝑖 , 𝑦𝑖 )
n
⟹ i =1
𝑑𝑖 (𝑥𝑖 , 𝑦𝑖 ) ≥ 0
⟹ 𝜌(𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚2 ). 𝜌(𝑥, 𝑦) = 0
n
⇔ i =1
𝑑𝑖 (𝑥𝑖 , 𝑦𝑖 ) = 0
⇔ 𝑑𝑖 (𝑥𝑖 , 𝑦𝑖 ) = 0 ∀ 𝑖 = 1,2,3 … … 𝑛
⇔ 𝑥=𝑦
∴ 𝜌(𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ ℝ𝑛
n
𝑚3 ). 𝜌(𝑥, 𝑦) =
i =1
𝑑𝑖 (𝑥𝑖 , 𝑦𝑖 )
n
=
i =1
𝑑𝑖 (𝑦𝑖 , 𝑥𝑖 ) [By Symmetric properties of 𝑑𝑖 ′𝑠]
= 𝜌(𝑦, 𝑥)
∴ 𝜌(𝑥, 𝑦) = 𝜌(𝑦, 𝑥) ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚4 ). Let 𝑧 = (𝑧1 , 𝑧2 , 𝑧3 , … … 𝑧𝑛 ) ∈ 𝑋
n
Now 𝜌(𝑥, 𝑦) = i =1
𝑑𝑖 (𝑥𝑖 , 𝑦𝑖 )
n
=
i =1
𝑑𝑖 (𝑥𝑖 , 𝑧𝑖 ) + 𝑑𝑖 (𝑧𝑖 , 𝑦𝑖 )
n n
≤ i =1
𝑑𝑖 (𝑥𝑖 , 𝑧𝑖 ) +
i =1
𝑑𝑖 (𝑧𝑖 , 𝑦𝑖 )
= 𝜌(𝑥, 𝑧) + 𝜌(𝑧, 𝑦)
𝑑(𝑥,𝑦)
11. Let (𝑋, 𝑑) be a metric space. If we define a map 𝜌 by 𝜌(𝑥, 𝑦) = 1+𝑑(𝑥, 𝑦)
⟹ 𝜌(𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚2 ). 𝜌(𝑥, 𝑦) = 0
𝑑(𝑥,𝑦)
⇔ =0
1+𝑑(𝑥, 𝑦)
⇔ 𝑑(𝑥, 𝑦) = 0
⇔ 𝑥=𝑦
∴ 𝜌(𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ 𝑋
𝑑(𝑥,𝑦)
𝑚3 ). 𝜌(𝑥, 𝑦) = 1+𝑑(𝑥, 𝑦)
𝑑(𝑦, 𝑥)
=
1+𝑑(𝑦, 𝑥)
= 𝜌(𝑦, 𝑥)
∴ 𝜌(𝑥, 𝑦) = 𝜌(𝑦, 𝑥) ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚4 ). Let 𝑥, 𝑦, 𝑧 ∈ 𝑋
𝑑(𝑥,𝑦) 1
Now = 1 − 1+𝑑(𝑥,𝑦)
1+𝑑(𝑥, 𝑦)
1
≤ 1 − 1+𝑑(𝑥,𝑧)+𝑑(𝑧,𝑦)
𝑑(𝑥,𝑧)+𝑑(𝑧,𝑦)
=
1+𝑑(𝑥,𝑧)+𝑑(𝑧,𝑦)
𝑑(𝑥,𝑧) 𝑑(𝑧,𝑦)
= + 1+𝑑(𝑥,𝑧)+𝑑(𝑧,𝑦)
1+𝑑(𝑥,𝑧)+𝑑(𝑧,𝑦)
𝑑(𝑥,𝑧) 𝑑(𝑧,𝑦)
≤ + 1+𝑑(𝑧,𝑦)
1+𝑑(𝑥,𝑧)
= 𝜌(𝑥, 𝑧) + 𝜌(𝑧, 𝑦) ∀ 𝑥, 𝑦, 𝑧 ∈ 𝑋
∴ 𝜌(𝑥, 𝑦) ≤ 𝜌(𝑥, 𝑧) + 𝜌(𝑧, 𝑦) ∀ 𝑥, 𝑦, 𝑧 ∈ 𝑋
Consequently the results 𝑚1 , 𝑚2 , 𝑚3 and 𝑚4 together imply that 𝜌 is a metric on 𝑋 and
hence (𝑋, 𝜌) is a metric space.
12. Let X be a metric space with respect to two metrics 𝑑1 and 𝑑2 . If we define a map 𝜌
by 𝜌(𝑥, 𝑦) = 𝑑1 (𝑥, 𝑦) + 𝑑2 (𝑥, 𝑦) , ∀ 𝑥, 𝑦, 𝑧 ∈ 𝑋.
Solution: -
Here 𝑋 be a metric space with respect to two metrics 𝑑1 and 𝑑2 .
We define a map 𝜌: 𝑋 × 𝑋 → ℝ by
𝜌(𝑥, 𝑦) = 𝑑1 (𝑥, 𝑦) + 𝑑2 (𝑥, 𝑦) , ∀ 𝑥, 𝑦, 𝑧 ∈ 𝑋.
We want to show that 𝜌 is a metric on 𝑋
𝑚1 ). Since 𝑑1 and 𝑑2 are metrics
∴ 𝑑1 (𝑥, 𝑦) ≥ 0 and 𝑑2 (𝑥, 𝑦) ≥ 0
⟹ 𝑑1 (𝑥, 𝑦) + 𝑑2 (𝑥, 𝑦) ≥ 0
⟹ 𝜌(𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚2 ). 𝜌(𝑥, 𝑦) = 0
⇔ 𝑑1 (𝑥, 𝑦) + 𝑑2 (𝑥, 𝑦) = 0
⇔ 𝑑1 (𝑥, 𝑦) = 0 & 𝑑2 (𝑥, 𝑦) = 0
⇔ 𝑥=𝑦
∴ 𝜌(𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚3 ). 𝜌(𝑥, 𝑦) = 𝑑1 (𝑥, 𝑦) + 𝑑2 (𝑥, 𝑦)
= 𝑑1 (𝑦, 𝑥) + 𝑑2 (𝑦, 𝑥) [By symmetric properties in 𝑑1 & 𝑑2 ]
= 𝜌(𝑦, 𝑥)
∴ 𝜌(𝑥, 𝑦) = 𝜌(𝑦, 𝑥) ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚4 ). Let 𝑥, 𝑦, 𝑧 ∈ 𝑋
Now 𝜌(𝑥, 𝑦) = 𝑑1 (𝑥, 𝑦) + 𝑑2 (𝑥, 𝑦)
≤ 𝑑1 (𝑥, 𝑧) + 𝑑1 (𝑧, 𝑦) + 𝑑2 (𝑥, 𝑧) + 𝑑2 (𝑧, 𝑦)
[ Since 𝑑1 & 𝑑2 are metrices]
= 𝑑1 (𝑥, 𝑧) + 𝑑2 (𝑥, 𝑧) + 𝑑1 (𝑧, 𝑦) + 𝑑2 (𝑧, 𝑦)
= 𝜌(𝑥, 𝑧) + 𝜌(𝑧, 𝑦) [By Minlowski’s
Inequality]
∴ 𝜌(𝑥, 𝑦) ≤ 𝜌(𝑥, 𝑧) + 𝜌(𝑧, 𝑦) ∀ 𝑥, 𝑦, 𝑧 ∈ 𝑋
Consequently the results 𝑚1 , 𝑚2 , 𝑚3 and 𝑚4 together imply that 𝜌 is a metric on 𝑋 and
hence (𝑋, 𝜌) is a metric space.
13. Let (𝑋, 𝑑) is a metric spaces if we define a map 𝜌 by 𝜌(𝑥, 𝑦) = min {1, 𝑑(𝑥, 𝑦)}.
Prove that 𝜌 is also a metric on X.
Solution: -
Here (𝑋, 𝑑) is a metric space.
We define a map 𝜌: 𝑋 × 𝑋 → ℝ by
𝜌(𝑥, 𝑦) = min {1, 𝑑(𝑥, 𝑦)}
We want to show that 𝜌 is a metric on 𝑋
𝑚1 ). Since 𝑑 is a metric
∴ 𝑑(𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ 𝑋
Again we also know that 1 > 0
∴ min {1, 𝑑(𝑥, 𝑦)} ≥ 0
⟹ 𝜌(𝑥, 𝑦) ≥ 0 ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚2 ). 𝜌(𝑥, 𝑦) = 0
⇔ min {1, 𝑑(𝑥, 𝑦)} = 0
⇔ {1, 𝑑(𝑥, 𝑦)} = 0
⇔ 𝑑(𝑥, 𝑦) = 0 [∵ 1 ≠ 0]
⇔ 𝑥=𝑦 [Since 𝑑 is a metric]
∴ 𝜌(𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚3 ). 𝜌(𝑥, 𝑦) = min {1, 𝑑(𝑥, 𝑦)}
= min {1, 𝑑(𝑦, 𝑥)} [By symmetric properties in 𝑑1 & 𝑑2 ]
= 𝜌(𝑦, 𝑥)
∴ 𝜌(𝑥, 𝑦) = 𝜌(𝑦, 𝑥) ∀ 𝑥, 𝑦 ∈ 𝑋
𝑚4 ). Let 𝑥, 𝑦, 𝑧 ∈ 𝑋
Now 𝜌(𝑥, 𝑦) = min {1, 𝑑(𝑥, 𝑦)}
≤ min {1, 𝑑(𝑥, 𝑧) + 𝑑(𝑧, 𝑦)}
≤ min{1, 𝑑(𝑥, 𝑧)} + min{1, 𝑑(𝑧, 𝑦)}
[ Since 𝑑1 & 𝑑2 are metrices]
= 𝜌(𝑥, 𝑧) + 𝜌(𝑧, 𝑦) [By Minlowski’s Inequality]
∴ 𝜌(𝑥, 𝑦) ≤ 𝜌(𝑥, 𝑧) + 𝜌(𝑧, 𝑦) ∀ 𝑥, 𝑦, 𝑧 ∈ 𝑋
Consequently the results 𝑚1 , 𝑚2 , 𝑚3 and 𝑚4 together imply that 𝜌 is a metric on 𝑋 and
hence (𝑋, 𝜌) is a metric space.
14. Let ℝ represents the real line. We define a map 𝑑 by 𝑑(𝑥, 𝑦) =
|𝑥| + |𝑦| 𝑖𝑓 𝑥 ≠ 𝑦
⟦ . Show that d is a metric on ℝ.
0 𝑖𝑓 𝑥 = 𝑦
|𝑥| + |𝑦| 𝑖𝑓 𝑥 ≠ 𝑦
𝑑(𝑥, 𝑦) = ⟦
0 𝑖𝑓 𝑥 = 𝑦
⟹ |𝑥| + |𝑦| ≥ 0
𝑑(𝑥, 𝑦) = 0 ⇔ 𝑥 = 𝑦 ∀ 𝑥, 𝑦 ∈ ℝ
= |𝑦| + |𝑥|
= 𝑑(𝑦, 𝑥)
∴ 𝑑(𝑥, 𝑦) = 𝑑(𝑦, 𝑥)
If 𝑥 = 𝑦 then 𝑑(𝑥, 𝑦) = 0
And 𝑑(𝑥, 𝑧) ≥ 0 𝑑(𝑧, 𝑦) ≥ 0
= 𝑑(𝑥, 𝑧) + 𝑑(𝑧, 𝑦)