THE RIEMANN INTEGRAL USING ORDERED OPEN COVERINGS

Similar documents
THEOREMS, ETC., FOR MATH 515

Chapter 4. Measure Theory. 1. Measure Spaces

An introduction to Geometric Measure Theory Part 2: Hausdorff measure

Recall that if X is a compact metric space, C(X), the space of continuous (real-valued) functions on X, is a Banach space with the norm

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

Integration on Measure Spaces

Review of measure theory

A note on some approximation theorems in measure theory

(U) =, if 0 U, 1 U, (U) = X, if 0 U, and 1 U. (U) = E, if 0 U, but 1 U. (U) = X \ E if 0 U, but 1 U. n=1 A n, then A M.

MATH 202B - Problem Set 5

Reminder Notes for the Course on Measures on Topological Spaces

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

MATH5011 Real Analysis I. Exercise 1 Suggested Solution

Differentiation of Measures and Functions

MATH & MATH FUNCTIONS OF A REAL VARIABLE EXERCISES FALL 2015 & SPRING Scientia Imperii Decus et Tutamen 1

Tools from Lebesgue integration

1.4 Outer measures 10 CHAPTER 1. MEASURE

CHAPTER I THE RIESZ REPRESENTATION THEOREM

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

arxiv: v1 [math.fa] 14 Jul 2018

Section Integration of Nonnegative Measurable Functions

Lebesgue-Radon-Nikodym Theorem

PROBLEMS. (b) (Polarization Identity) Show that in any inner product space

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

x 0 + f(x), exist as extended real numbers. Show that f is upper semicontinuous This shows ( ɛ, ɛ) B α. Thus

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

Lecture Notes Introduction to Ergodic Theory

Summary of Real Analysis by Royden

II - REAL ANALYSIS. This property gives us a way to extend the notion of content to finite unions of rectangles: we define

Real Analysis Problems

2. The Concept of Convergence: Ultrafilters and Nets

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

Measure Theory & Integration

Measure Theory on Topological Spaces. Course: Prof. Tony Dorlas 2010 Typset: Cathal Ormond

Three hours THE UNIVERSITY OF MANCHESTER. 24th January

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

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

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

MTH 404: Measure and Integration

MATH41011/MATH61011: FOURIER SERIES AND LEBESGUE INTEGRATION. Extra Reading Material for Level 4 and Level 6

s P = f(ξ n )(x i x i 1 ). i=1

Stanford Mathematics Department Math 205A Lecture Supplement #4 Borel Regular & Radon Measures

Final. due May 8, 2012

Real Analysis Notes. Thomas Goller

MATHS 730 FC Lecture Notes March 5, Introduction

van Rooij, Schikhof: A Second Course on Real Functions

The McShane and the weak McShane integrals of Banach space-valued functions dened on R m. Guoju Ye and Stefan Schwabik

UPPER AND LOWER HENSTOCK INTEGRALS

A Note on the Convergence of Random Riemann and Riemann-Stieltjes Sums to the Integral

4 Integration 4.1 Integration of non-negative simple functions

Riesz Representation Theorems

On fuzzy entropy and topological entropy of fuzzy extensions of dynamical systems

3 (Due ). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

Real Analysis II, Winter 2018

Probability and Random Processes

Chapter 3 Continuous Functions

Measure and Integration: Concepts, Examples and Exercises. INDER K. RANA Indian Institute of Technology Bombay India

INTRODUCTION TO MEASURE THEORY AND LEBESGUE INTEGRATION

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

CHAPTER 7. Connectedness

Week 5 Lectures 13-15

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

Class Notes for Math 921/922: Real Analysis, Instructor Mikil Foss

Maths 212: Homework Solutions

l(y j ) = 0 for all y j (1)

The Caratheodory Construction of Measures

Notes on the Lebesgue Integral by Francis J. Narcowich November, 2013

MEASURE THEORY AND LEBESGUE INTEGRAL 15

G1CMIN Measure and Integration

