FUNCTIONAL ANALYSIS DR. RITU AGARWAL MALAVIYA NATIONAL INSTITUTE OF TECHNOLOGY JAIPUR

Size: px
Start display at page:

Download "FUNCTIONAL ANALYSIS DR. RITU AGARWAL MALAVIYA NATIONAL INSTITUTE OF TECHNOLOGY JAIPUR"

Transcription

1 FUNCTIONAL ANALYSIS DR. RITU AGARWAL MALAVIYA NATIONAL INSTITUTE OF TECHNOLOGY JAIPUR Contents 1. About 1 2. Syllabus 1 References Orgn 2 3. Abstract space 2 4. Metrc Space 2 5. Sem-Metrc 6 6. Separable spaces 6 7. Completeness 8 1. About Functonal analyss s the abstract branch of mathematcs that has orgnated from classcal analyss. It s study of certan topologcal algebrac structures and of methods by whch knowledge of these structures can be appled to analytc problems. 2. Syllabus Normed Spaces, contnuty of a lnear mappng. Banach spaces, Lnear Transformatons and functonals and Normed bounded lnear transformaton, dual spaces, Hahn Banach theorem. Hlbert Spaces. Orthonormal sets, Bessels Inequalty, Parsevals relaton, Resz Representaton theorem, Relatonshp between Banach Spaces, Hlbert Spaces. Adjont operators n Hlbert Spaces, Self adjont operators, postve operators, Projecton Operators and orthogonal projectons n Banach & Hlbert spaces, Fxed pont theorems and ther applcatons, Best approxmatons n Hlbert Spaces. Gatebux and Frechat Dervatves. Soluton of boundary value problems. Optmzaton problems. Applcatons to Integral and dfferental equatons. References [1] Kreyszg, Introductory Functonal Analyss Wth Applcatons, Wley Inda Edton, [2] Walter Rudn, Functonal Analyss, Tata Mc-Graw Hll, New Delh. [3] Balmohan Vshnu Lmaye, Functonal analyss, New Age Internatonal, [4] Aldrc Loughman Brown anda. Page, Elements of functonal analyss, Van Nostrand-Renhold, 1970 [5] J.B. Conway, A Course n Functonal Analyss, 2nd Edton, Sprnger, Berln, Date: January 27, Emal:ragarwal.maths@mnt.ac.n 1 Web: drrtuagarwal.wordpress.com.

2 2 DR. RITU AGARWAL 2.1. Orgn. It orgnates from the calculus of varatons n the study of operators on functon spaces defned by dfferentaton and ntegraton. The name functonal analyss was coned by the French mathematcan Paul Levy ( ). Early poneers were: Italan Vto Volterra ( ), Swedsh Erk Ivar Fredholm ( ), German Davd Hlbert ( ) and Hungaran Frgyes Resz ( ) Influental contrbutons. The Polsh mathematcan Stefan Banach ( ) was nfluental n brngng the notons of topology nto functonal analyss, and he s known for the semnal book Theore des operatons lneares of Fundamental contrbutons to the study of operators on Hlbert spaces were made by the Hungaran mathematcan John von Neumann ( ) Inspraton. Inspraton to ths work came from many sdes, not least from the development of quantum mechancs n physcs n the 1920s by physcsts such as Nels Bohr ( ), Paul Drac ( ), Werner K. Hesenberg ( ) Erwn Schrodnger ( ) 3. Abstract space Defnton 3.1 (Mathematcal Analyss). Mathematcal analyss leads to exact results by approxmate computatons. It s based on the notons of approxmaton and lmt process. For nstance, the dervatve s the lmt of dfferental quotents, and the ntegral s the lmt of Remann sums. Defnton 3.2. Set of unspecfed elements satsfyng certan axoms Example: Groups Rngs Felds Vector space Metrc space and many more. 4. Metrc Space Defnton 4.1. Metrc Space A functon d : X X R s sad to be a metrc on non-empty set X f t satsfes the followng axoms: Non-negatve: d(x, y) 0. d(x, y) = 0 ff x = y

3 Symmetry: d(x, y) = d(y, x) for all x, y FUNCTIONAL ANALYSIS 3 Trangle nequalty: d(x, y) d(x, z) + d(z, y) for all x, y, z X. A set X wth metrc d defned on t s called Metrc Space and s denoted by (X, d). Example 1. Examples of metrc spaces: a. Real lne R s a metrc space wth metrc d(x, y) = x y, x, y R. b. Eucldean space R 2 s a metrc space wth metrc d 1 (x, y) = (ξ 1 η 1 ) 2 + (ξ 2 η 2 ) 2 and d 2 (x, y) = ξ 1 η 1 + ξ 2 η 2 x = (ξ 1, ξ 2 ), y = (η 1, η 2 ) R 2. c. Eucldean space R n s a metrc space wth metrc d(x, y) = (ξ 1 η 1 ) (ξ n η n ) 2, x = (ξ 1,..., ξ n ), y = (η 1,..., η n ) R n. d. Untary Space C n s a metrc space wth metrc d(x, y) = ξ 1 η ξ n η n 2, x = (ξ 1,..., ξ n ), y = (η 1,..., η n ) C n. e. Functon space C[a, b]: Ths s the set of all real valued functons x, y,... whch are functons of ndependent real varable t and are defned and contnuous on a gven closed nterval [a, b]. The metrc on ths set can be defned as: d 1 (x, y) = max t [a,b] x(t) y(t) d 2 (x, y) = b x(t) y(t) dt represents the area between two curves bounded by the ordnates a x = a and x = b. f. Sequence space S of all bounded and unbounded sequences of complex numbers wth metrc d defned as 1 ξ η d(x, y) = ξ η where x = (ξ ), y = (η ) S, s a metrc space. [Hnt: To prove trangle nequalty n ths case, use the result a + b a + b a 1+ a + b 1+ b as f(t) = t 1+t =1 s monotoncally ncreasng functon of t.] a+b 1+ a+b a + b 1+ a + b g. B[a, b] set of all bounded functons defned on [a, b] wth metrc d defned as d(x, y) = sup t [a,b] x(t) y(t), x, y B[a, b] s a metrc space. h. Sequence space l { } l = x = (ξ ) =1 s.t. sup ξ < wth metrc d defned as d(x, y) = sup ξ η, x, y l.. Sequence space l p l p = { x = (ξ ) =1 s.t. } ξ p < =1

