2.4. The Extended Real LineΒΆ

Definition 2.40 (Extended real line)

The extended real number system or extended real line is obtained from the real number system R by adding two infinity elements +∞ and βˆ’βˆž, where the infinities are treated as actual numbers.

It is denoted as R― or Rβˆͺ{βˆ’βˆž,+∞}.

The symbol +∞ is often written simply as ∞.

In order to make R― a useful number system, we need to define the comparison and arithmetic rules of the new infinity symbols w.r.t. existing elements in R and between themselves.

2.4.1. OrderΒΆ

Definition 2.41 (Extended valued comparison rules)

We define the following rules of comparison between real numbers and infinities:

  • a<βˆžβˆ€a∈R

  • a>βˆ’βˆžβˆ€a∈R

  • βˆ’βˆž<∞

In other words βˆ’βˆž<a<βˆžβˆ€a∈R.

Following notations are useful:

  • R=(βˆ’βˆž,∞)

  • Rβˆͺ{∞}=(βˆ’βˆž,∞]

  • Rβˆͺ{βˆ’βˆž}=[βˆ’βˆž,∞)

  • Rβˆͺ{βˆ’βˆž,∞}=[βˆ’βˆž,∞]

Definition 2.42 (Infimum and supremum in extended real line)

Let A be a subset of R.

  • If A is bounded from below, then infA denotes its greatest lower bound.

  • If A is bounded from above, then supA denotes its least upper bound.

  • If A is not bounded from below, we write: infA=βˆ’βˆž.

  • If A is not bounded from above, we write: supA=∞.

  • For an empty set, we follow the convention as: infβˆ…=∞ and supβˆ…=βˆ’βˆž.

2.4.2. ArithmeticΒΆ

Definition 2.43 (Extended valued arithmetic)

The arithmetic between real numbers and the infinite values is defined as below:

a+∞=∞+a=∞(βˆ’βˆž<a<∞)aβˆ’βˆž=βˆ’βˆž+a=βˆ’βˆž(βˆ’βˆž<a<∞)aΓ—βˆž=βˆžΓ—a=∞(0<a<∞)aΓ—(βˆ’βˆž)=(βˆ’βˆž)Γ—a=βˆ’βˆž(0<a<∞)aΓ—βˆž=βˆžΓ—a=βˆ’βˆž(βˆ’βˆž<a<0)aΓ—(βˆ’βˆž)=(βˆ’βˆž)Γ—a=∞(βˆ’βˆž<a<0)a±∞=0(βˆ’βˆž<a<∞)

The arithmetic between infinities is defined as follows:

∞+∞=∞(βˆ’βˆž)+(βˆ’βˆž)=βˆ’βˆžβˆžΓ—βˆž=∞(βˆ’βˆž)Γ—(βˆ’βˆž)=∞(βˆ’βˆž)Γ—βˆž=βˆ’βˆžβˆžΓ—(βˆ’βˆž)=βˆ’βˆž

Usually, multiplication of infinities with zero is left undefined. But for the purposes of mathematical analysis and optimization, it is useful to define as follows:

0Γ—βˆž=βˆžΓ—0=0Γ—(βˆ’βˆž)=(βˆ’βˆž)Γ—0=0.

2.4.3. Sequences, Series and ConvergenceΒΆ

Definition 2.44 (Convergence to infinities)

A sequence {xn} of R converges to ∞ if for every M>0, there exists n0 (depending on M) such that xn>M for all n>n0.

We denote this by:

limxn=∞.

A sequence {xn} of R converges to βˆ’βˆž if for every M<0, there exists n0 (depending on M) such that xn<M for all n>n0.

We denote this by:

limxn=βˆ’βˆž.

We can reformulate Theorem 2.5 as:

Theorem 2.31 (Convergence of monotone sequences)

Every monotone sequence of real numbers converges to a number in R―.

Proof. Let {xn} be an increasing sequence. If it is bounded then by Theorem 2.5, it converges to a real number.

Assume it to be unbounded (from above). Then, for every M>0, there exists n0 (depending on M) such that xn>M for all n>n0. Then, by Definition 2.44, it converges to ∞.

Let {xn} be a decreasing sequence. If it is bounded then by Theorem 2.5, it converges to a real number.

Assume it to be unbounded (from below). Then, for every M<0, there exists n0 (depending on M) such that xn<M for all n>n0. Then, by Definition 2.44, it converges to βˆ’βˆž.

Thus, every monotone sequence either converges to a real number or it converges to one of the infinities.

Remark 2.13 (Infinite sums)

Consider a series βˆ‘xn. If the sequence of partial sums converges to ∞, we say that βˆ‘xn=∞ i.e. the sum of the series is infinite. Similarly, if the sequence of partial sums converges to βˆ’βˆž, we say that βˆ‘xn=βˆ’βˆž.

Remark 2.14

Every series of non-negative real numbers converges in R―.

Proof. The sequence of partial sums is an increasing sequence. By Theorem 2.31, it converges either to a real number or to ∞.