Sequences Flashcards
Definition of Convergence
For every epsilon>0 there exists a natural number N such that n is a natural number, n>=N implies that |sn-s|→s
Let sn and an be sequences and let s be a real number, if for some k>0, m in the natural numbers and an→0
|sn-s|<k>n| for all n>=m, then sn→s</k>
Find an upper bound for numerator and lower for denominator
Theorem 4.2.1 (Basic Properties of Limits)
a) lim (sn + tn) = s + t
b) lim (ksn) = ks and lim (k + sn) = k + s
c) lim (sntn) = st
d) lim (sn/tn) = s/t if tn nor t =0
Theorem 4.2.4 Conservation of Order Relation
Suppose sn → s and tn → t. If sn _<_tn for all n in N, then
s _<_t
Thm 2 or 4.2.5 Corollary
If tn→t and tn_>_0
If tn→t and tn_>0 for all n, then t>_0
Thm 3 or 4.2.7 Theorem
(Sequence of Ratios)
Let (sn) be a sequence of positive numbers. If (sn+1/sn)→ L and L<1, then lim sn = 0
Definition of Infinite Limits
A sequence sn is said to diverge to +infinity (sn →+oo)
if to each M in R there is a positive integer N such that sn>M for all n>N
Definition of Infinite Limits
A sequence sn is said to diverge to -infinity (sn →-oo)
if to each M in R there is a positive integer N such that sn < M for all n>N
Thm 4.2.12
Suppose sn and tn are sequences such that sn_<_tn for all n in N
If lim sn = + infinity, then lim tn = + infinity
If lim tn = - infinity, then lim sn = - infinity
Thm 4.2.13 Inverse of Infinite Limits
Let sn be a sequence of positive numbers
Then lim sn = + infinity if and only if lim 1/sn = 0
Increasing if sn_<sn+1 and decreasing if sn>_sn+1
A sequence is monotone if
it is either increasing or decreasing
Monotone Convergence Theorem
A monotone sequence is covergent if and only if it is bounded
Thm 4.3.8 Unbounded Monotone Sequences
If sn is unbnd increasing, then sn→ + infinity
If sn is unbnd decreasing then sn→ - infinity
Thm 4.3.12 Cauchy Convergence Criterion
A sequence of real numbers is convergent iff it s a Cauchy sequence
(Don’t forget every convergent sequence is bounded!)
Definition of Subsequences
Given sn, let nk be a sequence of positive integers such that
n1<n>2<n>3<...</n></n>
That is, nk is an increasing sequence snk is a subsequence of sn