4 4 DR. RITU AGARWAL ( ) 1/p, wth metrc d defned as d(x, y) = ξ η p x, y l p, p 1. Remark 4.2. Dfferent metrc can be defned on a gven set X. =1 In order to prove trangle nequalty for Example 1(), frst we are requred to prove followng results. Defnton 4.3 (Conjugate Exponents). Let p > 1 and q R be such that 1 p + 1 = 1. (4.1) q Then p and q are called conjugate exponents. Also, (4.1) can be wrtten as (p 1)(q 1) = 1 Theorem 4.4. Let α and β be any non-negatve real numbers and f p and q are conjugate exponents then αβ αp p + βq (4.2) q Proof: If α = 0, β = 0, the result s obvous. Let α 0, β 0, consder the functon u = t p 1.e. t = u q 1. Then, αβ = Total area of the regon 1 and 2 α 0 tp 1 dt + β 0 uq 1 du = αp + βq. p q Theorem 4.5 (Hölder s nequalty). Let x = (ξ j ) l p, p > 1 and y = (η j ) l q, p and q are conjugate exponents. Then (ξ j η j ) l 1 and ( ) 1/p ( ) 1/q ξ j η j ξ k p η m q (4.3) k=1 m=1 Proof: Let x = ( ξ j ) l p, and y = ( η j ) l q be two sequences such that ξ k p = 1 and η m q = 1 k=1 Settng α = ( ξ j ), and β = ( η j ) n (4.2), we get ξ j η j ξ j p p + η j q q m=1 Now, let x = (ξ j ) l p, p > 1 and y = (η j ) l q. Then substtutng ξ j η j 1. (4.4) ξ j = ( k=1 ξ and k p ) 1/p n (4.4), we get the desred result (4.3). ξ j η j ( m=1 η m q ) 1/q Theorem 4.6 (Mnkowsk Inequalty). Let x = (ξ j ), y = (η j ) l p p 1. Then ( ) 1/p ( ) 1/p ( ) 1/p ξ j + η j p ξ k p + η m p k=1 m=1 (4.5)

