Bourbaki

5. Real-valued functions

1. Real-valued functions

Definition 1

A mapping of a set XX into the real line is called a real-valued function (or real function) defined on XX.

By an abuse of language analogous to that mentioned in § 4, no. 2, mappings of XX into R‾\overline{\mathbf{R}} will also be called real-valued functions defined on XX in this and the following section. Mappings of XX into R\mathbf{R} will be called finite real-valued functions.

If ff and gg are two real-valued functions defined on XX, the relation f≤gf \leq g is by definition equivalent to "f(x)≤g(x)f(x) \leq g(x) for all x∈Xx \in X;” this relation is an ordering on the set R‾X\overline{\mathbf{R}}^X of all real-valued functions on XX. The set R‾,X\overline{\mathbf{R}},^X ordered by this relation, is a lattice; for if ff and gg are any two real-valued functions, the function hh defined by h(x)=sup⁡(f(x),g(x))h(x) = \sup (f(x), g(x)) for all x∈Xx \in X is the smallest of the real-valued functions on XX which are both ≥f\geq f and ≥g\geq g; in accordance with general notation, we denote this function (which is the least upper bound of ff and gg in R‾X\overline{\mathbf{R}}^X) by sup⁡(f,g)\sup (f, g). Similarly, the function whose value at each x∈Xx \in X is inf⁡(f(x),g(x))\inf (f(x), g(x)) is denoted by inf⁡(f,g)\inf (f, g).

Note that sup⁡(f,g)\sup (f, g) is the composition of the mapping

(u,v)→sup⁡(u,v) (u, v) \to \sup (u, v)
of R‾×R‾\overline{\mathbf{R}} \times \overline{\mathbf{R}} into R‾\overline{\mathbf{R}} and the mapping x→(f(x),g(x))x \to (f(x), g(x)) of XX into R‾×R‾\overline{\mathbf{R}} \times \overline{\mathbf{R}}. Similarly for inf⁡(f,g)\inf (f, g).

A real-valued function ff defined on a set XX is said to be bounded above (resp. bounded below) in XX, if f(X)f(X) is a subset of A′′=[−∞,+∞]A'' = [-\infty, +\infty] and is bounded above (resp. if f(X)f(X) is a subset of A′=]−∞,+∞]A' = ]-\infty, +\infty] and is bounded below). ff is said to be bounded in XX if it is bounded both above and below, that is if f(X)f(X) is a bounded subset of R\mathbf{R}.

Every bounded function is therefore finite. The converse is false, as is shown by the function 1/x1/x on R+∗=]0,+∞[\mathbf{R}_+^* = ]0, +\infty[.

2. Real-valued functions defined on a filtered set

Proposition 1

Let ff and gg be two real-valued functions defined on a set XX filtered by a filter F\mathfrak{F}. If lim⁡Ff\lim_{\mathfrak{F}} f and lim⁡Fg\lim_{\mathfrak{F}} g exist, and if, for each subset A∈FA \in \mathfrak{F}, there exists x∈Ax \in A such that f(x)≤g(x)f(x) \leq g(x), then we have lim⁡Ff≤lim⁡Fg\lim_{\mathfrak{F}} f \leq \lim_{\mathfrak{F}} g.

To prove this result we shall prove the following equivalent statement:

Proposition 2

Let ff and gg be two real-valued functions defined on a set XX filtered by a filter F\mathfrak{F}. If lim⁡Ff\lim_{\mathfrak{F}} f and lim⁡Fg\lim_{\mathfrak{F}} g exist, and if lim⁡Ff>lim⁡Fg\lim_{\mathfrak{F}} f > \lim_{\mathfrak{F}} g, then there is a set A∈FA \in \mathfrak{F} such that f(x)>g(x)f(x) > g(x) for all x∈Ax \in A.

Let a=lim⁡Ffa = \lim_{\mathfrak{F}} f, let b=lim⁡Fgb = \lim_{\mathfrak{F}} g and let cc be such that b<c<ab < c < a. The interval ]c,+∞]]c, +\infty] of R‾\overline{\mathbf{R}} (resp. ]−∞,c[]-\infty, c[) is a neighbourhood of aa (resp. bb); hence there is a set M∈FM \in \mathfrak{F} (resp. a set N∈FN \in \mathfrak{F}) such that f(x)>cf(x) > c for all x∈Mx \in M [resp. g(x)<cg(x) < c for all x∈Nx \in N]. The set A=M∩NA = M \cap N belongs to F\mathfrak{F}, and we have f(x)>c>g(x)f(x) > c > g(x) for all x∈Ax \in A.

As a particular case of Proposition 1 we have the following theorem:

Theorem 1 (Principle of extension of inequalities)

Let ff and gg be two real-valued functions, defined on a set XX filtered by a filter F\mathfrak{F}. If lim⁡Ff\lim_{\mathfrak{F}} f and lim⁡Fg\lim_{\mathfrak{F}} g exist, and if f≤gf \leq g, then lim⁡Ff≤lim⁡Fg\lim_{\mathfrak{F}} f \leq \lim_{\mathfrak{F}} g.

Remark

