Monday 23 September 2013

Sequence

Finite Sequences- A function whose domain is the first n natural number, 
i.e., {i ∈ : i≤n}.

Infinite Sequences- A function whose domain is the set of natural numbers.


Countable Set- Set is countable if it the range of some sequences.


Finite Countable Set- Set is finite countable if it is a range of come finite sequences.


Monotone Function- g :  ℕ  ℕ if  i > j  ⇒ g(i) > g(j) or g(i) < g(j).


Sequences of Real number:

Sequence- <xn> of real number is a function whose domain is the set of natural numbers.
Limit- A real number l is a limit of a sequence <xn>, lim x= l
 if  > 0,  N : ∀ ≥ N, | x- l| < ∈.
Cauchy sequence- Sequence <xn> is cauchy sequence if  > 0,  N such that
∀ ≥ N and ∀ ≥ N we have | xn-xm| < ∈.
Convergent sequence- A sequence is called convergent sequence if it has a limit.

Divergent sequence- A sequence which is not a convergent sequence is called a divergent sequence.

Cluster point- A real number is a cluster point of the sequence  <xn> if for given 
  > 0 and given N, ∃ ≥ N : | x- l| < ∈.

Some Important Results-

  1. A sequence of real number is convergent iff it is Cauchy sequence.
  2. If the limit of the sequence exist it is unique.
  3. Every convergent sequence is bounded.
  4. If a sequence <xn> converges to l, then its subsequence also converges to l.

Sequence-  It is a function whose domain is the set of positive integers.
                       i.e. an = a(n), n = 1, 2, 3, ...
Let pbe the nth prime number,
                             pp(n)n = 2, 3, 5, ...
Convergence of a sequence- A sequence {an} converges to real number A iff for each 
∈ > 0, there is a positive integer N, such that ∀ ≥ N, we have | x- A| < ∈.
Neighbourhood- A set Nx of real numbers is a neighbourhood of a real number x iff Nx contains an interval of positive length centered at x, 
i.e., iff there is ∈ > 0 : (x -∈, x + Nx.
Accumulation point- For a set S of real numbers, a real number A is an accumulation point of S iff every neighbourhood of A contains infinitely many points of S.

Limit of a sequence- If a sequence is convergent, the unique number to which it converges is the limit of a sequence.
Subsequence- Let {an} be a sequence and (nk) be any sequence of positive integers such that
nnn< . . . The sequence {ank} is called a subsequence of {an} for all n = 1, 2, . . . , 
Increasing sequence- Sequence {an} : = 1, 2, . . . , ∞ is increasing, iff a≤ an + 1 for all n.
Decreasing sequence- Sequence {bn} : = 1, 2, . . . , ∞ is decreasing, iff b≥ bn + 1 for all n.
Monotone sequence- Sequence that is either increasing or decreasing.
Bounded above sequence- Sequence {an} : = 1, 2, . . . , ∞ is bounded above, iff there exists a real number
N : a≤ N for all n.
Bounded below sequence- Sequence {an} : = 1, 2, . . . , ∞ is bounded below, iff there exists a real number
M : a M for all n.
Bounded sequence- Sequence {an} : = 1, 2, . . . , ∞ is bounded, if it is bounded both from above and below
⇔ there exists a real number S : |an≤ S for all n.

Some important theorems-

  1. Every convergent sequence  is a Cauchy sequence.
  2. Every Cauchy sequence is bounded.
  3. Every Cauchy sequence is convergent.
  4. A sequence is cauchy iff it is convergent.
  5. A sequence converges iff each of its subsequences converges.
  6. A monotone sequence is convergent iff it is bounded.
  7. If {an} : = 1, 2, . . . , ∞ converges to real number A and B, then A = B.
  8. If {an} : = 1, 2, . . . , ∞ converges to A, then {an} : = 1, 2, . . . , ∞ is bounded.

No comments:

Post a Comment