Chapter 2 Functional analysis Xiao-Min Huang mahuangxm@gdut.edu.cn Nov 2, 2020 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 Outline 1 Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density What we will learn this chapter What is a distance (距离)? What is a metric space (度量空间)? What is a converging sequence in a metric space? What is a Cauchy sequence? What is a normed space(赋范空间)? What is a converging sequence in a normed space? What are equivalent norms? An example of Normed space: Lp Density . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density What we will learn this chapter What is a distance (距离)? What is a metric space (度量空间)? What is a converging sequence in a metric space? What is a Cauchy sequence? What is a normed space(赋范空间)? What is a converging sequence in a normed space? What are equivalent norms? An example of Normed space: Lp Density . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density What we will learn this chapter What is a distance (距离)? What is a metric space (度量空间)? What is a converging sequence in a metric space? What is a Cauchy sequence? What is a normed space(赋范空间)? What is a converging sequence in a normed space? What are equivalent norms? An example of Normed space: Lp Density . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density What we will learn this chapter What is a distance (距离)? What is a metric space (度量空间)? What is a converging sequence in a metric space? What is a Cauchy sequence? What is a normed space(赋范空间)? What is a converging sequence in a normed space? What are equivalent norms? An example of Normed space: Lp Density . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density What we will learn this chapter What is a distance (距离)? What is a metric space (度量空间)? What is a converging sequence in a metric space? What is a Cauchy sequence? What is a normed space(赋范空间)? What is a converging sequence in a normed space? What are equivalent norms? An example of Normed space: Lp Density . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density What we will learn this chapter What is a distance (距离)? What is a metric space (度量空间)? What is a converging sequence in a metric space? What is a Cauchy sequence? What is a normed space(赋范空间)? What is a converging sequence in a normed space? What are equivalent norms? An example of Normed space: Lp Density . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density What we will learn this chapter What is a distance (距离)? What is a metric space (度量空间)? What is a converging sequence in a metric space? What is a Cauchy sequence? What is a normed space(赋范空间)? What is a converging sequence in a normed space? What are equivalent norms? An example of Normed space: Lp Density . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density What we will learn this chapter What is a distance (距离)? What is a metric space (度量空间)? What is a converging sequence in a metric space? What is a Cauchy sequence? What is a normed space(赋范空间)? What is a converging sequence in a normed space? What are equivalent norms? An example of Normed space: Lp Density . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density What we will learn this chapter What is a distance (距离)? What is a metric space (度量空间)? What is a converging sequence in a metric space? What is a Cauchy sequence? What is a normed space(赋范空间)? What is a converging sequence in a normed space? What are equivalent norms? An example of Normed space: Lp Density . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density What we will learn this chapter What is a distance (距离)? What is a metric space (度量空间)? What is a converging sequence in a metric space? What is a Cauchy sequence? What is a normed space(赋范空间)? What is a converging sequence in a normed space? What are equivalent norms? An example of Normed space: Lp Density . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Definition: Distance Function Let E be a set and d : E × E → R be a function. d is a distance function on E if i. ∀(x , y ) ∈ E × E , d(x , y ) ≥ 0; ii. ∀(x , y ) ∈ E × E , d(x , y ) = 0 ⇔ x = y ; iii. ∀(x , y ) ∈ E × E , d(x , y ) = d(y , x ); iv. ∀(x , y , z) ∈ E × E × E , d(x , y ) ≤ d(x , z) + d(z, y ). (E , d) is a metric space. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Definition: Pseudodistance(伪距离) Function Let E be a set and d : E × E → R be a function. d is a pseudodistance function on E if i. ∀(x , y ) ∈ E × E , d(x , y ) ≥ 0; ii. ∀(x , y ) ∈ E × E , d(x , y ) = 0 ⇔ x = y ; × iii. ∀(x , y ) ∈ E × E , d(x , y ) = d(y , x ); iv. ∀(x , y , z) ∈ E × E × E , d(x , y ) ≤ d(x , z) + d(z, y ). (E , d) is a pseudometic space. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Definition: Quadistance Function Let E be a set and d : E × E → R be a function. d is a quadistance function on E if i. ∀(x , y ) ∈ E × E , d(x , y ) ≥ 0; ii. ∀(x , y ) ∈ E × E , d(x , y ) = 0 ⇔ x = y ; iii. ∀(x , y ) ∈ E × E , d(x , y ) = d(y , x ); × iv. ∀(x , y , z) ∈ E × E × E , d(x , y ) ≤ d(x , z) + d(z, y ). (E , d) is a quasimetric space. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Examples Consider E = Rn with n ∈ N∗ and p ∈ [1, ∞) √ dp (X , Y ) = p ∑ni=1 |Xi − Yi |p d∞ (X , Y ) = max |Xi − Yi | i∈[1,n]∩N . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Example Consider E = Rn and √ d2 (X , Y ) = ∑ni=1 |Xi − Yi |2 d2 is a distance: the Euclidean Distance Function. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Quiz Consider E ={functions from R → R defined in 0}. For f and g in E , define d(f , g) = |g(0) − f (0)| Is d a distance function on E ? No, it is a pseudodistance only: d(x 2 , x 3 ) = 0. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Quiz Consider E ={functions from R → R defined in 0}. For f and g in E , define d(f , g) = |g(0) − f (0)| Is d a distance function on E ? No, it is a pseudodistance only: d(x 2 , x 3 ) = 0. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Quiz Consider a set E . For all x and y in E , define d(x , y ) = 0 if x = y ; d(x , y ) = 1 if x ̸= y ; Is d a distance function on E ? Yse. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Quiz Consider a set E . For all x and y in E , define d(x , y ) = 0 if x = y ; d(x , y ) = 1 if x ̸= y ; Is d a distance function on E ? Yse. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Distance from a Point to a Set Let E be a metric space with distance d. Let a ∈ E . Let X ⊆ E . The distance between a and X is defined by d(a, X ) = inf {d(a, X ), x ∈ X }. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density From a Metric to a Topological Space Let E be a metric space. Given x ∈ E . define the open ball around x with radius r > 0 by: Br (x ) = {y ∈ E | d(x , y ) < r } Define a topology on E by T = {O ⊆ E |∀x ∈ O, ∃r > 0, Br (x ) ⊆ O}. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Quiz Prove T is a topology. T = {O ⊆ E |∀x ∈ O, ∃r > 0, Br (x ) ⊆ O} i. 0, / E ∈ T. ii. Any union of elements of T is in T . iii. Any finite intersection of elements of T is in T . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density From a Metric to a Topological Space Given a metric space, we can derive an associated topological space. It is a Normal Hausdorff Space. Given a topological space, we may not always find a distance from which the topology derive. When it is possible, the space is metrizable. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Quiz Find a topology which is not metrizable. Trivial topology. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Quiz Find a topology which is not metrizable. Trivial topology. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Converging Sequences Let (X , d) be a metric space. (now also a Hausdorff topological space) Let (xn ) be a sequence of elements of X . We say that (xn ) converges to l if ∀V ∈ V (l), ∃N ∈ N, n ≥ N ⇒ xn ∈ V . It is equivalent to ∀ε > 0, ∃N ∈ N, n ≥ N ⇒ d(xn , l) < ε . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Example xn = 1/n2 Prove (xn ) converges to 0. Let ε > 0. Let N = [1/ε 1/2 ] + 1. Then n > N implies n > 1/ε 1/2 . Thus 1/n2 < ε . Thus d(xn , 0) < ε . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Example xn = 1/n2 Prove (xn ) converges to 0. Let ε > 0. Let N = [1/ε 1/2 ] + 1. Then n > N implies n > 1/ε 1/2 . Thus 1/n2 < ε . Thus d(xn , 0) < ε . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Example xn = 1/n2 Prove (xn ) converges to 0. Let ε > 0. Let N = [1/ε 1/2 ] + 1. Then n > N implies n > 1/ε 1/2 . Thus 1/n2 < ε . Thus d(xn , 0) < ε . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Definition: Completeness In a metric space, we call Cauchy sequence, a sequence (un ) s.t. ∀ε > 0, ∃N > 0, m > n ≥ N ⇒ d(un , um ) < ε . A metric space X is called complete, if all Cauchy sequences of elements of X converge. R is complete. Q isn’t. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Example xn = 1/n2 Prove (xn ) is a Cauchy sequence. Let ε > 0. Let N = [2/ε ] + 1. Then q > p > N implies q > p > 2/ε implies 1/p < ε /2. Thus |1/p − 1/q|(1/p + 1/q) ≤ 2|1/p − 1/q| < 2/p < ε . Thus |1/q 2 − 1/p 2 | < ε . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Example xn = 1/n2 Prove (xn ) is a Cauchy sequence. Let ε > 0. Let N = [2/ε ] + 1. Then q > p > N implies q > p > 2/ε implies 1/p < ε /2. Thus |1/p − 1/q|(1/p + 1/q) ≤ 2|1/p − 1/q| < 2/p < ε . Thus |1/q 2 − 1/p 2 | < ε . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density example √ Let xn = [10n 2]/10n . x0 = 1. x1 = 1.4. x2 = 1.41. x3 = 1.414. (xn ) is a Cauchy sequence. √ Its limit is 2. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Definition: Norm Let E be a vector space and N : E → R a function. N is a norm on E if i. ∀x ∈ E , N(x ) = 0 ⇔ x = 0. ii. ∀(x , λ ) ∈ E × R, N(λ x ) = |λ |N(x ). iii. ∀(x , y ) ∈ E × E , N(x + y ) ≤ N(x ) + N(y ). Assertions (ii) and (iii) imply N(x ) ≥ 0 for all x in E . (E , N) is a normed vector space. N(x ) is usually noted ||x ||E or simply ||x ||. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Definition: Seminorm Let E be a vector space and N : E → R a function. N is a seminorm on E if i. ∀x ∈ E , N(x ) = 0 ⇔ x = 0. × ii. ∀(x , λ ) ∈ E × R, N(λ x ) = |λ |N(x ). iii. ∀(x , y ) ∈ E × E , N(x + y ) ≤ N(x ) + N(y ). Nevertheless, assertions (ii) implies N(x ) = 0. (E , N) is a seminormed vector space. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Examples of norms Consider E = ℓ∞ ={bounded sequences}. For u in E , define N(u) = sup{|ui |, i ∈ N} N(u) iff u = 0. N(λ u) = |λ |N(u), for any real number λ . N(u + v ) ≤ N(u) + N(v ). (E , N) is a normed space. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Examples of norms Consider E = Rn with n ∈ N∗ and p ∈ [1, ∞). √ ||X ||p = n p ∑ |Xi |p = dp (X , 0). i=1 ||X ||∞ = max = d∞ (X , 0). i∈[1,n]∩N . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Quiz Consider E = {functions from R to R defined in0}. For f in E , define N(f ) = d(f , 0) = |f (0)|. Is N a norm on E ? No. It is a seminorm only: ||x 2 || = 0. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Quiz Consider E = {functions from R to R defined in0}. For f in E , define N(f ) = d(f , 0) = |f (0)|. Is N a norm on E ? No. It is a seminorm only: ||x 2 || = 0. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density From a Normed to a Metric Space Let (E , N) be a normed space. Given x and y in E , define d(x , y ) = N(y − x ) (E , d) is a metric space. The unit open ball associated to the norm is B = B(0, 1) = {x ∈ E | N(x ) < 1}. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density From a Normed to a Metric Space Let (E , N) be a normed space. Given x and y in E , define d(x , y ) = N(y − x ) (E , d) is a metric space. The unit open ball associated to the norm is B = B(0, 1) = {x ∈ E | N(x ) < 1}. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density From a Normed to a Metric Space Let (E , N) be a normed space. Given x and y in E , define d(x , y ) = N(y − x ) (E , d) is a metric space. The unit open ball associated to the norm is B = B(0, 1) = {x ∈ E | N(x ) < 1}. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density From a Normed to a Metric Space Let (E , N) be a normed space. Given x and y in E , define d(x , y ) = N(y − x ) (E , d) is a metric space. The unit open ball associated to the norm is B = B(0, 1) = {x ∈ E | N(x ) < 1}. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density From a Normed to a Metric Space . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density From a Normed to a Metric Space . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density From a Normed to a Metric Space . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density From a Normed to a Metric Space Given a normed space, we can derive an associated metric space d(x , y ) = ||x − y ||. Given a metric space, It may not be a linear space. Even if it is a linear space, There may be no norm inducing the distance. For example: d(x , x ) = 0 and d(x , y ) = 1 for x ̸= y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density From a Normed to a Metric Space Given a normed space, we can derive an associated metric space d(x , y ) = ||x − y ||. Given a metric space, It may not be a linear space. Even if it is a linear space, There may be no norm inducing the distance. For example: d(x , x ) = 0 and d(x , y ) = 1 for x ̸= y . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Topological, Metric and Normed Vector Spaces . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Converging Sequences Let (X , N) be a normed space. Let (xn ) be a sequence of elements of X . We say that (xn ) converges to l if ∀ε > 0, ∃N ∈ N, n ≥ N ⇒ xn ∈ Bε (l). It is equivalent to ∀ε > 0, ∃N ∈ N, n ≥ N ⇒ ||xn − l|| < ε . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Remark Remember last chapter? The norm is a continuous function. |N(xn ) − N(l)| ≤ N(xn − l) = d(xn , l) If (xn ) converges to l then N(xn ) converges to N(l). . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Definition: Strength of a Norm Let E be a vector space. Na is stronger than Nb if there exists a non-negative constant Ca Such that for all x in E , Nb (x ) ≤ Ca Na (x ). The balls of Na can be included in the balls Nb . (after a possible homothetic transformation) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Definition: Norm Equivalence Let E be a vector space. Na and Nb are equivalent if there exists two non-negative constant C1 and C2 Such that for all x in E , C1 Na ≤ Nb (x ) ≤ C2 Na (x ). Norms are equivalent iff: associated balls can be included in one another. (after a possible homothetic transformation) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Norm Equivalence Theorem Let E be a finite-dimensional vector space. All norms on E are equivalent. Corollary Let E be a finite-dimensional vector space. There is only one topology induced by the norms. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density The usual topology of Rn There is only one topology induced by the norms. It is called the usual topology of Rn . What do the open sets look like? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Norm Equivalence Recall Br (x ) = {y ∈ X | ||x − y || < r } T = {O ⊆ E | ∀x ∈ O, ∃r > 0, Br (x ) ⊆ O} A stronger norm will provide a stronger topology. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Integration . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Integration We will consider Ω an open set of Rn equipped with the Lebesgue measure. The set of Lebesgue-integrable functions from Ω to R will be noted L1 (Ω) or simply L1 when no confusion is possible. Functions that are equal almost everywhere ∫are "identified". We note: ||f ||L1 = Ω |f (x )|dx . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Definition We note Lp the set of measurable functions. from Ω to R whose p-th power belongs to L1 (Ω). Functions equal almost everywhere are identified. We note Lp when no confusion is possible. We note ||f ||Lp = ||f ||p = √ ∫ p p Ω |f (x )| dx . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Definition We note L∞ (Ω) the set of measurable functions. from Ω to R for which there exists a real number C . s.t. for almost every x in Ω, |f (x )| ≤ C . Functions equal almost everywhere are identified. We note L∞ when no confusion is possible. We note ||f ||L∞ = ||f ||∞ = inf{C , |f (x )| ≤ C a.e.on Ω}. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Definition Let p ∈ [1, ∞]. A function f belongs to Lploc (Ω) when f 1K belongs to Lp (Ω) for every compact K ⊆ Ω. (1K is the characteristic function of K : 1K (x ) = 1 if x ∈ K and 0 otherwise) . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Definition Let p ∈ [1, ∞]. We call Hölder conjugate (or dual index) of p, the number p ′ = 1 + 1/(p − 1) so that 1/p + 1/p ′ = 1 (if p = 1 then p ′ = ∞ and p = ∞ then p ′ = 1) Note that the Hölder conjugate of 2 is 2. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Norm on Lp Proposition (Hölder’s inequality) Let p ∈ [1, ∞] and p ′ be its Hölder conjugate. ′ Let f ∈ Lp and g ∈ Lp . Then fg ∈ L1 and ||fg||1 ≤ ||f ||p ||g||p ′ . Corollary Let p ∈ [1, ∞]. ′ || × ||p is a norm on Lp . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Interpolation Inequality Proposition Let {fi , i ∈ I}be a family functions with fi ∈ Lpi . and 1/p = ∑ 1/pi ≤ 1. Then ∏ fi ∈ Lp (Ω) and || ∏ fi ||p ≤ ∏ ||fi ||pi . Corollary If f ∈ Lp ∩ Lq , then f ∈ Lr for any r s.t. p ≤ r ≤ q. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Approximation of π . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Q is dense in R Approximation of π There exist a and b in Q with |b − a| as small as desired (but not 0) such that a < π < b. For any x in R There exist a and b in Q with |b − a| as small as desired (but not 0) such that a < x < b. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Density Let (x , d) be a metric space. Y ⊆X Y is dense in X if for all x ∈ X and for all ε > 0, there exists y ∈ Y s.t. d(x , y ) < ε . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Density Let (x , d) be a metric space. Y ⊆X Y is dense in X if for all x ∈ X there exists a sequence (yn ) of elements of Y converging to x . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . Chapter 2 What we will learn this chapter Distance Function Underlying Topology in a Metric Space and Completeness Convergence in a Metric Space and Completeness Normed Vector Spaces Underlying Metric and Topology in a Normed Space An Example of a Normed Space: Lp Density Thank you for your attention! . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .