Introduction to Functional Analysis

Size: px
Start display at page:

Download "Introduction to Functional Analysis"

Transcription

1 MIT OpeCourseWare Itroductio to Fuctioal Aalysis Sprig 009 For iformatio about citig these materials or our Terms of Use, visit:

2 LECTURE OTES FOR 18.10, SPRIG Lecture 1. Tuesay, Mar 17: Compactess ad weak covergece A subset i a geeral metric space is oe with the property that ay sequece i it has a coverget subsequece, with its limit i the set. You will recall with pleasure o doubt the equivalece of this coditio to the (more geeral sice it makes good sese i a arbitrary topological space) equivalece of this with the coverig coditio, that ay ope cover of the set has a fiite subcover. So, i a separable Hilbert space the otio of a compact set is already fixed. We wat to characterize it i the problems this week you will be asked to prove several characterizatios. A geeral result i a metric space is that ay compact set is both closed ad bouded, so this must be true i a Hilbert space. The Heie-Borel theorem gives a coverse to this, R or C (ad hece i ay fiite dimesioal ormed space) ay closed ad bouded set is compact. Also recall that the covergece of a sequece i C is equivalet to the covergece of the sequeces give by its compoets ad this is what is used to pass first from R to C ad the to C. All of this fails i ifiite dimesios ad we eed some coditio i additio to beig bouded ad closed for a set to be compact. To see where this might come from, observe that a set, S, cosistig of the poits of a coverget sequece, s : M, together with its limit, s, i ay metric space is always compact. The set here is the image of the sequece, thought of as a map from the itegers ito the metric space, together with the limit (which might of course already be i the image). Certaily this set is bouded, sice the distace from the itial poit is certaily bouded. Moreover it is closed, although you might eed to thik about this for a miute. A sequece i the set which is the image of aother sequece cosists of elemets of the origial sequece i ay order ad maybe repeated at will. Sice the origial sequece may itself have reapeated poits, the labellig of poits is by o meas uique. However S is closed sice M \ S is ope a poit i p M \ S is at a fiite o-zero distace, d(p, s) from the limit so B(p, d(p, s)/) ca cotai oly fiitely may elemets of S hece a smaller ope ball does ot meet it. Lemma 6. The image of a coverget sequece i a Hilbert space is a set with equi-small tails with respect to ay orthoormal sequece, i.e. if e k is a othoormal sequece ad u u is a coverget sequece the give ɛ > 0 there exists such that (1.1) (u, e k ) < ɛ. k> Proof. Bessel s iequality shows that for ay u H, (1.) (u, e k ) u. k The covergece of this series meas that (1.1) ca be arraged for ay sigle elemet u or the limit u by choosig large eough, thus give ɛ > 0 we ca choose so that (1.3) (u, e k ) < ɛ /. k>

3 7 LECTURE OTES FOR 18.10, SPRIG 009 I fact, for ay orthoormal sequece such as e k whether complete or ot, (1.4) P : H u P u = (u, e k )e k H is cotiuous ad i fact has orm at most oe. Ideed from Bessel s iequality, P u u. ow, applyig this to (1.5) P u = (u, e k )e k k> the covergece u u implies the covergece i orm P u P u ad so (1.6) (u, e k ) < ɛ. k> So, we have arraged (1.1) for > with =. Of course, this estimate remais valid if is icreased, ad we may arrage it for by chossig large eough. Thus ideed (1.1) holds for all if is chose large eough. This suggest oe useful characterizatio of compact sets i a separable Hilbert space. Propositio 19. A set K H i a separabel Hilbert space is compact if ad oly if it is bouded, closed ad has equi-small tails with respect to ay oe orthoormal basis. Proof. We already kow that a compact set is closed ad bouded. Suppose the equi-smalless of tails coditio fails with respect to some orthoormal basis e k. This meas that for some ɛ > 0 ad all there is a elemet u K such that (1.7) (u, e k ) ɛ. k> The the sequece {u } ca have o coverget subsequece, sice this would cotradict the Lemma we have just proved, hece K is ot compact i this case. Thus we have proved the equi-smalless of tails coditio to be ecessary for the compactess of a closed, bouded set. So, it remais to show that it is sufficiet. So, suppose K is closed, bouded ad satisfies the equi-small tails coditio with respect to a orthoormal basis e k ad {u } is a sequece i K. We oly eed show that {u } has a Cauchy subsequece, sice this will coverge (H beig complete) ad the limit will be i K (sice it is closed). ow, cosider each of the sequeces of coefficiets (u, e k ) i C. Here k is fixed. This sequece is bouded: (1.8) (u, e k ) u C by the boudedess of K. So, by the Heie-Borel theorem, there is a subsequece of u l such that (u l, e k ) coverges as l. We ca apply this argumet for each k = 1,,.... First extractig a subsequece of {u } so that the sequece (u, e 1 ) coverges alog this subsequece. The extract a subsequece of this subsequece so that (u, e ) also coverges alog this sparser subsequece, ad cotiue iductively. The pass to the diagoal subsequece of {u } which has kth etry the kth term i the kth subsequece. It is evetually a subsequece of each of the subsequeces previously costructed meaig it coicides with a subsequece for some poit oward (amely the k

4 LECTURE OTES FOR 18.10, SPRIG kth term oward for the kth subsquece). Thus, for this subsequece each of the (u l, e k ) coverges. ow, let s relabel this subsequece v for simplicity of otatio ad cosider Bessel s idetity (the orthoormal set e k is complete by assumptio) for the differece v v +l H = (v v +l, e k ) + (v v +l, e k ) k (1.9) (v v +l, e k ) + (v, e k ) + (v +l, e k ) Proof. Let e k be a orthoormal basis. The if u is weakly coverget it follows immediately that (u, e k ) (u, e k ) coverges for each k. Coversely, suppose this is true for a bouded sequece, just that (u, e k ) c k i C for each k. The orm boudedess ad Bessel s iequality show that (1.1) c k = lim (u, e k ) C sup u k> k k> k> where the parallelogram law o C has bee used. To make this sum less tha ɛ we may choose so large that the last two terms are less tha ɛ / ad this may be doe for all ad l by the equi-smalless of the tails. ow, choose so large that each of the terms i the first sum is less tha ɛ /, for all l > 0 usig the Cauchy coditio o each of fiite umber of sequece (v, e k ). Thus, {v } is a Cauchy subsequece of {u } ad hece as already oted coverget i K. Thus K is ideed compact. It is coveiet to formalize the idea that each of the (u, e k ), the sequece of coefficiets of the Fourier-Bessel series, should coverge. Defiitio 6. A sequece, {u }, i a Hilbert space, H, is said to coverge weakly to a elemet u H if it is bouded i orm ad (u j, v) (u, v) coverges i C for each v H. This relatioship is writte (1.10) u u. I fact as we shall see ext time, the assumptio that u is bouded ad that u exists are both uecessary. That is, a sequece coverges weakly if ad oly if (u, v) coverges i C for each v H. Coversely, there is o harm i assumig it is bouded ad that the weak limit u H exists. ote that the weak limit is uique sice if u ad u both have this property the (u u, v) = lim (u, v) lim (u, v) = 0 for all v H ad settig v = u u it follows that u = u. Lemma 7. A (strogly) coverget sequece is weakly coverget with the same limit. Proof. This is the cotiuity of the ier product. If u u the (1.11) (u, v) (u, v) u u v 0 for each v H shows weak covergece. ow, there is a couple of thigs I will prove here ad leave some more to you for the homework. Lemma 8. For a bouded sequece i a separable Hilbert space, weak covergece is equivalet to compoet covergece with respect to a orthoormal basis. k p k p

5 74 LECTURE OTES FOR 18.10, SPRIG 009 for all p. Thus i fact {c k } l ad hece (1.13) u = w k e k H Proof. Choose a orthoormal basis e k ad observe that (1.16) u, e k = lim u, e k. ow the sequece o the right is bouded by u idepedetly of p so (1.17) u, e k lim if u k p k by the completeess of H. Clearly (u, e k ) (u, e k ) for each k. It remais to show thta (u, v) (u, v) for all v H. This is certaily true for ay fiite liear combiatio of the e k ad for a geeral v we ca write (1.14) (u, v) (u, v) = (u, v p ) (u, v p ) + (u, v v p ) (u, v v p ) = where v p = (u, v) (u, v) = (u, v p ) (u, v p ) + C v v p (v, e k )e k is a fiite part of the Fourier-Bessel series for v ad C is a k p boud for u. ow the covergece v p v implies that the last term i (1.14) ca be made small by choosig p large, idepedet of. The the secod last term ca be made small by choosig large sice v p is a fiite liear combiatio of the e k. Thus ideed, (u, v) (u, v) for all v H a it follows that u coverges weakly to u. Propositio 0. Ay bouded sequece {u } i a separable Hilbert space has a weakly coverget subsequece. This ca be thought of as a aalogue i ifiite dimesios of the Heie-Borel theorem if you say a bouded closed subset of a separable Hilbert space is weakly compact. Proof. Choose a orthoormal basis e k ad apply the procedure i the proof of Propositio 19 to extract a subsequece of the give bouded sequece such that (u p, e k ) coverges for each k. ow apply the preceedig Lemma to coclude that this subsequece coverges weakly. Lemma 9. For a weakly coverget sequece u u (1.15) u lim if u. k p by the defiitio of lim if. ow, take p to coclude that (1.18) u lim if u from which (1.15) follows.

6 LECTURE OTES FOR 18.10, SPRIG Problems 6: Due 11AM Tuesday, 31 Mar Hit: Do t pay too much attetio to my hits, sometimes they are a little offthe-cuff ad may ot be very helpfult. A example beig the old hit for Problem 6.! Problem 6.1 Let H be a separable Hilbert space. Show that K H is compact if ad oly if it is closed, bouded ad has the property that ay sequece i K which is weakly coverget sequece i H is (strogly) coverget. Hit:- I oe directio use the result from class that ay bouded sequece has a weakly coverget subsequece. Problem 6. Show that, i a separable Hilbert space, a weakly coverget sequece {v }, is (strogly) coverget if ad oly if the weak limit, v satisfies (1.19) v H = lim v H. Hit:- To show that this coditio is sufficiet, expad (1.0) (v v, v v) = v Re(v, v) + v. Problem 6.3 Show that a subset of a separable Hilbert space is compact if ad oly if it is closed ad bouded ad has the property of fiite dimesioal approximatio meaig that for ay ɛ > 0 there exists a liear subspace D H of fiite dimesio such that (1.1) d(k, D ) = sup if {d(u, v)} ɛ. u K v D Hit:- To prove ecessity of this coditio use the equi-small tails property of compact sets with respect to a orthoormal basis. To use the fiite dimesioal approximatio coditio to show that ay weakly coverget sequece i K is strogly coverget, use the covexity result from class to defie the sequece {v } i D where v is the closest poit i D to v. Show that v is weakly, hece strogly, coverget ad hece deduce that {v } is Cauchy. Problem 6.4 Suppose that A : H H is a bouded liear operator with the property that A(H) H is fiite dimesioal. Show that if v is weakly coverget i H the Av is strogly coverget i H. Problem 6.5 Suppose that H 1 ad H are two differet Hilbert spaces ad A : H 1 H is a bouded liear operator. Show that there is a uique bouded liear operator (the adjoit) A : H H 1 with the property (1.) Au 1, u H = u 1, A u H1 u 1 H 1, u H.

