Real Variable Theory Flashcards

1
Q

Axiom of Completeness

A

Every nonempty set of real numbers that is bounded above has a least upper bound aka supremum

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

Metric space

A

Let X be a set. We say that the pair (X,d) is a metric space with metric d if 1. d(x,y) = d(y,x) 2. d(x,y) = 0 iff x = y 3. d(x,z) < d(x,y) + d(y,z)

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

Lemma (u- epsilon < a)

A

Let A be a nonempty subset of |R. Then a real number u∈|R is the sup(A) iff 1. u is an upper bound for A and 2. for each epsilon > 0, there exists a member a∈A s.t. u- epsilon < a

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

Absolute value/basic metric space

A

d(x,y) = |x - y|

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

Bounded metric space

A

A ⊆X in a metric space (X,d) is called bounded if there exists a point x∈X and a pos. real number r such that A ⊆ {p in X | d(p,x) < r} = B_r(x) (ball of radius r centered at x)

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

Archimedean Property of |R

A

Let x be any real number. 1. Then there exists an n∈|N such that n > x and 2. for any y > 0, there exists n∈|N such that 1/n < y
(Proof of 1. BWOC, n

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

Taxicab metric

A

d(x,y) = |x1 - y1| + |x2 - y2|

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

Discrete metric

A

d(x,y) = {0 if x=y; 1 if x neq y}

Proof of triangle: 2 cases, x = z and x neq z

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

Convergent Seq (in metric space)

A

Let (a_n) be a sequence in (X,d). We say that a_n –> p in X if for all epsilon > 0 there exists N in |N such that d(a_n, p) < epsilon whenever n > N

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

Limit of a Convergent Seq is Unique (Prop)

A

Let (X,d) be a metric space and let a_n be a convergent seq in X. Then the limit of (a_n) is unique if a_n -> p and a_n -> q, then p = q.
(Proof: BWOC p neq q, use triangle inequality and let epsilon/2)

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

Monotone Convergence Theorem

A
Let (a_n) be a sequence in (|R , |.|) such that 1. a_n is bounded above and 2. a_n is increasing. Then a_n is convergent. 
(Proof: Let A = {a_n}, use givens and property of sup so there exists an a_m in A s.t. 
s - ep < a_m. WTS s - ep < a_n, let m = N.)
How well did you know this?
1
Not at all
2
3
4
5
Perfectly
12
Q

Subsequence

A

Let a_n be any sequence. We say b_n is a subsequence of a_n if b_n = a_f(n) where f is an increasing function f: |N –> |N

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

Proposition of all subsequences of a convergent seq converge to same limit

A

If a_n is a convergent sequence, then any subsequence of a_n is convergent to the same limit as a_n
(Proof: suppose a_n -> p. WTS b_n –> p. use def of converg in met space, works cuz f is increasing f(n) > n)

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

Bolzano-Weierstrass

A

Let a_n be any bounded sequence in |R. Then a_n has a convergent subsequence

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

Nested Interval Property

A

Consider the closed (bounded) intervals
I_n = [a_n, b_n] for a_n, b_n in |R. Suppose that these intervals are nested in the sense that I1 >(ss) I2 > I3 >… Then the intersection of I_n is not empty.
(Proof: consider a_n of left endpoints of intervals; a_n is increasing and bounded, MCT; converges to a = sup…)

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

Open Set

A

A ⊆ X is open in X if for all a in A there exists an r > 0 such that B_r(a) ⊆ A

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

Closed Set

A

A subset X is closed if A^c = X - A is open in X A subset A is a closed subset of X if it contains all its limit points (A complement aka everything but A)

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

Limit Point

A

A point x in X is a limit point for A ⊆ X if there is a sequence a_n in A s.t. a_n→x and a_n neq x for all n in |N

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

Closure

A

Closure of A, denoted by A(bar) = A U A’

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

Isolated Point

A

a in A is an isolated point if a is not a limit point

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

Following are open in (X,d)…

A

X (metric space X), nonempty set, (0,1) in |R, 1st quadrant in |R^2

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

Following are closed in (X,d)…

A

X (b/c X^c = nonempty = open), nonempty set, [0,1] in |R

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

Sequentially Compact

A

Let (X,d) be a metric space. We say that A subset X is sequentially compact if any sequence in A has a convergent subsequence that converges to a point that is also in A

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

Heine-Borel Theorem

A

Consider (|R, |.|). Then A ⊆ |R is sequentially compact iff A is closed and bounded

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

Theorem, Any compact set is closed and bounded

A

Let (X,d) be a metric space and let A be a sequentially compact subset of X. Then A is bounded and closed in X.
(Boundedness proof: Assume A is seq compact but not bounded; use inverse of bounded metric space; convergent subseq.
Closeness proof: Assume A is seq compact but not closed; A^c is not open; use def of open; then find a_n in A with 1/n; convergent subseq)

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

Compact

A

A set K ⊆ R is compact if every sequence

in K has a subsequence that converges to a limit that is also in K.

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

An important property of sup

A

For each n>0 there exists a sequence a_n in A such that s - 1/n

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

Disconnected Set

A

Let (X,d) be a metric space and let A⊆X. Suppose there exists open sets U and V s.t.
(1) U n V = empty set (2) U n A neq empty set and V n A neq empty set (3) A⊆U u V

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

Connected Set

A

If A⊆X is not disconnected, then it is called connected

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

Theorem (on Compact)

A

A subset A of a metric space is compact if and only if it is sequentially compact

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

Theorem (also on compact)

A

Suppose A⊆X. If A is compact, then A is closed and bounded

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

Interior point

A

Suppose A⊆X. A point a in A is an interior point of A if there is an r>0 s.t. B_r(a) ⊆ A. The set of all interior points is denoted by A^o

33
Q

Dirichlet Function

A

f(x) = {1 if x in Q; 0 if x not in Q

34
Q

epsilon − δ Functional Limit

A

Let A be a subset of (|R, |.|), and let a be a limit point of A. Suppose f: A→|R. We say
lim x→a f(x) = L for some L in |R if for all epsilon >0 there exists some δ>0 such that |f(x) - L| < epsilon whenever |x-a|< δ

35
Q

Continuous function

A

Let A⊆|R and let f: A → |R be a function. We say that f is continuous at x=a if for all epsilon > 0 there exists δ>0 such that |f(x) - f(a)| < epsilon whenever |x-a| < δ.

36
Q

Proposition (continuity/limit point)

A

Let f: A→|R and let a be a limit point of A. Then the following are equivalent: (i) f is continuous at x=a (ii) lim x→a f(x) = f(a)
(Proof: => use def of continuity; limit point
<=use given to get def of continuity)

37
Q

Proposition (continuity/sequence/limit)

A
Let f: A→|R and let a in A. TFAE: (i) f is continuous at x=a (ii) For each sequence (a_n) in A such that a_n → a we have 
lim f(a_n) = f(a)
38
Q

Proposition (continuity/sequence)

A

Let f: A→|R and let a in A. TFAE: (i) f is continuous at x=a (ii) For each sequence (a_n) in A such that a_n → a we have
f(a_n) → f(a)

39
Q

Algebraic Continuity Theorem

A

Assume f :A→R and g : A → R are continuous at point c ∈ A. Then,

(i) kf(x) is continuous at c for all k ∈ R;
(ii) f(x) + g(x) is continuous at c;
(iii) f(x)g(x) is continuous at c; and
(iv) f(x)/g(x) is continuous at c, provided the quotient is defined.

40
Q

Algebraic Limit Theorem for Functional Limits

A

Let f and g be functions defined on a domain A ⊆ R, and assume limx→c f(x) = L
and limx→c g(x) = M for some limit point c of A. Then, (i) limx→c kf(x) = kL for all k ∈ R,
(ii) limx→c [f(x) + g(x)] = L + M,
(iii) limx→c [f(x)g(x)] = LM, and
(iv) limx→c f(x)/g(x) = L/M, provided M = 0.

41
Q

Grand Theorem (dont need to know name)

A

Let A⊆|R and let f: A→|R be a function. Then f is continuous on A iff for any open set U⊆|R in the domain, f^-1(U) is open in the domain.

42
Q

Corollary (compact)

A

f(compact) = compact implies that f: [0,1]→|R then f([0,1]) is compact in |R, f([0,1]) has a max/min

43
Q

Theorem (closed set)

A

f: A→|R is continuous iff f^-1(K) is closed for any closed set K in |R.

44
Q

Theorem (continuous image of compact set)

A

If K⊆|R is compact and f: K→|R is continuous, then f(K) is compact

45
Q

Extreme Value Theorem

A

Suppose f: |R→|R is continuous and let K be a compact subset of |R. Then f:K-|R attains its max and min on K. In other words, there exists x_0, x_1 in K such that f(x_0)

46
Q

Notes on [0,1]..

A

f is continuous on [0,1] and [0,1] is compact

47
Q

Theorem (continuous image)

A

“The continuous of image of a connected set is connected”

Let f:|R→|R be continuous and suppose C is a connected subset of |R. Then f(C) is connected

48
Q

Intermediate Value Theorem

A

Let a and b be real numbers and a

49
Q

Fixed Point

A

A point x ∈ X is called a fixed point of a function f : X → X if f(x) = x

50
Q

Uniformly continuous on A

A

f: A→|R is uniformly continuous on A is for all epsilon > 0, for all x,a in A there exists a
delta > 0 such that |f(x) - f(a)| < epsilon whenever |x-a| < delta

51
Q

Criterion for lack of Uniform Continuity

A

f: A→|R is NOT uniformly continuous on A iff there exists sequences (x_n) and (a_n) in A such that (x_n - a_n) → 0 but there exists an epsilon > 0 for which | f(x_n) - f(a_n) | > epsilon for sufficiently large n

52
Q

Two observations of uniform contin.

A

(1) Uniform continuity only implies continuity (not the other way)
(2) If f is uniformly continuous on A, then f is uniformly continuous on any subset B⊆A

53
Q

Theorem (uniform contin/compact)

A

Let K be compact and f: K→|R continuous. Then f is uniformly continuous on K

54
Q

Thomae’s Function

A

t(x) = { 1 if x=0; 1/n if x = m/n in Q;

0 if x not in Q}

55
Q

Fact on continuity

A

Any polynomial is continuous

56
Q

Limit definition of derivative

A

Let A be any interval. We say f: A →|R is differentiable at a in A if
f’(a) = limx→a f(x) − f(a) / x − a

57
Q

Proposition (differentiable/continuous)

A

If f: A→|R is differentiable at x=a, then f is indeed continuous at x=a

58
Q

Interior Extremum Value Theorem

A

If f is differentiable and it has a local max (or a local min) at x = a, then f’(a) = 0

59
Q

Rolle’s Theorem

A

If f: [a,b] →|R is continuous on [a,b] and f is differentiable on (a,b) and f(a) = f(b), then
f’(c) = 0 for some c in (a,b)

60
Q

Mean Value Theorem

A

Suppose f: [a,b] is continuous on [a,b] and f is differentiable on (a,b). Then there exists some c in (a,b) such that f’(c) = f(b) − f(a) / b − a

61
Q

Consequence of MVT

A

If f: (a,b)→|R is a function such that f’(x) = 0 for all x in (a,b). Then f(x) = c (constant)

62
Q

Product Rule for Differentiation

A

Suppose f and g are differentiable at some point a in A. Then f.g defined by f.g(x) = f(x)g(x) is also differentiable at x = a and moreover (f.g)’(a) = f’(a)g(a) + f(a)g’(a)

63
Q

Cauchy Completeness

A

Let (X,d) be a metric space. We say that (X,d) is Cauchy Complete if any Cauchy sequence in X is convergent in X

64
Q

Cauchy Sequence

A

Let (X,d) be a metric space and let (x_k) be a sequence in X. We say (x_k) is a Cauchy sequence if for all epsilon > 0 there exists N in |N such that whenever m and n satisfy m>N and n>N we have d(x_m, x_n) < epsilon

65
Q

Big picture (Cauchy)

A

(1) Any convergent sequence is a Cauchy sequence in any metric space (2) Any Cauchy sequence is a convergent sequence in Cauchy complete spaces (3) (|R, |.|) is Cauchy complete so in |R Cauchy seq = convergent seq

66
Q

Important Lemma (Cauchy/convergent)

A

Let (X,d) be a metric space and let (x_k) be a Cauchy sequence in X. Suppose (x_k) has a convergent subsequence (x_ki) and that x_ki→x in X. Then x_k is also convergent to x.

67
Q

Theorem

A

(|R, |.|) is Cauchy complete

68
Q

Theorem (Cauchy seq/bounded)

A
Let (X,d) be a metric space and let (a_n) be a Cauchy sequence in X. Then {a_n | n in |N} is a bounded subset of X
(Proof: def of Cauchy seq; let ep = 1 and n = N+1; use A = BUC, bounded}
69
Q

Partition

A

A partition P for the interval [a,b] is a finite set, P = {x_0,…,x_n} such that
x_0 = a < x1 < x2

70
Q

Upper/Lower Sum

A

Let f be a (bounded) function on [a,b] and let P be a partition of [a,b]. We define upper/lower sums of f with respect to P as follows, P = {x_0,…,x_n}:
U(f,P) = sumM_k(x_k-x_k-1) where M_k = {f(x)|x in [x_k-1, x_k]}
L(f,P) = summ_k(x_k - x_k-1) where m_k = {f(x)|x in [x_k-1, x_k]}

71
Q

Proposition (upper/lower sum)

A

For any partition P, L(f,P)

72
Q

Refinement

A

Let f be bounded on [a,b] and let P and Q be partitions of f on [a,b]. We say Q is a refinement of P if P is a subset of Q

73
Q

Integrable

A

Let f be bounded on [a,b]. We say that f is integrable on [a,b] if U(f) = L(f) where U(f) = inf{U(f,P) | P partition} and L(f) = sup{L(f,P) | P partition}

74
Q

Lemma (2 paritions)

A

If P1 and P2 are any two partitions of [a,b], then L(f, P1)

75
Q

Prop (refinement/parition)

A

If Q is a refinement of P, then L(f,P) eq U(f,Q)

76
Q

Darboux’s Criterion for Riemann Integrability

A

Let f be a bounded function on [a,b]. Then f is integrable on [a,b] iff for all epsilon > 0, there exists some partition P_ep such that U(f,P_ep) - L(f,P_ep) < epsilon

77
Q

Theorem (contin/integrable)

A

Any continuous function f on [a,b] is integrable

78
Q

Fundamental Theorem of Calculus

A

Let f be a differentiable function. Assume f’ is integrable on [a,b]. Then integral from a to b f’(x)dx = f(b) - f(a)