+ 2x sin x. f(b i ) f(a i ) < ɛ. i=1. i=1

PanAmerican Mathematical Journal

Aliprantis, Border: Infinite-dimensional Analysis A Hitchhiker s Guide

FUNDAMENTALS OF REAL ANALYSIS by. IV.1. Differentiation of Monotonic Functions

SOME PROBLEMS IN REAL ANALYSIS.

Indeed, if we want m to be compatible with taking limits, it should be countably additive, meaning that ( )

for all x,y [a,b]. The Lipschitz constant of f is the infimum of constants C with this property.

Lebesgue Measure. Dung Le 1

Notes on the Lebesgue Integral by Francis J. Narcowich Septemmber, 2014

GRAPHS OF CONVEX FUNCTIONS ARE σ1-straight

Math 5051 Measure Theory and Functional Analysis I Homework Assignment 3

APPROXIMATING BOCHNER INTEGRALS BY RIEMANN SUMS

MATH MEASURE THEORY AND FOURIER ANALYSIS. Contents

Measures and Measure Spaces

1 Cheeger differentiation

2 (Bonus). Let A X consist of points (x, y) such that either x or y is a rational number. Is A measurable? What is its Lebesgue measure?

Homework 11. Solutions

3 Integration and Expectation

MATH 54 - TOPOLOGY SUMMER 2015 FINAL EXAMINATION. Problem 1

On Non-metric Covering Lemmas and Extended Lebesgue-differentiation Theorem

Disintegration into conditional measures: Rokhlin s theorem

Integral Jensen inequality

Measure and integration

van Rooij, Schikhof: A Second Course on Real Functions

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

Problem Set 2: Solutions Math 201A: Fall 2016

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

arxiv: v1 [math.gn] 27 Oct 2018

Weak convergence. Amsterdam, 13 November Leiden University. Limit theorems. Shota Gugushvili. Generalities. Criteria

Math212a1413 The Lebesgue integral.

A List of Problems in Real Analysis

Transcription:

ROCKY MOUNTAIN JOURNAL OF MATHEMATICS THE RIEMANN INTEGRAL USING ORDERED OPEN COVERINGS ZHAO DONGSHENG AND LEE PENG YEE ABSTRACT. We define the Riemann integral for bounded functions defined on a general topological measure space. When the space is a compact metric space the integral is equivalent to the R-integral defined by Edalat using domain theory. 1. Introduction. Edalat [1] defined a Riemann type integral on a compact metric space, called the R-integral, using domain theory. The integral so defined has applications in various fields such as dynamic systems and chaos, and the work in [1] has also inspired other interesting researches, see [2, 3, 5]. The main properties of this new integral among others are: 1) If the space is [a, b], then this integral coincides with the ordinary Riemann integral;2) a bounded function f is R-integrable if and only if it is continuous almost everywhere; 3) if f is R-integrable then it is also Lebesgue integrable and the value of the R-integral equals that of the Lebesgue integral of f. However, as the definition of the R-integral and most of the proofs in [1] rely heavily on very technical details of domain theory, this integral is hardly accessible to those who know little about domain theory. Furthermore, unlike the Riemann sum over a partition, the Riemann sum over a simple valuation, the key structure in defining R-integral, lacks a clear geometric interpretation. In this paper we define a Riemann type integral with a domain-free approach. To make it easier to compare this integral with other known integrals we first introduce the more general M-integral for a given collection M of some measurable subsets satisfying certain conditions. The integral introduced here is defined for bounded real valued functions on an arbitrary topological measure space X which need not be a compact metric space as required in [1]; it is a generalization of the Riemann integral on intervals;a function f is integrable if and only if it is continuous almost everywhere when the space is 2000 AMS Mathematics subject classification. Primary 26A42,03E04. Keywords and phrases. Ordered open coverings, Riemann integral, Lebesgue integral. Received by the editors on July 10, 2002, and in revised form on March 8, 2003. 1

