A RIGOROUS PROOF OF THE ARC LENGTH AND LINE INTEGRAL FORMULA USING THE RIEMANN INTEGRAL

Size: px
Start display at page:

Download "A RIGOROUS PROOF OF THE ARC LENGTH AND LINE INTEGRAL FORMULA USING THE RIEMANN INTEGRAL"

Transcription

1 A RGOROUS ROOF OF THE ARC LENGTH AND LNE NTEGRAL FORMULA USNG THE REMANN NTEGRAL ZACHARY DESTEFANO Abstract. n this paper, provide the rigorous mathematical definiton of an arc in general Euclidean Space. then use that to provide an intuitive definition of its length. then find an analytic formula for the length and proof that it is equivalent to the intuitive definition. then apply the same idea to the Line ntegral over a Scaler Field. 1. ntroduction to Arcs and Curves n order to begin this study, we will have to rigorosly define an arc and a curve. We are not only considering curves moving through R 2 or R 3 but general Euclidean space R m. With this in mind, there are various definitions for a curve that we can think of. The following definiton is what has turned to be the most useful and precise definition of a curve. n order to prevent overcounting when finding the length, we are leaving out curves that cross themselves or have overlaps. Additionally, we will define as curve as having possibily infinite length whereas that does hold for an arc. Definition A set C R m is called a C p curve if and only if there exists nondegenerate interval and C p function φ : R m such that φ is 1-1 on 0 and C = φ(). f = [a, b] for some a, b R and a < b, then C is called an arc. Now, many arcs do not have lengths that are easy to compute. Many arcs are smooth curves whose length can only be approximated by lines. However, we can use the fact that as the number of lines approaches infinity, the approximation gets better. This will motivate the geometric description of arc length. Using analysis, we can precisely describe what happens as the number of lines goes to infinity. Roughly speaking, the length of one of the lines is approximately equal to the magnitude of the derivative vector. This will motivate the analytic definition of arc length. We will then prove that the two definitions are equivalent. 2. Geometric Description of Arc Length Definition The Approximation of the Arc Length by partition = {x 0, x 1,..., x n } n of [a, b] is L(C, ) = φ(x i ) φ(x i 1 ) Since we want the number of lines to approach infinity, the following geometric defintion makes sense as our arc length. Definition The Arc Length (geometric) of a curve C is C = lim L(C, ). 0 There are a few problems with this defintion. t is not easy to work with when you want to prove true the analytic formula for arc legnth. The following definition will be better to use. We will soon prove that the two geometric descriptions are equivalent. 1

2 2 ZACHARY DESTEFANO Definition L(C) = sup L(C, ) A curve is rectifiable if its length is finite. t is defined in terms of L(C). Definition C is rectifiable if L(C) is finite. Before we prove that L(C) = C for every rectifiable curve C, we will need a few lemmas. Lemma 2.1. The Triangle nequality can be extended to an arbitrary number of n points, so if {y 0,..., y n } are arbitrary points in R m, then y n y 0 y i y i 1 roof. By induction on n. For n = 1 it s obviously true. For n = 2, it s true by the triangle inequality. k 1 Assume that it s true for n = k 1, so that y k 1 y 0 y i y i 1. Let s now look at y k y 0. By the triangle inequality, By induction hypothesis, y k y 0 y k y k 1 + y k 1 y 0 k 1 k y k y 0 y k y k 1 + y i y i 1 = y i y i 1 Lemma 2.2. f Q is finer than, then L(A, Q) L(A, ). roof. = {x 0, x 1,..., x n } and let Q = {y 0, y 1,..., y N } be a refinement of so that for all 1 i n 1, 1 j N and k 1 such that x i = y j and x i+1 = y j+k. By 2.1, φ(x i+1 ) φ(x i ) j+k h=j+1 φ(y h ) φ(y h 1 ) Let g(i), k(i) be functions defined so that g(i) = j and k(i) = g(i + 1) g(i). Summing the above inequality over all i gets us n 1 L(C, ) = φ(x i+1 ) φ(x i ) i=0 n 1 g(i)+k(i) i=0 h=g(i)+1 φ(y h ) φ(y h 1 ) = We will now prove formally that the two geometric definitons given are equivalent. Most of the proof is in the following lemma. Since the lemma is more general, it will be used later for other purposes Lemma 2.3. f we have a function F defined on all partitions of and F () F (Q) if Q is finer than, then if sup F () exists and is finite, then lim F () 0 exists and is finite. Furthurmore, sup F () = lim F (). 0 N 1 j=0 φ(y j+1 ) φ(y j ) = L(C, Q)

