STUDY GUIDE FOR BASIC EXAM

Size: px
Start display at page:

Download "STUDY GUIDE FOR BASIC EXAM"

Transcription

1 STUDY GUIDE FOR BASIC EXAM BRYON ARAGAM This is prtil list of theorems tht frequently show up on the bsic exm. In mny cses, you my be sked to directly prove one of these theorems or these vrints. There re surely errors nd typos in this document, so plese use these notes crefully. If you do hppen to find n error or typo, feel free to e-mil me. 1. Anlysis 3.1 Prove tht C(X is complete for ny metric spce X. 3.2 Prove tht if f n f uniformly on the metric spce X where ech f n is continuous, then f is 3.3 Prove tht f n f uniformly on [, b] implies f n f. 3.4 Uniform continuity; extension theorem for uniformly continuous functions. 3.5 Prove tht continuous function is Riemnn integrble. 3.6 Dini s Theorem. 3.7 Proof of chin rule for functions f : R n R m. Implicit function theorem. G δ nd F σ sets; show tht Q is not G δ. Distnce between closed subsets of metric spce. Rerrngement of series. Does (f n continuous imply f n converge? If f n f, does f n f? Prove if... is compct subset of C(X for some compct X (usully [, b]. 2. Liner Algebr 3.8 Rnk-nullity theorem dim rn T + dim ker T = dim V. 3.9 (rn T = ker T 3.10 Digonliztion of symmetric mtrices; Spectrl Theorem Show tht eigenvectors with distinct eigenvlues re linerly independent. Annihiltor subspces. 3. Proofs 3.1. C(X is complete for ny metric spce X. Proof. Let f n be Cuchy sequence of functions in C(X. Since f n is Cuchy, for ech x X the sequence f n (x is Cuchy, hence convergent in C. Define f : X C by f(x = lim n f n (x. We wish to show tht f n f uniformly on X. Let ε > 0. Since f n is Cuchy there is some lrge N so tht m, n N implies f n (x f m (x < ε 2 for ll x X. Letting m while keeping n N fixed, we see tht f n (x f(x = lim n f n(x f m (x ε 2 < ε for ll x X. Tht is, f n f uniformly on X. Furthermore, since ech f n is continuous nd the convergence is uniform, f is Note tht if C is replced with ny complete metric spce Y, the sme proof shows tht C(X, Y is complete. 1

2 2 BRYON ARAGAM 3.2. If f n f uniformly on the metric spce X where ech f n is continuous, then f is Proof. Let ε > 0 nd choose x 0 X. Since f n f uniformly, there exists N 0 so tht for n N we hve f n (x f(x < ε for ll x X. Moreover, since f N is continuous, there is δ > 0 so tht f N (x f N (x 0 < ε for x x 0 < δ. Thus f(x f(x 0 f(x f N (x + f N (x f N (x 0 + f N (x 0 f(x 0 < 3ε for x x 0 < δ, where we hve used the tringle inequlity severl times. This estblishes tht f is 3.3. If f n f uniformly on [, b] nd f n is Riemnn integrble for ll n, then f is Riemnn integrble nd f n f. Proof. Define ε n := sup { f n (x f(x x b} so tht f n ε n f f n + ε n for ech n. Then (f n ε n dx L[f] U[f] (f n + ε n dx, where L[f] nd U[f] re the lower nd upper integrls of f, respectively. Thus 0 L[f] U[f] 2ε n (b, so s n we see tht L[f] U[f]. Tht is, f is Riemnn integrble. Furthermore, given ε > 0, we hve f n (x f(x < ε for lrge n nd ll x b. This implies f n dx f dx f n f dx ε(b, which implies the theorem Suppose f : A X is uniformly continuous function with A open in the complete metric spce X. There exists n extension of f to the closure of A, tht is, continuous function g : A X such tht g A = f. Proof. Given x A, pick sequence x n A converging to x. Since x n is Cuchy nd f is continuous, it is esy to see tht the sequence f(x n is Cuchy. Since X is complete, this sequence hs limit. Define g(x := lim f(x n. This construction is esily checked to be well-defined: if x n nd x n both tend to x A, then d(x n, x n is rbitrrily smll for lrge n, which by the continuity of f on A implies d(f(x n, f(x n is rbitrrily smll for lrge n. Tht is, f(x n nd f(x n hve the sme limit. It remins to show tht the extension g is continuous on A. Fix ε > 0 nd x A. Choose sequence x n A such tht x n x. Given this sequence, fix sequence x n A tht converges to x nd for ech n, choose sequence x k n A tht converges to x n (which is possible since x n, x A. Now choose N so lrge tht d(g(x N, g(x < ε, which is possible by our definition of g. Now, since g is uniformly continuous on A, we cn find δ > 0 so tht d(x, y < δ implies d(g(x, g(y < ε. Now choose n > N so lrge tht d(x n, x n < δ/2, nd given this n, choose K so lrge tht d(x K n, x n < δ/2. Then we hve d(x K n, x n d(x K n, x n + d(x n, x n < δ so tht d(g(x K n, g(x n < ε. Finlly, choose k > K so tht d(g(x k n, g(x n < ε (gin, possible by the definition of g. Thus d(g(x n, g(x < d(g(x n, g(x k n + d(g(x k n, g(x n + d(g(x n, g(x < 3ε, which shows tht g is

3 STUDY GUIDE FOR BASIC EXAM If f : [, b] R is continuous, then f is Riemnn integrble. Proof. Let ε > 0. Since [, b] is compct, f is uniformly continuous on [, b], so there exists δ > 0 so tht x y < δ = f(x f(y < ε b if x, y [, b]. Choose n integer n lrge enough so tht x := b n < δ nd prtition [, b] into subintervls of length x. Cll this prtition P = {x 0,..., x n }. Thus we hve M i m i + ε b by uniform continuity, where Thus M i = sup {f(x x i 1 x x i } m i = inf {f(x x i 1 x x i }. M i x = = ( m i + ε x b m i x + n x ε b m i x + ε, since n x = b by our definition of x. This shows tht the upper integrl of f on [, b] is equl to it s corresponding lower integrl, tht is, f is Riemnn integrble on [, b] (Dini s Theorem Suppose f n f pointwise where f n, f : A R. Then the following conditions imply tht f n f uniformly: i Ech f n is ii The sequence f n is monotonic in n. iii f is iv A is compct. If ny of these conditions fil to hold, then the convergence need not be uniform. Proof. We prove the cse where f n is decresing tht is, f n (x f n+1 (x for ll x A. The incresing cse is similr. Let ε > 0. For ech n, define g n := f n f nd E n := {x A g n (x < ε}. Since ech f n is continuous long with f, g n is continuous, whence E n is open for ech n. Moreover, g n is decresing in n, so we hve E n E n+1 for ll n. Thus the {E n } form n open cover of A. By hypothesis A is compct, so there is finite subcover {E n1,..., E nk } of A. Since the sets E n re incresing, this implies tht E ni = A for some 1 i k. Thus if n > n i, f(x f n (x < ε for ny x A (Chin Rule. If g : R k R m nd f : R m R n re differentible t x 0 R k, g(x 0 R m, respectively, then f g is differentible nd D[f g](x 0 = Df(g(x 0 Dg(x 0. Proof. Since g is differentible t x 0, there exists some M > 0 so tht g(x g(x 0 M x x 0 when x x 0 is sufficiently smll. Let ε > 0. Since f is differentible t g(x 0, we hve f(g(x f(g(x 0 Df(g(x 0 (g(x g(x 0 < ε 2M g(x g(x 0 (1 ε 2 x x 0 for smll x x 0. Note tht we hve used the fct tht g is continuous: When x x 0 is smll, we know tht g(x g(x 0 is smll s well.

4 4 BRYON ARAGAM We now wish to show tht [Df(g(x 0 Dg(x 0 ] (x x 0 Df(g(x 0 (g(x g(x 0 = Df(g(x0 [g(x 0 Dg(x 0 (x x 0 g(x ] (2 < ε 2 x x 0 when x x 0 is sufficiently smll. But this is cler from the differentibility of g nd the continuity of Df(g(x 0. Combining (1 nd (2 using the tringle inequlity completes the proof For liner trnsformtion T : V W, dim rn T + dim ker T = dim V. Proof. Let {v 1,..., v k } be bsis for ker T. Then we cn extend this collection to bsis of V : {v 1,..., v k, v k+1,..., v n }. We clim tht B = {T v k+1,..., T v n } is bsis for rn T. Given ny element T v of rn T, we hve T v = T α i v i = α i T v i = α i T v i i=k+1 since T v 1 = T v 2 = = T v k = 0. Thus B genertes rn T. Now suppose α k+1 T v k α n T v n = T (α k+1 v k α n v n = 0. Then α k+1 v k α n v n ker T, so α k+1 v k α n v n = β 1 v β k v k for some sclrs β i, i = 1,..., k. But the collection {v 1,..., v k, v k+1,..., v n } is linerly independent, so β 1 = = β k = α k+1 = = α n = 0. In prticulr, B must be linerly independent. This theorem is lso consequence of the more generl sttement tht given ny vector subspce W V, we hve dim V/W + dim W = dim V. The proof is lmost identicl to the bove. In fct, given ny bsis of W, we cn extend it to bsis for V, nd show tht the new vectors so obtined form bsis for V/W. To connect this fct with the theorem, recll the first isomorphism theorem from bsic lgebr: Given liner trnsformtion T : V W we hve rn T = V/ ker T. In fct, the isomorphism is given by ϕ(v + ker T = T v. The function ϕ is clerly surjective; to prove injectivity note tht if T v = T v then v v ker T, whence v + ker T = v + ker T. Thus dim V = dim(v/ ker T + dim ker T = dim rn T + dim ker T, s desired (Rnk-Nullity Theorem. Given liner trnsformtion T : V W nd it s corresponding dul mp T : W V, (rn T = ker T. Proof. This is just (very creful symbol pushing: w ker T T (w = 0 T (w (v = 0 w (T v = 0 w (rn T. for ll v V for ll v V

5 STUDY GUIDE FOR BASIC EXAM Let T : V V be symmetric liner trnsformtion on finite-dimensionl vector spce V (rel or complex. Then V hs n orthonorml bsis consisting of eigenvectors of T. Proof. First we show tht T hs t lest one non-zero eigenvector. If V is C-vector spce, then this is trivil since the chrcteristic polynomil of T must hve t lest one root in C. If V is n R-vector spce, we re not gurnteed tht the root lies in R. Let Q(x = T x, x. Since Q is clerly continuous, it hs mximum Q(p on the unit sphere {v V v = 1} 1. We clim tht p is n eigenvector for Q. To prove this, choose unit vector w W := p nd consider the function g(t = Q(γ(t, where γ(t := (cos tp + (sin tw. Observe tht γ is curve on the unit sphere such tht γ(0 = p nd γ (0 = w. We cn differentite g to obtin g (t = γ (t, T (γ(t + γ(t, T (γ (t = γ (t, T (γ(t + T (γ(t, γ (t = 2 γ (t, T (γ(t since T = T Since Q(p is the mximum of Q, g(0 = Q(p is mximum for g. Thus g (0 = 0, or 0 = 2 γ (0, T (γ(0 = 2 w, T p. Thus T p is perpendiculr to W, tht is, T p W. But W = (p = p, the 1-dimensionl subspce generted by p. Thus T p = λp for some λ R. Thus T hs t lest one eigenvlue v. Let W = v nd note tht if w W, T w, v = λ w, v = 0, so T (W W. Tht is, T W is symmetric liner trnsformtion on the (n 1-dimensionl vector spce W. By induction we cn find n orthogonl bsis of eigenvectors for W. Clerly v must be orthogonl to this bsis, so djoining v yields bsis of mutully orthogonl eigenvectors for V. Normlizing this bsis completes the proof Eigenvectors of liner trnsformtion T with distinct eigenvlues re linerly independent. Proof. We prove this by induction. The clim is trivil for n = 1. Suppose tht {v 1,..., v n } re eigenvectors of T with corresponding eigenvlues λ 1,..., λ n nd α i v i = 0. Then we hve (3 (4 0 = T α i v i = 0 = λ n α i v i = α i T v i = α i λ n v i. α i λ i v i, Subtrcting (4 from (3 we hve n 1 α i (λ i λ n v i = α i (λ i λ n v i = 0. By induction, we cn ssume tht {v 1,..., v n 1 } re linerly independent, so α i (λ i λ n = 0 for i = 1,..., n 1. But λ i λ n for such i by hypothesis, whence α i = 0. This implies α n = 0, proving the theorem. 1 Note tht we re using the fct tht V is finite dimensionl here: the unit sphere is not necessrily compct in infinite dimensionl spces

The Regulated and Riemann Integrals

The Regulated and Riemann Integrals Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

More information

Presentation Problems 5

Presentation Problems 5 Presenttion Problems 5 21-355 A For these problems, ssume ll sets re subsets of R unless otherwise specified. 1. Let P nd Q be prtitions of [, b] such tht P Q. Then U(f, P ) U(f, Q) nd L(f, P ) L(f, Q).

More information

Properties of the Riemann Integral

Properties of the Riemann Integral Properties of the Riemnn Integrl Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University Februry 15, 2018 Outline 1 Some Infimum nd Supremum Properties 2

More information

Problem Set 4: Solutions Math 201A: Fall 2016

Problem Set 4: Solutions Math 201A: Fall 2016 Problem Set 4: s Mth 20A: Fll 206 Problem. Let f : X Y be one-to-one, onto mp between metric spces X, Y. () If f is continuous nd X is compct, prove tht f is homeomorphism. Does this result remin true

More information

a n = 1 58 a n+1 1 = 57a n + 1 a n = 56(a n 1) 57 so 0 a n+1 1, and the required result is true, by induction.

a n = 1 58 a n+1 1 = 57a n + 1 a n = 56(a n 1) 57 so 0 a n+1 1, and the required result is true, by induction. MAS221(216-17) Exm Solutions 1. (i) A is () bounded bove if there exists K R so tht K for ll A ; (b) it is bounded below if there exists L R so tht L for ll A. e.g. the set { n; n N} is bounded bove (by

More information

UNIFORM CONVERGENCE MA 403: REAL ANALYSIS, INSTRUCTOR: B. V. LIMAYE

UNIFORM CONVERGENCE MA 403: REAL ANALYSIS, INSTRUCTOR: B. V. LIMAYE UNIFORM CONVERGENCE MA 403: REAL ANALYSIS, INSTRUCTOR: B. V. LIMAYE 1. Pointwise Convergence of Sequence Let E be set nd Y be metric spce. Consider functions f n : E Y for n = 1, 2,.... We sy tht the sequence

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further

More information

Math 61CM - Solutions to homework 9

Math 61CM - Solutions to homework 9 Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ

More information

Lecture 1. Functional series. Pointwise and uniform convergence.

Lecture 1. Functional series. Pointwise and uniform convergence. 1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is

More information

The Banach algebra of functions of bounded variation and the pointwise Helly selection theorem

The Banach algebra of functions of bounded variation and the pointwise Helly selection theorem The Bnch lgebr of functions of bounded vrition nd the pointwise Helly selection theorem Jordn Bell jordn.bell@gmil.com Deprtment of Mthemtics, University of Toronto Jnury, 015 1 BV [, b] Let < b. For f

More information

IMPORTANT THEOREMS CHEAT SHEET

IMPORTANT THEOREMS CHEAT SHEET IMPORTANT THEOREMS CHEAT SHEET BY DOUGLAS DANE Howdy, I m Bronson s dog Dougls. Bronson is still complining bout the textbook so I thought if I kept list of the importnt results for you, he might stop.

More information

Advanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015

Advanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015 Advnced Clculus: MATH 410 Uniform Convergence of Functions Professor Dvid Levermore 11 December 2015 12. Sequences of Functions We now explore two notions of wht it mens for sequence of functions {f n

More information

Riemann is the Mann! (But Lebesgue may besgue to differ.)

Riemann is the Mann! (But Lebesgue may besgue to differ.) Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >

More information

Analytical Methods Exam: Preparatory Exercises

Analytical Methods Exam: Preparatory Exercises Anlyticl Methods Exm: Preprtory Exercises Question. Wht does it men tht (X, F, µ) is mesure spce? Show tht µ is monotone, tht is: if E F re mesurble sets then µ(e) µ(f). Question. Discuss if ech of the

More information

Math 554 Integration

Math 554 Integration Mth 554 Integrtion Hndout #9 4/12/96 Defn. A collection of n + 1 distinct points of the intervl [, b] P := {x 0 = < x 1 < < x i 1 < x i < < b =: x n } is clled prtition of the intervl. In this cse, we

More information

Best Approximation in the 2-norm

Best Approximation in the 2-norm Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion

More information

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,

More information

The final exam will take place on Friday May 11th from 8am 11am in Evans room 60.

The final exam will take place on Friday May 11th from 8am 11am in Evans room 60. Mth 104: finl informtion The finl exm will tke plce on Fridy My 11th from 8m 11m in Evns room 60. The exm will cover ll prts of the course with equl weighting. It will cover Chpters 1 5, 7 15, 17 21, 23

More information

MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016

MTH 5102 Linear Algebra Practice Exam 1 - Solutions Feb. 9, 2016 Nme (Lst nme, First nme): MTH 502 Liner Algebr Prctice Exm - Solutions Feb 9, 206 Exm Instructions: You hve hour & 0 minutes to complete the exm There re totl of 6 problems You must show your work Prtil

More information

For a continuous function f : [a; b]! R we wish to define the Riemann integral

For a continuous function f : [a; b]! R we wish to define the Riemann integral Supplementry Notes for MM509 Topology II 2. The Riemnn Integrl Andrew Swnn For continuous function f : [; b]! R we wish to define the Riemnn integrl R b f (x) dx nd estblish some of its properties. This

More information

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004 Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when

More information

7.2 Riemann Integrable Functions

7.2 Riemann Integrable Functions 7.2 Riemnn Integrble Functions Theorem 1. If f : [, b] R is step function, then f R[, b]. Theorem 2. If f : [, b] R is continuous on [, b], then f R[, b]. Theorem 3. If f : [, b] R is bounded nd continuous

More information

440-2 Geometry/Topology: Differentiable Manifolds Northwestern University Solutions of Practice Problems for Final Exam

440-2 Geometry/Topology: Differentiable Manifolds Northwestern University Solutions of Practice Problems for Final Exam 440-2 Geometry/Topology: Differentible Mnifolds Northwestern University Solutions of Prctice Problems for Finl Exm 1) Using the cnonicl covering of RP n by {U α } 0 α n, where U α = {[x 0 : : x n ] RP

More information

Convex Sets and Functions

Convex Sets and Functions B Convex Sets nd Functions Definition B1 Let L, +, ) be rel liner spce nd let C be subset of L The set C is convex if, for ll x,y C nd ll [, 1], we hve 1 )x+y C In other words, every point on the line

More information

Appendix to Notes 8 (a)

Appendix to Notes 8 (a) Appendix to Notes 8 () 13 Comprison of the Riemnn nd Lebesgue integrls. Recll Let f : [, b] R be bounded. Let D be prtition of [, b] such tht Let D = { = x 0 < x 1

More information

MATH 174A: PROBLEM SET 5. Suggested Solution

MATH 174A: PROBLEM SET 5. Suggested Solution MATH 174A: PROBLEM SET 5 Suggested Solution Problem 1. Suppose tht I [, b] is n intervl. Let f 1 b f() d for f C(I; R) (i.e. f is continuous rel-vlued function on I), nd let L 1 (I) denote the completion

More information

SOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL (1 + µ(f n )) f(x) =. But we don t need the exact bound.) Set

SOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL (1 + µ(f n )) f(x) =. But we don t need the exact bound.) Set SOLUTIONS FOR ANALYSIS QUALIFYING EXAM, FALL 28 Nottion: N {, 2, 3,...}. (Tht is, N.. Let (X, M be mesurble spce with σ-finite positive mesure µ. Prove tht there is finite positive mesure ν on (X, M such

More information

Theoretical foundations of Gaussian quadrature

Theoretical foundations of Gaussian quadrature Theoreticl foundtions of Gussin qudrture 1 Inner product vector spce Definition 1. A vector spce (or liner spce) is set V = {u, v, w,...} in which the following two opertions re defined: (A) Addition of

More information

Chapter 4. Lebesgue Integration

Chapter 4. Lebesgue Integration 4.2. Lebesgue Integrtion 1 Chpter 4. Lebesgue Integrtion Section 4.2. Lebesgue Integrtion Note. Simple functions ply the sme role to Lebesgue integrls s step functions ply to Riemnn integrtion. Definition.

More information

g i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f

g i fφdx dx = x i i=1 is a Hilbert space. We shall, henceforth, abuse notation and write g i f(x) = f 1. Appliction of functionl nlysis to PEs 1.1. Introduction. In this section we give little introduction to prtil differentil equtions. In prticulr we consider the problem u(x) = f(x) x, u(x) = x (1) where

More information

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying

W. We shall do so one by one, starting with I 1, and we shall do it greedily, trying Vitli covers 1 Definition. A Vitli cover of set E R is set V of closed intervls with positive length so tht, for every δ > 0 nd every x E, there is some I V with λ(i ) < δ nd x I. 2 Lemm (Vitli covering)

More information

Fourier series. Preliminary material on inner products. Suppose V is vector space over C and (, )

Fourier series. Preliminary material on inner products. Suppose V is vector space over C and (, ) Fourier series. Preliminry mteril on inner products. Suppose V is vector spce over C nd (, ) is Hermitin inner product on V. This mens, by definition, tht (, ) : V V C nd tht the following four conditions

More information

Math Solutions to homework 1

Math Solutions to homework 1 Mth 75 - Solutions to homework Cédric De Groote October 5, 07 Problem, prt : This problem explores the reltionship between norms nd inner products Let X be rel vector spce ) Suppose tht is norm on X tht

More information

Handout 4. Inverse and Implicit Function Theorems.

Handout 4. Inverse and Implicit Function Theorems. 8.95 Hndout 4. Inverse nd Implicit Function Theorems. Theorem (Inverse Function Theorem). Suppose U R n is open, f : U R n is C, x U nd df x is invertible. Then there exists neighborhood V of x in U nd

More information

Chapter 6. Infinite series

Chapter 6. Infinite series Chpter 6 Infinite series We briefly review this chpter in order to study series of functions in chpter 7. We cover from the beginning to Theorem 6.7 in the text excluding Theorem 6.6 nd Rbbe s test (Theorem

More information

Hilbert Spaces. Chapter Inner product spaces

Hilbert Spaces. Chapter Inner product spaces Chpter 4 Hilbert Spces 4.1 Inner product spces In the following we will discuss both complex nd rel vector spces. With L denoting either R or C we recll tht vector spce over L is set E equipped with ddition,

More information

NOTES AND PROBLEMS: INTEGRATION THEORY

NOTES AND PROBLEMS: INTEGRATION THEORY NOTES AND PROBLEMS: INTEGRATION THEORY SAMEER CHAVAN Abstrct. These re the lecture notes prepred for prticipnts of AFS-I to be conducted t Kumun University, Almor from 1st to 27th December, 2014. Contents

More information

Prof. Girardi, Math 703, Fall 2012 Homework Solutions: 1 8. Homework 1. in R, prove that. c k. sup. k n. sup. c k R = inf

Prof. Girardi, Math 703, Fall 2012 Homework Solutions: 1 8. Homework 1. in R, prove that. c k. sup. k n. sup. c k R = inf Knpp, Chpter, Section, # 4, p. 78 Homework For ny two sequences { n } nd {b n} in R, prove tht lim sup ( n + b n ) lim sup n + lim sup b n, () provided the two terms on the right side re not + nd in some

More information

Math 360: A primitive integral and elementary functions

Math 360: A primitive integral and elementary functions Mth 360: A primitive integrl nd elementry functions D. DeTurck University of Pennsylvni October 16, 2017 D. DeTurck Mth 360 001 2017C: Integrl/functions 1 / 32 Setup for the integrl prtitions Definition:

More information

Chapter 3. Vector Spaces

Chapter 3. Vector Spaces 3.4 Liner Trnsformtions 1 Chpter 3. Vector Spces 3.4 Liner Trnsformtions Note. We hve lredy studied liner trnsformtions from R n into R m. Now we look t liner trnsformtions from one generl vector spce

More information

Entrance Exam, Real Analysis September 1, 2009 Solve exactly 6 out of the 8 problems. Compute the following and justify your computation: lim

Entrance Exam, Real Analysis September 1, 2009 Solve exactly 6 out of the 8 problems. Compute the following and justify your computation: lim 1. Let n be positive integers. ntrnce xm, Rel Anlysis September 1, 29 Solve exctly 6 out of the 8 problems. Sketch the grph of the function f(x): f(x) = lim e x2n. Compute the following nd justify your

More information

MATH 409 Advanced Calculus I Lecture 19: Riemann sums. Properties of integrals.

MATH 409 Advanced Calculus I Lecture 19: Riemann sums. Properties of integrals. MATH 409 Advnced Clculus I Lecture 19: Riemnn sums. Properties of integrls. Drboux sums Let P = {x 0,x 1,...,x n } be prtition of n intervl [,b], where x 0 = < x 1 < < x n = b. Let f : [,b] R be bounded

More information

Lecture 3. Limits of Functions and Continuity

Lecture 3. Limits of Functions and Continuity Lecture 3 Limits of Functions nd Continuity Audrey Terrs April 26, 21 1 Limits of Functions Notes I m skipping the lst section of Chpter 6 of Lng; the section bout open nd closed sets We cn probbly live

More information

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar)

Lecture 3 ( ) (translated and slightly adapted from lecture notes by Martin Klazar) Lecture 3 (5.3.2018) (trnslted nd slightly dpted from lecture notes by Mrtin Klzr) Riemnn integrl Now we define precisely the concept of the re, in prticulr, the re of figure U(, b, f) under the grph of

More information

2 Fundamentals of Functional Analysis

2 Fundamentals of Functional Analysis Fchgruppe Angewndte Anlysis und Numerik Dr. Mrtin Gutting 22. October 2015 2 Fundmentls of Functionl Anlysis This short introduction to the bsics of functionl nlysis shll give n overview of the results

More information

Functional Analysis I Solutions to Exercises. James C. Robinson

Functional Analysis I Solutions to Exercises. James C. Robinson Functionl Anlysis I Solutions to Exercises Jmes C. Robinson Contents 1 Exmples I pge 1 2 Exmples II 5 3 Exmples III 9 4 Exmples IV 15 iii 1 Exmples I 1. Suppose tht v α j e j nd v m β k f k. with α j,

More information

Phil Wertheimer UMD Math Qualifying Exam Solutions Analysis - January, 2015

Phil Wertheimer UMD Math Qualifying Exam Solutions Analysis - January, 2015 Problem 1 Let m denote the Lebesgue mesure restricted to the compct intervl [, b]. () Prove tht function f defined on the compct intervl [, b] is Lipschitz if nd only if there is constct c nd function

More information

Analysis Comp Study Guide

Analysis Comp Study Guide Anlysis Comp Study Guide The Rel nd Complex Number Systems nd Bsic Topology Theorem 1 (Cuchy-Schwrz Inequlity). ( n ) 2 k b k b 2 k. 2 k As ( k tb k ) 2 0, s qudrtic in t it hs t most one root. So the

More information

STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS

STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS Throughout, we let [, b] be bounded intervl in R. C 2 ([, b]) denotes the spce of functions with derivtives of second order continuous up to the endpoints. Cc 2

More information

Math 4200: Homework Problems

Math 4200: Homework Problems Mth 4200: Homework Problems Gregor Kovčič 1. Prove the following properties of the binomil coefficients ( n ) ( n ) (i) 1 + + + + 1 2 ( n ) (ii) 1 ( n ) ( n ) + 2 + 3 + + n 2 3 ( ) n ( n + = 2 n 1 n) n,

More information

Review of Riemann Integral

Review of Riemann Integral 1 Review of Riemnn Integrl In this chpter we review the definition of Riemnn integrl of bounded function f : [, b] R, nd point out its limittions so s to be convinced of the necessity of more generl integrl.

More information

The Henstock-Kurzweil integral

The Henstock-Kurzweil integral fculteit Wiskunde en Ntuurwetenschppen The Henstock-Kurzweil integrl Bchelorthesis Mthemtics June 2014 Student: E. vn Dijk First supervisor: Dr. A.E. Sterk Second supervisor: Prof. dr. A. vn der Schft

More information

STURM-LIOUVILLE THEORY, VARIATIONAL APPROACH

STURM-LIOUVILLE THEORY, VARIATIONAL APPROACH STURM-LIOUVILLE THEORY, VARIATIONAL APPROACH XIAO-BIAO LIN. Qudrtic functionl nd the Euler-Jcobi Eqution The purpose of this note is to study the Sturm-Liouville problem. We use the vritionl problem s

More information

FUNDAMENTALS OF REAL ANALYSIS by. III.1. Measurable functions. f 1 (

FUNDAMENTALS OF REAL ANALYSIS by. III.1. Measurable functions. f 1 ( FUNDAMNTALS OF RAL ANALYSIS by Doğn Çömez III. MASURABL FUNCTIONS AND LBSGU INTGRAL III.. Mesurble functions Hving the Lebesgue mesure define, in this chpter, we will identify the collection of functions

More information

a n+2 a n+1 M n a 2 a 1. (2)

a n+2 a n+1 M n a 2 a 1. (2) Rel Anlysis Fll 004 Tke Home Finl Key 1. Suppose tht f is uniformly continuous on set S R nd {x n } is Cuchy sequence in S. Prove tht {f(x n )} is Cuchy sequence. (f is not ssumed to be continuous outside

More information

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1 Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution

More information

ACM 105: Applied Real and Functional Analysis. Solutions to Homework # 2.

ACM 105: Applied Real and Functional Analysis. Solutions to Homework # 2. ACM 05: Applied Rel nd Functionl Anlysis. Solutions to Homework # 2. Andy Greenberg, Alexei Novikov Problem. Riemnn-Lebesgue Theorem. Theorem (G.F.B. Riemnn, H.L. Lebesgue). If f is n integrble function

More information

38 Riemann sums and existence of the definite integral.

38 Riemann sums and existence of the definite integral. 38 Riemnn sums nd existence of the definite integrl. In the clcultion of the re of the region X bounded by the grph of g(x) = x 2, the x-xis nd 0 x b, two sums ppered: ( n (k 1) 2) b 3 n 3 re(x) ( n These

More information

Best Approximation. Chapter The General Case

Best Approximation. Chapter The General Case Chpter 4 Best Approximtion 4.1 The Generl Cse In the previous chpter, we hve seen how n interpolting polynomil cn be used s n pproximtion to given function. We now wnt to find the best pproximtion to given

More information

AM1 Mathematical Analysis 1 Oct Feb Exercises Lecture 3. sin(x + h) sin x h cos(x + h) cos x h

AM1 Mathematical Analysis 1 Oct Feb Exercises Lecture 3. sin(x + h) sin x h cos(x + h) cos x h AM Mthemticl Anlysis Oct. Feb. Dte: October Exercises Lecture Exercise.. If h, prove the following identities hold for ll x: sin(x + h) sin x h cos(x + h) cos x h = sin γ γ = sin γ γ cos(x + γ) (.) sin(x

More information

arxiv: v1 [math.ca] 11 Jul 2011

arxiv: v1 [math.ca] 11 Jul 2011 rxiv:1107.1996v1 [mth.ca] 11 Jul 2011 Existence nd computtion of Riemnn Stieltjes integrls through Riemnn integrls July, 2011 Rodrigo López Pouso Deprtmento de Análise Mtemátic Fcultde de Mtemátics, Universidde

More information

Principles of Real Analysis I Fall VI. Riemann Integration

Principles of Real Analysis I Fall VI. Riemann Integration 21-355 Principles of Rel Anlysis I Fll 2004 A. Definitions VI. Riemnn Integrtion Let, b R with < b be given. By prtition of [, b] we men finite set P [, b] with, b P. The set of ll prtitions of [, b] will

More information

Orthogonal Polynomials

Orthogonal Polynomials Mth 4401 Gussin Qudrture Pge 1 Orthogonl Polynomils Orthogonl polynomils rise from series solutions to differentil equtions, lthough they cn be rrived t in vriety of different mnners. Orthogonl polynomils

More information

Lecture 1: Introduction to integration theory and bounded variation

Lecture 1: Introduction to integration theory and bounded variation Lecture 1: Introduction to integrtion theory nd bounded vrition Wht is this course bout? Integrtion theory. The first question you might hve is why there is nything you need to lern bout integrtion. You

More information

Inner-product spaces

Inner-product spaces Inner-product spces Definition: Let V be rel or complex liner spce over F (here R or C). An inner product is n opertion between two elements of V which results in sclr. It is denoted by u, v nd stisfies:

More information

Notes on length and conformal metrics

Notes on length and conformal metrics Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued

More information

CHAPTER 4 MULTIPLE INTEGRALS

CHAPTER 4 MULTIPLE INTEGRALS CHAPTE 4 MULTIPLE INTEGAL The objects of this chpter re five-fold. They re: (1 Discuss when sclr-vlued functions f cn be integrted over closed rectngulr boxes in n ; simply put, f is integrble over iff

More information

Chapter 6. Riemann Integral

Chapter 6. Riemann Integral Introduction to Riemnn integrl Chpter 6. Riemnn Integrl Won-Kwng Prk Deprtment of Mthemtics, The College of Nturl Sciences Kookmin University Second semester, 2015 1 / 41 Introduction to Riemnn integrl

More information

A HELLY THEOREM FOR FUNCTIONS WITH VALUES IN METRIC SPACES. 1. Introduction

A HELLY THEOREM FOR FUNCTIONS WITH VALUES IN METRIC SPACES. 1. Introduction Ttr Mt. Mth. Publ. 44 (29), 159 168 DOI: 1.2478/v1127-9-56-z t m Mthemticl Publictions A HELLY THEOREM FOR FUNCTIONS WITH VALUES IN METRIC SPACES Miloslv Duchoň Peter Mličký ABSTRACT. We present Helly

More information

Rudin s Principles of Mathematical Analysis: Solutions to Selected Exercises. Sam Blinstein UCLA Department of Mathematics

Rudin s Principles of Mathematical Analysis: Solutions to Selected Exercises. Sam Blinstein UCLA Department of Mathematics Rudin s Principles of Mthemticl Anlysis: Solutions to Selected Exercises Sm Blinstein UCLA Deprtment of Mthemtics Mrch 29, 2008 Contents Chpter : The Rel nd Complex Number Systems 2 Chpter 2: Bsic Topology

More information

Abstract inner product spaces

Abstract inner product spaces WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the

More information

1 Sets Functions and Relations Mathematical Induction Equivalence of Sets and Countability The Real Numbers...

1 Sets Functions and Relations Mathematical Induction Equivalence of Sets and Countability The Real Numbers... Contents 1 Sets 1 1.1 Functions nd Reltions....................... 3 1.2 Mthemticl Induction....................... 5 1.3 Equivlence of Sets nd Countbility................ 6 1.4 The Rel Numbers..........................

More information

Overview of Calculus I

Overview of Calculus I Overview of Clculus I Prof. Jim Swift Northern Arizon University There re three key concepts in clculus: The limit, the derivtive, nd the integrl. You need to understnd the definitions of these three things,

More information

Homework 11. Andrew Ma November 30, sin x (1+x) (1+x)

Homework 11. Andrew Ma November 30, sin x (1+x) (1+x) Homewor Andrew M November 3, 4 Problem 9 Clim: Pf: + + d = d = sin b +b + sin (+) d sin (+) d using integrtion by prts. By pplying + d = lim b sin b +b + sin (+) d. Since limits to both sides, lim b sin

More information

Review of basic calculus

Review of basic calculus Review of bsic clculus This brief review reclls some of the most importnt concepts, definitions, nd theorems from bsic clculus. It is not intended to tech bsic clculus from scrtch. If ny of the items below

More information

f(x)dx . Show that there 1, 0 < x 1 does not exist a differentiable function g : [ 1, 1] R such that g (x) = f(x) for all

f(x)dx . Show that there 1, 0 < x 1 does not exist a differentiable function g : [ 1, 1] R such that g (x) = f(x) for all 3 Definite Integrl 3.1 Introduction In school one comes cross the definition of the integrl of rel vlued function defined on closed nd bounded intervl [, b] between the limits nd b, i.e., f(x)dx s the

More information

PROBLEMS AND NOTES: UNIFORM CONVERGENCE AND POLYNOMIAL APPROXIMATION

PROBLEMS AND NOTES: UNIFORM CONVERGENCE AND POLYNOMIAL APPROXIMATION PROBLEMS AND NOTES: UNIFORM CONVERGENCE AND POLYNOMIAL APPROXIMATION SAMEER CHAVAN Abstrct. These re the lecture notes prepred for the prticipnts of IST to be conducted t BP, Pune from 3rd to 15th November,

More information

1 The Riemann Integral

1 The Riemann Integral The Riemnn Integrl. An exmple leding to the notion of integrl (res) We know how to find (i.e. define) the re of rectngle (bse height), tringle ( (sum of res of tringles). But how do we find/define n re

More information

Week 7 Riemann Stieltjes Integration: Lectures 19-21

Week 7 Riemann Stieltjes Integration: Lectures 19-21 Week 7 Riemnn Stieltjes Integrtion: Lectures 19-21 Lecture 19 Throughout this section α will denote monotoniclly incresing function on n intervl [, b]. Let f be bounded function on [, b]. Let P = { = 0

More information

Elementary Linear Algebra

Elementary Linear Algebra Elementry Liner Algebr Anton & Rorres, 1 th Edition Lecture Set 5 Chpter 4: Prt II Generl Vector Spces 163 คณ ตศาสตร ว ศวกรรม 3 สาขาว ชาว ศวกรรมคอมพ วเตอร ป การศ กษา 1/2555 163 คณตศาสตรวศวกรรม 3 สาขาวชาวศวกรรมคอมพวเตอร

More information

Chapter 3 Polynomials

Chapter 3 Polynomials Dr M DRAIEF As described in the introduction of Chpter 1, pplictions of solving liner equtions rise in number of different settings In prticulr, we will in this chpter focus on the problem of modelling

More information

Euler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )

Euler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), ) Euler, Iochimescu nd the trpezium rule G.J.O. Jmeson (Mth. Gzette 96 (0), 36 4) The following results were estblished in recent Gzette rticle [, Theorems, 3, 4]. Given > 0 nd 0 < s

More information

MATH1050 Cauchy-Schwarz Inequality and Triangle Inequality

MATH1050 Cauchy-Schwarz Inequality and Triangle Inequality MATH050 Cuchy-Schwrz Inequlity nd Tringle Inequlity 0 Refer to the Hndout Qudrtic polynomils Definition (Asolute extrem for rel-vlued functions of one rel vrile) Let I e n intervl, nd h : D R e rel-vlued

More information

Homework 4. (1) If f R[a, b], show that f 3 R[a, b]. If f + (x) = max{f(x), 0}, is f + R[a, b]? Justify your answer.

Homework 4. (1) If f R[a, b], show that f 3 R[a, b]. If f + (x) = max{f(x), 0}, is f + R[a, b]? Justify your answer. Homework 4 (1) If f R[, b], show tht f 3 R[, b]. If f + (x) = mx{f(x), 0}, is f + R[, b]? Justify your nswer. (2) Let f be continuous function on [, b] tht is strictly positive except finitely mny points

More information

Mapping the delta function and other Radon measures

Mapping the delta function and other Radon measures Mpping the delt function nd other Rdon mesures Notes for Mth583A, Fll 2008 November 25, 2008 Rdon mesures Consider continuous function f on the rel line with sclr vlues. It is sid to hve bounded support

More information

Variational Techniques for Sturm-Liouville Eigenvalue Problems

Variational Techniques for Sturm-Liouville Eigenvalue Problems Vritionl Techniques for Sturm-Liouville Eigenvlue Problems Vlerie Cormni Deprtment of Mthemtics nd Sttistics University of Nebrsk, Lincoln Lincoln, NE 68588 Emil: vcormni@mth.unl.edu Rolf Ryhm Deprtment

More information

1 Sequences. 2 Series. 2 SERIES Analysis Study Guide

1 Sequences. 2 Series. 2 SERIES Analysis Study Guide 2 SERIES Anlysis Study Guide 1 Sequences Def: An ordered field is field F nd totl order < (for ll x, y, z F ): (i) x < y, y < x or x = y, (ii) x < y, y < z x < z (iii) x < y x + z < y + z (iv) 0 < y, x

More information

LECTURE. INTEGRATION AND ANTIDERIVATIVE.

LECTURE. INTEGRATION AND ANTIDERIVATIVE. ANALYSIS FOR HIGH SCHOOL TEACHERS LECTURE. INTEGRATION AND ANTIDERIVATIVE. ROTHSCHILD CAESARIA COURSE, 2015/6 1. Integrtion Historiclly, it ws the problem of computing res nd volumes, tht triggered development

More information

Lecture 19: Continuous Least Squares Approximation

Lecture 19: Continuous Least Squares Approximation Lecture 19: Continuous Lest Squres Approximtion 33 Continuous lest squres pproximtion We begn 31 with the problem of pproximting some f C[, b] with polynomil p P n t the discrete points x, x 1,, x m for

More information

Definite integral. Mathematics FRDIS MENDELU

Definite integral. Mathematics FRDIS MENDELU Definite integrl Mthemtics FRDIS MENDELU Simon Fišnrová Brno 1 Motivtion - re under curve Suppose, for simplicity, tht y = f(x) is nonnegtive nd continuous function defined on [, b]. Wht is the re of the

More information

Part I. Some reminders. Definition (Euclidean n-space) Theorem (Cauchy s inequality) Definition (Open ball) Definition (Cross product)

Part I. Some reminders. Definition (Euclidean n-space) Theorem (Cauchy s inequality) Definition (Open ball) Definition (Cross product) Prt I ome reminders 1.1. Eucliden spces 1.2. ubsets of Eucliden spce 1.3. Limits nd continuity Definition (Eucliden n-spce) The set of ll ordered n-tuples of rel numbers, x = (x1,..., xn), is the Eucliden

More information

Analysis III. Ben Green. Mathematical Institute, Oxford address:

Analysis III. Ben Green. Mathematical Institute, Oxford  address: Anlysis III Ben Green Mthemticl Institute, Oxford E-mil ddress: ben.green@mths.ox.c.uk 2000 Mthemtics Subject Clssifiction. Primry Contents Prefce 1 Chpter 1. Step functions nd the Riemnn integrl 3 1.1.

More information

Integrals along Curves.

Integrals along Curves. Integrls long Curves. 1. Pth integrls. Let : [, b] R n be continuous function nd let be the imge ([, b]) of. We refer to both nd s curve. If we need to distinguish between the two we cll the function the

More information

1 i n x i x i 1. Note that kqk kp k. In addition, if P and Q are partition of [a, b], P Q is finer than both P and Q.

1 i n x i x i 1. Note that kqk kp k. In addition, if P and Q are partition of [a, b], P Q is finer than both P and Q. Chpter 6 Integrtion In this chpter we define the integrl. Intuitively, it should be the re under curve. Not surprisingly, fter mny exmples, counter exmples, exceptions, generliztions, the concept of the

More information

7 Improper Integrals, Exp, Log, Arcsin, and the Integral Test for Series

7 Improper Integrals, Exp, Log, Arcsin, and the Integral Test for Series 7 Improper Integrls, Exp, Log, Arcsin, nd the Integrl Test for Series We hve now ttined good level of understnding of integrtion of nice functions f over closed intervls [, b]. In prctice one often wnts

More information

Analysis III. Lecturer: Prof. Oleg Zaboronski, Typesetting: David Williams. Term 1, 2015

Analysis III. Lecturer: Prof. Oleg Zaboronski, Typesetting: David Williams. Term 1, 2015 Anlysis III Lecturer: Prof. Oleg Zboronski, Typesetting: Dvid Willims Term, 25 Contents I Integrtion 2 The Integrl for Step Functions 2. Definition of the Integrl for Step Functions..........................

More information

Main topics for the First Midterm

Main topics for the First Midterm Min topics for the First Midterm The Midterm will cover Section 1.8, Chpters 2-3, Sections 4.1-4.8, nd Sections 5.1-5.3 (essentilly ll of the mteril covered in clss). Be sure to know the results of the

More information

MAT612-REAL ANALYSIS RIEMANN STIELTJES INTEGRAL

MAT612-REAL ANALYSIS RIEMANN STIELTJES INTEGRAL MAT612-REAL ANALYSIS RIEMANN STIELTJES INTEGRAL DR. RITU AGARWAL MALVIYA NATIONAL INSTITUTE OF TECHNOLOGY, JAIPUR, INDIA-302017 Tble of Contents Contents Tble of Contents 1 1. Introduction 1 2. Prtition

More information

REPRESENTATION THEORY OF PSL 2 (q)

REPRESENTATION THEORY OF PSL 2 (q) REPRESENTATION THEORY OF PSL (q) YAQIAO LI Following re notes from book [1]. The im is to show the qusirndomness of PSL (q), i.e., the group hs no low dimensionl representtion. 1. Representtion Theory

More information