Math 702 Midterm Exam Solutions

Similar documents
REAL ANALYSIS I HOMEWORK 1

Exercise Solutions to Real Analysis

Appendix B. Criterion of Riemann-Stieltjes Integrability

More metrics on cartesian products

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

THE WEIGHTED WEAK TYPE INEQUALITY FOR THE STRONG MAXIMAL FUNCTION

Affine transformations and convexity

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

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

APPENDIX A Some Linear Algebra

Math1110 (Spring 2009) Prelim 3 - Solutions

MAT 578 Functional Analysis

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

Another converse of Jensen s inequality

CSCE 790S Background Results

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

STEINHAUS PROPERTY IN BANACH LATTICES

Solutions Homework 4 March 5, 2018

a b a In case b 0, a being divisible by b is the same as to say that

DECOUPLING THEORY HW2

Maximizing the number of nonnegative subsets

Problem Set 9 Solutions

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

First day August 1, Problems and Solutions

Lecture 3: Probability Distributions

Math 426: Probability MWF 1pm, Gasson 310 Homework 4 Selected Solutions

arxiv: v1 [math.co] 1 Mar 2014

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

Lecture 3. Ax x i a i. i i

8 Baire Category Theorem and Uniform Boundedness

Problem Solving in Math (Math 43900) Fall 2013

DIEGO AVERNA. A point x 2 X is said to be weakly Pareto-optimal for the function f provided

MATH 5707 HOMEWORK 4 SOLUTIONS 2. 2 i 2p i E(X i ) + E(Xi 2 ) ä i=1. i=1

1 Matrix representations of canonical matrices

arxiv: v1 [math.ho] 18 May 2008

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

THE FUNDAMENTAL THEOREM OF CALCULUS FOR MULTIDIMENSIONAL BANACH SPACE-VALUED HENSTOCK VECTOR INTEGRALS

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

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

Finding Dense Subgraphs in G(n, 1/2)

Math 217 Fall 2013 Homework 2 Solutions

Unit 5: Quadratic Equations & Functions

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

Norms, Condition Numbers, Eigenvalues and Eigenvectors

SUCCESSIVE MINIMA AND LATTICE POINTS (AFTER HENK, GILLET AND SOULÉ) M(B) := # ( B Z N)

Section 8.3 Polar Form of Complex Numbers

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

= z 20 z n. (k 20) + 4 z k = 4

European Journal of Combinatorics

Lecture 12: Discrete Laplacian

Bezier curves. Michael S. Floater. August 25, These notes provide an introduction to Bezier curves. i=0

2.3 Nilpotent endomorphisms

Supplement: Proofs and Technical Details for The Solution Path of the Generalized Lasso

Edge Isoperimetric Inequalities

Chapter 2 Transformations and Expectations. , and define f

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

Foundations of Arithmetic

The Order Relation and Trace Inequalities for. Hermitian Operators

COMPLEX NUMBERS AND QUADRATIC EQUATIONS

P exp(tx) = 1 + t 2k M 2k. k N

Expected Value and Variance

EXPANSIVE MAPPINGS. by W. R. Utz

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications

Review of Taylor Series. Read Section 1.2

Lecture 17 : Stochastic Processes II

Google PageRank with Stochastic Matrix

Math 396. Metric tensor on hypersurfaces

arxiv: v1 [math.ca] 31 Jul 2018

APPROXIMATE PRICES OF BASKET AND ASIAN OPTIONS DUPONT OLIVIER. Premia 14

FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP

MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS

Chapter Twelve. Integration. We now turn our attention to the idea of an integral in dimensions higher than one. Consider a real-valued function f : D

Randić Energy and Randić Estrada Index of a Graph

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

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

DIFFERENTIAL FORMS BRIAN OSSERMAN

Applied Stochastic Processes

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

Modelli Clamfim Equazioni differenziali 7 ottobre 2013

Complex Numbers Alpha, Round 1 Test #123

THE ORNSTEIN-WEISS LEMMA FOR DISCRETE AMENABLE GROUPS.

Problem Do any of the following determine homomorphisms from GL n (C) to GL n (C)?

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

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

C/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1

42. Mon, Dec. 8 Last time, we were discussing CW complexes, and we considered two di erent CW structures on S n. We continue with more examples.

Online Appendix to Asset Pricing in Large Information Networks

Genericity of Critical Types

SELECTED PROOFS. DeMorgan s formulas: The first one is clear from Venn diagram, or the following truth table:

Competitive Experimentation and Private Information

Homework Assignment 3 Due in class, Thursday October 15

Lossy Compression. Compromise accuracy of reconstruction for increased compression.