3 ARC LENGTH AND LNE NTEGRAL FORMULA 3 roof. For shorthand, let F = sup F () and let F () = lim F (). Let E be a 0 sequence of partitions such that E = { n }, n+1 is finer than n and n 0 as n. (i): Definition of F () E : Take any sequence of partitions E then {F ( n )} is increasing and bounded above by F, hence by Monotone Convergence Theorem, {F ( n )} converges to some value F () E as n. (ii): F () E F : Assume that F () E > F, then let ɛ = F () F. By definition, partition such that Thus it holds that F () E ɛ < F () < F () E + ɛ F < F () which is a contradiction since F is the supremum over all partitions. (iii): F F () E : Assume that F > F () E, then let ɛ 1 = F F () E. By definition, partition such that thus it holds that F ɛ 1 < F () < F F () E < F () Let ɛ 2 = F () F () E and find a partition Q finer than such that thus it must hold that F () E ɛ 2 < F (Q) < F () E + ɛ 2 F (Q) < F () which is a contradiction by Lemma 2.2 since Q is a refinement of. (iv): F () E = F = F (): By (ii), F () E F and by (iii), F F () E hence it must hold that F = F () E. Since this holds for any sequence of partitions where the norm converges to zero, the limit as the norm goes to zero must be that value, hence F () E = F () so finally F () = F. Theorem 2.4. Assuming C is rectifiable, C = L(C) roof. L(C, ) is a function defined on all partitions. By Lemma 2.2, it holds that if Q is finer than, then L(C, Q) L(C, ). Then, by Lemma 2.3, it must hold that L(C) = sup L(C, ) = lim L(C, ) = C 0

4 4 ZACHARY DESTEFANO 3. The Analytic Description of Arc Length What was said previously tells us little about actually computing the arc length. n order to do that, we will need a good analytic formula. Definition The arc length (analytic) of C is defined to be s(c) = φ (t) dt t seems likely that the two definitions are equal and the idea behind the two definitions being equal is relatively simple. By the Mean Value Theorem, each term in C, φ(t j ) φ(t j 1 ) is approximately equal to φ (t j ) (t j t j 1 ), each term of s(c). For all of the following proofs, we will denote = {t 0, t 1,..., t n } as a partition of = [a, b]. We will let i = [t i 1, t i ] and denote t i = (t i, t i,..., t i ), u i = (u i, u i,..., u i ) where u i is any arbitrary value in i. Lemma 3.1. Let G(x 1, x 2,..., x m ) = (φ (x 1 ),..., φ (x m )). Then, ɛ > 0, fine enough so that for all 1 i n, it holds that s i, u i ( i ) m, G( s i ) G( u i ) < ɛ. roof. Since C is a C p arc, G is uniformly continuous on m, hence for all ɛ > 0, δ > 0 such that x y < δ G( x) G( y) < ɛ (3.1) Take any ɛ > 0. Choose a partition fine enough so that < δ. Then, m s i u i t i t i 1 = m (t i t i 1 ) 2 < hence by equation 3.1, G( s i ) G( u i ) < ɛ. m( δ m ) 2 = δ Lemma 3.2. Take the function G as defined in Lemma 3.1. For all partitions of, with every 1 i n, s i ( i ) m such that φ(t i ) φ(t i 1 ) = (t i t i 1 )G( s i ) roof. By the one-dimensional Mean Value Theorem, 1 i n, 1 j m, s ij [t i 1, t i ] such that φ j (t i ) φ j (t i 1 ) = φ j (s ij)(t i t i 1 ) hence m (φ j (t i ) φ j (t i 1 )) 2 = j=1 m (φ j(s ij )(t i t i 1 )) 2 j=1 m (φ j (t i ) φ j (t i 1 )) 2 m = (t i t i 1 ) φ j(s ij ) 2 j=1 Let s i = (s i1, s i2,..., s im ) then j=1 φ(t i ) φ(t i 1 ) = (t i t i 1 )G( s i ) Lemma 3.3. For all ɛ > 0, fine enough so that for all 1 i n and all u i i, it holds that φ (u i ) (t i t i 1 ) φ(t i ) φ(t i 1 ) < ɛ and φ (u i ) (t i t i 1 ) φ(t i ) φ(t i 1 ) < ɛ i

5 ARC LENGTH AND LNE NTEGRAL FORMULA 5 roof. By Lemma 3.1, we can choose fine enough so that thus of course G( s i ) G( u i ) < ɛ b a G( s i )(t i t i 1 ) G( u i )(t i t i 1 ) < ɛ(t i t i 1 ) ɛ (3.2) b a and by lemma 3.2 and definition of φ (u i ) ( φ(t i ) φ(t i 1 ) ) ( φ (u i ) (t i t i 1 )) < ɛ and of course by equation 3.2, it also holds that ( φ(t i ) φ(t i 1 ) ) ( φ (u i ) (t i t i 1 )) < ɛ(t i t i 1 ) b a Lemma 3.4. For all ɛ > 0, fine enough so that n φ (u i ) (t i t i 1 ) L(A, ) < ɛ roof. Take any ɛ > 0. We will use lemma 3.3 to say that ( φ(t i ) φ(t i 1 ) ) ( φ (u i ) (t i t i 1 )) < ɛ(t i t i 1 ) ɛ b a Summing over all the intervals get us n n φ(t i ) φ(t i 1 ) φ (u i ) (t i t i 1 ) < ɛ Rewriting again, we finally get L(C, ) n φ (u i ) (t i t i 1 ) < ɛ Lemma 3.5. For all ɛ > 0, fine enough so that φ (t) dt ɛ < L(C, ) < φ (t) dt + ɛ roof. By definition, for all ɛ > 0, fine enough so that φ (t) dt ɛ n 2 < φ (u i ) (t i t i 1 ) < φ (t) dt + ɛ 2 By Lemma 3.2, it holds that (3.3) n φ (u i ) (t i t i 1 ) ɛ n < L(C, ) < 2 φ (t i ) (t i t i 1 ) + ɛ 2 (3.4) Combining Equations 3.4 and 3.3, it holds that φ (t) dt ɛ < L(C, ) < φ (t) dt + ɛ (3.5)

