HW #1 SOLUTIONS. g(x) sin 1 x

Size: px
Start display at page:

Download "HW #1 SOLUTIONS. g(x) sin 1 x"

Transcription

1 HW #1 SOLUTIONS 1. Let f : [a, b] R and let v : I R, where I is an interval containing f([a, b]). Suppose that f is continuous at [a, b]. Suppose that lim s f() v(s) = v(f()). Using the ɛ δ definition of limit, prove that lim t v(f(t)) = v(f()). Take an ɛ > 0. Since lim s f() v(s) = v(f()), there eists ɛ 1 > 0 such that if s I and s f() < ɛ 1 then v(s) v(f()) < ɛ. Now, f is continuous at, so there eists δ > 0 such that if t [a, b] is such that t < δ then f(t) f() < ɛ 1. Since I contains f([a, b]), we automatically have f(t) I, and also f(t) f() < ɛ 1 from above, so v(f(t)) v(f()) < ɛ as desired. This shows that lim t v(f(t)) = v(f()), i.e. that the composition v f is continuous at. g() 2. Let g : I R be a function, where I is an interval containing 0 in its interior. Suppose lim 0 = 0. Define { g() sin 1 f() = if 0, 0 if = 0 Prove that f (0) = 0. By definition, f f() f(0) g() sin (0) = lim 0 0 = lim 1 0. We have the inequalities 0 g() sin 1 for 0, since sin y 1 for all y R, in particular for y = 1. Since we are given that lim 0 g() also have lim 0 g() lim 0 g() sin 1 = 0. g() = 0, we g() sin = 0. Of course, lim 0 0 = 0, so by the Squeeze Theorem, lim 1 0 = 0, or Remark. We re using the easy-to-check fact that for a function h : (a, b) R and t (a, b), lim t h() = 0 if and only if lim t h() = 0. To see this, we need only unravel the definition of limit in this contet: lim t h() = 0 says that for all ɛ > 0, there eists δ > 0 such that if t < δ then h() 0 < ɛ, whereas lim t h() = 0 says that for all ɛ > 0, there eists δ > 0 such that if t < δ then h() 0 < ɛ. Note however that h() 0 = h() = h() 0 so the two statements are saying the same thing. 3. Let f, g : R R be differentiable functions satisfying f () > g () for all R and f(0) = g(0). Prove that f() > g() for > 0 and f() < g() for < 0. Let h : R R be defined by h() = f() g() for R. Then h(0) = f(0) g(0) = 0 and h () = 1

2 2 HW #1 SOLUTIONS f () g () > 0 if R. If > 0, then by the Mean Value Theorem, h() = h() h(0) = h (c)( 0) for some c between 0 and. But then h (c) = f (c) g (c) > 0, so h() = h (c) > 0. If < 0, then the same computation h() = h (c) for some c between 0 and shows that h() < 0 because h (c) > 0 and < 0.. Rudin Ch 5. Eercise #7. Suppose f (), g () eist, g () 0, and f() = g() = 0. Prove that This holds also for comple functions. f(t) lim t g(t) = lim t f(t) lim t g(t) = f () g (). f(t) f() t f(t) f(), and we are given that lim g(t) g() t t t both eist, hence the ratio lim t f(t) g(t) = f () g () (note that we need g () = 0). = f () and lim t g(t) g() t = g () 0 5. Rudin Ch 5. Eercise #13. Suppose a and c are real numbers, c > 0, and f is defined on [ 1, 1] by { f() = a sin( c ) (if 0), 0 (if = 0). Prove the following statements: (a) f is continuous if and only if a > 0. (b) f (0) eists if and only if a > 1. (c) f is bounded if and only if a 1 + c. (d) f is continuous if and only if a > 1 + c. (e) f (0) eists if and only if a > 2 + c. (f) f is bounded if and only if a 2 + 2c. (g) f is continuous if and only if a > 2 + 2c. ( ) 1/c 1 (a) Suppose a 0. Then for each positive integer k, consider a real number k = π (0, 1] [ 1, 1]. 2 ( ) +2πk a/c Then, f( k ) = k a sin( k c 1 ) = π sin( π 2 +2πk 2 + 2πk) = ( π 2 + 2πk) a/c. If a = 0, then lim k f( k ) = 1, whereas if a < 0 then lim k f( k ) =. In either case, we have lim k f( k ) f(0), whereas lim k k = 0 (c > 0). Therefore f is not continuous at 0 (recall that a function f defined on a neighborhood of 0 is continuous at 0 if and only if lim k f( k ) = f(0) for all sequences { k } k such that lim k k = 0). In fact, we have shown that f has neither the left nor the right limit at 0. Suppose now that a > 0. Then if 0, we have f() = a sin( c ) a, and for = 0 of course we have the same inequality (since a > 0, 0 a = 0 is defined also of course). Since lim 0 a = 0, we have lim 0 f() = 0 by the Squeeze Theorem.

3 HW #1 SOLUTIONS 3 (b) f f() f(0) (0) = lim 0 0 = a sin( c ) if the limit eists. ( ) 1/c If a 1, then lim 0 + a 1 sin( c 1 ) does not eist, as in part (a) by considering the sequence k = π. 2 +2πk Therefore we need a > 1. In this case, = a 1 sin( c ) a 1 and the latter tends to 0 a sin( c ) as 0, so f (0) eists by the Squeeze Theorem and f (0) = 0 in fact in this case. (c) Note first that f() = f( ) if [ 1, 1], i.e. f is an even function. For 0, f is certainly differentiable at since f is given by the epression a sin( c ) if > 0 on a neighborhood of not containing 0 and by ( ) a sin(( ) c ) on a neighborhood of not containing 0 and both epressions are products of compositions of differentiable functions, hence differentiable. We assume that a > 1 from part (b) to discuss the eistence of f on [ 1, 1] in the first place. For > 0, f () = a a 1 sin( c ) + a cos( c )( c c 1 ) = a a 1 sin( c ) c a c 1 cos( c ) (recall the remark above that f is given by a sin( c ) in a neighborhood of in [ 1, 1] not containing 0). Also for a > 1, f (0) eists and f (0) = 0. For < 0, f is again differentiable at because f() = f( ) epresses f as a composition of the differentiable function f (0,1] (this is the restriction of f on (0, 1]) together with the differentiable function on a neighborhood of not containing 0. Using the chain rule now, we have f () = f ( ), so that a a 1 sin( c ) c a c 1 cos( c ) if > 0 f () = 0 if = 0 c a c 1 cos( c ) a a 1 sin( c ) if < 0 At any rate, we then need only analyze the boundedness of the epression a a 1 sin( c ) c a c 1 cos( c ) on (0, 1] (for 0 < 1). Since a > 1, the first term has absolute value a a 1 sin( c ) a a 1, which tends to 0 as 0 + because a > 1. It is thus bounded. For the latter term, c a c 1 cos( c ) c a c 1, and this tends to 0 as 0 + if a 1 + c. In the case a < 1 + c, we take the sequence { k } k 1 defined by k = ( ) 1 1/c 2πk (0, 1], which tends to 0 as k, and yet f( k ) = c ( ) 1 (a c 1)/c 2πk as k, showing that f is not bounded on (0, 1] if a < 1 + c. (d) We assume f eists throughout [ 1, 1], i.e. a > 1. Assume first that a > 1 + c, then from f () = f ( ) again, we need only show that lim 0 + f () = f (0) = 0 to check contiuity of f (it is continuous on (0, 1]) because it is epressed on a neighborhood of a point in (0, 1] by a combination of products, addition, and composition of differentiable functions). lim 0 + f () = lim 0 +(a a 1 sin( c ) c a c 1 cos( c )), and the first term has limit lim 0 + a a 1 sin( c ) = 0 since a > 1 (Squeeze Theorem yet again here). For the latter term, note that lim 0 + c a c 1 cos( c ) = 0 again by the Squeeze Theorem because a > 1 + c. Assume now that f is continuous on [ 1, 1]. Then f ([ 1, 1]) is compact hence bounded, so part (c) implies that a 1 + c. We need only rule out the case a = 1 + c then to show that a > 1 + c. So suppose a = 1 + c. Then for > 0, f () = a c sin( c ) c cos( c ). Now take the sequence k = (2πk) 1/c, which has the properly that k 0 + as k, and f ( k ) = c for all k. That is, lim k f ( k ) = c 0 = f (0), so f is not continuous at 0. (e) We assume here that f is continuous throughout [ 1, 1], i.e. a > 1 + c by part (d). f (0) = lim 0 f () f (0) 0. For < 0, f () f (0) 0 = f ( ) f (0) 0 = f ( ), and for > 0, f () f (0) 0 =

4 HW #1 SOLUTIONS f (). Therefore f (0) eists if and only if the right hand limit lim f () 0 + = lim 0 +(a a 2 sin( c ) c a c 2 cos( c )) eists and if this right hand limit eists then its limit is f (0). Write g() = a a 2 sin( c ) c a c 2 cos( c ) then. Suppose a < 2 + c. Then take the sequence k = (2πk) 1/c. Then k 0 as k whereas g( k ) = c(2πk) (c+2 a)/c, so that lim k g( k ) =, so f (0) does not eist. Suppose a = 2 + c. Then take k = (πk) 1/c, so g( k ) = c( 1) k, and lim k g( k ) does not eist. Suppose a > 2 + c. Then the first term a a 2 sin( c ) a a 2 and this tends to 0 as 0. For the second term, c a c 2 cos( c ) c a c 2 and again this tends to 0 as 0. So by the Squeeze Theorem, f (0) eists. (f) Assume now that a > 2 + c. We know from the above computation in part (e) that f (0) = 0. f is epressed by differentiable function on [ 1, 0) (0, 1], so f is differentiable on it. Therefore with the assumption thta a > 2+c, f is differentiable on [ 1, 1]. We have f () = f ( ), so by the Chain Rule, f () = f ( ), i.e. f is an even function and it suffices to compute f d () for > 0, i.e. d (aa 1 sin( c ) c a c 1 cos( c )) = (a(a 1) a 2 c 2 a 2c 2 ) sin( c ) c( 2a + c + 1) a c 2 cos( c ). Note that both a(a 1) > 0 and ( 2a + c + 1) > 0 from a > 2 + c and c > 0. All the terms appearing here ecept for a 2c 2 sin( c ) tends to 0 as 0, so f is bounded on [ 1, 1] if and only if a 2c 2 sin( c ) is bounded on (0, 1]. By the same argument as in the previous parts, this happens eactly when a 2c 2 0, or when a 2 + 2c. (g) Suppose f is continuous on [ 1, 1]. Then f ([ 1, 1]) is compact since [ 1, 1] is compact (closed and bounded, Heine-Borel). So by part (f), f is bounded on [ 1, 1] and thus a 2 + 2c. We rule out the case a = 2 + 2c. If a = 2 + 2c, we have for > 0, f () = (a(a 1) a 2 c 2 a 2c 2 ) sin( c ) c( 2a + c + 1) a c 2 cos( c ). Set k = ( π 2 + 2πk) 1/c as usual, then f ( k ) = a(a 1)( π 2 + 2πk) (a 2)/c c 2, which does not tend to 0 as k. Since f (0) = 0 and lim k k = 0, f is not continuous at 0. Suppose a > 2 + 2c. Then all the terms in the epression above for f () for > 0 tends to 0 as 0 by the Squeeze Theorem, so f is continuous at 0. It s continuous everywhere else so f is continuous on [ 1, 1]. 6. Rudin Ch 5. Eercise #1. Let f be a differentiable real function defined in (a, b). Prove that f is conve if and only if f is monotonically increasing. Assume net that f () eists for every (a, b), and prove that f is conve if and only if f () 0 for all (a, b). Recall that a real function f defined on (a, b) is conve if and only if for all < y < z in (a, b), f(y) f() y We will prove this equivalence at the end of this solution. f(z) f(y) z y. Suppose that f is conve. Take < y in (a, b). Take sequences { n } n and {y n } n such that < n < y n < y for all n, lim n n = and lim n y n = y. Since f is assumed to be differentiable, we then have f () = lim n a n and f (y) = lim n b n if a n = f(n) f() n and b n = f(yn) f(y) y n y. By the conveity, a n = f(n) f() n f(yn) f(n) y n n f(y) f(y n) y y n = b n for all n 1. Therefore f () = lim n a n lim n b n = f (y). That is, f is monotonically increasing. Suppose now that f is monotonically increasing. Take < y < z in (a, b). By the Mean Value Theorem,

5 HW #1 SOLUTIONS 5 f(y) f() y = f (c) for some c (, y) and f(z) f(y) z y = f (d) for some d (y, z). Then < c < y < d < z, and in particular c < d. Therefore f (c) f (d), and so f is conve. Assuming that f () eists for all (a, b), note only that f is monotonically increasing if and only if f () 0 for all (a, b) by the Mean Value Theorem. One direction follows from Theorem Suppose that f is monotonically increasing. Then fi y (a, b) and let h : [y, b) R be defined by h() = f () f (y). Then h(y) = 0, h is differentiable since f is differentiable, and h() = h() 0 = h() h(y) = h (c)( y) for some c (y, ). But h (c) = f (c) 0 (we re fiing y), so that h() 0. That is, f () f (y) 0, or f () f (y). So f is monotonically increasing. Proof of equivalent definitions of conveity. We compare the two conditions on a function f : (a, b) R: i) For all t (0, 1) and, y (a, b), f(t + (1 t)y) tf() + (1 t)f(y) and ii) For all, y, z (a, b) such that < y < z, f(y) f() y f(z) f(y) z y. i) implies ii). Take < y < z in (a, b). We take here t = z y z, so that t (0, 1). Then y = t + (1 t)z, and so f(y) tf()+(1 t)f(z) = z y z f()+ y z f(z). Rearranging this inequality gives precisely f(y) f() y f(z) f(y) z y. ii) implies i). If t (0, 1) and < y are in (a, b), then < t + (1 t)y < y. So using the condition ii), we have f(t+(1 t)y) f() t+(1 t)y f(y) f(t+(1 t)y) y (t+(1 t)y). Rearranging this inequality gives precisely that f(t + (1 t)y) tf() + (1 t)f(y). 7. Rudin Ch 5, Eercise #15. Suppose a R 1, f is twice-differentiable real function on (a, ), and M 0, M 1, M 2 are the least upper bounds of f(), f (), f (), respectively, on (a, ). Prove that M 2 1 M 0 M 2. Does this hold for vector valued functions too? If (a, ) and h > 0, then by the theorem of Taylor, there is ζ (, + h) such that f( + h) = f() + f ()h + f (ζ) 2 h 2, or f ()h = f( + h) f() f (ζ) 2 h 2. Therefore f () h M 0 + M 0 + M2 2 h2. Or f () 2M0 h + M2 2 h. Fiing h > 0, we see here then that the set { f () (a, )} has 2M0 h + M2 2 h as an upper bound, or M 1 2M0 h + M2 2 h, or M 1h 2M0 M h2. This inequality certainly holds for h 0 as well since the RHS is nonnegative for h R. We have so far that M2 2 h2 M 1 h + 2M 0 0 for all h R. Considering the real vlaued function g(h) = M 2 2 h2 M 1 h + 2M 0 defined on R, a degree 2 polynomial, the fact that it is always nonnegative implies that it has at most 1 root, i.e. that its discriminant M1 2 ( M2 2 )(2M 0) 0, or M1 2 M 0 M 2. Let s consider now a vector valued, twice differentiable function f : (a, ) R n. We reduce the problem to the one-variable case by considering various projections of the curve f in R n onto the 1-dimensional subspaces of R n. To that end, take a direction u S n 1 = {(a 1, a 2,..., a n ) n i=1 a2 i = 1}. We then consider the projection of the curve f onto the line spanned by u, i.e. consider the function g : (a, ) R by g(t) = u f(t) = u f(t) cos θ where θ is the angle between u and f(t). Using the one-variable case, we have (sup t (a, ) g (t) ) 2 sup t (a, ) g(t) sup t (a, ) g (t). Note that g (t) = u f (t) and g (t) = u f (t), so by the Cauchy-Schwartz inequality we have g (t) u f (t) = f (t) and likewise g (t) f (t).