7 76 LECTURE OTES FOR 18.10, SPRIG 009 Solutios to Problem set 5 You should be thikig about usig Lebesgue s domiated covergece at several poits below. Problem 5.1 Let f : R C be a elemet of L 1 (R). Defie { (1.3) f L (x) = f(x) x [ L, L] 0 otherwise. 1 Show that fl L ( R) ad that fl f 0 as L. Solutio. If χl is the characteristic fuctio of [, ] the fl = fχl. If to f the f χ L is absolutely summable, sice f χ L f ad coverges a.e. to f L, so f 1 L L (R). Certaily f L (x) f(x) 0 for each x as L ad f L (x) f(x) f l (x) + f(x) f(x) so by Lebesgue s domiated covergece, f f L 0. f is a absolutely summable series of step fuctios covergig a.e. Problem 5. Cosider a real-valued fuctio f : R R which is locally itegrable i the sese that { (1.4) g L (x) = f(x) x [ L, L] 0 x R \ [ L, L] is Lebesgue itegrable of each L. (1) Show that for each fixed L the fuctio ( ) (1.5) g L (x) = g L (x) if g L (x) [, ] if g L (x) > if g L (x) < is Lebesgue itegrable. () Show that gl g L 0 as. (3) Show that there is a sequece, h, of step fuctios such that (1.6) h (x) f(x) a.e. i R. (4) Defiig 0 x [ L, L] h (x) if h (x) [, ], x [ L, L] (1.7) h,l =. if h (x) >, x [ L, L] if h (x) <, x [ L, L] Show that h,l g L 0 as. Solutio: (1) By defiitio g L = max( χ L, mi(χ L, g L )) where χ L is the characteristic fucito of [L, L], thus it is i L 1 (R). () Clearly g L (x) g L (x) for every x ad g L (x) g L (x) so by Dom iated Covergece, gl g i L 1 L, i.e. gl g L 0 as sice the sequece coverges to 0 poitwise ad is bouded by g(x). (3) Let S L, be a sequece of step fuctios covergig a.e. to g L for example the sequece of partial sums of a absolutely summable series of step fuctios covergig to g L which exists by the assumed itegrability.

8 LECTURE OTES FOR 18.10, SPRIG The replacig S L, by S L, χ L we ca assume that the elemets all vaish outside [, ] but still have covergece a.e. to g L. ow take the sequece { S k, k o [k, k] \ [(k 1), (k 1)], 1 k, (1.8) h (x) = 0 o R \ [, ]. This is certaily a sequece of step fuctios sice it is a fiite sum of step fuctios for each ad o [ L, L] \ [ (L 1), (L 1)] for large itegral L is just S L, L g L. Thus h (x) f(x) outside a coutable uio of sets of measure zero, so also almost everywhere. (4) This is repetitio of the first problem, h,l (x) g L almost everywhere ad h χ L so g 1 (R) ad h,l L L,L g L 0 as. Problem 5.3 Show that L (R) is a Hilbert space sice it is rather cetral to the course I wated you to go through the details carefully! First workig with real fuctios, defie L (R) as the set of fuctios f : R R which are locally itegrable ad such that f is itegrable. (1) For such f choose h ad defie g L, g L ad h by (1.4), (1.5) ad (1.7). () Show usig the sequece h for fixed ad L that g ad (g,l L L ) are i L 1 (R) ad that (h,l ) (g L ) 0 as. (3) Show that ( g ) L ) L 1 (R) ad that (g L (g L ) 0 as. (4) Show that (g L ) f 0 as L. (5) Show that f, g L (R) the fg L 1 (R) ad that (1.9) fg fg f L g L, f L = f. (6) Use these costructios to show that L (R) is a liear space. (7) Coclude that the quotiet space L (R) = L (R)/, where is the space of ull fuctios, is a real Hilbert space. (8) Exted the argumets to the case of complex-valued fuctios. Solutio: (1) Doe. I thik it should have bee h,l. () We already checked that g L L 1 (R) ad the same argumet applies to ), ) (g L amely (h,l g L almost everywhere ad both are bouded by χ L so by domiated covergece (h ) g ) χ L a.e. = g ) 1,L L L L (R) ad (1.30) h ) ),L g L 0 a.e., h,l ) g L ) χ L = h,l ) g L ) 0. (3) ow, as, (g ) (g L ) a.e. ad (g L ) (g L ) so by L f domiated covergece, (g L ) L 1 ad (g L ) (g L ) 0 as. (4) The same argumet of domiated covergece shows ow that g f 1 L ad g L f 0 usig the boud by f L (R).