6 6 ZACHARY DESTEFANO Lemma 3.6. Take a function g(t) integrable on and a function F () on all partitions of. f ɛ > 0, fine enough so that g(t) dt ɛ < F () < g(t) dt + ɛ then g(t) dt = sup F () roof. For shorthand, denote G() = g(t) dt and F = sup F () (i): Now, G() ɛ < F () F and since this holds for any ɛ > 0, it must be true that G() F (ii): Also, F () < G() + ɛ. Taking the supremum over all partitions, it holds that F G() + ɛ and since this must hold for any ɛ > 0, it s proven that F G() (iii): By (i), it must hold that F G() and by (ii), it must hold that G() F thus we ve proven that G() = F Theorem 3.7. s(c) = C roof. Let g(t) = φ (t) and let F () = L(C, ), then sup F () = C. Lemma 3.5, it satisifes the conditions of Lemma 3.6, so we can say that φ (t) dt = s(c) = C By 4. The Line ntegral f we take the arc C and a continuous function g : C R then we will want to integrate this function with respect to our arc. The line integral with then be the area covered by the function f as it travels along C and it will be denoted as L g (C). As with the arc length, there will be an analytic definition that will be introduced later. Definition The Approximation of the Line ntegral of g over C by partition L g (C, ) is defined to be n G i φ(t i ) φ(t i 1 ) where G i = inf g(φ(t)) t [t i 1,t i ] We will define L g (C) = lim L g(c, ) (4.1) 0 As with arc length, we will want a better geometric definiton of the line integral. Before we introduce it and show that it is equivalent to the one above, we will need a few lemmas. Lemma 4.1. f Q is finer than, then L g (C, Q) L g (C, ).

7 ARC LENGTH AND LNE NTEGRAL FORMULA 7 roof. = {x 0, x 1,..., x n } and let Q = {y 0, y 1,..., y N } be a refinement of so that for all 1 i n 1, x i = y j and x i+1 = y j+k for some 1 j N and k 1. Let G xi = inf g(φ(t)) and G y j = inf g(φ(t)) By Lemma 2.1, t [x i 1,x i ] t [y j 1,y j ] and by definition G xi G yh φ(x i+1 ) φ(x i ) G xi φ(x i+1 ) φ(x i ) j+k h=j+1 φ(y h ) φ(y h 1 ) for j + 1 h j + k, thus j+k h=j+1 G yj φ(y h ) φ(y h 1 ) Let g(i), k(i) be functions defined so that g(i) = j and k(i) = g(i + 1) g(i). Summing the above inequality over all i gets us n 1 G xi φ(x i+1 ) φ(x i ) i=0 n 1 g(i)+k(i) i=0 h=g(i)+1 G yh φ(y h ) φ(y h 1 ) = By definition of L g (C, ), L g (C, Q), we ve now proven that L g (C, ) L g (C, Q) N 1 j=0 G yj φ(y j+1 ) φ(y j ) With this lemma in mind, it now makes sense to define the line integral in a similiar way as we did previously by saying that L g (C) = sup L g (C, ) We are again only considering recitifable curves and continuous functions defined on them, hence L g (C) exists and is finite. Theorem 4.2. sup L g (C, ) = lim L g(c, ) 0 roof. Let F () = L g () then sup F (C, ) exists and is finite and if Q is finer than then F () F (Q), hence By Lemma 2.3, sup F (C, ) = lim F (C, ) 0 Theorem 4.3. g ds = g(φ(t)) φ (t) dt roof. Take any ɛ > 0. Let G = C fine enough so that φ(t i ) φ(t i 1 ) φ (t i ) (t i t i 1 ) < Thus, we have the equation inf g(φ(t)). By Lemma 3.2, we can assert that t [a,b] ɛ 2G (b a) (t i t i 1 ) G ti φ(t i ) φ(t i 1 ) G ti φ (t i ) (t i t i 1 ) < Summing this over all intervals, we end up with ɛ 2G ti (b a) (t i t i 1 ) ɛ 2(b a) (t i t i 1 )