2 ZHAO DONGSHENG AND LEE PENG YEE compact; when f is integrable it is Lebesgue integrable and the values for these two integrals equal. All these then imply that this integral is equivalent to the R-integral defined by Edalat when the space X is a compact metric space. 1. Ordered coverings. Let X be a nonempty set and M be a collection of subsets of X satisfying M1) X and are in M; M2) A, B Mimply A B M. Definition 1.1. An ordered M-covering of X is an ordered tuple A = A 1,A 2,,A N of sets A i in M such that N A i = X. Wealsousetheorderedchain A 1 <A 2 < <A N to denote the above ordered covering. Here N could be any positive integer. Put M = {A : A is an ordered M- coveringofx}. Remark 1.2. 1) The set A i in an ordered covering could be empty. 2) For any X and any M, X is an ordered M- covering. Example 1.3. 1) If X is a topological space and M is the collection of all open sets then M satisfies M1) and M2). Such ordered M- coverings will be called ordered open coverings of X. Ordered open coverings are used by Edalat in [2] to construct a sequence of simple valuations that approaches a given measure. 2) If X is a measure space and M is the set of all measurable sets of X, thenm satisfies M1) and M2). Such ordered M-coverings are called ordered measurable coverings. 3) Let X be a topological space and M the collection of all closed subsets of X. ThenM satisfies M1) and M2). 4) Let X be the set R of all real numbers. A subset A of X is said to be of density 1 at a point c if µa c h, c + h)) lim =1. h 0 + 2h

THE RIEMANN INTEGRAL USING ORDERED OPEN COVERINGS 3 Let M be the collection of all subsets A of X such that A is of density 1 at each point c A. ThenM satisfies M1) and M2). Definition 1.4. Let A = A 1,A 2,,A N and B = B 1,B 2,,B M be two ordered M-coverings of X. Define A B to be the ordered covering in which the M- setsarea i B j,1 i N, 1 j M, and A i B j <A i B j if and only if either i<i or i = i and j<j. 2. The Riemann sums over ordered coverings. We now define the lower and upper Riemann sums of a bounded function defined on a measure space and then use these to define the Riemann integral. In the following we assume that X, H,µ) is a measure space with µx) = 1, and M is a collection of measurable subsets satisfying M1) and M2). Let f : X Rbe a bounded real valued function on X and A X. Define inf fa) =inf{fx) :x A} and sup fa) =sup{fx) :x A}. We assume that inf f ) =0andsupf ) =0. Definition 2.1. Let f : X Rbe a bounded real valued function. For each A = A 1,A 2,,A N M, define S l f,a) = µa i )inf fa i ) and S u f,a) = µa i )sup fa i ), where A 1 = A 1 and A i = A i j<i A j, i =2, 3,...,N. We call S l f,a) ands u f,a) the lower and upper Riemann sums of f over A, respectively. Lemma 2.2. Let A, B M. Then, for any bounded function f : X Rwe have S l f,a) S l f,a B) S u f,a B) S u f,a), and S l f,b) S l f,a B) S u f,a B) S u f,b).

4 ZHAO DONGSHENG AND LEE PENG YEE Proof. LetA = A 1,A 2,,A N and B = B 1,B 2,,B M.Notice that A B = {A i B j } in which A i B j <A i B j if either i<i,or i = i and j<j.sowehave A k B l ) = A k B l i,j)<k,l) A i B j, where i, j) < k, l) ifeitheror i = k and j<l. Notice that 1 j M B j = X, hence i,j)<k,l) A i B j = 1 j M A i ) A i B j ) j<la k B j ) = 1 j M = A i A k B j ). j<l )) B j A k ) B j j<l Hence A k B l ) =A k B l ) A i A k B j )). j<l We first prove S l f,a) S l f,a B) S u f,a B) S u f,a).