6 6 HW #1 SOLUTIONS We have thus shown that for all u S n 1, (sup t (a, ) u f (t) ) 2 M 0 M 2. Note that (sup t (a, ) f (t) ) 2 = sup t (a, ) f (t) 2. Now take any ɛ > 0. Then there eists ζ (a, ) such that sup t (a, ) f (t) ɛ < f (ζ). We now then choose u S n 1 to maimize the magnitude of the projection f (ζ) onto u, i.e. take u = f (ζ) f (ζ) in the direction parallel to f (ζ). Then we have the inequalities. ( sup f (t) ɛ) 2 f (ζ) 2 = u f (ζ) 2 ( sup u f (t) ) 2 M 0 M 2 t (a, ) t (a, ) Since ɛ > 0 was arbitrary, we have M 2 1 M 0 M 2. Now take { if 1 < < 0 f() = if 0 We show that M 0 = 1, M 1 =, and M 2 = for the above f defined on ( 1, ). It s easy to verify the following: { if 1 < < 0 f () = ( 2 +1) if 0 { 2 if 1 < < 0 f () = ( 2 +1) 3 if 0 The only care one needs to take in differentiating the above f is at 0, but this is handled in a straightforward manner by comparing the right-hand and the left-hand limits at 0. Writing = , it s clear that M 0 = 1. Likewise for M 1 = and M 2 =. 8. Rudin Ch 5, Eercise #18. Suppose f is a real function on [a, b], n is a positive integer, and f (n 1) eists for every t [a, b]. Let α, β, P be as in Taylor s theorem (5.15). Define for t [a, b], t β, differentiate Q(t) = f(t) f(β) t β f(t) f(β) = (t β)q(t) n-1 times at t = α, and derive the following version of Taylor s theorem: f(β) = P (β) + Q(n 1) (α) (β α) n. (n 1)! We ll verify the conclusion by induction on n. α) + f (α) 2! (β α) f (n 1) (α) (n 1)! (β α) n 1. Note that P (β) depends on n, as P (β) = f(α) + f (α)(β If n = 1, then the conclusion reads f(β) = P (β) + Q(α)(β α) = f(α) + Q(α)(β α), which just comes from the definition of Q(t) (and evaluating this at t = α).

7 HW #1 SOLUTIONS 7 Before we proceed to the inductive step, we develop a formula for derivatives of f(t) f(β) = (t β)q(t). Differentiating this once, we have f (t) = Q(t)+(t β)q (t), differentiating yet again, we have f (t) = 2Q (t)+(t β)q (t). It s easy to see by (yet another) induction that f (n) (t) = nq (n 1) (t) + (t β)q (n) (t) for n 1. Plugging in t = α, we have f (n) (α) = nq (n 1) (α) + (α β)q (n) (α). Now we resume the induction. Assuming that the conclusion holds for n, we have f(β) = P (β)+ Q(n 1) (α) (n 1)! (β α) n. From here, one simply substitutes Q (n 1) (α) = f (n) (α)+(β α)q (n) (α) n from the equation we derived in the previous paragraph. 9. Rudin Ch 5, Eercise #26. Suppose f is differentiable on [a, b], f(a) = 0, and there is a real number A such that f () A f() on [a, b]. Prove that f() = 0 for all [a, b]. Note that we may as well assume that A > 0, for if A 0 then 0 f () 0, or f () = 0 for all [a, b], in which case we have that for t [a, b], f(t) = f(t) 0 = f(t) f(a) = f (c)(t a) for some c [a, t], and since f (c) = 0 we have f(t) = 0, i.e. f() = 0 for all [a, b]. Assuming now that A > 0, set = b a n, where n Z+ is chosen such that b a n < 1 A (note that we can arrange for this by the Archimedean property). For i {0, 1, 2,..., n}, set t i = a+i, so that [a, b] = n i=1 [t i 1, t i ]. We show by induction on i that f is 0 on [t i 1, t i ]. Base case is when i = 1, or showing that f is 0 on [a, a + ]. Set M be the sup of the set { f() [a, a + ]}. Taking [a, a+ ], we have by the Mean Value Theorem there eists c [a, ] such that f() = f() f(a) = f (c) a A f(c) a A M. This being true for all [a, a + ], we have M A M. If M > 0, then dividing the inequality by M, we have 1 A, contradicting < 1 A. Therefore M = 0 and f() = 0 for all [a, a + ]. Assume now that f is 0 on [t 0, t 1 ] [t 1, t 2 ] [t i 1, t i ]. We now show that f is 0 on [t i, t i+1 ]. We know that f(t i ) = 0. The same argument applies: Let M be the sup of the set { f() [t i, t i+1 ]}. For any [t i, t i+1 ], we have f() = f() f(t i ) = f (c) t i A f(c) A M, for some c [t i, ]. This being true for all [t i, t i+1 ], we have M A M. Same argument as before, we must then have M = 0. Therefore f = 0 on [t i, t i+1 ]. 10. Rudin Ch 5, Eercise #27. Let φ be a real function defined on a rectangle R in the plane, given by a b, α y β. A solution of the initial-value problem y = φ(, y), y(a) = c (α c β) is, by definition, a differentiable function f on [a, b] such that f(a) = c, α f() β, and f () = φ(, f()) (a b).