8 8 ZACHARY DESTEFANO n G ti φ(t i ) φ(t i 1 ) n G ti φ (t i ) (t i t i 1 ) < ɛ 2 By definition of integrals, it holds that fine enough so that n g(φ(t)) φ (t) dt G ti φ (t i ) (t i t i 1 ) < ɛ 2 By combining equations 4.2 and 4.3, we get g(φ(t)) φ (t) dt ɛ < L g (C, ) < g(φ(t)) φ (t) dt + ɛ Finally, by Lemma 3.6, it must hold that g(φ(t)) φ (t) dt = sup L g (C, ) (4.2) (4.3)

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

Homework 4, 5, 6 Solutions. > 0, and so a n 0 = n + 1 n = ( n+1 n)( n+1+ n) 1 if n is odd 1/n if n is even diverges.

Homework 4, 5, 6 Solutions. > 0, and so a n 0 = n + 1 n = ( n+1 n)( n+1+ n) 1 if n is odd 1/n if n is even diverges. 2..2(a) lim a n = 0. Homework 4, 5, 6 Solutions Proof. Let ɛ > 0. Then for n n = 2+ 2ɛ we have 2n 3 4+ ɛ 3 > ɛ > 0, so 0 < 2n 3 < ɛ, and thus a n 0 = 2n 3 < ɛ. 2..2(g) lim ( n + n) = 0. Proof. Let ɛ >

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

0.1 Pointwise Convergence

0.1 Pointwise Convergence 2 General Notation 0.1 Pointwise Convergence Let {f k } k N be a sequence of functions on a set X, either complex-valued or extended real-valued. We say that f k converges pointwise to a function f if

More information

REAL VARIABLES: PROBLEM SET 1. = x limsup E k

REAL VARIABLES: PROBLEM SET 1. = x limsup E k REAL VARIABLES: PROBLEM SET 1 BEN ELDER 1. Problem 1.1a First let s prove that limsup E k consists of those points which belong to infinitely many E k. From equation 1.1: limsup E k = E k For limsup E

More information

MAS221 Analysis Semester Chapter 2 problems

MAS221 Analysis Semester Chapter 2 problems MAS221 Analysis Semester 1 2018-19 Chapter 2 problems 20. Consider the sequence (a n ), with general term a n = 1 + 3. Can you n guess the limit l of this sequence? (a) Verify that your guess is plausible

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

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

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

Week 2: Sequences and Series

Week 2: Sequences and Series QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime

More information

2.2 Some Consequences of the Completeness Axiom

2.2 Some Consequences of the Completeness Axiom 60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that

More information

Math 117: Infinite Sequences

Math 117: Infinite Sequences Math 7: Infinite Sequences John Douglas Moore November, 008 The three main theorems in the theory of infinite sequences are the Monotone Convergence Theorem, the Cauchy Sequence Theorem and the Subsequence

More information

Hölder s and Minkowski s Inequality

Hölder s and Minkowski s Inequality Hölder s and Minkowski s Inequality James K. Peterson Department of Biological Sciences and Department of Mathematical Sciences Clemson University September 1, 218 Outline Conjugate Exponents Hölder s

More information

Sequences. Limits of Sequences. Definition. A real-valued sequence s is any function s : N R.

Sequences. Limits of Sequences. Definition. A real-valued sequence s is any function s : N R. Sequences Limits of Sequences. Definition. A real-valued sequence s is any function s : N R. Usually, instead of using the notation s(n), we write s n for the value of this function calculated at n. We

More information

Econ Lecture 3. Outline. 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n

Econ Lecture 3. Outline. 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n Econ 204 2011 Lecture 3 Outline 1. Metric Spaces and Normed Spaces 2. Convergence of Sequences in Metric Spaces 3. Sequences in R and R n 1 Metric Spaces and Metrics Generalize distance and length notions

More information

Lecture 7: Semidefinite programming

Lecture 7: Semidefinite programming CS 766/QIC 820 Theory of Quantum Information (Fall 2011) Lecture 7: Semidefinite programming This lecture is on semidefinite programming, which is a powerful technique from both an analytic and computational

More information

means is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.

means is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S. 1 Notation For those unfamiliar, we have := means equal by definition, N := {0, 1,... } or {1, 2,... } depending on context. (i.e. N is the set or collection of counting numbers.) In addition, means for

More information

Topological properties of Z p and Q p and Euclidean models

Topological properties of Z p and Q p and Euclidean models Topological properties of Z p and Q p and Euclidean models Samuel Trautwein, Esther Röder, Giorgio Barozzi November 3, 20 Topology of Q p vs Topology of R Both R and Q p are normed fields and complete

More information

Math212a1413 The Lebesgue integral.

Math212a1413 The Lebesgue integral. Math212a1413 The Lebesgue integral. October 28, 2014 Simple functions. In what follows, (X, F, m) is a space with a σ-field of sets, and m a measure on F. The purpose of today s lecture is to develop the

More information

NOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES

NOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES NOTES ON EXISTENCE AND UNIQUENESS THEOREMS FOR ODES JONATHAN LUK These notes discuss theorems on the existence, uniqueness and extension of solutions for ODEs. None of these results are original. The proofs