Bézier curves. Michael S. Floater. September 10, These notes provide an introduction to Bézier curves. i=0

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

Solutions to the 71st William Lowell Putnam Mathematical Competition Saturday, December 4, 2010

JEE ADVANCE : 2015 P1 PHASE TEST 4 ( )

Economics 101. Lecture 4 - Equilibrium and Efficiency

FINITELY-GENERATED MODULES OVER A PRINCIPAL IDEAL DOMAIN

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

A be a probability space. A random vector

Transcription:

Math 702 Mdterm xam Solutons The terms measurable, measure, ntegrable, and almost everywhere (a.e.) n a ucldean space always refer to Lebesgue measure m. Problem. [6 pts] In each case, prove the statement or provde a counterexample: () There s a postve contnuous f 2 L./ such that lm sup x! f.x/ D. TU. Let g W! be the trangular pulse defned by 8 ˆ< x x 0 g.x/ D x 0 x ˆ: 0 otherwse. Then g 0 and g D. The rescaled translaton g n.x/ D ng.n 3.x support n.n n 3 ; n n 3 / and satsfes g n D =n 2. The seres f D nd2 g n n// has defnes a contnuous functon snce ts summands are contnuous wth dsjont supports, and f 2 L./ snce f.x/ dx D g n.x/ dx D n < : 2 nd2 But f.n/ D g n.n/ D n, so lm sup x! f.x/ D. To obtan an example whch s strctly postve, add to ths f any postve contnuous functon n L./ such as =.x 2 /. () If f n W! are ntegrable, f n! f a.e. n, and f n.x/ dx! 0, then f D 0 a.e. n. FALS. The sequence f n D Œ0;n Œ n;0 wth nd2 f n.x/ dx D 0 converges pontwse to the non-zero lmt f D Œ0;/. ;0. omment. The clam would be true f the f n were assumed non-negatve, for then Fatou s lemma would show 0 f.x/ dx lm nf f n.x/ dx D 0 n! whch, because f 0, would mply f D 0 a.e. n.

() very path-connected subset of the plane 2 s measurable. FALS. Take any non-measurable set A and defne D.A / [. f0g/: vdently s path-connected. If were measurable, ts horzontal slce y would be measurable for a.e. y 2. But y D A for every y 0. (v) Gven f W 2!, f the sectons f x ; f y W! are constant functons for a.e. x; y 2, then f D c a.e. for some constant c. TU. Fx any y 0 for whch f y 0 s a constant functon c. Let A be the full measure set of x for whch f x s a constant functon. For any x ; x 2 2 A, f x.y 0 / D f.x ; y 0 / D f y 0.x / D c D f y 0.x 2 / D f.x 2 ; y 0 / D f x2.y 0 /: Ths shows f x D f x2 D c. It follows that f D c on the full measure set A. omment. Observe that we only used the exstence of a sngle y for whch f y s constant. Note also that the clam s false f the sectons f x ; f y are assumed to be a.e. constant even f ths holds for every x; y 2. Smply take f D, where Œ0; 2 s Serpnsk s non-measurable set whch ntersects every horzontal and vertcal lne at most once. Problem 2. [6 pts] Prove that has measure zero f and only f there are open ntervals I ; I 2 ; I 3 ; : : : wth P nd m.i n/ < such that every pont of les n nfntely many of the I n. One drecton s mmedate from Borel-ontell: Suppose fi n g are open ntervals wth P nd m.i n/ <. Then almost every pont of belongs to at most fntely many of the I n. Hence, f every pont of les n nfntely many of the I n, we necessarly have m./ D 0. onversely, suppose m./ D 0. By regularty of Lebesgue measure, for every k there are (dsjont) open ntervals fi j;k g j coverng such that P j m.i j;k/ < 2 k. Take the countable collecton of the I j;k for all j; k and arrange them n a sequence fi n g. Then P n m.i n/ D P k P j m.i j;k/ < P k 2 k D. In partcular, no nterval can show up nfntely many tmes n the sequence fi n g. Snce for every x 2 and every k there s some j such that x 2 I j;k, we see that x belongs to nfntely many of the I n. Problem 3. [0 pts] Suppose.; / s a measure space and f 2 L./. Take an ncreasng sequence fa n g of postve numbers that tend to, and set n D fx 2 W jf.x/j > a n g. Show that lm a n. n / D 0: n!

Let ˆ.t/ D.fx 2 W jf.x/j > tg/ be the dstrbuton functon of f. ecall that (as an applcaton of Fubn-Tonell) we proved ˆ 2 L.0; / and ˆ.t/ dt D jf j d: 0 We prove that tˆ.t/! 0 as t!. Ths wll show n partcular that a nˆ.a n /! 0 as n!, whch s the desred result. Snce ˆ 2 L.0; /, () lm t! t ˆ D lm t! 0 ˆ Œt;/ D 0 by the domnated convergence theorem. Snce ˆ s non-negatve and decreasng, 0 t 2ˆ.t/ t t=2 ˆ for every t > 0. Lettng t! and makng use of () then shows tˆ.t/! 0. Problem 4. [8 pts] Suppose f W!.0; / s ntegrable wth kf k D. For every measurable set wth 0 < m./ <, prove the nequaltes log f.x/ dx m./ log.m.// and t=2 f.x/ p dx m./ p.0 < p < /: Both nequaltes follow from Jensen s nequalty ' f d.' ı f / d for a sutable choce of the convex functon ', takng to be the normalzed Lebesgue measure.=m.// dx on. For the frst nequalty, take '.x/ D log x to obtan log f.x/ dx m./ m./ ˆ log.f.x// dx: Multplyng each sde by m./ and usng f f D then gves log.f.x// dx m./ log f.x/ dx m./ m./ log m./ D m./ log.m.//:

For the second nequalty, take '.x/ D x p : p f.x/ dx m./ f.x/ p dx: m./ Agan, multplyng each sde by m./ and usng f yelds f.x/ p dx m./ f.x/ dx m./ m./ m./ D p m./ p : p Problem 5. [0 pts] Suppose.; / s a measure space, f W! s measurable, and there s a constant c > 0 such that f n d D c for all large n 2 N: Show that f D a.e. for some measurable set. We provde two dfferent proofs. The frst follows a routne path; the second s shorter but a bt trcker. Frst proof. Take the partton D A [ B [ [ D [ nto the dsjont measurable sets A D fx W f.x/ D 0g B D fx W 0 < jf.x/j < g D fx W jf.x/j > g D D fx W f.x/ D D fx W f.x/ D g: It suffces to show that.b/ D. / D.D/ D 0, for then f D on the full measure set A [. By our hypothess, for large n, (2) c D f 2n d D B D D.D/./ g B f 2n d f 2n d: On B, the sequence ff 2n g s postve, monotoncally decreasng, and convergent to 0. By the domnated convergence theorem, f 2n d! 0 as n! : B

On, the sequence ff 2n g s postve, monotoncally ncreasng, and convergent to. By the monotone convergence theorem, f 2n d! d D./. / as n! : Snce f 2n c by (2), we necessarly have. / D 0. Puttng ths nformaton back nto (2) and lettng n! yelds c D.D/./. It also shows B f 2n d D 0 for all large n, whch mples.b/ D 0 snce f 2n > 0 on B. Fnally, use our hypothess agan for large n to wrte c D f 2n d D f 2n d D.D/./: D omparng ths wth c D.D/./ gves.d/ D 0. Second proof. The bnomal expanson! 2n.f 2 f / 2n 2n D. / 2n f 2 f 2n D shows that for large n, D0.f 2 f / 2n d D 2n D0 2n D0 2n!. / f 2n d D c! 2n. / f 2n 2n D0! 2n. / D 0: Snce.f 2 f / 2n 0, t follows that f 2.x/ f.x/ D 0 or f.x/ 2 f0; g for a.e. x 2, whch s what we wanted to prove. omment. The second proof shows that the hypothess can be weakened to c D f d.2n 4n/ for some n 2 N. Problem 6. [0 pts] Suppose d s a measurable set wth m./ D 0. Should there be a homeomorphsm ' W d! d such that './ \ D ;? (You Barely need any fancy tool for ths.) The answer s negatve: There are measure zero sets n d whch meet every homeomorphc mage of themselves. The smplest examples of ths type are obtaned usng Bare s category theorem as follows. Let fx n g be a countable dense set n d and defne V k D [ B.x n ; 2.nk/ /.k D ; 2; 3; : : :/ nd

Then each V k s open and dense, and V V 2 V 3. Snce d s a complete metrc space, Bare s theorem tells us that D T k V k s a dense G ı. Moreover, snce m.v k / m.b.x n ; 2.nk/ // const: 2 d.nk/ const: 2 dk ; nd we have m./ D lm k! m.v k / D 0. Now for every homeomorphsm ' W d! d, '.V k / s open and dense, so './ D T k '.V k/ s also a dense G ı. By another applcaton of Bare s theorem, the ntersecton of two dense G ı s s agan a dense G ı. It follows n partcular that './ \ ;. nd