JORDAN CONTENT. J(P, A) = {m(i k ); I k an interval of P contained in int(a)} J(P, A) = {m(i k ); I k an interval of P intersecting cl(a)}.

Similar documents
II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define

Problem set 1, Real Analysis I, Spring, 2015.

Lebesgue Measure on R n

Indeed, if we want m to be compatible with taking limits, it should be countably additive, meaning that ( )

µ (X) := inf l(i k ) where X k=1 I k, I k an open interval Notice that is a map from subsets of R to non-negative number together with infinity

Final. due May 8, 2012

Lebesgue Measure on R n

Measures and Measure Spaces

Math 4121 Spring 2012 Weaver. Measure Theory. 1. σ-algebras

Math 172 HW 1 Solutions

Math 5210, Definitions and Theorems on Metric Spaces

MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers

U e = E (U\E) e E e + U\E e. (1.6)

DRAFT MAA6616 COURSE NOTES FALL 2015

Real Analysis Notes. Thomas Goller

A LITTLE REAL ANALYSIS AND TOPOLOGY

Real Variables: Solutions to Homework 3

1/12/05: sec 3.1 and my article: How good is the Lebesgue measure?, Math. Intelligencer 11(2) (1989),

MATH 202B - Problem Set 5

Problem Set 2: Solutions Math 201A: Fall 2016

Solutions to Tutorial 1 (Week 2)

Measure Theory. John K. Hunter. Department of Mathematics, University of California at Davis

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

REVIEW OF ESSENTIAL MATH 346 TOPICS

MATHS 730 FC Lecture Notes March 5, Introduction

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

FUNDAMENTALS OF REAL ANALYSIS by. II.1. Prelude. Recall that the Riemann integral of a real-valued function f on an interval [a, b] is defined as

MAT1000 ASSIGNMENT 1. a k 3 k. x =

Lebesgue Measure and The Cantor Set

Lebesgue Integration: A non-rigorous introduction. What is wrong with Riemann integration?

Homework 1 Real Analysis

M17 MAT25-21 HOMEWORK 6

Mathematical Methods for Physics and Engineering

The Lebesgue Integral

Class Notes for MATH 255.

Chapter 10. Multivariable integral Riemann integral over rectangles Rectangles and partitions

Math 117: Topology of the Real Numbers

Measures. Chapter Some prerequisites. 1.2 Introduction

MATH 31BH Homework 1 Solutions

Metric Spaces and Topology

Math212a1411 Lebesgue measure.

Solutions to Tutorial 7 (Week 8)

Solutions Final Exam May. 14, 2014

Math212a1413 The Lebesgue integral.

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

NAME: Mathematics 205A, Fall 2008, Final Examination. Answer Key

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3

Reminder Notes for the Course on Measures on Topological Spaces

In N we can do addition, but in order to do subtraction we need to extend N to the integers

From now on, we will represent a metric space with (X, d). Here are some examples: i=1 (x i y i ) p ) 1 p, p 1.

REAL ANALYSIS LECTURE NOTES: 1.4 OUTER MEASURE

Based on the Appendix to B. Hasselblatt and A. Katok, A First Course in Dynamics, Cambridge University press,

In N we can do addition, but in order to do subtraction we need to extend N to the integers

Part III. 10 Topological Space Basics. Topological Spaces

MH 7500 THEOREMS. (iii) A = A; (iv) A B = A B. Theorem 5. If {A α : α Λ} is any collection of subsets of a space X, then

2.2 Some Consequences of the Completeness Axiom

converges as well if x < 1. 1 x n x n 1 1 = 2 a nx n

Elementary Analysis Math 140D Fall 2007

HW 4 SOLUTIONS. , x + x x 1 ) 2

MATH31011/MATH41011/MATH61011: FOURIER ANALYSIS AND LEBESGUE INTEGRATION. Chapter 2: Countability and Cantor Sets

Introductory Analysis 2 Spring 2010 Exam 1 February 11, 2015

A Brief Introduction to the Theory of Lebesgue Integration

+ = x. ± if x > 0. if x < 0, x

MATH5011 Real Analysis I. Exercise 1 Suggested Solution

Math 4317 : Real Analysis I Mid-Term Exam 1 25 September 2012

Spring 2014 Advanced Probability Overview. Lecture Notes Set 1: Course Overview, σ-fields, and Measures

Lecture 5 - Hausdorff and Gromov-Hausdorff Distance

Set, functions and Euclidean space. Seungjin Han

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Introduction to Hausdorff Measure and Dimension

Thus, 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

Analysis 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

Lebesgue Measure. Dung Le 1

Review of measure theory

That is, there is an element

G1CMIN Measure and Integration

van Rooij, Schikhof: A Second Course on Real Functions

Mid Term-1 : Practice problems

n [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1)

MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS

THE CANTOR GAME: WINNING STRATEGIES AND DETERMINACY. by arxiv: v1 [math.ca] 29 Jan 2017 MAGNUS D. LADUE

Some Background Material

Construction of a general measure structure

Introduction to Topology

One-dimensional integrals are taken over intervals, while n-dimensional integrals are taken over more complicated sets in R n.

Chapter 1.6, Page 37 Problem 2: (a) Prove that x is in the Cantor set iff x has a ternary expansion that uses only 0 s and 2 s.

MTH 404: Measure and Integration

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1

Notes on the Lebesgue Integral by Francis J. Narcowich November, 2013

MAS3706 Topology. Revision Lectures, May I do not answer enquiries as to what material will be in the exam.

Analysis III. Exam 1

Measures. 1 Introduction. These preliminary lecture notes are partly based on textbooks by Athreya and Lahiri, Capinski and Kopp, and Folland.

of the set A. Note that the cross-section A ω :={t R + : (t,ω) A} is empty when ω/ π A. It would be impossible to have (ψ(ω), ω) A for such an ω.

P-adic Functions - Part 1

Sets, Functions and Metric Spaces

Lebesgue Integration on R n

3 (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?

1.4 Outer measures 10 CHAPTER 1. MEASURE

Transcription:

JORDAN CONTENT Definition. Let A R n be a bounded set. Given a rectangle (cartesian product of compact intervals) R R n containing A, denote by P the set of finite partitions of R by sub-rectangles ( intervals ) defined by some grid. Consider the numbers: J(P, A) = {m(i k ); I k an interval of P contained in int(a)} J(P, A) = {m(i k ); I k an interval of P intersecting cl(a)}. Here int(a) and cl(a) = A A denote the interior and the closure of A (resp.) Clearly 0 J(P, A) J(P, A), and we set J(P, A) = 0 for any P if A has empty interior. We define the inner and outer Jordan content of A by taking sup (resp inf): c(a) = sup{j(p, A); P P}; c(a) = inf{ J(P, A); P P}. A is Jordan-measurable if these two numbers coincide: c(a) = c(a) := c(a), the Jordan content of A. It is easy to see that the inner and outer Jordan content are independent of the choice of reference rectangle R containing A. The following is clear geometrically, and easy to prove. For any partition P P of R, and any A R: This implies the following. J(P, A) J(P, A) = J(P, A). Proposition 1. Let A R n be a bounded set. Then c(a) c(a) = c( A). In particular, A is Jordan-measurable if and only if c( A) = 0. Proof. Let R be a rectangle containing A; consider an arbitrary partition P of R. Then: J(P, A) = J(P, A) J(P, A) c(a) c(a); since this holds for all P, we have c( A) c(a) c(a). For the opposite inequality, given ɛ > 0 consider partitions P 1, P 2 of R so that: c(a) J(P 1, A) ɛ, c(a) J(P 2, A) + ɛ. 1

Let P be a partition of R refining both P 1 and P 2. Refinement decreases J and increases J, so: c( A) J(P, A) = J(P, A) J(P, A) J(P 1, A) J(P 2, A) c(a) c(a)+2ɛ, and now let ɛ 0. Remarks. (1) The sets of rational numbers and of irrational numbers in an interval [a, b] R both have inner content zero, and outer content b a (Check this.) This example also shows that neither the inner nor the outer Jordan content is additive (over disjoint sets.) (2) However, Jordan content is finitely additive: if A, B are disjoint Jordan-measurable sets, then A B is Jordan-measurable and c(a B) = c(a) + c(b) Problem. (i) Let A, B R n be bounded sets. We have: c(a B) + c(a B) c(a) + c(b). (Analogously c(a B) + c(a B) c(a) + c(b).) (ii) If A, B R are bounded and Jordan measurable, then A B and A B are Jordan measurable and c(a B) + c(a B) = c(a) + c(b). (It is also true that If A and B are Jordan measurable and B A, then A \ B is Jordan measurable and c(a \ B) = c(a) c(b).) (3) We have the following connection with the Riemann integral: the outer (resp. inner) Jordan content of a bounded set A equals the upper (resp. lower) Riemann integral of its characteristic function. Question 1. Is a countable union of (disjoint) Jordan measurable sets Jordan measurable? Is Jordan content countably additive? Question 2. Is every bounded open subset of R n Jordan-measurable? Question 3. Let C [0, 1] be the standard Cantor set, A = [0, 1] \ C. Is A Jordan-measurable? What if C has positive outer Lebesgue measure? LEBESGUE MEASURE. (Following [Fleming, ch.5]) Outer measure. For a bounded set A R n, define: m (A) = inf{ k 1 vol(r k ); A k 1 R k }, 2

where the infimum is taken over all countable coverings of A by open rectangles R k. Problem 1. For every bounded set A R n we have m (A) c(a). Hint: Let P be any partition of a rectangle R containing A. Consider the rectangles R k of P that intersect A A. Then, by definition: J(P, A) = k 1 vol(r k ). Let ɛ > 0 be arbitrary. Show that by enlarging the R k slightly we obtain a countable covering {R k } k 1 of A by open rectangles, satisfying: vol(r k ) = J(P, A) + ɛ. k 1 Problem 2. Let A R n be a bounded set, K A a compact set. Then c(k) m (A). Hint: Let R be a rectangle containing A; let ɛ > 0 be given. Take a countable open covering {R k } k 1 of A so that k 1 vol(r k) < m (A) + ɛ. Show that a finite subcover of K determines a partition P of R for which J(P, K) m (A) + ɛ. Conclude. Corollary. If K R n is compact, then c(k) = m (K). We next define Lebesgue measure of bounded sets in R n. First we define measure for bounded open sets, and for compact sets. This is based on approximating from the inside (resp. from the outside) by figures, where a figure P is a finite union of closed rectangles R k, k = 1,... N. We may assume the rectangles comprising P have disjoint interior, and then the volume vol(p ) of P is defined in the obvious geometric way. Definitions. (i) Let U R n be a bounded open set. We define its measure by: m(u) = sup{vol(p ); P U a figure}. Problem 0.1. Show that, for a bounded open set U: m(u) = c(u), the lower Jordan content. If K R n is compact, we define: m(k) = inf{vol(p ), P a figure, K int(p )}. 3

Problem 0.2. Show that, for a compact set K: m(k) = c(k), the upper Jordan content. Consistency check: It is easy to verify that m(p ) = vol(p ) and m(intp ) = vol(p ), if P is a figure. (iii) Let A R n be bounded. We define the outer measure of A approximating from the outside by open sets: m(a) = inf{m(u); A U, U open }. (iv) Let A R n be bounded. We define the inner measure of A approximating from the inside by compact sets: m(a) = sup{m(k); K A, K compact }. Remark: Since, for K compact and U open, we always have K U m(k) m(u) (Justify!,) we have, for all bounded A: m(a) m(a). (v) We say a bounded set A R n is measurable if m(a) = m(a), and then set m(a) to be their common value. Problem 0.3 We now have potentially two definitions of outer measure (of a bounded set). Show that these definitions are equivalent: m(a) = m (A), for any bounded set A R n. Consistency check. Problem 3. Bounded open sets U are Lebesgue measurable, and m(u) = c(u), the lower Jordan content. Problem 4. Compact sets K are Lebesgue measurable, and m(k) = c(k), the upper Jordan content. Question 4. Is every (bounded) Jordan-measurable set Lebesgue-measurable? Hint: Show that we have, for all bounded A: c(a) m(a) m(a) c(a). Cauchy criterion. A R n (bounded) is measurable if, and only if, for all ɛ > 0 we may find K A U (K compact, U open) so that m(u \ K) < ɛ. This uses the fact that K U implies m(u) = m(k) + m(u \ K). First properties. (See [Fleming, 5.2] for proofs.) 4

1. (Finite additivity.) A, B R n bounded, measurable, disjoint A B measurable, and: m(a B) = m(a) + m(b). 2. A, B R n measurable A \ B, A B, A B measurable and: m(a B) + m(a B) = m(a) + m(b). For unbounded sets A R n, we say A is measurable if A B R is measurable, for each R > 0 (open ball of radius B), and set m(a) = lim R m(a B R ). We allow the possibility m(a) = +. 3. A measurable A c measurable (complement). 4. (Countable additivity) If (A n ) n 1 is a countable family of measurable sets, then n 1 A n and n 1 A n are measurable, and we have: m( A n ) m(a n ), n 1 n 1 with equality if the sets A n are disjoint. 5. (Limits.) (i) If (A n ) n 1 are measurable and A n A n+1, then m( n 1 A n) = lim m(a n ). (ii) If (A n ) n 1 are measurable and A n A n+1 and m(a 1 ) <, then m( n 1 m(a n)) = lim m(a n ). RIEMANN INTEGRAL Let R R n be a rectangle, f : R R bounded. Given a finite partition P = {I k } N k=1 of R, define upper and lower Riemann sums by: U(P, f) = N M k m(i k ), L(P, f) = k=1 N m k m(i k ), k=1 M k = sup f, m k = inf f. I k I k Definition.f is Riemann integrable if for all ɛ > 0 we may find a partition P of R so that: U(P, f) L(P, f) < ɛ. Analogously to the Lebesgue theory, we define upper and lower Riemann integrals by taking inf and sup (resp.) of upper and lower Riemann sums over the set P of finite partitions of R: fdv = inf{u(p, f); P P}; fdv = sup{l(p, f); P P}. 5

It is easy to show that f is Riemann integrable if and only if upper and lower Riemann integrals coincide; the common value is the Riemann integral of f: f integrable fdv = fdv := fdv. (We use dm for the Lebesgue integral, dv for the Riemann integral.) Riemann integrability criteria. For f : R R (R R n a rectangle) denote by ω f (x) the oscillation of f at x. Let D f R be the discontinuity set, and denote by D ɛ the closed set: D ɛ = {x R; ω f (x) ɛ}, so D f = {x R; ω f (x) > 0} = n 1 D 1/n. Theorem. Jordan content criterion. f : R R (bounded) is Riemann integrable if, and only if, c(d ɛ ) = 0, ɛ > 0. Proof. (i) Assume first c(d δ ) 0 for some δ > 0. Let P be a partition of R. Then: U(P, f) L(P, f) = N [M k m k ]m(i k ) k=1 {k;i k D δ } [M k m k ]m(i k ) > δ J(P, D δ ), using the facts that (i) M k m k δ if I k D δ ; (ii) J(P, D δ ) equals the sum of m(i k ) over all k so that I k D δ, since D δ is closed. Thus we have a positive lower bound δ c(d δ ) (independent of P ) for the difference U(P, f) L(P, f); so f can t be Riemann integrable over R. (ii) Conversely, assume c(d ɛ ) > 0 for all ɛ > 0. Given ɛ > 0, let P 0 be a partition of R so that J(P 0, D ɛ ) < ɛ. In each rectangle I of P not intersecting D ɛ (or contained in the complement D c ɛ) we have ω f (x) < ɛ for x I. It follows by a Lebesgue number argument that there exists a δ > 0 so that if I D c ɛ and diam(i) < δ then the oscillation of f in I is smaller than ɛ. Thus we refine P 0 so that all intervals of the refined partition P ɛ = {I k } n k=1 have diameter smaller than δ. Let A 1 = {k; I k D ɛ }, A 2 = {k; I k D c ɛ}. Then: U(P ɛ, f) L(P ɛ, f) = ( k A 1 + k A 2 )[M k m k ]m(i k ). 6

The sum over A 1 is bounded above by (M m) J(P ɛ, D ɛ ) (M m) J(P 0, D ɛ ), where M, m are the sup (resp. inf) of f in R. For the terms in the A 2 sum, as seen in the previous paragraph we have M k m k < ɛ. We conclude the difference U L is bounded above by (M m)ɛ + ɛm(r), and hence can be made as small as desired. This shows f is Riemann-integrable. Vitali s theorem. f : R R (bounded) is Riemann integrable if, and only if, m (D f ) = 0. Proof. (i) Assume f is Riemann-integrable. Then m (D ɛ ) c(d ɛ ) = 0 for all ɛ > 0 (Problem 1 above), hence by subadditivity of m : m (D f ) n 1 m (D 1/n ) = 0. (ii) Conversely, if m (D f ) = 0, since D ɛ D f and D ɛ is compact (for all ɛ > 0), it follows that (Problem 2) c(d ɛ ) m (D f ) = 0 for all ɛ > 0. Thus f is Riemann integrable. Now if A R n is a bounded set and f : A R is bounded, we let R be any rectangle containing R in its interior and consider the extension f A : R R of f to R defined by setting f A (x) = 0 for x R \ A. We say f is integrable over A if f A is integrable in R. Note that the discontinuity set of f A is contained in the union D f A. We conclude: Corollary. Let A R n be bounded. If m ( A) = 0 and f : A R is bounded, with m (D f ) = 0, then f is integrable over A. Remark: Note that since A is compact, the condition m ( A) = 0 is equivalent to saying A is Jordan measurable. 7