More information

Numerical Sequences and Series

Numerical Sequences and Series Numerical Sequences and Series Written by Men-Gen Tsai email: b89902089@ntu.edu.tw. Prove that the convergence of {s n } implies convergence of { s n }. Is the converse true? Solution: Since {s n } is

More information

i. v = 0 if and only if v 0. iii. v + w v + w. (This is the Triangle Inequality.)

i. v = 0 if and only if v 0. iii. v + w v + w. (This is the Triangle Inequality.) Definition 5.5.1. A (real) normed vector space is a real vector space V, equipped with a function called a norm, denoted by, provided that for all v and w in V and for all α R the real number v 0, and

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information

Most Continuous Functions are Nowhere Differentiable

Most Continuous Functions are Nowhere Differentiable Most Continuous Functions are Nowhere Differentiable Spring 2004 The Space of Continuous Functions Let K = [0, 1] and let C(K) be the set of all continuous functions f : K R. Definition 1 For f C(K) we

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

POL502: Foundations. Kosuke Imai Department of Politics, Princeton University. October 10, 2005

POL502: Foundations. Kosuke Imai Department of Politics, Princeton University. October 10, 2005 POL502: Foundations Kosuke Imai Department of Politics, Princeton University October 10, 2005 Our first task is to develop the foundations that are necessary for the materials covered in this course. 1

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

The Lebesgue Integral

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

Solutions to Problem Set 5 for , Fall 2007

Solutions to Problem Set 5 for , Fall 2007 Solutions to Problem Set 5 for 18.101, Fall 2007 1 Exercise 1 Solution For the counterexample, let us consider M = (0, + ) and let us take V = on M. x Let W be the vector field on M that is identically

More information

,... We would like to compare this with the sequence y n = 1 n

,... We would like to compare this with the sequence y n = 1 n Example 2.0 Let (x n ) n= be the sequence given by x n = 2, i.e. n 2, 4, 8, 6,.... We would like to compare this with the sequence = n (which we know converges to zero). We claim that 2 n n, n N. Proof.

More information

FIXED POINT ITERATIONS

FIXED POINT ITERATIONS FIXED POINT ITERATIONS MARKUS GRASMAIR 1. Fixed Point Iteration for Non-linear Equations Our goal is the solution of an equation (1) F (x) = 0, where F : R n R n is a continuous vector valued mapping in

More information

Picard s Existence and Uniqueness Theorem

Picard s Existence and Uniqueness Theorem Picard s Existence and Uniqueness Theorem Denise Gutermuth 1 These notes on the proof of Picard s Theorem follow the text Fundamentals of Differential Equations and Boundary Value Problems, 3rd edition,

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

Notes on uniform convergence

Notes on uniform convergence Notes on uniform convergence Erik Wahlén erik.wahlen@math.lu.se January 17, 2012 1 Numerical sequences We begin by recalling some properties of numerical sequences. By a numerical sequence we simply mean

More information

MATH 202B - Problem Set 5

MATH 202B - Problem Set 5 MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there

More information

Set, functions and Euclidean space. Seungjin Han

Set, functions and Euclidean space. Seungjin Han Set, functions and Euclidean space Seungjin Han September, 2018 1 Some Basics LOGIC A is necessary for B : If B holds, then A holds. B A A B is the contraposition of B A. A is sufficient for B: If A holds,

More information

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory

Part V. 17 Introduction: What are measures and why measurable sets. Lebesgue Integration Theory Part V 7 Introduction: What are measures and why measurable sets Lebesgue Integration Theory Definition 7. (Preliminary). A measure on a set is a function :2 [ ] such that. () = 2. If { } = is a finite

More information

Problem 3. Give an example of a sequence of continuous functions on a compact domain converging pointwise but not uniformly to a continuous function

Problem 3. Give an example of a sequence of continuous functions on a compact domain converging pointwise but not uniformly to a continuous function Problem 3. Give an example of a sequence of continuous functions on a compact domain converging pointwise but not uniformly to a continuous function Solution. If we does not need the pointwise limit of

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

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

(x k ) sequence in F, lim x k = x x F. If F : R n R is a function, level sets and sublevel sets of F are any sets of the form (respectively);

(x k ) sequence in F, lim x k = x x F. If F : R n R is a function, level sets and sublevel sets of F are any sets of the form (respectively); STABILITY OF EQUILIBRIA AND LIAPUNOV FUNCTIONS. By topological properties in general we mean qualitative geometric properties (of subsets of R n or of functions in R n ), that is, those that don t depend

More information

Proof of the existence (by a contradiction)

Proof of the existence (by a contradiction) November 6, 2013 ν v + (v )v + p = f in, divv = 0 in, v = h on, v velocity of the fluid, p -pressure. R n, n = 2, 3, multi-connected domain: (NS) S 2 S 1 Incompressibility of the fluid (divv = 0) implies

More information

Functional Analysis HW #3

