AVU-PARTNER INSTITUTION MODULE DEVELOPMENT TEMPLATE Prepared by Thierry Karsenti, M.A., M.Ed., Ph.D. With : Salomon Tchaméni Ngamo, M.A. & Toby Harper, M.A. Version 19.0, Thursday December 21st, 2006 Module Development Template 1 C. TEMPLATE STRUCTURE I. INTRODUCTION 1. TITLE OF MODULE Analysis 2 2. PREREQUISITE COURSES OR KNOWLEDGE Unit 4 Real Analysis Analysis on the real line (unit 1) Unit 5 Topology Real Analysis (unit 3) Unit 6 Measure Theory Real Analysis unit 3 and unit 4 3. TIME The total time for this module is 120 study hours. 4. MATERIAL Students should have access to the core readings specified later. Also, they will need a computer to gain full access to the core readings. Additionally, students should be able to install the computer software wxMaxima and use it to practice algebraic concepts. 5. MODULE RATIONALE The rationale of teaching analysis is to set the minimum content of Pure Mathematics required at undergraduate level for student of mathematics. It is important to note that skill in proving mathematical statements is one aspect that learners of Mathematics should acquire. The ability to give a complete and clear proof of a theorem is essential for the learner so that he or she can finally get to full details and rigor of analyzing mathematical concepts. Indeed it is in Analysis that the learner is given the exposition of subject matter as well as the techniques of proof equally. We also note here that if a course like calculus with its wide applications in Mathematical sciences is an end in itself then Analysis is the means by which we get to that end. Module Development Template 2 II. CONTENT 6. Overview Overview This module consists of three units which are as follows: Unit 4 – Real Analysis In this unit we define and give examples of general metric spaces which show that they occur abundantly in mathematics. We then look at the structure of a general metric space a long the lines of unit 1. In addition we introduce the concept of compactness and its effects on continuity of functions. Unit 5 – Topology The structures of topological spaces are studied along side those of metric spaces. However the main difference here is that the axioms that define a metric space are dependent on the concept of distance whereas in the axioms that define a topological space the concept of distance is absent. In particular the study of the twin concepts of convergence and continuity brings out this difference very well. Finally a look at different topologies like product or quotient topology endowed on a set is essential in this unit. Unit 6/7 – Measure Theory In this unit we start with the study of both the Lebesgue outer measure and the real line before we look at the Lebesgue measurable subsets of the real line. A look at the sigma algebra of subsets of a given underlying set gives rise to measurable space on which we can also study a class of functions called measurable functions. A part from the Lebesgue measure we also study an abstract measure leading to an abstract measure space on which we introduce an abstract integral. Finally a brief comparison of the Lebesgue integral and the well known Riemann integral is also essential in this unit. Module Development Template 3 Outline: Syllabus Unit 4 - Real Analysis (30 hours) Level priority Unit 1 is the Pre-requisite Definition and examples of metric spaces Nieghbourhoods, interior points and open sets Limit points and closed sets Dense and compact subsets Compactness and continuity Unit 5 – Topology (30 hours) Level priority Unit 3 is the Pre-requisite Review of metric spaces Topological spaces, neighbourhoods, interior and open sets Limit points closed sets, closure and boundary Bases, relative and product topologies Continuity and homeomorphisms Convergence and Hansdorff axiom. Unit 6 - Measure Theory (40 hours) Level priority Unit 3 and Unit 4 are the Pre-requisite Lebesgue outer measure and Lebesgue measure on real line Lebesgue measurable subsets of Measurable spaces and measurable functions Abstract measure spaces and abstract integral Monotone convergence theorem, Fatou’s lemma and Lebesgue dominated convergence theorem Relation between Riemann Integral and Lebesgue Integral Unit 7 - The Lebesgue Integral (20 hours) Level priority Unit 6 is the Pre-requisite Define the Lebesgue integral Give examples of Lebesgue integrals defined on different sets. State some properties of Lebesgue integral Verify some properties of the Lebesgue integral Module Development Template 4 Graphic Organiser Space Structure of a metric space Structure of a topological space Functions on metric spaces Functions on topological spaces Measurable space Measurable functions Measure Space Abstract Integral Continuity and compactness Module Development Template Continuity and Homeomorphisms 5 8. Specific Learning Objectives (Instructional Objectives) You should be able to: 1. Demonstrate understanding of basic concepts and principles of mathematical analysis. 2. Develop a logical framework for stating and proving theorems. Module Development Template 6 III. TEACHING AND LEARNING ACTIVITIES 9. PRE-ASSESSMENT 1. Which of these sets is countable? (a) (b) where C (c) 0,1 (d) A a, b is the set of rational numbers. 2. Which of these sets has both supremum and infimum (a) A x : 0 x 1 (b) B x : x 1 (c) C x : x 1 (d) D x : x 1 1 3. Given the set A , n J how many limit points does A have? n (a) 2 (b) 0 (c) 1 (d) Infinite 4. Given the sequence of real numbers 1 if n is odd xn 0 if n is even which of the following statements is true about the sequence xn ? (a) xn converges to 1 (c) xn is bounded (b) xn converges to 0 (d) xn is Cauchy 5. Which of the following subsets of (a) A x : 1 x 2 is an open set? (b) B x : 0 x 1 (c) C x : 0 x 2 (d) D x : 1 x 2 6. Which of the following subsets of (a) A x : 1 x 5 is a closed set? (b) B x : 20 x 30 (c) C x : 0 x 1 (d) D x : 6 x 0 7. State which of the following subsets of (a) A x : 2 x 5 (d) (b) is neither open nor closed. B x : 0 x 3 (c) C x : 0 x 4 D x : x 0 Module Development Template 7 8. Which of the following statements about a function of bounded variation is true? (a) It is continuous (c) It is uniformly continuous (b) It is discontinuous (d) It is bounded 9. The following is a Riemann sum: n k sin n n k 1 Use this fact to evaluate n k lim sin n n k 1 n (a) 2 (b) 0 (c) -2 10. Consider the function f : , 4 2 f x sin x x (d) -1 defined by Using the intermediate value theorem determine the non-zero value of , such 4 that: 2 sin (a) 4 (b) (c) 3 4 (d) 2 SOLUTIONS A. Pre-assessment 1. d 7. c 2. a 8. d Module Development Template 3. c 9. a 4. c 10. d 5. b 6. a 8 10. LEARNING ACTIVITIES ANALYSIS MODULE 2: UNIT 4 TITLE: Real Analysis SPECIFIC OBJECTIVES At the end of this activity the learner will be able to: Define the concept of a metric on a given space. Give examples of metric spaces Demonstrate how continuity of a function is dependent on the structure of the space on which it is defined. Define and distinguish among various concepts that constitute the structure of a metric space such as neighbourhoods, interior and limit points, open and closed sets etc. SUMMARY It is of great significance to note that proper analysis as a branch of Pure Mathematics starts with a critical look at the structure of a space. The classical theory was developed heavily on the real line whose structure is determined by the absolute value function and the well known inequalities that hold true on it. Thus on we can define a map : by x, x 0 x x, x 0 which satisfies the following axioms: (i) a b 0 a, b (ii) a b 0 (iii) a b a b (iv) a b, a b iff a b a, b iff a b These axioms constitute a geometric structure on since it refers to distance which over the years has been used in Analysis without paying special attention to the structure itself. In modern analysis this is where we start. Thus for a non-empty set X we define a map d : X x X called distance. Such that a number of axioms are Module Development Template 9 satisfied (see the section on key words below). In this case we say that the non-empty set X has been endowed with the geometric structure d (also called a metric) and the order pair X , d is called a metric space. We therefore note that all the definitions of the concepts or components of the structure of the space X , d are given in terms of the metric d. it is also of great interest to note that even concepts like continuity of a function defined on such a space is given in terms of the metric d. KEY WORDS AND CONCEPTS Space: This is a non-empty set which is furnished with either geometric or algebraic structure. Metric: This is a map X x X defined on a non-empty set X such that: d x, y 0 (i) x, y X (ii) d x, y 0 iff x y (iii) d x, y d y, x x, y X x, y X (iv) d x, z d x, y d y, z x, y z X In this case X , d is a metric space. Neighbourhood: In any metric space X , d if x0 X is any fixed point in X then the neighbourhood (in brief neighbourhood) of x0 is given by N x0 , r x X : d x0 , x r for some real number r 0. Interior point: In any metric space X , d if A X then a point p A is said to be an interior point of A if a neighbourhood say N p, r of p such that N p, r A. Interior of a set: For any subset A of X, d interior of A is given by A0 x : x is an interior point of A}. Open set: Any subset A of X, d is said to be open if every element of A is an interior point of A. Limit point: In any metric space X , d if A X then a point p X is said to be a limit point or cluster point or accumulation point of A if every neighbourhood of p contains at least one point of A (different from p if p A ). Closed set: Let A be a subset of X , d . Then A is said to be closed if every limit point of A belongs to A. Closure of a set: For any subset A of X , d closure of A is given by A A x : x is a limit point of A}. Module Development Template 10 Bounded set: Any set A in X , d is bounded if for a fixed p X M 0 such that d p, x M x A. Open cover: Let A be a subset of X , d and let E be a collection of open subsets of X, d such that A E . Then the family E is called an open cover for A. If also for i , i 1,..................., n we have that n n A E , then E is called a finite open sub cover for A. i 1 i i i 1 Compact Set: Let A be a subset of X , d . Then A is said to be compact in X if every open cover for A has a finite open sub cover for A. Pointwise continuity of a function: A function f : X , d x Y , dY metric space X , d x into another metric space Y , dY from a is said to be continuous at a point x0 X if for each 0 0 such that d X x0 , x dY f x0 f x Where d for all x X and d denote metrics on X and Y respectively. Y X Uniform continuity of a function: A function f : X , d x Y , d y is said to be uniform continuous on X if for each 0 0 (depending only on ) such x, y X that for any pair of points we have: d X x , y dY f x f y 4. Learning Activity: Real Analysis: On the Geometric Structure of a Space. The Story of Building a House A story has been told of a young man called Mr. Waweru from one of the villages in Kiambu district in Kenya. He one day constructred a house with rectangular walls but he had no idea that he had to ensure that parallel walls were to be of same lengths and that adjacent walls were to be at right angles to each other. He ignored these factors and after he had finished thatching the house he tried viewing it from different corners and found out that it was not as rectangular as he would have wished it to be. He also found out that even putting furniture in the house there was a problem how different furniture could be arranged. Picture showing a man roofing a house. Module Development Template 11 Question Write a short passage to explain the mathematics that Mr. Waweru should have considered when he was building his house? Introduction The most important message we get from the story above is that measurements of both length and angles is essential and it is what constitutes the structure that comes out of geometry. Indeed the geometric structure will create symmetry in any arrangement. In the story above geometry was lucking this is why even the arrangement of furniture was a problem. In a metric space as seen earlier we have a non-empty set endowed with a metric which in itself is a concept of distance and hence gives rise to a geometric structure. Thus, every component of the structure must be defined in terms of distance. If you look back at all the definitions of the key words and concepts are given sequentially and it terms of distance. In fact we can summarise them in form of the following diagram. neighbou rhood Interior point Interior of a set Open set Limit point Closed set Closure of a set Examples 4.1 (i) The set of real numbers is one of the most common examples of metric spaces. Here we define the metric as: Module Development Template 12 d x , y x y (ii) The set x, y . of complex numbers is also a metric space with the metric defined as d z1, z2 z1, z2 (iii) z1 , z2 The n-dimensional Euclidean space defined as d x, y n i 1 xi yi n is also a metric space with the metric d x, y n y y , y ,............, yn 1 2 Where x x , x ,............, xn 1 2 Remarks 4.2 (i) (ii) Note that on a given set we can define more than one metric. Note also that every definition has its negation. In general if the demand of the definition is that “for every ……..”. then its negation is that “there exists at one……”. For instance we have already seen that a set is open if every member of the set is an interior point. In this case its negation is that “a set is not open if there exists at least one member of the set which is not an interior point”. Exercise 4.3 (i) (ii) Try to give the negation of all definitions in this activity and any other related definitions you have come across elsewhere. Use definitions and their negations to show that the set A given below is neither open nor closed A x : 0 x 1 Also state the closure of A denoted by A . (iii) Show that any set A is open iff A Int A and that A is closed iff A A . Remark 4.4 Note that definitions alone cannot tell how all the concepts are related to each other. We also need theorems to do this. The following theorem gives us the relationship between an open set and a closed set and also the relationship between a compact set and a closed set. Module Development Template 13 Theorem 4.5 (i) (ii) In any metric space X , d a set A is closed iff Ac is open. A is compact implies A is closed and bounded. The converse is true if the space is n . Remark 4.6 Note that the structure of a space such as a metric space can also be examined through mappings on the space, in particular the continuous ones. To this end we have the following theorem. Theorem 4.7 Let X and Y be metric spaces and f : X Y be a function. Then we have (i) (ii) If X is compact and f is continuous then f is uniformly continuous. If X is compact and f is continuous then the range f X is also compact. Exercise 4.8 (i) (ii) Look for a counter example in your readings to show that the converse of theorem 4.5 part (ii) is not true in general. Let f : 0,1 be given by f x x 2 x . Show that f is uniformly continuous on 0,1 . (iii) Let X be a metric space which is compact and f : X function. Define the numbers m and M by m x X f x and be a continuous M lub f x . x X Show that p, q X such that f p m and f q M 4.9 Readings 1. The student should read Mathematical Analysis 1 by Elias Zakon, The Trillia Group. Read the sections fully and complete the exercises. Module Development Template 14 ANALYSIS 2 MODULE: UNIT 5 LEARNING ACTIVITY 3 TITLE: Topology SPECIFIC OBJECTIVES At the end of this activity the learner will be able to: Define a topology on a set Give examples of topological spaces Recast the definitions of the components of the structure like neighbourhoods, interior point, limit point etc without reference to the concept of distance Recast definition of continuity of a function without reference to the concept of distance State and prove properties of continuity purely in terms of subsets of the space SUMMARY We summarise this activity along the same lines as in activity 2 in which we saw that structure of a metric space is heavily depended on the concept of distance. In the case of a topological space (see definition in the next section) the structure depends on both open and closed sets. Thus our main task in this activity is to see how we can recast those definitions in the metric space without making any reference to the concept of distance. Since we note that in a set based structure the concept of distance is generally absent. It is also important to note that any definition in a metric space which does not refer to distance can still carry through in a general topological space. We also note that the concept of continuity of functions in particular acquires considerable generalization when its definition and properties are stated in terms of open sets. This is significant since the concept of continuity has exceptional properties which carry a lot of applications in mathematics. KEY WORDS AND CONCEPTS Topology: Let X be any non-empty set and be a collection of subsets of X. Then is called a topology on X if the following properties are satisfied (i) (ii) X (iii) n Oi whenever Oi i 1,......., n . i 1 Module Development Template 15 O whenever O for each . (iv) Open set: Let A be a subset of a topological space X , , then A is said to be open if A . Closed set: Let A be a subset of a topological space X , , then A is said to be closed if its complement denoted by C A . Neigbourhood: Let X , be a topological space and p X . Then a subset N of X is called a neighbourhood of p if N contains an open set O which contains p. i.e. p O N for O . In this case p is also called an interior point of the subset N. Interior of a set: Let A be a subset of a topological space X , , then interior of A denoted by A0 or Int A is the set of all interior points of A. clearly Int A A. Limit Point: Let X , be a topological space and A be a subset of X. Then a point x X is said to be a limit point of A if for each neighbourhood N of x we have that NA . Closure of a set: For any set A in X , closure of A denoted by A is given by A A x : x is a limit poitn of A . Clearly A A Boundary of a set: For any subset A of a topological space X, boundary of A denoted is given by B ' dary A A C A . Continuity of a function: Let X ,1 and Y , 2 be two topological spaces and f : X ,1 Y , 2 be a function. Then f is said to be continuous on X if f 1 0 is open in X for every open set O in Y. Where f 1 0 x X : f x O . Thus f is continuous if f 1 O 1 whenever O 2 . Homeomorphism: Let X and Y be topological spaces. If both f : X Y and its inverse f 1 : Y X are continuous then f is called a homeomorphism. 5. Learning Activity: On Set Based Structure of a Space. Story of a designer One day while walking in the streets of Nairobi, the Capital City of Kenya I came across a designer who was using a drawing package (OpenOffice Draw) to create some symmetrical images. She was doing this in stages whereby she first drew a star then produced about a hundred copies of them. She then assembled the copies into a symmetrical image. Stage 1 Module Development Template 16 Stage 2 Question Can you make a suggestion of any other shape whose copies can be assembled to create a symmetrical pattern? Introduction We note that in our learning activity 2 we referred to some geometric structure which accounts for symmetry or beauty. However, in our story above we have a case where beauty or symmetrical images can be created without necessarily using the concept of distance. The structure here depends on some arrangement of collections of items in the Module Development Template 17 space. This is a situation that is analogous to the structure of a general topological space which is dependent on sets and their collections. Indeed the definitions in a topological space as we have already seen depend on components like neighbourhoods, open sets or closed sets or their collections. It is also important to note that the definitions in metric spaces which do not refer to the concept of distances will remain unchanged in general topological spaces. For instance definitions like, open cover, compact set etc are intact whether in metric space or topological space. In this connection the set based structure on a topological space re-organises the sequence of concepts in such a way that can be summarized by the following diagram. Open set Neighbourhoods Closed set Interior of a set Limit point Closure of a set Boundary of a set Example 5.1 The following are examples of general topological spaces. (i) Let X a, b, c. Define Module Development Template 18 1 , X , a, b , b , a , b, c 2 , X 3 All subsets of X Then 1 , 2 , and 3 are all topologies on X. Where 3 is called the finest topology on X and 2 is called the coarsest topology on X. Thus X ,1 , X , 2 , and X , 3 are topological spaces. (ii) Consider X with its standard metric an let All open intervals in (iii) . Then Let X be any metric space and let All open subsets of X is a topological space. Then X , is a topological space. In order for the learner to understand example 5.1 part (iii) better we now work out the following exercise together. Exercise 5.2 In any metric space X show that: (i) (ii) (iii) (iv) The null set is open The whole space X is open n Oi is open whenever Oi is open i 1,..........., n i 1 O is open whenever O is open for each . Solution (ii) If is not open then x which is not an interior point. But there is no such x in since is empty. This is a contradiction. Hence is open. For any point p X r 0 such that the neighbourhood N p, r X . Thus any (iii) point p X is an interior point. Hence X is open. Assume O1 , O2 ,..........., On are open. (i) Let n O = Oi i 1 and p be any point in O. Thus p O implies p Oi i 1, ..........., n. Module Development Template 19 Thus nbhs N p , ri such that N p , ri Oi i 1,........., n. Let r min ri . Then the nbh N p , r is such that: 1 i n n p N p , r O = Oi i 1 n Hence O = Oi is open. i 1 Let O be open for each and let O = O . Now p O p O for some . But O is open. Hence a nbh say (iv) N p , r of p such that p N p,r O O i.e. p is an interior point of O. Hence O O is open. Remark 5.3 We note from the solution of the exercise above that if is the collection of all open subsets of a metric space then we have that: (i) (ii) x n (iii) Oi , whenever Oi i 1,......., n. i 1 O , whenever O for each . This is why every metric space is an example of a topological space (iv) Now try the following exercise. Exercise 5.4 (a) In any metric space X show that: (i) is closed (ii) X is closed (iii) (iv) n Fi is closed whenever Fi is closed i 1,......., n. i 1 F is closed whenever F is closed for each . i 1 Module Development Template 20 (b) Give reasons why we can not use the collection of closed sets to define a topology on a metric space X. We now state some theorems which give us deeper relationship among some concepts in a topological space. Theorem 5.5 Let X be a topological space. Then we have: (i) (ii) (iii) (iv) For each x X , a neighbourhood N of x in X. If N is a neighbourhood of x X then x N . If for each, neighbourhood N of x we have N N then N is also a neighbourhood of x. If for each x X both N and M are neighbourhoods of x then N M is also a neighbourhood of x. Theorem 5.6 Let X be a topological space. Then a subset O of X is open iff O is a neighbourhood of each of its points. Theorem 5.7 Given a subset A of a topological space X we have: (i) (ii) If F is a closed set such that A F , then A F . If F is a family of closed sets with each one of them containing A, then A F . (iii) If O is a family of open subsets of X with each one of them contained in A then Int A O . Remark 5.8 Note that part (i) of the theorem above simply asserts that “every closed set F that contains A also contains closure of A” while part (ii) simply says that: “Closure of A is the smallest closed set that contains A”. We also note that part (iii) asserts that interior of a set is the largest open subset of the set. Exercise 5.9 Module Development Template 21 Using the readings try to give the proof of theorem 5.6 above. Remark 5.10 Note that the definition of continuity on a topological space can also be stated in terms of closed sets. Thus f : X Y is continuous if f 1 A is closed in X whenever A is closed in Y. It is in view of this equivalent definition that the theorem stated below can be proved. Theorem 5.11 Let X and Y be topological spaces and f : X Y be a function. Then f is continuous iff for any subsets A of X we have f A f A Exercise 5.12 (a) For any two subsets A and B of a topological space X show that (i) A B A B (ii) A B A B (b) By expressing closure of a set A as: A A B dary A , show that: A is closed iff B dary A A (c) Make a brief comparison between continuity of a function in metric spaces and continuity of a function in general topological spaces. (d) Consider the open interval (0,1) with any other open interval say X 0,1 and Y a, b in a, b in . Let be endowed with the standard topology. Let also f : X Y be defined by f t a 1 t bt t 0,1 Show that f is a homeomorphism from X onto Y. Module Development Template 22 ANALYSIS 2 MODULE: UNIT 6 TITLE: On Set Based Structure with Measures. SPECIFIC OBJECTIVES At the end of this activity the learner will be able to: Give definition of the Lebesgue outer measure and state its properties. Give definition and examples of Lebesgue measurable sets. Define and give examples of algebras. Define and give examples of measurable spaces. Define and give examples of measurable functions. Define and give examples of measure spaces. SUMMARY We have already seen in the last two activities that a space is a non-empty set endowed with either geometric or algebraic structure. Indeed, in the case of a metric space X , d we have a geometric structure since d is distance while in the case of a topological space X , we have an algebraic structure since the analysis in X depends on the collection of sets and their combinations. In this activity we look at a measurable space along the same lines and then extend this to the concept of a measure space. We also define a class of functions called measurable functions and study their properties in order to understand the structure in a deeper sense. We note here that like the case of a topological space, the structure of a measurable space also depends on collections of sets. However, these collections of sets are such that we can introduce a measure on them. This in itself suggests that the structure of a measure space is both geometric and algebraic since in a measure we have the concept of length. KEY WORDS AND CONCEPTS Lebesgue Outer Measure: Let I denote the length of an interval I and r I I r where r is a countable collection of open subintervals of . For any subset E of . we denote the class of all countable collections of open subintervals of which cover E by C E . Then the number given by E inf r C E r is called Lebesgue outer measure of the Set E. Module Development Template 23 Lebesgue measurable set: Any subset E of if for any other subset y of we have that: y Y E Y E C is said to be Lebesgue measurable algebra: Let X be a non-empty set and be a collection of subsets of X such that: (i) (ii) If x then AC (iii) If An n1 is a sequence of elements of , then An . n1 Measurable space: Let X be a non-empty set and denote the algebra of all subsets of X. Then the ordered pair X , is called a measurable space. Thus any member of is called -measurable set. Measurable function: Let X , be a measurable space and f : X Re be an extended real valued function. Then f is said to be -measurable if the set: x X : f x r r . Measure: Let X , be a measurable space. The restriction of the outer measure to only members of is called a measure. Measure Space: Let X , be a measurable space and be a measure on X , . Then the ordered triple X , , is called a measure space. 6. Learning Activity: On Set Based Structure with Measures. Story of Designing Symmetrical Patterns In our activity 3 we had a story of a designer who could create some symmetrical images by simply generating patterns without reference to distance or any measurements. In this story we draw your attention to the fact that there are times when designers also require measurements in order to create symmetrical images. While walking on the streets of Nairobi one day I also came across such a designer who would start with say a number of squares on a line then measure some distance and angle before putting other figures like equilateral triangles on a line e.t.c. until a complete figure like a hexagon is created. Module Development Template 24 Question Apart from generating a hexagon whose sides has different shapes of figures can you generate other patterns? 6.1 Introduction We note that in the story above the designer is not just concerned with producing copies of a given figure like a star but has also to use measurements of length and angles to generate a pattern as seen in the diagram above. This is a case which best relates to a structure that combines both geometry and algebra in a space. In Measure Theory we deal with a space called Measure Space (as already defined in previous section) where we have the ordered triple X , , . We note that apart from the underlying set X itself, the algebra is about combinations of subsets of X which is the algebraic aspect of the space. However the measure is about measurements on the subsets of X. For example if I is an interval in , then I is simply the length of the interval I. Thus constitutes the geometric aspect of the structure of a measure space. It now follows that the definitions of concepts in a measure space have to depend on these basic components of the structure in the space. In fact we can summarise the sequence of concepts in this space as follows. Underlying set X Outer Measure algebra Measurable set Measurable space X, Measure Module Development Template Measure space X, , Measurable function 25 Example 6.2 Let X , the class of all Lesbegue measurable subsets of is denoted by m and we have that the null set , and belong to m . Also m is a - algebra of subsets of . (ii) Let and denote the class of all subsets of and the class of the Borel subsets of . Then and are also - algebra and we have that: (i) m . Note that we also have that: * m is the Lebesgue measure on . (iii) Let X and or m or (iv) , , , m and , , then we have that are measurable spaces. , m and * m be the Lebesgue measure on ordered triple , m, is a measure space. Let X = . Then the Example 6.3 Let E be a measurable subset of X. Consider the function; E defined by: 1 if 0 if E x xE x EC We show that E is measurable, where E is called the characteristics function of the set E. Indeed, for r 1, the set: x X : E x r X . For 0 r 1, the set: x X : E x r EC . Also for r 0, the set: x X : E x r . Hence for all r we have that the set: x X : E x r Module Development Template 26 Thus E is measurable. Note that the class of all measurable functions on a measurable functions on a measurable space X , is denoted by M X , . In this case E M X , . and m then we say that E is a Lebesgue Measurable function. If X Exercise 6.4 and m sketch the graph of E and use it to verify that E is indeed Lebesgue measurable. In the example above letting X We now state some theorems which give us properties and some relationship among some concepts in measurable spaces and measure spaces. Theorem 6.5 Let be the Lebesgue outer measure on the subsets of (i) . Then we have: 0 (ii) x 0 x (iii) is a monotone i.e. A B for A B (iv) is translation invariant. i.e. r E E where r x x r x (v) is countably sub-additive i.e. if En n 1 is any sequence of subsets of then En En n1 n1 Remarks 6.6 (i) Note that apart from the properties stated above we have from definition of : Module Development Template that 0. e 27 (ii) Note also that the main difference between the properties of the Lebesgue outer measure on and the Lebesgue measure on is that is countably additive. Thus if En n1 is a sequence of subsets of En En . n1 n1 then Theorem 6.7 Let X , be a measurable space and f , g : X constant. Then we have: (i) (ii) (iii) e be measurable. Let c be any f g is measurable c f is measurable cf is measurable Exercise 6.8 (a) Let E be a countable set in the sense that we can arrange it as: E x1 , x1 ,................. (i) Show that E 0 (ii) Show that for the set of rational numbers 0. (b) From the definition of a algebra , show that (i) X (ii) An n1 (c) (i) Let X , , Y , Y be two measurable spaces and f : X Y be a function. Give definition of measurability of f along the lines of definition of continuity in topological spaces. (ii) Show that if f : is continuous then f is Lebesgue measurable. (d) (i) Show that if a function f is measurable then f is also measurable. (ii) Let f : A Module Development Template where A m be given by 28 x A 1 f x x AC 1 Show that f is Lebesgue measurable but f is not. Readings 6.9 1. Theory of functions of a real variable by – Shlomo Stenberg (2005) pp 95 – 116 and pp 133 – 156. Module Development Template 29 ANALYSIS 2 MODULE: UNIT 7 Title: The Lebesgue Integral Specific Objectives At the end of this activity the learner will be able to: Define the Lebesgue integral Give examples of Lebesgue integrals defined on different sets. State some properties of Lebesgue integral Verify some properties of the Lebesgue integral Summary We have already seen in unit one of Analysis 1 Module how the Riemann integral is developed and the restrictions on the nature of the functions that are Riemann integrable. Indeed Riemann integrable functions are subject to rather stringent continuity conditions. However the Lebesgue theory enables us to integrate a much larger class of functions. Its greatest advantage lies perhaps in the ease with which many limit operations can be handled and from this point of view the Lebesgue convergence theorems may well be regarded as the core of the Lebesgue theory. One of the difficulties which is encountered in the Riemann theory is that limits of Riemann integrable functions (or even of continuous functions) may fail to be Riemann integrable. This difficulty is eliminated in Lebesgue theory since limits of measurable functions are always measurable. Key Words and Concepts Simple function: Let f : X be a function whose range is finite. Then f is called a simple function. For example a constant function is a simple function. Canonical representation of a simple function: Suppose the range of a simple function f consists of the distinct non zero real numbers a1 , a2 ,.......an . Let f 1 ai Ei i 1,................., n, so that f x ai x Ei . Ei E j for i j representation as: Then f n ai i 1 and the simple function f has the canonical E i where E is the characteristic function on Ei i 1,................., n. i Module Development Template 30 Integral of a simple function: Let X , , be a measure space and let Q be a simple function in M X , . Thus is non-negative measurable simple function. Let Q have the canonical representation as n k 1 ak E . k Then the extended real number given by n ak Ek k 1 is called the integral of the simple function Q with respect to and is denoted by Q d X Abstract integral: Let X , , be a measure space and f : X e be any function in M X , . Then the integral of f denoted by f d is given by X f d sup S d X X where the supremum is taken over all simple functions S satisfying the condition S x f x x X . If E , then the integral If sup s d then s f E f d X f E d f d . If is the Lebesgue measure then f d is called the Lebesgue integral of the function f. General case of abstract integral: Let X , , be a measure space and f : X e be measurable. Let f x max f x , 0 x X f x max f x , 0 x X where f f f Module Development Template and f f f 31 Then if f f d and d are finite we say that f is integrable and the integral of f with respect to is given by: f d f d f d we then write f L X , , . If E then we have E f If f d E f f d and d E f d d then f d and in this case f L X , , . Property of -almost everywhere .a.e : Let X , , be a measure space. A property P is said to hold true .a.e on X if there is a subset N of X with N 0 such that P fails on N, but P is true on X N. 7 Learning Activity The Lebesque Integral Story of felling a tree It is a story told in a village called Luyia of Transzoia district in Kenya that about fifty years ago a man called Mulunda wanted to build a house. He took only a panga to try and fell a big tree for this purpose. One passerby just laughed at him wondering why Mulunda had embarked on an almost impossible mission. The second passerby sympathised with Mulunda so much that he went and borrowed an axe for him. While using an axe Mulunda realized that it took him a short time to fell the tree. He also admitted his ignorance of some neighbours owning tools like axes which can make work easier. Question Apart from an axe can you think of other tools that can be used to fell a big tree? 7.1 Introduction We note that the main message from the story above is that Mr. Mulunda had owned a panga for a long time over trusting it with every work without being innovative enough to think of other tools. Indeed he only needed to consult with some of his neighbours to know that some jobs are beyond certain tools. It is significant to note that mathematical tools also behave in a similar manner. There are concepts which are beyond certain techniques. Indeed the Lesbegue theory enables us to evaluate integrals of a large class of functions than the Riemann theory would do. It is a well known fact that the limit of a Riemann integrable function need not be Riemann integrable. However, in the case of the Lebesgue integral the limit of a Lebesgue integrable function is still integrable. Module Development Template 32 We now state without proofs some of the most important theorems on monotonicity and convergence of the Lebesgue integral. Theorem 7.1 Let X , , be a measure space. Then we have: (i) If f , g M X , such that f g then (ii) If E , f with E F then E f d f d g d F f d Remark 7.2 Note that the result above shows that the Lebesgue integral is monotonic with respect to functions and sets. Theorem 7.3 (Monotonic convergence theorem) Let X , , be a measure space and that fn be a sequence of functions in M X , such fn is monotonic increasing and converges to a function f lim n .a.e on X. Then we have: f d fn d nlim n f d Theorem 7.4 (Fatou’s Lemma) Let X , , be a measure space and fn be a sequence of functions in M X , . Then we have f n d lim f n d . nlim n where lim denotes limit infimum. Corallary 7.5 If fn in theorem 7.4 above converges to f then Fatou’s Lemma gives f d lim n Module Development Template fn d 33 Remark 7.6 Note that in corollary 7.5 above since f n converges to f we have that lim f n f Hence f d lim f n d lim f n d . Remark 7.7 Let X , , be a measure space and f : X e be - measurable. Then we have f L X , , iff f L X , , Furthermore, f d f d . Theorem 7.8 (Lebesgue dominated convergence theorem) Let X , , be a measure space and which converges .a.e to f. fn be a sequence of measurable functions on X. Let g L X , , such that f n x g x .a.e on X. Then fn d nlim lim n fn d f d Remark 7.9 Note that in the Monotone convergence theorem there is no analogue for a monotonic decreasing sequence of functions fn as the example below shows. Example 7.10 Consider the measure space , B, B where B is the Borel measure on . Let fn be a sequence of functions given by fn 1 n n, Module Development Template 34 where n, is the characteristic function of the interval n, . We first note that lim f n n 0. In fact f n 0 function, uniformly on . 1 Indeed, f n x 0 0 n x n, 1 1 n 1 and x . n However f d 0 d 0; whereas 1 fn d n d n, 1 d n J n n, Thus lim n fn d 0 f d . Exercise 7.11 Let X, , be a measure space and f : X be such that g L X , x , and f g . e be measureable. Let also f : X e Use the Lebesgue Dominated convergence theorem to show that f L X , , . 7.12 Readings 1. Theory of functions of a real variable by – Shilomo Stenberg (2005) pp 134- 140. Module Development Template 35 11. COMPILED LIST OF ALL KEY CONCEPTS (GLOSSARY) Space: This is a non-empty set which is furnished with either geometric or algebraic structure. Metric: This is a map X x X defined on a non-empty set X such that: (i) d x, y 0 x, y X (ii) d x, y 0 iff x y (iii) d x, y d y, x x, y X x, y X (iv) d x, z d x, y d y, z x, y z X In this case X , d is a metric space. Neighbourhood: In any metric space X , d if x0 X is any fixed point in X then the neighbourhood (in brief neighbourhood) of x0 is given by N x0 , r x X : d x0 , x r for some real number r 0. Interior point: In any metric space X , d if A X then a point p A is said to be an interior point of A if a neighbourhood say N p, r of p such that N p, r A. Interior of a set: For any subset A of X, d interior of A is given by A0 x : x is an interior point of A}. Open set: Any subset A of X, d is said to be open if every element of A is an interior point of A. Limit point: In any metric space X , d if A X then a point p X is said to be a limit point or cluster point or accumulation point of A if every neighbourhood of p contains at least one point of A (different from p if p A ). Closed set: Let A be a subset of X , d . Then A is said to be closed if every limit point of A belongs to A. Closure of a set: For any subset A of X , d closure of A is given by A A x : x is a limit point of A}. Bounded set: Any set A in X , d is bounded if for a fixed p X M 0 such that d p, x M x A. Open cover: Let A be a subset of open subsets of X, d such that X , d and let E be a collection A E . Then the family E of is called an open cover for A. If also for i , i 1,..................., n we have that Module Development Template 36 n A i 1 E , then E i i n is called a finite open sub cover for A. i 1 Compact Set: Let A be a subset of X , d . Then A is said to be compact in X if every open cover for A has a finite open sub cover for A. Pointwise continuity of a function: A function f : X , d x Y , dY from a metric space X , d x into another metric space Y , dY is said to be continuous at a point x0 X if for each 0 0 such that d X x0 , x dY f x0 f x Where d for all x X and d denote metrics on X and Y respectively. Y X Uniform continuity of a function: A function f : X , d x Y , d y is said to be uniform continuous on X if for each 0 0 (depending only on ) such that for any pair of points x, y X we have: d X x , y dY f x f y Topology: Let X be any non-empty set and be a collection of subsets of X. Then is called a topology on X if the following properties are satisfied (i) (ii) X (iii) (iv) n Oi whenever Oi i 1,......., n . i 1 O whenever O for each . Open set: Let A be a subset of a topological space X , , then A is said to be open if A . Closed set: Let A be a subset of a topological space X , , then A is said to be closed if its complement denoted by C A . Neigbourhood: Let X , be a topological space and p X . Then a subset N of X is called a neighbourhood of p if N contains an open set O which contains p. i.e. p O N for O . In this case p is also called an interior point of the subset N. Interior of a set: Let A be a subset of a topological space X , , then interior of A denoted by A0 or Int A is the set of all interior points of A. clearly Int A A. Limit Point: Let X , be a topological space and A be a subset of X. Then a point x X is said to be a limit point of A if for each neighbourhood N of x we have that NA . Module Development Template 37 Closure of a set: For any set A in X , closure of A denoted by A is given by A A x : x is a limit poitn of A . Clearly A A Boundary of a set: For any subset A of a topological space X, boundary of A denoted is given by B ' dary A A C A . Continuity of a function: Let X ,1 and Y , 2 be two topological spaces and f : X ,1 Y , 2 be a function. Then f is said to be continuous on X if f 1 0 is open in X for every open set O in Y. Where f 1 0 x X : f x O . Thus f is continuous if f 1 O 1 whenever O 2 . Homeomorphism: Let X and Y be topological spaces. If both f : X Y and its inverse f 1 : Y X are continuous then f is called a homeomorphism. Lebesgue Outer Measure: Let I denote the length of an interval I and r I I r where r is a countable collection of open subintervals of . For any subset E of . we denote the class of all countable collections of open subintervals of which cover E by C E . Then the number given by E inf r C E r is called Lebesgue outer measure of the Set E. Lebesgue measurable set: Any subset E of if for any other subset y of we have that: y Y E Y E C is said to be Lebesgue measurable algebra: Let X be a non-empty set and be a collection of subsets of X such that: (i) (ii) If x then AC (iii) If An n1 is a sequence of elements of , then An . n1 Measurable space: Let X be a non-empty set and denote the algebra of all subsets of X. Then the ordered pair X , is called a measurable space. Thus any member of is called -measurable set. Measurable function: Let X , be a measurable space and f : X Re be an extended real valued function. Then f is said to be -measurable if the set: Module Development Template 38 x X : f x r r . Measure: Let X , be a measurable space. The restriction of the outer measure to only members of is called a measure. Measure Space: Let X , be a measurable space and be a measure on X , . Then the ordered triple X , , is called a measure space. Simple function: Let f : X be a function whose range is finite. Then f is called a simple function. For example a constant function is a simple function. Canonical representation of a simple function: Suppose the range of a simple function f consists of the distinct non zero real numbers a1 , a2 ,.......an . Let f 1 ai Ei i 1,................., n, so that f x ai x Ei . Ei E j for i j representation as: Then f n ai i 1 and the simple function f has the canonical E i where E is the characteristic function on Ei i 1,................., n. i Integral of a simple function: Let X , , be a measure space and let Q be a simple function in M X , . Thus is non-negative measurable simple function. Let Q have the canonical representation as n k 1 ak E . k Then the extended real number given by n ak Ek k 1 is called the integral of the simple function Q with respect to and is denoted by Q d X Abstract integral: Let X , , be a measure space and f : X e be any Module Development Template 39 function in M X , . Then the integral of f denoted by f d is given by X f d sup S d X X where the supremum is taken over all simple functions S satisfying the condition S x f x x X . If E , then the integral If sup s d then E f X f d E d f d . s f If is the Lebesgue measure then f d is called the Lebesgue integral of the function f. General case of abstract integral: Let X , , be a measure space and f : X e be measurable. Let f x max f x , 0 x X f x max f x , 0 x X and f f f where f f f Then if f f d and d are finite we say that f is integrable and the integral of f with respect to is given by: f d f d f d we then write f L X , , . If E then we have E f If f d E f f d and d E f d d then f d and in this case f L X , , . Property of -almost everywhere .a.e : Let X , , be a measure space. A property P is said to hold true .a.e on X if there is a subset N of X with N 0 such that P fails on N, but P is true on X N. Module Development Template 40 12. COMPILED LIST OF COMPULSORY READINGS (Complete reference + abstract/rationale) 1. Mathematical Analysis 1 by Elias Zakon, The Trillia Group. 2. Theory of functions of a real variable, 1990, Lynn Loomis and Shlomo Stenberg, pp 95 – 116 and pp 133 – 156. Module Development Template 41 13. COMPILED LIST OF MULTIMEDIA RESOURCES and USEFUL LINKS (Complete reference + abstract/rationale) Reading # 1: Wolfram MathWorld (visited 03.11.06) Complete reference : http://mathworld.wolfram.com Abstract : Wolfram MathWorld is a specialised on-line mathematical encyclopedia. Rationale: It provides the most detailed references to any mathematical topic. Students should start by using the search facility for the module title. This will find a major article. At any point students should search for key words that they need to understand. The entry should be studied carefully and thoroughly. Reading # 2: Wikipedia (visited 03.11.06) Complete reference : http://en.wikipedia.org/wiki Abstract : Wikipedia is an on-line encyclopedia. It is written by its own readers. It is extremely up-to-date as entries are contunally revised. Also, it has proved to be extremely accurate. The mathematics entries are very detailed. Rationale: Students should use wikipedia in the same way as MathWorld. However, the entries may be shorter and a little easier to use in the first instance. Thy will, however, not be so detailed. Reading # 3: MacTutor History of Mathematics (visited 03.11.06) Complete reference : http://www-history.mcs.standrews.ac.uk/Indexes Abstract : The MacTutor Archive is the most comprehensive history of mathematics on the internet. The resources are organsied by historical characters and by historical themes. Rationale: Students should search the MacTutor archive for key words in the topics they are studying (or by the module title itself). It is important to get an overview of where the mathematics being studied fits in to the hostory of mathematics. When the student completes the course and is teaching high school mathematics, the characters in the history of mathematics will bring the subject to life for their students. Particularly, the role of women in the history of mathematics should be studied to help students understand the difficulties women have faced while still making an important contribution.. Equally, the role of the African continent should be studied to share with students in schools: notably the earliest number counting devices (e.g. the Ishango bone) and the role of Egyptian mathematics should be studied. Module Development Template 42 15. SYNTHESIS OF THE MODULE We note that having gone through this module you should now be fully equipped with the knoweldege of the concepts involved in the following contents: In unit 4 the main task has been to understand the structure of a general metric space. The grasping of cencepts such as interior points, limit points or open sets and closed sets together with their combinations, is essential, properties of functions defined on metric spaces are well exposed in this unit. Leading to some of the most important results in analysis like those covering the concepts of continuity and compactness. In unit 5 the main aspect of understanding is that of removing the geometric structure dealing with the concept of dictance from a metric space and replacing it with a set based structure which constituts a topological space. The analysis of the concepts is then carried out in a similar manner up to the level of continuity and homeomorphisms. Finally, in units 6 and 7 we have dealt with the structure that combines both geometric and algebraic components. Thus in concepts like Lebesque Outer Measure and Lebesque Measure on the real line have both algebraic combination of sets like union and measurements like length of an interval. A good grasp of the properties of the Outer Measure leads to easy understanding of Lebesque measureable subsets of the real line. A study of measurerable functions opn a measureable space is analagous to that of continuous functions on topological spaces. This leads to the definition of an abstract integral on an abstract measure space. Module Development Template 43 16. SUMMATIVE EVALUATION FINAL ASSESSMENT Questions 1. Let X , d be a metric space and A X . Give the definition of interior of A denoted by AO Prove that (a) AO A iff A is open. (b) AO is the largest open subset of A. 2. Let X , d be a metric space and A X . Give the definition of closure of A denoted by A. (a) For the set A x : 0 x 1 state A . (b) Prove that A A iff A is closed. 3. Give the definition of a Cauchy sequence in a metric space X , d . (a) Prove that a convergent sequence is Cauchy. (b) Use an example to show that a Cauchy sequence need not be convergent. 4. Show that a real-valued continuous function on a closed interval attains its minimum and maximum values on the interval. Use an example to show that this fails when the interval is not closed. 5. Let X , be a topological space and A X . Given a collection A such that: A 0 A : 0 A U , U , show that A is a topology on A. 5. Let X be a topological space and A and B be subsets of X. Give the definition of boundary of A denoted by B’dary (A). Prove that: (a) A is closed iff B’dary (A) A. 6. (b) A B A B (c) A B A B (a) Give the definition of a Hausdorff topological space. Let X a, b, c and be a collection of subsets of X such that , X , a, c Show that is a topology on X and that X , is not Hausdorff. Module Development Template 44 (b) Let S be a subspace of a Hausdorff topological space X. Show that S is also Huasdorff. 7. Let be the Lebesgue outer measure on . (a) Show that if A is a countable subset of (b) For any two subsets A and B of A B B . 8. then A 0. with A countable show that: Let m denote the -algebra of all Lebesgue measurable subsets of (a) Show that if A is a subset of (b) Let E be a subset of . with A 0 then A m . with E . If there is a subset A of E such that A M and A E , show that E M . 9. (a) Let f : be a continuous function. Show that f is Lebesgue measurable. (b) Show that if a function f is a measurable then f 2 is also measurable. Use an example to show that the converse is not true in general. Module Development Template 45 Final Assessment SOLUTIONS 1. For a subset A of a metric space Ao x : x is an interior point of A X,d interior of A denoted by Ao is given by (a) We show that Ao A iff A is open. Assume A is open. Then every point of A is an interior point of A. Thus we have: x A x is an interior point of A x A0 i.e. A Ao …… (1) But the inclusion Ao A …… (2) is obvious From (1) and (2) Ao A . Conversely let A Ao . Then A is open since Ao is open. (b) We show that Ao is the largest open subset of A. We prove this by contradiction. Suppose there is an open subset of A such that: Ao B A Then we also have: Ao Bo Ao i.e. Ao Bo But B is open B Bo . Thus Ao B. Hence Ao is the largest open set contained in A. 2. For a subset A of a metric space X , d the closure of A denoted by A is given by A A x : x is a limit point of A (a) Given A x : 0 x 1 A A 0 (b) We show that A A iff A is closed. First assume that A is closed and let A denote the set of all limit points of A. Then we have that A A Module Development Template 46 Thus A A A A . Conversely assume that. A A. Then A is closed since A is always a closed set. 3. Let X,d be a metric space and xn be a sequence of elements of X. Then xn is called Cauchy if for each 0 d xn , xm n, m N N J such that: (a) We show that a convergent sequence is Cauchy Let xn x. Then for each 0 N J such that d xn , xm Now take m n , then we also have that: d xm , x m n 2 Thus d xn , xm d xn , x d xm , x 2 2 Hence xn is Cauchy. 2 n N n, m N (b) Example Let X (0, 1 with the standard metric on elements of X given by xn 1 , n . Consider the sequence xn of n J . Then xn is Cauchy. Indeed for a given 0 we can find Now taking m n we also have 1 m n N. m 2 Thus d xn , xm m n N 2 2 Hence xn is Cauchy. 1 n 2 n N . 1 0 X. n n n Thus xn is Cauchy but not convergent. However, lim xn lim Module Development Template 47 4. Given f : a, b is continuous. Let X a, b. Then X is compact. Since f is continuous f X is also compact. Hence f X is closed and bounded. In particular f X is a bounded subset of . Thus by the completeness axiom the numbers m and M given by m glb f x and M lub f x do exist. xX xX Since f X is closed m, M f X . Thus p, q X such that: f p m and f q M . Hence f attains its minimum and maximum values on a, b which are m and M respectively. Example Let f : 0, 1 be given by f x x2 1 Then f has no minimum nor maximum value on 0,1 because the interval (0, 1) is not closed. Thus f 0 and f 1 are not defined. 5. Given a topological space X , and A X , we show that: A 0 A : 0 A U : U is a topology on A. (i) A : A , A (ii) A A : A A X , X A A (iii) Let O1 , O1 , ............, On A . Then O1 A : O1 U1 A, U1 O2 A : O2 U 2 A, U 2 On A : On U n A, U n . Module Development Template 48 n n n O A : Oi U i A i 1 i i 1 i 1 n n U i A,: U i i 1 i 1 n Hence (iv) O A. i 1 i Let O A for each Then O A : U A, U i.e. U O A : U O U U A U U A, U U Hence U O A Hence A is a topology on A. 6. Let A be a subset of a topological space X. Then boundary of A denoted by B’dary A is given by B’dary A A C A . (a) We show that A is closed iff B’dary A A We first note that A A B’dary A Assume A is closed. Then A A. Thus A A A B’dary A B’dary A A. Conversely assume B’dary A A. Then A A B’dary A A . Module Development Template 49 Hence A is closed. (b) We show that A B A B . We first note that: A A and B B A B A B. Since A B is closed we also have that: A B A B ……. (1) Also A A B and B A B. A A B and B A B i.e. A B A B A B A B i.e. A B A B ……. (2) From (1) and (2) A B A B . (c) We show that: A B A B We first note that: A A and B B A B A B. Since A B closed. We also have that A B A B 6. A topological space X is said to be Hausdorff if for any pair of points x, y X nbhs say U and V for x and y respectively such that U V . Module Development Template 50 Given X a, b, c and , X , a, c We have: (i) (ii) X (iii) X a, c a, c a, c X (iv) For A or X or a, c we have that U A a, c or X . Hence is a topology on X. We now show that X , is not Hausdorff. Consider the points a and b. The open sets in containing a are X and a, c and X is the only open set in that contains b. Thus for any nbh U of a and any nbh V of b we have that. U V a, c X a, c or U V X X X . Hence X , is not Hausdorff. (b) Given S a subspace of a Hausdorff topological space X. We show that S is also Hausdorff. Let x any y be any pair of distinct points in S. Then x and y are also members of X. Since X is Hausdorff nbhs U and V of x and y respectively such that U V . Consequently U S and V S are disjoint nbhs of x and y in S. Hence S is also Hausdorff. 7. (a) Let A be a countable subset of . Then we can enumerate A as: A x1 , x2 , x3 ,................ . Thus A U n1 xn i.e. By countable subadditivity of we have: Module Development Template 51 U xn n1 xn n 1 x1 x2 .................. 0 0 ........ 0 ..... 0 i.e. U xn 0 n1 But 0 . Thus U xn 0 n1 Hence A 0. (b) We first note that, by countable subadditivity of A B A B Now A is countable implies A 0. Hence we have that: A B B …….. (1) We also have by monotone property of that since B A B B A U B …… (2) From (1) and (2) we have: A B B . 8. (a) Given that A 0, we show that A m . Let X be any other subset of . Then we have that. A X A Thus by monotone property of we have: Module Development Template 52 A X A 0. i.e. A X 0. Also X Ac X . Thus X Ac X In this case we have that: X 0 Ac X i.e. X A X Ac X . Hence A m . (b) Given that A m means for any subset X of we have: X A X Ac X In particular put X E A. Then we have: E A E Ac E A Ac E A E A . i.e. E A A E 0 i.e. E A 0 E A m Now A, E A m E A E A m Hence the result. 9. (a) Given f : a continuous function, we show that f is Lebesgue measurable. Now f is continuous implies for the open set , r in open in or f 1 , r is also . Thus f 1 , r Module Development Template C m 53 i.e. f 1 , r x : f x r m. Hence f is Lebesgue measurable. (b) Given that a function f is measurable we show that f 2 is also measurable. Now f is measurable means r the set x X : f x r . Thus for r 0, the set: x X : f 2 x r x X : f x r U x X : f x r . But x X : f x r and x X : f x r . Hence there union also belongs to . Thus for r 0, the set x X : f 2 x r . For r 0 the set: x X : f 2 x r x X : f x r U x X : f x r Since r does not exist in But . Hence r . the set: x X : f 2 x r . Hence f 2 is measurable whenever f is measurable. However the converse of this result is not necessarily true as the following counter example shows: Counter example Let A be such that A m. Thus A is not Lebesgue measurable. Define a function f : Module Development Template by 54 1 x A f x c 1 x A Then f 2 x 1 x . Thus f 2 is a constant function which is measurable. But f is not measurable since for r = 0 we have that the set: x : f x r x Module Development Template : f x 0 A m . 55 17. REFERENCES 1. Mathematical Analysis 1, Elias Zakon, 1973, The Trillia Group, Indiana, USA 2. Theory of functions of a real variable, 1990, Lynn Loomis and Shlomo Stenberg, Jones and Bartlett, Boston, USA 18. MAIN AUTHOR OF THE MODULE The author of this module on Basic Mathematics was born in 1953 and went through the full formal education in Kenya. In particular he went to University of Nairobi from 1974 where he obtained Bachelor of Science (B.Sc) degree in 1977. A Master of Science (M.Sc.) degree in Pure Mathematics in 1979 and a Doctor of Philosophy (P.HD) degree in 1983. He specialized in the branch of Analysis and has been teaching at the University of Nairobi since 1980 where he rose through the ranks up to an Associate Professor of Pure Mathematics. He has over the years participated in workshop on development of study materials for Open and Distance learning program for both science and arts students in which he has written books on Real Analysis, Topology and Measure Theory. Address: Prof. Jairus M. Khalagai School of Mathematics University of Nairobi P. O. Box 30197 – 00100 Nairobi – KENYA Email: khalagai@uonbi.ac.ke Module Development Template 56