9 78 LECTURE OTES FOR 18.10, SPRIG 009 (5) What this is all for is to show that fg L 1 (R) if f, F = g L (R) (for easier otatio). Approximate each of them by sequeces of step fuctios as above, h for f ad H,L,L for g. The the product sequece is i L 1 beig a sequece of step fuctios ad (1.31) h ( ) (x)h (x) g (x)g (x),l,l L L almost everywhere ad with absolute value bouded by χ L. Thus by domiated covergece g G L L L 1 (R). ow, let ; this sequece coverges almost everywhere to g L (x)g L (x) ad we have the boud ( ) 1 (f + F ) (1.3) g L (x)g L (x) f(x)f (x) so as always by domiated covergece, the limit g L G L L 1. Fially, lettig L the same argumet shows that ff L 1 (R). Moreover, ff L 1 (R) ad (1.33) ff ff f L F L where the last iequality follows from Cauchy s iequality if you wish, first for the approximatig sequeces ad the takig limits. (6) So if f, g L (R) are real-value, f + g is certaily locally itegrable ad (1.34) (f + g) = f + fg + g L 1 (R) by the discussio above. For costats f L (R) implies cf L (R) is directly true. (7) The argumet is the same as for L 1 versus L 1. amely f = 0 implies that f = 0 almost everywhere which is equivalet to f = 0 a@ė. The the orm is the same for all f + h where h is a ull fuctio sice fh ad h are ull so (f + h) = f + fh + h. The same is true for the ier product so it follows that the quotiet by ull fuctios (1.35) L (R) = L (R)/ is a prehilbert space. However, it remais to show completeess. Suppose {[f ]} is a absolutely summable series i L (R) which meas that f L <. It follows that the cut-off series f χ L is absolutely summable i the L 1 sese sice 1 (1.36) f χ L L ( f 1 ) by Cauchy s iequality. Thus if we set F = f k the F (x)χ L coverges k 1 almost everywhere for each L so i fact (1.37) F (x) f(x) coverges almost everywhere. We wat to show that f L (R) where it follows already that f is locally itegrable by the completeess of L 1. ow cosider the series (1.38) g 1 = F 1, g = F F 1.

10 LECTURE OTES FOR 18.10, SPRIG The elemets are i L 1 (R) ad by Cauchy s iequality for > 1, (1.39) g = F F 1 F F 1 L F + F 1 L f L f k L where the triagle iequality has bee used. Thus i fact the series g is absolutely summable i L 1 (1.40) g ( f L ). So ideed the sequece of partial sums, the F coverge to f L 1 (R). Thus f L (R) ad moroever (1.41) (F f) = F + f F f 0 as. Ideed the first term coverges to f ad, by Cauchys iequality, the series of products f f is absulutely summable i L 1 with limit f so the third term coverges to f. Thus i fact [F ] [f] i L (R) ad we have proved completeess. (8) For the complex case we eed to check liearity, assumig f is locally itegrable ad f L 1 (R). The real part of f is locally itegrable ad the approximatio F L discussed above is square itegrable with (F L ) f so by domiated covergece, lettig first ad the L the real part is i L (R). ow liearity ad completeess follow from the real case. Problem 5.4 Cosider the sequece space (1.4) h,1 = c : j c j C; (1 + j ) c j <. (1) Show that (1.43) h,1 h,1 (c, d) c, d = (1 + j )c j d j is a Hermitia ier form which turs h,1 ito a Hilbert space. () Deotig the orm o this space by,1 ad the orm o l by, show that (1.44) h,1 l, c c,1 c h,1. Solutio: (1) The ier product is well defied sice the series defiig it coverges absolutely by Cauchy s iequality: c, d = (1 + j 1 ) c j (1 + j 1 ) d j, j (1.45) (1 + j ) c j (1 + j 1 ) d j ( (1 + j ) c j ) ( (1 + j ) d j ). j j j j j k

11 80 LECTURE OTES FOR 18.10, SPRIG 009 It is sesquiliear ad positive defiite sice (1.46) c,1 = ( (1 + j ) c j ) (1.51) w i C. () Coclude that {w i } l ad that (1.5) w = w i e i H. j oly vaishes if all c j vaish. Completeess follows as for l if c () is a Cauchy sequece the each compoet c () j coverges, sice (1 + j) 1 c () j is Cauchy. The limits c j defie a elemet of h,1 sice the sequece is bouded ad 1 (1.47) (1 + j ) cj = lim (1 + j ) c () j A j=1 j=1 where A is a boud o the orms. The from the Cauchy coditio c () c i h,1 by passig to the limit as m i c () c (m),1 ɛ. () Clearly h, l sice for ay fiite (1.48) c j (1 + j) c j c j=1 j=1 ad we may pass to the limit as to see that (1.49) c l c, 1. Problem 5.5 I the separable case, prove Riesz Represetatio Theorem directly. Choose a orthoormal basis {e i } of the separable Hilbert space H. Suppose T : H C is a bouded liear fuctioal. Defie a sequece (1.50) w i = T (e i ), i. (1.53) (1) ow, recall that T u C u H for some costat C. Show that for every fiite, (3) Show that j=1 i Solutio: (1) The fiite sum w = w i e i is a elemet of the Hilbert space with orm i=1 w w i = by Bessel s idetity. Expadig out 1,1 T (u) = u, w H u H ad T = w H. i=1 (1.54) T (w ) = T ( w i e i ) = w i T (e i ) = w i i=1 i=1 i=1 ad from the cotiuity of T, (1.55) T (w ) C w = = C H w H C w H w

12 LECTURE OTES FOR 18.10, SPRIG which is the desired iequality. () Lettig it follows that the ifiite sum coverges ad (1.56) w i C = w = w i e i H i sice w w w i teds to zero with. j> (3) For ay u H u = u, e i e i by the completess of the {e i } so from the i=1 cotiuity of T (1.57) T (u) = lim T (u ) = lim u, e i T (e i ) i=1 = lim u, w i e i = lim u, w = u, w i=1 where the cotiuity of the ier product has bee used. From this ad Cauchy s iequality it follows that T = sup u H =1 T (u) w. The coverse follows from the fact that T (w) = w H. i

Math Solutions to homework 6

Math Solutions to homework 6 Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there

More information

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.

Theorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover. Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is

More information

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number

Integrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios

More information

Solutions to home assignments (sketches)

Solutions to home assignments (sketches) Matematiska Istitutioe Peter Kumli 26th May 2004 TMA401 Fuctioal Aalysis MAN670 Applied Fuctioal Aalysis 4th quarter 2003/2004 All documet cocerig the course ca be foud o the course home page: http://www.math.chalmers.se/math/grudutb/cth/tma401/