Functional Analysis HW #3 Functional Analysis HW #3 Sangchul Lee October 26, 2015 1 Solutions Exercise 2.1. Let D = { f C([0, 1]) : f C([0, 1])} and define f d = f + f. Show that D is a Banach algebra and that the Gelfand transform

More information

CHAPTER I THE RIESZ REPRESENTATION THEOREM

CHAPTER I THE RIESZ REPRESENTATION THEOREM CHAPTER I THE RIESZ REPRESENTATION THEOREM We begin our study by identifying certain special kinds of linear functionals on certain special vector spaces of functions. We describe these linear functionals

More information

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit

More information

Analysis III. Exam 1

Analysis III. Exam 1 Analysis III Math 414 Spring 27 Professor Ben Richert Exam 1 Solutions Problem 1 Let X be the set of all continuous real valued functions on [, 1], and let ρ : X X R be the function ρ(f, g) = sup f g (1)

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

( f ^ M _ M 0 )dµ (5.1)

( f ^ M _ M 0 )dµ (5.1) 47 5. LEBESGUE INTEGRAL: GENERAL CASE Although the Lebesgue integral defined in the previous chapter is in many ways much better behaved than the Riemann integral, it shares its restriction to bounded

More information

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.

DS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra. DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1

More information

Day 6. Tuesday May 29, We continue our look at basic proofs. We will do a few examples of different methods of proving.

Day 6. Tuesday May 29, We continue our look at basic proofs. We will do a few examples of different methods of proving. Day 6 Tuesday May 9, 01 1 Basic Proofs We continue our look at basic proofs. We will do a few examples of different methods of proving. 1.1 Proof Techniques Recall that so far in class we have made two

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

Problem Set 6: Solutions Math 201A: Fall a n x n,

Problem Set 6: Solutions Math 201A: Fall a n x n, Problem Set 6: Solutions Math 201A: Fall 2016 Problem 1. Is (x n ) n=0 a Schauder basis of C([0, 1])? No. If f(x) = a n x n, n=0 where the series converges uniformly on [0, 1], then f has a power series

More information

REAL AND COMPLEX ANALYSIS

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

Review of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE)

Review of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE) Review of Multi-Calculus (Study Guide for Spivak s CHPTER ONE TO THREE) This material is for June 9 to 16 (Monday to Monday) Chapter I: Functions on R n Dot product and norm for vectors in R n : Let X

More information

Convex Optimization Notes

Convex Optimization Notes Convex Optimization Notes Jonathan Siegel January 2017 1 Convex Analysis This section is devoted to the study of convex functions f : B R {+ } and convex sets U B, for B a Banach space. The case of B =

More information

Notes on Gaussian processes and majorizing measures

Notes on Gaussian processes and majorizing measures Notes on Gaussian processes and majorizing measures James R. Lee 1 Gaussian processes Consider a Gaussian process {X t } for some index set T. This is a collection of jointly Gaussian random variables,

More information

Math 118B Solutions. Charles Martin. March 6, d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i=1

Math 118B Solutions. Charles Martin. March 6, d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i=1 Math 8B Solutions Charles Martin March 6, Homework Problems. Let (X i, d i ), i n, be finitely many metric spaces. Construct a metric on the product space X = X X n. Proof. Denote points in X as x = (x,

More information

M311 Functions of Several Variables. CHAPTER 1. Continuity CHAPTER 2. The Bolzano Weierstrass Theorem and Compact Sets CHAPTER 3.

M311 Functions of Several Variables. CHAPTER 1. Continuity CHAPTER 2. The Bolzano Weierstrass Theorem and Compact Sets CHAPTER 3. M311 Functions of Several Variables 2006 CHAPTER 1. Continuity CHAPTER 2. The Bolzano Weierstrass Theorem and Compact Sets CHAPTER 3. Differentiability 1 2 CHAPTER 1. Continuity If (a, b) R 2 then we write

More information

Functional Analysis Exercise Class

Functional Analysis Exercise Class Functional Analysis Exercise Class Week 2 November 6 November Deadline to hand in the homeworks: your exercise class on week 9 November 13 November Exercises (1) Let X be the following space of piecewise

More information

1. Bounded linear maps. A linear map T : E F of real Banach

1. Bounded linear maps. A linear map T : E F of real Banach DIFFERENTIABLE MAPS 1. Bounded linear maps. A linear map T : E F of real Banach spaces E, F is bounded if M > 0 so that for all v E: T v M v. If v r T v C for some positive constants r, C, then T is bounded:

More information

THE INVERSE FUNCTION THEOREM

THE INVERSE FUNCTION THEOREM THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)

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

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

Austin Mohr Math 704 Homework 6

Austin Mohr Math 704 Homework 6 Austin Mohr Math 704 Homework 6 Problem 1 Integrability of f on R does not necessarily imply the convergence of f(x) to 0 as x. a. There exists a positive continuous function f on R so that f is integrable

More information

consists of two disjoint copies of X n, each scaled down by 1,

