REAL ANALYSIS I HOMEWORK 5
|
|
- Georgiana McGee
- 5 years ago
- Views:
Transcription
1 REAL ANALYSIS I HOMEWORK 5 CİHAN BAHRAN The questions are from Stein an Shakarchi s text, Chapter Suppose ϕ is an integrable function on R with R ϕ(x)x = 1. Let K δ(x) = δ ϕ(x/δ), δ > 0. (a) Prove that {K δ } δ>0 is a family of goo kernels. (b) Assume in aition that ϕ is boune an supporte in a boune set. Verify that {K δ } δ>0 is an approximation to the ientity. (c) Show that Theorem 2.3 (convergence in the L 1 -norm) hols for goo kernels as well. (a) First, by Exercise 2.16, for every δ > 0 ϕ(x/δ)x = δ R R ϕ(x)x = δ hence R K δ(x)x = 1. Secon, since ϕ is integrable, so is ϕ. Hence A = R ϕ is a finite constant inepenent of δ. Since K δ (x) = δ ϕ(x/δ), By the same reasoning above, we get K δ (x) x = ϕ = A. R R Thir, for every η > 0, letting E η = {x R : x η}, we have K δ (x) x = K δ (x) χ Eη (x)x x η R = ϕ(x) χ Eη (δx)x R = ϕ(x) x 0 as δ 0 by Proposition part (i). x η/δ (b) By assumption, there exists r > 1 such that ϕ vanishes outsie the ball centere at the origin with raius r. So x +1 δ K δ (x) = x +1 ϕ(x/δ) δ+1 x = +1 ϕ(x/δ). δ Since ϕ(x/δ) = 0 if x/δ > r we get that for every x R, x +1 δ K δ (x) r +1 ϕ(x/δ) r +1 M 1
2 REAL ANALYSIS I HOMEWORK 5 2 for some constant M, since ϕ is boune by assumption. observe that A oes not epen on δ an we have K δ (x) Aδ x +1 Writing A = r +1 M, we which is property (iii ) in the efinition of approximations to the ientity. We also have K δ (x) = δ ϕ(x/δ) δ M δ Mr +1 = δ A for each δ > 0, which verifies property (ii ). (c) Let {K δ } δ>0 be a family of goo kernels whose L 1 -norms are uniformly boune by A. We shortly write for the L 1 -norm L 1 (R ). Consier the subset L = {f L 1 (R ) : (f K δ ) f 0 as δ 0} of L 1 (R ). We want to show L = L 1 (R ). We o this in two steps: First we show that L is close in L 1 (R ) an then we show that continuous functions with compact support lie in L. Since such functions are ense in L 1 (R ), showing these are enough. To show L is close in L 1 (R ), let f L. We show f must lie in L. Given > 0, choose g L such that f g. Since g L, we can choose δ 2(A+1) 0 > 0 such that (g K δ ) g whenever 0 < δ δ 2 0. Thus for 0 < δ δ 0, we have (f K δ ) f = (f K δ ) (g K δ ) + (g K δ ) g + g f This shows that f L. (f K δ ) (g K δ ) + g K δ ) g + g f = (f g) K δ + (g K δ ) g + g f f g K δ + (g K δ ) g + g f (A + 1) f g + (g K δ ) g =. Now let s show that if f is a continuous function with compact support E, then f L. WLOG we may assume f > 0. By using property (i) of goo kernels, the triangle inequality an Tonelli s theorem, we have (f K δ ) f = (f K δ )(x) f(x) x E = f(x y)k δ (y)y f(x) x E R = f(x y)k δ (y)y f(x)k δ (y)y x E R R = (f(x y) f(x))k δ (y)y x E R f(x y) f(x) K δ (y) yx E R = f(x y) f(x) K δ (y) xy R E Å ã = K δ (y) f(x y) f(x) x y. R E Since f is uniformly continuous, given > 0 there exists η > 0 such that y < η implies f(x y) f(x). An by property (iii) of goo kernels, there exists δ 2Am(E) 0 > 0
3 REAL ANALYSIS I HOMEWORK 5 3 such that for 0 < δ < δ 0, we have y η K δ(y). Thus for 0 < δ < δ 2 f 0, we have Å ã (f K δ ) f K δ (y) f(x y) f(x) x y Hence f L. + y <η y η y <η 2A K δ (y) =. E Å E Ç ã f(x y) f(x) x y å K δ (y) E 2Am(E) x y + K δ (y) + 2 f K δ (y) y R y η 2. Suppose {K δ } is a family of kernels that satisfies: (i) K δ (x) Aδ for all δ > 0. (ii) K δ (x) Aδ/ x +1 for all δ > 0. (iii) R K δ(x)x = 0 for all δ > 0. y η K δ (y) 2 f y Thus K δ satisfies conitions (ii ) an (iii ) of approximations to the ientity, but the average value of K δ is 0 instea of 1. Show that if f is integrable on R, then (f K δ )(x) 0 for a.e. x, as δ 0. Let {L δ } δ>0 be an approximation to the ientity (we know such a family exist by Exercise 1, for instance) which satisfies the conitions (ii ) an (iii ) with the inepenent constant B. Then (i) R (K δ + L δ )(x)x = R K δ(x)x + R L δ(x)x = = 1. (ii) (K δ + L δ )(x) K δ (x) + L δ (x) Aδ/ x +1 + Bδ x +1 = (A + B)δ/ x +1 for all δ > 0. (iii) (K δ + L δ )(x) Aδ/ x +1 + Bδ/ x +1 = (A + B)δ/ x +1. Thus the family {K δ + L δ } δ>0 is also an approximation to the ientity. So by applying Theorem 2.1 twice, we have for x R Z where Z is a null set an (f L δ )(x) f(x) as δ 0 (f K δ )(x) + (f L δ )(x) = (f K δ + f L δ )(x) = (f (K δ + L δ ))(x) f(x) as δ 0 for x R Z where Z is a null set (the istrubitivity of the convolution over aition is immeiate by efinition). Thus (f K δ )(x) 0 as δ 0 for x R (Z Z ). Since Z Z is a null set, we are one.
4 REAL ANALYSIS I HOMEWORK Suppose 0 is a point of Lebesgue ensity of the set E R. Show that for each of the iniviual conitions below there is an infinite sequence of points x n E, with x n 0, an x n 0 as n. (a) The sequence also satisfies x n E for all n. (b) In aition, 2x n belongs to E for all n. Generalize. The assumption yiels m(( r, r) E) lim = 1. ( ) r 0 + 2r Fix a nonzero real number t such that t 1. We will show that there is an infinite sequence of points {x n } E {0} converging to zero such that x n /t E for every n. So the case t = 1 yiels (a) an the case t = 1/2 yiels (b). For any subset S of R, let s write ts for the set {tx : x S}. We claim that there exists R > 0 such that 0 < r < R implies m(( r, r) E te) > 0. For the moment let s assume the claim an see how the result we want follows. Pick any r 1 < R. Then there exists x 1 0 such that x 1 ( r 1, r 1 ) E te (since this intersection has positive measure). So x 1 E an x 1 /t E. Then pick r 2 > 0 such that r 2 < x 1 /2. Then r 2 < r 1 < R, so there exists x 2 0 such that x 2 ( r 2, r 2 ) E te. So x 2 E, x 2 /t E an x 2 x 1. Going on like this inuctively, we obtain a sequence {x n } where the x n s are istinct, nonzero an x n, x n /t E with x n < x n 1 /2 (note that this implies x n 0 as n since x n x 1 /2 n 1 ). Now we prove the claim: For any r > 0, consier the subsets ( r, r) E an ( r, r) te of ( r, r). Note that ( r, r) = t ( r/ t, r/ t ), so because t 1. So Since 1 t +1 m(( r, r) te) = m(t ( r/ t, r/ t ) te) = m(t (( r/ t, r/ t ) E)) = t m(( r/ t, r/ t ) E) t m(( r, r) E) m(( r, r) te) + m(( r, r) E) ( t + 1) m(( r, r) E). < 1, by ( ) there exists R > 0 such that 0 < r < R implies m(( r, r) E) 2r So combining by the above inequality, we get > 1 t + 1. m(( r, r) te) + m(( r, r) E) > 2r = m(( r, r)) whenever 0 < r < R. This forces the intersection of the subsets ( r, r) E an ( r, r) te of ( r, r) to have positive measure, by the aitivity of the Lebesgue measure.
5 REAL ANALYSIS I HOMEWORK Prove that if f is integrable on R, an f is nonzero on a set of positive measure, then f (x) c, for some c > 0 an all x 1. x Conclue that f is not integrable on R. Then, show that the weak type estimate m({x : f (x) > α}) c/α for all α > 0 whenever f = 1, is best possible in the following sense: if f is supporte in the unit ball with f = 1, then m({x : f (x) > α}) c /α for some c > 0 an all sufficiently small α. [Hint: For the first part, use the fact that B f > 0 for some ball B.] For every n N, let E n = {x R : f(x) > 1/n}. Then since f is positive on a set of positive measure, there exists n N such that m(e n ) > 0. Then by Corollary 1.5, E n contains a point of ensity of itself, say x 0. This ensures that x 0 is containe in some ball B, say of raius r, such that m(b E n ) > 0. Hence f f m(b E n). B B E n n So there exists > 0 such that B f >. Now given x R, B is containe in a ball B x which is centere at x with raius x x 0 + r. Therefore by the efinition of f, we have f (x) 1 f. m(b x ) B x Since B x is containe in a cube with sie length 2( x x 0 + r), we have m(b x ) 2 ( x x 0 + r) 2 ( x + x 0 + r). By the binomial expansion, if x 1, ( x + x 0 + r) A x for some constant A (note that A epens on x 0 an r but not on x). Thus f (x) 1 f 1 f C x B x C x B C x where C = 2 A. Since an C are inepenent of x, we obtain the esire result setting c = C > 0. Since the function 1 is not integrable on the set E = {x R : x 1} (this can be x checke by applying Tonelli an noting that 1/x is not integrable on [1, )) an the nonnegative function f c beats on E, we conclue that f is also not integrable on x E, an hence not integrable on R. By what we have shown in the first part, for every α > 0 there is an inclusion x R : 1 x < (c/α) 1/ = x R : x 1 an c x > α x R : f (x) > α. Thus m Ä x R : f (x) > α ä m Ä x R : 1 x < (c/α) 1/ ä = K(c/α 1)
6 REAL ANALYSIS I HOMEWORK 5 6 where K is the volume of the unit ball in R. In particular, whenever α < c/2, we have c α > c/2 so m Ä x R : f (x) > α ä Kc 2α Thus writing c = Kc, for sufficiently small α we get the esire inequality. 2 (Note that if a function is supporte in the unit ball with L 1 -norm equal to 1, then it clearly satisfies the more general hypotheses state in the beginning of the question. So what we have shown hols for such functions) 7. Using Corollary 1.5, prove that if a measurable subset E of [0, 1] satisfies m(e I) αm(i) for some α > 0 an all intervals I in [0, 1], then E has measure 1. See also Exercise 28 in Chapter 1. Fix x 0 (0, 1). Then for every interval I [0, 1] containing x 0, by assumption we have m(i E) m(i) α. Therefore m(i E) inf m(i) : x 0 I [0, 1] α > 0. But recall that by the proof of Corollary 1.5, there exists a null set Z such that for every x ((0, 1) E) Z = (0, 1) (E Z), m(i E) lim m(i) 0 m(i) x I (0,1) m(i E) = lim m(i) 0 m(i) x I = 0. Thus x 0 / (0, 1) (E Z). Since x 0 (0, 1) was arbitrary, we obtain (0, 1) E Z ; so 1 m(e Z) m(e) + m(z) = m(e). On the other han, m(e) 1 since E [0, 1]. Thus m(e) = Suppose A is a Lebesgue measurable set in R with m(a) > 0. Does there exist a sequence {s n } n=1 such that the complement n=1 (A + s n ) in R has measure zero? [Hint: For every > 0, fin an interval I of length l such that m(a I ) (1 )m(i ). Consier k= (A + t k ), with t k = kl. Then vary.] We first prove a finite measure analogue of the statement an then generalize. Let K be a finite close interval of the form [ N, N]. We claim that there exists a sequence {s n } n N such that the ifference K n N(A + s n ) has measure zero. To get an epsilon of room, fix > 0. Now A has a point of Lebesgue ensity x, that is, m(a I) lim m(i) 0 m(i) x I = 1
7 REAL ANALYSIS I HOMEWORK 5 7 where the limit is over intervals aroun x. So if I is a sufficiently small interval aroun x, then we have m(a I) m(i) > 1 2m(K) m(a I) > m(i) m(i A) = m(i) m(a I) < 2m(K) m(i). 2m(K) m(i) Write l for the length of I. Consier the sets of the form I + ql where q Z, which are mutually isjoint. Since K is a finite interval, there exists a finite subset F Z such that K (I + ql) Z 2K where Z is a finite set, namely the en-points of the intervals I + ql. Now m F m(i A) < m((i A) + ql) < m((i + ql) (A + ql)) < (I + ql) (A + ql) < 2m(K) F m(i) m(i + ql) 2m(K) m(i + ql) 2m(K) 2m(K) m By shrinking the set on the left han sie above, we get m (I + ql) (A + ql). Then since Z has measure zero, we obtain m (A + ql). K (I + ql). So we have shown that given > 0, there exists a finite set S of real numbers (the ql s above) such that m(k s S(A + s)). So for every n N there exists a finite set S n R such that m(k s S n (A + s)) 1/n. Then S = n N S n is a countable subset of real numbers such that ( ) m (A + s) = 0. This proves our claim. K s S Now by what we have just prove, for every N N there exists a countable set S N R such that m [ N, N] (A + s) = 0. s S N
8 R REAL ANALYSIS I HOMEWORK 5 8 So writing S = N N S N, 1 since ( ) (A + s) = [ N, N] (A + s) s S N N N N s S N [ N, N] (A + s), N N s S N we have m(r s S(A + s)) = Construct an increasing function on R whose set of iscontinuities is precisely Q. Disclaimer: I in t come up with the function myself. I i a google search to get the summation iea. Let {q n } n N be an enumeration of Q. Since for any sequence {b n } of 0 s an 1 s the series n N 2 n b n is convergent, the function f : R R x n N 2 n χ [qn, )(x) is well-efine. Fix x 0 R. Since R is Hausorff, given N N, there exists an interval I containing x 0 such that I {q 1,..., q N } {x 0 }. Note that we can t say the intersection is empty, maybe x 0 is one of the q i s. Suppose x 0 is irrational. This time we can say that given N N, then there exists an interval I containing x 0 such that I {q 1,..., q N } =. Then if x I, we have x q n if an only if x 0 q n for n N. In other wors, χ [qn, )(x) = χ [qn, )(x 0 ) for n N; hence Thus for every x I, Therefore f is continuous at x 0. f(x) f(x 0 ) = n>n 2 n Ä χ [qn, )(x) χ [qn, )(x 0 ) ä. f(x) f(x 0 ) n>n 2 n χ[qn, )(x) χ [qn, )(x 0 ) n>n 2 n = 2 N. Now suppose x 0 is rational. Then x 0 = q N for some N. So pick an interval I aroun q N such that I {q 1,..., q N, q N+1 } = {q N }. Let {q kn } be a subsequence of {q n } which lies in I whose terms are smaller than q N but converges to q N. So q kn q r if an only if q N q r for r {1,..., N 1, N + 1} an q kn < q N. So we have f(q N ) f(q kn ) = 2 r Ä χ [qr, )(q N ) χ [qr, )(q kn ) ä r N = 2 N + 2 r Ä χ [qr, )(q N ) χ [qr, )(q kn ) ä 2 N + r>n+1 r>n+1 2 r ( 1) = 2 N 2 N 1 = 2 N 1 1 This is the thir time in this question that I am using the letter S to enote a set of real numbers. First it was a finite set, then it was a countable union of finite sets an now it is a countable union of countable sets. Hopefully it s not confusing.
9 REAL ANALYSIS I HOMEWORK 5 9 hence f(q kn ) f(q N ) as n even though q kn q N. Thus f is not continuous at q N = x 0. Hence we conclue that the set of iscontinuities of f is precisely Q. To see that f is increasing, for each x R write S x = {n N : x q n }. Clearly, if x y then S x S y. Moreover as rationals are ense, if x < y we have S x S y. Since by efinition f(x) = n S x 2 n, if x < y then f(x) < f(y), that is, f is strictly increasing.
REAL ANALYSIS I HOMEWORK 4
REAL ANALYSIS I HOMEWORK 4 CİHAN BAHRAN The questions are from Stein and Shakarchi s text, Chapter 2.. Given a collection of sets E, E 2,..., E n, construct another collection E, E 2,..., E N, with N =
More informationPDE Notes, Lecture #11
PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationConvergence of Random Walks
Chapter 16 Convergence of Ranom Walks This lecture examines the convergence of ranom walks to the Wiener process. This is very important both physically an statistically, an illustrates the utility of
More information1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),
Real Analysis 2, Math 651, Spring 2005 April 26, 2005 1 Real Analysis 2, Math 651, Spring 2005 Krzysztof Chris Ciesielski 1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationTopic 7: Convergence of Random Variables
Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationWitt#5: Around the integrality criterion 9.93 [version 1.1 (21 April 2013), not completed, not proofread]
Witt vectors. Part 1 Michiel Hazewinkel Sienotes by Darij Grinberg Witt#5: Aroun the integrality criterion 9.93 [version 1.1 21 April 2013, not complete, not proofrea In [1, section 9.93, Hazewinkel states
More informationMeasurable functions are approximately nice, even if look terrible.
Tel Aviv University, 2015 Functions of real variables 74 7 Approximation 7a A terrible integrable function........... 74 7b Approximation of sets................ 76 7c Approximation of functions............
More informationMath 300 Winter 2011 Advanced Boundary Value Problems I. Bessel s Equation and Bessel Functions
Math 3 Winter 2 Avance Bounary Value Problems I Bessel s Equation an Bessel Functions Department of Mathematical an Statistical Sciences University of Alberta Bessel s Equation an Bessel Functions We use
More information2.1 Derivatives and Rates of Change
1a 1b 2.1 Derivatives an Rates of Change Tangent Lines Example. Consier y f x x 2 0 2 x-, 0 4 y-, f(x) axes, curve C Consier a smooth curve C. A line tangent to C at a point P both intersects C at P an
More information2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due 9/5). Prove that every countable set A is measurable and µ(a) = 0. 2 (Bonus). Let A consist of points (x, y) such that either x or y is
More informationExtreme Values by Resnick
1 Extreme Values by Resnick 1 Preliminaries 1.1 Uniform Convergence We will evelop the iea of something calle continuous convergence which will be useful to us later on. Denition 1. Let X an Y be metric
More informationRobust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k
A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine
More informationl(y j ) = 0 for all y j (1)
Problem 1. The closed linear span of a subset {y j } of a normed vector space is defined as the intersection of all closed subspaces containing all y j and thus the smallest such subspace. 1 Show that
More informationMAT1000 ASSIGNMENT 1. a k 3 k. x =
MAT1000 ASSIGNMENT 1 VITALY KUZNETSOV Question 1 (Exercise 2 on page 37). Tne Cantor set C can also be described in terms of ternary expansions. (a) Every number in [0, 1] has a ternary expansion x = a
More informationFinite-dimensional spaces. C n is the space of n-tuples x = (x 1,..., x n ) of complex numbers. It is a Hilbert space with the inner product
Chapter 4 Hilbert Spaces 4.1 Inner Product Spaces Inner Product Space. A complex vector space E is called an inner product space (or a pre-hilbert space, or a unitary space) if there is a mapping (, )
More informationg 2 (x) (1/3)M 1 = (1/3)(2/3)M.
COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is
More informationABSTRACT INTEGRATION CHAPTER ONE
CHAPTER ONE ABSTRACT INTEGRATION Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any form or by any means. Suggestions and errors are invited and can be mailed
More informationMeasure and Integration: Solutions of CW2
Measure and Integration: s of CW2 Fall 206 [G. Holzegel] December 9, 206 Problem of Sheet 5 a) Left (f n ) and (g n ) be sequences of integrable functions with f n (x) f (x) and g n (x) g (x) for almost
More information3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?
MA 645-4A (Real Analysis), Dr. Chernov Homework assignment 1 (Due ). Show that the open disk x 2 + y 2 < 1 is a countable union of planar elementary sets. Show that the closed disk x 2 + y 2 1 is a countable
More informationCHAPTER 1 : DIFFERENTIABLE MANIFOLDS. 1.1 The definition of a differentiable manifold
CHAPTER 1 : DIFFERENTIABLE MANIFOLDS 1.1 The efinition of a ifferentiable manifol Let M be a topological space. This means that we have a family Ω of open sets efine on M. These satisfy (1), M Ω (2) the
More informationLECTURE NOTES ON DVORETZKY S THEOREM
LECTURE NOTES ON DVORETZKY S THEOREM STEVEN HEILMAN Abstract. We present the first half of the paper [S]. In particular, the results below, unless otherwise state, shoul be attribute to G. Schechtman.
More informationANALYSIS QUALIFYING EXAM FALL 2017: SOLUTIONS. 1 cos(nx) lim. n 2 x 2. g n (x) = 1 cos(nx) n 2 x 2. x 2.
ANALYSIS QUALIFYING EXAM FALL 27: SOLUTIONS Problem. Determine, with justification, the it cos(nx) n 2 x 2 dx. Solution. For an integer n >, define g n : (, ) R by Also define g : (, ) R by g(x) = g n
More informationProblem set 1, Real Analysis I, Spring, 2015.
Problem set 1, Real Analysis I, Spring, 015. (1) Let f n : D R be a sequence of functions with domain D R n. Recall that f n f uniformly if and only if for all ɛ > 0, there is an N = N(ɛ) so that if n
More information(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define
Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationLeast Distortion of Fixed-Rate Vector Quantizers. High-Resolution Analysis of. Best Inertial Profile. Zador's Formula Z-1 Z-2
High-Resolution Analysis of Least Distortion of Fixe-Rate Vector Quantizers Begin with Bennett's Integral D 1 M 2/k Fin best inertial profile Zaor's Formula m(x) λ 2/k (x) f X(x) x Fin best point ensity
More informationJointly continuous distributions and the multivariate Normal
Jointly continuous istributions an the multivariate Normal Márton alázs an álint Tóth October 3, 04 This little write-up is part of important founations of probability that were left out of the unit Probability
More informationA Sketch of Menshikov s Theorem
A Sketch of Menshikov s Theorem Thomas Bao March 14, 2010 Abstract Let Λ be an infinite, locally finite oriente multi-graph with C Λ finite an strongly connecte, an let p
More information1. Aufgabenblatt zur Vorlesung Probability Theory
24.10.17 1. Aufgabenblatt zur Vorlesung By (Ω, A, P ) we always enote the unerlying probability space, unless state otherwise. 1. Let r > 0, an efine f(x) = 1 [0, [ (x) exp( r x), x R. a) Show that p f
More informationQF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim
QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.
More informationHomework 1 Real Analysis
Homework 1 Real Analysis Joshua Ruiter March 23, 2018 Note on notation: When I use the symbol, it does not imply that the subset is proper. In writing A X, I mean only that a A = a X, leaving open the
More informationLecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations
Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationREAL ANALYSIS II HOMEWORK 3. Conway, Page 49
REAL ANALYSIS II HOMEWORK 3 CİHAN BAHRAN Conway, Page 49 3. Let K and k be as in Proposition 4.7 and suppose that k(x, y) k(y, x). Show that K is self-adjoint and if {µ n } are the eigenvalues of K, each
More informationThe Exact Form and General Integrating Factors
7 The Exact Form an General Integrating Factors In the previous chapters, we ve seen how separable an linear ifferential equations can be solve using methos for converting them to forms that can be easily
More informationTwo formulas for the Euler ϕ-function
Two formulas for the Euler ϕ-function Robert Frieman A multiplication formula for ϕ(n) The first formula we want to prove is the following: Theorem 1. If n 1 an n 2 are relatively prime positive integers,
More informationM17 MAT25-21 HOMEWORK 6
M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute
More informationIntroductory Analysis 2 Spring 2010 Exam 1 February 11, 2015
Introductory Analysis 2 Spring 21 Exam 1 February 11, 215 Instructions: You may use any result from Chapter 2 of Royden s textbook, or from the first four chapters of Pugh s textbook, or anything seen
More informationLinear and quadratic approximation
Linear an quaratic approximation November 11, 2013 Definition: Suppose f is a function that is ifferentiable on an interval I containing the point a. The linear approximation to f at a is the linear function
More informationProblem Set 2: Solutions Math 201A: Fall 2016
Problem Set 2: s Math 201A: Fall 2016 Problem 1. (a) Prove that a closed subset of a complete metric space is complete. (b) Prove that a closed subset of a compact metric space is compact. (c) Prove that
More informationIntegration on Measure Spaces
Chapter 3 Integration on Measure Spaces In this chapter we introduce the general notion of a measure on a space X, define the class of measurable functions, and define the integral, first on a class of
More informationHOMEWORK ASSIGNMENT 6
HOMEWORK ASSIGNMENT 6 DUE 15 MARCH, 2016 1) Suppose f, g : A R are uniformly continuous on A. Show that f + g is uniformly continuous on A. Solution First we note: In order to show that f + g is uniformly
More informationReal Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi
Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.
More informationMAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9
MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended
More informationSolutions: Problem Set 4 Math 201B, Winter 2007
Solutions: Problem Set 4 Math 2B, Winter 27 Problem. (a Define f : by { x /2 if < x
More information(a) For an accumulation point a of S, the number l is the limit of f(x) as x approaches a, or lim x a f(x) = l, iff
Chapter 4: Functional Limits and Continuity Definition. Let S R and f : S R. (a) For an accumulation point a of S, the number l is the limit of f(x) as x approaches a, or lim x a f(x) = l, iff ε > 0, δ
More information4.2 First Differentiation Rules; Leibniz Notation
.. FIRST DIFFERENTIATION RULES; LEIBNIZ NOTATION 307. First Differentiation Rules; Leibniz Notation In this section we erive rules which let us quickly compute the erivative function f (x) for any polynomial
More informationAcute sets in Euclidean spaces
Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend
More informationDiscrete Mathematics
Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner
More informationLecture 5. Symmetric Shearer s Lemma
Stanfor University Spring 208 Math 233: Non-constructive methos in combinatorics Instructor: Jan Vonrák Lecture ate: January 23, 208 Original scribe: Erik Bates Lecture 5 Symmetric Shearer s Lemma Here
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT4410, autumn 2017 Nadia S. Larsen. 17 November 2017.
Product measures, Tonelli s and Fubini s theorems For use in MAT4410, autumn 017 Nadia S. Larsen 17 November 017. 1. Construction of the product measure The purpose of these notes is to prove the main
More informationGeneralized Tractability for Multivariate Problems
Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,
More informationMAT 544 Problem Set 2 Solutions
MAT 544 Problem Set 2 Solutions Problems. Problem 1 A metric space is separable if it contains a dense subset which is finite or countably infinite. Prove that every totally bounded metric space X is separable.
More informationIntroduction to Real Analysis Alternative Chapter 1
Christopher Heil Introduction to Real Analysis Alternative Chapter 1 A Primer on Norms and Banach Spaces Last Updated: March 10, 2018 c 2018 by Christopher Heil Chapter 1 A Primer on Norms and Banach Spaces
More informationAnalysis Finite and Infinite Sets The Real Numbers The Cantor Set
Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered
More informationReal Analysis Notes. Thomas Goller
Real Analysis Notes Thomas Goller September 4, 2011 Contents 1 Abstract Measure Spaces 2 1.1 Basic Definitions........................... 2 1.2 Measurable Functions........................ 2 1.3 Integration..............................
More informationAn extension of Alexandrov s theorem on second derivatives of convex functions
Avances in Mathematics 228 (211 2258 2267 www.elsevier.com/locate/aim An extension of Alexanrov s theorem on secon erivatives of convex functions Joseph H.G. Fu 1 Department of Mathematics, University
More informationThus, X is connected by Problem 4. Case 3: X = (a, b]. This case is analogous to Case 2. Case 4: X = (a, b). Choose ε < b a
Solutions to Homework #6 1. Complete the proof of the backwards direction of Theorem 12.2 from class (which asserts the any interval in R is connected). Solution: Let X R be a closed interval. Case 1:
More informationStudents need encouragement. So if a student gets an answer right, tell them it was a lucky guess. That way, they develop a good, lucky feeling.
Chapter 8 Analytic Functions Stuents nee encouragement. So if a stuent gets an answer right, tell them it was a lucky guess. That way, they evelop a goo, lucky feeling. 1 8.1 Complex Derivatives -Jack
More informationP-adic Functions - Part 1
P-adic Functions - Part 1 Nicolae Ciocan 22.11.2011 1 Locally constant functions Motivation: Another big difference between p-adic analysis and real analysis is the existence of nontrivial locally constant
More informationReal Analysis Problems
Real Analysis Problems Cristian E. Gutiérrez September 14, 29 1 1 CONTINUITY 1 Continuity Problem 1.1 Let r n be the sequence of rational numbers and Prove that f(x) = 1. f is continuous on the irrationals.
More informationMATHS 730 FC Lecture Notes March 5, Introduction
1 INTRODUCTION MATHS 730 FC Lecture Notes March 5, 2014 1 Introduction Definition. If A, B are sets and there exists a bijection A B, they have the same cardinality, which we write as A, #A. If there exists
More informationMATH5011 Real Analysis I. Exercise 1 Suggested Solution
MATH5011 Real Analysis I Exercise 1 Suggested Solution Notations in the notes are used. (1) Show that every open set in R can be written as a countable union of mutually disjoint open intervals. Hint:
More information1.4 Outer measures 10 CHAPTER 1. MEASURE
10 CHAPTER 1. MEASURE 1.3.6. ( Almost everywhere and null sets If (X, A, µ is a measure space, then a set in A is called a null set (or µ-null if its measure is 0. Clearly a countable union of null sets
More informationSelf-normalized Martingale Tail Inequality
Online-to-Confience-Set Conversions an Application to Sparse Stochastic Banits A Self-normalize Martingale Tail Inequality The self-normalize martingale tail inequality that we present here is the scalar-value
More informationExam 2 Review Solutions
Exam Review Solutions 1. True or False, an explain: (a) There exists a function f with continuous secon partial erivatives such that f x (x, y) = x + y f y = x y False. If the function has continuous secon
More informationCourse 212: Academic Year Section 1: Metric Spaces
Course 212: Academic Year 1991-2 Section 1: Metric Spaces D. R. Wilkins Contents 1 Metric Spaces 3 1.1 Distance Functions and Metric Spaces............. 3 1.2 Convergence and Continuity in Metric Spaces.........
More informationu!i = a T u = 0. Then S satisfies
Deterministic Conitions for Subspace Ientifiability from Incomplete Sampling Daniel L Pimentel-Alarcón, Nigel Boston, Robert D Nowak University of Wisconsin-Maison Abstract Consier an r-imensional subspace
More informationLecture 10: October 30, 2017
Information an Coing Theory Autumn 2017 Lecturer: Mahur Tulsiani Lecture 10: October 30, 2017 1 I-Projections an applications In this lecture, we will talk more about fining the istribution in a set Π
More informationMath 115 Section 018 Course Note
Course Note 1 General Functions Definition 1.1. A function is a rule that takes certain numbers as inputs an assigns to each a efinite output number. The set of all input numbers is calle the omain of
More informationIn N we can do addition, but in order to do subtraction we need to extend N to the integers
Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need
More informationThe Lebesgue Integral
The Lebesgue Integral Brent Nelson In these notes we give an introduction to the Lebesgue integral, assuming only a knowledge of metric spaces and the iemann integral. For more details see [1, Chapters
More informationLogarithmic spurious regressions
Logarithmic spurious regressions Robert M. e Jong Michigan State University February 5, 22 Abstract Spurious regressions, i.e. regressions in which an integrate process is regresse on another integrate
More informationUC Berkeley Department of Electrical Engineering and Computer Science Department of Statistics
UC Berkeley Department of Electrical Engineering an Computer Science Department of Statistics EECS 8B / STAT 4B Avance Topics in Statistical Learning Theory Solutions 3 Spring 9 Solution 3. For parti,
More informationThe total derivative. Chapter Lagrangian and Eulerian approaches
Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function
More informationA FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS
A FURTHER REFINEMENT OF MORDELL S BOUND ON EXPONENTIAL SUMS TODD COCHRANE, JEREMY COFFELT, AND CHRISTOPHER PINNER 1. Introuction For a prime p, integer Laurent polynomial (1.1) f(x) = a 1 x k 1 + + a r
More informationarxiv: v4 [cs.ds] 7 Mar 2014
Analysis of Agglomerative Clustering Marcel R. Ackermann Johannes Blömer Daniel Kuntze Christian Sohler arxiv:101.697v [cs.ds] 7 Mar 01 Abstract The iameter k-clustering problem is the problem of partitioning
More information12.11 Laplace s Equation in Cylindrical and
SEC. 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential 593 2. Laplace s Equation in Cylinrical an Spherical Coorinates. Potential One of the most important PDEs in physics an engineering
More informationA LITTLE REAL ANALYSIS AND TOPOLOGY
A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set
More informationthere is no special reason why the value of y should be fixed at y = 0.3. Any y such that
25. More on bivariate functions: partial erivatives integrals Although we sai that the graph of photosynthesis versus temperature in Lecture 16 is like a hill, in the real worl hills are three-imensional
More informationMath 172 HW 1 Solutions
Math 172 HW 1 Solutions Joey Zou April 15, 2017 Problem 1: Prove that the Cantor set C constructed in the text is totally disconnected and perfect. In other words, given two distinct points x, y C, there
More informationSolutions Final Exam May. 14, 2014
Solutions Final Exam May. 14, 2014 1. Determine whether the following statements are true or false. Justify your answer (i.e., prove the claim, derive a contradiction or give a counter-example). (a) (10
More informationIndeed, if we want m to be compatible with taking limits, it should be countably additive, meaning that ( )
Lebesgue Measure The idea of the Lebesgue integral is to first define a measure on subsets of R. That is, we wish to assign a number m(s to each subset S of R, representing the total length that S takes
More informationAnalysis Comprehensive Exam Questions Fall F(x) = 1 x. f(t)dt. t 1 2. tf 2 (t)dt. and g(t, x) = 2 t. 2 t
Analysis Comprehensive Exam Questions Fall 2. Let f L 2 (, ) be given. (a) Prove that ( x 2 f(t) dt) 2 x x t f(t) 2 dt. (b) Given part (a), prove that F L 2 (, ) 2 f L 2 (, ), where F(x) = x (a) Using
More informationREAL AND COMPLEX ANALYSIS
REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any
More informationDivision of the Humanities and Social Sciences. Supergradients. KC Border Fall 2001 v ::15.45
Division of the Humanities and Social Sciences Supergradients KC Border Fall 2001 1 The supergradient of a concave function There is a useful way to characterize the concavity of differentiable functions.
More informationA new proof of the sharpness of the phase transition for Bernoulli percolation on Z d
A new proof of the sharpness of the phase transition for Bernoulli percolation on Z Hugo Duminil-Copin an Vincent Tassion October 8, 205 Abstract We provie a new proof of the sharpness of the phase transition
More informationApplications of the Wronskian to ordinary linear differential equations
Physics 116C Fall 2011 Applications of the Wronskian to orinary linear ifferential equations Consier a of n continuous functions y i (x) [i = 1,2,3,...,n], each of which is ifferentiable at least n times.
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationconverges as well if x < 1. 1 x n x n 1 1 = 2 a nx n
Solve the following 6 problems. 1. Prove that if series n=1 a nx n converges for all x such that x < 1, then the series n=1 a n xn 1 x converges as well if x < 1. n For x < 1, x n 0 as n, so there exists
More information1 Lecture 20: Implicit differentiation
Lecture 20: Implicit ifferentiation. Outline The technique of implicit ifferentiation Tangent lines to a circle Derivatives of inverse functions by implicit ifferentiation Examples.2 Implicit ifferentiation
More informationSOLUTIONS OF SELECTED PROBLEMS
SOLUTIONS OF SELECTED PROBLEMS Problem 36, p. 63 If µ(e n < and χ En f in L, then f is a.e. equal to a characteristic function of a measurable set. Solution: By Corollary.3, there esists a subsequence
More informationDifferentiation ( , 9.5)
Chapter 2 Differentiation (8.1 8.3, 9.5) 2.1 Rate of Change (8.2.1 5) Recall that the equation of a straight line can be written as y = mx + c, where m is the slope or graient of the line, an c is the
More informationarxiv: v2 [math.cv] 2 Mar 2018
The quaternionic Gauss-Lucas Theorem Riccaro Ghiloni Alessanro Perotti Department of Mathematics, University of Trento Via Sommarive 14, I-38123 Povo Trento, Italy riccaro.ghiloni@unitn.it, alessanro.perotti@unitn.it
More informationChapter 1 The Real Numbers
Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus
More information