More information

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.

Definition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4. 4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad

More information

2 Banach spaces and Hilbert spaces

2 Banach spaces and Hilbert spaces 2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud

More information

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3

(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3 MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special

More information

Convergence of random variables. (telegram style notes) P.J.C. Spreij

Convergence of random variables. (telegram style notes) P.J.C. Spreij Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space

More information

Introduction to Optimization Techniques

Introduction to Optimization Techniques Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors

More information

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.

Product measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014. Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the

More information

Metric Space Properties

Metric Space Properties Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All

More information

TENSOR PRODUCTS AND PARTIAL TRACES

TENSOR PRODUCTS AND PARTIAL TRACES Lecture 2 TENSOR PRODUCTS AND PARTIAL TRACES Stéphae ATTAL Abstract This lecture cocers special aspects of Operator Theory which are of much use i Quatum Mechaics, i particular i the theory of Quatum Ope

More information

Lecture 3 The Lebesgue Integral

Lecture 3 The Lebesgue Integral Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified

More information

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence

Chapter 3. Strong convergence. 3.1 Definition of almost sure convergence Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i

More information

Lecture Notes for Analysis Class

Lecture Notes for Analysis Class Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios

More information

Homework 4. x n x X = f(x n x) +

Homework 4. x n x X = f(x n x) + Homework 4 1. Let X ad Y be ormed spaces, T B(X, Y ) ad {x } a sequece i X. If x x weakly, show that T x T x weakly. Solutio: We eed to show that g(t x) g(t x) g Y. It suffices to do this whe g Y = 1.

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

A Proof of Birkhoff s Ergodic Theorem

A Proof of Birkhoff s Ergodic Theorem A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges

More information

lim za n n = z lim a n n.

lim za n n = z lim a n n. Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget

More information

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that

f n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a

More information

ANSWERS TO MIDTERM EXAM # 2

ANSWERS TO MIDTERM EXAM # 2 MATH 03, FALL 003 ANSWERS TO MIDTERM EXAM # PENN STATE UNIVERSITY Problem 1 (18 pts). State ad prove the Itermediate Value Theorem. Solutio See class otes or Theorem 5.6.1 from our textbook. Problem (18

More information

b i u x i U a i j u x i u x j

b i u x i U a i j u x i u x j M ath 5 2 7 Fall 2 0 0 9 L ecture 1 9 N ov. 1 6, 2 0 0 9 ) S ecod- Order Elliptic Equatios: Weak S olutios 1. Defiitios. I this ad the followig two lectures we will study the boudary value problem Here

More information

Chapter 6 Infinite Series

Chapter 6 Infinite Series Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat

More information

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5

Ma 4121: Introduction to Lebesgue Integration Solutions to Homework Assignment 5 Ma 42: Itroductio to Lebesgue Itegratio Solutios to Homework Assigmet 5 Prof. Wickerhauser Due Thursday, April th, 23 Please retur your solutios to the istructor by the ed of class o the due date. You

More information

Math 61CM - Solutions to homework 3

Math 61CM - Solutions to homework 3 Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig

More information

Chapter 3 Inner Product Spaces. Hilbert Spaces

Chapter 3 Inner Product Spaces. Hilbert Spaces Chapter 3 Ier Product Spaces. Hilbert Spaces 3. Ier Product Spaces. Hilbert Spaces 3.- Defiitio. A ier product space is a vector space X with a ier product defied o X. A Hilbert space is a complete ier

More information

HOMEWORK #4 - MA 504

HOMEWORK #4 - MA 504 HOMEWORK #4 - MA 504 PAULINHO TCHATCHATCHA Chapter 2, problem 19. (a) If A ad B are disjoit closed sets i some metric space X, prove that they are separated. (b) Prove the same for disjoit ope set. (c)

More information

Topologie. Musterlösungen

Topologie. Musterlösungen Fakultät für Mathematik Sommersemester 2018 Marius Hiemisch Topologie Musterlösuge Aufgabe (Beispiel 1.2.h aus Vorlesug). Es sei X eie Mege ud R Abb(X, R) eie Uteralgebra, d.h. {kostate Abbilduge} R ud

More information

Assignment 5: Solutions

Assignment 5: Solutions McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece

More information

1+x 1 + α+x. x = 2(α x2 ) 1+x

1+x 1 + α+x. x = 2(α x2 ) 1+x Math 2030 Homework 6 Solutios # [Problem 5] For coveiece we let α lim sup a ad β lim sup b. Without loss of geerality let us assume that α β. If α the by assumptio β < so i this case α + β. By Theorem

More information

Measure and Measurable Functions

Measure and Measurable Functions 3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies

More information

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)

Real Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B) Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is

More information

Dupuy Complex Analysis Spring 2016 Homework 02

Dupuy Complex Analysis Spring 2016 Homework 02 Dupuy Complex Aalysis Sprig 206 Homework 02. (CUNY, Fall 2005) Let D be the closed uit disc. Let g be a sequece of aalytic fuctios covergig uiformly to f o D. (a) Show that g coverges. Solutio We have

More information

Real and Complex Analysis, 3rd Edition, W.Rudin

Real and Complex Analysis, 3rd Edition, W.Rudin Real ad Complex Aalysis, 3rd ditio, W.Rudi Chapter 6 Complex Measures Yug-Hsiag Huag 206/08/22. Let ν be a complex measure o (X, M ). If M, defie { } µ () = sup ν( j ) : N,, 2, disjoit, = j { } ν () =

More information

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!

University of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck! Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad

More information

Functional Analysis I

