Analysis Flashcards
Various bounds on subsets of numbers (7)
- Upper bound - if x is less than or equal to U for all x in A, A is bounded from above
- Lower Bound - if x is more than or equal to L for all x in A, A is bounded from below
- Bounded - has an upper and lower bound
- Supremum - S is a supremum if S is an upper bound of A and S is less than or equal to U (any other upper bound)
- Infimum - t is an infimum if t is a lower bound of A and l is less than or equal to t for any other lower bound
- Maximum - m is an element of A and x is less than or equal to m
- Minimum - n is an element of A and x is bigger than or equal to n
Completeness axiom
Every non-empty set of real numbers which is bounded from above has a supremum.
Every non-empty set of real numbers which is bounded from below has an infimum.
The Archimedean Property
for all epsilon greater than 0 there is a natural number N such that
0 < 1/N < epsilon
What is a null sequence?
A sequence that tends to zero
The Archimedean principle tells us that the limit as x tends to infinity for an = 0 for an=1/n
(for all epsilon >0, there exists N an element of the natural numbers, for all n>N, the absolute value of 1/n < epsilon)
extended to a more general sequence
for all epsilon >0, there exists N , for all n>N, the absolute value of an < epsilon
What is the definition of convergence?
A sequence {an} converges to a (element of the reals) if, for all epsilon greater than zero there is a natural number N so that, for all n>N, the absolute value of an -a is less than epsilon
an tends to a as n tends to infinity
What are the combination rules for limits of sequences?
an tends t a and bn tends to b as tends to infinity
- alpha an + beta bn tends to alpha a + beta b
- an x bn tends to ab
- an/bn tends to a/b as long as b is not equal to 0
What is the squeeze rule?
Given three sequences an, bn and cn where an
What is the ratio test for sequences?
For positive sequences an greater than of equal to zero
look at the limit as n tends to infinity of an+1/an.
The number this converges to is L.
If L is greater than one, the sequence diverges to infinity, if l is less than 1 it is a null sequence and if L=1 the result is inconclusive
What is the monotone convergence theorem?
A monotonically increasing/decreasing sequence that is bounded from above/below converges.
Method
1. work out the first few terms
2. use proof by induction to show that the sequence is increasing/ decreasing. an+1 >an or an+1an or L
Limits of functions
Definition: Let f be defined on Nr(a) for some r>0. Then f tends to the limit l as x tend to a if:
For each sequence xn in Nr(a) such that xn tends to a we have f(xn) tends to l
Continuous functions
A function is continuous at x=a if limit as x tends to a of f(x)=f(a).
- all polynomials and rational functions
- f(x) = |x|
- f(x) = sqrt(x)
- trig functions
- the exponential functions
Differentiable functions
A function is differentiable at x=a if the limit as x goes to a of (f(x)-f(a))/(x-a) exists,
or equivalently
the limit as h tends to 0 of (f(a+h)-f(a))/h exists
If a function is differentiable at x=a it is also continuous at x=a
Combination rules for derivates (3)
a) (f+g)’ (c) = f’(c) + g’(c)
(alpha f)’(c) = alpha f’(c)
(fg)’(c) = f’(c)g(c) + f(c)g’(c)
b) if g is differentiable at c and f at g(c), then f o g is at c
(f o g)’ (c) = f’(g(c)) x g’(c)
c) Let f be continuous and monotonic, let J=f(I). Of f is differentiable on (I) and f’(x) is not equal to 0 for x is an element of I, then f^(-1) is differentiable on J.
Theorems about continuous functions (3)
- If f is continuous on [a,b] and f(a)< 0< f(b), then there is some x in (a.b) such that f(x) =0
- If f is continuous on [a,b], then f is bounded above by [a,b], there is some N such that f(x)
- If f is continuous on [a,b], then there is some number y in [a,b] that f(y) is greater than equal to f(x) for all x in [a,b].
Consequences of being differentiable
- f has a local maximum f(c) at c if there exists an open. interval (c-r,c+r) isa subset of I with r>0, f(x) is less than or equal to f(c) for all x is an element o (c-r,c+r)
- f has a local minimum f(c) at c if there exists an open. interval (c-r,c+r) isa subset of I with r>0, f(x) is greater than or equal to f(c) for all x is an element of (c-r,c+r)
- Local extremum (either maximum or minimum), if f has a local extremum at c and f is differentiable at c then f’(c)=0