Analysis period 1.2 Flashcards

1
Q

Sequence

A

A sequence is a real-valued function whose domain is a set of the form {n∈Z| n>=m} when m is a fixed integer

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

Convergence

A

A sequence {an} coverges to A ∈R <=> ∀ epsilon >0 there exists n* ∈N : |an - A| < epsilon ∀n >= n*. Here A is the limit of the sequence {an}

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

Proving convergence

A
  1. Always start with let epsilon > 0 be given
  2. Start with |an - A| and get rid of the absolute values as much as you can.
  3. Next, you can make this term smaller than any other, bigger term. If you can get the latter term smaller than epsilon, then the term you began with is also smaller than epsilon. Note: It could be that your inequality is only valid from a certain point. Take this point into account when finding your n*
  4. Let n* be the maximum of the values fir which your inequalities hold and the function of epsilon
  5. Mention that there exist n∈N s.t. |an - A| < epsilon for all n >= n and draw your conclusion.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
4
Q

Can two covergent sequences have the same limits?

A

Any two limits of a convergent sequence are the same. This means that a convergent sequence has a unique limit

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

When is a sequence said to be bounded?

A

A sequence {an} is said to be bounded <=> there exist M>0: |an| <= M for all n∈N.

If a sequence is not bounded, then it is said to be unbounded

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

Is a convergent sequence bounded?

A

Yes

Take note that an bounded sequence does not have to be convergent.

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

Sequences unequal to 0

A

Consider a sequence {an} that converges to A =/ 0
Then there exists n∈ N: an =/ 0 for all n >= n. In fact, |an| >= |A|/2 for all n >= n*.

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

Special sequence

A

If a real number, r, satisfies |r| < 1, then lim r^n = 0

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

Absolute value of the sequence

A

The sequence {an} coverges to 0 if and only if the sequence {|an|} converges to 0

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

Squeeze theorem

A

Suppose that {an}, {bn} and {cn} are three sequences and suppose that there exists n1 s.t. an <= bn <= cn for all n >= n1. If {an} and {cn} both converge to A, then {bn} must also converge to A.

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

Product of sequence

A

If sequence {an} converges to 0 and sequence {bn} is bounded, then {anbn} converges to 0.

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

Proof product of sequence

A

Let epsilon > 0 be given. We want to have that |anbn - 0| < epsilon. To do so, we have to find nstar.
|anbn - 0| = |anbn| = |an| x |bn|
|anbn| <= M x |an|
there exists nstar ∈N: |an - 0| = |an| < epsilon / M
there exists nstar ∈N: |anbn - 0| <= M x |an| < M x epsilon/ M = epsilon

So the sequence {anbn} converges to 0

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

Diverging sequence

A

A sequence {an} diverges to infinity if and only if for all M>0 there exist nstar ∈ N: an > M for all n >= nstar.

If this is the case, we say that lim (n to inf) an = infinity
If -an > M for all n >= nstar then lim ( n to inf) an = - infinity so we have divergence to - infinity

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

ut

Comparison theorem

A

If a sequence {an} diverges to infinity and there exist n1 ∈ N s.t. an <= bn for all n >= n1, then the sequence {bn} must also diverge to infinity

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

Proving divergence to +- infinity

A
  1. Always start with Let M>0 be given
  2. Start with (-)an
  3. Next you can find an inequality with this term to some other, smaller term. If you can find a way to get the latter term bigger than M, the term you began with is bigger than M as well. Note: It could be that your inequality is only valid form a certain point. Take this point into account when finding nstar.
  4. Let nstar be the maximum of values for which your inequalities are valid and the function of M.
  5. Stay that there exist nstar ∈ N s.t.: (-)an > M for all n>= nsatr and draw your conclusion.
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
16
Q

Properties diverging sequences

A

If a sequence {an} diverges to infinity and a sequence {bn} is bounded below by K, then
1. {an + bn} diverges to infinity
2. {anbn} diverges to infinity, provided that K>0
3. {c An} diverges to infinity for all c>0
4. {c an} diverges to - infinity for all c<0

17
Q

Inverse diverging sequences

