McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems
|
|
- Stella Parsons
- 5 years ago
- Views:
Transcription
1 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 coditio with costat K >, i.e. such that For f Lip K, defie the orm f by Prove that f(x) f(y) K x, y [, 1]. (1) f = sup x [,1] f(x) + sup x,y [,1] x y f(x) f(y). i) f defies the orm o Lip K, i.e. c f = c f ad that f + g f + g. ii) Coclude that d(f, g) := f g defies a distace o Lip K. iii) (extra credit) Lip K is closed, ad that it is the closure of the set of all differetiable fuctios o [, 1] satisfyig f (t) K. iv) The set M = K Lip K is ot closed. v) (ot for credit). What do you thik is the closure of M? Solutio: For (i), we remark that liearity is obvious from the defiitio of f. The triagle iequality follows from the triagle iequality for the sup-orm, ad from takig the supremum over x y i the followig iequality: f(x) + g(x) f(y) g(y) f(x) f(y) + g(x) g(y). The statemet of (ii) follows by a stadard argumet o how a orm defies a distace. For (iii), it may be helpful to view Lip K as a subset of Lip K for K < K or as a subset of C([, 1]). We wat to show that Lip K is closed i either of those two sets with respect to the usual d metric. Assume {f (x)} is a sequece i Lip K, ad that f (x) f(x) as, i.e. that for ay ɛ > there exists N such that for all N, we have f(x) f (x) f(y) + f (y) sup f (x) f(x) + sup < ɛ. (2) x x y Cosider the expressio f(x) f(y) /. It follows from (2) that for N, we have f(x) f(y) ɛ + f (x) f (y) ɛ + K. Sice ɛ was arbitrary, we see that f Lip K (ad is therefore automatically cotiuous), hece Lip K is closed.
2 Next, if f C 1 ([, 1]) with sup t f (t) K, the f Lip K by the itermediate value theorem, sice f(y) f(x) = (y x) f (θ), where θ [x, y]. Next, assume that f(x) satisfies (1) ad cosider the Berstei polyomial B (f, x). It suffices to show that Lemma. If f Lip K, the B (f, x) Lip K. Ideed, B is clearly differetiable for all, approximates f uiformly as by a result proved i class. Also, the iequality B (f, y) B (f, x) K y x implies that B (f, x) K (if we assume that B (f, y) > K for some y [, 1], we shall get a cotradictio with Lipschitz iequality by choosig x close eough to y ad applyig the itermediate value theorem). Proof of the Lemma. (Take from the ote Lipschitz costats for the Berstei polyomials of a Lipschitz cotiuous fuctio by B. Brow, D. Elliott ad D. Paget, Joural of Approximatio Theory 49, , 1987). Let x < y 1. The B (f, y) = = = j= j= j= k= ( ) (1 y) j f j ( ) (1 y) j f j j ( ) j (x + (y x)) j ( j ) [ j k=!x k (y x) j k (1 y) j f k!(j k)!( j)! ( ] j )x k (y x) j k k ( ) j After chagig the order of summatio ad writig k + l = j, (3) becomes k!x k (y x) l (1 y) k l ( ) k + l B (f, y) = f k!(l)!( k l)! k= k= l= We ext write a similar idetity for B (f, x): ( ) ( ) k B (f, x) = x k f ((y x) + (1 y)) k k = = k= ( ) x k f k k k= l= Subtractig (5) from (4) we fid that k B (f, y) B (f, x) = By the Lipschitz coditio, ( k ) [ k ( ] k )(y x) l (1 y) k l l l=!x k (y x) l (1 y) k l f k!l!( k l)! k= l= ( ) k + l f f so it follows from the precedig iequality that B (f, y) B (f, x) K!x k (y x) l (1 y) k l k!l!( k l)! k k= l= ( ) k ( ) ( ) k l K, [ f ( k + l!x k (y x) l (1 y) k l k!l!( k l)! ) f ( ) l. ( )] k (3) (4) (5)
3 The last expressio is equal to K K!(y x) l l!( l)! l= ( l l= ( l ) (y x) l ( l K B (f(z) = z, y x) = K(y x), ) [ l ( ] l )x k (1 y) k l = k k= ) (x + 1 y) l = where i the last lie we have used the idetity B (f(z) = z, x) = x. That idetity follows easily from the secod combiatorial idetity give i the hadout about Berstei approximatio theorem. Summarizig, we have show that B (f, y) B (f, x) K(y x), which fiishes the proof of the Lemma, as well as the part (iii). For items (iv) ad (v), we ote that approximatio is uderstood i terms of the d (uiform) distace. Thus, it follows from Berstei approximatio theorem that the closure of K Lip K is the whole C([, 1]). Ideed, for ay cotiuous fuctio f o [, 1], there exists N such that for ay > N, sup x f(x) B (f, x) ɛ. Now, we claim that B (f, x) K Lip K. Ideed, (d/dx)b (f, x) is cotiuous ad thus takes a maximum value, say K. As discussed before, that shows that B (f, x) Lip K. To see that ot every cotiuous fuctio lies i K Lip K, cosider the fuctio f(x) = x. The (d/dx)f(x) = 1/(2 x) goes to ifiity as x. It is also easy to see that for ay K >, there exist < x < y < 1 such that y x 1 = > K. y x y + x This happes if x ad y are small eough. Thus, x / Lip K for ay K, ad hece it is ot cotaied i their uio. Problem 2. Fredholm equatio. Use the fixed poit theorem to prove the existece ad uiqueess of the solutio to homogeeous Fredholm equatio f(x) = λ K(x, y)f(y)dy. Here K(x, y) is a cotiuous fuctio o [, 1] 2 satisfyig K(x, y) M is called the kerel of the equatio. Cosider the mappig of C([, 1]) ito itself give by (Af)(x) = λ K(x, y)f(y)dy. Let d = d be the usual maximum distace betwee fuctios. Prove that i) Prove that d(af, Ag) λm d(f, g). ii) Coclude that A has a uique fixed poit i C([, 1]) for λ < 1/M, e.g. there exists a uique f C([, 1]) such that Af = f.
4 iii) Prove that f is a solutio of the Fredholm equatio. Solutio. For (i), we fid that Af(x) Ag(x) = λ 1 K(x, y)(f(xy) g(y))dy λk(x, y) f(y) g(y) dy. The last expressio is λ M d(f, g)dy = λ Md(f, g). For (ii), we remark that it follows from (i) that A is a cotractio mappig provided λ < 1/M. The existece of a uique fixed poit follows from stadard results (we should also metio here that the fixed poit theorem depeds o the fact that C([, 1]) is complete with respect to the d metric). Item (iii) follows from the defiitio of A. Problem 3. Relative topology. Let X be a metric space, ad let Y be a subset of X (with the iduced distace). Prove that a set B is ope i Y if ad oly if B = Y A, where A is ope i X. Solutio: Suppose B Y is ope i Y. So, for every y B there exists a positive umber r y such that U Y (y, r y ) := {z Y : d(y, z) < r y } B. Let A = y B U X (y, r y ). Clearly, A is a ope subset of X (it is a uio of ope balls). Also, A Y = y B (U X (y, r y ) Y ) = y B U Y (y, r y ) = B, sice U Y (y, r y ) B. For the coverse, let V be ope i X, ad let y V Y. The U X (y, t) V for some t >. But U Y (y, t) = U X (y, t) Y V Y. Thus, V Y is ope i Y, QED. Problem 4. Let X be a topological space, X = X, where X is ope for all. Suppose that the restrictio f X is cotiuous for all ; prove that f is cotiuous o X. Solutio. Let f : X Y be our map, ad let V Y be ope. To prove cotiuity, we have to show that f 1 (V ) := {x X : f(x) V } is ope. Now, f 1 (V ) = f 1 (V ) ( X ) = f 1 (V ) X. But the latter set is the preimage of V uder the restrictio f X, ad hece is ope sice f X is cotiuous for all. Thus, f 1 (V ) is ope as a uio of ope sets. A differet proof uses sequeces i the case where X is a metric space. Let x y X. We wat to show that f(x ) f(y). Sice ope sets X m cover the whole space, we have y X m for some m. Sice X m is ope, we have B(y, r) X m for some r >. It follows that x B(y, r) for large eough, so x X m. Sice f Xm is cotiuous, we have f(x ) f(y), QED. Problem 5. Cosider C([a, b]), the vector space of all cotiuous fuctios o [a, b], equipped with the usual orm f p, 1 p. Cosider a map Φ : C([a, b]) C([a, b]) defied by Φ(f) = f 2. For what values of p is this map cotiuous? Please justify carefully your aswer.
5 Solutio: We have Φ(f + h) Φ(f) = 2fh + h 2. First let p =. Let f C([a, b]), deote f = M, ad choose < ɛ < 1/3. Let h < mi(ɛ/(3m), ɛ). The 2fh + h 2 2Mɛ 3M + ɛ2 = ɛ(2/3 + ɛ) < ɛ, hece Φ is cotiuous at f, hece Φ is cotiuous for p =. Cosider ext 1 p <, ad assume WLOG that [a, b] = [, 1]. Let f(x), the Φ(f + h) Φ(f) = h 2. We would like to choose h C([a, b]) such that h p is small, but h 2 p is large to prove that Φ is ot cotiuous at f. Let h(x) = δ 1/p for x [, 1/], h(x) = for x [2/, 1], ad let h(x) be liear for x [1/, 2/]. The it is easy to show that δ p (h(x)) p dx 2δ p, hece δ h p δ 2 1/p, ad the expressio goes to as δ. O the other had, it is also easy to show that δ 2p (h(x)) 2p dx 2δ 2p, hece δ 2 1/p h 2 p δ 2 (2) 1/p, ad the expressio diverges as, showig that Φ is ot cotiuous at f. Problem 6. Let M be a bouded subset i C([, 1]). Prove that the set of fuctios F (x) = x f(t)dt, f M (6) has compact closure (i the space of cotiuous fuctios with the uiform distace d ). Solutio: Let F be a family of fuctios defied by (6). By Arzela-Ascoli Theorem, it suffices to show that F is bouded ad equicotiuous. We first remark, that sice M is bouded i C([, 1]) (with d, or uiform, distace), there exists C > such that f(t) < C for all t [, 1] ad for all f M. It follows that for ay x [, 1] ad for ay f M, x x F (x) = f(t)dt f(t) dt Cx C, so F is bouded i C([, 1]). To prove that F is equicotiuous, we fix ɛ >, ad let δ = ɛ/c. Suppose < δ. Assume (without loss of geerality) that x < y. The for ay F F, y y F (y) F (x) = f(t)dt f(t) dt < δ C = ɛ, so F is equicotiuous. This fiishes the proof. x x Problem 7. Let X be a compact metric space with a coutable base, ad let A : X X be a map satisfyig d(ax, Ay) < d(x, y) for all x, y X. Prove that A has a uique fixed poit i X.
6 Solutio. Cosider the fuctio f(x) = d(x, Ax). We first show that f is cotiuous. Ideed, if d(y, x) < ɛ, the d(ay, Ax) < ɛ as well sice A is cotractig, therefore as a result of applyig the triagle iequality we get d(x, Ax) d(y, Ay) < 2ɛ. Sice ɛ was arbitrary, cotiuity follows. A cotiuous fuctio o a compact set attais its miimum, say at a poit y X. Suppose that the miimum is positive, i.e. that Ay y. The d(a 2 y, Ay) < d(ay, y) sice A is cotractig, which cotradicts the miimality. Therefore, d(a, Ay) = ad so y is a fixed poit. Uiqueess follows from the cotractig property of A i the usual way. Problem 8 (extra credit). Give a example of a o-compact but complete metric space X ad a map A : X X as i Problem 7 such that A does t have a fixed poit. Solutio. Cosider X = N with d(m, ) = 1 + 1/(m + ). That distace defies discrete topology i X, so X is certaily complete (ay Cauchy sequece is evetually costat). Cosider ay icreasig map of N N, for example A() = The A decreases the distace. Ideed, 1 + 1/(m + ) > 1 + 1/(m ), for all m >. It is also clear that A has o fixed poits. Problem 9 (extra credit). Let f C([, 1]). Prove that for ay ɛ > ad N N there exists a fuctio g C([, 1]) such that d 1 (f, g) < ɛ ad g 2 > N. Solutio. The idea is based o a observatio that a fuctio x α, 1/2 α < 1 is itegrable but ot square-itegrable o the iterval [, 1]. So, we fix 1/2 α < 1. We also let M := f = max x f(x). Next, give ɛ > we ca choose < δ such that 2δ x α dx = (2δ)1 α 1 α < ɛ/3, as well as 2δ f(x) dx < ɛ/3. We also let M := f = max x f(x). I additio, we require δ 1 α < ɛ/3 ad δ < ɛ/3m We costruct g(x) as follows: for 2δ x 1, we let f(x) = g(x). For δ x 2δ, we let x = (1 + t)δ, t 1, ad defie g(x) = (1 t)δ α + tf(2δ) (i.e. we iterpolate liearly betwee f ad g. O the iterval [, δ], we remark that as η, we have δ η x 2α dx, so we ca choose η > so that δ η x 2α dx > N 2. We fially let g(x) = x α for x [η, δ], ad g(x) = η α for x [, η]. We eed to verify that g has the required properties. For the first property we remark that f(x) g(x) dx = 2δ f(x) g(x) dx 2δ f(x) dx + 2δ g(x) dx The first itegral i the right-had side is less tha ɛ/3 by the choice of δ. The secod itegral is less tha δ x α dx + δ max(δ α, M) ɛ 3 + max(δ1 α, δm) < 2ɛ 3, also by the choice of δ. Addig the two estimates, we fid that f(x) g(x) dx < ɛ. For the secod iequality, we fid that g(x) 2 dx δ g(x) 2 dx δ η x 2α dx > N 2,
7 so g 2 > N ad the secod requiremet is satisfied. Problem 1. Tube Lemma. Let X be a metric space, ad let Y be a compact metric space. Cosider the product space X Y. If V is a ope set of X Y cotaiig the slice {x } Y of X Y, the V cotais some tube W Y about {x } Y, where W is a eighborhood of x i X. Give a example showig that the Tube Lemma does ot hold if Y is ot compact. Solutio. Let ρ be the distace o X ad σ the distace o Y. We defie the maximum distace d o X Y by d((x 1, y 1 ), (x 2, y 2 )) = max(ρ(x 1, x 2 ), σ(y 1, y 2 )). (7) This defies the d distace i case R 2 = R R. It easy to see that ope balls for the metric d have the form U V, where U is a ope ball i X, ad V is a ope ball i Y (ad similarly for closed balls). It is also easy to see that the topology defied by the distace d = max(ρ, σ) is equivalet to topologies defied by d p := (ρ p + σ p ) 1/p, just like for R 2, (i.e. ope ad closed sets coicide for all distaces), so we ca make our calculatio usig the distace d without loss of geerality. The poit (x, y) is a iterior poit of V for all y Y, hace there exist r = r(y) > such that the ball U X (x, r(y)) U Y (y, r(y)) cetered at (x, y) is cotaied i V. Call the correspodig balls U X (y) ad U Y (y). The balls {U X (y) U Y (y)} y Y form a ope cover of {x } Y. Sice {x } Y is isometric to Y, it is compact. Accordigly, there exist fiitely may y Y, say y 1, y 2..., y k such that k j=1 U X(y j ) U Y (y j ) cover {x } Y. Let r = mi 1 j k {r(y j )}. The we ca let W = U(x, r) ad the coclusio will hold. For the couterexample i case of ocompact Y, let X = Y = R, x = (so that {x } Y is the y-axis), ad cosider the ope set V = {(x, y) : xy < 1}. Problem 11. Let B deote the set of all sequeces (x ) such that lim x =. Cosider l 1 as a subset of l. Prove that the closure of l 1 i l is equal to B. Solutio. Suppose that x = (x 1, x 2,...) B. Cosider the sequece (x ) =1 of elemets i l 1 where x = (x 1, x 2,..., x,,,...). The because lim x = we have sup x i x i = d(x, x) as. So B cl(l 1 ). To show the reverse iclusio, let x cl(l 1 ) ad choose a sequece (x ) =1 of elemets i l 1 such that sup x i x i as. Let ɛ > be give. Choose N N such i N that N sup i N x i x i ɛ 2. For the elemet xn, choose M N such that x N i ɛ 2 wheever i M. The i M, we have (usig reverse triagle iequality) x i x N i ɛ 2 x i ɛ. So x B. i N Problem 12. (a) Let A X be coected, ad let {A α } α I be a family of coected subsets of X. Show that A A α for all α I, the A ( α I A α ) is coected. (b) Let X ad Y be coected metric spaces. Show that X Y is coected.
8 Solutio. (a) Let B = A ( α I A α ). Suppose for cotradictio that B is ot coected. The by Lemma we ca assume that B C D, where C ad D are disjoit ope subsets of X that have oempty itersectio with B. By a result proved i class, we kow that A A α is coected for all α. The A A α has to lie etirely i C or etirely i D, otherwise they will separate A A α. Thus A A α C (say). But this must the hold for all α, so B C ad D B =. Cotradictio fiishes the proof. (b) Give x X, cosider the map f : Y X Y give by f(y) = (x, y). The map f is cotiuous ad Y is coected, so {x } Y is coected for every Y. Next, fix y Y. We similarly fid that X {y } is coected. Referrig to part (a), let A = X {y }, ad let A x = {x} Y, where the idex α is replaced by x X. Now, A A x = (x, y ). It follows from (a) that (X {y }) ( x X {x} Y ) is coected. But the above set is just X Y, so the proof is fiished.
McGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems. x y
McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz uctios. Let M K be the set o all uctios cotiuous uctios o [, 1] satisyig a Lipschitz coditio
More informationLecture 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 informationSequences 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 informationMath 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 informationf 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 informationUniversity 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 informationREAL 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 informationSolutions 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 informationProduct 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 informationFinal Solutions. 1. (25pts) Define the following terms. Be as precise as you can.
Mathematics H104 A. Ogus Fall, 004 Fial Solutios 1. (5ts) Defie the followig terms. Be as recise as you ca. (a) (3ts) A ucoutable set. A ucoutable set is a set which ca ot be ut ito bijectio with a fiite
More informationMATH 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 informationMa 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 informationABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS
ABOUT CHAOS AND SENSITIVITY IN TOPOLOGICAL DYNAMICS EDUARD KONTOROVICH Abstract. I this work we uify ad geeralize some results about chaos ad sesitivity. Date: March 1, 005. 1 1. Symbolic Dyamics Defiitio
More informationMath 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 informationA 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 informationTheorem 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 informationSolution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1
Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
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
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 informationMath 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 informationlim 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 informationMath 140A Elementary Analysis Homework Questions 3-1
Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
More informationSingular 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 informationHomework 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 informationANSWERS 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 informationHOMEWORK #10 SOLUTIONS
Math 33 - Aalysis I Sprig 29 HOMEWORK # SOLUTIONS () Prove that the fuctio f(x) = x 3 is (Riema) itegrable o [, ] ad show that x 3 dx = 4. (Without usig formulae for itegratio that you leart i previous
More informationFUNDAMENTALS 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 information1 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 informationMeasure 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 informationTopologie. 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 informationProperties 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 informationChapter 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 informationMath 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 informationChapter 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 information1 lim. f(x) sin(nx)dx = 0. n sin(nx)dx
Problem A. Calculate ta(.) to 4 decimal places. Solutio: The power series for si(x)/ cos(x) is x + x 3 /3 + (2/5)x 5 +. Puttig x =. gives ta(.) =.3. Problem 2A. Let f : R R be a cotiuous fuctio. Show that
More informationDefinition 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 informationFunctions of Bounded Variation and Rectifiable Curves
Fuctios of Bouded Variatio ad Rectifiable Curves Fuctios of bouded variatio 6.1 Determie which of the follwoig fuctios are of bouded variatio o 0, 1. (a) fx x si1/x if x 0, f0 0. (b) fx x si1/x if x 0,
More informationReal 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 informationMath 220B Final Exam Solutions March 18, 2002
Math 0B Fial Exam Solutios March 18, 00 1. (1 poits) (a) (6 poits) Fid the Gree s fuctio for the tilted half-plae {(x 1, x ) R : x 1 + x > 0}. For x (x 1, x ), y (y 1, y ), express your Gree s fuctio G(x,
More informationb 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 information1+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 informationHOMEWORK #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 informationn p (Ω). This means that the
Sobolev s Iequality, Poicaré Iequality ad Compactess I. Sobolev iequality ad Sobolev Embeddig Theorems Theorem (Sobolev s embeddig theorem). Give the bouded, ope set R with 3 ad p
More informationMath 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 informationConvergence 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 informationAnalytic 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 information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationDupuy 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 informationMath 128A: Homework 1 Solutions
Math 8A: Homework Solutios Due: Jue. Determie the limits of the followig sequeces as. a) a = +. lim a + = lim =. b) a = + ). c) a = si4 +6) +. lim a = lim = lim + ) [ + ) ] = [ e ] = e 6. Observe that
More informationArchimedes - 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 informationAssignment 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 informationReal Variables II Homework Set #5
Real Variables II Homework Set #5 Name: Due Friday /0 by 4pm (at GOS-4) Istructios: () Attach this page to the frot of your homework assigmet you tur i (or write each problem before your solutio). () Please
More informationPRACTICE FINAL/STUDY GUIDE SOLUTIONS
Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)
More informationAdvanced 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 information5. 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 informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More informationFall 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 informationA) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.
M.A./M.Sc. (Mathematics) Etrace Examiatio 016-17 Max Time: hours Max Marks: 150 Istructios: There are 50 questios. Every questio has four choices of which exactly oe is correct. For correct aswer, 3 marks
More informationMATH301 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 informationThe 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 informationMathematical 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 informationMetric 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 informationSeunghee 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 informationLecture 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 informationCommon Coupled Fixed Point of Mappings Satisfying Rational Inequalities in Ordered Complex Valued Generalized Metric Spaces
IOSR Joural of Mathematics (IOSR-JM) e-issn: 78-578, p-issn:319-765x Volume 10, Issue 3 Ver II (May-Ju 014), PP 69-77 Commo Coupled Fixed Poit of Mappigs Satisfyig Ratioal Iequalities i Ordered Complex
More informationChapter 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 informationOn the behavior at infinity of an integrable function
O the behavior at ifiity of a itegrable fuctio Emmauel Lesige To cite this versio: Emmauel Lesige. O the behavior at ifiity of a itegrable fuctio. The America Mathematical Mothly, 200, 7 (2), pp.75-8.
More informationTopics. 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 informationReal 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 informationRead 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 informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationAdditional 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 informationEmpirical 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 informationMath 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 informationSequences and Limits
Chapter Sequeces ad Limits Let { a } be a sequece of real or complex umbers A ecessary ad sufficiet coditio for the sequece to coverge is that for ay ɛ > 0 there exists a iteger N > 0 such that a p a q
More informationIntegrable 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 information6.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 informationIf 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 informationThe picture in figure 1.1 helps us to see that the area represents the distance traveled. Figure 1: Area represents distance travelled
1 Lecture : Area Area ad distace traveled Approximatig area by rectagles Summatio The area uder a parabola 1.1 Area ad distace Suppose we have the followig iformatio about the velocity of a particle, how
More informationApproximation by Superpositions of a Sigmoidal Function
Zeitschrift für Aalysis ud ihre Aweduge Joural for Aalysis ad its Applicatios Volume 22 (2003, No. 2, 463 470 Approximatio by Superpositios of a Sigmoidal Fuctio G. Lewicki ad G. Mario Abstract. We geeralize
More informationIntroductory Analysis I Fall 2014 Homework #7 Solutions
Itroductory Aalysis I Fall 214 Homework #7 Solutios Note: There were a couple of typos/omissios i the formulatio of this homework. Some of them were, I believe, quite obvious. The fact that the statemet
More informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
More informationMATH 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 informationPart 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 informationMachine Learning Theory Tübingen University, WS 2016/2017 Lecture 12
Machie Learig Theory Tübige Uiversity, WS 06/07 Lecture Tolstikhi Ilya Abstract I this lecture we derive risk bouds for kerel methods. We will start by showig that Soft Margi kerel SVM correspods to miimizig
More informationMath 113, Calculus II Winter 2007 Final Exam Solutions
Math, Calculus II Witer 7 Fial Exam Solutios (5 poits) Use the limit defiitio of the defiite itegral ad the sum formulas to compute x x + dx The check your aswer usig the Evaluatio Theorem Solutio: I this
More informationMath 104: Homework 2 solutions
Math 04: Homework solutios. A (0, ): Sice this is a ope iterval, the miimum is udefied, ad sice the set is ot bouded above, the maximum is also udefied. if A 0 ad sup A. B { m + : m, N}: This set does
More information(for homogeneous primes P ) defining global complex algebraic geometry. Definition: (a) A subset V CP n is algebraic if there is a homogeneous
Math 6130 Notes. Fall 2002. 4. Projective Varieties ad their Sheaves of Regular Fuctios. These are the geometric objects associated to the graded domais: C[x 0,x 1,..., x ]/P (for homogeeous primes P )
More informationMIDTERM 3 CALCULUS 2. Monday, December 3, :15 PM to 6:45 PM. Name PRACTICE EXAM SOLUTIONS
MIDTERM 3 CALCULUS MATH 300 FALL 08 Moday, December 3, 08 5:5 PM to 6:45 PM Name PRACTICE EXAM S Please aswer all of the questios, ad show your work. You must explai your aswers to get credit. You will
More informationMATH 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 informationLecture 6: Integration and the Mean Value Theorem. slope =
Math 8 Istructor: Padraic Bartlett Lecture 6: Itegratio ad the Mea Value Theorem Week 6 Caltech 202 The Mea Value Theorem The Mea Value Theorem abbreviated MVT is the followig result: Theorem. Suppose
More informationHomework 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 informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationEnumerative & 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 informationChapter 2. Periodic points of toral. automorphisms. 2.1 General introduction
Chapter 2 Periodic poits of toral automorphisms 2.1 Geeral itroductio The automorphisms of the two-dimesioal torus are rich mathematical objects possessig iterestig geometric, algebraic, topological ad
More informationThe Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.
Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure
More informationSequences and Series
Sequeces ad Series Sequeces of real umbers. Real umber system We are familiar with atural umbers ad to some extet the ratioal umbers. While fidig roots of algebraic equatios we see that ratioal umbers
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationApplication to Random Graphs
A Applicatio to Radom Graphs Brachig processes have a umber of iterestig ad importat applicatios. We shall cosider oe of the most famous of them, the Erdős-Réyi radom graph theory. 1 Defiitio A.1. Let
More informationTechnical Proofs for Homogeneity Pursuit
Techical Proofs for Homogeeity Pursuit bstract This is the supplemetal material for the article Homogeeity Pursuit, submitted for publicatio i Joural of the merica Statistical ssociatio. B Proofs B. Proof
More information