consists of two disjoint copies of X n, each scaled down by 1, Homework 4 Solutions, Real Analysis I, Fall, 200. (4) Let be a topological space and M be a σ-algebra on which contains all Borel sets. Let m, µ be two positive measures on M. Assume there is a constant

More information

Whitney s Extension Problem for C m

Whitney s Extension Problem for C m Whitney s Extension Problem for C m by Charles Fefferman Department of Mathematics Princeton University Fine Hall Washington Road Princeton, New Jersey 08544 Email: cf@math.princeton.edu Supported by Grant

More information

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim

More information

Math Introduction to Numerical Analysis - Class Notes. Fernando Guevara Vasquez. Version Date: January 17, 2012.

Math Introduction to Numerical Analysis - Class Notes. Fernando Guevara Vasquez. Version Date: January 17, 2012. Math 5620 - Introduction to Numerical Analysis - Class Notes Fernando Guevara Vasquez Version 1990. Date: January 17, 2012. 3 Contents 1. Disclaimer 4 Chapter 1. Iterative methods for solving linear systems

More information

Fractals and Dimension

Fractals and Dimension Chapter 7 Fractals and Dimension Dimension We say that a smooth curve has dimension 1, a plane has dimension 2 and so on, but it is not so obvious at first what dimension we should ascribe to the Sierpinski

More information

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by

L p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by L p Functions Given a measure space (, µ) and a real number p [, ), recall that the L p -norm of a measurable function f : R is defined by f p = ( ) /p f p dµ Note that the L p -norm of a function f may

More information

2.1 Convergence of Sequences

2.1 Convergence of Sequences Chapter 2 Sequences 2. Convergence of Sequences A sequence is a function f : N R. We write f) = a, f2) = a 2, and in general fn) = a n. We usually identify the sequence with the range of f, which is written

More information

Solutions to Homework 9

Solutions to Homework 9 Solutions to Homework 9 Read the proof of proposition 1.7 on p. 271 (section 7.1). Write a more detailed proof. In particular, state the defintion of uniformly continuous and explain the comment whose

More information

An idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim

An idea how to solve some of the problems. diverges the same must hold for the original series. T 1 p T 1 p + 1 p 1 = 1. dt = lim An idea how to solve some of the problems 5.2-2. (a) Does not converge: By multiplying across we get Hence 2k 2k 2 /2 k 2k2 k 2 /2 k 2 /2 2k 2k 2 /2 k. As the series diverges the same must hold for the

More information

Postulate 2 [Order Axioms] in WRW the usual rules for inequalities

Postulate 2 [Order Axioms] in WRW the usual rules for inequalities Number Systems N 1,2,3,... the positive integers Z 3, 2, 1,0,1,2,3,... the integers Q p q : p,q Z with q 0 the rational numbers R {numbers expressible by finite or unending decimal expansions} makes sense

More information

CHAPTER 8: EXPLORING R

CHAPTER 8: EXPLORING R CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed

More information

Asymptotic behavior of infinity harmonic functions near an isolated singularity

Asymptotic behavior of infinity harmonic functions near an isolated singularity Asymptotic behavior of infinity harmonic functions near an isolated singularity Ovidiu Savin, Changyou Wang, Yifeng Yu Abstract In this paper, we prove if n 2 x 0 is an isolated singularity of a nonegative

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

The Heine-Borel and Arzela-Ascoli Theorems

The Heine-Borel and Arzela-Ascoli Theorems The Heine-Borel and Arzela-Ascoli Theorems David Jekel October 29, 2016 This paper explains two important results about compactness, the Heine- Borel theorem and the Arzela-Ascoli theorem. We prove them

More information

Part III. 10 Topological Space Basics. Topological Spaces

Part III. 10 Topological Space Basics. Topological Spaces Part III 10 Topological Space Basics Topological Spaces Using the metric space results above as motivation we will axiomatize the notion of being an open set to more general settings. Definition 10.1.

More information

M17 MAT25-21 HOMEWORK 6

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

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