A

Consider a sequence {an} where an>0 for all n∈N.
Then {an} diverges to infinity if and only if the sequence {1/an} converges to 0.

18
Q

Ratio test

There are three options

Consider a sequence {an} with an =/ 0 for all n∈N s.t. lim (n to inf) |an+1 / an| = alpha, alpa ∈ R

A
  1. If alpha<1, then lim(n to inf) an = 0 (an converges to 0)
  2. If alpha >, then lim(n to inf)|an| = infinity (an diverges)
  3. If alpha = 1, then {an} may converge, diverge to +/ inf or oscillate
19
Q

Monotonic convergence theorem

For increasing and decreasing

A

For an increasing sequence {an}, there are tw possibilities
1. {an} is bounded above by a constant M, in which case there exist L<=M: lim(n to inf) an = L
2. {an} is unbounded in which case lim(n to inf) an = inf

For a decreasing sequence {an}, there are two possibiities:
1. {an} is bounded below by a constant M, in which case there exists L>=M: lim(n to inf) an = L
2. {an} is unbounded, in which case lim(n to inf) an = -inf

20
Q

Neighborhood

A

Let epsilon>0 be given.
A neighborhood for a real number s is set in the set: Neps(s) = Neps = {x∈R | |x - s| < epsilon}.
A Deleted neighborhood of s is a set: Neps(s)- = Neps- = {x∈R | 0<|x - s|< epsilon}.
Observe that a neighborhood of s is an interval (s - epsilon, s + epsilon) for any epsilon>0.
A deleted neighborhood of s is a neighborhood of s without the central value s.

21
Q

Accumulation point

A

Let S be a set of real numbers. A real number s0 is an accumulation point of S if and only if for all epsilon > 0, there exist t∈S: 0<|t - s0|< epsilon.
In other words, s0 is an accumulation point if and only if for all epsilon>0 there exists t∈S: s0 ∈ Neps-(t)

Every bounded, infinite set of real numbers has at least one accumulation point.

22
Q

Cauchy sequence

A

A sequence {an} is called cauchy if and only if for all epsilon>0 there exists nstar∈N: |am - an| < epsilon, for all m,n >= nstar

Every cauchy sequence is bounded. Not every bounded sequence is cauchy.
In R, a sequence is cauchy if and only if it is convergent.

23
Q

Proving sequence to be cauchy

A

1.Let epsilon>0 be given
2.Start with |am - an| and get rid of the absolute values
3.Next, you can make this term smaller than any other, bigger term. If you can get the latter term smaller than epsilon, then the term you began with is also smaller than epsilon. Note: it coulld be that your inequality is only valid upward of a certain point. Take this point into account when finding your nstar.
4.Let nstar be the maximum of the values for which your inequalities hold and the function of epsilon.
5. Say that ther exist nstar∈N s.t |am - an|< epsilon for all n,m>= nstar and draw your conclusion.

24
Q

Contractive sequence

A

A sequence {an} is said to be a contractive sequence if and only if there exist k∈(0,1) |an+2 - an+1|<= K|an+1 - an| for all n∈N.

Every contractive sequence is a cauchy sequence, and hence, convergent.

25
Q

Subsequence

A

The sequence {bn} is a subsequence of {an} if and only if every value of {bn} is contained in {an}

26
Q

Subsequential limit

A

A is a subsequential limit point of a sequence {an} if and only if there exists a subsequence of {an} that converges to A.

27
Q

Subsequence for bounded sequences

A

Any bounded sequence must have at least one convergent subsequence.

28
Q

Subsequence for convergent sequences

A

A sequence converges to A if and only if each of its subsequences converges to A.

29
Q

Upper limit and lower limit

A

Let T be the set of all subsequential limits of {an}. Sup T is called the limit superior (upper limit) of {an} and we can write
sup T = lim (n to inf) sup an = lim(n to inf) an
If infinity ∈ T then sup T = infinity

Inf T is called the limit inferior (lower limit) of {an} and we write
inf T = lim (n to inf) inf an = lim(n to inf) an
If - infinity ∈ T, then inf T = - infinity