Squeeze (Sandwich) Theorem for Sequences

Consider two sequences xn{x}_{{n}} and yn{y}_{{n}}. When we write that xn=yn{x}_{{n}}={y}_{{n}} we mean that corresponding values are equal, i.e. x1=y1{x}_{{1}}={y}_{{1}}, x2=y2{x}_{{2}}={y}_{{2}} etc.

Fact 1. If two sequences xn{x}_{{n}} and yn{y}_{{n}} are equal: xn=yn{x}_{{n}}={y}_{{n}}, and each of them has limit (finite or infinite): limxn=a\lim{x}_{{n}}={a} and limyn=b\lim{y}_{{n}}={b} then a=b{a}={b}.

This fact is used in limiting process: from xn=yn{x}_{{n}}={y}_{{n}} we conclude that limxn=limyn\lim{x}_{{n}}=\lim{y}_{{n}}.

Fact 2. If for two sequences xn{x}_{{n}} and yn{y}_{{n}} we have that xnyn{x}_{{n}}\ge{y}_{{n}}, and each of them has limit (finite or infinite): limxn=a\lim{x}_{{n}}={a} and limyn=b\lim{y}_{{n}}={b} then ab{a}\ge{b}.

This fact is used in limiting process: from xnyn{x}_{{n}}\ge{y}_{{n}} we conclude that limxnlimyn\lim{x}_{{n}}\ge\lim{y}_{{n}}.

Of course sign \ge can be replaced by sign \le, i.e. from xnyn{x}_{{n}}\le{y}_{{n}} we conclude that limxnlimyn\lim{x}_{{n}}\le\lim{y}_{{n}}.

CAUTION! Inequality xn>yn{x}_{{n}}>{y}_{{n}} we can't conclude that limxn>limyn\lim{x}_{{n}}>\lim{y}_{{n}}, we can only conclude that limxnlimyn\lim{x}_{{n}}\ge\lim{y}_{{n}}.

For example, consider two sequences xn=1n{x}_{{n}}=\frac{{1}}{{n}} and yn=1n{y}_{{n}}=-\frac{{1}}{{n}}. Clearly, xn>yn{x}_{{n}}>{y}_{{n}} but lim1n=lim1n=0\lim\frac{{1}}{{n}}=\lim-\frac{{1}}{{n}}={0}.

Fact 3 (Squeeze Theorem for Sequences). Consider three sequences xn,yn,zn{x}_{{n}},{y}_{{n}},{z}_{{n}}. If we have that xnynzn{x}_{{n}}\le{y}_{{n}}\le{z}_{{n}}, and sequence xn{x}_{{n}} and zn{z}_{{n}} have same limit (finite or infinite), i.e. limxn=limzn=a\lim{x}_{{n}}=\lim{z}_{{n}}={a}, then limyn=a\lim{y}_{{n}}={a}.

This theorem tells us folowing: if there are three sequences, two of which have same squeeze theorem for sequenceslimit and third is "squeezed" between them, then third will have same limit as first two.

Consider figure to the right. Let sequence drawn in green and sequence drawn in blue have same limit a{a}. Since sequence drawn in pink is "squeezed" between them, then it will also have limit a{a}.

From this theorem it follows that if for all n{n} aynzn{a}\le{y}_{{n}}\le{z}_{{n}} and zna{z}_{{n}}\to{a} then yna{y}_{{n}}\to{a}.