Problem set 4, Real Analysis I, Spring, 2015. Problem set 4, Real Analysis I, Spring, 215. (18) Let f be a measurable finite-valued function on [, 1], and suppose f(x) f(y) is integrable on [, 1] [, 1]. Show that f is integrable on [, 1]. [Hint: Show

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

Compact operators on Banach spaces

Compact operators on Banach spaces Compact operators on Banach spaces Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto November 12, 2017 1 Introduction In this note I prove several things about compact

More information

for all subintervals I J. If the same is true for the dyadic subintervals I D J only, we will write ϕ BMO d (J). In fact, the following is true

for all subintervals I J. If the same is true for the dyadic subintervals I D J only, we will write ϕ BMO d (J). In fact, the following is true 3 ohn Nirenberg inequality, Part I A function ϕ L () belongs to the space BMO() if sup ϕ(s) ϕ I I I < for all subintervals I If the same is true for the dyadic subintervals I D only, we will write ϕ BMO

More information

Lebesgue-Radon-Nikodym Theorem

Lebesgue-Radon-Nikodym Theorem Lebesgue-Radon-Nikodym Theorem Matt Rosenzweig 1 Lebesgue-Radon-Nikodym Theorem In what follows, (, A) will denote a measurable space. We begin with a review of signed measures. 1.1 Signed Measures Definition

More information

Measure Theory and Lebesgue Integration. Joshua H. Lifton

Measure Theory and Lebesgue Integration. Joshua H. Lifton Measure Theory and Lebesgue Integration Joshua H. Lifton Originally published 31 March 1999 Revised 5 September 2004 bstract This paper originally came out of my 1999 Swarthmore College Mathematics Senior

More information

We are now going to go back to the concept of sequences, and look at some properties of sequences in R

We are now going to go back to the concept of sequences, and look at some properties of sequences in R 4 Lecture 4 4. Real Sequences We are now going to go back to the concept of sequences, and look at some properties of sequences in R Definition 3 A real sequence is increasing if + for all, and strictly

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

Mutivairable Analytic Functions

Mutivairable Analytic Functions Mutivairable Analytic Functions Let us fix a positive integer n and an open set U R n. Given a fixed c in U, we define a (multivariable) power series about c to be any series of the form f(x) = α (x c)

More information

1 Lyapunov theory of stability

1 Lyapunov theory of stability M.Kawski, APM 581 Diff Equns Intro to Lyapunov theory. November 15, 29 1 1 Lyapunov theory of stability Introduction. Lyapunov s second (or direct) method provides tools for studying (asymptotic) stability

More information

Doubly Indexed Infinite Series

Doubly Indexed Infinite Series The Islamic University of Gaza Deanery of Higher studies Faculty of Science Department of Mathematics Doubly Indexed Infinite Series Presented By Ahed Khaleel Abu ALees Supervisor Professor Eissa D. Habil

More information

This exam contains 5 pages (including this cover page) and 4 questions. The total number of points is 100. Grade Table

This exam contains 5 pages (including this cover page) and 4 questions. The total number of points is 100. Grade Table MAT25-2 Summer Session 2 207 Practice Final August 24th, 207 Time Limit: Hour 40 Minutes Name: Instructor: Nathaniel Gallup This exam contains 5 pages (including this cover page) and 4 questions. The total

More information

Metric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg

Metric Spaces. Exercises Fall 2017 Lecturer: Viveka Erlandsson. Written by M.van den Berg Metric Spaces Exercises Fall 2017 Lecturer: Viveka Erlandsson Written by M.van den Berg School of Mathematics University of Bristol BS8 1TW Bristol, UK 1 Exercises. 1. Let X be a non-empty set, and suppose

More information

f(x)dx = lim f n (x)dx.

f(x)dx = lim f n (x)dx. Chapter 3 Lebesgue Integration 3.1 Introduction The concept of integration as a technique that both acts as an inverse to the operation of differentiation and also computes areas under curves goes back

More information

are Banach algebras. f(x)g(x) max Example 7.4. Similarly, A = L and A = l with the pointwise multiplication

are Banach algebras. f(x)g(x) max Example 7.4. Similarly, A = L and A = l with the pointwise multiplication 7. Banach algebras Definition 7.1. A is called a Banach algebra (with unit) if: (1) A is a Banach space; (2) There is a multiplication A A A that has the following properties: (xy)z = x(yz), (x + y)z =

More information

Important Properties of R

Important Properties of R Chapter 2 Important Properties of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference

More information

Continuous Functions on Metric Spaces

Continuous Functions on Metric Spaces Continuous Functions on Metric Spaces Math 201A, Fall 2016 1 Continuous functions Definition 1. Let (X, d X ) and (Y, d Y ) be metric spaces. A function f : X Y is continuous at a X if for every ɛ > 0

More information

Math 328 Course Notes

Math 328 Course Notes Math 328 Course Notes Ian Robertson March 3, 2006 3 Properties of C[0, 1]: Sup-norm and Completeness In this chapter we are going to examine the vector space of all continuous functions defined on the

More information

a) Let x,y be Cauchy sequences in some metric space. Define d(x, y) = lim n d (x n, y n ). Show that this function is well-defined.

a) Let x,y be Cauchy sequences in some metric space. Define d(x, y) = lim n d (x n, y n ). Show that this function is well-defined. Problem 3) Remark: for this problem, if I write the notation lim x n, it should always be assumed that I mean lim n x n, and similarly if I write the notation lim x nk it should always be assumed that

More information

SOME QUESTIONS FOR MATH 766, SPRING Question 1. Let C([0, 1]) be the set of all continuous functions on [0, 1] endowed with the norm

SOME QUESTIONS FOR MATH 766, SPRING Question 1. Let C([0, 1]) be the set of all continuous functions on [0, 1] endowed with the norm SOME QUESTIONS FOR MATH 766, SPRING 2016 SHUANGLIN SHAO Question 1. Let C([0, 1]) be the set of all continuous functions on [0, 1] endowed with the norm f C = sup f(x). 0 x 1 Prove that C([0, 1]) is a

More information