sequences Flashcards

1
Q

sequence definition (general):

A

a list of real numbers, indexed by natural numbers
a1, a2, etc.

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
2
Q

sequence definition (specific):

A

a sequence is a function on the natural numbers to the real numbers
we write an(n in the natural numbers) for a sequence that maps n to an
the real number an is called the nth term

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
3
Q

infinite sequence:

A

not that the value set is infinite, but that the sequence has no end, nothing to make it stop, so 1,-1,1,-1… is infinite

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

general term:

A

take 1,-1,1,-1… as an example
(-1^(n+1)))(n in the natural numbers) is the sequence
-1^(n+1) is the general term

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
5
Q

constant sequence:

A

a sequence that just repeats the same number r, r, r, r,…

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
6
Q

subsequence:

A

a sequence of the form (ank)(k in the naturals) where n1<n2<n3...>k for all k
basically just delete some members of the original sequence and voila, it's just which ones</n3...>

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
7
Q

is (a(2n)) a subsequence of an:

A

yes, with 2k=nk (replace ns with ks basically (I think))

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
8
Q

absolute value:

A

|a| is defined as a if a>=0, -1 if not
|a|<=b iff a<=b and -a<=b
|axb|=|a|x|b|
the triangle inequality holds
||a|-|b||<=|a-b|

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
9
Q

convergent sequence definition:

A

(an)n converges to a real number r if for every real number ε>0, there is some natural N such that for all n>=N, we have |an-r|<ε
if this is the case, we write an->r as n->∞
essentially ε is standing for anything more than 0, so |an-r|is close to 0, closer as n gets bigger

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
10
Q

divergent:

A

a sequence that uh. isn’t convergent to anything

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
11
Q

how to prove a sequence is convergent to a given limit:

A

write out |an-r|<ε with the given info
mess around to get smth like …ε…<n
then pick a natural number for N and a value for ε based on that to use
then I think you’re done? idk test some questions later

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

limits are:

A

unique (no sequence has more than 1 limit) - take ε=(s-r)/2, where r and s are the ‘2’ limits, take the definitions of the sequence converging to each limit, combine for a contradiction

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
13
Q

finite modification theorem:

A

if a sequence (an)n converges to r, and (bn)n=(an)n for all but finitely many n, then (bn)n converges to r

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
14
Q

convergence and subsequences:

A

every subsequence of a convergent sequence converges to the limit of the convergent sequence

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
15
Q

scalar multiplication rule:

A

lim(c(an))=c(lim(an))

How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

sum rule:

A

lim(an)+lim(bn)=lim(an+bn)

17
Q

bounded sequences:

A

a sequence is bounded if there is a real number such that every element in the sequence is more/less/than equal to that real number
more specifically, it’s bounded from above or below, or just bounded if both

18
Q

bounds and convergence:

A

every convergent sequence is bounded
when n>=N, it’s bounded by r+-1
when n<N, it’s a finite sequence so bounded
union of 2 bounded sets is bounded so voila

19
Q

completeness axiom of the real numbers:

A

every nonempty subset of the real numbers that has an upper bound, has a least upper bound

20
Q

supremum:

A

the least upper bound
x=sup(S) <=> S<=x and for all r<x there is some s in S with r<s, S!<=r

21
Q

infimum:

A

inf(S)=-sup(-S)
greatest lower bound

22
Q

strictly increasing:

A

a sequence is strictly increasing if a1<a2<a3…

23
Q

strictly decreasing:

A

a sequence is strictly increasing if a1>a2>a3…

24
Q

strictly monotone:

A

a sequence is strictly monotone if it’s strictly increasing or decreasing

25
Q

increasing:

A

a sequence is increasing if a1<=a2<=a3…

26
Q

decreasing:

A

a sequence is decreasing if a1>=a2>=a3…

27
Q

monotone:

A

a sequence is monotone if it’s increasing or decreasing

28
Q

monotone convergence theorem:

A

every monotone and bounded sequence has a limit
assume (an)n is increasing, by assumption it has an upper bound, therefore it has a supremum which is the limit
if it’s actually decreasing, take (-an)n which is increasing and use scalar multiplication for the limit

29
Q

null sequence:

A

a sequence that converges to 0

30
Q

properties of a null sequence:

A

(an)n is a null sequence for these
if c is a real number, (can)n is a null sequence
if (bn)n is also a null sequence, (an+bn)n is a null sequence
if (bn)n is a sequence with |bn|<=|an|for all but finitely many n, (bn)n is a null sequence
if (bn)n is a bounded sequence, (an*bn)n is a null sequence
if an>=0 for all n, and p>0 is a real number, (an^p)n is a null sequence

31
Q

standard list of null sequences:

A

(1/n)n
(1/(n^p))n, p>0
(1/(c^n))n, |c|>1
((n^p)/(c^n))n, p and c are real numbers, |c|>1
((c^n)/n!)n, all real c

32
Q

the sandwich rule for sequences:

A

let (an)n, (bn)n, and (cn)n be sequences with these properties:
(an)n and (cn)n converge to the same r
(an)n<=(bn)n<=(cn)n
then (bn)n converges to r also

33
Q

limits and order:

A

if an<=bn for all but finitely many n, then lim(an)<=lim(bn)
if lim(an)<lim(bn), then for all but finitely many n, an<bn

34
Q

what functions can be moved within/without limits easily:

A

summation, multiplication, division, modulus, roots