All books

Professional

Apps About Coach Log in Start reading

Mathematics · Glossary

What is Bounded sequence?

Also known as: sequence bounded

Definition 20.7 High School Mathematics · Chapter 20 — Sequences

A sequence (un)(u_n) is bounded above if there exists M∈RM \in \R with un≤Mu_n \leq M for all nn; bounded below if there exists m∈Rm \in \R with un≥mu_n \geq m for all nn; and bounded if both hold.

Examples

Example 20.22

Let u0=2u_0 = 2 and un+1=12(un+2un)u_{n+1} = \frac{1}{2}\left(u_n + \frac{2}{u_n}\right). One checks by induction that un≥2u_n \geq \sqrt{2} for all nn (the inequality 12(x+2/x)≥2\frac{1}{2}(x + 2/x) \geq \sqrt{2} for x>0x>0 is equivalent to (x−2)2≥0(x - \sqrt2)^2 \geq 0), then that (un)(u_n) is decreasing, since

un+1−un=2−un22un≤0.u_{n+1}-u_n=\frac{2-u_n^2}{2u_n}\leq 0 .

Decreasing and bounded below, (un)(u_n) converges to some ℓ≥2\ell \geq \sqrt{2}, which must satisfy ℓ=12(ℓ+2/ℓ)\ell = \frac{1}{2}(\ell + 2/\ell), i.e. ℓ2=2\ell^2 = 2. Hence un→2u_n \to \sqrt{2}. This is Heron’s algorithm, already used by the Babylonians; its convergence is extremely fast (u3u_3 already gives 2\sqrt 2 to eight decimal places).

Read in context →