8 8 HW #1 SOLUTIONS Prove that such a problem has at most one solution if there is a constant A such that whenever (, y 1 ) R and (, y 2 ) R. φ(, y 2 ) φ(, y 1 ) A y 2 y 1 Suppose g : [a, b] R is yet another solution of the above initial-value problem. Consider a function h : [a, b] R defined by h() = f() g() for [a, b]. Then for [a, b], h () = f () g () = φ(, f()) φ(, g()) A f() g() = A h(). Also, h(a) = f(a) g(a) = c c = 0. By problem #26 then we have h = 0 on [a, b]. We now classify all solutions to y = y 1/2, y(0) = 0. Certainly zero function is a solution to this differential equation. Suppose now that f is a solution to the differential equation on an interval I containing 0. Certainly f() 0 for all I, so that f () = f() implies that f is nondecreasing on I. For I and 0, we must thus have 0 f() f(0) = 0, or f() = 0. We can then just (uniquely by monotonicity of f) etend f to all of (, 0] I by defining it to be 0 on (, 0], therefore we assume that our function is defined f : (, a] R, where a 0. We can assume that a > 0 (if a = 0 the monotonicity argument above already implies that zero function is the only possible solution on (, 0]). Zero function defined on all of (, ) is of course a solution to the differential equation. Since f is nondecreasing, if f is not the zero function then f(a) = b > 0. Now let c = sup{ f() = 0} = S. Note that c eists because S has a as an upper bound and is nonempty because it contains 0. Then there is a sequence { n } n 1 in S such that lim n n = c, and by continuity of f we must have f(c) = 0. We have c < a. Take a point l such that c < l < a, and note that f(l) = s > 0. Now let K n = [c + l c n, l + a l n ] for n 2. Then K n is compact, f is defined on K n and f is never zero on K n. Therefore f(k n ) is compact and does not contain 0. Considering the function φ(y) = y 1/2 defined on K n, we see then that φ (y) = 1 2 y 1/2 is defined and continuous on f(k n ), so φ (f(k n )) is compact, i.e. there is a real number A (may depend on n) such that for all f(k n ), φ () A. Therefore if q, w f(k n ) then by the Mean Value Theorem, φ(q) φ(w) = φ (c) q w A q w, where c is between q and w. Also f(k n ) is compact and connected in R 1, so it is a closed interval (Theorem 2.7, say). If we use the rectangle R as in problem #27 as K n f(k n ), then f () = φ(f()) and φ(y 1 ) φ(y 2 ) A y 1 y 2 for all y 1, y 2 f(k n ), so the conditions of problem #27 are satisfied (note that φ(y) is independent of here, an autonomous case). Therefore the solution to this differential equation with the initial condition f(l) = s is unique, and it s readily checked that the mapping (+2 s l) 2 is a solution to this initial differential equation, so we must have f() = (+2 s l) 2 on K n. Now we take n = c + l c n for n 2, so that n K n and f( n ) = (n+2 s l) 2. Note that lim n n = c, and so by continuity of f we must then have 0 = f(c) = (c+2 s l) 2. s = f(l), so we must have c + 2 f(l) l = 0, or f(l) = (l c)2. Therefore { 0 if c f() = (l c) 2 if c

Economics 205 Exercises

Economics 205 Exercises Economics 05 Eercises Prof. Watson, Fall 006 (Includes eaminations through Fall 003) Part 1: Basic Analysis 1. Using ε and δ, write in formal terms the meaning of lim a f() = c, where f : R R.. Write the

More information

Analysis II - few selective results

Analysis II - few selective results Analysis II - few selective results Michael Ruzhansky December 15, 2008 1 Analysis on the real line 1.1 Chapter: Functions continuous on a closed interval 1.1.1 Intermediate Value Theorem (IVT) Theorem

More information

M17 MAT25-21 HOMEWORK 6

M17 MAT25-21 HOMEWORK 6 M17 MAT25-21 HOMEWORK 6 DUE 10:00AM WEDNESDAY SEPTEMBER 13TH 1. To Hand In Double Series. The exercises in this section will guide you to complete the proof of the following theorem: Theorem 1: Absolute

More information

Problem Set 9 Solutions

Problem Set 9 Solutions 8.4 Problem Set 9 Solutions Total: 4 points Problem : Integrate (a) (b) d. ( 4 + 4)( 4 + 5) d 4. Solution (4 points) (a) We use the method of partial fractions to write A B (C + D) = + +. ( ) ( 4 + 5)

More information

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 9: OPTIONAL Please write neatly, and in complete sentences when possible.

Math 320: Real Analysis MWF 1pm, Campion Hall 302 Homework 9: OPTIONAL Please write neatly, and in complete sentences when possible. Math 320: Real Analysis MWF pm, Campion Hall 302 Homework 9: OPTIONAL Please write neatly, and in complete sentences when possible. Do the following problems from the book: 5.2., 5.2.2, 5.2.3, 5.2.5, 5.2.8,

More information

Written Assignment #1 - SOLUTIONS

Written Assignment #1 - SOLUTIONS Written Assignment #1 - SOLUTIONS Question 1. Use the definitions of continuity and differentiability to prove that the function { cos(1/) if 0 f() = 0 if = 0 is continuous at 0 but not differentiable

More information

Math 320-1: Midterm 2 Practice Solutions Northwestern University, Fall 2014

Math 320-1: Midterm 2 Practice Solutions Northwestern University, Fall 2014 Math 30-: Midterm Practice Solutions Northwestern University, Fall 04. Give an eample of each of the following. Justify your answer. (a) A function on (, ) which is continuous but not uniformly continuous.

More information

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi

Real Analysis Math 131AH Rudin, Chapter #1. Dominique Abdi Real Analysis Math 3AH Rudin, Chapter # Dominique Abdi.. If r is rational (r 0) and x is irrational, prove that r + x and rx are irrational. Solution. Assume the contrary, that r+x and rx are rational.

More information

An Introduction to the Gamma Function

An Introduction to the Gamma Function UNIVERSITY OF WARWICK Second Year Essay An Introduction to the Gamma Function Tutor: Dr. Stefan Adams April 4, 29 Contents 1 Introduction 2 2 Conve Functions 3 3 The Gamma Function 7 4 The Bohr-Möllerup

More information

g 2 (x) (1/3)M 1 = (1/3)(2/3)M.

g 2 (x) (1/3)M 1 = (1/3)(2/3)M. COMPACTNESS If C R n is closed and bounded, then by B-W it is sequentially compact: any sequence of points in C has a subsequence converging to a point in C Conversely, any sequentially compact C R n is

More information

MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS

MATH NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS MATH. 4433. NEW HOMEWORK AND SOLUTIONS TO PREVIOUS HOMEWORKS AND EXAMS TOMASZ PRZEBINDA. Final project, due 0:00 am, /0/208 via e-mail.. State the Fundamental Theorem of Algebra. Recall that a subset K

More information

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem

Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem 56 Chapter 7 Locally convex spaces, the hyperplane separation theorem, and the Krein-Milman theorem Recall that C(X) is not a normed linear space when X is not compact. On the other hand we could use semi

More information

November 13, 2018 MAT186 Week 8 Justin Ko

November 13, 2018 MAT186 Week 8 Justin Ko 1 Mean Value Theorem Theorem 1 (Mean Value Theorem). Let f be a continuous on [a, b] and differentiable on (a, b). There eists a c (a, b) such that f f(b) f(a) (c) =. b a Eample 1: The Mean Value Theorem

More information

HW 4 SOLUTIONS. , x + x x 1 ) 2