THE RIEMANN INTEGRAL USING ORDERED OPEN COVERINGS 5 Now S l f,a B) = 1 i N,1 j M µa i B j ) )inf fa i B j ) = µa 1 B 1 )inf fa 1 B 1 )+µa 1 B 2 A 1 B 1 ) inf fa 1 B 2 )+ + µ A 1 B M A 1 ) B j inf fa 1 B M )+ j<m + µ A k B 1 ) A i inf fa k B 1 ) + µ A k B 2 A k B 1 ) )) A i inf fa k B 2 )+ + µ A k B M A k ) B j )) A i j<m inf fa k B M )+ + µ A N B 1 ) A i inf fa N B 1 ) + µ A N B 2 i<n A N B 1 ) inf fa N B 2 )+ + µ A N B M A N inf fa N B M ). j<m i<n A i )) B j ) i<n A i )) For each 1 k N, wehave µ A k B 1 ) A i inf fa k B 1 )

6 ZHAO DONGSHENG AND LEE PENG YEE + µ A k B 2 A k B 1 ) )) A i inf fa k B 2 )+ + µ A k B M A k j<m [ µ A k B 1 ) A i + µ + µ A k B M A k = µ A k B 1 A i ) j<m A k B M A k ) B j ) A i ) inf fa k B M ) A k B 2 A k B 1 ) )) A i + ) B j ))] A i inf fa k ) A k B 2 j<m = µ A k ) A i inf fa k ), A k B 1 ) )) A i ) B j A i )))inf fa k ) where the last and the second to the last equation follow from the fact that the sets A k B 1 A i,a k B 2 A k B 1 A i ),, A k B M A k are pairwise disjoint and their union is A k A i. Since A k A i = A k, it then follows that Similarly we can prove S l f,a B) S l f,a). S u f,a B) S u f,a). j<m B j A i ) Now we prove S l f,b) S l f,a B).

THE RIEMANN INTEGRAL USING ORDERED OPEN COVERINGS 7 For each 1 l M, the sum of the terms in S l f,a B)involvingB l is µa 1 B l ) )inf fa 1 B l )+µa 2 B l ) )inf fa 2 B l )+ + µa N B l ) )inf fa N B l ) [µa 1 B l ) )+µa 2 B l ) )+ + µa N B l ) )] inf fb l ). In addition, µa 1 B l ) )+µa 2 B l ) )+ + µa N B l ) )) = µa 1 B l ) A 2 B l ) A N B l ) ) because A 1 B l ), A 2 B l ),, A N B l ) are pairwise disjoint. Notice that for any four sets A, B, C and D we have the equation A B) C D) =A C B C) D). Then for each m N, A m B l ) =A m B l ) A m ) B j ) A i j<l i<m = B l ) B j A m ) A i j<l i<m = B l A m A i ). Hence i<m A 1 B l ) A 2 B l ) A N B l ) = B l = B l N A i ) A j j<i N A i = B l X = B l. Therefore, S l f,a B) j M µb j )inf fb j)=s l f,b). Similarly, we can show S u f,a B) S u f,b). The proof is complete. Corollary 2.3. For any A, B M, S l f,a) S u f,b). Proof. This follows from S l f,a) S l f,a B) S u f,a B) S u f,b).

8 ZHAO DONGSHENG AND LEE PENG YEE Definition 2.4. Let M be a collection of measurable sets of X satisfying M1) and M2). For any bounded function f : X R define M) fdµ = Sup {S l f,a) :A M}, M) fdµ =Inf{S u f,a) :A M}. Remark 2.5. 1) From Corollary 2.3 it follows immediately that M) fdµ M) fdµ. 2) If M 1 M 2, then obviously M 1 ) fdµ M 2 ) fdµ M 2 ) fdµ M 1 ) fdµ. 3) If in an ordered covering A = A 1,A 2,,A N, A i is contained in the union of those A j with j<i,thenwecanremovea i from A without effecting the values of the Riemann sums. In particular we can always remove the empty set from A. 3. The M-integral. Now we can define a Riemann type integral for each M satisfying the conditions M1) and M2) which includes both the Riemann integral and the Lebesgue integral as special cases when the functions considered are bounded. Definition 3.1. Given a collection M of measurable sets satisfying the conditions M1) and M2). A bounded real valued function f : X R is called M-integrable if M) fdµ =M) fdµ. In this case we call M) fdµ =M) fdµ the M-integral of f on X and denote it by M) fdµ.