Functional Analysis I Fuctioal Aalysis I Term 1, 2009 2010 Vassili Gelfreich Cotets 1 Vector spaces 1 1.1 Defiitio................................. 1 1.2 Examples of vector spaces....................... 2 1.3 Hamel bases...............................

More information

Singular Continuous Measures by Michael Pejic 5/14/10

Singular Continuous Measures by Michael Pejic 5/14/10 Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable

More information

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion

Archimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion Topics i Aalysis 3460:589 Summer 007 Itroductio Ree descartes - aalysis (breaig dow) ad sythesis Sciece as models of ature : explaatory, parsimoious, predictive Most predictios require umerical values,

More information

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?

If a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero? 2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a

More information

6.3 Testing Series With Positive Terms

6.3 Testing Series With Positive Terms 6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial

More information

Fall 2013 MTH431/531 Real analysis Section Notes

Fall 2013 MTH431/531 Real analysis Section Notes Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 21 11/27/2013 Fuctioal Law of Large Numbers. Costructio of the Wieer Measure Cotet. 1. Additioal techical results o weak covergece

More information

1 Convergence in Probability and the Weak Law of Large Numbers

1 Convergence in Probability and the Weak Law of Large Numbers 36-752 Advaced Probability Overview Sprig 2018 8. Covergece Cocepts: i Probability, i L p ad Almost Surely Istructor: Alessadro Rialdo Associated readig: Sec 2.4, 2.5, ad 4.11 of Ash ad Doléas-Dade; Sec

More information

Lesson 10: Limits and Continuity

Lesson 10: Limits and Continuity www.scimsacademy.com Lesso 10: Limits ad Cotiuity SCIMS Academy 1 Limit of a fuctio The cocept of limit of a fuctio is cetral to all other cocepts i calculus (like cotiuity, derivative, defiite itegrals

More information

FUNDAMENTALS OF REAL ANALYSIS by

FUNDAMENTALS OF REAL ANALYSIS by FUNDAMENTALS OF REAL ANALYSIS by Doğa Çömez Backgroud: All of Math 450/1 material. Namely: basic set theory, relatios ad PMI, structure of N, Z, Q ad R, basic properties of (cotiuous ad differetiable)

More information

Linear Elliptic PDE s Elliptic partial differential equations frequently arise out of conservation statements of the form

Linear Elliptic PDE s Elliptic partial differential equations frequently arise out of conservation statements of the form Liear Elliptic PDE s Elliptic partial differetial equatios frequetly arise out of coservatio statemets of the form B F d B Sdx B cotaied i bouded ope set U R. Here F, S deote respectively, the flux desity

More information

y X F n (y), To see this, let y Y and apply property (ii) to find a sequence {y n } X such that y n y and lim sup F n (y n ) F (y).

y X F n (y), To see this, let y Y and apply property (ii) to find a sequence {y n } X such that y n y and lim sup F n (y n ) F (y). Modica Mortola Fuctioal 2 Γ-Covergece Let X, d) be a metric space ad cosider a sequece {F } of fuctioals F : X [, ]. We say that {F } Γ-coverges to a fuctioal F : X [, ] if the followig properties hold:

More information

Chapter 7 Isoperimetric problem

Chapter 7 Isoperimetric problem Chapter 7 Isoperimetric problem Recall that the isoperimetric problem (see the itroductio its coectio with ido s proble) is oe of the most classical problem of a shape optimizatio. It ca be formulated

More information

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems

McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz fuctios. Let Lip K be the set of all fuctios cotiuous fuctios o [, 1] satisfyig a Lipschitz

More information

Abstract Vector Spaces. Abstract Vector Spaces

Abstract Vector Spaces. Abstract Vector Spaces Astract Vector Spaces The process of astractio is critical i egieerig! Physical Device Data Storage Vector Space MRI machie Optical receiver 0 0 1 0 1 0 0 1 Icreasig astractio 6.1 Astract Vector Spaces

More information

Analytic Continuation

Analytic Continuation Aalytic Cotiuatio The stadard example of this is give by Example Let h (z) = 1 + z + z 2 + z 3 +... kow to coverge oly for z < 1. I fact h (z) = 1/ (1 z) for such z. Yet H (z) = 1/ (1 z) is defied for

More information

1 Introduction. 1.1 Notation and Terminology

1 Introduction. 1.1 Notation and Terminology 1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage

More information

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define

5. Matrix exponentials and Von Neumann s theorem The matrix exponential. For an n n matrix X we define 5. Matrix expoetials ad Vo Neuma s theorem 5.1. The matrix expoetial. For a matrix X we defie e X = exp X = I + X + X2 2! +... = 0 X!. We assume that the etries are complex so that exp is well defied o

More information

Math 299 Supplement: Real Analysis Nov 2013

Math 299 Supplement: Real Analysis Nov 2013 Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality

More information

MAT1026 Calculus II Basic Convergence Tests for Series

MAT1026 Calculus II Basic Convergence Tests for Series MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real

More information

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n =

sin(n) + 2 cos(2n) n 3/2 3 sin(n) 2cos(2n) n 3/2 a n = 60. Ratio ad root tests 60.1. Absolutely coverget series. Defiitio 13. (Absolute covergece) A series a is called absolutely coverget if the series of absolute values a is coverget. The absolute covergece

More information

Homework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation

Homework 2. Show that if h is a bounded sesquilinear form on the Hilbert spaces X and Y, then h has the representation omework 2 1 Let X ad Y be ilbert spaces over C The a sesquiliear form h o X Y is a mappig h : X Y C such that for all x 1, x 2, x X, y 1, y 2, y Y ad all scalars α, β C we have (a) h(x 1 + x 2, y) h(x

More information

M17 MAT25-21 HOMEWORK 5 SOLUTIONS

M17 MAT25-21 HOMEWORK 5 SOLUTIONS M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series

More information

1 Lecture 2: Sequence, Series and power series (8/14/2012)

1 Lecture 2: Sequence, Series and power series (8/14/2012) Summer Jump-Start Program for Aalysis, 202 Sog-Yig Li Lecture 2: Sequece, Series ad power series (8/4/202). More o sequeces Example.. Let {x } ad {y } be two bouded sequeces. Show lim sup (x + y ) lim

More information

Notes 27 : Brownian motion: path properties

Notes 27 : Brownian motion: path properties Notes 27 : Browia motio: path properties Math 733-734: Theory of Probability Lecturer: Sebastie Roch Refereces:[Dur10, Sectio 8.1], [MP10, Sectio 1.1, 1.2, 1.3]. Recall: DEF 27.1 (Covariace) Let X = (X

More information

Math 25 Solutions to practice problems

Math 25 Solutions to practice problems Math 5: Advaced Calculus UC Davis, Sprig 0 Math 5 Solutios to practice problems Questio For = 0,,, 3,... ad 0 k defie umbers C k C k =! k!( k)! (for k = 0 ad k = we defie C 0 = C = ). by = ( )... ( k +

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.436J/15.085J Fall 2008 Lecture 19 11/17/2008 LAWS OF LARGE NUMBERS II THE STRONG LAW OF LARGE NUMBERS MASSACHUSTTS INSTITUT OF TCHNOLOGY 6.436J/5.085J Fall 2008 Lecture 9 /7/2008 LAWS OF LARG NUMBRS II Cotets. The strog law of large umbers 2. The Cheroff boud TH STRONG LAW OF LARG NUMBRS While the weak

More information

The Wasserstein distances

The Wasserstein distances The Wasserstei distaces March 20, 2011 This documet presets the proof of the mai results we proved o Wasserstei distaces themselves (ad ot o curves i the Wasserstei space). I particular, triagle iequality

More information

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and

MATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f

More information

Beurling Integers: Part 2

Beurling Integers: Part 2 Beurlig Itegers: Part 2 Isomorphisms Devi Platt July 11, 2015 1 Prime Factorizatio Sequeces I the last article we itroduced the Beurlig geeralized itegers, which ca be represeted as a sequece of real umbers

More information

Empirical Processes: Glivenko Cantelli Theorems

Empirical Processes: Glivenko Cantelli Theorems Empirical Processes: Gliveko Catelli Theorems Mouliath Baerjee Jue 6, 200 Gliveko Catelli classes of fuctios The reader is referred to Chapter.6 of Weller s Torgo otes, Chapter??? of VDVW ad Chapter 8.3

More information

Additional Notes on Power Series

Additional Notes on Power Series Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here

More information

Council for Innovative Research

Council for Innovative Research ABSTRACT ON ABEL CONVERGENT SERIES OF FUNCTIONS ERDAL GÜL AND MEHMET ALBAYRAK Yildiz Techical Uiversity, Departmet of Mathematics, 34210 Eseler, Istabul egul34@gmail.com mehmetalbayrak12@gmail.com I this

More information

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..

More information

MA131 - Analysis 1. Workbook 2 Sequences I

MA131 - Analysis 1. Workbook 2 Sequences I MA3 - Aalysis Workbook 2 Sequeces I Autum 203 Cotets 2 Sequeces I 2. Itroductio.............................. 2.2 Icreasig ad Decreasig Sequeces................ 2 2.3 Bouded Sequeces..........................

More information

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +

62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + 62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of

More information

7.1 Convergence of sequences of random variables

7.1 Convergence of sequences of random variables Chapter 7 Limit theorems Throughout this sectio we will assume a probability space (Ω, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite

More information

MATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n

MATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n MATH 43 FINAL EXAM Math 43 fial exam, 3 May 28. The exam starts at 9: am ad you have 5 miutes. No textbooks or calculators may be used durig the exam. This exam is prited o both sides of the paper. Good

More information

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.

Read carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book. THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each

More information

Riesz-Fischer Sequences and Lower Frame Bounds

Riesz-Fischer Sequences and Lower Frame Bounds Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 1 (00), No., 305 314 Riesz-Fischer Sequeces ad Lower Frame Bouds P. Casazza, O. Christese, S. Li ad A. Lider Abstract.

More information

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS

REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai

More information

Math 220A Fall 2007 Homework #2. Will Garner A

Math 220A Fall 2007 Homework #2. Will Garner A Math 0A Fall 007 Homewor # Will Garer Pg 3 #: Show that {cis : a o-egative iteger} is dese i T = {z œ : z = }. For which values of q is {cis(q): a o-egative iteger} dese i T? To show that {cis : a o-egative

More information

Introduction to Probability. Ariel Yadin. Lecture 2

Introduction to Probability. Ariel Yadin. Lecture 2 Itroductio to Probability Ariel Yadi Lecture 2 1. Discrete Probability Spaces Discrete probability spaces are those for which the sample space is coutable. We have already see that i this case we ca take

More information

MA131 - Analysis 1. Workbook 3 Sequences II

MA131 - Analysis 1. Workbook 3 Sequences II MA3 - Aalysis Workbook 3 Sequeces II Autum 2004 Cotets 2.8 Coverget Sequeces........................ 2.9 Algebra of Limits......................... 2 2.0 Further Useful Results........................

More information

Enumerative & Asymptotic Combinatorics

Enumerative & Asymptotic Combinatorics C50 Eumerative & Asymptotic Combiatorics Stirlig ad Lagrage Sprig 2003 This sectio of the otes cotais proofs of Stirlig s formula ad the Lagrage Iversio Formula. Stirlig s formula Theorem 1 (Stirlig s

More information

Math 341 Lecture #31 6.5: Power Series

Math 341 Lecture #31 6.5: Power Series Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series

More information

Chapter IV Integration Theory

Chapter IV Integration Theory Chapter IV Itegratio Theory Lectures 32-33 1. Costructio of the itegral I this sectio we costruct the abstract itegral. As a matter of termiology, we defie a measure space as beig a triple (, A, µ), where

More information

Math 508 Exam 2 Jerry L. Kazdan December 9, :00 10:20

Math 508 Exam 2 Jerry L. Kazdan December 9, :00 10:20 Math 58 Eam 2 Jerry L. Kazda December 9, 24 9: :2 Directios This eam has three parts. Part A has 8 True/False questio (2 poits each so total 6 poits), Part B has 5 shorter problems (6 poits each, so 3

More information

Properties of Fuzzy Length on Fuzzy Set

Properties of Fuzzy Length on Fuzzy Set Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,

More information

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11

Machine Learning Theory Tübingen University, WS 2016/2017 Lecture 11 Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract We will itroduce the otio of reproducig kerels ad associated Reproducig Kerel Hilbert Spaces (RKHS). We will cosider couple

More information

The Pointwise Ergodic Theorem and its Applications

The Pointwise Ergodic Theorem and its Applications The Poitwise Ergodic Theorem ad its Applicatios Itroductio Peter Oberly 11/9/2018 Algebra has homomorphisms ad topology has cotiuous maps; i these otes we explore the structure preservig maps for measure

More information

Infinite Sequences and Series

Infinite Sequences and Series Chapter 6 Ifiite Sequeces ad Series 6.1 Ifiite Sequeces 6.1.1 Elemetary Cocepts Simply speakig, a sequece is a ordered list of umbers writte: {a 1, a 2, a 3,...a, a +1,...} where the elemets a i represet

More information

Sequences I. Chapter Introduction

Sequences I. Chapter Introduction Chapter 2 Sequeces I 2. Itroductio A sequece is a list of umbers i a defiite order so that we kow which umber is i the first place, which umber is i the secod place ad, for ay atural umber, we kow which

More information

Seunghee Ye Ma 8: Week 5 Oct 28

Seunghee Ye Ma 8: Week 5 Oct 28 Week 5 Summary I Sectio, we go over the Mea Value Theorem ad its applicatios. I Sectio 2, we will recap what we have covered so far this term. Topics Page Mea Value Theorem. Applicatios of the Mea Value

More information

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology

Advanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4

More information

Sequences. Notation. Convergence of a Sequence

Sequences. Notation. Convergence of a Sequence Sequeces A sequece is essetially just a list. Defiitio (Sequece of Real Numbers). A sequece of real umbers is a fuctio Z (, ) R for some real umber. Do t let the descriptio of the domai cofuse you; it

More information

Part A, for both Section 200 and Section 501

Part A, for both Section 200 and Section 501 Istructios Please write your solutios o your ow paper. These problems should be treated as essay questios. A problem that says give a example or determie requires a supportig explaatio. I all problems,

More information

5 Birkhoff s Ergodic Theorem

5 Birkhoff s Ergodic Theorem 5 Birkhoff s Ergodic Theorem Amog the most useful of the various geeralizatios of KolmogorovâĂŹs strog law of large umbers are the ergodic theorems of Birkhoff ad Kigma, which exted the validity of the

More information

MATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1

MATH 112: HOMEWORK 6 SOLUTIONS. Problem 1: Rudin, Chapter 3, Problem s k < s k < 2 + s k+1 MATH 2: HOMEWORK 6 SOLUTIONS CA PRO JIRADILOK Problem. If s = 2, ad Problem : Rudi, Chapter 3, Problem 3. s + = 2 + s ( =, 2, 3,... ), prove that {s } coverges, ad that s < 2 for =, 2, 3,.... Proof. The

More information

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness

Notes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness Notes #3 Sequeces Limit Theorems Mootoe ad Subsequeces Bolzao-WeierstraßTheorem Limsup & Limif of Sequeces Cauchy Sequeces ad Completeess This sectio of otes focuses o some of the basics of sequeces of

More information

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces

Lecture 10: Bounded Linear Operators and Orthogonality in Hilbert Spaces Lecture : Bouded Liear Operators ad Orthogoality i Hilbert Spaces 34 Bouded Liear Operator Let ( X, ), ( Y, ) i i be ored liear vector spaces ad { } X Y The, T is said to be bouded if a real uber c such

More information

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x)

MATH 205 HOMEWORK #2 OFFICIAL SOLUTION. (f + g)(x) = f(x) + g(x) = f( x) g( x) = (f + g)( x) MATH 205 HOMEWORK #2 OFFICIAL SOLUTION Problem 2: Do problems 7-9 o page 40 of Hoffma & Kuze. (7) We will prove this by cotradictio. Suppose that W 1 is ot cotaied i W 2 ad W 2 is ot cotaied i W 1. The

More information

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences.

Topics. Homework Problems. MATH 301 Introduction to Analysis Chapter Four Sequences. 1. Definition of convergence of sequences. MATH 301 Itroductio to Aalysis Chapter Four Sequeces Topics 1. Defiitio of covergece of sequeces. 2. Fidig ad provig the limit of sequeces. 3. Bouded covergece theorem: Theorem 4.1.8. 4. Theorems 4.1.13

More information

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS

ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX0000-0 ON MEAN ERGODIC CONVERGENCE IN THE CALKIN ALGEBRAS MARCH T. BOEDIHARDJO AND WILLIAM B. JOHNSON 2

More information