5 Proof: Result s obvous for p = 1. For p > 1, let ξ j + η j = ω j. FUNCTIONAL ANALYSIS 5 ω j p = ω j ω j p 1 = ξ j + η j ω j p 1 ξ j ω j p 1 + η j ω j p 1 Now, snce (p 1)(q 1) = 1, ( ( ω j p 1 ) q = ω j p ωj (p 1)q) = ω j p < ω j p 1 l q Applyng Hölder s nequalty to x = (ξ j ) l p and ω j p 1 l q, we get ( ) 1/p ( ) 1/q ( ) 1/p ( ) 1/q ξ j ω j p 1 ξ k p ( ω m p 1 ) q = ξ k p ω m p k=1 m=1 k=1 m=1 Smlarly, ( ) 1/p ( ) 1/q η j ω j p 1 η k p ω m p k=1 m=1 Addng (4.6) and (4.7) and smplfyng, we get the desred result. (4.6) (4.7) Remark 4.7. In order to prove the trangle nequalty for l p space, replace ξ j by ξ j ζ j and η j by ζ j η j n (4.5). Defnton 4.8 (Metrc Subspace). Let (X, d) be a metrc space and Y X s non-empty proper subset of X. Suppose d s the restrcton of d on Y Y such that d(y 1, y 2 ) = d(y 1, y 2 ) y 1, y 2 Y Example 2. If A s a subspace of l consstng of all sequences of 0 and 1. The nduced metrc on A s a dscrete metrc.e. { 0, x = y d(x, y) = 1, x y Defnton 4.9 (Contnuous mappng). Let (X, d) and (Y, d) be two metrc spaces. A mappng T : X Y s sad to be contnuous at a pont x 0 X, f for every ɛ > 0, δ > 0 such that d(t x, T x 0 ) < ɛ whenever d(x, x 0 ) < δ Theorem A mappng T of a metrc (x, d) nto a metrc space (Y, d) s contnuous f and only f nverse amge of an open subset of y s an open subset of X. Proof: Let f s contnuous Y s open set n T. Also, let p f 1 (Y ). Then y = f(p) for some y Y. Snce Y s open and y Y, for some ɛ > 0, B T (y; ɛ) Y. Snce f s contnuous, δ > 0 such that f(b S (p; δ)) B T (y; ɛ). B S (p; δ) f 1 (f(b S (p; δ))) f 1 (B T (y; ɛ)) f 1 (Y ) p s an nteror pont of f 1 (Y ). Conversely let f 1 (Y ) s open n S for every open subset Y n T. Choose p S and y = f(p). For every ɛ > 0, B T (y; ɛ) s open n T. f 1 (B T (y; ɛ)) s open n S. Now p f 1 (B T (y; ɛ)) δ > 0 such that B S (p; δ) f 1 (B T (y; ɛ)) f(b S (p; δ)) B T (y; ɛ) f s contnuous at p. Remark The mage of an open set under contnuous mappng s not necessarly open. E.g. Constant functon

6 6 DR. RITU AGARWAL 5. Sem-Metrc Defnton 5.1 (Sem-Metrc). A functon d : X X R s sad to be sem-metrc f d(x, y), x, y X s a real valued, non-negatve fnte number such that t s symmetrc and satsfes trangle nequalty,.e. d(x, x) = 0, d(x, y) = d(y, x) and d(y, z) d(x, y) + d(y, z). A space X equpped wth sem-metrc d s sad to be sem-metrc space (X, d). Example 3. X = L[0, 1] s the set of all Lebesgue ntegrable functons f on [0, 1].e. f L[0, 1] = 1 f(x)dx s fnte. 0 The metrc on ths space can be defned as : d(f, g) = 0 = f = g almost everywhere. (L[0, 1], d) s sem-metrc. d(f, g) = 1 0 (f g)(x) dx (5.1) Remark 5.2. For the same defnton gven by (5.1), the space (C[0,1],d) s a metrc space. Theorem 5.3 (Equvalence relaton usng sem-metrc). Let (X, d) be a sem-metrc space. Defne a relaton R as xry or x y f d(x, y) = 0. Then R s an equvalence relaton and decomposes the set X nto dsjont equvalent classes E x = {x : d(x, x ) = 0}. Take E = {E x, E y,...}. Defne dstance functon ρ on E as ρ(e x, E y ) = d(x, y). The ρ s well-defned and (E, ρ) s a metrc space. Proof: Frst prove that R s an equvalence relaton where xry f d(x, y) = 0. Next, to show that ρ s well-defned, consder x Rx and y Ry. Then d(x, y ) = d(x, y). Further, (E, ρ) s a metrc space. Ths can be proved usng the concept that two equvalence classes are ether dentcal or dsjont. 6. Separable spaces Defnton 6.1 (Dense Set). A subset M of a metrc space X s sad to be dense n X f M = X Example: Q R s dense n R. Defnton 6.2 (Separable Space). A metrc space X s sad to be separable f t has a countable subset M whch s dense n X. Example 4. The real lne R s separable. The set Q of ratonal numbers s countable and dense n R. Example 5. The complex plane C s separable. A countable dense subset of C s the set of all complex numbers whose real and magnary parts are both ratonal. Example 6. A dscrete metrc space X s separable f and only f X s countable. The type of metrc mples that no proper subset of X can be dense n X. Hence the only dense set n X s X tself. Example 7. The space l s not separable. Proof: Let A l be the set contanng sequences of zeros and ones as y = (η 1, η 2,...). Then y l. Wth each y, we assocate a pont y [0, 1] whose bnary representaton s η η η

7 FUNCTIONAL ANALYSIS 7 Snce the nterval [0, 1] s uncountable, there are uncountably many sequences of zeros and ones n A and metrc wll be dscrete metrc (see example 2). Any two unequal elements n A are unt dstance apart. Let each of these sequences be the centre of a small ball of radus 1/3, then these balls do not ntersect and we have uncountably many of them. If M s dense n l, each of these non-ntersectng balls must contan an element of M. Hence M cannot be countable. Snce M was arbtrary dense set, l cannot have dense subsets whch are countable. Consequently, l s not separable. Example 8. The space l p, p 1 s separable. Proof: Let M be the set of all sequences y of the form y = (η 1, η 2,..., η n, 0, 0,...) where n s any postve nteger and η s are ratonal. Then M s countable. We show that M s dense n l p. Let x = (ξ ) l p be arbtrary.. Then for every ɛ > 0 there s an n (dependng on ɛ) such that ξ j p < ɛp 2 j=n+1 where the L.H.S. s the remander of a convergng seres. Snce the ratonals are dense n R, for each ξ j, there s a ratonal η j close to t. Hence, we can fnd y M satsfyng n ξ j η j p < ɛp 2 It follows that {d(x, y)} p = n ξ j η j p < ɛp 2 + We thus have d(x, y) < ɛ and see that M s dense n l p. j=n+1 ξ j p < ɛ p Exercse 6.3. Show that the space (B[a, b], d) of bounded functons defned over closed nterval [a, b] and metrc d(f, g) = sup t [a,b] f(t) g(t) s not separable. Theorem 6.4. If (X, d) s a separable metrc space and Y X, then (Y, d) s separable n the nduced metrc d. Proof: Gven (X, d) s a separable metrc space. So t has a countable subset E = {x 1, x 2,...} whch s dense n X. Case I: If E s contaned n Y, then there s nothng to prove. Case II: If E s not contaned n Y. We construct a countable subset y n,m of Y whose ponts are arbtrary close to the set E. To show: There exsts a countable subset of Y whch s dense n Y. For postve ntegers n and m, let B n,m = B(x n, 1/m) be open ball centered at x n E wth radus 1/m. Choose y n,m B n,m Y whenever t s non-empty. A sequence wll be obtaned as y 1,m, y 2,m, y 3,m,... B n,m Y. The balls B(x n, 1/m) are countable n number as x 1, x 2,... are countable and some of these have empty ntersecton wth Y, leave those balls. {y n,m } s a countable subset of Y. It remans to show that y n,m s dense n Y. Let y Y and r > 0. Let m be so large that 1 m < r 2 and fnd x n B(y, 1/m) then y B(x n, 1/m) = B n,m and hence y Y B n,m. Now d(y, y n,m ) d(y, x n ) + d(x n, y n,m ) < 1 m + 1 m < r Therefore, y n,m B(y, r). Snce y Y and r > 0 are arbtrary, we see that {y n,m } s dense n Y.

8 8 DR. RITU AGARWAL 7. Completeness Defnton 7.1 (Convergent sequence). A sequence (x n ) n a metrc space (X, d) s sad to be convergent f x X such that d(x n, x) 0 as n Such an x s called lmt of (x n ) and we wrte lm n x n = x. Defnton 7.2 (Cauchy sequence). A sequence (x n ) n a metrc space (X, d) s sad to be a Cauchy sequence f d(x n, x m ) < ɛ for n, m n 0 ( dependng on ɛ) Remark 7.3. Every convergent sequence s Cauchy sequence but every Cauchy sequence s not necessarly convergent. (Why??) A non-empty subset M X s sad to be bounded f ts dameter δm = sup x,y M d(x, y) s fnte. Defnton 7.4 (Bounded sequence). A sequence (x n ) n a metrc space (X, d) s sad to be bounded f correspondng pont set {x 1, x 2,...} s a bounded subset of X. Remark 7.5. If M s bounded, M B(x 0 ; r) where x 0 s arbtrary and r s suffcently large postve real number. Theorem 7.6. Let (X,d) be a metrc space. Then (.) A convergent sequence n X s bounded and ts lmt s unque. (.) If x n x and y n y n X then d(x n, y n ) d(x, y). Proof: () Suppose that x n x. Then takng ɛ = 1, we can fnd an n 0 such that d(x n, x) < 1 for all n n 0. Hence by trangle nequalty d(x n, x) < 1 + a where a = max{d(x 1, x), d(x 2, x),..., d(x n0, x)} Ths shows that (x n ) s bounded. Further, assume that x and z be two lmts of (x n ). Then 0 d(x, z) d(x, x n ) + d(x n, z) Hence, follows the unqueness of the lmt of (x n ). () Snce, x n x and y n y, by trangle nequalty, we get d(x n, y n ) d(x n, x) + d(x, y) + d(y, y n ) Smlarly, d(x n, y n ) d(x, y) d(x n, x) + d(y, y n ) d(x, y) d(x n, y n ) d(x, x n ) + d(y n, y) d(x n, y n ) d(x, y) d(x n, x) + d(y, y n ) 0 as n. Defnton 7.7 (Completeness). A metrc space (X,d) s sad to be complete f every Cauchy sequence n X s convergent (.e. the lmt s an element of X). Theorem 7.8. Let M be a nonempty subset of a metrc space (X,d) and M s closure of M. Then (a) x M ff there s a sequence {x n } n M such that x n x. (b) M s closed ff the stuaton x n M, x n x mples that x M.

9 FUNCTIONAL ANALYSIS 9 Proof: (a) Let x M. If x M, a sequence of type s (x, x,...). If x / M, t s an accumulaton pont of M. Hence for each n = 1, 2,... the ball B(x; 1/n) contans x n M and x n x because 1/n 0 as n. Conversely, f (x n ) s n M and x n x then x M or every neghbourhood of x contans ponts x n x so that x s a pont of accumulaton of M. Hence, x M, by the defnton of closure. (b) M s closed f and only f M = M, so that (b) follows readly from (a). Theorem 7.9. A subspace M of a complete metrc space (X,d) s complete ff M s closed n X. Proof: Frst let M be complete. Let x M then there s a sequence (x n ) convergng to x. Snce (x n ) s a Cauchy sequence and M s complete, t converges n M. Ths mples, x M.e. M M M s closed. Conversely, let M be closed and (x n ) s a Cauchy sequence n M. Snce X s complete, (x n ) x X whch mples x M = M as M s closed. Hence the arbtrary Cauchy sequence (x n ) converges n M whch proves completeness of M. Example 9. Completeness for R s already proved. Set R s complete ordered feld. Eucldean space (R n, d) s complete for the usual metrc d(x, y) = n ξ η 2, where x = (ξ 1,..., ξ n ), y = (η 1,..., η n ) R n. Proof: Consder a Cauchy sequence (x m ), x m = (ξ (m) 1,..., ξ n (m) ) n R n. For gven ɛ > 0, N(ɛ) such that for m, r > N n d(x m, x r ) < ɛ ξ (r) 2 < ɛ For each fx ξ (m) =1 ξ (m) ξ (r) < ɛ.e. the sequence ξ (1), ξ (2),... behaves as a Cauchy sequence of real numbers whch s a complete space. Hence the sequence (ξ (m) ) s convergent n R and converges to ξ R(say).e. ξ (m) ξ < ɛ/n for all m > N Clearly x = (ξ 1,..., ξ n ) R n. To show x m x as m. From above x m x n =1 Untary space C n s complete. (Prove) ξ (m) ξ 2 < ɛ for m > N. Space of bounded sequences l s complete Proof: Consder a Cauchy sequence (x m ) l, x m = (ξ (m) 1, ξ (m) 2,...), ξ (m) 1 R or C. For gven ɛ > 0, N(ɛ) such that for m, r > N For each fx, for all m, r > N d(x m, x r ) < ɛ ξ (m) sup ξ (m) =1 ξ (r) < ɛ ξ (r) < ɛ.e. the sequence ξ (1), ξ (2),... behaves as a Cauchy sequence of real numbers whch s a complete space. Hence the sequence (ξ (m) ) s convergent n R (or C) and converges to ξ R(say).e. =1

10 10 DR. RITU AGARWAL ξ < ɛ for all m > N Let x = (ξ 1, ξ 2,...). To show x m x as m and x l. From above ξ (m) Further, snce ξ = ξ ξ (m) sup ξ (m) ξ < ɛ for m > N d(x m, x) < ɛ x m x. + ξ (m), ξ = ξ ξ (m) + ξ (m) < ɛ + K m where K m = sup ξ (m) <. sup ξ < x l. Space of bounded sequences l p, 1 p < s complete Space of convergent sequences C, wth the metrc d nduced from l, s complete. Some spaces may be complete wth respect to one metrc but not wth another metrc defned on t. Example 10. Functon space C[a, b]: Ths s the set of all real valued functons x, y,... whch are functons of ndependent real varable t and are defned and contnuous on a gven closed nterval [a, b]. The metrc on ths set can be defned as: d 1 (x, y) = max t [a,b] x(t) y(t) d 2 (x, y) = b x(t) y(t) dt represents the area between two curves bounded by the ordnates a x = a and x = b. (C[a, b], d 1 ) s complete metrc space but (C[a, b], d 2 ) s not. Proof: (a) Let (x n ) be a Cauchy sequence n C[a, b]. So gven ɛ > 0, n 0 N such that d 1 (x m, x n ) < ɛ, m, n > n 0. That s max a t b x m(t) x n (t) < ɛ Ths mples x m (t) x n (t) < ɛ t [a, b]... () Fx t = t 0, x m (t 0 ) R, therefore (x m (t 0 )) s a Cauchy sequence of real numbers and hence t converges to some x(t 0 ) R (say). (x s well defned): In ths way, we can assocate wth each t [a, b], an unque real number x(t). Ths defnes a pontwse functon x on [a, b]. Lettng n n (), t follows that, x m (t) x(t) < ɛ t [a, b]... () (x m ) converges to x unformly on [a, b] and (x m ) s a sequence of contnuous functons. Hence the lmt functon x s also contnuous on [a, b]. That s x C[a, b]. Further, () = max a t b x m(t) x n (t) < ɛ d = x 1 m x. Remark Ths metrc on C[a, b] s sometmes called unform metrc also snce convergence of x m x s unform.

11 FUNCTIONAL ANALYSIS 11 (b) To show that (C[a, b], d 2 ) s not complete, we here gve a counter example. Let (x m ) be a sequence n C[0, 1] defned as follows: 0, t [0, 1/2] x m (t) = (t 1/2)/m, t (1/2, a m ] 1, t (a m, 1] where a m = m. (x m) s a Cauchy sequence under the metrc d 2 n C[0, 1]. Let m > n then 1 m < 1 n. d 2 (x m, x n ) = 1 Let m n (7.1) then 0 x m (t) x n (t) dt = 1/m 1/2 x m (t) x n (t) dt + 1/n 1/m { 0, t [0, 1/2] x(t) = lm x m(t) = m 1, t (1/2, 1] (7.1) x m (t) x n (t) dt 0 as m, n Clearly x(t) s not a contnuous functon whle x m x not n C[0, 1]. Hence, (C[a, b], d 2 ) s not complete. Other examples of ncomplete metrc spaces: 1. X = Q, the set of ratonal numbers s ncomplete. But Q can be enlarged to R a complete metrc space. So, ths gves a way to convert t to complete metrc space. 2. Set of polynomals s ncomplete. Ths can be proved by gvng counter example as follows: Consder the sequence of polynomals defned by (P n (z)), P n (z) = 1+z + z2 + z lm 2! 3! n P n (z) = e z whch s clearly not a polynomal but a transcendental functon. Defnton 7.11 (Isometrc mappng). Let (X, d) and (Y, d) be two metrc spaces and T be a mappng from X to Y. T s sad to be sometrc or an sometry f t preserves the dstance,.e. d(t x, T y) = d(x, y) Isomtery s one-one for f T x = T y = d(t x, T y) = 0 = d(x, y) = x = y. If the sometry T s onto, the spaces x and y are sad to be somterc spaces. Remark Two sometrc spaces may be regarded as two copes of same abstract space n the study where nature of ponts does not matter. Example 11. Show that C[0, 1] and C[a, b] are sometrc spaces. Proof: Defne T (t) = t a, t [a, b] and T (t) [0, 1]. So that whenever x(t) C[a, b], T x = x(t t) b a C[0, 1]. Then d(t t a t a x, T y) = d(x( ), y( )) = d(x, y). b a b a Defnton 7.13 (Homeomorphsm). A homeomorphsm s a contnuous bjectve mappng T : X Y whose nverse s also contnuous. Remark If two spaces are sometrc then they have same nature regardng completeness but ths s not necessary n case of homeomorphsm. Example 12. Illustrate wth one example that a complete and ncomplete metrc spaces may be homeomorphc. Soluton: Consder the metrc spaces X = R and Y = ( 1, 1). Clearly, X s complete whle Y not. Defne a mappng T : X Y as T (x) = y = 2 π tan 1 x. Then T s a contnuous mappng and bjecton also. Further T 1 y = x = tan(πy/2) s also contnuous. T s a homeomorphsm. Defnton 7.15 (Equvalent metrc). A metrc d s stronger than other metrc d defned on a non-empty set X f for every ɛ > 0, δ > 0 such that B d (x, δ) B d (x, ɛ) that s every open subset of X w.r.to d s also open w.r.to d. Two metrcs defned on X are sad to be equvalent f each s stronger than the other. (7.2)

12 12 DR. RITU AGARWAL Mathematcally, two metrcs d and d are equvalent to each other f there exsts constants α and β such that αd(x, y) d (x, y) βd(x, y) (7.3) Remark If a sequence s convergent n the strong metrc, t has to converge n a weak metrc..e. whenever x d d n x = x n x. Example 13. Show that the completeness of a metrc may not be shared by an equvalent metrc. Soluton: Consder X = (0, 1]. Let d (x, y) = x y and d(x, y) = 1 1 x y for x, y (0, 1]. Clearly, x n d x x n d x. Hence d and d are equvalent metrcs. (X, d ) s complete but (X, d) not. Exercse Show that the Cauchy sequences n (X, d) and (X, d ) are same where d and d are equvalent metrcs. Exercse Show that Cauchy Schwarz nequalty mples ( ξ 1 + ξ ξ n ) 2 n( ξ ξ ξ n 2 ). Show that the metrc d(x, y) = (ξ 1 η 1 ) 2 + (ξ 2 η 2 ) 2 and d (x, y) = ξ 1 η 1 + ξ 2 η 2, x = (ξ 1, ξ 2 ), y = (η 1, η 2 ), x, y R 2 are equvalent.

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Exercise Solutions to Real Analysis

Exercise Solutions to Real Analysis xercse Solutons to Real Analyss Note: References refer to H. L. Royden, Real Analyss xersze 1. Gven any set A any ɛ > 0, there s an open set O such that A O m O m A + ɛ. Soluton 1. If m A =, then there

More information

REAL ANALYSIS I HOMEWORK 1

REAL ANALYSIS I HOMEWORK 1 REAL ANALYSIS I HOMEWORK CİHAN BAHRAN The questons are from Tao s text. Exercse 0.0.. If (x α ) α A s a collecton of numbers x α [0, + ] such that x α

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space.

Linear, affine, and convex sets and hulls In the sequel, unless otherwise specified, X will denote a real vector space. Lnear, affne, and convex sets and hulls In the sequel, unless otherwse specfed, X wll denote a real vector space. Lnes and segments. Gven two ponts x, y X, we defne xy = {x + t(y x) : t R} = {(1 t)x +

More information

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

COMPLEX NUMBERS AND QUADRATIC EQUATIONS COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.

20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness. 20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed

More information

Math 702 Midterm Exam Solutions

Math 702 Midterm Exam Solutions Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement

More information

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Modelli Clamfim Equazioni differenziali 7 ottobre 2013

Modelli Clamfim Equazioni differenziali 7 ottobre 2013 CLAMFIM Bologna Modell 1 @ Clamfm Equazon dfferenzal 7 ottobre 2013 professor Danele Rtell danele.rtell@unbo.t 1/18? Ordnary Dfferental Equatons A dfferental equaton s an equaton that defnes a relatonshp

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

Math 205A Homework #2 Edward Burkard. Assume each composition with a projection is continuous. Let U Y Y be an open set.

Math 205A Homework #2 Edward Burkard. Assume each composition with a projection is continuous. Let U Y Y be an open set. Math 205A Homework #2 Edward Burkard Problem - Determne whether the topology T = fx;?; fcg ; fa; bg ; fa; b; cg ; fa; b; c; dgg s Hausdor. Choose the two ponts a; b 2 X. Snce there s no two dsjont open

More information

MAT 578 Functional Analysis

MAT 578 Functional Analysis MAT 578 Functonal Analyss John Qugg Fall 2008 Locally convex spaces revsed September 6, 2008 Ths secton establshes the fundamental propertes of locally convex spaces. Acknowledgment: although I wrote these

More information

NUMERICAL DIFFERENTIATION

NUMERICAL DIFFERENTIATION NUMERICAL DIFFERENTIATION 1 Introducton Dfferentaton s a method to compute the rate at whch a dependent output y changes wth respect to the change n the ndependent nput x. Ths rate of change s called the

More information

3 Basic boundary value problems for analytic function in the upper half plane

3 Basic boundary value problems for analytic function in the upper half plane 3 Basc boundary value problems for analytc functon n the upper half plane 3. Posson representaton formulas for the half plane Let f be an analytc functon of z throughout the half plane Imz > 0, contnuous

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

Review of metric spaces. 1. Metric spaces, continuous maps, completeness

Review of metric spaces. 1. Metric spaces, continuous maps, completeness (March 14, 2014) Revew of metrc spaces Paul Garrett garrett@math.umn.edu http://www.math.umn.edu/ garrett/ [Ths document s http://www.math.umn.edu/ garrett/m/mfms/notes 2013-14/12a metrc spaces.pdf] We

More information

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars

More information

We call V a Banach space if it is complete, that is to say every Cauchy sequences in V converges to an element of V. (a (k) a (l) n ) (a (l)

We call V a Banach space if it is complete, that is to say every Cauchy sequences in V converges to an element of V. (a (k) a (l) n ) (a (l) Queston 1 Part () Suppose (a n ) =. Then sup{ a N} =. But a for all, so t follows that a = for all, that s to say (a n ) =. Let (a n ) c and α C. Then αa = α α for each, so α(a n ) = (αa n ) = sup{ α a

More information

Math1110 (Spring 2009) Prelim 3 - Solutions

Math1110 (Spring 2009) Prelim 3 - Solutions Math 1110 (Sprng 2009) Solutons to Prelm 3 (04/21/2009) 1 Queston 1. (16 ponts) Short answer. Math1110 (Sprng 2009) Prelm 3 - Solutons x a 1 (a) (4 ponts) Please evaluate lm, where a and b are postve numbers.

More information

Another converse of Jensen s inequality

Another converse of Jensen s inequality Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

The Second Eigenvalue of Planar Graphs

The Second Eigenvalue of Planar Graphs Spectral Graph Theory Lecture 20 The Second Egenvalue of Planar Graphs Danel A. Spelman November 11, 2015 Dsclamer These notes are not necessarly an accurate representaton of what happened n class. The

More information

First day August 1, Problems and Solutions

First day August 1, Problems and Solutions FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve

More information

Section 8.3 Polar Form of Complex Numbers

Section 8.3 Polar Form of Complex Numbers 80 Chapter 8 Secton 8 Polar Form of Complex Numbers From prevous classes, you may have encountered magnary numbers the square roots of negatve numbers and, more generally, complex numbers whch are the

More information

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets

where a is any ideal of R. Lemma 5.4. Let R be a ring. Then X = Spec R is a topological space Moreover the open sets 5. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

More information

Dirichlet s Theorem In Arithmetic Progressions

Dirichlet s Theorem In Arithmetic Progressions Drchlet s Theorem In Arthmetc Progressons Parsa Kavkan Hang Wang The Unversty of Adelade February 26, 205 Abstract The am of ths paper s to ntroduce and prove Drchlet s theorem n arthmetc progressons,

More information

Spectral Graph Theory and its Applications September 16, Lecture 5

Spectral Graph Theory and its Applications September 16, Lecture 5 Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph

More information

2 MADALINA ROXANA BUNECI subset G (2) G G (called the set of composable pars), and two maps: h (x y)! xy : G (2)! G (product map) x! x ;1 [: G! G] (nv

2 MADALINA ROXANA BUNECI subset G (2) G G (called the set of composable pars), and two maps: h (x y)! xy : G (2)! G (product map) x! x ;1 [: G! G] (nv An applcaton of Mackey's selecton lemma Madalna Roxana Bunec Abstract. Let G be a locally compact second countable groupod. Let F be a subset of G (0) meetng each orbt exactly once. Let us denote by df

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Curvature and isoperimetric inequality

Curvature and isoperimetric inequality urvature and sopermetrc nequalty Julà ufí, Agustí Reventós, arlos J Rodríguez Abstract We prove an nequalty nvolvng the length of a plane curve and the ntegral of ts radus of curvature, that has as a consequence

More information

Affine and Riemannian Connections

Affine and Riemannian Connections Affne and Remannan Connectons Semnar Remannan Geometry Summer Term 2015 Prof Dr Anna Wenhard and Dr Gye-Seon Lee Jakob Ullmann Notaton: X(M) space of smooth vector felds on M D(M) space of smooth functons

More information

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C

Some basic inequalities. Definition. Let V be a vector space over the complex numbers. An inner product is given by a function, V V C Some basc nequaltes Defnton. Let V be a vector space over the complex numbers. An nner product s gven by a functon, V V C (x, y) x, y satsfyng the followng propertes (for all x V, y V and c C) (1) x +

More information

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)

10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014) 0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes

More information

w ). Then use the Cauchy-Schwartz inequality ( v w v w ).] = in R 4. Can you find a vector u 4 in R 4 such that the

w ). Then use the Cauchy-Schwartz inequality ( v w v w ).] = in R 4. Can you find a vector u 4 in R 4 such that the Math S-b Summer 8 Homework #5 Problems due Wed, July 8: Secton 5: Gve an algebrac proof for the trangle nequalty v+ w v + w Draw a sketch [Hnt: Expand v+ w ( v+ w) ( v+ w ) hen use the Cauchy-Schwartz

More information

STEINHAUS PROPERTY IN BANACH LATTICES

STEINHAUS PROPERTY IN BANACH LATTICES DEPARTMENT OF MATHEMATICS TECHNICAL REPORT STEINHAUS PROPERTY IN BANACH LATTICES DAMIAN KUBIAK AND DAVID TIDWELL SPRING 2015 No. 2015-1 TENNESSEE TECHNOLOGICAL UNIVERSITY Cookevlle, TN 38505 STEINHAUS

More information

CALCULUS CLASSROOM CAPSULES

CALCULUS CLASSROOM CAPSULES CALCULUS CLASSROOM CAPSULES SESSION S86 Dr. Sham Alfred Rartan Valley Communty College salfred@rartanval.edu 38th AMATYC Annual Conference Jacksonvlle, Florda November 8-, 202 2 Calculus Classroom Capsules

More information

Genericity of Critical Types

Genericity of Critical Types Genercty of Crtcal Types Y-Chun Chen Alfredo D Tllo Eduardo Fangold Syang Xong September 2008 Abstract Ely and Pesk 2008 offers an nsghtful characterzaton of crtcal types: a type s crtcal f and only f

More information

Week 2. This week, we covered operations on sets and cardinality.

Week 2. This week, we covered operations on sets and cardinality. Week 2 Ths week, we covered operatons on sets and cardnalty. Defnton 0.1 (Correspondence). A correspondence between two sets A and B s a set S contaned n A B = {(a, b) a A, b B}. A correspondence from

More information

ALGEBRA HW 7 CLAY SHONKWILER

ALGEBRA HW 7 CLAY SHONKWILER ALGEBRA HW 7 CLAY SHONKWILER 1 Whch of the followng rngs R are dscrete valuaton rngs? For those that are, fnd the fracton feld K = frac R, the resdue feld k = R/m (where m) s the maxmal deal), and a unformzer

More information

find (x): given element x, return the canonical element of the set containing x;

find (x): given element x, return the canonical element of the set containing x; COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:

More information

Lecture 6/7 (February 10/12, 2014) DIRAC EQUATION. The non-relativistic Schrödinger equation was obtained by noting that the Hamiltonian 2

Lecture 6/7 (February 10/12, 2014) DIRAC EQUATION. The non-relativistic Schrödinger equation was obtained by noting that the Hamiltonian 2 P470 Lecture 6/7 (February 10/1, 014) DIRAC EQUATION The non-relatvstc Schrödnger equaton was obtaned by notng that the Hamltonan H = P (1) m can be transformed nto an operator form wth the substtutons

More information

Affine transformations and convexity

Affine transformations and convexity Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/

More information

Modelli Clamfim Equazioni differenziali 22 settembre 2016

Modelli Clamfim Equazioni differenziali 22 settembre 2016 CLAMFIM Bologna Modell 1 @ Clamfm Equazon dfferenzal 22 settembre 2016 professor Danele Rtell danele.rtell@unbo.t 1/22? Ordnary Dfferental Equatons A dfferental equaton s an equaton that defnes a relatonshp

More information

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws

Representation theory and quantum mechanics tutorial Representation theory and quantum conservation laws Representaton theory and quantum mechancs tutoral Representaton theory and quantum conservaton laws Justn Campbell August 1, 2017 1 Generaltes on representaton theory 1.1 Let G GL m (R) be a real algebrac

More information

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

DECOUPLING THEORY HW2

DECOUPLING THEORY HW2 8.8 DECOUPLIG THEORY HW2 DOGHAO WAG DATE:OCT. 3 207 Problem We shall start by reformulatng the problem. Denote by δ S n the delta functon that s evenly dstrbuted at the n ) dmensonal unt sphere. As a temporal