HW 4 SOLUTIONS. , x + x x 1 ) 2 HW 4 SOLUTIONS The Way of Analysis p. 98: 1.) Suppose that A is open. Show that A minus a finite set is still open. This follows by induction as long as A minus one point x is still open. To see that A

More information

MATH 131A: REAL ANALYSIS (BIG IDEAS)

MATH 131A: REAL ANALYSIS (BIG IDEAS) MATH 131A: REAL ANALYSIS (BIG IDEAS) Theorem 1 (The Triangle Inequality). For all x, y R we have x + y x + y. Proposition 2 (The Archimedean property). For each x R there exists an n N such that n > x.

More information

Math 341 Summer 2016 Midterm Exam 2 Solutions. 1. Complete the definitions of the following words or phrases:

Math 341 Summer 2016 Midterm Exam 2 Solutions. 1. Complete the definitions of the following words or phrases: Math 34 Summer 06 Midterm Exam Solutions. Complete the definitions of the following words or phrases: (a) A sequence (a n ) is called a Cauchy sequence if and only if for every ɛ > 0, there exists and

More information

1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N

1. Let A R be a nonempty set that is bounded from above, and let a be the least upper bound of A. Show that there exists a sequence {a n } n N Applied Analysis prelim July 15, 216, with solutions Solve 4 of the problems 1-5 and 2 of the problems 6-8. We will only grade the first 4 problems attempted from1-5 and the first 2 attempted from problems

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information

Exercise Solutions to Functional Analysis

Exercise Solutions to Functional Analysis Exercise Solutions to Functional Analysis Note: References refer to M. Schechter, Principles of Functional Analysis Exersize that. Let φ,..., φ n be an orthonormal set in a Hilbert space H. Show n f n

More information

= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer.

= 1 2 x (x 1) + 1 {x} (1 {x}). [t] dt = 1 x (x 1) + O (1), [t] dt = 1 2 x2 + O (x), (where the error is not now zero when x is an integer. Problem Sheet,. i) Draw the graphs for [] and {}. ii) Show that for α R, α+ α [t] dt = α and α+ α {t} dt =. Hint Split these integrals at the integer which must lie in any interval of length, such as [α,

More information

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3

1 Topology Definition of a topology Basis (Base) of a topology The subspace topology & the product topology on X Y 3 Index Page 1 Topology 2 1.1 Definition of a topology 2 1.2 Basis (Base) of a topology 2 1.3 The subspace topology & the product topology on X Y 3 1.4 Basic topology concepts: limit points, closed sets,

More information

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall.

Copyright 2010 Pearson Education, Inc. Publishing as Prentice Hall. .1 Limits of Sequences. CHAPTER.1.0. a) True. If converges, then there is an M > 0 such that M. Choose by Archimedes an N N such that N > M/ε. Then n N implies /n M/n M/N < ε. b) False. = n does not converge,

More information

2 Sequences, Continuity, and Limits

2 Sequences, Continuity, and Limits 2 Sequences, Continuity, and Limits In this chapter, we introduce the fundamental notions of continuity and limit of a real-valued function of two variables. As in ACICARA, the definitions as well as proofs

More information

converges as well if x < 1. 1 x n x n 1 1 = 2 a nx n

converges as well if x < 1. 1 x n x n 1 1 = 2 a nx n Solve the following 6 problems. 1. Prove that if series n=1 a nx n converges for all x such that x < 1, then the series n=1 a n xn 1 x converges as well if x < 1. n For x < 1, x n 0 as n, so there exists

More information

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous:

MATH 51H Section 4. October 16, Recall what it means for a function between metric spaces to be continuous: MATH 51H Section 4 October 16, 2015 1 Continuity Recall what it means for a function between metric spaces to be continuous: Definition. Let (X, d X ), (Y, d Y ) be metric spaces. A function f : X Y is

More information

Math 421, Homework #9 Solutions

Math 421, Homework #9 Solutions Math 41, Homework #9 Solutions (1) (a) A set E R n is said to be path connected if for any pair of points x E and y E there exists a continuous function γ : [0, 1] R n satisfying γ(0) = x, γ(1) = y, and

More information

Continuity. Chapter 4

Continuity. Chapter 4 Chapter 4 Continuity Throughout this chapter D is a nonempty subset of the real numbers. We recall the definition of a function. Definition 4.1. A function from D into R, denoted f : D R, is a subset of

More information

Math 361: Homework 1 Solutions

