Subsequence of a Sequence in Mathematics

subsequence of a sequence in mathematics with examples and theorem

Introduction of Subsequence of a Sequence in Mathematics- 

Consider the following sequence:

\left\{ {{s_n}} \right\} = \left\{ {1, - 1,2, - 2,3, - 3,4, - 4,...} \right\}

This sequence appears to include the two sequences {1, 2, 3, …} and {−1,−2,−3,…} within itself. To have a word to express this, we use the term ‘subsequence’. Thus, we can say that the last two sequences are subsequences of the first.

We can say that a subsequence in mathematics, is obtained by removing some of the original sequence’s terms. That is, a subsequence of a given sequence is a sequence that can be obtained from the given sequence by deleting some or no elements while keeping the order of the remaining elements unchanged. In other words, an infinitely ordered subset of a sequence is called a subsequence.

For example, for a sequence {{s_1},{s_2},{s_3},{s_4}, \ldots}, the subsequences are,

{{s_3},{s_6},{s_9}, \ldots}, {{s_1},{s_{10}},{s_{100}},{s_{1000}}, \ldots} etc.

Often, the best way to study a sequence is to look at some of its subsequences.

Mathematical Definition of Subsequence of a Sequence:

Consider the following sequence:

\left\{ {{s_n}} \right\} = \left\{ {{s_1},{s_2},{s_3},{s_4}, \ldots } \right\}

Then the following sequence,

\left\{ {{s_{{n_k}}}} \right\} = \left\{ {{s_{{n_1}}},{s_{{n_2}}},{s_{{n_3}}},{s_{{n_4}}}, \ldots } \right\},

where {n_1} < {n_2} < {n_3} < \ldots < {n_i} < \ldots < {n_j} < \ldots < {n_k} < \ldots is strictly increasing sequence of natural numbers (that is, i < j \Rightarrow {n_i} < {n_j}), is called a subsequence of this {{{s_n}}}.

NOTE:

The condition: i < j \Rightarrow {n_i} < {n_j}; states that the order of the various terms in the subsequence is the same as it is in the sequence.

For Example:

Consider the following:

\left\{ {{s_{{n_k}}}} \right\} = \left\{ {1,2,3,4, \ldots } \right\}

This sequence {{s_{{n_k}}}} is a subsequence of the following sequence,

\left\{ {{s_n}} \right\} = \left\{ {1, - 1,2, - 2,3, - 3,4, - 4,...} \right\}

because {{s_{{n_k}}}} contains just the 1st, 3rd, 5th, etc. terms of the original sequence {{{s_n}}}. In this case, {n_1} = 1,{n_2} = 3,{n_3} = 5, \ldots.

Examples of Subsequence:

Example 1.

Consider the following sequence:

\left\{ {{s_n}} \right\} = \left\{ {1,0,1,0,1,0, \ldots } \right\}

that is, {s_1} = 1,{s_2} = 0,{s_3} = 1,{s_4} = 0,{s_5} = 1,{s_6} = 0, \ldots.

(i) If we take {n_1} = 1,{n_2} = 3,{n_3} = 5, \ldots, then {{n_k}} is a sequence of natural number such that {n_1} < {n_2} < {n_3} < \ldots.

Hence,

\left\{ {{s_{{n_k}}}} \right\} = \left\{ {{s_{{n_1}}},{s_{{n_2}}},{s_{{n_3}}}, \ldots } \right\} = \left\{ {{s_1},{s_3},{s_5}, \ldots } \right\} = \left\{ {1,1,1, \ldots } \right\}

is a subsequence of {{{s_n}}}.

(ii) Similarly, if we take {n_1} = 2,{n_2} = 4,{n_3} = 6, \ldots, then {{n_k}} is a sequence of natural number such that {n_1} < {n_2} < {n_3} < \ldots.

Hence,

\left\{ {{s_{{n_k}}}} \right\} = \left\{ {{s_{{n_1}}},{s_{{n_2}}},{s_{{n_3}}}, \ldots } \right\} = \left\{ {{s_2},{s_4},{s_6}, \ldots } \right\} = \left\{ {0,0,0, \ldots } \right\}

is a subsequence of {{{s_n}}}.

Example 2.

The sequence of primes {{2,3,5,7,11, \ldots }} is a subsequence of the sequence of positive integers {{1,2,3,4,5, \ldots }}.

Example 3.

The sequence of squares of primes {{7^2},{3^2},{19^2},{11^2},{15^2}, \ldots} is not a subsequence of the sequence of positive integers {{1^2},{2^2},{3^2},{4^2},{5^2}, \ldots}. Because, in this case, {n_1} = 7,{n_2} = 3,{n_3} = 19,{n_4} = 11,{n_5} = 15, \ldots, and {{n_k}} or {{7,3,19,11,15, \ldots }} is not a strictly increasing sequence of natural numbers.

Subsequence Theorem:

  • If a sequence {{{s_n}}} converges to a limit l, then any subsequence {{{s_{{n_k}}}}} of {{{s_n}}} also converges to the limit l.
  • All subsequences of a convergent sequence converge to the same limit.
  • Bolzano-Weierstrass Theorem states that “Every bounded sequence in Rn has a convergent subsequence.”
  • Every sequence is a subsequence of itself.
  • Every subsequence of a subsequence of a given sequence is itself a subsequence of the given sequence.


Copyrighted Material © 2019 - 2024 Prinsli.com - All rights reserved

All content on this website is copyrighted. It is prohibited to copy, publish or distribute the content and images of this website through any website, book, newspaper, software, videos, YouTube Channel or any other medium without written permission. You are not authorized to alter, obscure or remove any proprietary information, copyright or logo from this Website in any way. If any of these rules are violated, it will be strongly protested and legal action will be taken.



About Lata Agarwal 270 Articles
M.Phil in Mathematics, skilled in MS Office, MathType, Ti-83, Internet, etc., and Teaching with strong education professional. Passionate teacher and loves math. Worked as a Assistant Professor for BBA, BCA, BSC(CS & IT), BE, etc. Also, experienced SME (Mathematics) with a demonstrated history of working in the internet industry. Provide the well explained detailed solutions in step-by-step format for different branches of US mathematics textbooks.

1 Comment

Leave a Reply

Your email address will not be published.


*