THE RIEMANN INTEGRAL USING ORDERED OPEN COVERINGS 9 Corollary 3.2. If M 1 M 2 then by Remark 2.5, every M 1 - integrable function is also M 2 -integrable, and in this case M 1 ) fdµ =M 2 ) fdµ. For any scalar k and any two functions f and g we have M) kfdµ= km) fdµ, M) kfdµ= km) fdµ and M) fdµ+m) gdµ M) f + g) dµ M) f + g)dµ M) fdµ+m) gdµ. From these we obtain Corollary 3.3. If f and g are M-integrable functions and k is any scalar, then both kf and f + g are M- integrable, and in these cases M) f + g) dµ =M) = km) fdµ+m) fdµ. gdµ, M) kfdµ The following lemma can be verified directly. Lemma 3.4. Let f : X Rbe any bounded function. Then the following are equivalent: 1) The function f is M-integrable.

10 ZHAO DONGSHENG AND LEE PENG YEE 2) For any ε>0 there exists A M such that S u f,a) S l f,a) <ε. 3) There is a number b such that for any ε > 0 there exists A = A 1,A 2,,A N M such that µa i )fξ i ) b <ε holds for arbitrary points ξ i A i, i =1, 2,...,N. 4) For any ε>0 there is A = A 1,A 2,,A N M such that µa i )ωf,a i ) <ε, where ωf,a i ) is the oscillation of f on A i. 4. The Lebesgue integral for bounded functions. In this section we consider the L-integral where L is the set of all measurable sets of X. It turns out with no surprise that this is exactly the Lebesgue integral. The Lebesgue integral of a bounded real valued function can be defined in various equivalent ways. Here we adopt the following definition. For the case when X =[a, b] see[4, Definition 3.6]. Let s : X R be a measurable function. The function s is a simple function if it has a finite range, equivalently, if there are pairwise disjoint measurable sets E 1,E 2,,E n of X which form a covering of X and s = n k=1 c k χ E k,whereχ Ek is the characteristic function of E k. The Lebesgue integral of the simple function s = n k=1 c k χ E k is defined by n sdµ= c k µe k ). k=1

THE RIEMANN INTEGRAL USING ORDERED OPEN COVERINGS 11 Definition 4.1. Let f be a bounded measurable function on X. The lower and the upper Lebesgue integrals of f are defined by { f =sup f =inf } φdµ: φ f is a simple function, { ψdµ: ψ f is a simple function}. If these two integrals are equal, then f is called Lebesgue integrable on X and the common value is denoted by L) X fdµ,orsimply fdµ. Lemma 4.2. A bounded function f is Lebesgue integrable if and only if for any ε > 0 there is an ordered measurable covering A = E 1,E 2,,E n of X such that S u f,a) S l f,a) <ε. Proof. Suppose the condition is satisfied. For any ε > 0, let A = E 1,E 2,,E n be an ordered measurable covering satisfying S u f,a) S l f,a) <ε. If necessary we can replace A by the ordered measurable covering B obtained by removing the empty sets from the covering A = E 1,E 2 E 1,...,E k j<k E j,...,e n j<n E j. Thisispossible because S l f,a) S l f,a ) S u f,a ) S u f,a), and S l f,b )= S l f,a ),S u f,b )=S u f,a ). Thus we can assume the sets E i are pairwise disjoint and nonempty. Define two simple functions ψ and φ as follows: ψ = n s i χ Ei, φ = n l i χ Ei, where s i = sup fe i ), l i = inf fe i ). Obviously φ f ψ, and φdµ = S l f,a), ψdµ = S u f,a). This then deduces that f f Su f,a) S l f,a) <ε.thusf is Lebesgue integrable.