More information

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens

THE CHINESE REMAINDER THEOREM. We should thank the Chinese for their wonderful remainder theorem. Glenn Stevens THE CHINESE REMAINDER THEOREM KEITH CONRAD We should thank the Chnese for ther wonderful remander theorem. Glenn Stevens 1. Introducton The Chnese remander theorem says we can unquely solve any par of

More information

SL n (F ) Equals its Own Derived Group

SL n (F ) Equals its Own Derived Group Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu

More information

On the Operation A in Analysis Situs. by Kazimierz Kuratowski

On the Operation A in Analysis Situs. by Kazimierz Kuratowski v1.3 10/17 On the Operaton A n Analyss Stus by Kazmerz Kuratowsk Author s note. Ths paper s the frst part slghtly modfed of my thess presented May 12, 1920 at the Unversty of Warsaw for the degree of Doctor

More information

The Feynman path integral

The Feynman path integral The Feynman path ntegral Aprl 3, 205 Hesenberg and Schrödnger pctures The Schrödnger wave functon places the tme dependence of a physcal system n the state, ψ, t, where the state s a vector n Hlbert space

More information

Math 217 Fall 2013 Homework 2 Solutions

Math 217 Fall 2013 Homework 2 Solutions Math 17 Fall 013 Homework Solutons Due Thursday Sept. 6, 013 5pm Ths homework conssts of 6 problems of 5 ponts each. The total s 30. You need to fully justfy your answer prove that your functon ndeed has

