204Lecture32006 - Economics 204 Lecture 3Wednesday August 2...

Info icon This preview shows pages 1–5. Sign up to view the full content.

Economics 204 Lecture 3–Wednesday, August 2, 2006 Revised 8/3/06, solely to mark definitions Section 2.1, Metric Spaces and Normed Spaces Generalization of distance notion in R n Definition 1 A metric space is a pair ( X, d ), where X is a set and d : X × X R + , satisfying 1. x,y X d ( x, y ) 0 , d ( x, y ) = 0 x = y 2. x,y X d ( x, y ) = d ( y, x ) 3. ( triangle inequality ) x,y,z X d ( x, y ) + d ( y, z ) d ( x, z ) y x z Definition 2 Let V be a vector space over R . A norm on V is a function · : V R + satisfying 1. x V x 0 2. x V x = 0 x = 0 3. ( triangle inequality ) x,y V x + y x + y x x y 0 x + y y x y 1
Image of page 1

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

4. α R ,x V αx = | α | x A normed vector space is a vector space over R equipped with a norm. Theorem 3 Let ( V, · ) be a normed vector space. Let d : V × V R + be defined by d ( v, w ) = v w Then ( V, d ) is a metric space. Proof: We must verify that d satisfies all the properties of a metric. 1. d ( v, w ) = v w 0 d ( v, w ) = 0 v w = 0 v w = 0 ( v + ( w )) + w = w v + (( w ) + w ) = w v + 0 = w v = w 2. First, note that for any x V , 0 · x = (0+0) · x = 0 · x +0 · x , so 0 · x = 0. Then 0 = 0 · x = (1 1) · x = 1 · x + ( 1) · x = x + ( 1) · x , so we have ( 1) · x = ( x ). d ( v, w ) = v w = | − 1 | v w = ( 1)( v + ( w )) = ( 1) v + ( 1)( w ) 2
Image of page 2
= v + w = w + ( v ) = w v = d ( w, v ) 3. d ( u, w ) = u w = u + ( v + v ) w = u v + v w u v + v w = d ( u, v ) + d ( v, w ) Examples of Normed Vector Spaces E n : n -dimensional Euclidean space. V = R n , x 2 = | x | = n i =1 ( x i ) 2 V = R n , x 1 = n i =1 | x i | V = R n , x = max {| x 1 | , . . . , | x n |} C ([0 , 1]) , f = sup {| f ( t ) | : t [0 , 1] } C ([0 , 1]) , f 2 = 1 0 ( f ( t )) 2 dt C ([0 , 1]) , f 1 = 1 0 | f ( t ) | dt 3
Image of page 3

Info icon This preview has intentionally blurred sections. Sign up to view the full version.

Theorem 4 (Cauchy-Schwarz Inequality) If v, w R n , then n i =1 v i w i 2 n i =1 v 2 i n i =1 w 2 i | v · w | 2 ≤ | v | 2 | w | 2 | v · w | ≤ | v || w | Read the proof in De La Fuente. The Cauchy-Schwarz In- equality is essential in proving the triangle inequality in E n .
Image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.
  • Fall '08
  • Staff
  • Economics, Norm, Metric space, Limit of a sequence, Xn, De La Fuente

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern