Lecture 10. Riemann-Stieltjes Integration

Size: px
Start display at page:

Download "Lecture 10. Riemann-Stieltjes Integration"

Transcription

1 Lecture 10 Riemann-Stieltjes Integration In this section we will develop the basic definitions and some of the properties of the Riemann-Stieltjes Integral. The development will follow that of the Darboux integral that we have just finished. In fact, what we do today will serve as a review of the major points there, because the proofs are very nearly the same. The Stieltjes integral is based on the notion of replacing the length of the subintervals [t k 1, t k ] by the difference of function values for an increasing function F (t); (t k t k 1 ) is replaced by F (t k ) F (t k 1 ). We motivate the introduction of the Stieltjes integral by something I mentioned previously about how integration by parts can be used to define a derivative in a weak sense. If φ is an infinitely differentiable function which is zero outside some bounded interval [a, b] (depending on the function), then φ will be called a test function. For an integrable function F, if we had the integration by parts formula, then b a b φf = φ F a (because the boundary terms are zero by the nature of φ). In this way, the derivative F can be associated with the linear mapping F : φ φ F Let s examine this for the Heaviside function introduced in the last lecture: { 1, if t > 0; H(t) = 0, if t 0. Let φ be a test function which vanishes outside [a, b] and suppose 0 [a, b). Let s look at some partition P of [a, b]. The following argument is for heuristic purposes only (you will see some holes in it): Suppose that for each subinterval [t k 1, t k ], we select x k so that φ (x k )(t k t k 1 ) = φ(t k ) φ(t k 1 ) and we approximate the integral b a φ F by the sum φ (x k )F (t k 1 )(t k t k 1 ) = = = = (φ(t k ) φ(t k 1 ))F (t k 1 ) φ(t k )F (t k 1 ) + φ(t k 1 )F (t k 1 ) n 1 φ(t k )F (t k 1 ) + φ(t k )F (t k ) φ(t k )[F (t k ) F (t k 1 )]. 1

2 If F = H, then the only nonzero term in the last sum is for the interval [t k0 1, t k0 ] that contains 0, and the sum reduces to φ(t k0 ). As the mesh of the partition goes to zero, φ(t k0 ) φ(0). In this way, the derivative H of the Heaviside function is associated with the linear functional δ 0 : φ φ(0), (sometimes called a impulse function by engineers). Since F is increasing, the term [F (t k ) F (t k 1 )] will be nonnegative, which was an important property of the length that we used implicitly all the time in the previous discussion. But increasing functions may have jumps at some of the points t k. To take jumps into account in a natural way, we use the one-sided limits from inside the interval [t k 1, t k ] to define the values for F to be used at t k and t k 1. Notation: We assume F is an increasing function on [a, b]. We adopt the notation: F (t ) = lim x t F (x), and F (t+ ) = lim x t + F (x). We also take F (a) = F (a ) < F (b) = F (b + ) to allow use of the notation at the endpoints. Note that always F (t ) F (t + ) and if the difference F (t + ) F (t ) > 0, then its value is called the jump of F at t. The treatment of jumps is a distinguishing feature of the development given in the textbook by Ross. Definition 10.1: For a bounded function f on [a, b] and a partition P = {a = t 0 < t 1 <... < t n = b} of the interval [a, b] the jump sum of f relative to F and P is J F (f, P ) := f(t k )[F (t + k ) F (t k )] The upper and lower Darboux-Stieltjes sums for f relative to F are U F (f, P ) = J F (f, P ) + L F (f, P ) = J F (f, P ) + M(f, (t k 1, t k ))[F (t k ) F (t+ k 1 )] m(f, (t k 1, t k ))[F (t k ) F (t+ k 1 )], and respectively. Note the use of the open interval for M, m in this case. The information carried by f at these two points is carried in the jump term. Example 10.: Let f and F be given by x(x 1), if 0 x <.5; f(x) = 4x 1 if.5 x <.75; (4x 3) 3, if.75 x 1. { x, if x <.5; F (x) = x + 1, if.5 x 1.

3 Let P = {0 <.5 <.5 <.75 < 1}. Then J F (f, P ) = 0(0 0) (.5.5) + 1(1.5.5) + 0( ) + 1( ) U(f, P ) = J F (f, P ) (.5 0) (.5) + ( ) + 1( 1.75) L F (f, P ) = J F (f, P ) + 0(.5 0) (.5) + 1( ) + 0( 1.75). Let us now review the major steps of the development of the Darboux and Riemann integrals. Some of these can be carried over in a straightforward manner, and others cannot. Also there will be some new results later without analogs stated here. 1. Inequalities between upper sums and lower sums for partitions P Q. Idea: See the effect of adding one more point to an upper (or lower) sum. Have to check this here.. Lower sums are always less than upper sums. Idea: Uses the fact that P Q contains both partitions P and Q and the last step. Would not require anything new after last step. 3. Upper integral always greater than or equal lower integral. Follows from the last step and definitions as infs and sups. Would not change. 4. Definition of Darboux integrable if upper and lower integrals are equal. Would not change. 5. Cauchy Criterion: Existence of a partition P for which the upper and lower sums are within a given tolerance of each other. Just used the properties of infs and sups and the definitions of the upper and lower integral as an inf and a sup respectively. Would not change. 6. Cauchy Criterion on Mesh size: Upper and lower sums are always within a given tolerance of each other if the mesh size is small enough. This used 3

4 the previous Cauchy criterion to get a partition P 0 with m points for which upper and lower sums were close. Then it sprinkled these points into an arbitrary partition P and noted the points fell into at most m intervals. The argument then proceeded to examine the difference that injection of points made in the lower sums and in the upper sums. The boundedness of the function f was used as well as the telescoping of the lengths of the subintervals. It is this last argument that must change and it is tied to just what we mean by mesh in this case. 7. Definition of Riemann sums and Riemann integrable. We will have to make the appropriate definition. 8. Equivalence of Darboux and Riemann integrals. We will show the equivalence of various definitions. 9. Monotone Functions are integrable. The idea here was to take a uniform mesh size so that the length of the intervals were constant and could be pulled out of the upper and lower sums. An new argument will have to be done here. 10. Continuous Functions are integrable. This used the uniform continuity of f and the proof will not be much different here. 11. Linearity of the integral. This used the Cauchy Criterion, the relation sup(s) = inf( S) and inequalities inf(a + B) inf(a) + inf(b), sup(a + B) sup(a) + sup(b). The proof in this case will be essentially the same. 1. Order properties of the integral. The proofs here are completely analogous as well. 13. Adjoining intervals theorem. The proof here will almost be the same except now we have to take into account the special ways endpoints are now treated. More care is needed here. 14. Intermediate Value Theorem for integrals. We will not give an analog to this theorem. 15. Fundamental Theorem of Calculus I. The best we will do toward this is to show that sometimes the Riemann-Stieltjes integral can be written as an ordinary Riemann integral. 16. Integration by parts. There is an analog here in spite of the fact that we don t have a fundamental theorem. 17. Fundamental Theorem of Calculus II. No analog given. 18. Change of variables in integration. No analog given. For several of the steps listed above, most of the changes come about as a result of how the new definitions effect the differences U F (f, P ) L F (f, P ) and in the telescoping of F (t k ) F (t+ k 1 ) as opposed to t k t k 1. Let us first examine these: U F (f, P ) L F (f, P ) = ( ) M(f, (t k 1, t k )) m(f, (t k 1, t k )) [F (t k ) F (t+ k 1 )]. (10.1) If the difference M(f, (t k 1, t k )) m(f, (t k 1, t k )) were replaced by a constant in an estimation, then we would have the sum [F (t k ) F (t+ k 1 )] 4

5 which does not (necessarily) telescope because of possible jumps of F at the t k. However, we do have telescoping if we add in the similar part of the jump sum n [F (t k ) F (t+ k 1 )] + [F (t + k ) F (t k )] = (10.) F (t + n ) F (t 0 ) = F (b) F (a). In particular, then when M(f, (t k 1, t k )) and f(t k ) are replaced by M(f, [a, b]) and m(f, (t k 1, t k )) and f(t k ) are replaced by m(f, [a, b]), we derive m(f, [a, b])[f (b) F (a)] L F (f, P ) U F (f, P ) M(f, [a, b])[f (b) F (a)]. (10.3) These three inequalities are enough to make good progress in achieving the steps above for the Stieltjes integral. Indeed, the inequality (10.3) means that the upper and lower sums are bounded so that we can define the upper and lower integrals as before: is Definition The upper Darboux-Stieltjes integral of f with respect to F U F (f) := inf{u F (f, P ) : P is a partition of [a, b]}, and the lower Darboux-Stieltjes integral of f with respect to F is L F (f) := sup{l F (f, P ) : P is a partition of [a, b]}. Step 1. above is achieved with Lemma Let f be a bounded function on [a, b] and let P and Q be partitions with P Q. Then L F (f, P ) L F (f, Q) U F (f, Q) U F (f, P ). Proof. Suppose Q is formed from P by adding the point u with t k 1 < u < t k for a fixed k. We look at the differences U F (f, P ) U F (f, Q) and L F (f, Q) L F (f, P ). Foe the first of these, everything cancels except for terms where the new point is introduced. We get a contribution from the jump sum as well in this case: M(f, (t k 1, t k ))[F (t k ) F (t+ k 1 )] M(f, (t k 1, u))[f (u ) F (t + k 1 )] M(f, (u, t k ))[F (t k ) F (u+ )] f(u)[f (u + ) F (u )] ( M(f, (t k 1, t k )) [F (t k ) F (t+ k 1 )] [F (u ) F (t + k 1 )] ) [F (t k ) F (u+ )] [F (u + ) F (u )] = 0. 5

6 Similarly, for the difference L F (f, Q) L F (f, P ), we find f(u)[f (u + ) F (u )] + m(f, (t k 1, u))[f (u ) F (t + k 1 )] + m(f, (u, t k ))[F (t k ) F (u+ )] m(f, (t k 1, t k ))[F (t k ) F (t+ k 1 ( )] m(f, (t k 1, t k )) [F (u + ) F (u )] + [F (u ) F (t + k 1 )] ) + [F (t k ) F (u+ )] [F (t k ) F (t+ k 1 )] = 0. Therefore, the lemma is true if Q = P {u}. The general case follows inductively. As was mentioned in the outline above, the proofs of the next statements would not change from the earlier case. Lemma If f is bounded on [a, b] and if P and Q are partitions of [a, b], then L F (f, P ) U F (f, Q). Theorem For a bounded function f on [a, b], Therefore, we can define Step 4: Definition L F (f) = U F (f). L F (f) U F (f). A bounded function f is F integrable on [a, b] if and only if As mentioned above, the Cauchy criterion now follows as before Theorem (Cauchy Criterion) A bounded function f on [a, b] is F -integrable, if and only if, for every ε > 0 there is a partition P = P ε so that U F (f, P ) L F (f, P ) < ε. We finish today with the analog of Step 8: Theorem If f is continuous on [a, b], then f is F -integrable. Proof. This uses the uniform continuity of f on [a, b] and an estimate derived from (10.). Given ε > 0, choose δ = δ ε > 0 so that x y < δ = f(x) f(y) < ε F (b) F (a). Then, as in the proof of the ordinary case, by the properties of continuous functions on a closed interval and (10.1) and (10.), we obtain U F (f, P ) L F (f, P ) ε F (b) F (a) [F (t k ) F (t+ k 1 )] < ε provided mesh(p ) < δ. Thus, the Cauchy Criterion is fulfilled. 6

MATH 131A: REAL ANALYSIS (BIG IDEAS)

MATH 131A: REAL ANALYSIS (BIG IDEAS) MATH 131A: REAL ANALYSIS (BIG IDEAS) Theorem 1 (The Triangle Inequality). For all x, y R we have x + y x + y. Proposition 2 (The Archimedean property). For each x R there exists an n N such that n > x.

More information

1 Definition of the Riemann integral

1 Definition of the Riemann integral MAT337H1, Introduction to Real Analysis: notes on Riemann integration 1 Definition of the Riemann integral Definition 1.1. Let [a, b] R be a closed interval. A partition P of [a, b] is a finite set of

More information

Logical Connectives and Quantifiers

Logical Connectives and Quantifiers Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then

More information

Solutions Final Exam May. 14, 2014

Solutions Final Exam May. 14, 2014 Solutions Final Exam May. 14, 2014 1. (a) (10 points) State the formal definition of a Cauchy sequence of real numbers. A sequence, {a n } n N, of real numbers, is Cauchy if and only if for every ɛ > 0,

More information

Advanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x

Advanced Calculus Math 127B, Winter 2005 Solutions: Final. nx2 1 + n 2 x, g n(x) = n2 x . Define f n, g n : [, ] R by f n (x) = Advanced Calculus Math 27B, Winter 25 Solutions: Final nx2 + n 2 x, g n(x) = n2 x 2 + n 2 x. 2 Show that the sequences (f n ), (g n ) converge pointwise on [, ],

More information

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis 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 information

Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010

Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010 Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 5 December 2010 1. Real Number System 1.1. Introduction. Numbers are at the heart of mathematics. By now you must be fairly familiar with

More information

Integration. Darboux Sums. Philippe B. Laval. Today KSU. Philippe B. Laval (KSU) Darboux Sums Today 1 / 13

Integration. Darboux Sums. Philippe B. Laval. Today KSU. Philippe B. Laval (KSU) Darboux Sums Today 1 / 13 Integration Darboux Sums Philippe B. Laval KSU Today Philippe B. Laval (KSU) Darboux Sums Today 1 / 13 Introduction The modern approach to integration is due to Cauchy. He was the first to construct a

More information

Appendix A. Sequences and series. A.1 Sequences. Definition A.1 A sequence is a function N R.

Appendix A. Sequences and series. A.1 Sequences. Definition A.1 A sequence is a function N R. Appendix A Sequences and series This course has for prerequisite a course (or two) of calculus. The purpose of this appendix is to review basic definitions and facts concerning sequences and series, which

More information

Introduction to Real Analysis Alternative Chapter 1

Introduction 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 information

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

converges 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 information

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

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3 Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability

More information

Part 2 Continuous functions and their properties

Part 2 Continuous functions and their properties Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice

More information

Sequences. We know that the functions can be defined on any subsets of R. As the set of positive integers

Sequences. We know that the functions can be defined on any subsets of R. As the set of positive integers Sequences We know that the functions can be defined on any subsets of R. As the set of positive integers Z + is a subset of R, we can define a function on it in the following manner. f: Z + R f(n) = a

More information

MATH 101, FALL 2018: SUPPLEMENTARY NOTES ON THE REAL LINE

MATH 101, FALL 2018: SUPPLEMENTARY NOTES ON THE REAL LINE MATH 101, FALL 2018: SUPPLEMENTARY NOTES ON THE REAL LINE SEBASTIEN VASEY These notes describe the material for November 26, 2018 (while similar content is in Abbott s book, the presentation here is different).

More information

Math LM (24543) Lectures 02

Math LM (24543) Lectures 02 Math 32300 LM (24543) Lectures 02 Ethan Akin Office: NAC 6/287 Phone: 650-5136 Email: ethanakin@earthlink.net Spring, 2018 Contents Continuity, Ross Chapter 3 Uniform Continuity and Compactness Connectedness

More information

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

MAT 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 information

The Existence of the Riemann Integral

The Existence of the Riemann Integral The Existence of the Riemann Integral James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 18, 2018 Outline The Darboux Integral Upper

More information

Dynamic Systems and Applications xx (2005) pp-pp MULTIPLE INTEGRATION ON TIME SCALES

Dynamic Systems and Applications xx (2005) pp-pp MULTIPLE INTEGRATION ON TIME SCALES Dynamic Systems and Applications xx (2005) pp-pp MULTIPL INTGATION ON TIM SCALS MATIN BOHN AND GUSIN SH. GUSINOV University of Missouri olla, Department of Mathematics and Statistics, olla, Missouri 65401,

More information

FINAL REVIEW FOR MATH The limit. a n. This definition is useful is when evaluating the limits; for instance, to show

FINAL REVIEW FOR MATH The limit. a n. This definition is useful is when evaluating the limits; for instance, to show FINAL REVIEW FOR MATH 500 SHUANGLIN SHAO. The it Define a n = A: For any ε > 0, there exists N N such that for any n N, a n A < ε. This definition is useful is when evaluating the its; for instance, to

More information

Proof. We indicate by α, β (finite or not) the end-points of I and call

Proof. We indicate by α, β (finite or not) the end-points of I and call C.6 Continuous functions Pag. 111 Proof of Corollary 4.25 Corollary 4.25 Let f be continuous on the interval I and suppose it admits non-zero its (finite or infinite) that are different in sign for x tending

More information

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x

More information

Introduction to Real Analysis

Introduction to Real Analysis Christopher Heil Introduction to Real Analysis Chapter 0 Online Expanded Chapter on Notation and Preliminaries Last Updated: January 9, 2018 c 2018 by Christopher Heil Chapter 0 Notation and Preliminaries:

More information

Lecture 8. Q = [a 1, b 1 ] [a n, b n ], (3.10) width(q) = sup(b i a i ). (3.12) i. from which we define the lower and upper Riemann sums,

Lecture 8. Q = [a 1, b 1 ] [a n, b n ], (3.10) width(q) = sup(b i a i ). (3.12) i. from which we define the lower and upper Riemann sums, Lecture 8 3.2 iemann Integral of Several Variables Last time we defined the iemann integral for one variable, and today we generalize to many variables. Definition 3.3. A rectangle is a subset of n of

More information

MATH 117 LECTURE NOTES

MATH 117 LECTURE NOTES MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set

More information

Solutions Final Exam May. 14, 2014

Solutions 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 information

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

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower

More information

4th Preparation Sheet - Solutions

4th Preparation Sheet - Solutions Prof. Dr. Rainer Dahlhaus Probability Theory Summer term 017 4th Preparation Sheet - Solutions Remark: Throughout the exercise sheet we use the two equivalent definitions of separability of a metric space

More information

Lemma 15.1 (Sign preservation Lemma). Suppose that f : E R is continuous at some a R.

Lemma 15.1 (Sign preservation Lemma). Suppose that f : E R is continuous at some a R. 15. Intermediate Value Theorem and Classification of discontinuities 15.1. Intermediate Value Theorem. Let us begin by recalling the definition of a function continuous at a point of its domain. Definition.

More information

Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011

Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Economics 204 Summer/Fall 2011 Lecture 5 Friday July 29, 2011 Section 2.6 (cont.) Properties of Real Functions Here we first study properties of functions from R to R, making use of the additional structure

More information

MATH5011 Real Analysis I. Exercise 1 Suggested Solution

MATH5011 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 information

2 Lebesgue integration

2 Lebesgue integration 2 Lebesgue integration 1. Let (, A, µ) be a measure space. We will always assume that µ is complete, otherwise we first take its completion. The example to have in mind is the Lebesgue measure on R n,

More information

MATH3283W LECTURE NOTES: WEEK 6 = 5 13, = 2 5, 1 13

MATH3283W LECTURE NOTES: WEEK 6 = 5 13, = 2 5, 1 13 MATH383W LECTURE NOTES: WEEK 6 //00 Recursive sequences (cont.) Examples: () a =, a n+ = 3 a n. The first few terms are,,, 5 = 5, 3 5 = 5 3, Since 5

More information

Elementary properties of functions with one-sided limits

Elementary properties of functions with one-sided limits Elementary properties of functions with one-sided limits Jason Swanson July, 11 1 Definition and basic properties Let (X, d) be a metric space. A function f : R X is said to have one-sided limits if, for

More information

Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 1 November 2017

Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 1 November 2017 Advanced Calculus: MATH 410 Real Numbers Professor David Levermore 1 November 2017 1. Real Number System 1.1. Introduction. Numbers are at the heart of mathematics. By now you must be fairly familiar with

More information

1. For each statement, either state that it is True or else Give a Counterexample: (a) If a < b and c < d then a c < b d.

1. For each statement, either state that it is True or else Give a Counterexample: (a) If a < b and c < d then a c < b d. Name: Instructions. Show all work in the space provided. Indicate clearly if you continue on the back side, and write your name at the top of the scratch sheet if you will turn it in for grading. No books

More information

Riemann Integrable Functions

Riemann Integrable Functions Riemann Integrable Functions MATH 464/506, Real Analysis J. Robert Buchanan Department of Mathematics Summer 2007 Cauchy Criterion Theorem (Cauchy Criterion) A function f : [a, b] R belongs to R[a, b]

More information

1. Supremum and Infimum Remark: In this sections, all the subsets of R are assumed to be nonempty.

1. Supremum and Infimum Remark: In this sections, all the subsets of R are assumed to be nonempty. 1. Supremum and Infimum Remark: In this sections, all the subsets of R are assumed to be nonempty. Let E be a subset of R. We say that E is bounded above if there exists a real number U such that x U for

More information

Introductory Analysis 2 Spring 2010 Exam 1 February 11, 2015

Introductory 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 information

Measure and integration

Measure and integration Chapter 5 Measure and integration In calculus you have learned how to calculate the size of different kinds of sets: the length of a curve, the area of a region or a surface, the volume or mass of a solid.

More information

Principle of Mathematical Induction

Principle of Mathematical Induction Advanced Calculus I. Math 451, Fall 2016, Prof. Vershynin Principle of Mathematical Induction 1. Prove that 1 + 2 + + n = 1 n(n + 1) for all n N. 2 2. Prove that 1 2 + 2 2 + + n 2 = 1 n(n + 1)(2n + 1)

More information

Midterm Review Math 311, Spring 2016

Midterm Review Math 311, Spring 2016 Midterm Review Math 3, Spring 206 Material Review Preliminaries and Chapter Chapter 2. Set theory (DeMorgan s laws, infinite collections of sets, nested sets, cardinality) 2. Functions (image, preimage,

More information

M2PM1 Analysis II (2008) Dr M Ruzhansky List of definitions, statements and examples Preliminary version

M2PM1 Analysis II (2008) Dr M Ruzhansky List of definitions, statements and examples Preliminary version M2PM1 Analysis II (2008) Dr M Ruzhansky List of definitions, statements and examples Preliminary version Chapter 0: Some revision of M1P1: Limits and continuity This chapter is mostly the revision of Chapter

More information

MATH202 Introduction to Analysis (2007 Fall and 2008 Spring) Tutorial Note #7

MATH202 Introduction to Analysis (2007 Fall and 2008 Spring) Tutorial Note #7 MATH202 Introduction to Analysis (2007 Fall and 2008 Spring) Tutorial Note #7 Real Number Summary of terminology and theorems: Definition: (Supremum & infimum) A supremum (or least upper bound) of a non-empty

More information

M2P1 Analysis II (2005) Dr M Ruzhansky List of definitions, statements and examples. Chapter 1: Limits and continuity.

M2P1 Analysis II (2005) Dr M Ruzhansky List of definitions, statements and examples. Chapter 1: Limits and continuity. M2P1 Analysis II (2005) Dr M Ruzhansky List of definitions, statements and examples. Chapter 1: Limits and continuity. This chapter is mostly the revision of Chapter 6 of M1P1. First we consider functions

More information

5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing.

5 Measure theory II. (or. lim. Prove the proposition. 5. For fixed F A and φ M define the restriction of φ on F by writing. 5 Measure theory II 1. Charges (signed measures). Let (Ω, A) be a σ -algebra. A map φ: A R is called a charge, (or signed measure or σ -additive set function) if φ = φ(a j ) (5.1) A j for any disjoint

More information

f (x) dx = F (b) F (a), where F is any function whose derivative is

f (x) dx = F (b) F (a), where F is any function whose derivative is Chapter 7 Riemann Integration 7.1 Introduction The notion of integral calculus is closely related to the notion of area. The earliest evidence of integral calculus can be found in the works of Greek geometers

More information

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

1/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 information

Elementary Analysis Math 140D Fall 2007

Elementary Analysis Math 140D Fall 2007 Elementary Analysis Math 140D Fall 2007 Bernard Russo Contents 1 Friday September 28, 2007 1 1.1 Course information............................ 1 1.2 Outline of the course........................... 1

More information

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series

C.7. Numerical series. Pag. 147 Proof of the converging criteria for series. Theorem 5.29 (Comparison test) Let a k and b k be positive-term series C.7 Numerical series Pag. 147 Proof of the converging criteria for series Theorem 5.29 (Comparison test) Let and be positive-term series such that 0, for any k 0. i) If the series converges, then also

More information

Suppose R is an ordered ring with positive elements P.

Suppose R is an ordered ring with positive elements P. 1. The real numbers. 1.1. Ordered rings. Definition 1.1. By an ordered commutative ring with unity we mean an ordered sextuple (R, +, 0,, 1, P ) such that (R, +, 0,, 1) is a commutative ring with unity

More information

Math 140: Foundations of Real Analysis. Todd Kemp

Math 140: Foundations of Real Analysis. Todd Kemp Math 140: Foundations of Real Analysis Todd Kemp Contents Part 1. Math 140A 5 Chapter 1. Ordered Sets, Ordered Fields, and Completeness 7 1. Lecture 1: January 5, 2016 7 2. Lecture 2: January 7, 2016

More information

Lebesgue measure and integration

Lebesgue measure and integration Chapter 4 Lebesgue measure and integration If you look back at what you have learned in your earlier mathematics courses, you will definitely recall a lot about area and volume from the simple formulas

More information

MATH 409 Advanced Calculus I Lecture 10: Continuity. Properties of continuous functions.

MATH 409 Advanced Calculus I Lecture 10: Continuity. Properties of continuous functions. MATH 409 Advanced Calculus I Lecture 10: Continuity. Properties of continuous functions. Continuity Definition. Given a set E R, a function f : E R, and a point c E, the function f is continuous at c if

More information

F (x) = P [X x[. DF1 F is nondecreasing. DF2 F is right-continuous

F (x) = P [X x[. DF1 F is nondecreasing. DF2 F is right-continuous 7: /4/ TOPIC Distribution functions their inverses This section develops properties of probability distribution functions their inverses Two main topics are the so-called probability integral transformation

More information

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

One-dimensional integrals are taken over intervals, while n-dimensional integrals are taken over more complicated sets in R n. Tel Aviv University, 2013/14 Analysis-III,IV 71 6 Riemann integral 6a What is the problem................ 71 6b Dimension one: reminder.............. 73 6c Higher dimensions.................. 75 6d asic

More information

REVIEW OF ESSENTIAL MATH 346 TOPICS

REVIEW OF ESSENTIAL MATH 346 TOPICS REVIEW OF ESSENTIAL MATH 346 TOPICS 1. AXIOMATIC STRUCTURE OF R Doğan Çömez The real number system is a complete ordered field, i.e., it is a set R which is endowed with addition and multiplication operations

More information

Lecture 3. Econ August 12

Lecture 3. Econ August 12 Lecture 3 Econ 2001 2015 August 12 Lecture 3 Outline 1 Metric and Metric Spaces 2 Norm and Normed Spaces 3 Sequences and Subsequences 4 Convergence 5 Monotone and Bounded Sequences Announcements: - Friday

More information

Dedicated to Prof. Jaroslav Kurzweil on the occasion of his 80th birthday

Dedicated to Prof. Jaroslav Kurzweil on the occasion of his 80th birthday 131 (2006) MATHEMATICA BOHEMICA No. 4, 365 378 ON MCSHANE-TYPE INTEGRALS WITH RESPECT TO SOME DERIVATION BASES Valentin A. Skvortsov, Piotr Sworowski, Bydgoszcz (Received November 11, 2005) Dedicated to

More information

A Brief Introduction to the Theory of Lebesgue Integration

A Brief Introduction to the Theory of Lebesgue Integration A Brief Introduction to the Theory of Lebesgue Integration Kevin Sigler June 8, 25 Introduction Gonzalez-Velasco s paper The Lebesgue Integral as a Riemann Integral provides a non-standard, direct construction

More information

Problem Set 2 Solutions Math 311, Spring 2016

Problem Set 2 Solutions Math 311, Spring 2016 Problem Set 2 Solutions Math 311, Spring 2016 Directions: Name: You must complete (at least) a total of 8 problems, some of which have multiple parts. You may complete more than 8 problems, for possible

More information

The Real Numbers. Chapter The Completeness Property of R

The Real Numbers. Chapter The Completeness Property of R Chapter 1 The Real Numbers 1.1 The Completeness Property of R Example 1.1.1 (Bartle 2.3.5 (a) Page 39). A nonempty set S 1 with a finite number of elements will have a least element, say u, and a largest

More information

DOUBLE SERIES AND PRODUCTS OF SERIES

DOUBLE SERIES AND PRODUCTS OF SERIES DOUBLE SERIES AND PRODUCTS OF SERIES KENT MERRYFIELD. Various ways to add up a doubly-indexed series: Let be a sequence of numbers depending on the two variables j and k. I will assume that 0 j < and 0

More information

Exercise 1. Let f be a nonnegative measurable function. Show that. where ϕ is taken over all simple functions with ϕ f. k 1.

Exercise 1. Let f be a nonnegative measurable function. Show that. where ϕ is taken over all simple functions with ϕ f. k 1. Real Variables, Fall 2014 Problem set 3 Solution suggestions xercise 1. Let f be a nonnegative measurable function. Show that f = sup ϕ, where ϕ is taken over all simple functions with ϕ f. For each n

More information

Sequences and Series of Functions

Sequences and Series of Functions Chapter 13 Sequences and Series of Functions These notes are based on the notes A Teacher s Guide to Calculus by Dr. Louis Talman. The treatment of power series that we find in most of today s elementary

More information

Hyperreal Calculus MAT2000 Project in Mathematics. Arne Tobias Malkenes Ødegaard Supervisor: Nikolai Bjørnestøl Hansen

Hyperreal Calculus MAT2000 Project in Mathematics. Arne Tobias Malkenes Ødegaard Supervisor: Nikolai Bjørnestøl Hansen Hyperreal Calculus MAT2000 Project in Mathematics Arne Tobias Malkenes Ødegaard Supervisor: Nikolai Bjørnestøl Hansen Abstract This project deals with doing calculus not by using epsilons and deltas, but

More information

MAT137 - Term 2, Week 2

MAT137 - Term 2, Week 2 MAT137 - Term 2, Week 2 This lecture will assume you have watched all of the videos on the definition of the integral (but will remind you about some things). Today we re talking about: More on the definition

More information

THEOREMS, ETC., FOR MATH 515

THEOREMS, ETC., FOR MATH 515 THEOREMS, ETC., FOR MATH 515 Proposition 1 (=comment on page 17). If A is an algebra, then any finite union or finite intersection of sets in A is also in A. Proposition 2 (=Proposition 1.1). For every

More information

10.1. The spectrum of an operator. Lemma If A < 1 then I A is invertible with bounded inverse

10.1. The spectrum of an operator. Lemma If A < 1 then I A is invertible with bounded inverse 10. Spectral theory For operators on finite dimensional vectors spaces, we can often find a basis of eigenvectors (which we use to diagonalize the matrix). If the operator is symmetric, this is always

More information

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

n [ F (b j ) F (a j ) ], n j=1(a j, b j ] E (4.1) 1.4. CONSTRUCTION OF LEBESGUE-STIELTJES MEASURES In this section we shall put to use the Carathéodory-Hahn theory, in order to construct measures with certain desirable properties first on the real line

More information

Supremum and Infimum

Supremum and Infimum Supremum and Infimum UBC M0 Lecture Notes by Philip D. Loewen The Real Number System. Work hard to construct from the axioms a set R with special elements O and I, and a subset P R, and mappings A: R R

More information

Selected solutions for Homework 9

Selected solutions for Homework 9 Math 424 B / 574 B Due Wednesday, Dec 09 Autumn 2015 Selected solutions for Homework 9 This file includes solutions only to those problems we did not have time to cover in class. We need the following

More information

Principles of Real Analysis I Fall I. The Real Number System

Principles of Real Analysis I Fall I. The Real Number System 21-355 Principles of Real Analysis I Fall 2004 I. The Real Number System The main goal of this course is to develop the theory of real-valued functions of one real variable in a systematic and rigorous

More information

MAS221 Analysis, Semester 1,

MAS221 Analysis, Semester 1, MAS221 Analysis, Semester 1, 2018-19 Sarah Whitehouse Contents About these notes 2 1 Numbers, inequalities, bounds and completeness 2 1.1 What is analysis?.......................... 2 1.2 Irrational numbers.........................

More information

Quick Tour of the Topology of R. Steven Hurder, Dave Marker, & John Wood 1

Quick Tour of the Topology of R. Steven Hurder, Dave Marker, & John Wood 1 Quick Tour of the Topology of R Steven Hurder, Dave Marker, & John Wood 1 1 Department of Mathematics, University of Illinois at Chicago April 17, 2003 Preface i Chapter 1. The Topology of R 1 1. Open

More information

Last Update: March 1 2, 201 0

Last Update: March 1 2, 201 0 M ath 2 0 1 E S 1 W inter 2 0 1 0 Last Update: March 1 2, 201 0 S eries S olutions of Differential Equations Disclaimer: This lecture note tries to provide an alternative approach to the material in Sections

More information

Analysis II - few selective results

Analysis II - few selective results Analysis II - few selective results Michael Ruzhansky December 15, 2008 1 Analysis on the real line 1.1 Chapter: Functions continuous on a closed interval 1.1.1 Intermediate Value Theorem (IVT) Theorem

More information

ERRATA AND SUGGESTION SHEETS Advanced Calculus, Second Edition

ERRATA AND SUGGESTION SHEETS Advanced Calculus, Second Edition ERRATA AND SUGGESTION SHEETS Advanced Calculus, Second Edition Prof. Patrick Fitzpatrick February 6, 2013 Page 11, line 38: b 2 < r should be b 2 < c Page 13, line 1: for... number a and b, write... numbers

More information

LEBESGUE MEASURE AND L2 SPACE. Contents 1. Measure Spaces 1 2. Lebesgue Integration 2 3. L 2 Space 4 Acknowledgments 9 References 9

LEBESGUE MEASURE AND L2 SPACE. Contents 1. Measure Spaces 1 2. Lebesgue Integration 2 3. L 2 Space 4 Acknowledgments 9 References 9 LBSGU MASUR AND L2 SPAC. ANNI WANG Abstract. This paper begins with an introduction to measure spaces and the Lebesgue theory of measure and integration. Several important theorems regarding the Lebesgue

More information

A brief introduction to ordinary differential equations

A brief introduction to ordinary differential equations Chapter 1 A brief introduction to ordinary differential equations 1.1 Introduction An ordinary differential equation (ode) is an equation that relates a function of one variable, y(t), with its derivative(s)

More information

CHAPTER 6. Limits of Functions. 1. Basic Definitions

CHAPTER 6. Limits of Functions. 1. Basic Definitions CHAPTER 6 Limits of Functions 1. Basic Definitions DEFINITION 6.1. Let D Ω R, x 0 be a limit point of D and f : D! R. The limit of f (x) at x 0 is L, if for each " > 0 there is a ± > 0 such that when x

More information

We have been going places in the car of calculus for years, but this analysis course is about how the car actually works.

We have been going places in the car of calculus for years, but this analysis course is about how the car actually works. Analysis I We have been going places in the car of calculus for years, but this analysis course is about how the car actually works. Copier s Message These notes may contain errors. In fact, they almost

More information

Mathematical Methods for Physics and Engineering

Mathematical Methods for Physics and Engineering Mathematical Methods for Physics and Engineering Lecture notes for PDEs Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 The integration theory

More information

A Short Journey Through the Riemann Integral

A Short Journey Through the Riemann Integral A Short Journey Through the Riemann Integral Jesse Keyton April 23, 2014 Abstract An introductory-level theory of integration was studied, focusing primarily on the well-known Riemann integral and ending

More information

MATH 113: ELEMENTARY CALCULUS

MATH 113: ELEMENTARY CALCULUS MATH 3: ELEMENTARY CALCULUS Please check www.ualberta.ca/ zhiyongz for notes updation! 6. Rates of Change and Limits A fundamental philosophical truth is that everything changes. In physics, the change

More information

Stochastic Calculus (Lecture #3)

Stochastic Calculus (Lecture #3) Stochastic Calculus (Lecture #3) Siegfried Hörmann Université libre de Bruxelles (ULB) Spring 2014 Outline of the course 1. Stochastic processes in continuous time. 2. Brownian motion. 3. Itô integral:

More information

How to Use Calculus Like a Physicist

How to Use Calculus Like a Physicist How to Use Calculus Like a Physicist Physics A300 Fall 2004 The purpose of these notes is to make contact between the abstract descriptions you may have seen in your calculus classes and the applications

More information

Defining the Integral

Defining the Integral Defining the Integral In these notes we provide a careful definition of the Lebesgue integral and we prove each of the three main convergence theorems. For the duration of these notes, let (, M, µ) be

More information

Foundations of Analysis. Joseph L. Taylor. University of Utah

Foundations of Analysis. Joseph L. Taylor. University of Utah Foundations of Analysis Joseph L. Taylor University of Utah Contents Preface vii Chapter 1. The Real Numbers 1 1.1. Sets and Functions 2 1.2. The Natural Numbers 8 1.3. Integers and Rational Numbers 16

More information

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents MATH 3969 - MEASURE THEORY AND FOURIER ANALYSIS ANDREW TULLOCH Contents 1. Measure Theory 2 1.1. Properties of Measures 3 1.2. Constructing σ-algebras and measures 3 1.3. Properties of the Lebesgue measure

More information

Homework for MATH 4603 (Advanced Calculus I) Fall Homework 13: Due on Tuesday 15 December. Homework 12: Due on Tuesday 8 December

Homework for MATH 4603 (Advanced Calculus I) Fall Homework 13: Due on Tuesday 15 December. Homework 12: Due on Tuesday 8 December Homework for MATH 4603 (Advanced Calculus I) Fall 2015 Homework 13: Due on Tuesday 15 December 49. Let D R, f : D R and S D. Let a S (acc S). Assume that f is differentiable at a. Let g := f S. Show that

More information

Measure and Integration: Solutions of CW2

Measure 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 information

Hilbert space methods for quantum mechanics. S. Richard

Hilbert space methods for quantum mechanics. S. Richard Hilbert space methods for quantum mechanics S. Richard Spring Semester 2016 2 Contents 1 Hilbert space and bounded linear operators 5 1.1 Hilbert space................................ 5 1.2 Vector-valued

More information

Chapter 6. Integration. 1. Integrals of Nonnegative Functions. a j µ(e j ) (ca j )µ(e j ) = c X. and ψ =

Chapter 6. Integration. 1. Integrals of Nonnegative Functions. a j µ(e j ) (ca j )µ(e j ) = c X. and ψ = Chapter 6. Integration 1. Integrals of Nonnegative Functions Let (, S, µ) be a measure space. We denote by L + the set of all measurable functions from to [0, ]. Let φ be a simple function in L +. Suppose

More information

Notes on the Point-Set Topology of R Northwestern University, Fall 2014

Notes on the Point-Set Topology of R Northwestern University, Fall 2014 Notes on the Point-Set Topology of R Northwestern University, Fall 2014 These notes give an introduction to the notions of open and closed subsets of R, which belong to the subject known as point-set topology.

More information

Appendix E : Note on regular curves in Euclidean spaces

Appendix E : Note on regular curves in Euclidean spaces Appendix E : Note on regular curves in Euclidean spaces In Section III.5 of the course notes we posed the following question: Suppose that U is a connected open subset of R n and x, y U. Is there a continuous

More information

convergence theorem in abstract set up. Our proof produces a positive integrable function required unlike other known

convergence theorem in abstract set up. Our proof produces a positive integrable function required unlike other known https://sites.google.com/site/anilpedgaonkar/ profanilp@gmail.com 218 Chapter 5 Convergence and Integration In this chapter we obtain convergence theorems. Convergence theorems will apply to various types

More information

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

Lebesgue Integration: A non-rigorous introduction. What is wrong with Riemann integration? Lebesgue Integration: A non-rigorous introduction What is wrong with Riemann integration? xample. Let f(x) = { 0 for x Q 1 for x / Q. The upper integral is 1, while the lower integral is 0. Yet, the function

More information

1 Lattices and Tarski s Theorem

1 Lattices and Tarski s Theorem MS&E 336 Lecture 8: Supermodular games Ramesh Johari April 30, 2007 In this lecture, we develop the theory of supermodular games; key references are the papers of Topkis [7], Vives [8], and Milgrom and

More information

F (x) is an antiderivative of f(x) if F (x) = f(x). Lets find an antiderivative of f(x) = x. We know that d. Any ideas?

F (x) is an antiderivative of f(x) if F (x) = f(x). Lets find an antiderivative of f(x) = x. We know that d. Any ideas? Math 24 - Calculus for Management and Social Science Antiderivatives and the Indefinite Integral: Notes So far we have studied the slope of a curve at a point and its applications. This is one of the fundamental

More information