More information

Bernoulli Numbers and Polynomials

Bernoulli Numbers and Polynomials Bernoull Numbers and Polynomals T. Muthukumar tmk@tk.ac.n 17 Jun 2014 The sum of frst n natural numbers 1, 2, 3,..., n s n n(n + 1 S 1 (n := m = = n2 2 2 + n 2. Ths formula can be derved by notng that

More information

Complex Variables. Chapter 18 Integration in the Complex Plane. March 12, 2013 Lecturer: Shih-Yuan Chen

Complex Variables. Chapter 18 Integration in the Complex Plane. March 12, 2013 Lecturer: Shih-Yuan Chen omplex Varables hapter 8 Integraton n the omplex Plane March, Lecturer: Shh-Yuan hen Except where otherwse noted, content s lcensed under a BY-N-SA. TW Lcense. ontents ontour ntegrals auchy-goursat theorem

More information

Modelli Clamfim Equazione del Calore Lezione ottobre 2014

Modelli Clamfim Equazione del Calore Lezione ottobre 2014 CLAMFIM Bologna Modell 1 @ Clamfm Equazone del Calore Lezone 17 15 ottobre 2014 professor Danele Rtell danele.rtell@unbo.t 1/24? Convoluton The convoluton of two functons g(t) and f(t) s the functon (g

More information

PES 1120 Spring 2014, Spendier Lecture 6/Page 1

PES 1120 Spring 2014, Spendier Lecture 6/Page 1 PES 110 Sprng 014, Spender Lecture 6/Page 1 Lecture today: Chapter 1) Electrc feld due to charge dstrbutons -> charged rod -> charged rng We ntroduced the electrc feld, E. I defned t as an nvsble aura

More information

Causal Diamonds. M. Aghili, L. Bombelli, B. Pilgrim

Causal Diamonds. M. Aghili, L. Bombelli, B. Pilgrim Causal Damonds M. Aghl, L. Bombell, B. Plgrm Introducton The correcton to volume of a causal nterval due to curvature of spacetme has been done by Myrhem [] and recently by Gbbons & Solodukhn [] and later

More information

Orthogonal Functions and Fourier Series. University of Texas at Austin CS384G - Computer Graphics Spring 2010 Don Fussell

Orthogonal Functions and Fourier Series. University of Texas at Austin CS384G - Computer Graphics Spring 2010 Don Fussell Orthogonal Functons and Fourer Seres Vector Spaces Set of ectors Closed under the followng operatons Vector addton: 1 + 2 = 3 Scalar multplcaton: s 1 = 2 Lnear combnatons: Scalars come from some feld F

More information

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture.

LECTURE V. 1. More on the Chinese Remainder Theorem We begin by recalling this theorem, proven in the preceeding lecture. LECTURE V EDWIN SPARK 1. More on the Chnese Remander Theorem We begn by recallng ths theorem, proven n the preceedng lecture. Theorem 1.1 (Chnese Remander Theorem). Let R be a rng wth deals I 1, I 2,...,

More information

DIFFERENTIAL FORMS BRIAN OSSERMAN

DIFFERENTIAL FORMS BRIAN OSSERMAN DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

Advanced Quantum Mechanics

Advanced Quantum Mechanics Advanced Quantum Mechancs Rajdeep Sensarma! sensarma@theory.tfr.res.n ecture #9 QM of Relatvstc Partcles Recap of ast Class Scalar Felds and orentz nvarant actons Complex Scalar Feld and Charge conjugaton

More information

Georgia Tech PHYS 6124 Mathematical Methods of Physics I

Georgia Tech PHYS 6124 Mathematical Methods of Physics I Georga Tech PHYS 624 Mathematcal Methods of Physcs I Instructor: Predrag Cvtanovć Fall semester 202 Homework Set #7 due October 30 202 == show all your work for maxmum credt == put labels ttle legends

More information

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.

= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system. Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and

More information

PHYS 705: Classical Mechanics. Calculus of Variations II

PHYS 705: Classical Mechanics. Calculus of Variations II 1 PHYS 705: Classcal Mechancs Calculus of Varatons II 2 Calculus of Varatons: Generalzaton (no constrant yet) Suppose now that F depends on several dependent varables : We need to fnd such that has a statonary

More information

Problem Set 9 Solutions

Problem Set 9 Solutions Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem

More information

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product

12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA. 4. Tensor product 12 MATH 101A: ALGEBRA I, PART C: MULTILINEAR ALGEBRA Here s an outlne of what I dd: (1) categorcal defnton (2) constructon (3) lst of basc propertes (4) dstrbutve property (5) rght exactness (6) localzaton

More information

Module 3: Element Properties Lecture 1: Natural Coordinates

Module 3: Element Properties Lecture 1: Natural Coordinates Module 3: Element Propertes Lecture : Natural Coordnates Natural coordnate system s bascally a local coordnate system whch allows the specfcaton of a pont wthn the element by a set of dmensonless numbers

More information

Lagrangian Field Theory

Lagrangian Field Theory Lagrangan Feld Theory Adam Lott PHY 391 Aprl 6, 017 1 Introducton Ths paper s a summary of Chapter of Mandl and Shaw s Quantum Feld Theory [1]. The frst thng to do s to fx the notaton. For the most part,

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

One Dimension Again. Chapter Fourteen

One Dimension Again. Chapter Fourteen hapter Fourteen One Dmenson Agan 4 Scalar Lne Integrals Now we agan consder the dea of the ntegral n one dmenson When we were ntroduced to the ntegral back n elementary school, we consdered only functons

More information

Research Article Relative Smooth Topological Spaces

Research Article Relative Smooth Topological Spaces Advances n Fuzzy Systems Volume 2009, Artcle ID 172917, 5 pages do:10.1155/2009/172917 Research Artcle Relatve Smooth Topologcal Spaces B. Ghazanfar Department of Mathematcs, Faculty of Scence, Lorestan

More information

1 Matrix representations of canonical matrices

1 Matrix representations of canonical matrices 1 Matrx representatons of canoncal matrces 2-d rotaton around the orgn: ( ) cos θ sn θ R 0 = sn θ cos θ 3-d rotaton around the x-axs: R x = 1 0 0 0 cos θ sn θ 0 sn θ cos θ 3-d rotaton around the y-axs:

More information

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind

Fixed point method and its improvement for the system of Volterra-Fredholm integral equations of the second kind MATEMATIKA, 217, Volume 33, Number 2, 191 26 c Penerbt UTM Press. All rghts reserved Fxed pont method and ts mprovement for the system of Volterra-Fredholm ntegral equatons of the second knd 1 Talaat I.

More information

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION

SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION talan journal of pure appled mathematcs n. 33 2014 (63 70) 63 SUPER PRINCIPAL FIBER BUNDLE WITH SUPER ACTION M.R. Farhangdoost Department of Mathematcs College of Scences Shraz Unversty Shraz, 71457-44776

More information

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets

where a is any ideal of R. Lemma Let R be a ring. Then X = Spec R is a topological space. Moreover the open sets 11. Schemes To defne schemes, just as wth algebrac varetes, the dea s to frst defne what an affne scheme s, and then realse an arbtrary scheme, as somethng whch s locally an affne scheme. The defnton of

More information

R n α. . The funny symbol indicates DISJOINT union. Define an equivalence relation on this disjoint union by declaring v α R n α, and v β R n β

R n α. . The funny symbol indicates DISJOINT union. Define an equivalence relation on this disjoint union by declaring v α R n α, and v β R n β Readng. Ch. 3 of Lee. Warner. M s an abstract manfold. We have defned the tangent space to M va curves. We are gong to gve two other defntons. All three are used n the subject and one freely swtches back

More information

EXPANSIVE MAPPINGS. by W. R. Utz

EXPANSIVE MAPPINGS. by W. R. Utz Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

BACKGROUND: WEAK CONVERGENCE, LINEAR ALGEBRA 1. WEAK CONVERGENCE

BACKGROUND: WEAK CONVERGENCE, LINEAR ALGEBRA 1. WEAK CONVERGENCE BACKGROUND: WEAK CONVERGENCE, LINEAR ALGEBRA 1. WEAK CONVERGENCE Defnton 1. Let (X,d) be a complete, separable metrc space (also known as a Polsh space). The Borel σ algebra on X s the mnmal σ algebra

More information

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution.

Solutions HW #2. minimize. Ax = b. Give the dual problem, and make the implicit equality constraints explicit. Solution. Solutons HW #2 Dual of general LP. Fnd the dual functon of the LP mnmze subject to c T x Gx h Ax = b. Gve the dual problem, and make the mplct equalty constrants explct. Soluton. 1. The Lagrangan s L(x,

More information

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before

8.1 Arc Length. What is the length of a curve? How can we approximate it? We could do it following the pattern we ve used before .1 Arc Length hat s the length of a curve? How can we approxmate t? e could do t followng the pattern we ve used before Use a sequence of ncreasngly short segments to approxmate the curve: As the segments

More information

Lecture 3: Probability Distributions

Lecture 3: Probability Distributions Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the

More information

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN FINITELY-GENERTED MODULES OVER PRINCIPL IDEL DOMIN EMMNUEL KOWLSKI Throughout ths note, s a prncpal deal doman. We recall the classfcaton theorem: Theorem 1. Let M be a fntely-generated -module. (1) There

More information

FUNCTIONAL ANALYSIS-NORMED SPACE

FUNCTIONAL ANALYSIS-NORMED SPACE MAT641- MSC Mathematics, MNIT Jaipur FUNCTIONAL ANALYSIS-NORMED SPACE DR. RITU AGARWAL MALAVIYA NATIONAL INSTITUTE OF TECHNOLOGY JAIPUR 1. Normed space Norm generalizes the concept of length in an arbitrary

More information

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class

More information

Norms, Condition Numbers, Eigenvalues and Eigenvectors

Norms, Condition Numbers, Eigenvalues and Eigenvectors Norms, Condton Numbers, Egenvalues and Egenvectors 1 Norms A norm s a measure of the sze of a matrx or a vector For vectors the common norms are: N a 2 = ( x 2 1/2 the Eucldean Norm (1a b 1 = =1 N x (1b

More information

2. Differentiable Manifolds and Tensors

2. Differentiable Manifolds and Tensors . Dfferentable Manfolds and Tensors.1. Defnton of a Manfold.. The Sphere as a Manfold.3. Other Examples of Manfolds.4. Global Consderatons.5. Curves.6. Functons on M.7. Vectors and Vector Felds.8. Bass

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

Approximate Smallest Enclosing Balls

Approximate Smallest Enclosing Balls Chapter 5 Approxmate Smallest Enclosng Balls 5. Boundng Volumes A boundng volume for a set S R d s a superset of S wth a smple shape, for example a box, a ball, or an ellpsod. Fgure 5.: Boundng boxes Q(P

More information

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

The equation of motion of a dynamical system is given by a set of differential equations. That is (1) Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence

More information

Strong Markov property: Same assertion holds for stopping times τ.

Strong Markov property: Same assertion holds for stopping times τ. Brownan moton Let X ={X t : t R + } be a real-valued stochastc process: a famlty of real random varables all defned on the same probablty space. Defne F t = nformaton avalable by observng the process up

More information

2 More examples with details

2 More examples with details Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and

More information