Math 361: Homework 1 Solutions January 3, 4 Math 36: Homework Solutions. We say that two norms and on a vector space V are equivalent or comparable if the topology they define on V are the same, i.e., for any sequence of vectors {x

More information

e x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form

e x = 1 + x + x2 2! + x3 If the function f(x) can be written as a power series on an interval I, then the power series is of the form Taylor Series Given a function f(x), we would like to be able to find a power series that represents the function. For example, in the last section we noted that we can represent e x by the power series

More information

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9

MAT 570 REAL ANALYSIS LECTURE NOTES. Contents. 1. Sets Functions Countability Axiom of choice Equivalence relations 9 MAT 570 REAL ANALYSIS LECTURE NOTES PROFESSOR: JOHN QUIGG SEMESTER: FALL 204 Contents. Sets 2 2. Functions 5 3. Countability 7 4. Axiom of choice 8 5. Equivalence relations 9 6. Real numbers 9 7. Extended

More information

FUNDAMENTALS OF REAL ANALYSIS by. IV.1. Differentiation of Monotonic Functions

FUNDAMENTALS OF REAL ANALYSIS by. IV.1. Differentiation of Monotonic Functions FUNDAMNTALS OF RAL ANALYSIS by Doğan Çömez IV. DIFFRNTIATION AND SIGND MASURS IV.1. Differentiation of Monotonic Functions Question: Can we calculate f easily? More eplicitly, can we hope for a result

More information

Solutions Final Exam May. 14, 2014

Solutions Final Exam May. 14, 2014 Solutions Final Exam May. 14, 2014 1. Determine whether the following statements are true or false. Justify your answer (i.e., prove the claim, derive a contradiction or give a counter-example). (a) (10

More information

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions

Economics 204 Fall 2011 Problem Set 2 Suggested Solutions Economics 24 Fall 211 Problem Set 2 Suggested Solutions 1. Determine whether the following sets are open, closed, both or neither under the topology induced by the usual metric. (Hint: think about limit

More information

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set Analysis Finite and Infinite Sets Definition. An initial segment is {n N n n 0 }. Definition. A finite set can be put into one-to-one correspondence with an initial segment. The empty set is also considered

More information

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers

Theorems. Theorem 1.11: Greatest-Lower-Bound Property. Theorem 1.20: The Archimedean property of. Theorem 1.21: -th Root of Real Numbers Page 1 Theorems Wednesday, May 9, 2018 12:53 AM Theorem 1.11: Greatest-Lower-Bound Property Suppose is an ordered set with the least-upper-bound property Suppose, and is bounded below be the set of lower

More information

In last semester, we have seen some examples about it (See Tutorial Note #13). Try to have a look on that. Here we try to show more technique.

In last semester, we have seen some examples about it (See Tutorial Note #13). Try to have a look on that. Here we try to show more technique. MATH202 Introduction to Analysis (2007 Fall and 2008 Spring) Tutorial Note #4 Part I: Cauchy Sequence Definition (Cauchy Sequence): A sequence of real number { n } is Cauchy if and only if for any ε >

More information

Math 118B Solutions. Charles Martin. March 6, d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i=1

Math 118B Solutions. Charles Martin. March 6, d i (x i, y i ) + d i (y i, z i ) = d(x, y) + d(y, z). i=1 Math 8B Solutions Charles Martin March 6, Homework Problems. Let (X i, d i ), i n, be finitely many metric spaces. Construct a metric on the product space X = X X n. Proof. Denote points in X as x = (x,

More information

Review of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE)

Review of Multi-Calculus (Study Guide for Spivak s CHAPTER ONE TO THREE) Review of Multi-Calculus (Study Guide for Spivak s CHPTER ONE TO THREE) This material is for June 9 to 16 (Monday to Monday) Chapter I: Functions on R n Dot product and norm for vectors in R n : Let X

More information

LECTURE 3 LECTURE OUTLINE

LECTURE 3 LECTURE OUTLINE LECTURE 3 LECTURE OUTLINE Differentiable Conve Functions Conve and A ne Hulls Caratheodory s Theorem Reading: Sections 1.1, 1.2 All figures are courtesy of Athena Scientific, and are used with permission.

More information

Math 104: Homework 7 solutions

Math 104: Homework 7 solutions Math 04: Homework 7 solutions. (a) The derivative of f () = is f () = 2 which is unbounded as 0. Since f () is continuous on [0, ], it is uniformly continous on this interval by Theorem 9.2. Hence for

More information

Functions If (x, y 1 ), (x, y 2 ) S, then y 1 = y 2

Functions If (x, y 1 ), (x, y 2 ) S, then y 1 = y 2 Functions 4-3-2008 Definition. A function f from a set X to a set Y is a subset S of the product X Y such that if (, y 1 ), (, y 2 ) S, then y 1 = y 2. Instead of writing (, y) S, you usually write f()

More information

Suppose R is an ordered ring with positive elements P.

Suppose R is an ordered ring with positive elements P. 1. The real numbers. 1.1. Ordered rings. Definition 1.1. By an ordered commutative ring with unity we mean an ordered sextuple (R, +, 0,, 1, P ) such that (R, +, 0,, 1) is a commutative ring with unity

More information

Lecture Notes on Metric Spaces

Lecture Notes on Metric Spaces Lecture Notes on Metric Spaces Math 117: Summer 2007 John Douglas Moore Our goal of these notes is to explain a few facts regarding metric spaces not included in the first few chapters of the text [1],

More information

CHAPTER 7. Connectedness

CHAPTER 7. Connectedness CHAPTER 7 Connectedness 7.1. Connected topological spaces Definition 7.1. A topological space (X, T X ) is said to be connected if there is no continuous surjection f : X {0, 1} where the two point set

More information

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N

d(x n, x) d(x n, x nk ) + d(x nk, x) where we chose any fixed k > N Problem 1. Let f : A R R have the property that for every x A, there exists ɛ > 0 such that f(t) > ɛ if t (x ɛ, x + ɛ) A. If the set A is compact, prove there exists c > 0 such that f(x) > c for all x

More information

Ph.D. Katarína Bellová Page 1 Mathematics 1 (10-PHY-BIPMA1) EXAM SOLUTIONS, 20 February 2018

Ph.D. Katarína Bellová Page 1 Mathematics 1 (10-PHY-BIPMA1) EXAM SOLUTIONS, 20 February 2018 Ph.D. Katarína Bellová Page Mathematics 0-PHY-BIPMA) EXAM SOLUTIONS, 0 February 08 Problem [4 points]: For which positive integers n does the following inequality hold? n! 3 n Solution: Trying first few

More information

Advanced Calculus I Chapter 2 & 3 Homework Solutions October 30, Prove that f has a limit at 2 and x + 2 find it. f(x) = 2x2 + 3x 2 x + 2

Advanced Calculus I Chapter 2 & 3 Homework Solutions October 30, Prove that f has a limit at 2 and x + 2 find it. f(x) = 2x2 + 3x 2 x + 2 Advanced Calculus I Chapter 2 & 3 Homework Solutions October 30, 2009 2. Define f : ( 2, 0) R by f(x) = 2x2 + 3x 2. Prove that f has a limit at 2 and x + 2 find it. Note that when x 2 we have f(x) = 2x2

More information

1 Homework. Recommended Reading:

1 Homework. Recommended Reading: Analysis MT43C Notes/Problems/Homework Recommended Reading: R. G. Bartle, D. R. Sherbert Introduction to real analysis, principal reference M. Spivak Calculus W. Rudin Principles of mathematical analysis

More information

SEE and DISCUSS the pictures on pages in your text. Key picture:

SEE and DISCUSS the pictures on pages in your text. Key picture: Math 6 Notes 1.1 A PREVIEW OF CALCULUS There are main problems in calculus: 1. Finding a tangent line to a curve though a point on the curve.. Finding the area under a curve on some interval. SEE and DISCUSS

More information

REAL AND COMPLEX ANALYSIS

REAL AND COMPLEX ANALYSIS REAL AND COMPLE ANALYSIS Third Edition Walter Rudin Professor of Mathematics University of Wisconsin, Madison Version 1.1 No rights reserved. Any part of this work can be reproduced or transmitted in any

More information

Introduction to Topology

Introduction to Topology Introduction to Topology Randall R. Holmes Auburn University Typeset by AMS-TEX Chapter 1. Metric Spaces 1. Definition and Examples. As the course progresses we will need to review some basic notions about

More information

Solutions to Problem Sheet for Week 6

Solutions to Problem Sheet for Week 6 THE UNIVERSITY OF SYDNEY SCHOOL OF MATHEMATICS AND STATISTICS Solutions to Problem Sheet for Week 6 MATH90: Differential Calculus (Advanced) Semester, 07 Web Page: sydney.edu.au/science/maths/u/ug/jm/math90/

More information

Continuity. Matt Rosenzweig

Continuity. Matt Rosenzweig Continuity Matt Rosenzweig Contents 1 Continuity 1 1.1 Rudin Chapter 4 Exercises........................................ 1 1.1.1 Exercise 1............................................. 1 1.1.2 Exercise

More information

Things to remember: x n a 1. x + a 0. x n + a n-1. P(x) = a n. Therefore, lim g(x) = 1. EXERCISE 3-2

Things to remember: x n a 1. x + a 0. x n + a n-1. P(x) = a n. Therefore, lim g(x) = 1. EXERCISE 3-2 lim f() = lim (0.8-0.08) = 0, " "!10!10 lim f() = lim 0 = 0.!10!10 Therefore, lim f() = 0.!10 lim g() = lim (0.8 - "!10!10 0.042-3) = 1, " lim g() = lim 1 = 1.!10!0 Therefore, lim g() = 1.!10 EXERCISE

More information

McGill University Math 354: Honors Analysis 3

McGill University Math 354: Honors Analysis 3 Practice problems McGill University Math 354: Honors Analysis 3 not for credit Problem 1. Determine whether the family of F = {f n } functions f n (x) = x n is uniformly equicontinuous. 1st Solution: The

More information

Metric Spaces and Topology

Metric Spaces and Topology Chapter 2 Metric Spaces and Topology From an engineering perspective, the most important way to construct a topology on a set is to define the topology in terms of a metric on the set. This approach underlies

More information

First Variation of a Functional

First Variation of a Functional First Variation of a Functional The derivative of a function being zero is a necessary condition for the etremum of that function in ordinary calculus. Let us now consider the equivalent of a derivative

More information

Logical Connectives and Quantifiers

Logical Connectives and Quantifiers Chapter 1 Logical Connectives and Quantifiers 1.1 Logical Connectives 1.2 Quantifiers 1.3 Techniques of Proof: I 1.4 Techniques of Proof: II Theorem 1. Let f be a continuous function. If 1 f(x)dx 0, then

More information

MORE ON CONTINUOUS FUNCTIONS AND SETS

MORE ON CONTINUOUS FUNCTIONS AND SETS Chapter 6 MORE ON CONTINUOUS FUNCTIONS AND SETS This chapter can be considered enrichment material containing also several more advanced topics and may be skipped in its entirety. You can proceed directly

More information

Supremum and Infimum

Supremum and Infimum Supremum and Infimum UBC M0 Lecture Notes by Philip D. Loewen The Real Number System. Work hard to construct from the axioms a set R with special elements O and I, and a subset P R, and mappings A: R R

More information

4 Inverse function theorem

4 Inverse function theorem Tel Aviv University, 2014/15 Analysis-III,IV 71 4 Inverse function theorem 4a What is the problem................ 71 4b Simple observations before the theorem..... 72 4c The theorem.....................

More information

I know this time s homework is hard... So I ll do as much detail as I can.

I know this time s homework is hard... So I ll do as much detail as I can. I know this time s homework is hard... So I ll do as much detail as I can. Theorem (Corollary 7). If f () g () in (a, b), then f g is a constant function on (a, b). Proof. Call h() f() g(). Then, we try

More information

Differentiation. Table of contents Definition Arithmetics Composite and inverse functions... 5

Differentiation. Table of contents Definition Arithmetics Composite and inverse functions... 5 Differentiation Table of contents. Derivatives................................................. 2.. Definition................................................ 2.2. Arithmetics...............................................

More information

h(x) lim H(x) = lim Since h is nondecreasing then h(x) 0 for all x, and if h is discontinuous at a point x then H(x) > 0. Denote

h(x) lim H(x) = lim Since h is nondecreasing then h(x) 0 for all x, and if h is discontinuous at a point x then H(x) > 0. Denote Real Variables, Fall 4 Problem set 4 Solution suggestions Exercise. Let f be of bounded variation on [a, b]. Show that for each c (a, b), lim x c f(x) and lim x c f(x) exist. Prove that a monotone function

More information

Limits and Their Properties

Limits and Their Properties Chapter 1 Limits and Their Properties Course Number Section 1.1 A Preview of Calculus Objective: In this lesson you learned how calculus compares with precalculus. I. What is Calculus? (Pages 42 44) Calculus

More information

Solutions for Homework Assignment 2

Solutions for Homework Assignment 2 Solutions for Homework Assignment 2 Problem 1. If a,b R, then a+b a + b. This fact is called the Triangle Inequality. By using the Triangle Inequality, prove that a b a b for all a,b R. Solution. To prove

More information

NATIONAL OPEN UNIVERSITY OF NIGERIA

NATIONAL OPEN UNIVERSITY OF NIGERIA NATIONAL OPEN UNIVERSITY OF NIGERIA SCHOOL OF SCIENCE AND TECHNOLOGY COURSE CODE: MTH 341 COURSE TITLE: REAL ANAYSIS 1 Course Title Course Code MTH 341 REAL ANAYSIS Course Writer: Dr Bankole Abiola. Course

More information

MATH 202B - Problem Set 5

MATH 202B - Problem Set 5 MATH 202B - Problem Set 5 Walid Krichene (23265217) March 6, 2013 (5.1) Show that there exists a continuous function F : [0, 1] R which is monotonic on no interval of positive length. proof We know there

More information

Solutions Final Exam May. 14, 2014

Solutions Final Exam May. 14, 2014 Solutions Final Exam May. 14, 2014 1. (a) (10 points) State the formal definition of a Cauchy sequence of real numbers. A sequence, {a n } n N, of real numbers, is Cauchy if and only if for every ɛ > 0,

More information

UNCONSTRAINED OPTIMIZATION PAUL SCHRIMPF OCTOBER 24, 2013

UNCONSTRAINED OPTIMIZATION PAUL SCHRIMPF OCTOBER 24, 2013 PAUL SCHRIMPF OCTOBER 24, 213 UNIVERSITY OF BRITISH COLUMBIA ECONOMICS 26 Today s lecture is about unconstrained optimization. If you re following along in the syllabus, you ll notice that we ve skipped

More information

STATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY

STATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY STATIC LECTURE 4: CONSTRAINED OPTIMIZATION II - KUHN TUCKER THEORY UNIVERSITY OF MARYLAND: ECON 600 1. Some Eamples 1 A general problem that arises countless times in economics takes the form: (Verbally):

More information

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES

AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES AN ELEMENTARY PROOF OF THE SPECTRAL RADIUS FORMULA FOR MATRICES JOEL A. TROPP Abstract. We present an elementary proof that the spectral radius of a matrix A may be obtained using the formula ρ(a) lim

More information

MATH 117 LECTURE NOTES

MATH 117 LECTURE NOTES MATH 117 LECTURE NOTES XIN ZHOU Abstract. This is the set of lecture notes for Math 117 during Fall quarter of 2017 at UC Santa Barbara. The lectures follow closely the textbook [1]. Contents 1. The set

More information

Harmonic Analysis Homework 5

Harmonic Analysis Homework 5 Harmonic Analysis Homework 5 Bruno Poggi Department of Mathematics, University of Minnesota November 4, 6 Notation Throughout, B, r is the ball of radius r with center in the understood metric space usually

More information

Bootcamp. Christoph Thiele. Summer 2012

Bootcamp. Christoph Thiele. Summer 2012 Bootcamp Christoph Thiele Summer 212 Contents 1 Metric spaces 1 1.1 Eamples of metric spaces........................ 1 1.2 Cones................................... 5 1.3 Completeness...............................

More information

Maths 212: Homework Solutions

Maths 212: Homework Solutions Maths 212: Homework Solutions 1. The definition of A ensures that x π for all x A, so π is an upper bound of A. To show it is the least upper bound, suppose x < π and consider two cases. If x < 1, then

More information

Take-Home Final Examination of Math 55a (January 17 to January 23, 2004)

Take-Home Final Examination of Math 55a (January 17 to January 23, 2004) Take-Home Final Eamination of Math 55a January 17 to January 3, 004) N.B. For problems which are similar to those on the homework assignments, complete self-contained solutions are required and homework

More information

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem

Chapter 1. Introduction to prime number theory. 1.1 The Prime Number Theorem Chapter 1 Introduction to prime number theory 1.1 The Prime Number Theorem In the first part of this course, we focus on the theory of prime numbers. We use the following notation: we write f( g( as if

More information

THE STONE-WEIERSTRASS THEOREM AND ITS APPLICATIONS TO L 2 SPACES

THE STONE-WEIERSTRASS THEOREM AND ITS APPLICATIONS TO L 2 SPACES THE STONE-WEIERSTRASS THEOREM AND ITS APPLICATIONS TO L 2 SPACES PHILIP GADDY Abstract. Throughout the course of this paper, we will first prove the Stone- Weierstrass Theroem, after providing some initial

More information

CHAPTER 1 Limits and Their Properties

CHAPTER 1 Limits and Their Properties CHAPTER Limits and Their Properties Section. A Preview of Calculus................... 305 Section. Finding Limits Graphically and Numerically....... 305 Section.3 Evaluating Limits Analytically...............

More information

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3

Contents Ordered Fields... 2 Ordered sets and fields... 2 Construction of the Reals 1: Dedekind Cuts... 2 Metric Spaces... 3 Analysis Math Notes Study Guide Real Analysis Contents Ordered Fields 2 Ordered sets and fields 2 Construction of the Reals 1: Dedekind Cuts 2 Metric Spaces 3 Metric Spaces 3 Definitions 4 Separability

More information

Real Analysis. Joe Patten August 12, 2018

Real Analysis. Joe Patten August 12, 2018 Real Analysis Joe Patten August 12, 2018 1 Relations and Functions 1.1 Relations A (binary) relation, R, from set A to set B is a subset of A B. Since R is a subset of A B, it is a set of ordered pairs.

More information

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial.

Considering our result for the sum and product of analytic functions, this means that for (a 0, a 1,..., a N ) C N+1, the polynomial. Lecture 3 Usual complex functions MATH-GA 245.00 Complex Variables Polynomials. Construction f : z z is analytic on all of C since its real and imaginary parts satisfy the Cauchy-Riemann relations and

More information

Metric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y)

Metric Space Topology (Spring 2016) Selected Homework Solutions. HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y) Metric Space Topology (Spring 2016) Selected Homework Solutions HW1 Q1.2. Suppose that d is a metric on a set X. Prove that the inequality d(x, y) d(z, w) d(x, z) + d(y, w) holds for all w, x, y, z X.

More information

0.1. Linear transformations

0.1. Linear transformations Suggestions for midterm review #3 The repetitoria are usually not complete; I am merely bringing up the points that many people didn t now on the recitations Linear transformations The following mostly

More information

Immerse Metric Space Homework

Immerse Metric Space Homework Immerse Metric Space Homework (Exercises -2). In R n, define d(x, y) = x y +... + x n y n. Show that d is a metric that induces the usual topology. Sketch the basis elements when n = 2. Solution: Steps

More information

Review sheet Final Exam Math 140 Calculus I Fall 2015 UMass Boston

Review sheet Final Exam Math 140 Calculus I Fall 2015 UMass Boston Review sheet Final Eam Math Calculus I Fall 5 UMass Boston The eam is closed tetbook NO CALCULATORS OR ELECTRONIC DEVICES ARE ALLOWED DURING THE EXAM The final eam will contain problems of types similar

More information

Homework 1 (revised) Solutions

Homework 1 (revised) Solutions Homework 1 (revised) Solutions 1. Textbook, 1.1.1, # 1.1.2 (p. 24) Let S be an ordered set. Let A be a non-empty finite subset. Then A is bounded and sup A, inf A A Solution. The hint was: Use induction,

More information

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define

(1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define Homework, Real Analysis I, Fall, 2010. (1) Consider the space S consisting of all continuous real-valued functions on the closed interval [0, 1]. For f, g S, define ρ(f, g) = 1 0 f(x) g(x) dx. Show that

More information

Bootcamp. Christoph Thiele. Summer As in the case of separability we have the following two observations: Lemma 1 Finite sets are compact.

Bootcamp. Christoph Thiele. Summer As in the case of separability we have the following two observations: Lemma 1 Finite sets are compact. Bootcamp Christoph Thiele Summer 212.1 Compactness Definition 1 A metric space is called compact, if every cover of the space has a finite subcover. As in the case of separability we have the following

More information

Midterm 1 Solutions. Monday, 10/24/2011

Midterm 1 Solutions. Monday, 10/24/2011 Midterm Solutions Monday, 0/24/20. (0 points) Consider the function y = f() = e + 2e. (a) (2 points) What is the domain of f? Epress your answer using interval notation. Solution: We must eclude the possibility

More information

MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem.

MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem. MATH 409 Advanced Calculus I Lecture 7: Monotone sequences. The Bolzano-Weierstrass theorem. Limit of a sequence Definition. Sequence {x n } of real numbers is said to converge to a real number a if for

More information

Notes on Complex Analysis

Notes on Complex Analysis Michael Papadimitrakis Notes on Complex Analysis Department of Mathematics University of Crete Contents The complex plane.. The complex plane...................................2 Argument and polar representation.........................

More information

From Calculus II: An infinite series is an expression of the form

From Calculus II: An infinite series is an expression of the form MATH 3333 INTERMEDIATE ANALYSIS BLECHER NOTES 75 8. Infinite series of numbers From Calculus II: An infinite series is an expression of the form = a m + a m+ + a m+2 + ( ) Let us call this expression (*).

More information

October 27, 2018 MAT186 Week 3 Justin Ko. We use the following notation to describe the limiting behavior of functions.

October 27, 2018 MAT186 Week 3 Justin Ko. We use the following notation to describe the limiting behavior of functions. October 27, 208 MAT86 Week 3 Justin Ko Limits. Intuitive Definitions of Limits We use the following notation to describe the iting behavior of functions.. (Limit of a Function A it is written as f( = L

More information

THS Step By Step Calculus Chapter 1

THS Step By Step Calculus Chapter 1 Name: Class Period: Throughout this packet there will be blanks you are epected to fill in prior to coming to class. This packet follows your Larson Tetbook. Do NOT throw away! Keep in 3 ring binder until

More information

13 Lecture 13 L Hospital s Rule and Taylor s Theorem

13 Lecture 13 L Hospital s Rule and Taylor s Theorem 3 Lecture 3 L Hospital s Rule and Taylor s Theorem 3 L Hospital s Rule Theorem 3 L Hospital s Rule) Let a R or a = and functions f,g : a,b) R satisfy the following properties ) f,g are differentiable on

More information

BLOCH FUNCTIONS ON THE UNIT BALL OF AN INFINITE DIMENSIONAL HILBERT SPACE

BLOCH FUNCTIONS ON THE UNIT BALL OF AN INFINITE DIMENSIONAL HILBERT SPACE BLOCH FUNCTIONS ON THE UNIT BALL OF AN INFINITE DIMENSIONAL HILBERT SPACE OSCAR BLASCO, PABLO GALINDO, AND ALEJANDRO MIRALLES Abstract. The Bloch space has been studied on the open unit disk of C and some

More information

MT804 Analysis Homework II

MT804 Analysis Homework II MT804 Analysis Homework II Eudoxus October 6, 2008 p. 135 4.5.1, 4.5.2 p. 136 4.5.3 part a only) p. 140 4.6.1 Exercise 4.5.1 Use the Intermediate Value Theorem to prove that every polynomial of with real

More information

THE INVERSE FUNCTION THEOREM

THE INVERSE FUNCTION THEOREM THE INVERSE FUNCTION THEOREM W. PATRICK HOOPER The implicit function theorem is the following result: Theorem 1. Let f be a C 1 function from a neighborhood of a point a R n into R n. Suppose A = Df(a)

More information