5. Real-valued functions
1. Real-valued functions
Definition 1
A mapping of a set X into the real line is called a real-valued function (or real function) defined on X.
By an abuse of language analogous to that mentioned in § 4, no. 2, mappings of X into R will also be called real-valued functions defined on X in this and the following section. Mappings of X into R will be called finite real-valued functions.
If f and g are two real-valued functions defined on X, the relation f≤g is by definition equivalent to "f(x)≤g(x) for all x∈X;” this relation is an ordering on the set RX of all real-valued functions on X. The set R,X ordered by this relation, is a lattice; for if f and g are any two real-valued functions, the function h defined by h(x)=sup(f(x),g(x)) for all x∈X is the smallest of the real-valued functions on X which are both ≥f and ≥g; in accordance with general notation, we denote this function (which is the least upper bound of f and g in RX) by sup(f,g). Similarly, the function whose value at each x∈X is inf(f(x),g(x)) is denoted by inf(f,g).
Note that sup(f,g) is the composition of the mapping
(u,v)→sup(u,v) of R×R into R and the mapping x→(f(x),g(x)) of X into R×R. Similarly for inf(f,g).
A real-valued function f defined on a set X is said to be bounded above (resp. bounded below) in X, if f(X) is a subset of A′′=[−∞,+∞] and is bounded above (resp. if f(X) is a subset of A′=]−∞,+∞] and is bounded below). f is said to be bounded in X if it is bounded both above and below, that is if f(X) is a bounded subset of R.
Every bounded function is therefore finite. The converse is false, as is shown by the function 1/x on R+∗=]0,+∞[.
2. Real-valued functions defined on a filtered set
Proposition 1
Let f and g be two real-valued functions defined on a set X filtered by a filter F. If limFf and limFg exist, and if, for each subset A∈F, there exists x∈A such that f(x)≤g(x), then we have limFf≤limFg.
To prove this result we shall prove the following equivalent statement:
Proposition 2
Let f and g be two real-valued functions defined on a set X filtered by a filter F. If limFf and limFg exist, and if limFf>limFg, then there is a set A∈F such that f(x)>g(x) for all x∈A.
Let a=limFf, let b=limFg and let c be such that b<c<a. The interval ]c,+∞] of R (resp. ]−∞,c[) is a neighbourhood of a (resp. b); hence there is a set M∈F (resp. a set N∈F) such that f(x)>c for all x∈M [resp. g(x)<c for all x∈N]. The set A=M∩N belongs to F, and we have f(x)>c>g(x) for all x∈A.
As a particular case of Proposition 1 we have the following theorem:
Theorem 1 (Principle of extension of inequalities)
Let f and g be two real-valued functions, defined on a set X filtered by a filter F. If limFf and limFg exist, and if f≤g, then limFf≤limFg.
Theorem 2 (Theorem of the monotone limit)
Let X be an ordered set and let A be a directed subset of X (*). Every monotonic real-valued function f defined on A has a limit with respect to A (Chapter I, , no. 3); if f is increasing (resp. decreasing), this limit is equal to the least upper bound (resp. greatest lower bound) of the set f(A)⊂R
Suppose for example that f is increasing, and let a=supf(A). If a=−∞, the theorem is trivial. If a>−∞, then for each b<a there exists x∈A such that b<f(x)≤a; hence, if Sx is the section of A relative to x (i.e. the set of all y≥x, cf. Chapter I, § 6, no. 3), f(Sx) is contained in the neighbourhood ]b,+∞] of a, and the theorem follows. The proof is analogous if f is decreasing.
Corollary
An increasing (resp. decreasing) real-valued function, defined on a directed subset A of an ordered set X, has a finite limit with respect to A if and only if it is bounded above (resp. bounded below) in A.
If we apply Theorem 2 to the case where A=X=N (ordered by the relation ≤), we have the following proposition:
Proposition 3
Every monotonic sequence of real numbers has a limit in R. In particular, every increasing (resp. decreasing) sequence of finite numbers converges to a finite real number if it is bounded above (resp. bounded below) and to +∞ (resp. −∞) otherwise. For example, the sequence of positive integers converges to +∞.
This fact is the origin of the notation limn→∞un to denote the limit of a sequence (Chapter I, § 7, no. 3).
Likewise, every strictly increasing sequence of integers (pn) converges to +∞; for we see by induction that pn≥p0+n for all n.
3. Limits on the right and on the left of a function of a real variable
Let A be a non-empty subset of R and let a=−∞ be a point of R lying in the closure of the set B=A∩[−∞,a[. The set B is directed with respect to the relation ≤, and its section filter F is the same as the trace on B of the neighbourhood filter of a in R.
(*) This statement assumes implicitly that the ordering in X is written x≤y. If this relation is written x(σ)y, where (σ) is a certain sign or group of signs characteristic of the relation envisaged, then the word "directed" in the statement must be replaced by "directed with respect to (σ)".
Definition 2
Let f be a function defined on a non-empty subset A of R, with values in a topological space X. A limit of f with respect to the filter F, if it exists, is called a limit of f on the left at the point a, relative to A, and is denoted by*
x→a, x<a, x∈Alimf(x), *or
f(a−), if X is Hausdorff.
Likewise, if a is in the closure of the set A∩]a,+∞], we define a limit on the right (if it exists) of f at the point a, and denote it by
x→a, x>a, x∈Alimf(x), or f(a+), if X is Hausdorff.
The following proposition is an immediate consequence of Theorem 2:
Proposition 4
Let A be a subset of R and let a=−∞ be a point in the closure of the intersection A∩[−∞,a[. If f is a monotonic real-valued function defined on A, then f has a limit f(a−) on the left at a, relative to A.
4. Bounds of a real-valued function
Definition 3
Let f be a real-valued function defined on a set X, and let A be a non-empty subset of X. Then the least upper bound (resp. greatest lower bound) of the set f(A) in R is called the least upper bound (resp. greatest lower bound) of f in A, and is denoted by*
x∈Asupf(x)[resp. x∈Ainff(x)].
In particular, if A is a non-empty subset of R, then
supA=x∈Asupx. It is often more convenient to use the notation on the right-hand side to denote the least upper bound of A.
The number a=supx∈Af(x) is characterized by the following two properties: (i) For all x∈A,f(x)≤a. (ii) For every b<a, there exists x∈A such that b<f(x)≤a.
The numbers supx∈Af(x) and infx∈Af(x) belong to the closure of f(A) in R. We have infx∈Af(x)≤supx∈Af(x); and these two numbers are equal if and only if f is constant on A.
A real-valued function, defined on a set X, is bounded above (resp. bounded below) in a non-empty subset A of X if and only if supx∈Af(x)<+∞ [resp. infx∈Af(x)>−∞]. f is bounded in A if and only if ∣f∣ is bounded above in A, hence if and only if supx∈A∣f(x)∣<+∞.
We have
x∈Ainff(x)=−x∈Asup(−f(x)).
This relation reduces all properties of the greatest lower bound to those of the least upper bound; hence in general we shall speak only of the latter.
Proposition 5
Let f be a real-valued function defined on a set X. On the set F(X) of all finite subsets of X, directed with respect to the relation ⊂, the real-valued function H→supx∈Hf(x) is increasing, the real-valued function H→infx∈Hf(x) is decreasing, and we have
{supx∈Af(x)=limH∈F(X)(supx∈Hf(x)),infx∈Af(x)=limH∈F(X)(infx∈Hf(x)).
Let φ(H)=supx∈Hf(x). Clearly φ is increasing, and therefore has a limit a (no. 2, Theorem 2); and since φ(H)≤supx∈Af(x) for all H, we have a≤supx∈Af(x) (no. 2, Theorem 1). If we had a<supx∈Af(x), then there would exist x0∈X such that a<f(x0); but this is a contradiction since φ(H)≥f(x0) whenever x0∈H.
In particular, by (1), if A is any non-empty subset of R, we have
supA=H∈F(A)lim(x∈Hsupx).
Proposition 6
Let f and g be two real-valued functions defined on X. If f(x)≤g(x) at every point x of a non-empty subset A of X, then we have
{supx∈Af(x)≤supx∈Ag(x),infx∈Af(x)≤infx∈Ag(x).
Proposition 7
Let f be a real-valued function defined on X. If A and B are two non-empty subsets of X such that A⊂B, then
x∈Asupf(x)≤x∈Bsupf(x).
Proposition 8
Let f be a real-valued function defined on X, and let (Ai)i∈I be a non-empty family of non-empty subsets of X; then
x∈⋃i∈IAisupf(x)=i∈Isup(x∈Aisupf(x)).
Let f be a real-valued function defined on a product set X1×X2. If A2 is a non-empty subset of X2 we shall denote by supx1∈A2f(x1,x2) the least upper bound in A2 of the real-valued function x2→f(x1,x2) defined on X2. From Proposition 8 we deduce in particular:
Proposition 9
Let f be a real-valued function defined on a product set X1×X2. If A1,A2 are any non-empty subsets of X1,X2 respectively, then
(x1,x2)∈A1×A2supf(x1,x2)=x1∈A1sup(x2∈A2supf(x1,x2))=x2∈A2sup(x1∈A1supf(x1,x2)).
5. Envelopes of a family of real-valued functions
Definition 4
Let (fi)i∈I be a family of real-valued functions defined on a set X. The real-valued function on X whose value at each point x∈X is supi∈I(fi(x)) [resp. infi∈I(fi(x))] is called the upper (resp. lower) envelope of the family (fi), and is denoted by supi∈Ifi or supifi (resp. infi∈Ifi or infifi).
The upper envelope of the family (fi) is thus the least upper bound of this family in the lattice R of real-valued functions defined on X, and this justifies the notation supi∈Ifi.
Furthermore, if we endow RX with the topology which is the product of the topologies of its factors (all identical with R), we have the following proposition:
Proposition 10
In the product space RX the upper envelope supi∈Ifi of a family of real-valued functions (fi)i∈I is the limit, with respect to the directed set F(I) of finite subsets of I, of the mapping H→supi∈Hfi [which maps each finite subset H of I to the upper envelope of the finite subfamily (fi)i∈H].
This follows immediately from Proposition 5 of no. 4 and from Chapter I, § 7, no. 6, Corollary 1 to Proposition 10.
We may therefore write
i∈Isupfi=H∈F(I)lim(i∈Hsupfi).
Definition 5
A family (fi)i∈I of real-valued functions defined on a set X is said to be uniformly bounded above (resp. uniformly bounded below) in X, if there exists a finite number a such that fi(x)≤a [resp. fi(x)≥a] for all x∈X and all i∈I. The family (fi) is said to be uniformly bounded in X if it is uniformly bounded above and below in X.
Thus (fi) is uniformly bounded above in X if and only if the upper envelope of this family is bounded above in X. (fi) is uniformly bounded in X if and only if the upper envelope of the family (∣fi∣) is bounded above in X [i.e. if and only if there is a finite real number a≥0 such that ∣fi(x)∣≤a for all x∈X and all i∈I].
6. Upper limit and lower limit of a real-valued function with respect to a filter
Let f be a real-valued function defined on a set X filtered by a filter G. G is a directed set with respect to the relation ⊇ (Chapter I, § 6). For each M∈G consider the real number supx∈Mf(x): we have a function M→supx∈Mf(x) of G into R, which is a decreasing function on G, by Proposition 7 of no. 4. Hence, by Theorem 2 of no. 2, it has a limit with respect to the directed set G.
Definition 6
The limit of the real-valued function* M→supx∈Mf(x) with respect to the directed set G is called the upper limit of f with respect to the filter G, and is denoted by limsupGf, or by limsupx,Gf(x).
The lower limit of f with respect to the filter G is defined similarly, and is denoted by liminfGf or liminfx,Gf(x). Thus we have
{limsupGf=limM∈G(supx∈Mf(x)),liminfGf=limM∈G(infx∈Mf(x)).
(10)
Often the filter G is suppressed from the notation, and we write simply limsupf or limsupxf(x), or limsupf(x) when there is no risk of confusion.
From formulae (10) and Theorem 1 we have
x∈Xinff(x)≤limGinff≤limGsupf≤x∈Xsupf(x).
(11)
By Theorem 2 of no. 2 we may also write
{limsupGf=infM∈G(supx∈Mf(x)),liminfGf=supM∈G(infx∈Mf(x)).
(12)
Also we may replace the filter G, on the right-hand sides of formulae (10) and (12), by any base B of G.
From (2) and (10),
limGinff=−limGsup(−f)
and therefore we need consider only the upper limit.
Theorem 3
The upper limit of a real-valued function f with respect to a filter G is equal to the largest cluster value of f with respect to G.
Let b be a cluster point of f with respect to G. For each M∈G, b lies in the closure of f(M), hence b≤supx∈Mf(x), and therefore, by (12), b≤limsupGf=a.
On the other hand, let V be any open neighbourhood of a in R. Then there exists a set M0 in G such that, for each M∈G contained in M0, we have supx∈Mf(x)∈V; since V is open it follows that f(M) meets V, and therefore a is a cluster point of f with respect to G, and the proof is complete.
Corollary 1
In order that limsupGf=liminfGf, it is necessary and sufficient that f has a limit with respect to the filter G, and then*
Glimf=limGsupf=limGinff. For since
R is compact, the filter base
f(G) has a limit point if and only if it has only one cluster point (Chapter I, § 9, no. 1, Corollary to Theorem 1).
Corollary 2
If H is a filter finer than G, we have*
limGinff≤limHinff≤limHsupf≤limGsupf. For every cluster point of
f with respect to
H is also a cluster point of
f with respect to
G (Chapter I, § 7, no. 3). In particular, if
limGf exists, then
limGinff≤Glimf≤limGsupf.
Corollary 3
Let A be a set of the filter G, let GA be the filter induced on A by G, and let fA be the restriction of f to A; then*
limGAsupfA=limGsupf. For every cluster point of the filter base
f(G) is a cluster point of the filter base
fA(GA), and conversely.
For this reason, if f is defined only on a subset A of X belonging to G, we shall often write limsupGf instead of limsupGAfA, by abuse of language.
Proposition 11
Let f and g be two real-valued functions defined on a filtered set X. Then the relation f≤g implies
{limsupf≤limsupg,liminff≤liminfg.
This is an immediate consequence of the relations (12).
When X is a topological space and G is the neighbourhood filter of a point a of X, we write limsupx→af(x) [resp. liminfx→af(x)] in place of limsupGf [resp. liminfGf]; clearly we have
x→aliminff(x)≤f(a)≤x→alimsupf(x).
More generally, if X is a subspace of a topological space Y, and if G is the trace on X of the neighbourhood filter of a point a∈X, we write limsupx→a,x∈Xf(x) [resp. liminfx→a,x∈Xf(x)] instead of limsupGf [resp. liminfGf] ; limsup is called the upper limit of f(x) as x tends to a while remaining in X. If X is the complement of {a} we write "x \neq a" in place of "x \in X" in these notations.
If A is a subset of X such that a∈A, then (Corollary 2 to Theorem 3)
x→a,x∈Xliminff(x)≤x→a,x∈Aliminff(x)≤x→a,x∈Alimsupf(x)≤x→a,x∈Xlimsupf(x).
If V is a neighbourhood of a in Y, we have (Corollary 3 to Theorem 3)
x→a,x∈V∩Xlimsupf(x)=x→a,x∈Xlimsupf(x).
Hence the notions of upper and lower limits at a point of a topological space are, like the notion of limit, of local character.
Finally, if G is the Fréchet filter on N, the upper (resp. lower) limit, with respect to G, of the mapping n→un of N into R is denoted by limsupn→∞un (resp. liminfn→∞un) and is called the upper (resp. lower) limit of the sequence of real numbers un.
The relation limsupn→∞un=a∈R is therefore equivalent to the following : given any ε>0 there exists an integer n0 such that, for each n≥n0 we have un≤a+ε, and for an infinity of values of n we have un≥a−ε. The definition of the upper limit of a sequence may be translated similarly when its value is +∞ or −∞.
Given a sequence (fn) of real-valued functions defined on a set X, we denote by limsupn→∞fn (resp. liminfn→∞fn) the real-valued function whose value at any point x∈X is limsupn→∞fn(x) [resp. liminfn→∞fn(x)]. From (10) and (12) we deduce
{limsupn→∞fn=infn∈N(supm≥nfm)=limn→∞(supm≥nfm),liminfn→∞fn=supn∈N(infm≥nfm)=limn→∞(infm≥nfm), the limits being taken in the
product space RX. The sequence
(fn) has a
limit in
RX if and only if
limsupn→∞fn=liminfn→∞fn (Corollary 1 to Theorem 3, and Chapter I, § 7, no. 6, Corollary 1 to Proposition 10).
7. Algebraic operations on real-valued functions
Let f and g be two real-valued functions defined on a set X; if the sum f(x)+g(x) [resp. the product f(x)g(x)] is defined for all x∈X, then we denote by f+g (resp. fg) the real-valued function
x↦f(x)+g(x)[resp. x↦f(x)g(x)]. Again, if 1/f(x) is defined for all x∈X, then 1/f denotes the function x↦1/f(x).
This last function is therefore defined provided f does not take the value 0; when f takes its values in the interval [0,+∞] (resp. in [−∞,0]) 1/f(x) as everywhere defined by putting 1/0=+∞ (resp. 1/0=−∞); in this case the function 1/f is defined.
Suppose that X is filtered by a filter F, and that limFf and limFg exist. If on the one hand the function f+g (resp. fg, 1/g) is defined, and if on the other hand the expression limFf+limFg (resp. limFf⋅limFg, 1/limFf) has a sense, then limF(f+g) [resp. limFfg, limF(1/f)] exists and is equal to this expression by reason of the continuity of the function x+y (resp. xy, 1/x) at points where it is defined.
Proposition 12
Let f and g be two real-valued functions defined on a set X, and let A be a non-empty subset of X.
(i) We have
x∈Asup(f(x)+g(x))≤x∈Asupf(x)+x∈Asupg(x),x∈Asupf(x)+x∈Ainfg(x)≤x∈Asup(f(x)+g(x)), whenever both sides of these inequalities are defined.
(ii) If f(x) and g(x) are ≥0 for each x∈A, then
(19)
x∈Asup(f(x)g(x))≤x∈Asupf(x)x∈Asupg(x), (20)
x∈Asupf(x)x∈Ainfg(x)≤x∈Asup(f(x)g(x)) whenever both sides of these inequalities are defined.
(iii) If f(x)≥0 for all x∈A, then (21)
x∈Asup(1/f(x))=1/x∈Ainff(x) (putting 1/0=+∞).
Let H be any finite subset of A. If x0 is one of the points of H where f+g takes its greatest value, then we have
f(x0)+g(x0)≤x∈Hsupf(x)+x∈Hsupg(x); on the other hand, if
x1 is one of the points of
H where
f takes its greatest value, then
f(x1)+g(x1)≥x∈Hsupf(x)+x∈Hinfg(x); therefore
x∈Hsupf(x)+x∈Hinfg(x)≤x∈Hsup(f(x)+g(x))≤x∈Hsupf(x)+x∈Hsupg(x). The inequalities (17) and (18) follow from this by applying Proposition 5 of no. 4 and Theorem 1 of no. 2. The proofs of the other inequalities are analogous.
Corollary 1
Let f be a real-valued function defined on X, and let k be a real number. Then* (22)
x∈Asup(f(x)+k)=k+x∈Asupf(x) whenever both sides are defined, and, if k≥0, (23)
x∈Asup(kf(x))=k⋅x∈Asupf(x) *whenever both sides are defined.
Corollary 2
Let f1 and f2 be two real-valued functions defined on sets X1,X2 respectively; then if A1,A2 are any non-empty subsets of X1,X2 respectively, we have* (24)
(x1,x2)∈A1×A2sup(f1(x1)+f2(x2))=x1∈A1supf1(x1)+x2∈A2supf2(x2)
whenever both sides are defined; and if f1,f2 are ≥0 in A1,A2 respectively we have
(25)(x1,x2)∈A1×A2sup(f1(x1)f2(x2))=x1∈A1supf1(x1)x2∈A2supf2(x2),
whenever both sides are defined.
This is an immediate consequence of the preceding corollary and Proposition 9 of no. 4.
In particular, if A and B are two subsets of R such that the set A+B of sums x+y (x∈A,y∈B) is defined, we have
(26)sup(A+B)=supA+supB
if the right-hand side is defined. Again, if A and B are two subsets of [0,+∞], we have
(27)supAB=supA⋅supB
whenever both sides are defined.
Proposition 13
Let f and g be two real-valued functions defined on a filtered set X.
(i) We have
(28)limsup(f+g)≤limsupf+limsupg,
(29)limsupf+liminfg≤limsup(f+g)
whenever both sides of these inequalities are defined.
(ii) If f and g are ≥0 on X, we have
(30)limsupfg≤(limsupf)(limsupg),
(31)(limsupf)(liminfg)≤limsupfg
whenever both sides of these inequalities are defined.
(iii) If f≥0 on X, then
(32)limsup(1/f)=1/(liminff)
(putting 1/0=+∞).
These relations are consequences of Proposition 12 and relations (10)
Corollary 1
Let f and g be two real-valued functions defined on a filtered set X. If limg exists, then
(33)limsup(f+g)=limsupf+limg
whenever both sides are defined, and
(34)
limsupfg=(limsupf)(limg)
whenever both sides are defined and f and g are ⩾0.
Corollary 2
Let f and g be two real-valued functions defined on a filtered set X. If limf=+∞ and liminfg>−∞ and f+g is defined, then lim(f+g)=+∞. If limf=+∞ and liminfg>0 and fg is defined, then limfg=+∞.
Exercises
See the exercises for § 5.