12 ZHAO DONGSHENG AND LEE PENG YEE Conversely if f is Lebesgue integrable, then for any ε>0thereare simple functions φ and ψ such that φ = c k χ Ek f ψ = s i χ Bi and ψdµ φdµ<ε. Let A be the ordered measurable covering formed by the pairwise disjoint sets E k B i in any fixed order. Then one easily verifies that φdµ S l f,a) S u f,a) ψdµ, hence S u f,a) S l f,a) ψdµ φdµ<ε. Corollary 4.3. A bounded function f is Lebesgue integrable if and only if it is L-integrable. In this case the values for the two integrals are equal. Since L is the largest collection of measurable sets satisfying the conditions M1) and M2), by Corollary 3.2 we deduce the following. Corollary 4.4. Let M be a collection of measurable sets satisfying the conditions M1) and M2). If a bounded function f is M-integrable it is also Lebesgue integrable, and in this case M) fdµ=l) fdµ. 5. The R-integral. In this section we consider an integral for bounded real valued functions defined on a topological space X equipped with a normed Borel measure µ, thatis µx) = 1. LetO be the collection of all open sets of X. TheO-integrable functions will be called R-integrable functions. We shall prove that R-integral is a generalization of the Riemann integral on intervals. An ordered O-covering of X is called an ordered open covering.

THE RIEMANN INTEGRAL USING ORDERED OPEN COVERINGS 13 Let f : X Rbe a bounded function. Recall that, for each subset A of X, the oscillation of f on A is defined by ωf,a) =sup{fx) :x A}inf{fx) :x A}, and for each point a X, the oscillation of f at a is defined by ωf,a) =inf{ωf,u) : U is an open neighborhood of a}. It is well known that f is continuous at a if and only if ωf,a) =0. For each ε>0, the set Df; ε) ={x : ωf,x) ε} is a closed subset of X, and the set of discontinuity points of f, denoted by Df), is Df) = + n=1 Df;1/n). A function f is said to be continuous almost everywhere if µdf)) = 0. Lemma 5.1. If a function f is R-integrable, then f is continuous almost everywhere. Proof. Suppose, on the contrary, µdf)) 0. Then µdf; 1/n)) 0forsomen. Now for any ordered open covering A = A 1,A 2,,A N of X, S u f,a) S l f,a) = µa k)ωf,a k ) k=1 µdf;1/n) A k)ωf,a k ). k=1 Notice that Df;1/n) A k Df;1/n) A k.ifµdf;1/n) A k ) 0, then Df;1/n) A k. SinceA k is open, it follows that ωf,a k ) 1/n, thus µdf;1/n) A k )ωf,a k) µdf;1/n) A k )1/n. If µdf;1/n) A k ) = 0, then trivally µdf;1/n) A k )ωf,a k) = µdf;1/n) A k )1/n.

14 ZHAO DONGSHENG AND LEE PENG YEE Hence we have µdf;1/n) A k)ωf,a k ) µdf;1/n) A k) 1 n k=1 = 1 n k=1 µdf;1/n) A k)= 1 n µdf;1/n)). k=1 The last equation follows from the fact that the A k s are pairwise disjoint and their union is X. This contradicts the assumption that f is R-integrable. Hence µdf)) = 0. For the converse conclusion to be true we need the measure to have the following property: For any measure zero set A and any ε>0,thereisanopensetu, such that ) A U and µu) <ε. Lemma 5.2. Let X be a compact Hausdorff space with a normed Borel measure µ satisfying the condition ). If f is bounded and continuous almost everywhere, then f is R-integrable. Proof. Assume that f is continuous almost everywhere and fx) B for all x X, whereb is a positive number. Now for each ε>0, by condition ) we can choose an open set A 1 containing Df) such that µa 1 )) < ε)/4b). As a closed subset of X, F = X A 1 is compact, and f is continuous at every point in F. Thus there is an open covering of F,say{A 2,A 2,,A N } such that ωf,a k ) < ε/2) for each k =2, 3,,N.PutA = A 1,A 2,,A N.Then S u f,a) S l f,a) = Hence f is R-integrable. µa k)ωf,a K ) < ε 4B 2B + ε 2 k=1 µa k) ε. Theorem 5.3. Let X be a compact Hausdorff space with a normed Borel measure satisfying the condition ). Then a bounded function is R-integrable if and only if it is continuous almost everywhere. k=2