If in particular we have f(x)<g(x)f(x) < g(x) for all x∈Xx \in X (or only for all points of a set of the filter R‾\overline{\mathbf{R}}) we can infer, by Theorem 1, that lim⁡Ff≤lim⁡Fg\lim_{\mathfrak{F}} f \leq \lim_{\mathfrak{F}} g; but we cannot infer the strong inequality lim⁡Ff<lim⁡Fg\lim_{\mathfrak{F}} f < \lim_{\mathfrak{F}} g. For example, if we take XX to be the set N\mathbf{N} of natural numbers, filtered by the Fréchet filter, and if f(n)=0f(n) = 0 and g(n)=1/ng(n) = 1/n, then f(n)<g(n)f(n) < g(n) for all nn, but lim⁡n→∞f(n)=lim⁡n→∞f(n)=0\lim_{n \to \infty} f(n) = \lim_{n \to \infty} f(n) = 0. Thus we lose strictness when we pass to the limit in a strict inequality.

Theorem 2 (Theorem of the monotone limit)

Let XX be an ordered set and let AA be a directed subset of XX (*). Every monotonic real-valued function ff defined on AA has a limit with respect to AA (Chapter I, , no. 3); if ff is increasing (resp. decreasing), this limit is equal to the least upper bound (resp. greatest lower bound) of the set f(A)⊂R‾f(A) \subset \overline{\mathbf{R}}

Suppose for example that ff is increasing, and let a=sup⁡f(A)a = \sup f(A). If a=−∞a = -\infty, the theorem is trivial. If a>−∞a > -\infty, then for each b<ab < a there exists x∈Ax \in A such that b<f(x)≤ab < f(x) \leq a; hence, if SxS_x is the section of AA relative to xx (i.e. the set of all y≥xy \geq x, cf. Chapter I, § 6, no. 3), f(Sx)f(S_x) is contained in the neighbourhood ]b,+∞]]b, +\infty] of aa, and the theorem follows. The proof is analogous if ff is decreasing.

Corollary

An increasing (resp. decreasing) real-valued function, defined on a directed subset AA of an ordered set XX, has a finite limit with respect to AA if and only if it is bounded above (resp. bounded below) in AA.

If we apply Theorem 2 to the case where A=X=NA = X = \mathbf{N} (ordered by the relation ≤\leq), we have the following proposition:

Proposition 3

