Analysis Flashcards
(47 cards)
What is De Morgan’s Law?
Let X, Y ⊂ Z. Then we have:
Z(X ∪ Y ) = (Z\X) ∩ (Z\Y ),
Z(X ∩ Y ) = (Z\X) ∪ (Z\Y ).
What is the triangle inequality?
|z1 + z2| ≤ |z1| + |z2| for all z1, z2 ∈ C.
What is the definition of a limit and convergent sequence?
A real sequence (xn)n∈N has the limit x* ∈ R if,
for every ǫ> 0, there exists an index N ∈ N such that
|xn − x*| < ǫ for all n ≥ N.
What is the uniqueness of limits theorem? (Prove)
Every convergent sequence (zn)n∈N has
precisely one limit. (proof in notes)
What is theorem 3.4? (prove)
Every convergent sequence is bounded. (proof in notes)
What is the squeezing theorem? (prove)
If |xn| ≤ yn for all n ∈ N and yn → 0 as n → ∞, then also xn → 0 as n → ∞.
What is theorem 3.6? (prove)
Let xn → 0 as n → ∞. Let (yn) be a bounded sequence. Then we have xnyn → 0 as n → ∞
Prove COLT
See notes
What is the definition of the euler number?
e = lim( 1 + 1/n)^n
What is theorem 3.9?(prove)
If xn → x* as n → ∞ and if f(x) is continuous at x*
, then we have f(xn) → f(x*) as n → ∞
What is the generalised squeezing theorem? (prove)
Let (an),(bn),(cn) be three real sequences with an ≤ bn ≤ cn and let (an) and (cn) be convergent with the same limit, in other words, limn→∞ an = limn→∞ cn = x* Then (bn) is also convergent and we have limn→∞ bn = x*.
Prove that if xn>=0 , lim(xn)>=0
Notes
How do you negate a statement?
chnage each for every to a there exists and change the outcome to the opposite of itself.
What is the contrapositive of if A then B?
if (notB) then (notA)
What is the completeness axiom for the real numbers?
Every non empty subset of R that is bounded above has a supremum and every non empty subset of R that is bounded below has an infimum.
What is theorem 6.2? (prove)
Let (xn) be a monotone increasing real sequence. If (xn) is bounded, then (xn) is convergent and we have
limn→∞xn = sup(X), where X = {xn | n ∈ N}
What is proposition 6.4? (prove)
Let (xn) be convergent with limit limn→∞ xn = x* and (xnj) be asubsequence. Then (xnj) is also convergent and
limj→∞xnj = x*
What is lemma 6.5? (prove)
Every real sequence contains a subsequence that is monotone increasing or a subsequence that is monotone decreasing.
What is the Bolzano-Weierstrauss Theorem?
Let xn be bounded, then xn ha a subsequence that is convergent.
What is a cauchy sequence?
For every epsilon greater than 0 there exists an N in the natural numbers such that for every n,m>N |xn-xm| is less than epsilon.
What is theorem 6.8? (prove)
Let xn be cauchy. xn is then bounded.
What is theorem 6.9? (prove)
Let xn be a convergent sequence. Then xn is cauchy.
What is theorem 6.10? (prove)
Let xn be cauchy. Then xn is convergent.
What is the definition of continuity of f(x) at c?
∀ E> 0 ∃ δ > 0 : |f(x) − f(c)| < E ∀ x ∈ X with |x − c| < δ.