THE RIEMANN INTEGRAL USING ORDERED OPEN COVERINGS 15 It is well known that a bounded function defined on an interval [a, b] is Riemann integrable if and only if it is continuous almost everywhere. And in this case the Riemann integral and the Lebesgue integral of f are equal. The Lebesgue measure µ on [a, b] satisfies the condition ). Thus combining the above results we obtain the following corollary which shows that the R-integral is a generalization of the Riemann integral. Corollary 5.4. it A bounded function f on [a, b] is Riemann integrable if and only if it is R-integrable. And in this case the values of the two integrals of f are equal. Remark 5.5. 1) Let X =[a, b] andi = {[c, d] :a c d b} { }. Then I satisfies the conditions M1) and M2) and we can prove that I-integral also coincides with the Riemann integral. 2) Suppose B is a basis of a topological space X which includes X and, sob satisfies M1) and M2). It is natural to ask if B-integral is equivalent to the R-integral. Since B O, by Corollary 3.2 if f is B- integrable, then it is R-integrable and the values of the two integrals of f are equal. Now suppose f is R-integrable and X is a compact Hausdorff space with a normed Borel measure satisfying the condition ). Then f is continuous almost everywhere by Theorem 5.3. Let B be a bound of f. For each ε>0choosen>0with1/n < ε/2). Then there is an open set U of X with µu) < ε/4b) anddf;1/n)) U. There exist U 1,U 2,,U m Bsuch that Df;1/n)) U 1 U 2 U m U because Df;1/n)) is a closed subset of the compact space X and B is a basis. Let W = U 1 U 2 U m. Now for each x W c we have ωf; x) < 1/n), so there exists an open neighborhood V of x such that ωf; V ) < 1/n), and this V can be chosen from B. Since W c is compact it follows that there are U m+1,,u N Bsuch that W c N i=m+1 U i and ωf; U i ) < 1/n) foreachi = m +1,,N.Let A = U 1,U 2,,U N.ThenAis an ordered B-covering, and we have

16 ZHAO DONGSHENG AND LEE PENG YEE the following equations and inequalities: S u f,a) S l f,a) = Hence f is B-integrable. = µui )ωf,u i ) m µui )ωf,u i )+ i=m+1 m 2B µui )+ 1 µui n ) i=m+1 2BµU)+ ε ε µx) 2B 2 4B + ε 2 = ε. µu i )ωf,u i ) Remark 5.6. In [1] Edalat defines a Riemann type integral on compact metric spaces, also called R-integral, by using domain theory. He also proves that a bounded function f is R-integrable if and only if it is continuous almost everywhere [1, Theorem 6.5], and in this case R-integral of f is equal to the Lebesgue integral of f [1, Theorem 7.2]. Thus when X is a compact metric space then our R-integral is equivalent to Edalat s R-integral, and the values of the two integrals coincide for every integrable function. 6. Computability of R-integral. Compared with the Lebesgue integral, a distinct virtue of the Riemann integral is its computability, as was pointed out by Edalat in [1]. In terms of the definition given in this paper, computability means that one can choose a fixed countable collection {A \ } \= of ordered open coverings such that for each R- integrable function f, wehave fdµ= lim n Sl f,a n ) = lim n Su f,a n ). For compact metric spaces, Edalat has proved the computability of R-integral by using the domain theory. Here we provide an elementary proof for this fact.