Every monotonic sequence of real numbers has a limit in R‾\overline{\mathbf{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 +∞+\infty (resp. −∞-\infty) otherwise. For example, the sequence of positive integers converges to +∞+\infty.

This fact is the origin of the notation lim⁡n→∞un\lim_{n \to \infty} u_n to denote the limit of a sequence (Chapter I, § 7, no. 3).

Likewise, every strictly increasing sequence of integers (pn)(p_n) converges to +∞+\infty; for we see by induction that pn≥p0+np_n \geq p_0 + n for all nn.

3. Limits on the right and on the left of a function of a real variable

Let AA be a non-empty subset of R‾\overline{\mathbf{R}} and let a≠−∞a \neq -\infty be a point of R‾\overline{\mathbf{R}} lying in the closure of the set B=A∩[−∞,a[B = A \cap [-\infty, a[. The set BB is directed with respect to the relation ≤\leq, and its section filter F\mathfrak{F} is the same as the trace on BB of the neighbourhood filter of aa in R‾\overline{\mathbf{R}}.

(*) This statement assumes implicitly that the ordering in XX is written x≤yx \leq y. If this relation is written x(σ)yx(\sigma) y, where (σ)(\sigma) 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 (σ)(\sigma)".

Definition 2

Let f be a function defined on a non-empty subset A of R‾\overline{\mathbf{R}}, with values in a topological space X. A limit of f with respect to the filter F\mathfrak{F}, if it exists, is called a limit of f on the left at the point a, relative to A, and is denoted by*

lim⁡x→a, x<a, x∈Af(x), \lim_{x \to a,\ x < a,\ x \in A} f(x),
*or f(a−)f(a-), if X is Hausdorff.

Likewise, if aa is in the closure of the set A∩]a,+∞]A \cap ]a, + \infty], we define a limit on the right (if it exists) of ff at the point aa, and denote it by

lim⁡x→a, x>a, x∈Af(x), \lim_{x \to a,\ x > a,\ x \in A} f(x),
or f(a+)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‾\overline{\mathbf{R}} and let a≠−∞a \neq -\infty be a point in the closure of the intersection A∩[−∞,a[A \cap [-\infty, a[. If f is a monotonic real-valued function defined on A, then f has a limit f(a−)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)f(A) in R‾\overline{\mathbf{R}} is called the least upper bound (resp. greatest lower bound) of f in A, and is denoted by*

sup⁡x∈Af(x)[resp. inf⁡x∈Af(x)]. \sup_{x \in A} f(x) \quad \text{[resp. } \inf_{x \in A} f(x) \text{]}.

In particular, if A is a non-empty subset of R‾\overline{\mathbf{R}}, then

(1)(1)
sup⁡A=sup⁡x∈Ax. \sup A = \sup_{x \in A} x.
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=sup⁡x∈Af(x)a = \sup_{x \in A} f(x) is characterized by the following two properties: (i) For all x∈A,f(x)≤ax \in A, f(x) \leq a. (ii) For every b<ab < a, there exists x∈Ax \in A such that b<f(x)≤ab < f(x) \leq a.

The numbers sup⁡x∈Af(x)\sup_{x \in A} f(x) and inf⁡x∈Af(x)\inf_{x \in A} f(x) belong to the closure of f(A)f(A) in R‾\overline{\mathbf{R}}. We have inf⁡x∈Af(x)≤sup⁡x∈Af(x)\inf_{x \in A} f(x) \leq \sup_{x \in A} f(x); and these two numbers are equal if and only if ff 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 sup⁡x∈Af(x)<+∞\sup_{x \in A} f(x) < + \infty [resp. inf⁡x∈Af(x)>−∞\inf_{x \in A} f(x) > -\infty]. ff is bounded in A if and only if ∣f∣|f| is bounded above in A, hence if and only if sup⁡x∈A∣f(x)∣<+∞\sup_{x \in A} |f(x)| < + \infty.

We have

inf⁡x∈Af(x)=−sup⁡x∈A(−f(x)). \inf_{x \in A} f(x) = -\sup_{x \in A} (-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 ff be a real-valued function defined on a set XX. On the set F(X)\mathfrak{F}(X) of all finite subsets of XX, directed with respect to the relation ⊂\subset, the real-valued function H→sup⁡x∈Hf(x)H \to \sup_{x \in H} f(x) is increasing, the real-valued function H→inf⁡x∈Hf(x)H \to \inf_{x \in H} f(x) is decreasing, and we have

{sup⁡x∈Af(x)=lim⁡H∈F(X)(sup⁡x∈Hf(x)),inf⁡x∈Af(x)=lim⁡H∈F(X)(inf⁡x∈Hf(x)). \begin{cases} \sup_{x \in A} f(x) = \lim_{H \in \mathfrak{F}(X)} (\sup_{x \in H} f(x)), \\ \inf_{x \in A} f(x) = \lim_{H \in \mathfrak{F}(X)} (\inf_{x \in H} f(x)). \end{cases}

Let φ(H)=sup⁡x∈Hf(x)\varphi(H) = \sup_{x \in H} f(x). Clearly φ\varphi is increasing, and therefore has a limit aa (no. 2, Theorem 2); and since φ(H)≤sup⁡x∈Af(x)\varphi(H) \leq \sup_{x \in A} f(x) for all HH, we have a≤sup⁡x∈Af(x)a \leq \sup_{x \in A} f(x) (no. 2, Theorem 1). If we had a<sup⁡x∈Af(x)a < \sup_{x \in A} f(x), then there would exist x0∈Xx_0 \in X such that a<f(x0)a < f(x_0); but this is a contradiction since φ(H)≥f(x0)\varphi(H) \geq f(x_0) whenever x0∈Hx_0 \in H.

In particular, by (1), if AA is any non-empty subset of R‾\overline{\mathbf{R}}, we have

sup⁡A=lim⁡H∈F(A)(sup⁡x∈Hx). \sup A = \lim_{H \in \mathfrak{F}(A)} (\sup_{x \in H} x).

Proposition 6

Let ff and gg be two real-valued functions defined on XX. If f(x)≤g(x)f(x) \leq g(x) at every point xx of a non-empty subset AA of XX, then we have

{sup⁡x∈Af(x)≤sup⁡x∈Ag(x),inf⁡x∈Af(x)≤inf⁡x∈Ag(x). \begin{cases} \sup_{x \in A} f(x) \leq \sup_{x \in A} g(x), \\ \inf_{x \in A} f(x) \leq \inf_{x \in A} g(x). \end{cases}

Proposition 7

Let ff be a real-valued function defined on XX. If AA and BB are two non-empty subsets of XX such that A⊂BA \subset B, then

sup⁡x∈Af(x)≤sup⁡x∈Bf(x). \sup_{x \in A} f(x) \leq \sup_{x \in B} f(x).

Proposition 8

Let ff be a real-valued function defined on XX, and let (Ai)i∈I(A_i)_{i \in I} be a non-empty family of non-empty subsets of XX; then

sup⁡x∈⋃i∈IAif(x)=sup⁡i∈I(sup⁡x∈Aif(x)). \sup_{x \in \bigcup_{i \in I} A_i} f(x) = \sup_{i \in I} (\sup_{x \in A_i} f(x)).

Let ff be a real-valued function defined on a product set X1×X2X_1 \times X_2. If A2A_2 is a non-empty subset of X2X_2 we shall denote by sup⁡x1∈A2f(x1,x2)\sup_{x_1 \in A_2} f(x_1, x_2) the least upper bound in A2A_2 of the real-valued function x2→f(x1,x2)x_2 \to f(x_1, x_2) defined on X2X_2. From Proposition 8 we deduce in particular:

Proposition 9

Let ff be a real-valued function defined on a product set X1×X2X_1 \times X_2. If A1,A2A_1, A_2 are any non-empty subsets of X1,X2X_1, X_2 respectively, then

sup⁡(x1,x2)∈A1×A2f(x1,x2)=sup⁡x1∈A1(sup⁡x2∈A2f(x1,x2))=sup⁡x2∈A2(sup⁡x1∈A1f(x1,x2)). \sup_{(x_1, x_2) \in A_1 \times A_2} f(x_1, x_2) = \sup_{x_1 \in A_1} (\sup_{x_2 \in A_2} f(x_1, x_2)) = \sup_{x_2 \in A_2} (\sup_{x_1 \in A_1} f(x_1, x_2)).

5. Envelopes of a family of real-valued functions

Definition 4

Let (fi)i∈I(f_i)_{i \in I} be a family of real-valued functions defined on a set XX. The real-valued function on XX whose value at each point x∈Xx \in X is sup⁡i∈I(fi(x))\sup_{i \in I} (f_i(x)) [resp. inf⁡i∈I(fi(x))\inf_{i \in I} (f_i(x))] is called the upper (resp. lower) envelope of the family (fi)(f_i), and is denoted by sup⁡i∈Ifi\sup_{i \in I} f_i or sup⁡ifi\sup_i f_i (resp. inf⁡i∈Ifi\inf_{i \in I} f_i or inf⁡ifi\inf_i f_i).

The upper envelope of the family (fi)(f_i) is thus the least upper bound of this family in the lattice R‾\overline{\mathbf{R}} of real-valued functions defined on XX, and this justifies the notation sup⁡i∈Ifi\sup_{i \in I} f_i.

Furthermore, if we endow R‾X\overline{\mathbf{R}}^X with the topology which is the product of the topologies of its factors (all identical with R‾\overline{\mathbf{R}}), we have the following proposition:

Proposition 10

In the product space R‾X\overline{\mathbf{R}}^X the upper envelope sup⁡i∈Ifi\sup_{i \in I} f_i of a family of real-valued functions (fi)i∈I(f_i)_{i \in I} is the limit, with respect to the directed set F(I)\mathfrak{F}(I) of finite subsets of II, of the mapping H→sup⁡i∈HfiH \to \sup_{i \in H} f_i [which maps each finite subset HH of II to the upper envelope of the finite subfamily (fi)i∈H(f_i)_{i \in 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

sup⁡i∈Ifi=lim⁡H∈F(I)(sup⁡i∈Hfi). \sup_{i \in I} f_i = \lim_{H \in \mathfrak{F}(I)} (\sup_{i \in H} f_i).

Definition 5

A family (fi)i∈I(f_i)_{i \in I} of real-valued functions defined on a set XX is said to be uniformly bounded above (resp. uniformly bounded below) in XX, if there exists a finite number aa such that fi(x)≤af_i(x) \leq a [resp. fi(x)≥af_i(x) \geq a] for all x∈Xx \in X and all i∈Ii \in I. The family (fi)(f_i) is said to be uniformly bounded in XX if it is uniformly bounded above and below in XX.

Thus (fi)(f_i) is uniformly bounded above in XX if and only if the upper envelope of this family is bounded above in XX. (fi)(f_i) is uniformly bounded in XX if and only if the upper envelope of the family (∣fi∣)(|f_i|) is bounded above in XX [i.e. if and only if there is a finite real number a≥0a \geq 0 such that ∣fi(x)∣≤a|f_i(x)| \leq a for all x∈Xx \in X and all i∈Ii \in I].

6. Upper limit and lower limit of a real-valued function with respect to a filter

Let ff be a real-valued function defined on a set XX filtered by a filter G\mathfrak{G}. G\mathfrak{G} is a directed set with respect to the relation ⊇\supseteq (Chapter I, § 6). For each M∈GM \in \mathfrak{G} consider the real number sup⁡x∈Mf(x)\sup_{x \in M} f(x): we have a function M→sup⁡x∈Mf(x)M \to \sup_{x \in M} f(x) of G\mathfrak{G} into R‾\overline{\mathbf{R}}, which is a decreasing function on G\mathfrak{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\mathfrak{G}.

Definition 6

The limit of the real-valued function* M→sup⁡x∈Mf(x)M \to \sup_{x \in M} f(x) with respect to the directed set G\mathfrak{G} is called the upper limit of ff with respect to the filter G\mathfrak{G}, and is denoted by lim⁡sup⁡Gf\lim \sup_{\mathfrak{G}} f, or by lim⁡sup⁡x,Gf(x)\lim \sup_{x, \mathfrak{G}} f(x).

The lower limit of ff with respect to the filter G\mathfrak{G} is defined similarly, and is denoted by lim⁡inf⁡Gf\lim \inf_{\mathfrak{G}} f or lim⁡inf⁡x,Gf(x)\lim \inf_{x, \mathfrak{G}} f(x). Thus we have

{lim⁡sup⁡Gf=lim⁡M∈G(sup⁡x∈Mf(x)),lim⁡inf⁡Gf=lim⁡M∈G(inf⁡x∈Mf(x)). \begin{cases} \lim \sup_{\mathfrak{G}} f = \lim_{M \in \mathfrak{G}} (\sup_{x \in M} f(x)), \\ \lim \inf_{\mathfrak{G}} f = \lim_{M \in \mathfrak{G}} (\inf_{x \in M} f(x)). \end{cases}

(10)

Often the filter G\mathfrak{G} is suppressed from the notation, and we write simply lim⁡sup⁡f\lim \sup f or lim⁡sup⁡xf(x)\lim \sup_{x} f(x), or lim⁡sup⁡f(x)\lim \sup f(x) when there is no risk of confusion.

From formulae (10) and Theorem 1 we have

inf⁡x∈Xf(x)≤lim⁡inf⁡Gf≤lim⁡sup⁡Gf≤sup⁡x∈Xf(x). \inf_{x \in X} f(x) \leq \lim \inf_{\mathfrak{G}} f \leq \lim \sup_{\mathfrak{G}} f \leq \sup_{x \in X} f(x).

(11)

By Theorem 2 of no. 2 we may also write

{lim⁡sup⁡Gf=inf⁡M∈G(sup⁡x∈Mf(x)),lim⁡inf⁡Gf=sup⁡M∈G(inf⁡x∈Mf(x)). \begin{cases} \lim \sup_{\mathfrak{G}} f = \inf_{M \in \mathfrak{G}} (\sup_{x \in M} f(x)), \\ \lim \inf_{\mathfrak{G}} f = \sup_{M \in \mathfrak{G}} (\inf_{x \in M} f(x)). \end{cases}

(12)

Also we may replace the filter G\mathfrak{G}, on the right-hand sides of formulae (10) and (12), by any base B\mathfrak{B} of G\mathfrak{G}.

From (2) and (10),

lim⁡inf⁡Gf=−lim⁡sup⁡G(−f) \lim \inf_{\mathfrak{G}} f = -\lim \sup_{\mathfrak{G}} (-f)

and therefore we need consider only the upper limit.

Theorem 3

The upper limit of a real-valued function ff with respect to a filter G\mathfrak{G} is equal to the largest cluster value of ff with respect to G\mathfrak{G}.

Let bb be a cluster point of ff with respect to G\mathfrak{G}. For each M∈GM \in \mathfrak{G}, bb lies in the closure of f(M)f(M), hence b≤sup⁡x∈Mf(x)b \leq \sup_{x \in M} f(x), and therefore, by (12), b≤lim⁡sup⁡Gf=a.b \leq \lim \sup_{\mathfrak{G}} f = a.

On the other hand, let VV be any open neighbourhood of aa in R‾\overline{\mathbf{R}}. Then there exists a set M0M_0 in G\mathfrak{G} such that, for each M∈GM \in \mathfrak{G} contained in M0M_0, we have sup⁡x∈Mf(x)∈V\sup_{x \in M} f(x) \in V; since VV is open it follows that f(M)f(M) meets VV, and therefore aa is a cluster point of ff with respect to G\mathfrak{G}, and the proof is complete.

Corollary 1

In order that lim⁡sup⁡Gf=lim⁡inf⁡Gf\lim \sup_{\mathfrak{G}} f = \lim \inf_{\mathfrak{G}} f, it is necessary and sufficient that ff has a limit with respect to the filter G\mathfrak{G}, and then*

lim⁡Gf=lim⁡sup⁡Gf=lim⁡inf⁡Gf. \lim_{\mathfrak{G}} f = \lim \sup_{\mathfrak{G}} f = \lim \inf_{\mathfrak{G}} f.
For since R‾\overline{\mathbf{R}} is compact, the filter base f(G)f(\mathfrak{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\mathfrak{H} is a filter finer than G\mathfrak{G}, we have*

lim⁡inf⁡Gf≤lim⁡inf⁡Hf≤lim⁡sup⁡Hf≤lim⁡sup⁡Gf. \lim \inf_{\mathfrak{G}} f \leq \lim \inf_{\mathfrak{H}} f \leq \lim \sup_{\mathfrak{H}} f \leq \lim \sup_{\mathfrak{G}} f.
For every cluster point of ff with respect to H\mathfrak{H} is also a cluster point of ff with respect to G\mathfrak{G} (Chapter I, § 7, no. 3). In particular, if lim⁡Gf\lim_{\mathfrak{G}} f exists, then
lim⁡inf⁡Gf≤lim⁡Gf≤lim⁡sup⁡Gf. \lim \inf_{\mathfrak{G}} f \leq \lim_{\mathfrak{G}} f \leq \lim \sup_{\mathfrak{G}} f.

Corollary 3

Let AA be a set of the filter G\mathfrak{G}, let GA\mathfrak{G}_A be the filter induced on AA by G\mathfrak{G}, and let fAf_A be the restriction of ff to AA; then*

lim⁡sup⁡GAfA=lim⁡sup⁡Gf. \lim \sup_{\mathfrak{G}_A} f_A = \lim \sup_{\mathfrak{G}} f.
For every cluster point of the filter base f(G)f(\mathfrak{G}) is a cluster point of the filter base fA(GA)f_A(\mathfrak{G}_A), and conversely.

For this reason, if ff is defined only on a subset AA of XX belonging to G\mathfrak{G}, we shall often write lim sup⁡Gf\limsup_{\mathfrak{G}} f instead of lim sup⁡GAfA\limsup_{\mathfrak{G}_A} f_A, by abuse of language.

Proposition 11

Let ff and gg be two real-valued functions defined on a filtered set XX. Then the relation f≤gf \leq g implies

{lim sup⁡f≤lim sup⁡g,lim inf⁡f≤lim inf⁡g. \begin{cases} \limsup f \leq \limsup g, \\ \liminf f \leq \liminf g. \end{cases}

This is an immediate consequence of the relations (12).

When XX is a topological space and G\mathfrak{G} is the neighbourhood filter of a point aa of XX, we write lim sup⁡x→af(x)\limsup_{x \to a} f(x) [resp. lim inf⁡x→af(x)\liminf_{x \to a} f(x)] in place of lim sup⁡Gf\limsup_{\mathfrak{G}} f [resp. lim inf⁡Gf\liminf_{\mathfrak{G}} f]; clearly we have

lim inf⁡x→af(x)≤f(a)≤lim sup⁡x→af(x). \liminf_{x \to a} f(x) \leq f(a) \leq \limsup_{x \to a} f(x).

More generally, if XX is a subspace of a topological space YY, and if G\mathfrak{G} is the trace on XX of the neighbourhood filter of a point a∈X‾a \in \overline{X}, we write lim sup⁡x→a,x∈Xf(x)\limsup_{x \to a, x \in X} f(x) [resp. lim inf⁡x→a,x∈Xf(x)\liminf_{x \to a, x \in X} f(x)] instead of lim sup⁡Gf\limsup_{\mathfrak{G}} f [resp. lim inf⁡Gf\liminf_{\mathfrak{G}} f] ; lim sup⁡\limsup is called the upper limit of f(x)f(x) as xx tends to aa while remaining in XX. If XX is the complement of {a}\{a\} we write "x \neq a" in place of "x \in X" in these notations.

If AA is a subset of XX such that a∈A‾a \in \overline{A}, then (Corollary 2 to Theorem 3)

lim inf⁡x→a,x∈Xf(x)≤lim inf⁡x→a,x∈Af(x)≤lim sup⁡x→a,x∈Af(x)≤lim sup⁡x→a,x∈Xf(x). \liminf_{x \to a, x \in X} f(x) \leq \liminf_{x \to a, x \in A} f(x) \leq \limsup_{x \to a, x \in A} f(x) \leq \limsup_{x \to a, x \in X} f(x).

If VV is a neighbourhood of aa in YY, we have (Corollary 3 to Theorem 3)

lim sup⁡x→a,x∈V∩Xf(x)=lim sup⁡x→a,x∈Xf(x). \limsup_{x \to a, x \in V \cap X} f(x) = \limsup_{x \to a, x \in X} f(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\mathfrak{G} is the Fréchet filter on N\mathbf{N}, the upper (resp. lower) limit, with respect to G\mathfrak{G}, of the mapping n→unn \to u_n of N\mathbf{N} into R‾\overline{\mathbf{R}} is denoted by lim sup⁡n→∞un\limsup_{n \to \infty} u_n (resp. lim inf⁡n→∞un\liminf_{n \to \infty} u_n) and is called the upper (resp. lower) limit of the sequence of real numbers unu_n.

The relation lim sup⁡n→∞un=a∈R\limsup_{n \to \infty} u_n = a \in \mathbf{R} is therefore equivalent to the following : given any ε>0\varepsilon > 0 there exists an integer n0n_0 such that, for each n≥n0n \geq n_0 we have un≤a+εu_n \leq a + \varepsilon, and for an infinity of values of nn we have un≥a−εu_n \geq a - \varepsilon. The definition of the upper limit of a sequence may be translated similarly when its value is +∞+\infty or −∞-\infty.

Given a sequence (fn)(f_n) of real-valued functions defined on a set XX, we denote by lim sup⁡n→∞fn\limsup_{n \to \infty} f_n (resp. lim inf⁡n→∞fn\liminf_{n \to \infty} f_n) the real-valued function whose value at any point x∈Xx \in X is lim sup⁡n→∞fn(x)\limsup_{n \to \infty} f_n(x) [resp. lim inf⁡n→∞fn(x)\liminf_{n \to \infty} f_n(x)]. From (10) and (12) we deduce

{lim sup⁡n→∞fn=inf⁡n∈N(sup⁡m≥nfm)=lim⁡n→∞(sup⁡m≥nfm),lim inf⁡n→∞fn=sup⁡n∈N(inf⁡m≥nfm)=lim⁡n→∞(inf⁡m≥nfm), \begin{cases} \limsup_{n \to \infty} f_n = \inf_{n \in \mathbf{N}} (\sup_{m \geq n} f_m) = \lim_{n \to \infty} (\sup_{m \geq n} f_m), \\ \liminf_{n \to \infty} f_n = \sup_{n \in \mathbf{N}} (\inf_{m \geq n} f_m) = \lim_{n \to \infty} (\inf_{m \geq n} f_m), \end{cases}
the limits being taken in the product space R‾X\overline{\mathbf{R}}^X. The sequence (fn)(f_n) has a limit in R‾X\overline{\mathbf{R}}^X if and only if lim sup⁡n→∞fn=lim inf⁡n→∞fn\limsup_{n \to \infty} f_n = \liminf_{n \to \infty} f_n (Corollary 1 to Theorem 3, and Chapter I, § 7, no. 6, Corollary 1 to Proposition 10).

7. Algebraic operations on real-valued functions

Let ff and gg be two real-valued functions defined on a set XX; if the sum f(x)+g(x)f(x) + g(x) [resp. the product f(x)g(x)f(x)g(x)] is defined for all x∈Xx \in X, then we denote by f+gf + g (resp. fgfg) the real-valued function

x↦f(x)+g(x)[resp. x↦f(x)g(x)]. x \mapsto f(x) + g(x) \quad \text{[resp. } x \mapsto f(x)g(x)].
Again, if 1/f(x)1/f(x) is defined for all x∈Xx \in X, then 1/f1/f denotes the function x↦1/f(x)x \mapsto 1/f(x).

This last function is therefore defined provided ff does not take the value 0; when ff takes its values in the interval [0,+∞][0, +\infty] (resp. in [−∞,0][-\infty, 0]) 1/f(x)1/f(x) as everywhere defined by putting 1/0=+∞1/0 = +\infty (resp. 1/0=−∞1/0 = -\infty); in this case the function 1/f1/f is defined.

Suppose that XX is filtered by a filter F\mathfrak{F}, and that lim⁡Ff\lim_{\mathfrak{F}} f and lim⁡Fg\lim_{\mathfrak{F}} g exist. If on the one hand the function f+gf + g (resp. fgfg, 1/g1/g) is defined, and if on the other hand the expression lim⁡Ff+lim⁡Fg\lim_{\mathfrak{F}} f + \lim_{\mathfrak{F}} g (resp. lim⁡Ff⋅lim⁡Fg\lim_{\mathfrak{F}} f \cdot \lim_{\mathfrak{F}} g, 1/lim⁡Ff1/\lim_{\mathfrak{F}} f) has a sense, then lim⁡F(f+g)\lim_{\mathfrak{F}} (f + g) [resp. lim⁡Ffg\lim_{\mathfrak{F}} fg, lim⁡F(1/f)\lim_{\mathfrak{F}} (1/f)] exists and is equal to this expression by reason of the continuity of the function x+yx + y (resp. xyxy, 1/x1/x) at points where it is defined.

Proposition 12

Let ff and gg be two real-valued functions defined on a set XX, and let AA be a non-empty subset of XX.

(i) We have

sup⁡x∈A(f(x)+g(x))≤sup⁡x∈Af(x)+sup⁡x∈Ag(x),sup⁡x∈Af(x)+inf⁡x∈Ag(x)≤sup⁡x∈A(f(x)+g(x)), \begin{align*} &\sup_{x \in A} (f(x) + g(x)) \leq \sup_{x \in A} f(x) + \sup_{x \in A} g(x), \\ &\sup_{x \in A} f(x) + \inf_{x \in A} g(x) \leq \sup_{x \in A} (f(x) + g(x)), \end{align*}
whenever both sides of these inequalities are defined.

(ii) If f(x)f(x) and g(x)g(x) are ≥0\geq 0 for each x∈Ax \in A, then

(19)

sup⁡x∈A(f(x)g(x))≤sup⁡x∈Af(x)sup⁡x∈Ag(x), \sup_{x \in A} (f(x)g(x)) \leq \sup_{x \in A} f(x) \sup_{x \in A} g(x),
(20)
sup⁡x∈Af(x)inf⁡x∈Ag(x)≤sup⁡x∈A(f(x)g(x)) \sup_{x \in A} f(x) \inf_{x \in A} g(x) \leq \sup_{x \in A} (f(x)g(x))
whenever both sides of these inequalities are defined.

(iii) If f(x)≥0f(x) \geq 0 for all x∈Ax \in A, then (21)

sup⁡x∈A(1/f(x))=1/inf⁡x∈Af(x) \sup_{x \in A} (1/f(x)) = 1/\inf_{x \in A} f(x)
(putting 1/0=+∞1/0 = +\infty).

Let HH be any finite subset of AA. If x0x_0 is one of the points of HH where f+gf + g takes its greatest value, then we have

f(x0)+g(x0)≤sup⁡x∈Hf(x)+sup⁡x∈Hg(x); f(x_0) + g(x_0) \leq \sup_{x \in H} f(x) + \sup_{x \in H} g(x);
on the other hand, if x1x_1 is one of the points of HH where ff takes its greatest value, then
f(x1)+g(x1)≥sup⁡x∈Hf(x)+inf⁡x∈Hg(x); f(x_1) + g(x_1) \geq \sup_{x \in H} f(x) + \inf_{x \in H} g(x);
therefore
sup⁡x∈Hf(x)+inf⁡x∈Hg(x)≤sup⁡x∈H(f(x)+g(x))≤sup⁡x∈Hf(x)+sup⁡x∈Hg(x). \sup_{x \in H} f(x) + \inf_{x \in H} g(x) \leq \sup_{x \in H} (f(x) + g(x)) \leq \sup_{x \in H} f(x) + \sup_{x \in H} g(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 ff be a real-valued function defined on XX, and let kk be a real number. Then* (22)

sup⁡x∈A(f(x)+k)=k+sup⁡x∈Af(x) \sup_{x \in A} (f(x) + k) = k + \sup_{x \in A} f(x)
whenever both sides are defined, and, if k≥0,k \geq 0, (23)
sup⁡x∈A(kf(x))=k⋅sup⁡x∈Af(x) \sup_{x \in A} (kf(x)) = k \cdot \sup_{x \in A} f(x)
*whenever both sides are defined.

Corollary 2

Let f1f_1 and f2f_2 be two real-valued functions defined on sets X1,X2X_1, X_2 respectively; then if A1,A2A_1, A_2 are any non-empty subsets of X1,X2X_1, X_2 respectively, we have* (24)

sup⁡(x1,x2)∈A1×A2(f1(x1)+f2(x2))=sup⁡x1∈A1f1(x1)+sup⁡x2∈A2f2(x2) \sup_{(x_1, x_2) \in A_1 \times A_2} (f_1(x_1) + f_2(x_2)) = \sup_{x_1 \in A_1} f_1(x_1) + \sup_{x_2 \in A_2} f_2(x_2)

whenever both sides are defined; and if f1,f2f_1, f_2 are ≥0\geq 0 in A1,A2A_1, A_2 respectively we have

(25)sup⁡(x1,x2)∈A1×A2(f1(x1)f2(x2))=sup⁡x1∈A1f1(x1)sup⁡x2∈A2f2(x2), (25) \quad \sup_{(x_1, x_2) \in A_1 \times A_2} (f_1(x_1)f_2(x_2)) = \sup_{x_1 \in A_1} f_1(x_1) \sup_{x_2 \in A_2} f_2(x_2),

whenever both sides are defined.

This is an immediate consequence of the preceding corollary and Proposition 9 of no. 4.

In particular, if AA and BB are two subsets of R‾\overline{\mathbf{R}} such that the set A+BA + B of sums x+y (x∈A,y∈B)x + y \ (x \in A, y \in B) is defined, we have

(26)sup⁡(A+B)=sup⁡A+sup⁡B (26) \quad \sup (A + B) = \sup A + \sup B

if the right-hand side is defined. Again, if AA and BB are two subsets of [0,+∞][0, + \infty], we have

(27)sup⁡AB=sup⁡A⋅sup⁡B (27) \quad \sup AB = \sup A \cdot \sup B

whenever both sides are defined.

Proposition 13

Let ff and gg be two real-valued functions defined on a filtered set XX.

(i) We have

(28)lim⁡sup⁡(f+g)≤lim⁡sup⁡f+lim⁡sup⁡g, (28) \quad \lim \sup (f + g) \leq \lim \sup f + \lim \sup g,
(29)lim⁡sup⁡f+lim⁡inf⁡g≤lim⁡sup⁡(f+g) (29) \quad \lim \sup f + \lim \inf g \leq \lim \sup (f + g)

whenever both sides of these inequalities are defined.

(ii) If ff and gg are ≥0\geq 0 on XX, we have

(30)lim⁡sup⁡fg≤(lim⁡sup⁡f)(lim⁡sup⁡g), (30) \quad \lim \sup fg \leq (\lim \sup f) (\lim \sup g),
(31)(lim⁡sup⁡f)(lim⁡inf⁡g)≤lim⁡sup⁡fg (31) \quad (\lim \sup f) (\lim \inf g) \leq \lim \sup fg

whenever both sides of these inequalities are defined.

(iii) If f≥0f \geq 0 on XX, then

(32)lim⁡sup⁡(1/f)=1/(lim⁡inf⁡f) (32) \quad \lim \sup (1/f) = 1/(\lim \inf f)

(putting 1/0=+∞1/0 = + \infty).

These relations are consequences of Proposition 12 and relations (10)

Corollary 1

Let ff and gg be two real-valued functions defined on a filtered set XX. If lim⁡g\lim g exists, then

(33)lim⁡sup⁡(f+g)=lim⁡sup⁡f+lim⁡g (33) \quad \lim \sup (f + g) = \lim \sup f + \lim g

whenever both sides are defined, and

(34)

lim⁡sup⁡fg=(lim⁡sup⁡f)(lim⁡g) \lim \sup fg = (\lim \sup f) (\lim g)

whenever both sides are defined and ff and gg are ⩾0\geqslant 0.

Corollary 2

Let ff and gg be two real-valued functions defined on a filtered set XX. If lim⁡f=+∞\lim f = +\infty and lim⁡inf⁡g>−∞\lim \inf g > -\infty and f+gf + g is defined, then lim⁡(f+g)=+∞\lim (f + g) = +\infty. If lim⁡f=+∞\lim f = +\infty and lim⁡inf⁡g>0\lim \inf g > 0 and fgfg is defined, then lim⁡fg=+∞\lim fg = +\infty.

Exercises

See the exercises for § 5.

Transcribed from the printed volume. Not translated.