Difference between revisions of "Sequences and Their Limits"
| (5 intermediate revisions by the same user not shown) | |||
| Line 50: | Line 50: | ||
*'''Law 1 (Addition Law of Convergent Sequences):''' If the limits of the sequences <math>\{ a_n \}</math> and <math>\{ b_n \}</math> are convergent, that is <math>\lim_{n \to \infty} a_n = A</math> and <math>\lim_{n \to \infty} b_n = B</math> then <math>\lim_{n \to \infty} (a_n + b_n) = \lim_{n \to \infty} a_n + \lim_{n \to \infty} b_n = A + B</math>. | *'''Law 1 (Addition Law of Convergent Sequences):''' If the limits of the sequences <math>\{ a_n \}</math> and <math>\{ b_n \}</math> are convergent, that is <math>\lim_{n \to \infty} a_n = A</math> and <math>\lim_{n \to \infty} b_n = B</math> then <math>\lim_{n \to \infty} (a_n + b_n) = \lim_{n \to \infty} a_n + \lim_{n \to \infty} b_n = A + B</math>. | ||
| + | |||
| + | |||
| + | :*'''Proof of Law 1:''' Let <math>\{ a_n \}</math> and <math>\{ b_n \}</math> be convergent sequences. By the definition of a sequence being convergent, we know that <math>\lim_{n \to \infty} a_n = A</math> and <math>\lim_{n \to \infty} b_n = B</math> for some <math>A, B \in \mathbb{R}</math>. | ||
| + | |||
| + | |||
| + | :*Now let <math>\epsilon > 0</math> be given, and recall that <math>\lim_{n \to \infty} a_n = A</math> implies that <math>\forall \epsilon \exists N_1 \in \mathbb{N}</math> such that if <math>n \geq N_1</math> then <math>\mid a_n - A \mid < \frac{\epsilon}{2}</math>. Similarly, <math>\lim_{n \to \infty} b_n = B</math> implies that <math>\forall \epsilon \exists N_2 \in \mathbb{N}</math> such that if <math>n \geq N_2</math> then <math>\mid b_n - B \mid < \frac{\epsilon}{2}</math>. | ||
| + | |||
| + | |||
| + | :*We will choose <math>N = \mathrm{max} \{ N_1, N_2 \}</math>. By choosing the larger of <math>N_1</math> and <math>N_2</math>, we ensure that the if <math>n \geq \mathrm{max} \{ N_1, N_2 \}</math>, then <math>\mid a_n - A \mid < \frac{\epsilon}{2}</math> and <math>\mid b_n - B \mid < \frac{\epsilon}{2}</math>. We now want to show that if <math>n \geq N</math>, then <math>\mid (a_n + b_n) - (A + B) \mid < \epsilon</math>. By the triangle inequality we obtain that: | ||
| + | |||
| + | |||
| + | <div style="text-align: center;"><math>\begin{align} \quad \quad \mid (a_n + b_n) - (A + B) \mid = \mid (a_n - A) + (b_n - B) \mid \leq \mid a_n + A \mid + \mid b_n + B \mid < \frac{\epsilon}{2} + \frac{\epsilon}{2} = \epsilon \end{align}</math></div> | ||
| + | |||
| + | |||
| + | :*Therefore <math>\lim_{n \to \infty} (a_n + b_n) = A + B</math>. <math>\blacksquare</math> | ||
| + | |||
* '''Law 2 (Difference Law of Convergent Sequences):''' If the limits of the sequences <math>\{ a_n \}</math> and <math>\{ b_n \}</math> are convergent, that is <math>\lim_{n \to \infty} a_n = A</math> and <math>\lim_{n \to \infty} b_n = B</math> then <math>\lim_{n \to \infty} (a_n - b_n) = \lim_{n \to \infty} a_n - \lim_{n \to \infty} b_n = A - B</math>. | * '''Law 2 (Difference Law of Convergent Sequences):''' If the limits of the sequences <math>\{ a_n \}</math> and <math>\{ b_n \}</math> are convergent, that is <math>\lim_{n \to \infty} a_n = A</math> and <math>\lim_{n \to \infty} b_n = B</math> then <math>\lim_{n \to \infty} (a_n - b_n) = \lim_{n \to \infty} a_n - \lim_{n \to \infty} b_n = A - B</math>. | ||
| + | |||
| + | |||
| + | :* '''Proof of Law 2:''' Let <math>\{ a_n \}</math> and <math>\{ b_n \}</math> be convergent sequences. By the definition of a sequence being convergent, we know that <math>\lim_{n \to \infty} a_n = A</math> and <math>\lim_{n \to \infty} b_n = B</math> for some <math>A, B \in \mathbb{R}</math>. | ||
| + | |||
| + | |||
| + | :*Now let <math>\epsilon > 0</math> be given, and recall that <math>\lim_{n \to \infty} a_n = A</math> implies that <math>\forall \epsilon \exists N_1 \in \mathbb{N}</math> such that if <math>n \geq N_1</math> then <math>\mid a_n - A \mid < \frac{\epsilon}{2}</math>. Similarly, <math>\lim_{n \to \infty} b_n = B</math> implies that <math>\forall \epsilon \exists N_2 \in \mathbb{N}</math> such that if <math>n \geq N_2</math> then <math>\mid b_n - B \mid < \frac{\epsilon}{2}</math>. | ||
| + | |||
| + | |||
| + | :*We will choose <math>N = \mathrm{max} \{ N_1, N_2 \}</math>. By choosing the larger of <math>N_1</math> and <math>N_2</math>, we ensure that the if <math>n \geq \mathrm{max} \{ N_1, N_2 \}</math>, then <math>\mid a_n - A \mid < \frac{\epsilon}{2}</math> and <math>\mid b_n - B \mid < \frac{\epsilon}{2}</math>. We now want to show that if <math>n \geq N</math>, then <math>\mid (a_n - b_n) - (A - B) \mid < \epsilon</math>. By the triangle inequality we obtain that: | ||
| + | |||
| + | |||
| + | <div style="text-align: center;"><math>\begin{align} \quad \quad \mid (a_n - b_n) - (A - B) \mid = \mid (a_n - A) + (B - b_n) \mid \leq \mid a_n + A \mid + \mid B - b_n \mid < \frac{\epsilon}{2} + \frac{\epsilon}{2} = \epsilon \end{align}</math></div> | ||
| + | |||
| + | |||
| + | :*Therefore <math>\lim_{n \to \infty} (a_n - b_n) = A - B</math>. <math>\blacksquare</math> | ||
| + | |||
*'''Law 3 (Product Law of Convergent Sequences):''' If the limits of the sequences <math>\{ a_n \}</math> and <math>\{ b_n \}</math> are convergent, that is <math>\lim_{n \to \infty} a_n = A</math> and <math>\lim_{n \to \infty} b_n = B</math>, then <math>\lim_{n \to \infty} (a_nb_n) = \lim_{n \to \infty} a_n \cdot \lim_{n \to \infty} b_n = AB</math>. | *'''Law 3 (Product Law of Convergent Sequences):''' If the limits of the sequences <math>\{ a_n \}</math> and <math>\{ b_n \}</math> are convergent, that is <math>\lim_{n \to \infty} a_n = A</math> and <math>\lim_{n \to \infty} b_n = B</math>, then <math>\lim_{n \to \infty} (a_nb_n) = \lim_{n \to \infty} a_n \cdot \lim_{n \to \infty} b_n = AB</math>. | ||
| + | |||
| + | |||
| + | :*'''Proof of Law 3:''' Let <math>\{ a_n \}</math> and <math>\{ b_n \}</math> be convergent sequences. Since <math>\{ a_n \}</math> is convergent, it is also bounded, that is there exists <math>M \geq 0</math> such that <math>\mid a_n \mid < M</math>. Now we note that <math>\lim_{n \to \infty} a_n = A</math> implies that <math>\forall \epsilon > 0 \exists N_1 \in \mathbb{N}</math> such that if <math>n \geq N_1</math> then <math>\mid a_n - A \mid < \frac{\epsilon}{\mathrm{max} \{ \mid b \mid, 1 \}} < \epsilon</math>. Similarly, <math>\lim_{n \to \infty} b_n = B</math> implies that <math>\forall \epsilon > 0 \exists N_2 \in \mathbb{N}</math> such that if <math>n \geq N_2</math> then <math>\mid b_n - B \mid < \frac{\epsilon}{2 \mathrm{max} \{M, 1\}} < \epsilon</math>. Note that these choices seem rather abstract, but will make more sense subsequently in the proof. | ||
| + | |||
| + | |||
| + | :*Now we want to show that <math>\forall \epsilon > 0 \exists N \in \mathbb{N}</math> such that if <math>n \geq N</math> then <math>\mid a_nb_n - AB \mid < \epsilon</math>. Choose <math>N = \mathrm{max} \{ N_1, N_2 \}</math> so that both <math>\mid a_n - A \mid < \frac{\epsilon}{\mathrm{max} \{ \mid b \mid, 1 \}}</math> and <math>\mid b_n - B \mid < \frac{\epsilon}{2 \mathrm{max} \{M, 1\}}</math> hold. With some algebraic manipulation and the triangle inequality, we obtain that: | ||
| + | |||
| + | |||
| + | <div style="text-align: center;"><math>\begin{align} \quad \mid a_nb_n - AB \mid = \mid a_n(b_n - B) + B(a_n - A) \mid \leq \mid a_n \mid \mid b_n - B \mid + \mid B \mid \mid a_n - A \mid \end{align}</math></div> | ||
| + | |||
| + | |||
| + | :*And making the appropriate substitutions we get that: | ||
| + | |||
| + | <div style="text-align: center;"><math>\begin{align} \quad \mid a_nb_n - AB \mid \leq \mid a_n \mid \mid b_n - B \mid + \mid B \mid \mid a_n - A \mid < M \frac{\epsilon}{2 \mathrm{max} \{M, 1\}} + \mid b \mid \frac{\epsilon}{2\mathrm{max} \{ \mid b \mid, 1 \}} < \frac{\epsilon}{2} + \frac{\epsilon}{2} = \epsilon \end{align}</math></div> | ||
| + | |||
| + | |||
| + | :*Therefore <math>\lim_{n \to \infty} (a_nb_n) = AB</math>. <math>\blacksquare</math> | ||
| + | |||
*'''Law 4 (Quotient Law of Convergent Sequences):''' If the limits of the sequences <math>\{ a_n \}</math> and <math>\{ b_n \}</math> are convergent, that is <math>\lim_{n \to \infty} a_n = A</math> and <math>\lim_{n \to \infty} b_n = B</math>, then <math>\lim_{n \to \infty} \frac{a_n}{b_n} = \frac{\lim_{n \to \infty} a_n}{\lim_{n \to \infty} b_n} = \frac{A}{B}</math> provided that <math>\lim_{n \to \infty} b_n \neq 0</math>. | *'''Law 4 (Quotient Law of Convergent Sequences):''' If the limits of the sequences <math>\{ a_n \}</math> and <math>\{ b_n \}</math> are convergent, that is <math>\lim_{n \to \infty} a_n = A</math> and <math>\lim_{n \to \infty} b_n = B</math>, then <math>\lim_{n \to \infty} \frac{a_n}{b_n} = \frac{\lim_{n \to \infty} a_n}{\lim_{n \to \infty} b_n} = \frac{A}{B}</math> provided that <math>\lim_{n \to \infty} b_n \neq 0</math>. | ||
| + | |||
| + | |||
| + | :* '''Proof of Law 4:''' Let <math>\epsilon > 0</math> be given. We want to shown that <math>\forall \epsilon > 0 \exists N \in \mathbb{N}</math> such that if <math>n \geq N</math>, then <math>\mid \frac{a_n}{b_n} - \frac{A}{B} \mid < \epsilon</math>. Doing some algebraic manipulation and using the triangle inequality, we get: | ||
| + | <div style="text-align: center;"><math>\begin{align} \quad \quad \bigg| \frac{a_n}{b_n} - \frac{A}{B} \bigg| = \bigg| \frac{a_n}{b_n} - \frac{A}{b_n} + \frac{A}{b_n} - \frac{A}{B} \bigg| = \bigg| \frac{a_n - A}{b_n} + \frac{A}{b_n} - \frac{A}{B} \bigg| = \bigg| \frac{a_n - A}{b_n} + (B - b_n) \cdot \frac{A}{B \cdot b_n} \bigg| \leq \bigg| \frac{a_n - A}{b_n} \bigg| + \bigg| (B - b_n) \cdot \frac{A}{B \cdot b_n} \bigg| \end{align}</math></div> | ||
| + | |||
| + | |||
| + | :*Doing some more work, we obtain that: | ||
| + | |||
| + | <div style="text-align: center;"><math>\begin{align} \quad \quad \bigg| \frac{a_n}{b_n} - \frac{A}{B} \bigg| \leq \frac{\mid a_n - A\mid }{\mid b_n \mid} + \bigg| \frac{A}{B} \bigg| \cdot \frac{\mid B - b_n \mid}{\mid b_n \mid} \end{align}</math></div> | ||
| + | |||
| + | |||
| + | :*We note that since <math>\{ b_n \}</math> is convergent to the limit <math>B</math>, at some point <math>\mid b_n \mid > \frac{\mid B \mid}{2}</math> which implies that <math>\frac{1}{\mid b_n \mid} < \frac{2}{\mid B \mid}</math>. Therefore: | ||
| + | |||
| + | <div style="text-align: center;"><math>\begin{align} \quad \quad \bigg| \frac{a_n}{b_n} - \frac{A}{B} \bigg| \leq ... < \frac{2}{\mid B \mid} \mid a_n - A\mid + \bigg| \frac{2A}{B^2} \bigg| \cdot \mid B - b_n \mid \end{align}</math></div> | ||
| + | |||
| + | |||
| + | :*Now <math>\lim_{n \to \infty} a_n = A</math> implies that <math>\forall \epsilon > 0 \exists N_1 \in \mathbb{N}</math> such that if <math>n \geq N_1</math> then <math>\mid a_n + A \mid < \frac{\mid B \mid \epsilon}{4}</math> to ensure that <math>\mid a_n - A \mid \cdot \frac{2}{\mid B \mid} < \frac{\epsilon}{2}</math>. | ||
| + | |||
| + | |||
| + | :*Similarly, <math>\lim_{n \to \infty} b_n = B</math> implies that <math>\forall \epsilon > 0 \exists N_2 \in \mathbb{N}</math> such that if <math>n \geq N_2</math> then <math>\mid b_n + B \mid < \bigg| \frac{B^2}{4A} \bigg| \epsilon</math> to ensure that <math>\mid b_n - B \mid \bigg| \frac{2A}{B^2} \bigg| < \frac{\epsilon}{2}</math>. | ||
| + | |||
| + | |||
| + | :*Now choose <math>N = \mathrm{max} \{ N_1, N_2 \}</math> so that <math>\mid a_n + A \mid < \frac{\mid B \mid \epsilon}{4} < \frac{\epsilon}{2}</math> and <math>\mid b_n + B \mid < \bigg| \frac{2A}{B^2} \bigg| \epsilon < \frac{\epsilon}{2}</math>, and therefore: | ||
| + | |||
| + | <div style="text-align: center;"><math>\begin{align} \quad \quad \bigg| \frac{a_n}{b_n} - \frac{A}{B} \bigg| \leq ... < \frac{2}{\mid B \mid} \mid a_n - A\mid + \bigg| \frac{2A}{B^2} \bigg| \cdot \mid B - b_n \mid < \frac{\epsilon}{2} + \frac{\epsilon}{2} = \epsilon \end{align}</math></div> | ||
| + | |||
| + | |||
| + | :*Therefore for <math>n \geq N</math>, <math>\bigg| \frac{a_n}{b_n} - \frac{A}{B} \bigg| < \epsilon</math>, so <math>\lim_{n \to \infty} \frac{a_n}{b_n} = \frac{A}{B}</math>. <math>\blacksquare</math> | ||
| + | |||
| + | |||
* '''Law 5 (Constant Multiple Law of Convergent Sequences):''' If the limit of the sequence <math>\{ a_n \}</math> is convergent, that is <math>\lim_{n \to \infty} a_n = A</math>, and <math>k</math> is a constant, then <math>\lim_{n \to \infty} ka_n = k \lim_{n \to \infty} a_n = kA</math>. | * '''Law 5 (Constant Multiple Law of Convergent Sequences):''' If the limit of the sequence <math>\{ a_n \}</math> is convergent, that is <math>\lim_{n \to \infty} a_n = A</math>, and <math>k</math> is a constant, then <math>\lim_{n \to \infty} ka_n = k \lim_{n \to \infty} a_n = kA</math>. | ||
| + | |||
| + | |||
| + | :*'''Proof of Law 5:''' | ||
| + | |||
| + | |||
| + | :*Let <math>k</math></span> be a constant such that <math>k \neq 0</math>. We note that the case that <math>k = 0</math></span> is trivial since then <math>\lim_{n\ \to \infty} 0a_n = \lim_{n \to \infty} 0 = 0</math>. Let <math>\{ a_n \}</math> be a convergent sequence so that <math>\lim_{n \to \infty} a_n = A</math> which implies that <math>\forall \epsilon \exists N_1 \in \mathbb{N}</math> such that if <math>n \geq N_1</math> then <math>\mid a_n - A \mid < \frac{\epsilon}{\mid k \mid}</math>. | ||
| + | |||
| + | |||
| + | :*Now let <math>\epsilon > 0</math> be given. We want to show <math>\lim_{n \to \infty} ka_n = kA</math>, that is, <math>\forall \epsilon > 0 \exists N \in \mathbb{N}</math> such that if <math>n \geq N</math></span> then <math>\mid k_an - kA \mid < \epsilon</math>. Working with this inequality: | ||
| + | |||
| + | <div style="text-align: center;"><math>\begin{align} \quad \mid k a_n - kA \mid = \mid k(a_n - A) \mid = \mid k \mid \mid a_n - A \mid < \epsilon \end{align}</math></div> | ||
| + | |||
| + | |||
| + | :*We choose <math>N = N_1</math> and therefore if <math>n \geq N</math> then <math>\mid a_n - A \mid < \frac{\epsilon}{\mid k \mid}</math> and so <math>\lim_{n \to \infty} ka_n = kA</math>. <math>\blacksquare</math> | ||
*'''Law 6 (Power Law of Convergent Sequences):''' If the limit of the sequence <math>\{ a_n \}</math> is convergent, that is <math>\lim_{n \to \infty} a_n = A</math> and <math>k</math> is a non-negative integer, then <math>\lim_{n \to \infty} (a_n)^k = \left ( \lim_{n \to \infty} a_n \right )^k = (A)^k</math> provided that <math>k \in \mathbb{N}</math>. | *'''Law 6 (Power Law of Convergent Sequences):''' If the limit of the sequence <math>\{ a_n \}</math> is convergent, that is <math>\lim_{n \to \infty} a_n = A</math> and <math>k</math> is a non-negative integer, then <math>\lim_{n \to \infty} (a_n)^k = \left ( \lim_{n \to \infty} a_n \right )^k = (A)^k</math> provided that <math>k \in \mathbb{N}</math>. | ||
| + | |||
| + | |||
| + | :*'''Proof of Law 6:''' Recall that from the power law for sequences that if <span class="math-inline"><math>\{ a_n \}</math></span> and <span class="math-inline"><math>\{ b_n \}</math></span> are convergent sequences such that <span class="math-inline"><math>\lim_{n \to \infty} a_n = A</math></span> and <span class="math-inline"><math>\lim_{n \to \infty} b_n = B</math></span>, then <span class="math-inline"><math>\lim_{n \to \infty} [a_n b_n] = AB</math></span>. The power law is just a special case of this. | ||
| + | |||
| + | |||
| + | :*Consider <math>\{ b_n \} = \{ a_n \}</math> and therefore by the power law <math>\lim_{n \to \infty} [a_n a_n] = \lim_{n \to \infty} (a_n)^2 = AA = A^2</math>. Therefore <math>\{ a_n^2 \}</math> is a convergent sequence. Now continue to the process by letting <math>\{b_n \} = \{ a_n \}^2</math> and therefore <math>\lim_{n \to \infty} a_n a_n^2 = AA^2 = A^3</math>, etc… so we deduce if <math>\{ a_n \}</math> is convergent then <math>\lim_{n \to \infty} (a_n)^k = A^k</math>. | ||
| + | |||
| + | |||
* '''Law 7 (Squeeze Theorem for Convergent Sequences):''' If the limits of the sequences <math>\{ a_n \}</math>, <math>\{ b_n \}</math>, and <math>\{ c_n \}</math> are convergent and <math>a_n \leq b_n \leq c_n</math> is true always after some <math>n^{\mathrm{th}}</math> term, if <math>\lim_{n \to \infty} a_n = \lim_{n \to \infty} c_n = L</math>, then <math>\lim_{n \to \infty} b_n = L</math>. | * '''Law 7 (Squeeze Theorem for Convergent Sequences):''' If the limits of the sequences <math>\{ a_n \}</math>, <math>\{ b_n \}</math>, and <math>\{ c_n \}</math> are convergent and <math>a_n \leq b_n \leq c_n</math> is true always after some <math>n^{\mathrm{th}}</math> term, if <math>\lim_{n \to \infty} a_n = \lim_{n \to \infty} c_n = L</math>, then <math>\lim_{n \to \infty} b_n = L</math>. | ||
| + | |||
| + | |||
| + | :*'''Proof of Law 7:''' Let <math>\{ a_n \}</math>, <math>\{ b_n \}</math> and <math>\{ c_n \}</math> be convergent sequences such that <math>a_n \leq b_n \leq c_n</math> is true always after some <math>M^{\mathrm{th}}</math> term, and let <math>\lim_{n \to \infty} a_n = \lim_{n \to \infty} c_n = L</math>. We want to show that <math>\forall \epsilon > 0 \exists N \in \mathbb{N}</math> such that if <math>n \geq N</math> then ><math>\mid b_n - L \mid < \epsilon</math>. | ||
| + | |||
| + | |||
| + | :*We note that <math>\lim_{n \to \infty} a_n = L</math> implies that <math>\forall \epsilon > 0 \exists N_1</math> such that if <math>n \geq N_1</math> then <math>\mid a_n - L \mid < \epsilon</math> or rather, <math>-\epsilon < a_n - L < \epsilon</math>. | ||
| + | |||
| + | |||
| + | :*Similarly we note that <math>\lim_{n \to \infty} c_n = L</math> implies that <math>\forall \epsilon > 0 \exists N_2</math> such that if <math>n \geq N_2</math> then <math>\mid c_n - L \mid < \epsilon</math> or rather <math>-\epsilon < c_n - L < \epsilon</math>. | ||
| + | |||
| + | |||
| + | :*Now let <math>N = \mathrm{max} \{ M, N_1, N_2 \}</math> to ensure that <math>-\epsilon < a_n - L < \epsilon</math>, <math>-\epsilon < c_n - L \epsilon</math>, and <math>a_n \leq b_n \leq c_n</math>. Subtracting <math>L</math> from all parts of this inequality we get that <math>a_n - L \leq b_n - L \leq c_n - L</math> or rather <math>-\epsilon < b_n - L < \epsilon</math> so then <math>\mid b_n - L \mid < \epsilon</math> and thus <math>\lim_{n \to \infty} b_n = L</math>. ><math>\blacksquare</math> | ||
| Line 74: | Line 188: | ||
Let <math>f(n) = \frac{n^2 - 1}{n + 1}</math> be a function analogous to our sequence. When we factor the numerator and cancel like-terms, we get that <math>\lim_{n \to \infty} f(n) = \lim_{n \to \infty} \frac{n^2 - 1}{n + 1} = \lim_{n \to \infty} \frac{(n +1)(n - 1)}{n + 1} = \lim_{n \to \infty} n - 1 = \infty</math>. Therefore the sequence <math>\left \{ \frac{x^2 - 1}{x + 1} \right \}_{n=1}^{\infty}</math> is divergent. | Let <math>f(n) = \frac{n^2 - 1}{n + 1}</math> be a function analogous to our sequence. When we factor the numerator and cancel like-terms, we get that <math>\lim_{n \to \infty} f(n) = \lim_{n \to \infty} \frac{n^2 - 1}{n + 1} = \lim_{n \to \infty} \frac{(n +1)(n - 1)}{n + 1} = \lim_{n \to \infty} n - 1 = \infty</math>. Therefore the sequence <math>\left \{ \frac{x^2 - 1}{x + 1} \right \}_{n=1}^{\infty}</math> is divergent. | ||
| + | |||
| + | == Licensing == | ||
| + | Content obtained and/or adapted from: | ||
| + | * [http://mathonline.wikidot.com/limit-of-a-sequence Limit of a Sequence, mathonline.wikidot.com] under a CC BY-SA license | ||
| + | * [http://mathonline.wikidot.com/limit-sum-difference-laws-for-convergent-sequences#toc1 Limit Sum/Difference Laws for Convergent Sequences, mathonline.wikidot.com] under a CC BY-SA license | ||
| + | * [http://mathonline.wikidot.com/limit-product-quotient-laws-for-convergent-sequences#toc1 Limit Product/Quotient Laws for Convergent Sequences, mathonline.wikidot.com] under a CC BY-SA license | ||
| + | * [http://mathonline.wikidot.com/limit-constant-multiple-power-laws-for-convergent-sequences#toc2 Limit Constant Multiple/Power Laws for Convergent Sequences, mathonline.wikidot.com] under a CC BY-SA license | ||
| + | * [http://mathonline.wikidot.com/the-squeeze-theorem-for-convergent-sequences The Squeeze Theorem for Convergent Sequences, mathonline.wikidot.com] under a CC BY-SA license | ||
Latest revision as of 18:16, 21 November 2021
Consider the sequence . As , it appears as though . In fact, we know that this is true since . We will now formalize the definition of a limit with regards to sequences.
- Definition: If is a sequence, then means that for every there exists a corresponding such that if , then . If this limit exists, then we say that the sequence Converges, and if this limit doesn't exist then we say say the sequence Diverges.
We note that our definition of the limit of a sequence is very similar to the limit of a function, in fact, we can think of a sequence as a function whose domain is the set of natural numbers . From this notion, we obtain the very important theorem:
- Theorem 1: If is a sequence and a function , then if where and , then .
- Proof of Theorem 1: Let be given. We know that which implies that such that if then .
- Now we want to show that such that if then . We will choose . This ensures that is an integer.
- Now since then it follows that if then . But and so so .
- Important Note: The converse of this theorem is not implied to be true! That is if and , then this does NOT imply that . For example, consider the sequence . Clearly this sequence converges at 0. However, the function does not converge, instead, it diverges as it oscillates between and .
For example, consider the sequence . If we let be a function whose domain is the natural numbers, then we calculate the limit of this function like we have in the past, namely:
Therefore the limit of our sequence is 1, that is, converges to 1 as .
Now let's look at another major theorem.
- Theorem 2: If and a function is continuous at , then .
- Proof of Theorem 2: If is a continuous function at , then we know that is defined and that . By the definition of a limit, such that if then . Let so then if then .
- We want to show that , that is such that if then , which is what we showed above.
We will now look at some important limit laws regarding sequences
Limit Laws of Convergent Sequences
We will now look at some very important limit laws regarding convergent sequences, all of which are analogous to the limit laws for functions that we already know of.
- Law 1 (Addition Law of Convergent Sequences): If the limits of the sequences and are convergent, that is and then .
- Proof of Law 1: Let and be convergent sequences. By the definition of a sequence being convergent, we know that and for some .
- Now let be given, and recall that implies that such that if then . Similarly, implies that such that if then .
- We will choose . By choosing the larger of and , we ensure that the if , then and . We now want to show that if , then . By the triangle inequality we obtain that:
- Therefore .
- Law 2 (Difference Law of Convergent Sequences): If the limits of the sequences and are convergent, that is and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} b_n = B} then .
- Proof of Law 2: Let and be convergent sequences. By the definition of a sequence being convergent, we know that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n = A} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} b_n = B} for some Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle A, B \in \mathbb{R}} .
- Now let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \epsilon > 0} be given, and recall that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n = A} implies that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall \epsilon \exists N_1 \in \mathbb{N}} such that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N_1} then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid a_n - A \mid < \frac{\epsilon}{2}} . Similarly, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} b_n = B} implies that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall \epsilon \exists N_2 \in \mathbb{N}} such that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N_2} then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid b_n - B \mid < \frac{\epsilon}{2}} .
- We will choose Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle N = \mathrm{max} \{ N_1, N_2 \}} . By choosing the larger of Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle N_1} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle N_2} , we ensure that the if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq \mathrm{max} \{ N_1, N_2 \}} , then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid a_n - A \mid < \frac{\epsilon}{2}} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid b_n - B \mid < \frac{\epsilon}{2}} . We now want to show that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N} , then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid (a_n - b_n) - (A - B) \mid < \epsilon} . By the triangle inequality we obtain that:
- Therefore Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} (a_n - b_n) = A - B} . Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \blacksquare}
- Law 3 (Product Law of Convergent Sequences): If the limits of the sequences Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ a_n \}} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ b_n \}} are convergent, that is Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n = A} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} b_n = B} , then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} (a_nb_n) = \lim_{n \to \infty} a_n \cdot \lim_{n \to \infty} b_n = AB} .
- Proof of Law 3: Let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ a_n \}} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ b_n \}} be convergent sequences. Since Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ a_n \}} is convergent, it is also bounded, that is there exists Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle M \geq 0} such that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid a_n \mid < M} . Now we note that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n = A} implies that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall \epsilon > 0 \exists N_1 \in \mathbb{N}} such that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N_1} then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid a_n - A \mid < \frac{\epsilon}{\mathrm{max} \{ \mid b \mid, 1 \}} < \epsilon} . Similarly, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} b_n = B} implies that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall \epsilon > 0 \exists N_2 \in \mathbb{N}} such that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N_2} then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid b_n - B \mid < \frac{\epsilon}{2 \mathrm{max} \{M, 1\}} < \epsilon} . Note that these choices seem rather abstract, but will make more sense subsequently in the proof.
- Now we want to show that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall \epsilon > 0 \exists N \in \mathbb{N}} such that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N} then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid a_nb_n - AB \mid < \epsilon} . Choose Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle N = \mathrm{max} \{ N_1, N_2 \}} so that both Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid a_n - A \mid < \frac{\epsilon}{\mathrm{max} \{ \mid b \mid, 1 \}}} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid b_n - B \mid < \frac{\epsilon}{2 \mathrm{max} \{M, 1\}}} hold. With some algebraic manipulation and the triangle inequality, we obtain that:
- And making the appropriate substitutions we get that:
- Therefore Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} (a_nb_n) = AB} . Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \blacksquare}
- Law 4 (Quotient Law of Convergent Sequences): If the limits of the sequences Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ a_n \}} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ b_n \}} are convergent, that is Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n = A} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} b_n = B} , then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} \frac{a_n}{b_n} = \frac{\lim_{n \to \infty} a_n}{\lim_{n \to \infty} b_n} = \frac{A}{B}} provided that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} b_n \neq 0} .
- Proof of Law 4: Let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \epsilon > 0} be given. We want to shown that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall \epsilon > 0 \exists N \in \mathbb{N}} such that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N} , then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid \frac{a_n}{b_n} - \frac{A}{B} \mid < \epsilon} . Doing some algebraic manipulation and using the triangle inequality, we get:
- Doing some more work, we obtain that:
- We note that since Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ b_n \}} is convergent to the limit Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle B} , at some point Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid b_n \mid > \frac{\mid B \mid}{2}} which implies that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \frac{1}{\mid b_n \mid} < \frac{2}{\mid B \mid}} . Therefore:
- Now Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n = A} implies that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall \epsilon > 0 \exists N_1 \in \mathbb{N}} such that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N_1} then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid a_n + A \mid < \frac{\mid B \mid \epsilon}{4}} to ensure that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid a_n - A \mid \cdot \frac{2}{\mid B \mid} < \frac{\epsilon}{2}} .
- Similarly, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} b_n = B} implies that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall \epsilon > 0 \exists N_2 \in \mathbb{N}} such that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N_2} then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid b_n + B \mid < \bigg| \frac{B^2}{4A} \bigg| \epsilon} to ensure that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid b_n - B \mid \bigg| \frac{2A}{B^2} \bigg| < \frac{\epsilon}{2}} .
- Now choose Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle N = \mathrm{max} \{ N_1, N_2 \}} so that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid a_n + A \mid < \frac{\mid B \mid \epsilon}{4} < \frac{\epsilon}{2}} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid b_n + B \mid < \bigg| \frac{2A}{B^2} \bigg| \epsilon < \frac{\epsilon}{2}} , and therefore:
- Therefore for Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \bigg| \frac{a_n}{b_n} - \frac{A}{B} \bigg| < \epsilon} , so Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} \frac{a_n}{b_n} = \frac{A}{B}} . Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \blacksquare}
- Law 5 (Constant Multiple Law of Convergent Sequences): If the limit of the sequence Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ a_n \}} is convergent, that is Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n = A} , and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle k} is a constant, then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} ka_n = k \lim_{n \to \infty} a_n = kA} .
- Proof of Law 5:
- Let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle k} be a constant such that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle k \neq 0} . We note that the case that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle k = 0} is trivial since then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n\ \to \infty} 0a_n = \lim_{n \to \infty} 0 = 0} . Let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ a_n \}} be a convergent sequence so that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n = A} which implies that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall \epsilon \exists N_1 \in \mathbb{N}} such that if then .
- Now let be given. We want to show Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} ka_n = kA} , that is, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall \epsilon > 0 \exists N \in \mathbb{N}} such that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N} then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid k_an - kA \mid < \epsilon} . Working with this inequality:
- We choose Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle N = N_1} and therefore if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N} then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid a_n - A \mid < \frac{\epsilon}{\mid k \mid}} and so Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} ka_n = kA} . Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \blacksquare}
- Law 6 (Power Law of Convergent Sequences): If the limit of the sequence Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ a_n \}} is convergent, that is Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n = A} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle k} is a non-negative integer, then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} (a_n)^k = \left ( \lim_{n \to \infty} a_n \right )^k = (A)^k} provided that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle k \in \mathbb{N}} .
- Proof of Law 6: Recall that from the power law for sequences that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ a_n \}} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ b_n \}} are convergent sequences such that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n = A} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} b_n = B} , then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} [a_n b_n] = AB} . The power law is just a special case of this.
- Consider Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ b_n \} = \{ a_n \}} and therefore by the power law Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} [a_n a_n] = \lim_{n \to \infty} (a_n)^2 = AA = A^2} . Therefore Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ a_n^2 \}} is a convergent sequence. Now continue to the process by letting Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{b_n \} = \{ a_n \}^2} and therefore Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n a_n^2 = AA^2 = A^3} , etc… so we deduce if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ a_n \}} is convergent then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} (a_n)^k = A^k} .
- Law 7 (Squeeze Theorem for Convergent Sequences): If the limits of the sequences Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ a_n \}} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ b_n \}} , and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ c_n \}} are convergent and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle a_n \leq b_n \leq c_n} is true always after some Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n^{\mathrm{th}}} term, if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n = \lim_{n \to \infty} c_n = L} , then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} b_n = L} .
- Proof of Law 7: Let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ a_n \}} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ b_n \}} and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \{ c_n \}} be convergent sequences such that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle a_n \leq b_n \leq c_n} is true always after some Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle M^{\mathrm{th}}} term, and let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n = \lim_{n \to \infty} c_n = L} . We want to show that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall \epsilon > 0 \exists N \in \mathbb{N}} such that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N} then >Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid b_n - L \mid < \epsilon} .
- We note that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} a_n = L} implies that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall \epsilon > 0 \exists N_1} such that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N_1} then or rather, Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle -\epsilon < a_n - L < \epsilon} .
- Similarly we note that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} c_n = L} implies that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \forall \epsilon > 0 \exists N_2} such that if Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle n \geq N_2} then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid c_n - L \mid < \epsilon} or rather Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle -\epsilon < c_n - L < \epsilon} .
- Now let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle N = \mathrm{max} \{ M, N_1, N_2 \}} to ensure that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle -\epsilon < a_n - L < \epsilon} , Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle -\epsilon < c_n - L \epsilon} , and Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle a_n \leq b_n \leq c_n} . Subtracting Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle L} from all parts of this inequality we get that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle a_n - L \leq b_n - L \leq c_n - L} or rather Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle -\epsilon < b_n - L < \epsilon} so then Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \mid b_n - L \mid < \epsilon} and thus Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} b_n = L} . >Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \blacksquare}
Example 1
Determine whether the sequence Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left \{ \frac{x^2 - 1}{x + 1} \right \}_{n=1}^{\infty}} is convergent or divergent.
Let Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle f(n) = \frac{n^2 - 1}{n + 1}} be a function analogous to our sequence. When we factor the numerator and cancel like-terms, we get that Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \lim_{n \to \infty} f(n) = \lim_{n \to \infty} \frac{n^2 - 1}{n + 1} = \lim_{n \to \infty} \frac{(n +1)(n - 1)}{n + 1} = \lim_{n \to \infty} n - 1 = \infty} . Therefore the sequence Failed to parse (MathML with SVG or PNG fallback (recommended for modern browsers and accessibility tools): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle \left \{ \frac{x^2 - 1}{x + 1} \right \}_{n=1}^{\infty}} is divergent.
Licensing
Content obtained and/or adapted from:
- Limit of a Sequence, mathonline.wikidot.com under a CC BY-SA license
- Limit Sum/Difference Laws for Convergent Sequences, mathonline.wikidot.com under a CC BY-SA license
- Limit Product/Quotient Laws for Convergent Sequences, mathonline.wikidot.com under a CC BY-SA license
- Limit Constant Multiple/Power Laws for Convergent Sequences, mathonline.wikidot.com under a CC BY-SA license
- The Squeeze Theorem for Convergent Sequences, mathonline.wikidot.com under a CC BY-SA license