THE RIEMANN INTEGRAL USING ORDERED OPEN COVERINGS 17 In the following we assume that X is a compact metric space with a normed Borel measure µ satisfying the condition ). The main step in the proof is to show that if f is R-integrable then for any ε>0thereisδ>0such that for each ordered open covering A = A 1,A 2,,A N, if dima i ) < δ for i = 1, 2,,N, then S u f,a) S l f,a) <ε, where dim A i )=sup{dx, y) :x, y A i }. To prove the main result we need the following lemma. Lemma 6.1. Let f : X Rbe a real valued function defined on a compact metric space and ωf,x) <δhold for all x X. Then there is an ε>0 such that fx) fy) δ whenever dx, y) <ε. Lemma 6.2. If f : X Ris R-integrable, then for each ε>0 there is δ>0 such that for any ordered open covering A = A 1,A 2,,A N with dim A i ) <δfor each i =1, 2,,N, then S u f,a) S l f,a) <ε. Proof. Suppose fx) B for all x X. By Lemma 5.1, f is continuous almost everywhere. Choose a number r>0 with r<ε/2). The set Df; r) ={x X : ωf,x) r} is closed and has zero measure. Take an open set U Df; r) such that µu) < ε/4b). Since X is compact there is an open set V satisfying Df; r) V cl V ) U, cl V ) U, where cl V ) is the closure of V. Let δ 1 =inf{dx, y) :x cl V ),y X U}. Then δ 1 > 0andωf,x) <rfor all x V. By Lemma 6.1, it follows that there exists δ 2 > 0 such that for any x, y V c, if dx, y) <δ 2 then fx) fy) r<ε/2). Let δ =min{δ 1,δ 2 }.Now suppose A = A 1,A 2,,A N is an ordered open covering such that dim A i ) <δfor i =1, 2,,N. Then each A i is either contained in U or is contained in V c. Assume that A i1,a i2,,a im are contained

18 ZHAO DONGSHENG AND LEE PENG YEE in U and the rest of them are contained in V c.then m S u f,a) S l f,a) = µa ij )sup fa ij ) inf fa ij )) j=1 + k i j µa k)sup fa k ) inf fa k )) 2B m µa ij )+ ε µa k ) ). 2 k i j j=1 Note that the sets A i are pairwise disjoint sets, so m µa i j )=µ j=1 A i j ) µu). j=1 Similarly µa k) µv c ). k i j Hence S u f,a) S l f,a) 2BµU)+ ε 2 µv c ) ε 2 + ε 2 = ε. The proof is complete. Theorem 6.3. For each n N choose an ordered open covering A n such that each A i in A n has diameter less than 1/n. Then a bounded function f is R-integrable if and only if lim n Sl f,a n ) = lim n Su f,a n ), and in this case fdµ= lim n Sl f,a n ) = lim n Su f,a n ). Proof. By Lemma 3.4 the condition is evidently sufficient. The necessity follows from Lemma 6.2. The equations fdµ= lim n Sl f,a n ) = lim n Su f,a n ) obviously hold.

THE RIEMANN INTEGRAL USING ORDERED OPEN COVERINGS 19 Remark 6.4. Since X is a compact metric space, for each n > 0 there exists an ordered open covering A n such that for each A i in A, dima i ) < 1/n). Also by Lemma 2.2, if we define B n+1 = A n+1 B n for n =1, 2,,then{B n } n=1 is a sequence of ordered open coverings that can replace {A n } n=1. In addition, for each bounded real valued function f we have two monotone sequences S l f,b n ) and S u f,b n ), which converge to the same number when f is R- integrable. Acknowledgments. We would like to thank the referee for his valuable remarks and comments. REFERENCES 1. A. Edalat, Domain theory and integration, Theoretical Computer Science, 151 1995), 163 193. 2. When Scott is weak on the top, Math. Structures Computer Science 7 1996), 123 141. 3. A. Edalat and S. Negri, The generalized Riemann integral on locally compact spaces, Topology Appl. 89 1998), 121 150. 4. J. Lawson, Spaces of maximal points, Math. Structures Computer Science 7 1996), 543 555. 5. R.A. Gordon, The integrals of Lebesgue, Denjoy, Perron, and Henstock, American Mathematical Society. Mathematics and Mathematics Education, National Institute of Education, Nanyang Technological University, 1 Nanyang Walk, Singapore 637616 Email address: dszhao@nie.edu.sg