Definition:Bounded Sequence

From ProofWiki
Jump to: navigation, search

This page is about sequences which are bounded. For other uses, see Definition:Bounded.

Definition

A special case of a bounded mapping is a bounded sequence, where the domain of the mapping is $\N$.


Let $\left({T, \preceq}\right)$ be an ordered set.

Let $\left \langle {x_n} \right \rangle$ be a sequence in $T$.


Then $\left \langle {x_n} \right \rangle$ is bounded if and only if $\exists m, M \in T$ such that $\forall i \in \N$:

$(1): \quad m \preceq x_i$
$(2): \quad x_i \preceq M$


That is, if and only if it is bounded above and bounded below.


Real Sequence

The concept is usually encountered where $\left({T, \preceq}\right)$ is the set of real numbers under the usual ordering: $\left({\R, \le}\right)$:


Let $\left \langle {x_n} \right \rangle$ be a real sequence.


Then $\left \langle {x_n} \right \rangle$ is bounded if and only if $\exists m, M \in \R$ such that $\forall i \in \N$:

$m \le x_i$
$x_i \le M$


Complex Sequence

Let $\sequence {z_n}$ be a complex sequence.


Then $\sequence {z_n}$ is bounded if and only if:

$\exists m, M \in \R$ such that $\forall i \in \N: \cmod {z_i} \le M$

where $\cmod {z_i}$ denotes the complex modulus of $z_i$.


Normed Division Ring

Let $\struct {R, \norm {\, \cdot \,} }$ be a normed division ring.

Let $\sequence {x_n}$ be a sequence in $R$.

Then $\sequence {x_n}$ is bounded if and only if:

$\exists K \in \R$ such that $\forall n \in \N: \norm {x_n} \le K$


Metric Space

Let $M$ be a metric space.

Let $\sequence {x_n}$ be a sequence in $M$.

Then $\sequence {x_n}$ is a bounded sequence if and only if $\sequence {x_n}$ is bounded in $M$.

That is:

$\exists K \in \R: \forall n, m \in \N: \map d {x_n, x_m} \le K$


Unbounded Sequence

A sequence which is not bounded is unbounded.