FUNDAMENTALS OF REAL ANALYSIS by
|
|
- Dominic Farmer
- 6 years ago
- Views:
Transcription
1 FUNDAMENTALS OF REAL ANALYSIS by Doğa Çömez Backgroud: All of Math 450/1 material. Namely: basic set theory, relatios ad PMI, structure of N, Z, Q ad R, basic properties of (cotiuous ad differetiable) fuctios o R, cardiality, Riema itegral, sequeces of real umbers, sequeces of fuctios, poitwise/uiform covergece. OUTLINE OF THE COURSE I. Review of R ad metric spaces II. Lebesgue measure ad measure spaces III. Measurable fuctios ad Lebesgue itegratio IV. Differetiatio ad siged measures V. Product measure spaces VI. Special topics (Lp-spaces, modes of covergece ad Hausdorff dimesio) REFERENCES Measure, Itegratio ad Fuctioal Aalysis, by R. Ash; Academic Press, Liear Operators-I, by N. Duford & J. Schwartz; Wiley-Itersciece, Foudatios of Moder Aalysis, by A. Friedma; Holt, Riehart & Wisto, Real ad Abstract Aalysis, by E. Hewitt & K. Stromberg; Spriger-Verlag, Itroductory Real Aalysis, by A. Kolmogorov & S.V. Fomi; Dover, Real Aalysis, by H.L. Royde & P.M. Fitzpatrick; 4th ed., Pretice Hall, I. REVIEW OF THE REAL NUMBER SYSTEM AND METRIC SPACES I.1. Axiomatic costructio of R. The real umber system is a complete ordered field, i.e., it is a set R which is edowed with additio ad multiplicatio operatios satisfyig the followig axioms 1. (R, +,.) is a field with additive idetity 0 ad multiplicative idetity (R, ) is a partially ordered set compatible with the field axioms i the sese that (i) x, y R, either x y or y x, (ii) if x y, the x + z y + z for all z R, (iii) if x y ad z 0, the xz yz. 3. (Completeess axiom) Every oempty set of real umbers bouded above has a least upper boud (supremum). [Alterative statemet: Every oempty set of real umbers bouded below has a greatest lower boud (ifimum).] Remarks. 1. Ay complete ordered field is isomorphic to (R, +,., ) with Completeess axiom. 1
2 2 2. For a set S R, sup(s) eed ot belog to S. 3. If sup(s) exists, it is uique. (Hece we have set fuctios!) 4. Sice if( S) = sup(s), correspodig statemets also hold for if. 5. R is ubouded (hece so are N, Z ad Q). 6. For ay x, y R, defie maximum ad miimum of x ad y by { x if x y x y = y if otherwise { y if x y ad x y = x if otherwise, respectively. Fact.1 If x + ɛ y for all ɛ > 0, the x y. Proof. Exercise. Exercises. 1. If a < c for all c with c > b, the a b. 2. For A R oempty ad α R a upper boud for A, α = sup(a) if ad oly if ɛ > 0 x A such that α ɛ < x α. 3. If a b a A, the sup(a) b. 4. If A R is bouded (i.e. bouded above ad below) ad B A is oempty, the if(a) if(b) sup(b) sup(a). 5. Let A ad B be oempty subsets of R such that a b a A b B. The (i) sup(a) sup(b) if sup(b) exists, ad (ii) sup(a) if(b). 6. Let A be a oempty subset of R with α = sup(a). If for c 0, ca := {ca : a A}, the cα = sup(ca). 7. Let A ad B be oempty subsets of R ad let C = {a + b : a A, b B}. If sup(a) ad sup(b) exist, the so does sup(c) ad sup(c) = sup(a) + sup(b). 8. Exercises 2, 4, 6-8 are also is true for ifima with obvious (appropriate) chages i the statemets. Fact.2 x R Z + such that > x. Proof. Exercise. Fact.3 (Archimedea Property) If x, y R with x > 0, the Z such that y < x. Proof. Exercise. Corollary. a) If x, y R with x < y, the z Q (Q c ) such that x < z < y. b) x > 0 Z + such that 1 x <. c) ɛ > 0 Z + such that 1 < ɛ. Proof. Exercise.
3 3 Below are some importat iequalities o (fiite) sequeces of real umbers: if a 1, a 2,..., a ad b 1, b 2,..., b are real umbers, the ( a k b k ) 2 ( a 2 k) ( b 2 k) (Cauchy-Schwartz Iequality), ad ( a k + b k 2 ) 1/2 ( a 2 k) 1/2 + ( b 2 k) 1/2 (Mikowski s Iequality). The set R # := R { } with operatios I.2. The Exteded Real Number System. (i) x + = for all x R; x( ) = if x > 0 ad ( x)( ) = ± (ii) + =, ( ) + ( ) = ;.( ) = ; 0.( ) = 0 ad with the order property that < x < for all x R, is called the exteded real umber system. Remarks. 1) is ot defied. 2) sup( ) = is assumed. 3) If a set A of real umbers has o upper boud, the we say sup(a) =. Hece, i R # every set has a supremum (ifimum). I.3. The topology of R. I the ext three sectios, we will provide a short review of some importat cocepts ad facts from real aalysis. For the proofs of most of the statemets oe ca refer to ay oe of the refereces listed above. Of course, its is strogly advised that the reader should try to provide proofs o her/his ow. { x if x 0 For ay x, y R, defie the absolute value of x by x = which ca be x if x < 0, iterpreted as the distace of x to 0. Now, for ay a R the (ope) ball cetered at a with radius r > 0 is the set B(a, r) := {x R : x a < r} = (a r, a + r). For a set A R, a poit a A is said to be a iterior poit if there exists ɛ > 0 such that B(a, ɛ) A. The set of all iterior poits of a set A is called the iterior of A ad is deoted by it(a). A set A R is called ope if every poit of it is a iterior poit. A set A R is called closed if A c is ope. The empty set is assumed ope (ad closed). Fact. 4 a) The uio (itersectio) of ay collectio of ope (closed) sets is ope (closed). b) The uio (itersectio) of ay fiite collectio of closed (ope) sets is closed (ope). Fact. 5 Every oempty ope set of real umbers is a disjoit coutable uio of ope itervals. A real umber p is called a accumulatio poit of a set A R if for every ɛ > 0 we have B(p, ɛ) A. The set of all accumulatio poits of a set A is called the derived set of A ad
4 4 is deoted by A. The smallest closed set cotaiig a set A R is called the closure of A ad is deoted by Ā. Theorem. (Bolzao-Weierstrass) Every bouded ifiite subset of R has a accumulatio poit. Fact. 6 a) For ay A R, it(a) A Ā. b) A set A R is closed iff A = Ā. c) For ay A R, it(a) is the largest ope set cotaied i A. d) Q = R. (Hece, R is separable, i.e. there exists a coutable set A R such that Ā = R.) Exercises. Let A, B R, the: 1) Ā = A A. 2) it(a) it(b) it(a B) ad it(a) it(b) = it(a B). 3) Ā B = A B ad A B Ā B. A collectio U = {U λ : λ Λ} of subsets of R is called a cover for A R if A λ Λ U λ. The collectio U is called a ope cover for A if each U λ is ope. Theorem. (Heie-Borel) Let A R be a closed ad bouded set ad U be a ope cover. The there is a fiite subcollectio of U that covers A. A set C R is called a compact set if every ope cover of it has a subcover cosistig of fiitely may elemets. Corollary TFAE: a) A R is compact. b) A is closed ad bouded. c) Every ifiite subset of A has a accumulatio poit i A. Theorem. (Nested Set Property or Cator Itersectio Theorem) If {F } is a collectio of closed ad bouded set of real umbers such that F F 1 for all 1, the 1 F. I.4. Sequeces of real umbers Recall that a sequece is a fuctio a : N R; for coveiece, we deote sequeces by (a ) 1, where a() = a, 1. By defiitio, a sequece is a ifiite set of real umbers; hece, if bouded, it has at least oe accumulatio poit, say a, by Bolzao-Weierstrass Theorem. If a sequece has oly oe accumulatio poit, it is called the limit of the sequece ad the sequece is called coverget or we say that the sequece coverges to a, ad is deoted by a a or lim a = a. More explicitly, a a if ad oly if ɛ > 0 N Z + such that N a a < ɛ. Fact.7 Let A R. The a A if there exists (a ) A such that a a. A sequece (a ) is called a Cauchy sequece if ɛ > 0 N Z + such that m, N a a m < ɛ.
5 Exercise. If (a ) is a coverget (Cauchy) sequece, the it is bouded (i.e., M > 0 such that a M for all ). Fact.8 a) Every mootoe bouded sequece of real umbers is coverget. b) A sequece of real umbers is coverget if a oly if it is Cauchy. c) (Bolzao-Weierstrass Theorem for sequeces, versio 1) Every bouded sequece of real umbers has a coverget subsequece. Remarks. 1) lim a = meas that c > 0 N > 0 such that N a > c. Similarly, lim a = meas that c < 0 N > 0 such that N a < c. 2) I geeral, if we say a a, the < a < ; if (a ) R #, the a. Observe that a a meas, for ay ɛ > 0, all but fiitely may a s are i the iterval (a ɛ, a + ɛ). A weakeig of this is requirig ifiitely may of a s are i (a ɛ, a + ɛ). Defiitio. A real umber a is called a cluster poit (or accumulatio poit) of a sequece (a ) if ɛ > 0 ifiitely may a (a ɛ, a + ɛ). Equivaletly, a is a cluster poit of (a ) iff ɛ > 0 ad m Z +, m such that a (a ɛ, a + ɛ). Examples. 1) a : 1, 1, 1/2, 1, 1/3, 1, 1/4,.... Accumulatio poits are 0, 1. 2) (( 1) ). Accumulatio poits are -1, 1. 3) ( 1 l ) =2. Accumulatio poit is 0. Remark. A sequece (a ) may have more tha oe accumulatio poits. I that case, it is ot a coverget sequece; but, for each accumulatio poit, it has a subsequece coverget to that accumulatio poit (Exercise). I particular, if a a, the a is a accumulatio poit (the oly oe). Theorem. (Bolzao-Weierstrass Thoerem for sequeces, versio 2) Every bouded sequece of real umbers has a accumulatio poit. 5 Questio. How do we kow that a give sequece has a limit? Fact.9 Every bouded mootoe sequece of real umbers is coverget. Proof. (Sketch) By Bolzao-Weierstrass Thoerem for sequeces, versio 2, the sequece has a accumulatio poit. Sice it s mootoe, it has oly oe accumulatio poit; hece, it must be coverget. Fact.10 (Cauchy Criterio for sequeces) A sequece of real umbers (a ) is coverget if a oly if it is a Cauchy sequece. Questio. Ca we associate a real umber to ay (ot ecessarily coverget) sequece of real umbers? First, recall that supremum ad ifimum of ay bouded set of real umbers exit (if ubouded, they exist i R # ). Now, give ay sequece of real umbers (a ), defie, for k 1,
6 6 a k = if{a k, a k+1, a k+2,... } ad a k = sup{a k, a k+1, a k+2,... }. The, it follows that a k a k+1 ad a k a k+1 for all k 1. Hece, {a k } is mootoe icreasig ad {a k } is mootoe decreasig sequece. Therefore, lim k a k ad lim k a k exist (i R # ). (If (a ) is bouded, the lim k a k ad lim k a k exist i R.) Also, observe that lim k a k = sup k 1 if k {a }, ad lim k a k = if k 1 sup k {a }. Defiitio. For ay sequece of real umbers (a ), defie lim sup a ad lim if a as lim sup a = lima = if lim if sup k 1 k {a }, ad a = lim a = sup if {a }. k 1 k Remarks. 1. For all 1, a k a a k by costructio. 2. For ay i, j 1, we have a i a i+j a i+j a i ; hece, lim if a lim sup a. 3. lim if a = lim sup a if ad oly if (a ) is coverget; i that case, lim if 4. lim if ( a ) = lim sup a. a = lim sup a = lim a. Exercise. Prove that lim if a (lim sup a ) is the smallest (largest) of all the limit poits of the set {a }. I.5. Brief review of real-valued cotiuous fuctios o R. Let A R ad a A. Recall that a fuctio f : A R is cotiuous at a iff ɛ > 0, δ > 0 such that if x B(a, δ) the f(x) B(f(a), ɛ). Fact.11 A fuctio f : A R is cotiuous at a A if ad oly if for ay sequece (a ) A with a a, f(a ) f(a). Fact.12 A fuctio f : A R is cotiuous o A if ad oly if for ay ope set O R, f 1 (O) is (relatively) ope i A. The followig theorems idicate the reaso why we value cotiuous fuctios. Theorem. (Extreme value theorem) Every cotiuous fuctio f : A R, where A R is compact, attais both of its extrema. Theorem. (Itermediate Value Theorem) If f : [a, b] R is cotiuous, where < a < b <, ad f(a) < γ < f(b), the c (a, b) such that f(c) = γ. Recall that a fuctio f : A R is uiformly cotiuous o A if ad oly if ɛ > 0, δ > 0 such that if x y < δ the f(x) f(y) < ɛ for all x, y A. Note that ot every cotiuous fuctio is uiformly cotiuous; however, uder some coditios this is true. Theorem. If f : A R is cotiuous (o A) ad A is compact, the f is uiformly cotiuous (o A).
7 Let A R be a compact set. Defie C(A) = {f : A R : f is cotiuous}. Hece, every f C(A) is uiformly cotiuous. With the usual additio ad scalar multiplicatio of fuctios, C(A) is a vector space over R. Furthermore, if for ay f, g C(A), d(f, g) = sup f(x) g(x), x A the the fuctio d : C(A) C(A) R defies a metric o C(A) (Exercise: Prove this fact); makig it a metric space. Note that d(f, g) is well-defied ad is fiite for ay f, g C(A). Hece, it makes sese to talk about covergece i the metric space C(A). Let (f ) be a sequece i C(A) ad f C(A). Recall that (f ) is said to coverge poitwise to f iff x A, ɛ > 0, N(ɛ, x) such that if N, the f (x) f(x) < ɛ. The sequece (f ) is said to coverge uiformly to f iff ɛ > 0, N(ɛ) such that if N, the f (x) f(x) < ɛ, x A. Clearly, every uiformly coverget sequece is poitwise coverget; but the coverse eed ot hold. However, uder some (rather strog) coditios the coverse holds (such as uder the coditios of Dii s Theorem). Recall that, i the metric space (C(A), d), a sequece (f ) coverges to f C(A) iff ɛ > 0, N(ɛ) such that if N, the d(f, f) < ɛ. It turs out that there is a strog coectio betwee covergece i the metric d ad uiform covergece (o A). Theorem. A sequece (f ) i C(A) coverges to f C(A) iff f f uiformly o A. The metric space C(A) has some other very desirable properties; Fact.13 If f C(A), the M > 0 such that f(x) M for all x A. [Equivaletly, M > 0 such that f B(0, M), where 0 is the zero fuctio.] Theorem. The metric space (C(A), d) is complete. [Hece, every Cauchy sequece of fuctios (f ) C(A) coverges to a fuctio f C(A).] Theorem. (Weierstrass Approximatio Theorem) f C(A) ad ɛ > 0 there exists a polyomial fuctio p ɛ : A R such that d(f, p ɛ ) < ɛ. Corollary. The metric space (C(A), d) is separable. [Hece, there is a coutable dese subset of C(A); amely, the collectio of polyomials o A with ratioal (iteger) coefficiets.] I.6. Axiom of Choice ad its equivalets. Some of the most cotroversial statemets i mathematics are kow as the Axiom of Choice, which is typically assumed as a axiom, ad those statemets proved by usig it ad are equivalet to it. Axiom of Choice. If {X α } α A is a oempty collectio of oempty sets, the Π α A X α is oempty. Let X be a set. Recall that a relatio o X is called a partial orderig if it is reflexive, atisymmetric ad trasitive. If also satisfies the property that the it is called a liear (or total) orderig. if x, y X, the either x y or y x Let (X, ) be a partially ordered set ad E X. A elemet x X is called a upper (lower) boud for E if y x (y x) for all y E. A elemet a X is called a maximal (miimal)elemet of X if x y (y x) the x = y. If every oempty subset E of a partially 7
8 8 ordered set X, ) has a miimal elemet, the X is called a well ordered set ad is called a well orderig. Below are some of the statemets equivalet to the Axiom of Choice. Hausdorff Maximality Priciple. Every partially ordered set has a maximal liearly ordered subset. Zor s Lemma. Let X be a partially ordered set. If every liearly ordered subset of X has a upper boud, the X has a maximal elemet. Well Orderig Priciple. Every oempty set ca be well ordered.
Lecture Notes for Analysis Class
Lecture Notes for Aalysis Class Topological Spaces A topology for a set X is a collectio T of subsets of X such that: (a) X ad the empty set are i T (b) Uios of elemets of T are i T (c) Fiite itersectios
More information1 Introduction. 1.1 Notation and Terminology
1 Itroductio You have already leared some cocepts of calculus such as limit of a sequece, limit, cotiuity, derivative, ad itegral of a fuctio etc. Real Aalysis studies them more rigorously usig a laguage
More informationReal Numbers R ) - LUB(B) may or may not belong to B. (Ex; B= { y: y = 1 x, - Note that A B LUB( A) LUB( B)
Real Numbers The least upper boud - Let B be ay subset of R B is bouded above if there is a k R such that x k for all x B - A real umber, k R is a uique least upper boud of B, ie k = LUB(B), if () k is
More informationMAS111 Convergence and Continuity
MAS Covergece ad Cotiuity Key Objectives At the ed of the course, studets should kow the followig topics ad be able to apply the basic priciples ad theorems therei to solvig various problems cocerig covergece
More informationTheorem 3. A subset S of a topological space X is compact if and only if every open cover of S by open sets in X has a finite subcover.
Compactess Defiitio 1. A cover or a coverig of a topological space X is a family C of subsets of X whose uio is X. A subcover of a cover C is a subfamily of C which is a cover of X. A ope cover of X is
More informationSequences and Series
Sequeces ad Series Sequeces of real umbers. Real umber system We are familiar with atural umbers ad to some extet the ratioal umbers. While fidig roots of algebraic equatios we see that ratioal umbers
More informationChapter 6 Infinite Series
Chapter 6 Ifiite Series I the previous chapter we cosidered itegrals which were improper i the sese that the iterval of itegratio was ubouded. I this chapter we are goig to discuss a topic which is somewhat
More informationPart A, for both Section 200 and Section 501
Istructios Please write your solutios o your ow paper. These problems should be treated as essay questios. A problem that says give a example or determie requires a supportig explaatio. I all problems,
More informationSequences and Series of Functions
Chapter 6 Sequeces ad Series of Fuctios 6.1. Covergece of a Sequece of Fuctios Poitwise Covergece. Defiitio 6.1. Let, for each N, fuctio f : A R be defied. If, for each x A, the sequece (f (x)) coverges
More information} is said to be a Cauchy sequence provided the following condition is true.
Math 4200, Fial Exam Review I. Itroductio to Proofs 1. Prove the Pythagorea theorem. 2. Show that 43 is a irratioal umber. II. Itroductio to Logic 1. Costruct a truth table for the statemet ( p ad ~ r
More informationDefinition 4.2. (a) A sequence {x n } in a Banach space X is a basis for X if. unique scalars a n (x) such that x = n. a n (x) x n. (4.
4. BASES I BAACH SPACES 39 4. BASES I BAACH SPACES Sice a Baach space X is a vector space, it must possess a Hamel, or vector space, basis, i.e., a subset {x γ } γ Γ whose fiite liear spa is all of X ad
More informationIntroduction to Optimization Techniques
Itroductio to Optimizatio Techiques Basic Cocepts of Aalysis - Real Aalysis, Fuctioal Aalysis 1 Basic Cocepts of Aalysis Liear Vector Spaces Defiitio: A vector space X is a set of elemets called vectors
More informationREAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS
REAL ANALYSIS II: PROBLEM SET 1 - SOLUTIONS 18th Feb, 016 Defiitio (Lipschitz fuctio). A fuctio f : R R is said to be Lipschitz if there exists a positive real umber c such that for ay x, y i the domai
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics ad Egieerig Lecture otes Sergei V. Shabaov Departmet of Mathematics, Uiversity of Florida, Gaiesville, FL 326 USA CHAPTER The theory of covergece. Numerical sequeces..
More information(A sequence also can be thought of as the list of function values attained for a function f :ℵ X, where f (n) = x n for n 1.) x 1 x N +k x N +4 x 3
MATH 337 Sequeces Dr. Neal, WKU Let X be a metric space with distace fuctio d. We shall defie the geeral cocept of sequece ad limit i a metric space, the apply the results i particular to some special
More informationIf a subset E of R contains no open interval, is it of zero measure? For instance, is the set of irrationals in [0, 1] is of measure zero?
2 Lebesgue Measure I Chapter 1 we defied the cocept of a set of measure zero, ad we have observed that every coutable set is of measure zero. Here are some atural questios: If a subset E of R cotais a
More informationArchimedes - numbers for counting, otherwise lengths, areas, etc. Kepler - geometry for planetary motion
Topics i Aalysis 3460:589 Summer 007 Itroductio Ree descartes - aalysis (breaig dow) ad sythesis Sciece as models of ature : explaatory, parsimoious, predictive Most predictios require umerical values,
More informationProduct measures, Tonelli s and Fubini s theorems For use in MAT3400/4400, autumn 2014 Nadia S. Larsen. Version of 13 October 2014.
Product measures, Toelli s ad Fubii s theorems For use i MAT3400/4400, autum 2014 Nadia S. Larse Versio of 13 October 2014. 1. Costructio of the product measure The purpose of these otes is to preset the
More informationMeasure and Measurable Functions
3 Measure ad Measurable Fuctios 3.1 Measure o a Arbitrary σ-algebra Recall from Chapter 2 that the set M of all Lebesgue measurable sets has the followig properties: R M, E M implies E c M, E M for N implies
More informationMath 341 Lecture #31 6.5: Power Series
Math 341 Lecture #31 6.5: Power Series We ow tur our attetio to a particular kid of series of fuctios, amely, power series, f(x = a x = a 0 + a 1 x + a 2 x 2 + where a R for all N. I terms of a series
More informationNotes #3 Sequences Limit Theorems Monotone and Subsequences Bolzano-WeierstraßTheorem Limsup & Liminf of Sequences Cauchy Sequences and Completeness
Notes #3 Sequeces Limit Theorems Mootoe ad Subsequeces Bolzao-WeierstraßTheorem Limsup & Limif of Sequeces Cauchy Sequeces ad Completeess This sectio of otes focuses o some of the basics of sequeces of
More informationlim za n n = z lim a n n.
Lecture 6 Sequeces ad Series Defiitio 1 By a sequece i a set A, we mea a mappig f : N A. It is customary to deote a sequece f by {s } where, s := f(). A sequece {z } of (complex) umbers is said to be coverget
More informationMath 140A Elementary Analysis Homework Questions 3-1
Math 0A Elemetary Aalysis Homework Questios -.9 Limits Theorems for Sequeces Suppose that lim x =, lim y = 7 ad that all y are o-zero. Detarime the followig limits: (a) lim(x + y ) (b) lim y x y Let s
More information2.1. The Algebraic and Order Properties of R Definition. A binary operation on a set F is a function B : F F! F.
CHAPTER 2 The Real Numbers 2.. The Algebraic ad Order Properties of R Defiitio. A biary operatio o a set F is a fuctio B : F F! F. For the biary operatios of + ad, we replace B(a, b) by a + b ad a b, respectively.
More informationMATH 413 FINAL EXAM. f(x) f(y) M x y. x + 1 n
MATH 43 FINAL EXAM Math 43 fial exam, 3 May 28. The exam starts at 9: am ad you have 5 miutes. No textbooks or calculators may be used durig the exam. This exam is prited o both sides of the paper. Good
More information2 Banach spaces and Hilbert spaces
2 Baach spaces ad Hilbert spaces Tryig to do aalysis i the ratioal umbers is difficult for example cosider the set {x Q : x 2 2}. This set is o-empty ad bouded above but does ot have a least upper boud
More informationLecture 3 The Lebesgue Integral
Lecture 3: The Lebesgue Itegral 1 of 14 Course: Theory of Probability I Term: Fall 2013 Istructor: Gorda Zitkovic Lecture 3 The Lebesgue Itegral The costructio of the itegral Uless expressly specified
More informationMath Solutions to homework 6
Math 175 - Solutios to homework 6 Cédric De Groote November 16, 2017 Problem 1 (8.11 i the book): Let K be a compact Hermitia operator o a Hilbert space H ad let the kerel of K be {0}. Show that there
More information5 Many points of continuity
Tel Aviv Uiversity, 2013 Measure ad category 40 5 May poits of cotiuity 5a Discotiuous derivatives.............. 40 5b Baire class 1 (classical)............... 42 5c Baire class 1 (moder)...............
More informationA) is empty. B) is a finite set. C) can be a countably infinite set. D) can be an uncountable set.
M.A./M.Sc. (Mathematics) Etrace Examiatio 016-17 Max Time: hours Max Marks: 150 Istructios: There are 50 questios. Every questio has four choices of which exactly oe is correct. For correct aswer, 3 marks
More informationConvergence of random variables. (telegram style notes) P.J.C. Spreij
Covergece of radom variables (telegram style otes).j.c. Spreij this versio: September 6, 2005 Itroductio As we kow, radom variables are by defiitio measurable fuctios o some uderlyig measurable space
More informationf n (x) f m (x) < ɛ/3 for all x A. By continuity of f n and f m we can find δ > 0 such that d(x, x 0 ) < δ implies that
Lecture 15 We have see that a sequece of cotiuous fuctios which is uiformly coverget produces a limit fuctio which is also cotiuous. We shall stregthe this result ow. Theorem 1 Let f : X R or (C) be a
More informationChapter 3. Strong convergence. 3.1 Definition of almost sure convergence
Chapter 3 Strog covergece As poited out i the Chapter 2, there are multiple ways to defie the otio of covergece of a sequece of radom variables. That chapter defied covergece i probability, covergece i
More informationIntegrable Functions. { f n } is called a determining sequence for f. If f is integrable with respect to, then f d does exist as a finite real number
MATH 532 Itegrable Fuctios Dr. Neal, WKU We ow shall defie what it meas for a measurable fuctio to be itegrable, show that all itegral properties of simple fuctios still hold, ad the give some coditios
More informationMAT1026 Calculus II Basic Convergence Tests for Series
MAT026 Calculus II Basic Covergece Tests for Series Egi MERMUT 202.03.08 Dokuz Eylül Uiversity Faculty of Sciece Departmet of Mathematics İzmir/TURKEY Cotets Mootoe Covergece Theorem 2 2 Series of Real
More informationUniversity of Colorado Denver Dept. Math. & Stat. Sciences Applied Analysis Preliminary Exam 13 January 2012, 10:00 am 2:00 pm. Good luck!
Uiversity of Colorado Dever Dept. Math. & Stat. Scieces Applied Aalysis Prelimiary Exam 13 Jauary 01, 10:00 am :00 pm Name: The proctor will let you read the followig coditios before the exam begis, ad
More informationLecture 3 : Random variables and their distributions
Lecture 3 : Radom variables ad their distributios 3.1 Radom variables Let (Ω, F) ad (S, S) be two measurable spaces. A map X : Ω S is measurable or a radom variable (deoted r.v.) if X 1 (A) {ω : X(ω) A}
More informationLecture 17Section 10.1 Least Upper Bound Axiom
Lecture 7Sectio 0. Least Upper Boud Axiom Sectio 0.2 Sequeces of Real Numbers Jiwe He Real Numbers. Review Basic Properties of R: R beig Ordered Classificatio N = {0,, 2,...} = {atural umbers} Z = {...,
More information62. Power series Definition 16. (Power series) Given a sequence {c n }, the series. c n x n = c 0 + c 1 x + c 2 x 2 + c 3 x 3 +
62. Power series Defiitio 16. (Power series) Give a sequece {c }, the series c x = c 0 + c 1 x + c 2 x 2 + c 3 x 3 + is called a power series i the variable x. The umbers c are called the coefficiets of
More informationFinal Solutions. 1. (25pts) Define the following terms. Be as precise as you can.
Mathematics H104 A. Ogus Fall, 004 Fial Solutios 1. (5ts) Defie the followig terms. Be as recise as you ca. (a) (3ts) A ucoutable set. A ucoutable set is a set which ca ot be ut ito bijectio with a fiite
More informationFall 2013 MTH431/531 Real analysis Section Notes
Fall 013 MTH431/531 Real aalysis Sectio 8.1-8. Notes Yi Su 013.11.1 1. Defiitio of uiform covergece. We look at a sequece of fuctios f (x) ad study the coverget property. Notice we have two parameters
More informationMath 299 Supplement: Real Analysis Nov 2013
Math 299 Supplemet: Real Aalysis Nov 203 Algebra Axioms. I Real Aalysis, we work withi the axiomatic system of real umbers: the set R alog with the additio ad multiplicatio operatios +,, ad the iequality
More informationMetric Space Properties
Metric Space Properties Math 40 Fial Project Preseted by: Michael Brow, Alex Cordova, ad Alyssa Sachez We have already poited out ad will recogize throughout this book the importace of compact sets. All
More informationMcGill University Math 354: Honors Analysis 3 Fall 2012 Solutions to selected problems
McGill Uiversity Math 354: Hoors Aalysis 3 Fall 212 Assigmet 3 Solutios to selected problems Problem 1. Lipschitz fuctios. Let Lip K be the set of all fuctios cotiuous fuctios o [, 1] satisfyig a Lipschitz
More informationMATH301 Real Analysis (2008 Fall) Tutorial Note #7. k=1 f k (x) converges pointwise to S(x) on E if and
MATH01 Real Aalysis (2008 Fall) Tutorial Note #7 Sequece ad Series of fuctio 1: Poitwise Covergece ad Uiform Covergece Part I: Poitwise Covergece Defiitio of poitwise covergece: A sequece of fuctios f
More informationAxioms of Measure Theory
MATH 532 Axioms of Measure Theory Dr. Neal, WKU I. The Space Throughout the course, we shall let X deote a geeric o-empty set. I geeral, we shall ot assume that ay algebraic structure exists o X so that
More informationExercises 1 Sets and functions
Exercises 1 Sets ad fuctios HU Wei September 6, 018 1 Basics Set theory ca be made much more rigorous ad built upo a set of Axioms. But we will cover oly some heuristic ideas. For those iterested studets,
More informationSingular Continuous Measures by Michael Pejic 5/14/10
Sigular Cotiuous Measures by Michael Peic 5/4/0 Prelimiaries Give a set X, a σ-algebra o X is a collectio of subsets of X that cotais X ad ad is closed uder complemetatio ad coutable uios hece, coutable
More informationDupuy Complex Analysis Spring 2016 Homework 02
Dupuy Complex Aalysis Sprig 206 Homework 02. (CUNY, Fall 2005) Let D be the closed uit disc. Let g be a sequece of aalytic fuctios covergig uiformly to f o D. (a) Show that g coverges. Solutio We have
More informationM17 MAT25-21 HOMEWORK 5 SOLUTIONS
M17 MAT5-1 HOMEWORK 5 SOLUTIONS 1. To Had I Cauchy Codesatio Test. Exercise 1: Applicatio of the Cauchy Codesatio Test Use the Cauchy Codesatio Test to prove that 1 diverges. Solutio 1. Give the series
More informationThe Boolean Ring of Intervals
MATH 532 Lebesgue Measure Dr. Neal, WKU We ow shall apply the results obtaied about outer measure to the legth measure o the real lie. Throughout, our space X will be the set of real umbers R. Whe ecessary,
More informationA gentle introduction to Measure Theory
A getle itroductio to Measure Theory Gaurav Chadalia Departmet of Computer ciece ad Egieerig UNY - Uiversity at Buffalo, Buffalo, NY gsc4@buffalo.edu March 12, 2007 Abstract This ote itroduces the basic
More informationReal and Complex Analysis, 3rd Edition, W.Rudin
Real ad Complex Aalysis, 3rd ditio, W.Rudi Chapter 6 Complex Measures Yug-Hsiag Huag 206/08/22. Let ν be a complex measure o (X, M ). If M, defie { } µ () = sup ν( j ) : N,, 2, disjoit, = j { } ν () =
More informationAdvanced Analysis. Min Yan Department of Mathematics Hong Kong University of Science and Technology
Advaced Aalysis Mi Ya Departmet of Mathematics Hog Kog Uiversity of Sciece ad Techology September 3, 009 Cotets Limit ad Cotiuity 7 Limit of Sequece 8 Defiitio 8 Property 3 3 Ifiity ad Ifiitesimal 8 4
More informationIntroductory Analysis I Fall 2014 Homework #7 Solutions
Itroductory Aalysis I Fall 214 Homework #7 Solutios Note: There were a couple of typos/omissios i the formulatio of this homework. Some of them were, I believe, quite obvious. The fact that the statemet
More informationMA541 : Real Analysis. Tutorial and Practice Problems - 1 Hints and Solutions
MA54 : Real Aalysis Tutorial ad Practice Problems - Hits ad Solutios. Suppose that S is a oempty subset of real umbers that is bouded (i.e. bouded above as well as below). Prove that if S sup S. What ca
More informationPAPER : IIT-JAM 2010
MATHEMATICS-MA (CODE A) Q.-Q.5: Oly oe optio is correct for each questio. Each questio carries (+6) marks for correct aswer ad ( ) marks for icorrect aswer.. Which of the followig coditios does NOT esure
More information1 Lecture 2: Sequence, Series and power series (8/14/2012)
Summer Jump-Start Program for Aalysis, 202 Sog-Yig Li Lecture 2: Sequece, Series ad power series (8/4/202). More o sequeces Example.. Let {x } ad {y } be two bouded sequeces. Show lim sup (x + y ) lim
More informationFunctional Analysis I
Fuctioal Aalysis I Term 1, 2009 2010 Vassili Gelfreich Cotets 1 Vector spaces 1 1.1 Defiitio................................. 1 1.2 Examples of vector spaces....................... 2 1.3 Hamel bases...............................
More informationAssignment 5: Solutions
McGill Uiversity Departmet of Mathematics ad Statistics MATH 54 Aalysis, Fall 05 Assigmet 5: Solutios. Let y be a ubouded sequece of positive umbers satisfyig y + > y for all N. Let x be aother sequece
More informationHOMEWORK #4 - MA 504
HOMEWORK #4 - MA 504 PAULINHO TCHATCHATCHA Chapter 2, problem 19. (a) If A ad B are disjoit closed sets i some metric space X, prove that they are separated. (b) Prove the same for disjoit ope set. (c)
More informationA Proof of Birkhoff s Ergodic Theorem
A Proof of Birkhoff s Ergodic Theorem Joseph Hora September 2, 205 Itroductio I Fall 203, I was learig the basics of ergodic theory, ad I came across this theorem. Oe of my supervisors, Athoy Quas, showed
More informationHomework 4. x n x X = f(x n x) +
Homework 4 1. Let X ad Y be ormed spaces, T B(X, Y ) ad {x } a sequece i X. If x x weakly, show that T x T x weakly. Solutio: We eed to show that g(t x) g(t x) g Y. It suffices to do this whe g Y = 1.
More informationThe Borel hierarchy classifies subsets of the reals by their topological complexity. Another approach is to classify them by size.
Lecture 7: Measure ad Category The Borel hierarchy classifies subsets of the reals by their topological complexity. Aother approach is to classify them by size. Filters ad Ideals The most commo measure
More informationRead carefully the instructions on the answer book and make sure that the particulars required are entered on each answer book.
THE UNIVERSITY OF WARWICK FIRST YEAR EXAMINATION: Jauary 2009 Aalysis I Time Allowed:.5 hours Read carefully the istructios o the aswer book ad make sure that the particulars required are etered o each
More informationREVIEW 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 informationANSWERS TO MIDTERM EXAM # 2
MATH 03, FALL 003 ANSWERS TO MIDTERM EXAM # PENN STATE UNIVERSITY Problem 1 (18 pts). State ad prove the Itermediate Value Theorem. Solutio See class otes or Theorem 5.6.1 from our textbook. Problem (18
More informationFUNDAMENTALS OF REAL ANALYSIS by. V.1. Product measures
FUNDAMENTALS OF REAL ANALSIS by Doğa Çömez V. PRODUCT MEASURE SPACES V.1. Product measures Let (, A, µ) ad (, B, ν) be two measure spaces. I this sectio we will costruct a product measure µ ν o that coicides
More informationTopologie. Musterlösungen
Fakultät für Mathematik Sommersemester 2018 Marius Hiemisch Topologie Musterlösuge Aufgabe (Beispiel 1.2.h aus Vorlesug). Es sei X eie Mege ud R Abb(X, R) eie Uteralgebra, d.h. {kostate Abbilduge} R ud
More informationSolution. 1 Solutions of Homework 1. Sangchul Lee. October 27, Problem 1.1
Solutio Sagchul Lee October 7, 017 1 Solutios of Homework 1 Problem 1.1 Let Ω,F,P) be a probability space. Show that if {A : N} F such that A := lim A exists, the PA) = lim PA ). Proof. Usig the cotiuity
More informationf(x)g(x) dx is an inner product on D.
Ark9: Exercises for MAT2400 Fourier series The exercises o this sheet cover the sectios 4.9 to 4.13. They are iteded for the groups o Thursday, April 12 ad Friday, March 30 ad April 13. NB: No group o
More informationSequence A sequence is a function whose domain of definition is the set of natural numbers.
Chapter Sequeces Course Title: Real Aalysis Course Code: MTH3 Course istructor: Dr Atiq ur Rehma Class: MSc-I Course URL: wwwmathcityorg/atiq/fa8-mth3 Sequeces form a importat compoet of Mathematical Aalysis
More informationDANIELL AND RIEMANN INTEGRABILITY
DANIELL AND RIEMANN INTEGRABILITY ILEANA BUCUR We itroduce the otio of Riema itegrable fuctio with respect to a Daiell itegral ad prove the approximatio theorem of such fuctios by a mootoe sequece of Jorda
More information6.3 Testing Series With Positive Terms
6.3. TESTING SERIES WITH POSITIVE TERMS 307 6.3 Testig Series With Positive Terms 6.3. Review of what is kow up to ow I theory, testig a series a i for covergece amouts to fidig the i= sequece of partial
More informationIt is always the case that unions, intersections, complements, and set differences are preserved by the inverse image of a function.
MATH 532 Measurable Fuctios Dr. Neal, WKU Throughout, let ( X, F, µ) be a measure space ad let (!, F, P ) deote the special case of a probability space. We shall ow begi to study real-valued fuctios defied
More informationBoundaries and the James theorem
Boudaries ad the James theorem L. Vesely 1. Itroductio The followig theorem is importat ad well kow. All spaces cosidered here are real ormed or Baach spaces. Give a ormed space X, we deote by B X ad S
More informationFunctions of Bounded Variation and Rectifiable Curves
Fuctios of Bouded Variatio ad Rectifiable Curves Fuctios of bouded variatio 6.1 Determie which of the follwoig fuctios are of bouded variatio o 0, 1. (a) fx x si1/x if x 0, f0 0. (b) fx x si1/x if x 0,
More informationLimit superior and limit inferior c Prof. Philip Pennance 1 -Draft: April 17, 2017
Limit erior ad limit iferior c Prof. Philip Peace -Draft: April 7, 207. Defiitio. The limit erior of a sequece a is the exteded real umber defied by lim a = lim a k k Similarly, the limit iferior of a
More informationIt is often useful to approximate complicated functions using simpler ones. We consider the task of approximating a function by a polynomial.
Taylor Polyomials ad Taylor Series It is ofte useful to approximate complicated fuctios usig simpler oes We cosider the task of approximatig a fuctio by a polyomial If f is at least -times differetiable
More informationChapter 0. Review of set theory. 0.1 Sets
Chapter 0 Review of set theory Set theory plays a cetral role i the theory of probability. Thus, we will ope this course with a quick review of those otios of set theory which will be used repeatedly.
More informationNATIONAL UNIVERSITY OF SINGAPORE FACULTY OF SCIENCE SEMESTER 1 EXAMINATION ADVANCED CALCULUS II. November 2003 Time allowed :
NATIONAL UNIVERSITY OF SINGAPORE FACULTY OF SCIENCE SEMESTER EXAMINATION 003-004 MA08 ADVANCED CALCULUS II November 003 Time allowed : hours INSTRUCTIONS TO CANDIDATES This examiatio paper cosists of TWO
More informationMath 113 Exam 3 Practice
Math Exam Practice Exam will cover.-.9. This sheet has three sectios. The first sectio will remid you about techiques ad formulas that you should kow. The secod gives a umber of practice questios for you
More informationReal Analysis Fall 2004 Take Home Test 1 SOLUTIONS. < ε. Hence lim
Real Aalysis Fall 004 Take Home Test SOLUTIONS. Use the defiitio of a limit to show that (a) lim si = 0 (b) Proof. Let ε > 0 be give. Defie N >, where N is a positive iteger. The for ε > N, si 0 < si
More information1 lim. f(x) sin(nx)dx = 0. n sin(nx)dx
Problem A. Calculate ta(.) to 4 decimal places. Solutio: The power series for si(x)/ cos(x) is x + x 3 /3 + (2/5)x 5 +. Puttig x =. gives ta(.) =.3. Problem 2A. Let f : R R be a cotiuous fuctio. Show that
More information2.4 Sequences, Sequences of Sets
72 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.4 Sequeces, Sequeces of Sets 2.4.1 Sequeces Defiitio 2.4.1 (sequece Let S R. 1. A sequece i S is a fuctio f : K S where K = { N : 0 for some 0 N}. 2. For each
More informationPRELIM PROBLEM SOLUTIONS
PRELIM PROBLEM SOLUTIONS THE GRAD STUDENTS + KEN Cotets. Complex Aalysis Practice Problems 2. 2. Real Aalysis Practice Problems 2. 4 3. Algebra Practice Problems 2. 8. Complex Aalysis Practice Problems
More informationWe are mainly going to be concerned with power series in x, such as. (x)} converges - that is, lims N n
Review of Power Series, Power Series Solutios A power series i x - a is a ifiite series of the form c (x a) =c +c (x a)+(x a) +... We also call this a power series cetered at a. Ex. (x+) is cetered at
More informationProperties of Fuzzy Length on Fuzzy Set
Ope Access Library Joural 206, Volume 3, e3068 ISSN Olie: 2333-972 ISSN Prit: 2333-9705 Properties of Fuzzy Legth o Fuzzy Set Jehad R Kider, Jaafar Imra Mousa Departmet of Mathematics ad Computer Applicatios,
More informationHere are some examples of algebras: F α = A(G). Also, if A, B A(G) then A, B F α. F α = A(G). In other words, A(G)
MATH 529 Probability Axioms Here we shall use the geeral axioms of a probability measure to derive several importat results ivolvig probabilities of uios ad itersectios. Some more advaced results will
More informationMath 61CM - Solutions to homework 3
Math 6CM - Solutios to homework 3 Cédric De Groote October 2 th, 208 Problem : Let F be a field, m 0 a fixed oegative iteger ad let V = {a 0 + a x + + a m x m a 0,, a m F} be the vector space cosistig
More informationA NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS
Acta Math. Hugar., 2007 DOI: 10.1007/s10474-007-7013-6 A NOTE ON INVARIANT SETS OF ITERATED FUNCTION SYSTEMS L. L. STACHÓ ad L. I. SZABÓ Bolyai Istitute, Uiversity of Szeged, Aradi vértaúk tere 1, H-6720
More information3. Sequences. 3.1 Basic definitions
3. Sequeces 3.1 Basic defiitios Defiitio 3.1 A (ifiite) sequece is a fuctio from the aturals to the real umbers. That is, it is a assigmet of a real umber to every atural umber. Commet 3.1 This is the
More informationB Supplemental Notes 2 Hypergeometric, Binomial, Poisson and Multinomial Random Variables and Borel Sets
B671-672 Supplemetal otes 2 Hypergeometric, Biomial, Poisso ad Multiomial Radom Variables ad Borel Sets 1 Biomial Approximatio to the Hypergeometric Recall that the Hypergeometric istributio is fx = x
More information7.1 Convergence of sequences of random variables
Chapter 7 Limit Theorems Throughout this sectio we will assume a probability space (, F, P), i which is defied a ifiite sequece of radom variables (X ) ad a radom variable X. The fact that for every ifiite
More informationPRACTICE FINAL/STUDY GUIDE SOLUTIONS
Last edited December 9, 03 at 4:33pm) Feel free to sed me ay feedback, icludig commets, typos, ad mathematical errors Problem Give the precise meaig of the followig statemets i) a f) L ii) a + f) L iii)
More information2.1. Convergence in distribution and characteristic functions.
3 Chapter 2. Cetral Limit Theorem. Cetral limit theorem, or DeMoivre-Laplace Theorem, which also implies the wea law of large umbers, is the most importat theorem i probability theory ad statistics. For
More informationON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM
ON SPACE-FILLING CURVES AND THE HAHN-MAZURKIEWICZ THEOREM A.P.M. KUPERS Abstract. These are otes for a Staford SUMO talk o space-fillig curves. We will look at a few examples ad the prove the Hah-Mazurkiewicz
More informationA NOTE ON LEBESGUE SPACES
Volume 6, 1981 Pages 363 369 http://topology.aubur.edu/tp/ A NOTE ON LEBESGUE SPACES by Sam B. Nadler, Jr. ad Thelma West Topology Proceedigs Web: http://topology.aubur.edu/tp/ Mail: Topology Proceedigs
More information7 Sequences of real numbers
40 7 Sequeces of real umbers 7. Defiitios ad examples Defiitio 7... A sequece of real umbers is a real fuctio whose domai is the set N of atural umbers. Let s : N R be a sequece. The the values of s are
More informationAdditional Notes on Power Series
Additioal Notes o Power Series Mauela Girotti MATH 37-0 Advaced Calculus of oe variable Cotets Quick recall 2 Abel s Theorem 2 3 Differetiatio ad Itegratio of Power series 4 Quick recall We recall here
More information