Solutions to Section 1

Save this PDF as:
 WORD  PNG  TXT  JPG

Size: px
Start display at page:

Download "Solutions to Section 1"

Transcription

1 Solutions to Section Exercise. Show tht nd. This follows from the fct tht mx{, } nd mx{, } Exercise. Show tht = { if 0 if < 0 Tht is, the bsolute vlue function is piecewise defined function. Grph this function in the rectngulr coordinte system. If 0 then 0 so tht = mx{, } =. If < 0 then > 0 so tht = mx{, } =. The grph is shown in Figure. Figure Exercise.3 Show tht 0 with = 0 if nd only if = 0. We see from the grph of tht 0 nd = 0 if nd only if = 0 Exercise.4 Show tht if = b then = ±b. Suppose first tht 0. Then =. If b 0 then b = b. In this cse, = b implies tht = b.

2 If b < 0 then b = b. In this cse, = b implies tht = b. Suppose now tht < 0. Then =. If b 0 then b = b. In this cse, = b implies tht = b which is the sme s = b. If b < 0 then b = b. In this cse, = b implies tht = b which is equivlent to = b Exercise.5 Solve the eqution 3x = 5x + 4. We hve either 3x = 5x + 4 or 3x = (5x + 4). Solving the first eqution we find x = 3. Solving the second eqution, we find x = 4 Exercise.6 Show tht =. If 0 then < 0. Thus, = nd = ( ) =. Hence, =. If < 0 then > 0. In this cse, = nd =. Tht is, = Exercise.7 Show tht b = b. Suppose first tht 0. Then =. If b 0 then b = b. Moreover, b 0. In this cse, b = b = b. If b < 0 then b = b. Moreover, b 0. In this cse, b = b = ( b) = b. Suppose now tht < 0. Then =. If b 0 then b = b. Moreover, b 0. In this cse, b = b = ( )b = b. If b < 0 then b = b. Moreover, b > 0. In this cse, b = b = b Exercise.8 Show tht =, where 0.

3 If > 0 then > 0. Thus, = =. If < 0 then = = = Exercise.9 Show tht b = where b 0. b < 0. Thus, Using both Exercise.7 nd Exercise.8 we cn write the following b = b = b = = b b Exercise.0 Show tht for ny two rel numbers nd b we hve b b. From Exercise., we hve b b = b, where we used Exercise.7 Exercise. Recll tht number b 0 is the squre root of number, written = b, if nd only if = b. Show tht =. Since (±) = we cn write = if < 0 or = if 0. But this is equivlent to writing = by Exercise. Exercise. suppose tht A nd B re points on coordinte line tht hve coordintes nd b, respectively. Show tht b is the distnce between the points A nd B. Thus, if b = 0, mesures the distnce from the number to the origin. Let d be the distnce between A nd B. If < b (See Figure ()) then d = b nd b = ( b) = b = d. If > b (See Figure (b)) then d = b nd b = b = d 3

4 Figure Exercise.3 Grph the portion of the rel line given by the inequlity () x < δ (b) 0 < x < δ where δ > 0. Represent ech grph in intervl nottion. () The grph is given in Figure 3(). In intervl nottion, we hve ( δ, + δ). (b) The grph is given in Figure 3(b). In intervl nottion, we hve ( δ, ) (δ, + δ) Figure 3 Exercise.4 Show tht x < k if nd only if k < x < + k, where k > 0. From the previous exercise, we cn write x < k k < x < + k Exercise.5 Show tht x > k if nd only if x < k or x > + k, where k 0. Using Figure 4, we see tht x > k x < k or x > k. This is equivlent to x < k or x > + k Figure 4 4

5 Exercise.6 Solve ech of the following inequlities: () x 3 < 5 nd (b) x + 4 >. () Using Exercise.4 we cn write x 3 < 5 5 < x 3 < < x < < x < 4. (b) Using Exercise.5 we cn write x + 4 > x + 4 < or x + 4 > which is equivlent to x < 6 or x > Exercise.7 (Tringle inequlity) Use Exercise., Exercise.7, nd the expnsion of ( + b ) to estblish the inequlity + b + b, where nd b re rbitrry rel numbers. We hve ( + b ) = ( + b)( + b) = + b + b + b + b = ( + b ). Now, the result follows by tking the squre root of both sides Exercise.8 Show tht for ny rel numbers nd b we hve b b. Hint: Notice tht = ( b) + b. Using Exercise.7 we cn write = ( b)+b b + b. Subtrcting b from both sides to obtin the desired inequltiy Exercise.9 Let R. Show tht mx{, 0} = ( + ) nd min{, 0} = ( ). The results re cler if = 0. If > 0 then = nd mx{, 0} = = ( + ). If < 0 then = mx{, 0} = 0 = ( + ). Likewise for the minimum Exercise.0 Show tht + b = + b if nd only if b 0. 5

6 Suppose first tht + b = + b. Squring both sides we find + b + b = + b + b or equivlently b = b = b. But this is true only when b 0. Conversely, suppose tht b 0. If = 0 we hve 0 + b = b = 0 + b. Likewise when b = 0. So ssume tht b > 0. Suppose tht > 0 nd b > 0. Then +b > 0 nd in this cse +b = +b = + b. Similr rgument when < 0 nd b < 0 Exercise. Suppose 0 < x <. Simplify x+3 x +5x 3. We hve x + 3 x + 5x 3 = x + 3 (x )(x + 3) = x = x Exercise. Write the function f(x) = x + + x 4 s piecewise defined function. Sketch its grph. We hve Likewise, Combining we find { x + if x x + = (x + ) if x < x 4 = { x 4 if x 4 (x 4) if x < 4 x + if x < f(x) = 6 if x < 4 x if x 4 The grph is given below 6

7 Exercise.3 Prove tht b b for ny rel numbers nd b. We hve b b = b so tht b b b by Exercise.8. Now using Exercise.4, the result follows Exercise.4 Solve the eqution 4 x 3 3 x 3 =. Let u = x 3. Then 4u 3u = 0 implies u = or u =. Since u 0 4 we must hve x 3 = u =. Hence, x 3 = or x 3 =. Thus, x = or x = 4 Exercise.5 Wht is the rnge of the function f(x) = x x for ll x 0? If x > 0 then x x {, } = x x =. If x < 0 then x x = x x =. Thus, the rnge is Exercise.6 Solve 3 x 7. Write your nswer in intervl nottion. Solving the inequlity x 7 we find 5 x 9. Solving the inequlity x 3 we find x or x 5. Thus, the common intervls re [ 5, ] [5, 9] 7

8 Exercise.7 Simplify x x. The nswer is x x = x x = Exercise.8 Solve the inequlity x+ < 3. Write your nswer in intervl nottion. x We hve 3 < x+ x+ x+7 < 3. The inequlity < 3 implies < 0. Solving x x x this inequlity we find x < or x > 7 x+. Likewise, The inequlity > 3 x implies 4x 5 > 0. Solving this inequlity we find x < 5 or x >. Hence, the x 4 common intervl is (, 5) ( 7, ) 4 Exercise.9 Suppose x nd y re rel numbers such tht x y < x. Show tht xy > 0. Since x y < x we hve x < x y < x. Multiplying through by nd dding x we obtin x x < y < x + x. If x = 0 then 0 < y < 0 which is impossible. Therefore either x > 0 or x < 0. If x > 0 then 0 < y < x. Hence xy > 0. If x < 0 then x < y < 0 nd so xy > 0 8

9 Solutions to Section Exercise. Prove tht A is bounded if nd only if there is positive constnt C such tht x C for ll x A. Suppose tht A is bounded. Then there exist rel numbers m nd M such tht m x M for ll x A. Let C = { m, M + } > 0. Then C m m x M M + C. Tht is, x C for ll x A. Conversely, suppose tht x C for ll x A nd for some C > 0. Then, by Exercise.4, we hve C x C for ll x A. Let m = C nd M = C Exercise. Let A = [0, ]. () Find n upper bound of A. How mny upper bounds re there? (b) Find lower bound of A. How mny lower bounds re there? () Any number greter thn is n upper bound. (b) Any number less thn 0 is lower bound Exercise.3 Consider the set A = { n : n N}. () Show tht A is bounded from bove. Find the supremum. Is this supremum mximum of A? (b) Show tht A is bounded from below. Find the infimum. Is this infimum minimum of A? () The supremum is which is lso the mximum of A. (b) The infimum is 0 which is not minimum of A Exercise.4 Consider the set A = { : n N}. n () Show tht is n upper bound of A. (b) Suppose L < is nother upper bound of A. Let n be positive integer such tht n >. Such number n exist by the Archimedin property L which we will discuss below. Show tht this leds to contrdiction. Thus, L. This shows tht is the lest upper bound of A nd hence sup A =. 9

10 () Since > 0 we hve < for ll n N. Thus, is n upper bound n n of A. (b) Since n >, we find L <. But this contrdicts the fct tht L is L n n upper bound of A. Hence, we must hve < L. This shows, tht is the smllest upper bound nd so is the supremum of A Exercise.5 Let, b R with > 0. () Suppose tht n b for ll n N. Show tht the set A = {n : n N} hs supremum. Cll it c. (b) Show tht n c for ll n N. Tht is, c is n upper bound of A. Hint: n + N for ll n N. (c) Conclude from (b) tht there must be positive integer n such tht n > b. () Since n b for ll n N, the set A is bounded from bove. By the completeness xiom of R, A hs supremum, denote it by c = sup{a}. (b) Let n N. Then n + N so tht (n + ) c or n c. (c) From (b), we hve tht c is n upper bound of A. By the definition of supremum, we must hve c c which is impossible. This shows tht A cnnot hve n upper bound. Tht is, there must be positive integer n such tht n > b Exercise.6 Let nd b be two rel numbers such tht < b. () Let [] denote the gretest integer less thn or equl to. Show tht [] < < [] +. (b) Let n be positive integer such tht n >. Show tht n + < nb. b (c) Let m = [n] +. Show tht n < m < nb. Thus, < m < b. We see n tht between ny two distinct rel numbers there is rtionl number. () Since [] <, we hve < [] < which is equivlent to [] < < [] +. (b) Since n > nd b > 0 we cn hve n(b ) > or n + < nb. b (c) We hve m = [n] n < [n] + = m < n + < nb. Thus, n < m < nb. Dividing through by n > 0 we obtin < m < b n 0

11 Exercise.7 Consider the set A = { ( )n : n N}. n () Show tht A is bounded from bove. Find the supremum. Is this supremum mximum of A? (b) Show tht A is bounded from below. Find the infimum. Is this infimum minimum of A? () The supremum is which is lso mximum. (b) The infimum is which is lso minimum Exercise.8 Consider the set A = {x R : < x < }. () Show tht A is bounded from bove. Find the supremum. Is this supremum mximum of A? (b) Show tht A is bounded from below. Find the infimum. Is this infimum minimum of A? () is supremum tht is not mximum. (b) is n infimum tht is not minimum Exercise.9 Consider the set A = {x R : x > 4}. () Show x A nd x < leds to contrdiction. Hence, we must hve tht x for ll x A. Tht is, is lower bound of A. (b) Let L be lower bound of A such tht L >. Let y = L+. Show tht < y < L. (c) Use () to show tht y A nd L y. Show tht this leds to contrdiction. Hence, we must hve L which mens tht is the infimum of A. () If x A nd x < then x < 4 which contrdicts the fct tht x A. Thus, for ll x A we hve x. This shows tht is lower bound of A. (b) Since L > we hve L + > 4 nd this implies y = L+ >. Also, y = L+ < L+L = L. (c) Since y > we hve y > 4 so tht y A. But L is lower bound of A so we must hve L y. But this contrdicts y < L from (b). It follows tht is the lest lower bound of A

12 Exercise.0 Show tht for ny rel number x there is positive integer n such tht n > x. Let = nd b = x in the Archimeden property Exercise. Let nd b be ny two rel numbers such tht < b. () Let w be fixed positive irrtionl number. Show tht there is rtionl number r such tht < wr < b. (e) Show tht wr is irrtionl. Hence, between ny two distinct rel numbers there is n irrtionl number. () Since < b, we hve < b. By Exercise??, there is rtionl number w w r such tht < r < b or < rw < b. w w (e) If rw = s with s rtionl then w = s which is rtionl, contrdiction. r Hence, rw is irrtionl Exercise. Suppose tht α = sup A <. Let ɛ > 0 be given. Prove tht there is n x A such tht α ɛ < x. Suppose the contrry. Tht is, α ɛ x for ll x A. In this cse, α ɛ is n upper bound of A. Thus, we must hve α α ɛ which is impossible Exercise.3 Suppose tht β = inf A <. Let ɛ > 0 be given. Prove tht there is n x A such tht β + ɛ > x. Suppose the contrry. Tht is, β + ɛ x for ll x A. In this cse, β + ɛ is lower bound of A. Thus, we must hve β + ɛ β which is impossible Exercise.4 For ech of the following sets S find sup{s} nd inf{s} if they exist. () S = {x R : x < 5}. (b) S = {x R : x > 7}. (c) S = { n : n N}.

13 () sup{s} = 5 nd inf{s} = 5. (b) sup{s} = nd inf{s} =. (c) sup{s} = 0 nd inf{s} = 3

14 Solutions to Section 3 Exercise 3. Find simple expression for the generl term of ech sequence. (),, 3, 4, (b), 3, 4 3, 5 4, (c), 3, 5, 7, 9, (d),,,,,, () n = ( ) n n. (b) n = n+ n. (c) n = n (d) n = ( ) n Exercise 3. Show tht the sequence { n} converges to 0. n= Let ɛ > 0 be given. We wnt to find positive integer N ɛ such tht if n N ɛ then 0 < ɛ. But this lst inequlity implies tht n >. Let N n ɛ ɛ be positive integer greter thn. If n N ɛ ɛ > then 0 ɛ n = < ɛ. This n shows tht lim n n = 0 Exercise 3.3 Show tht the sequence { } + C converges to, where C 0 is constnt. n n= Let ɛ > 0. We wnt to find positive integer N ɛ such tht + C n < ɛ for ll n N ɛ. But + C n < ɛ implies n > C. By choosing N ɛ ɛ to be positive integer greter thn C the result follows ɛ Exercise 3.4 Is there number L with the property tht ( ) n L < for ll n N, where N is some positive integer? Hint: Consider the inequlity with n even integer greter thn N nd n odd integer greter thn N. 4

15 If n e N is n even integer thn ( ) ne L = L <. If n o N is n odd integer thn ( ) no L = L <. This shows tht L is within one unit of both nd which is impossible. Thus, L does not exist Exercise 3.5 Use the previous exercise to show tht the sequence {( ) n } n= is divergent. Assume the contrry. Tht is, suppose there is n L such tht lim n ( ) n = L. Let ɛ =. Then, there is positive integer N such tht n N implies ( ) n L <. But by the previous exercise, this is impossible. Hence, the given sequence is divergent Exercise 3.6 Suppose tht lim n n = nd lim n n = b with < b. Show tht by choosing ɛ = b > 0 we end up with the impossible inequlity b < b. A similr result holds if b <. Thus, we must hve = b. Hint: Exercise.6 nd Exercise.7. Let ɛ = b > 0. Since the sequence converges to, we cn find positive integer N such tht n N = n < b. Similrly, since the sequence converges to b we cn find positive integer N such tht n N = n b < b. Let N = mx{n, N }. Then for n N we hve n N nd n N. Moreover, by using Exercise.6 nd Exercise.7 we hve b = b = (b n ) + ( n ) b n + n = n b + n < b + b = b Thus, we conclude tht b < b which is impossible. Likewise, if b < we end up with b < b which is impossible. Tht is, either < b or b < leds to contrdiction. Hence, = b 5

16 Exercise 3.7 Show tht ech of the following sequences is bounded. Identify M in ech cse. () n = ( ) n. (b) n = n ln (n+). () We hve n = ( ) n = so tht M =. (b) n n n. Also, ln (n + ) ln ln (n+). ln Hence, n ln Exercise 3.8 Let { n } n= be sequence such tht n K for ll n N. Show tht this sequence is bounded. Identify your M. Let M = N + K. Then n M for ll n. Tht is, the sequence is bounded Exercise 3.9 Show tht convergent sequence is bounded. convergence with ɛ =. Hint: use the definition of Let { n } n= be convergent sequence with limit L. Let ɛ =. There is positive integer N such tht n L < for ll n N. By Exercise.8, we obtin n L < or n < + L for ll n N. By the previous problem with K = + L, the sequence is bounded Exercise 3.0 Give n exmple of bounded sequence tht is divergent. Let n = ( ) n. We know tht this sequence is bounded (Exercise 3.7()). We lso know tht this sequence is divergent (Exercise ) be three sequences with the following condi- Exercise 3. Let { n } n=, {b n} n=, {c n} n= tions: 6

17 () b n n c n for ll n K, where K is some positive integer. () lim n b n = lim n c n = L. Show tht lim n n = L. Hint: Use the definition of convergence long with Exercise.4. Let ɛ > 0. By hypothesis, there exist positive integers N nd N such tht b n L < ɛ for ll n N or equivlently L ɛ < b n < L + ɛ for ll n N nd c n L < ɛ for ll n N or equivlently L ɛ < c n < L + ɛ for ll n N. Let N = N + N + K. Suppose n N. Then L ɛ < b n n c n < L + ɛ. Tht is L ɛ < n < L + ɛ for ll n N. This implies tht lim n n = L Exercise 3. An expnsion of (+b) n, where n is positive integer is given by the Binomil formul n ( + b) n = C(n, k) k b n k k=0 where C(n, k) = n! k!(n k)!. () Use the Binomil formul to estblish the inequlity ( + x) n + x n, x 0 (b) Show tht if then lim n n =. Hint: Use Exercise 3.3. () Using the Binomil formul with = nd b = x n we find or ( + x n ) n = + n x+(other positive terms) + x. n + x ( + x n) n. Tking the n th root of both sides we find ( + x) n + x n. 7

18 (b) If then n. By letting x = 0 in () we find n + n. By Exercise 3.3 we know tht lim n + =. Thus, by the squeeze rule n we obtin lim n =, n Exercise 3.3 Prove tht the sequence {cos (nπ)} n= is divergent. Note tht {cos (nπ)} n= divergent = {( ) n } n= nd by Exercise, this sequence is Exercise 3.4 Let { n } n= be the sequence defined by n = n for ll n N. Explin why the sequence { n } n= does not converge to ny limit. The sequence is unbounded Exercise 3.5 () Show tht for ll n N we hve n! n n n. (b) Show tht the sequence { n } n= where n = n! n n its limit. is convergent nd find () We know tht n i n! for ll 0 i n. Thus, n n n n n n. n n n n n n n! (b) By the Squeeze rule we find tht lim n = 0 n n Exercise 3.6 Using only the definition of convergence show tht lim n 3 n n 00 =. = n(n )(n ) n n n = 8

19 Let ɛ > 0. We wnt to find positive integer N such tht if n N then 3 n n 00 < ɛ or n 00 < ɛ. Let n > Then 3 n 00 > 0 so tht the previous inequlity becomes Solving this for n we find n 00 < ɛ. ( n > + 00). ɛ Let N be positive integer greter thn ( ) 3 ɛ. Then for n N we hve 3 n n 00 < ɛ Exercise 3.7 Consider the sequence defined recursively by = nd n+ = + n for ll n N. Show tht n for ll n N. The proof is by induction on n. For n = we hve =. Suppose tht n. Then n+ = + n + = Exercise 3.8 Clculte lim n (n +) cos n n 3. We hve n + (n + ) cos n n +. n 3 n 3 n 3 By the Squeeze rule we conclude tht the limit is 0 9

20 Exercise 3.9 Clculte lim n ( ) n+3 n. We hve n ( )n+3 n n. By the Squeeze rule the limit is 0 Exercise 3.0 Suppose tht lim n n = L with L > 0. Show tht there is positive integer N such tht x N > x. Let ɛ = L. Then there is positive integer N such tht if n N we hve n L < L. Thus, N L < L or L < N L. Hence, N > L or N > L Exercise 3. Let R nd n N. Clerly, < +. n () Show tht there is Q such tht < < +. Hint: Exercise n.6(c). (b) Show tht there is Q such tht < <. (c) Continuiung the bove process we cn find sequence { n } n= such tht < n < + for ll n N. Show tht this sequence converges to. n We hve proved tht if is rel number then there is sequence of rtionl numbers converging. We sy tht the set Q is dense in R. () This follows from Exercise.6(c). (b) Similr to (). (c) Applying the Squeeze rule, we obtin lim n n = 0

21 Solutions to Section 4 Exercise 4. Suppose tht lim n n = A nd lim n b n = B. Show tht lim n ± b n = A ± B. n We will prove the result for ddition. The difference cse is similr. Let ɛ > 0. Since the two sequences re convergent, there exist positive integers N nd N such tht nd n A < ɛ for ll n N b n B < ɛ for ll n N. Let N = N + N. Then for ll n N we hve n N nd n N. Hence, ( n +b n ) (A+B) = ( n A)+(b n B) n A + b n B < ɛ + ɛ = ɛ. This estblishes the desired result Exercise 4. Suppose tht lim n n = A nd lim n b n = B. () Show tht b n M for ll n N, where M is positive constnt. (b) Show tht n b n AB = ( n A)b n + A(b n B). (c) Let ɛ > 0 be rbitrry nd K = M + A. Show tht there exists positive integer N such tht n A < ɛ K for ll n N. (d) Let ɛ > 0 nd K be s in (c). Show tht there exists positive integer N such tht b n B < ɛ K for ll n N. (e) Show tht lim n n b n = AB. () Since {b n } n= is convergent, the sequence is bounded. Thus, there is positive constnt M such tht b n M for ll n. (b) We hve ( n A)b n + A(b n B) = n b n Ab n + Ab n AB = n b n AB. (c) Let ɛ = ɛ. Since lim K n n = A, we cn find positive integer N such tht n A < ɛ = ɛ for ll n N K. (d) Let ɛ = ɛ. Since lim K n b n = B, we cn find positive integer N such

22 tht b n B < ɛ = ɛ K for ll n N. (e) Let N = N + N. Then n N implies n N nd n N. In this cse, n b n AB = ( n A)b n + A(b n B) n A b n + A b n B < ɛ K M + ɛ K A < ɛ + ɛ = ɛ where we hve used the fct tht M K = M M+ A < nd A K = A M+ A < Exercise 4.3 Give n exmple of two divergent sequences { n } n= nd {b n } n= such tht { n b n } nd { n + b n } re convergent. Let n = ( ) n nd b n = ( ) n+. Both sequences re divergent. Moreover, n b n = ( ) n+ = for ll n. Hence, lim n n b n =. Finlly, n + b n = ( ) n ( ) n = 0 for ll n. Therefore, lim n ( n + b n ) = 0 Exercise 4.4 Let k 0 be n rbitrry constnt nd lim n n = A. Show tht lim n k n = ka. Let ɛ > 0 be rbitrry. There is positive integer N such tht n A < ɛ k for ll n N. Moreover, for n N we hve k n ka = k( n A) = k n A < k This estblishes the desired result ɛ k = ɛ. Exercise 4.5 Suppose tht lim n n = 0 nd {b n } n= is bounded. Show tht lim n n b n = 0. Since {b n } n= is bounded, we cn find positive constnt M such tht b n M for ll n. Let ɛ > 0 be rbitrry. Since lim n n = 0, there is

23 positive integer N such tht n 0 = n < ɛ M n N, we hve n b n 0 = n b n = n b n < ɛ M M = ɛ. This shows tht lim n n b n = 0 Exercise 4.6 sin n () Use the previous exercise to show tht lim n = 0. n sin n (b) Show tht lim n = 0 using the squeeze rule. n for ll n N. Thus, for () Let n = nd b n n = sin n. Then lim n n = lim n = 0 nd n b n = sin n. Now the result follows from the previous exercise. (b) Since sin n, we obtin sin n. But lim n n n n = n lim n = 0 so tht by the squeeze rule n sin n lim n n = 0 Exercise 4.7 Suppose tht lim n n = A, with A 0. Show tht there is positive integer N such tht n > A for ll n N. Hint: Use Exercise.8. Let ɛ = A > 0. Then there is positive integer N such tht n A < A for ll n N. By Exercise.8, we hve A n < A or n > A for n N Exercise 4.8 Let { n } n= be sequence with the following conditions: () n 0 for ll n. () lim n n = A, with A 0. () Show tht there is positive integer N such tht for ll n N we hve n A < A n A. (b) Let ɛ > 0 be rbitrry. Show tht there is positive integer N such tht for ll n N we hve n A < A ɛ. 3

24 (c) Using () nd (b), show tht lim n n = A. () From the previous exercise, we cn find positive integer N such tht n > A for n N. Thus, for n N we obtin n A = n A n A < A n A. (b) Let ɛ > 0 be rbitrry. Since lim n n = A, we cn find positive integer N such tht for ll n N we hve n A < A ɛ. (c) Let ɛ > 0 be rbitrry. Let N = N + N. Then n N implies tht n N nd n N. Moreover, n A = n A < n A A n A < A A ɛ = ɛ. This estblishes the required result Exercise 4.9 Let 0 < <. Show tht lim n n Since 0 < <, we hve =. Hint: Use Exercise 3. (b). >. By Exercise 3.(b), we find lim n ( ) n By the previous exercise, we cn write = lim n n =. lim n n = lim n n = = 4

25 Exercise 4.0 Show tht if lim n n = A nd lim n b n = B with b n 0 for ll n nd B 0, then n lim = A n b n B. Using Exercise?? nd Exercise?? we cn write n lim = lim n = A n b n n b n B = A B Exercise 4. Given tht lim n n = A nd lim n b n = B with n b n for ll n. () Suppose tht B < A. Let ɛ = A B > 0. Show tht there exist positive integers N nd N such tht A ɛ < n < A + ɛ for n N nd B ɛ < b n < B + ɛ for n N. (b) Let N = N + N. Show tht for n N we obtin the contrdiction b n < n. Thus, we must hve A B. () Since lim n n = A, there exists positive integer N such tht n A < ɛ for ll n N. By Exercise.4, this is equivlent to A ɛ < n < A+ɛ for n N. Similrly, since lim n b n = B, there exists positive integer N such tht b n B < ɛ for ll n N. By Exercise.4, this is equivlent to B ɛ < b n < B + ɛ for n N. (b) If n N then n N nd n N. Thus, b n <B + ɛ = B + A B =A A B = A ɛ < n = A + B This contrdicts the fct tht n b n for ll n. Hence, we conclude tht A B Exercise 4. Suppose tht lim n n bn = L nd lim n b n = 0 where b n 0 for ll n N. Find lim n n. 5

26 We hve lim n n = lim b n = n n b n ( lim n ) ( ) n lim b b n = L 0 = 0 n n Exercise 4.3 The Fiboncci numbers re defined recursively s follows: = = nd n+ = n+ + n for ll n N. Suppose tht lim n n+ n = L. Find the vlue of L. We hve n+ = n+ + n Divide through by n+ to obtin n+ = + n. n+ n+ Tke the limit s n to obtin L = + L or L L = 0. Solving this qudrtic eqution for L > 0 we find L = + 5 Exercise 4.4 Show tht the sequence defined by n = n n + + n + 3 ( )n n + 7 hve two limits by finding lim n n nd lim n n+. We hve nd lim n n = lim n n n + + 4n + 3 4n + 7 = lim n + n+ = lim n n n + (n + ) + 3 (n + ) + 7 = 0 6

27 Exercise 4.5 Use the properties of this section to find n + 5n lim. n n + 4 We hve lim n n + 5n n + 4 = lim n = lim + 5 n + 4 n n lim n = lim n = Exercise 4.6 Find the limit of the sequence defined by n = n ln n. + 5 n lim n ( + 4 ) n lim n ( + 5 ) n + lim n 4 n We hve lim n ln n = lim n ln n ln n =. Thus, lim n n = e Exercise 4.7 Consider the sequence defined by n = n. () Show tht n n for ll n N. (b) Show tht the sequence { n } n= is divergent. Hint: Exercise 4.. () By induction on n. If n = we hve = =. Suppose tht n n. Then n+ n+ n+ = n n++ n+ n n+ n+ = n+ n+ = n +. (b) Since n n for ll n N nd lim n n =, we conclude tht lim n n = 7

28 Exercise 4.8 Find the limit of the sequence defined by n = ln (n + n) ln n. We hve lim n [ln (n + ( ) ( ) n) ln n] = lim n ln n+ n = lim n n ln + n = ln Exercise 4.9 Consider the sequence defined by n = n 3 n +. () Show tht 3 < n < 3 n for ll n. (b) Find the limit of n s n. () We hve 3 = n 3 n < n 3 n + < n 3 n + 3 n < 3 n. (b) Since lim n n = we conclude by the Squeeze rule tht lim n n = 3 Exercise 4.0 Let { n } n= be convergent sequence of nonnegtive terms with limit L. Suppose tht the terms of sequence stisfy the recursive reltion n n+ = n + for ll N N. Find L. We hve lim n n n+ = lim n ( n + ) lim n n lim n n+ = lim n n + lim n L L = L + L L = 0. Solving this eqution we find L = nd L =. But n 0 for ll n N so tht L 0. Thus, L = Exercise 4. Find the limit of the sequence defined by n = cos n + sin n n. We hve lim sin n n = lim cos n + lim n n n n = + 0 = 8

29 Exercise 4. Suppose tht n+ = n+ n. Show tht the sequence { n } n= is divergent. Suppose the contrry nd let L = lim n n. Then L = L + or L = L + L which leds to the contrdiction 0 =. Hence, the given sequence must be divergent 9

30 Solutions to Section 5 Exercise 5. Show tht the sequence { n } n= is decresing. We hve n + n n+ n n n+ for ll n. This shows tht the sequence is decresing Exercise 5. Show tht the sequence { +e n } n= is incresing. We hve n n + e n e n+ e (n+) e n + e (n+) + e n +e n +e (n+) n n+ for ll n. This shows tht the sequence is incresing Exercise 5.3 Show tht the sequence { n } n= is bounded from below. bound? Are there more thn one lower bound? Wht is lower Since 0 for ll n, the given sequence is bounded from below with n lower bound 0. Any negtive number is lower bound Exercise 5.4 Show tht the sequence { } +e n n= is bounded from bove. Wht is n upper bound? Are there more thn one upper bound? We hve + e n. Thus, the given sequence is bounded +e n from bove with n upper bound equls to. Any number lrger thn is n upper bound Exercise 5.5 Let { n } n= be n incresing sequence tht is bounded from bove. () Show tht there is finite number M such tht M = sup{ n : n }. (b) Let ɛ > 0 be rbitrry. Show tht M ɛ cnnot be n upper bound of the sequence. 30

31 (c) Show tht there is positive integer N such tht M ɛ < N. (d) Show tht M ɛ < n for ll n N. (e) Show tht M ɛ < n < M + ɛ for ll n N. (f) Show tht lim n n = M. Tht is, the given sequence is convergent. () Since the sequence { n } n= is bounded from bove, by the Completeness Axiom there is finite number M such tht M = sup{ n : n }. We will show tht { n } n= converges to M. (b) Let ɛ > 0 be rbitrry. Consider the number M ɛ. This number is either n upper bound of the sequence or not. If it is n upper bound then we must hve M M ɛ which is n impossible inequlity. (c) If such n N does not exist, then we will hve n M ɛ for ll n. This mens tht M ɛ is n upper bound which is impossible by (b). Thus, there is positive integer N such tht M ɛ < N M. (d) Since the sequence is incresing, for ll n N we cn write N n. Hence, for ll n N we hve M ɛ < n. (e) For ll n N we cn write M ɛ < n M < M + ɛ or equivlently n M < ɛ for ll n N. (f) This follows from the definition of convergence nd (e) Exercise 5.6 Consider the sequence { n } n= defined recursively by = 3 nd n+ = n + for n. () Show by induction on n, tht n+ = n +. n+ (b) Show tht this sequence is incresing. (c) Show tht { n } n= is bounded from bove. Wht is n upper bound? (d) Show tht { n } n= is convergent. Wht is its limit? Hint: In finding the limit, use the rithmetic opertions of sequences. () We hve = + = 3 + = 7 = 3 + = Suppose tht n = n +. Then n n+ = n+ = n + + = ( n+ n + ) + = n+ 3

32 n +. n+ (b) Since n+ n = > 0, the given sequence is incresing. n+ (c) By (b), we hve n+ = n + > n. Solving this equlity for n we find n < so tht the sequence { n } n= is bounded from bove with n upper bound equls to. (d) By the previous exercise, the sequence is convergent sy to A. Using the rithmetic opertions of sequences, we cn write ( ) lim n+ = lim n n n + = lim n n + lim n. Thus, A = A +. Solving this eqution for A we find A = Exercise 5.7 Let { n } n= be decresing sequence such tht M n for ll n. Show tht { n } n= is convergent. Hint: Let b n = n nd use Exercise 5.5 nd Exercise 4.4. Since { n } n= is decresing, the sequence {b n } n= is incresing. Since the sequence { n } n= is bounded from below, the sequence {b n } n= is bounded from bove. By Exercise 5.5, the sequence {b n } n= is convergent. By Exercise 4.4, the sequence { n } n= is lso convergent Exercise 5.8 Show tht monotone sequence is convergent if nd only if it is bounded. Suppose first tht sequence { n } n= is monotone convergent sequence. By Exercise 3.9, the sequence { n } n= is bounded. Conversely, suppose tht { n } n= is bounded sequence. Then there is positive constnt M such tht n M for ll n. By Exercise.4, we hve M n M for ll n. This shows tht the sequence is bounded from below s well from bove. If the sequence is either incresing or decresing, then it is convergent by Exercise 5.5 nd Exercise 5.7 3

33 Exercise 5.9 Let n be defined by = nd n+ = + n for n N. () Show tht n for ll n N. Tht is, { n } n= is bounded from bove. (b) Show tht n+ n for ll n N. Tht is, { n } n= is incresing. (c) Conclude tht { n } n= is convergent. Find its limit. () By induction on n. For n =, we hve =. Suppose tht n. Then n+ = + n + =. Thus, n for ll n N. (b) By induction on n. For n = we hve = + 0. Suppose tht n n 0. Then n+ n = + n + n = n n + n + + n 0. (c) Since the sequence is incresing nd bounded from bove, it is convergent, sy with limit. Thus, we hve = +. Solving this eqution we obtin = or =. Since = nd the sequence is incresing we conclude tht = Exercise 5.0 Let n = n k=. k () Show tht n < for ll n N. Hint: Recll tht n k= (b) Show tht { n } n= is incresing. (c) Conclude tht { n } n= is convergent. () We hve n = n k= k (b) Since n+ = n + (n+) = + n k= + <. k n > n, the given sequence is incresing. =. (n+)n n+ (c) This follows from the fct tht n incresing sequence tht is bounded from bove is convergent Exercise 5. Consider the sequence { n } n= defined recursively s follows = nd 7 n+ = n + 3 for ll n N. () show tht < n < 3 for ll n N. (b) Show tht n+ n for ll n N. (c) Deduce tht { n } n= is convergent nd find its limit. 33

34 () We prove this by induction on n. If n = then < = < 3. Suppose tht < n < 3. Then 7 < 7 n+ < < n+ < 3. (b) We hve n+ n = 7 ( n 7 n + 3) = ( 7 n )( n 3) < 0. Thus, n+ n for ll n N. (c) We deduce tht the given sequence is convergent, sy with limit L. Thus, 7L = L + 3. Solving this eqution for L we find L = nd L = 3. Since the sequence is decresing nd < n < 3 we must hve L = Exercise 5. Let { n } n= be n incresing sequence. Define b n = n. Show tht n the sequence {b n } n= is incresing. note tht s s s n s n+, hence s +s + +s n ns n+. Adding n(s + + s n ) to both sides, we obtin n(s + + s n ) + (s + + s n ) n(s + + s n ) + ns n+, or, in other words, (n + )(s + + s n ) n(s + + s n + s n+ ), Dividing both sides by n(n + ), we obtin s + + s n n s + + s n + s n+, n + or, in other words, b n b n+ for ll n. This proves our clim Exercise 5.3 Give n exmple of monotone sequence tht is divergent. One exmple is the sequence defined by n = n Exercise 5.4 Consider the sequence defined recursively by = nd n+ = 3 + n ll n N. () Show tht n 6 for ll n N. (b) Show tht { n } n= is incresing. (c) Conclude tht the sequence is convergent. Find its limit. for 34

35 () If n = we hve = < 6. Suppose tht n 6. Then n+ = 3 + n = 6. (b) We hve n+ = 3 + n = 6+n n+n = n (c) Since the sequence is incresing nd bounded from bove it is convergent with limit sy equls to L. Thus, L = 3+ L nd solving for L we find L = 6 Exercise 5.5 Give n exmple of two monotone sequences whose sum is not monotone. Let { n } n= = {,,,, 3, 3, } nd {b n } n= = {,,, 3, 3, }. The first sequence is incresing nd the second sequence is decresing. However the sum is the sequence {0,, 0,, 0,, } which is not monotone 35

36 Solutions to Section 6 Exercise 6. Let { nk } k= be subsequence of sequence { n} n=. Use induction on k to show tht n k k for ll k N. For k = we hve n N so tht n. Suppose tht n k k. Then n k+ > n k k. Thus, n k+ k + Exercise 6. Let { n } n= be sequence of rel numbers tht converges to number L. Let { nk } k= be ny subsequence of { n} n=. () Let ɛ > 0 be given. Show tht there is positive integer N such tht if n N then n L < ɛ. (b) Let N be the first positive integer such tht n N N. Show tht if k N then nk L < ɛ. Tht is, the subsequence { nk } k= converges to L. Hence, every subsequence of convergent sequence is convergent to the sme limit of the originl sequence. () This follows from the fct tht the sequence { n } n= converges to L. (b) Let N be such tht n N N. Then if k N we hve n k > n N N. Hence, nk L < ɛ. This shows tht the subsequence { nk } k= converges to L Exercise 6.3 Let { n } n= be sequence of rel numbers. Let S = {n N : n > m for ll m > n}. () Suppose tht S is infinite. Then there is sequence n < n < n 3 < such n k S. Show tht nk+ < nk. Thus, the subsequence { nk } k= is decresing. (b) Suppose tht S is finite. Let n be the first positive integer such tht n S. Show tht the subsequence { nk } k= is incresing. () By the definition of S we hve nk+ < nk since n k+ > n k. (b) Let n be the first positive integer such tht n S. This mens tht there is positive integer n > n such tht n < n. But n S so tht there is positive integer n 3 > n such tht n < n3. Continuing this process we find n incresing subsequence { nk } k= 36

37 Exercise 6.4 (Bolzno-Weierstrss) Every bounded sequence hs convergent subsequence. Hint: Exercise 5.8 By the previous exercise, the sequence hs bounded monotone subsequence. By Exercise 5.8 this subsequence is convergent Exercise 6.5 Show tht the sequence {e sin n } n= hs convergent subsequence. Since sin n we must hve e esin n e for ll n N. Thus, the given sequence is bounded so tht by the Bolzno-Weierstrss theorem it hs convergent subsequence Exercise 6.6 Prove tht the sequence { n } n= where n = cos nπ is divergent. Consider the two subsequences { n+ } n= tht converges to 0 nd { 4 } n= tht converges to. Thus, the originl sequence must be divergent Exercise 6.7 Prove tht the sequence { n } n= where n = (n + 0n + 35) sin n 3 n + n + hs convergent subsequence. Hint: Show tht { n } n= is bounded. We hve n = (n + 0n + 35) sin n 3 n + n + = (n + 0n + 35) sin n 3 n + n + n + 0n + 35 n + n + n + 0n + 35 = + 0 n n + 35 n 56 Hence, by the Bolzno Weierstr theorem the given sequence hs convergent subsequence 37

38 Exercise 6.8 Show tht the sequence defined by n subsequence. = cos n sin n hs convergent We hve cos n nd sin n. Adding we obtin 3 n 3 so tht the given sequence is bounded. By the Bolzno-Weierstrss theorem, the given sequence hs convergent subsequence Exercise 6.9 True or flse: There is sequence tht converges to 6 but contins subsequence converging to 0. Justify your nswer. By Exercise 6., this cnnot hppen Exercise 6.0 Give n exmple of n unbounded sequence with bounded subsequence. Let { 0 if n is odd n = n if n is even Then { n } n= is unbounded. However, the subsequence { n+ } n= = {0, 0, 0, } is bounded Exercise 6. Show tht the sequence {( ) n } n= is divergent by using subsequences. This sequence hs two subsequences { n } n= tht converges to nd { n+ } n= tht converges to. Thus, the originl sequence cnnot be convergent 38

39 Solutions to Section 7 Exercise 7. Consider the sequence whose n th term is given by n =. Let ɛ > 0 be n rbitrry nd choose N >. Show tht for m, n N we hve ɛ m n < ɛ. Tht is, the bove sequence is Cuchy sequence. Hint: Exercise.7. Let n, m N. Then by Exercise.7 we hve n m n + m < ɛ + ɛ == ɛ Exercise 7. Show tht ny Cuchy sequence is bounded. Hint: Let ɛ = nd use Exercise.8. Let { n } n= be Cuchy sequence. Let ɛ =. There is positive integer N such tht whenever n, m N we hve n m <. In prticulr, letting m = N we cn write n N < for ll n N. By Exercise.8 we cn write n N < for ll n N or n < + N for ll n N. Let M = mx{,,, N, N + }. Then n M for ll n. Tht is, { n } n= is bounded Exercise 7.3 Show tht if lim n n = A then { n } n= is Cuchy sequence. Thus, every convergent sequence is Cuchy sequence. Let ɛ > 0 be rbitrry. Then there is positive integer N such tht n A < for ll n N. Thus, for ll n, m N we hve ɛ n m = ( n A) + (A m ) n A + m A < ɛ + ɛ = ɛ. This shows tht { n } n= is Cuchy sequence 39

40 Exercise 7.4 () Using Exercise 7., show tht for ech n, the sequence { n, n+, } is bounded. (b) Show tht for ech n the infimum of { n, n+, } exists. Cll it b n. () By Exercise 7., there is positive constnt M such tht n M for ll n. In prticulr, n M, n+ M, n+ M,. Tht is, { n, n+, } is bounded. (b) Since { n, n+, } is bounded, it is bounded from below. By the Completeness Axiom, b n = inf{ m : m n} exists Exercise 7.5 () Show tht the sequence {b n } n= is bounded from bove. (b) Show tht the sequence {b n } n= is incresing. Hint: Show tht b n is lower bound of the sequence { n+, n+, }. () By the definition of infimum, we hve b n n for ll n. Thus, b n n n M. This, shows tht {b n } n= is bounded from bove. (b) We know tht b n m for ll m n. In prticulr b n m for ll m n +. This shows tht b n is lower bound of { n+, n+, }. But b n+ is the gretest lower bound of { n+, n+, }. Hence, b n b n+ nd the sequence {b n } n= is incresing Exercise 7.6 Show tht the sequence {b n } n= is convergent. Cll the limit B. This follows from Exercise 5.5 Exercise 7.7 () Let ɛ > 0 be rbitrry. Using the definition of Cuchy sequences nd Exercise??, show tht there is positive integer N such tht N ɛ < n < N + ɛ for ll n N. (b) Using (), show tht N ɛ is lower bound of the sequence { N, N+, }. Thus, N ɛ b n for ll n N. (c) Agin, using () show tht b n N + ɛ for ll n N. Thus, combining 40

41 (b) nd (c), we obtin N ɛ b n < N + ɛ. (d) Using Exercise 4., show tht N ɛ B N + ɛ. (e) Using (), (d), nd Exercise.7, show tht lim n n = B. Thus, every Cuchy sequence is convergent. () Let ɛ > 0 be rbitrry. Since { n } n= is Cuchy, there is positive integer N such tht n m < ɛ for ll n, m N. In prticulr, for ll n N we hve n N < ɛ which, by Exercise.4, we hve N ɛ < n < N + ɛ for ll n N. (b) From prt (), we hve N ɛ < n for ll n N. This shows, tht N ɛ is lower bound of the sequence { n, n+, } n=n for n N. But b n is the gretest lower bound of the sequence { n, n+, } n=n for n N. We conclude tht N ɛ b n for ll n N. (c) For n N we hve b n n < N + ɛ. (d) Tking the limit s n we obtin N ɛ B N + ɛ. (e) Using (), (d) nd Exercise.7, we hve tht for n N n B = ( n N ) + ( N B) n N + N B < ɛ + ɛ = ɛ Exercise 7.8 () Show tht if { n } n= is Cuchy then { n} n= is lso Cuchy. (b) Give n exmple of Cuchy sequence { n} n= such tht { n } n= is not Cuchy. () Since { n } n= is Cuchy then it is convergent. Since the product of two convergent sequences is convergentm the sequence { n} n= is convergent nd therefore is Cuchy. () Let n = ( ) n for ll n N. The sequence { n } n= is not Cuchy since it is divergent. However, the sequence { n} n= = {,, } converges to so it is Cuchy Exercise 7.9 Let { n } n= be Cuchy sequence such tht n is n integer for ll n N. Show tht there is positive integer N such tht n = C for ll n N, where C is constnt. 4

42 Let ɛ =. Since { n} n= is Cuchy, there is positive integer N such tht if m, n N we hve m n <. But m n is n integer so we must hve n = N for ll n N Exercise 7.0 Let { n } n= be sequence tht stisfies n+ n+ < c n+ n for ll n N where 0 < c <. () Show tht n+ n < c n for ll n. (b) Show tht { n } n= is Cuchy sequence. () The proof is by induction on n. For n = we hve 3 < c. Suppose tht n+ n+ < c n+. Then n+3 n+ < c n+ n+ < c n+. (b) Let ɛ > 0 be given. Since lim n c n = 0 we cn find positive integer N such tht if n N then c n < ( c)ɛ. Thus, for n > m N we hve n m m+ m + m+ m+ + + n n <c m + c m+ + + c n <c m ( + c + c + ) = cm c < ɛ It follows tht { n } n= is Cuchy sequence Exercise 7. Wht does it men for sequence { n } n= to not be Cuchy? A sequence { n } n= is not Cuchy sequence if there is rel number ɛ > 0 such tht for ll positive integer N there exist n, m N such tht n, m N nd n m ɛ Exercise 7. Let { n } n= nd {b n } n= be two Cuchy sequences. Define c n = n b n. Show tht {c n } n= is Cuchy sequence. 4

43 Let ɛ > 0 be given. There exist positive integers N nd N such tht if n, m N nd n, m N we hve n m < ɛ nd b n b m < ɛ. Let N = N + N. If n, m N then c n c m = n b n m b m ( n b n ) + ( m b m ) n m + b n b m < ɛ. Hence, {c n } n= is Cuchy sequence Exercise 7.3 Suppose { n } n= is Cuchy sequence. Suppose n 0 for infinitely mny n nd n 0 for infinitely mny n. Prove tht lim n n = 0. Let ɛ > 0 be given. Since { n } n= is Cuchy, there is positive integer N such tht if n, m N then n m < ɛ. Let n N. Then the element n is positive, negtive or zero. Cse : Suppose n 0. Since m 0 for infinitely mny m, there is m N such tht m 0 (else, there would be less thn N nonpositive terms in the sequence, which contrdicts the ssumption). Since n, m N, n n m = n m < ɛ. Cse : Suppose n < 0. Since m geq0 for infinitely mny m, there is m N such tht m 0 (else, there would be less thn N non-negtive terms in the sequence, which contrdicts the ssumption). But then, since n, m N, n < n n + m n m < ɛ. So, in ny cse, for ny given ɛ we cn find N N such tht if n N then n < ɛ, tht is, lim n n = 0 Exercise 7.4 Explin why the sequence defined by n = ( ) n is not Cuchy sequence. We know tht every Cuchy sequence is convergent. We lso know tht the given sequence is divergent. Thus, it cn not be Cuchy 43

44 Solutions to Section 8 Exercise 8. Show tht lim x x x =. Let ɛ > 0 be rbitrry. We note first tht x x = (x )(x + ) x = x + = x. Thus, choose δ ɛ. If 0 < x < δ (which is ɛ) we obtin x x = x < ɛ which is the required result Exercise 8. Let f(x) = x. Suppose tht lim x x 0 f(x) = L. () Show tht there is positive number δ such tht if 0 < x < δ then x L x <. 4 (b) Let x = δ nd x 4 = δ. Compute the vlue of f(x 4 ) f(x ). (c) Use () to show tht f(x ) f(x ) <. x (d) Conclude tht L does not exist. Tht is, lim x 0 does not exist. x () Since lim x 0 f(x) = L, for ɛ = we cn find δ > 0 such tht x L 4 x < whenever 0 < x 0 < δ. 4 (b) We hve f(x ) f(x ) = ( ) =. (c) Since both x nd x stisfy 0 < x < δ nd 0 < x < δ, we hve f(x ) L < nd f(x 4 ) L <. Thus, 4 f(x ) f(x ) = (f(x ) L) (f(x ) L) () f(x ) L + f(x ) L < = But by (b), we hve tht f(x ) f(x ) =. We conclude tht < which in impossible. x (d) The contrdiction obtined in (c) shows tht lim x 0 does not exist x 44

45 Exercise 8.3 Let f(x) = sin ( x). Suppose tht limx 0 f(x) = L. () Show ( tht there is positive number δ such tht if 0 < x < δ then sin x) L < 4. (b) Let n be positive integer such tht x = < δ nd x (n+)π = δ. Compute the vlue of f(x ) f(x ). (c) Use () to show tht f(x ) f(x ) <. (d) Conclude tht L does not exist. Tht is, lim x 0 sin ( x) does not exist. (n+)π < () Since lim x 0 f(x) = L, for ɛ = we cn find δ > 0 such tht 4 sin ( x) L < whenever 0 < x 0 < δ. 4 (b) We hve f(x ) f(x ) = 0 =. (c) Since both x nd x stisfy 0 < x < δ nd 0 < x < δ, we hve f(x ) L < nd f(x 4 ) L <. Thus, 4 f(x ) f(x ) = (f(x ) L) (f(x ) L) () f(x ) L + f(x ) L < = But by (b), we hve tht f(x ) f(x ) =. We conclude tht < which in impossible. (d) The contrdiction obtined in (c) shows tht lim x 0 sin ( x) does not exist Exercise 8.4 Suppose tht lim x f(x) exists. Also, suppose tht lim x f(x) = L nd lim x f(x) = L. So either L = L or L L. () Suppose tht L L. Show tht there exist positive constnts δ nd δ such tht if 0 < x < δ then f(x) L < L L nd if 0 < x < δ then f(x) L < L L. (b) Let δ = min{δ, δ } so tht δ < δ nd δ < δ. Show tht if 0 < x < δ then L L < L L which is impossible. (c) Conclude tht L = L. Tht is, whenever function hs limit, tht limit is unique. () Since L L, we hve ɛ = L L > 0. Since lim x f(x) = L, there 45

46 is δ > 0 such tht if 0 < x < δ then f(x) L < L L. Similrly, since lim x f(x) = L there is δ > 0 such tht if 0 < x < δ then f(x) L < L L. (b) Suppose 0 < x < δ. Then L L = f(x) L + L f(x) f(x) L + f(x) L < L L + L L (c) The contrdiction obtined in (b) implies L = L Exercise 8.5 Using the ɛδ definition of limit show tht lim x (x + x + ) =. = L L Let ɛ > 0 be given. Note first tht x + x + = (x )(x + ) = x x + ( x + ) x +. If 0 < x + < then x < nd this implies x <. So choose δ = min{, ɛ }. Clerly, δ nd δ ɛ. So if < x+ < δ we hve x +x+ ( x +) x+ < 5 x+ 5 ɛ = ɛ 5 Exercise 8.6 x Prove directly from the definition tht lim x =. x+3 4 First note tht x x = 3 x 4 x + 3. If x < then 0 < x <. Thus, x + 3 = x + 3 > 3. Let ɛ > 0 be given. Choose δ = min{, 4ɛ}. Then if 0 < x < δ we hve x = 3 x 3 x = x < 4ɛ = ɛ x+3 4 < 4 x+3 Exercise 8.7 In this exercise we discuss the concept of sided limits. () We sy tht L is the left side limit of f s x pproches from the left if nd only if 46

47 ɛ > 0, δ > 0 such tht 0 < x < δ f(x) L < ɛ nd we write lim x f(x) = L. Show tht lim x 0 x x =. (b) We sy tht L is the right side limit of f s x pproches from the right if nd only if ɛ > 0, δ > 0 such tht 0 < x < δ f(x) L < ɛ nd we write lim x + f(x) = L. Show tht lim x 0 + x x =. Exercise 8.8 Prove tht L = lim x f(x) if nd only if lim x f(x) = lim x + f(x) = L. Suppose first tht lim x f(x) = L. Let ɛ > 0 be given. Then there is δ > 0 such tht 0 < x < δ f(x) L < ɛ. Suppose tht 0 < x < δ. Then 0 < x = x < δ f(x) L < ɛ. This shows tht L = lim x f(x). Likewise, one cn show tht L = lim x + f(x). Conversely, suppose lim x f(x) = lim x + f(x) = L. Let ɛ > 0 be given. Then there exist δ > 0 nd δ > 0 such tht 0 < x < δ f(x) L < ɛ nd 0 < x < δ f(x) L < ɛ. Let δ = min{δ, δ }. Suppose 0 < x < δ. Since x = ±(x ) we must hve f(x) L < ɛ. This shows tht lim x f(x) = L Exercise 8.9 Using ɛ nd δ, wht does it men tht lim x f(x) L? If lim x f(x) L then there is n ɛ > 0 such tht for ll δ > 0 there is n x in the domin of f such tht 0 < x < δ but f(x) L ɛ 47

48 Solutions to Section 9 Exercise 9. Suppose tht lim x f(x) = L nd lim x g(x) = L. Show tht lim [f(x) ± g(x)] = L ± L. x Let ɛ > 0 be rbitrry. Since lim x f(x) = L, we cn find δ > 0 such tht 0 < x < δ = f(x) L < ɛ. Similrly, since lim x g(x) = L, we cn find δ > 0 such tht 0 < x < δ = g(x) L < ɛ. Let δ = min{δ, δ }. Notice tht δ δ nd tht δ δ. Thus, if 0 < x < δ then (f(x) + g(x)) (L + L ) = (f(x) L ) + (g(x) L ) f(x) L + g(x) L < ɛ + ɛ = ɛ A similr rgument holds for f(x) g(x) Exercise 9. Suppose tht lim x f(x) = L nd lim x g(x) = L. Show the following: () There is δ > 0 such tht 0 < x < δ = f(x) < + L. Hint: Notice tht f(x) = (f(x) L ) + L. (b) Given ɛ > 0, there is δ > 0 such tht 0 < x < δ = f(x) L < ɛ ( + L ). 48

49 () Let ɛ =. Since lim x f(x) = L, we cn find δ > 0 such tht But then (b) Since 0 < x < δ = f(x) L <. f(x) = (f(x) L ) + L f(x) L + L < + L. ɛ > 0 nd lim (+ L ) x f(x) = L, we cn find δ > 0 such tht 0 < x < δ = f(x) L < ɛ ( + L ) Exercise 9.3 Suppose tht lim x f(x) = L nd lim x g(x) = L. () Show tht f(x)g(x) L L = f(x)(g(x) L ) + L (f(x) L ). (b) Show tht f(x)g(x) L L f(x) g(x) L + L f(x) L. (c) Show tht lim x f(x)g(x) = L L. Hint: Use the previous exercise. () We hve f(x)(g(x) L ) + L (f(x) L ) =f(x)g(x) L f(x) + L f(x) L L =f(x)g(x) L L. (b) By () nd Exercise.7/Exercise.7, we hve f(x)g(x) L L = f(x)(g(x) L ) + L (f(x) L ) f(x)(g(x) L ) + L (f(x) L ) = f(x) (g(x) L ) + L (f(x) L ) (c) Let ɛ > 0 be rbitrry. By Exercise 9.(), there is δ > 0 such tht 0 < x < δ = f(x) < + L. Also, by Exercise 9.(b), there exist δ > 0 nd δ 3 > 0 such tht 0 < x < δ = f(x) L < 49 ɛ ( + L )

50 nd 0 < x < δ 3 = g(x) L < ɛ ( + L ). Let δ = min{δ, δ, δ 3 }. Notice tht δ δ, δ δ, nd δ δ 3. Suppose tht 0 < x < δ. Using (b) nd the bove inequlities we find f(x)g(x) L L f(x) g(x) L + L f(x) L ɛ <( + L ) ( + L ) + L ɛ <( + L ) ( + L ) + ( + L ) = ɛ + ɛ = ɛ This estblishes the required result ɛ ( + L ) ɛ ( + L ) Exercise 9.4 () Suppose tht f(x) M for ll x in its domin nd lim x g(x) = 0. Show tht lim f(x)g(x) = 0. x Hint: Recll Exercise 4.5 (b) Show tht lim x 0 x sin ( x) = 0. () Let ɛ > 0 be rbitrry. Since lim x g(x) = 0, there is positive number δ such tht if 0 < x < δ then g(x) 0 = g(x) < ɛ. Thus, for M 0 < x < δ we hve f(x)g(x) 0 = f(x)g(x) = f(x) g(x) < M ɛ M = ɛ. This shows tht lim x f(x)g(x) = 0. (b) Let f(x) = x nd g(x) = sin ( ( x). Note tht limx 0 f(x) = 0 nd g(x) = sin x). It follows from () tht ( ) lim x sin = lim f(x)g(x) = 0 x 0 x x 0 50

51 Exercise 9.5 Suppose tht lim x f(x) = L with L 0. Show tht there exists δ > 0 such tht 0 < x < δ = f(x) > L > 0. Hint: Recll the solution to Exercise 4.7 Let ɛ = L L > 0. Then there exists δ > 0 such tht f(x) L < whenever 0 < x < δ. But by Exercise.8, we hve L f(x) < L L or f(x) > whenever 0 < x < δ Exercise 9.6 Let g(x) be function with the following conditions: () g(x) 0 for ll x in the domin of g. () lim x g(x) = L, with L 0. () Show tht there is δ > 0 such tht if 0 < x < δ then g(x) L < L g(x) L. (b) Let ɛ > 0 be rbitrry. Show tht there is δ > 0 such tht if 0 < x < δ then g(x) L < L ɛ. (c) Using () nd (b), show tht Hint: Recll Exercise 4.8 lim x g(x) = L. () From Exercise 9.5, we cn find δ > 0 such tht g(x) > L whenever 0 < x < δ. Thus, for 0 < x < δ we obtin g(x) L = g(x) L < g(x) L L g(x) L. 5

52 (b) Let ɛ > 0 be rbitrry. Since lim x g(x) = L, we cn find positive number δ such tht if 0 < x < δ then g(x) L < L ɛ. (c) Let ɛ > 0 be rbitrry. Let δ = min{δ, δ }. Notice tht δ δ nd δ δ. Now, if 0 < x < δ then g(x) L = g(x) L < g(x) L L g(x) L < L L ɛ = ɛ. This estblishes the required result Exercise 9.7 Show tht if lim x f(x) = L nd lim x g(x) = L where g(x) 0 in its domin nd L 0 then f(x) lim x g(x) = L. L Hint: Recll Exercise 4.0. Using Exercise 9.6 nd Exercise 9.3 we cn write [ ] f(x) lim x g(x) = lim f(x) = L = L x g(x) L L Exercise 9.8 Let f(x) nd g(x) be two functions with common domin D nd point in D. Suppose tht f(x) g(x) for ll x in D. Show tht if lim x f(x) = L nd lim x g(x) = L then L L. Hint: Recll Exercise 4. Since lim x f(x) = L, there exists positive number δ such tht f(x) L < ɛ whenever 0 < x < δ. By Exercise.4, this is equivlent to L ɛ < f(x) < L + ɛ whenever 0 < x < δ. Similrly, since lim x g(x) = L, there exists positive number δ such tht g(x) L < ɛ whenever 0 < x < δ. By Exercise.4, this is equivlent to L ɛ < 5

MATH 150 HOMEWORK 4 SOLUTIONS

MATH 150 HOMEWORK 4 SOLUTIONS MATH 150 HOMEWORK 4 SOLUTIONS Section 1.8 Show tht the product of two of the numbers 65 1000 8 2001 + 3 177, 79 1212 9 2399 + 2 2001, nd 24 4493 5 8192 + 7 1777 is nonnegtive. Is your proof constructive

More information

Uniform convergence and its consequences

Uniform convergence and its consequences Uniform convergence nd its consequences The following issue is centrl in mthemtics: On some domin D, we hve sequence of functions {f n }. This mens tht we relly hve n uncountble set of ordinry sequences,

More information

4: RIEMANN SUMS, RIEMANN INTEGRALS, FUNDAMENTAL THEOREM OF CALCULUS

4: RIEMANN SUMS, RIEMANN INTEGRALS, FUNDAMENTAL THEOREM OF CALCULUS 4: RIEMA SUMS, RIEMA ITEGRALS, FUDAMETAL THEOREM OF CALCULUS STEVE HEILMA Contents 1. Review 1 2. Riemnn Sums 2 3. Riemnn Integrl 3 4. Fundmentl Theorem of Clculus 7 5. Appendix: ottion 10 1. Review Theorem

More information

Example A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding

Example A rectangular box without lid is to be made from a square cardboard of sides 18 cm by cutting equal squares from each corner and then folding 1 Exmple A rectngulr box without lid is to be mde from squre crdbord of sides 18 cm by cutting equl squres from ech corner nd then folding up the sides. 1 Exmple A rectngulr box without lid is to be mde

More information

Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( )

Polynomial Functions. Polynomial functions in one variable can be written in expanded form as ( ) Polynomil Functions Polynomil functions in one vrible cn be written in expnded form s n n 1 n 2 2 f x = x + x + x + + x + x+ n n 1 n 2 2 1 0 Exmples of polynomils in expnded form re nd 3 8 7 4 = 5 4 +

More information

Notes #5. We then define the upper and lower sums for the partition P to be, respectively, U(P,f)= M k x k. k=1. L(P,f)= m k x k.

Notes #5. We then define the upper and lower sums for the partition P to be, respectively, U(P,f)= M k x k. k=1. L(P,f)= m k x k. Notes #5. The Riemnn Integrl Drboux pproch Suppose we hve bounded function f on closed intervl [, b]. We will prtition this intervl into subintervls (not necessrily of the sme length) nd crete mximl nd

More information

11. Fourier series. sin mx cos nx dx = 0 for any m, n, sin 2 mx dx = π.

11. Fourier series. sin mx cos nx dx = 0 for any m, n, sin 2 mx dx = π. . Fourier series Summry of the bsic ides The following is quick summry of the introductory tretment of Fourier series in MATH. We consider function f with period π, tht is, stisfying f(x + π) = f(x) for

More information

4.11 Inner Product Spaces

4.11 Inner Product Spaces 314 CHAPTER 4 Vector Spces 9. A mtrix of the form 0 0 b c 0 d 0 0 e 0 f g 0 h 0 cnnot be invertible. 10. A mtrix of the form bc d e f ghi such tht e bd = 0 cnnot be invertible. 4.11 Inner Product Spces

More information

Addition and subtraction of rational expressions

Addition and subtraction of rational expressions Lecture 5. Addition nd subtrction of rtionl expressions Two rtionl expressions in generl hve different denomintors, therefore if you wnt to dd or subtrct them you need to equte the denomintors first. The

More information

Example 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers.

Example 27.1 Draw a Venn diagram to show the relationship between counting numbers, whole numbers, integers, and rational numbers. 2 Rtionl Numbers Integers such s 5 were importnt when solving the eqution x+5 = 0. In similr wy, frctions re importnt for solving equtions like 2x = 1. Wht bout equtions like 2x + 1 = 0? Equtions of this

More information

Written Homework 6 Solutions

Written Homework 6 Solutions Written Homework 6 Solutions Section.10 0. Explin in terms of liner pproximtions or differentils why the pproximtion is resonble: 1.01) 6 1.06 Solution: First strt by finding the liner pproximtion of f

More information

not to be republished NCERT POLYNOMIALS CHAPTER 2 (A) Main Concepts and Results (B) Multiple Choice Questions

not to be republished NCERT POLYNOMIALS CHAPTER 2 (A) Main Concepts and Results (B) Multiple Choice Questions POLYNOMIALS (A) Min Concepts nd Results Geometricl mening of zeroes of polynomil: The zeroes of polynomil p(x) re precisely the x-coordintes of the points where the grph of y = p(x) intersects the x-xis.

More information

Sequences and Series

Sequences and Series Centre for Eduction in Mthemtics nd Computing Euclid eworkshop # 5 Sequences nd Series c 014 UNIVERSITY OF WATERLOO While the vst mjority of Euclid questions in this topic re use formule for rithmetic

More information

Section 2.3. Motion Along a Curve. The Calculus of Functions of Several Variables

Section 2.3. Motion Along a Curve. The Calculus of Functions of Several Variables The Clculus of Functions of Severl Vribles Section 2.3 Motion Along Curve Velocity ccelertion Consider prticle moving in spce so tht its position t time t is given by x(t. We think of x(t s moving long

More information

Generalized Inverses: How to Invert a Non-Invertible Matrix

Generalized Inverses: How to Invert a Non-Invertible Matrix Generlized Inverses: How to Invert Non-Invertible Mtrix S. Swyer September 7, 2006 rev August 6, 2008. Introduction nd Definition. Let A be generl m n mtrix. Then nturl question is when we cn solve Ax

More information

PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY

PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY MAT 0630 INTERNET RESOURCES, REVIEW OF CONCEPTS AND COMMON MISTAKES PROF. BOYAN KOSTADINOV NEW YORK CITY COLLEGE OF TECHNOLOGY, CUNY Contents 1. ACT Compss Prctice Tests 1 2. Common Mistkes 2 3. Distributive

More information

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics

Undergraduate Notes in Mathematics. Arkansas Tech University Department of Mathematics Undergraduate Notes in Mathematics Arkansas Tech University Department of Mathematics An Introductory Single Variable Real Analysis: A Learning Approach through Problem Solving Marcel B. Finan c All Rights

More information

Arc Length. P i 1 P i (1) L = lim. i=1

Arc Length. P i 1 P i (1) L = lim. i=1 Arc Length Suppose tht curve C is defined by the eqution y = f(x), where f is continuous nd x b. We obtin polygonl pproximtion to C by dividing the intervl [, b] into n subintervls with endpoints x, x,...,x

More information

Math 135 Circles and Completing the Square Examples

Math 135 Circles and Completing the Square Examples Mth 135 Circles nd Completing the Squre Exmples A perfect squre is number such tht = b 2 for some rel number b. Some exmples of perfect squres re 4 = 2 2, 16 = 4 2, 169 = 13 2. We wish to hve method for

More information

MODULE 3. 0, y = 0 for all y

MODULE 3. 0, y = 0 for all y Topics: Inner products MOULE 3 The inner product of two vectors: The inner product of two vectors x, y V, denoted by x, y is (in generl) complex vlued function which hs the following four properties: i)

More information

2005-06 Second Term MAT2060B 1. Supplementary Notes 3 Interchange of Differentiation and Integration

2005-06 Second Term MAT2060B 1. Supplementary Notes 3 Interchange of Differentiation and Integration Source: http://www.mth.cuhk.edu.hk/~mt26/mt26b/notes/notes3.pdf 25-6 Second Term MAT26B 1 Supplementry Notes 3 Interchnge of Differentition nd Integrtion The theme of this course is bout vrious limiting

More information

FUNCTIONS AND EQUATIONS. xεs. The simplest way to represent a set is by listing its members. We use the notation

FUNCTIONS AND EQUATIONS. xεs. The simplest way to represent a set is by listing its members. We use the notation FUNCTIONS AND EQUATIONS. SETS AND SUBSETS.. Definition of set. A set is ny collection of objects which re clled its elements. If x is n element of the set S, we sy tht x belongs to S nd write If y does

More information

5.6 Substitution Method

5.6 Substitution Method 5.6 Substitution Method Recll the Chin Rule: (f(g(x))) = f (g(x))g (x) Wht hppens if we wnt to find f (g(x))g (x) dx? The Substitution Method: If F (x) = f(x), then f(u(x))u (x) dx = F (u(x)) + C. Steps:

More information

Analysis I Class notes

Analysis I Class notes UIC Mth 313 Anlysis I Clss notes John Wood This is course bout the foundtions of rel numbers nd clculus. 1. Rtionl numbers 2. Some consequences of the xioms 3. 2 4. Completeness 5. Sequences nd limits

More information

4.0 5-Minute Review: Rational Functions

4.0 5-Minute Review: Rational Functions mth 130 dy 4: working with limits 1 40 5-Minute Review: Rtionl Functions DEFINITION A rtionl function 1 is function of the form y = r(x) = p(x) q(x), 1 Here the term rtionl mens rtio s in the rtio of two

More information

1 Numerical Solution to Quadratic Equations

1 Numerical Solution to Quadratic Equations cs42: introduction to numericl nlysis 09/4/0 Lecture 2: Introduction Prt II nd Solving Equtions Instructor: Professor Amos Ron Scribes: Yunpeng Li, Mrk Cowlishw Numericl Solution to Qudrtic Equtions Recll

More information

NUMBER SYSTEMS CHAPTER 1. (A) Main Concepts and Results

NUMBER SYSTEMS CHAPTER 1. (A) Main Concepts and Results CHAPTER NUMBER SYSTEMS Min Concepts nd Results Rtionl numbers Irrtionl numbers Locting irrtionl numbers on the number line Rel numbers nd their deciml expnsions Representing rel numbers on the number line

More information

Factoring Polynomials

Factoring Polynomials Fctoring Polynomils Some definitions (not necessrily ll for secondry school mthemtics): A polynomil is the sum of one or more terms, in which ech term consists of product of constnt nd one or more vribles

More information

ON THE FRAME-STEWART ALGORITHM FOR THE TOWER OF HANOI

ON THE FRAME-STEWART ALGORITHM FOR THE TOWER OF HANOI ON THE FRAME-STEWART ALGORITHM FOR THE TOWER OF HANOI MICHAEL RAND 1. Introduction The Tower of Hnoi puzzle ws creted over century go by the number theorist Edourd Lucs [, 4], nd it nd its vrints hve chllenged

More information

has the desired form. On the other hand, its product with z is 1. So the inverse x

has the desired form. On the other hand, its product with z is 1. So the inverse x First homework ssignment p. 5 Exercise. Verify tht the set of complex numers of the form x + y 2, where x nd y re rtionl, is sufield of the field of complex numers. Solution: Evidently, this set contins

More information

Section 4.3. By the Mean Value Theorem, for every i = 1, 2, 3,..., n, there exists a point c i in the interval [x i 1, x i ] such that

Section 4.3. By the Mean Value Theorem, for every i = 1, 2, 3,..., n, there exists a point c i in the interval [x i 1, x i ] such that Difference Equtions to Differentil Equtions Section 4.3 The Fundmentl Theorem of Clculus We re now redy to mke the long-promised connection between differentition nd integrtion, between res nd tngent lines.

More information

Curve Sketching. 96 Chapter 5 Curve Sketching

Curve Sketching. 96 Chapter 5 Curve Sketching 96 Chpter 5 Curve Sketching 5 Curve Sketching A B A B A Figure 51 Some locl mximum points (A) nd minimum points (B) If (x, f(x)) is point where f(x) reches locl mximum or minimum, nd if the derivtive of

More information

Binary Representation of Numbers Autar Kaw

Binary Representation of Numbers Autar Kaw Binry Representtion of Numbers Autr Kw After reding this chpter, you should be ble to: 1. convert bse- rel number to its binry representtion,. convert binry number to n equivlent bse- number. In everydy

More information

5.2 The Definite Integral

5.2 The Definite Integral 5.2 THE DEFINITE INTEGRAL 5.2 The Definite Integrl In the previous section, we sw how to pproximte totl chnge given the rte of chnge. In this section we see how to mke the pproximtion more ccurte. Suppose

More information

and thus, they are similar. If k = 3 then the Jordan form of both matrices is

and thus, they are similar. If k = 3 then the Jordan form of both matrices is Homework ssignment 11 Section 7. pp. 249-25 Exercise 1. Let N 1 nd N 2 be nilpotent mtrices over the field F. Prove tht N 1 nd N 2 re similr if nd only if they hve the sme miniml polynomil. Solution: If

More information

SPECIAL PRODUCTS AND FACTORIZATION

SPECIAL PRODUCTS AND FACTORIZATION MODULE - Specil Products nd Fctoriztion 4 SPECIAL PRODUCTS AND FACTORIZATION In n erlier lesson you hve lernt multipliction of lgebric epressions, prticulrly polynomils. In the study of lgebr, we come

More information

10.5 Graphing Quadratic Functions

10.5 Graphing Quadratic Functions 0.5 Grphing Qudrtic Functions Now tht we cn solve qudrtic equtions, we wnt to lern how to grph the function ssocited with the qudrtic eqution. We cll this the qudrtic function. Grphs of Qudrtic Functions

More information

Lecture 3 Basic Probability and Statistics

Lecture 3 Basic Probability and Statistics Lecture 3 Bsic Probbility nd Sttistics The im of this lecture is to provide n extremely speedy introduction to the probbility nd sttistics which will be needed for the rest of this lecture course. The

More information

Reasoning to Solve Equations and Inequalities

Reasoning to Solve Equations and Inequalities Lesson4 Resoning to Solve Equtions nd Inequlities In erlier work in this unit, you modeled situtions with severl vriles nd equtions. For exmple, suppose you were given usiness plns for concert showing

More information

The Chain Rule. rf dx. t t lim " (x) dt " (0) dx. df dt = df. dt dt. f (r) = rf v (1) df dx

The Chain Rule. rf dx. t t lim  (x) dt  (0) dx. df dt = df. dt dt. f (r) = rf v (1) df dx The Chin Rule The Chin Rule In this section, we generlize the chin rule to functions of more thn one vrible. In prticulr, we will show tht the product in the single-vrible chin rule extends to n inner

More information

DETERMINANTS. ] of order n, we can associate a number (real or complex) called determinant of the matrix A, written as det A, where a ij. = ad bc.

DETERMINANTS. ] of order n, we can associate a number (real or complex) called determinant of the matrix A, written as det A, where a ij. = ad bc. Chpter 4 DETERMINANTS 4 Overview To every squre mtrix A = [ ij ] of order n, we cn ssocite number (rel or complex) clled determinnt of the mtrix A, written s det A, where ij is the (i, j)th element of

More information

Exponentiation: Theorems, Proofs, Problems Pre/Calculus 11, Veritas Prep.

Exponentiation: Theorems, Proofs, Problems Pre/Calculus 11, Veritas Prep. Exponentition: Theorems, Proofs, Problems Pre/Clculus, Verits Prep. Our Exponentition Theorems Theorem A: n+m = n m Theorem B: ( n ) m = nm Theorem C: (b) n = n b n ( ) n n Theorem D: = b b n Theorem E:

More information

19. The Fermat-Euler Prime Number Theorem

19. The Fermat-Euler Prime Number Theorem 19. The Fermt-Euler Prime Number Theorem Every prime number of the form 4n 1 cn be written s sum of two squres in only one wy (side from the order of the summnds). This fmous theorem ws discovered bout

More information

Sect 8.3 Triangles and Hexagons

Sect 8.3 Triangles and Hexagons 13 Objective 1: Sect 8.3 Tringles nd Hexgons Understnding nd Clssifying Different Types of Polygons. A Polygon is closed two-dimensionl geometric figure consisting of t lest three line segments for its

More information

1 PRECALCULUS READINESS DIAGNOSTIC TEST PRACTICE

1 PRECALCULUS READINESS DIAGNOSTIC TEST PRACTICE PRECALCULUS READINESS DIAGNOSTIC TEST PRACTICE Directions: Study the smples, work the problems, then check your nswers t the end of ech topic. If you don t get the nswer given, check your work nd look

More information

9.3. The Scalar Product. Introduction. Prerequisites. Learning Outcomes

9.3. The Scalar Product. Introduction. Prerequisites. Learning Outcomes The Sclr Product 9.3 Introduction There re two kinds of multipliction involving vectors. The first is known s the sclr product or dot product. This is so-clled becuse when the sclr product of two vectors

More information

Graphs on Logarithmic and Semilogarithmic Paper

Graphs on Logarithmic and Semilogarithmic Paper 0CH_PHClter_TMSETE_ 3//00 :3 PM Pge Grphs on Logrithmic nd Semilogrithmic Pper OBJECTIVES When ou hve completed this chpter, ou should be ble to: Mke grphs on logrithmic nd semilogrithmic pper. Grph empiricl

More information

Number Systems & Working With Numbers

Number Systems & Working With Numbers Presenting the Mths Lectures! Your best bet for Qunt... MATHS LECTURE # 0 Number Systems & Working With Numbers System of numbers.3 0.6 π With the help of tree digrm, numbers cn be clssified s follows

More information

Net Change and Displacement

Net Change and Displacement mth 11, pplictions motion: velocity nd net chnge 1 Net Chnge nd Displcement We hve seen tht the definite integrl f (x) dx mesures the net re under the curve y f (x) on the intervl [, b] Any prt of the

More information

LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES

LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES LINEAR TRANSFORMATIONS AND THEIR REPRESENTING MATRICES DAVID WEBB CONTENTS Liner trnsformtions 2 The representing mtrix of liner trnsformtion 3 3 An ppliction: reflections in the plne 6 4 The lgebr of

More information

6: SEQUENCES AND SERIES OF FUNCTIONS, CONVERGENCE

6: SEQUENCES AND SERIES OF FUNCTIONS, CONVERGENCE 6: SEQUENCES AND SERIES OF FUNCTIONS, CONVERGENCE STEVEN HEILMAN Contents 1. Review 1 2. Sequences of Functions 2 3. Uniform Convergence nd Continuity 3 4. Series of Functions nd the Weierstrss M-test

More information

Area Between Curves: We know that a definite integral

Area Between Curves: We know that a definite integral Are Between Curves: We know tht definite integrl fx) dx cn be used to find the signed re of the region bounded by the function f nd the x xis between nd b. Often we wnt to find the bsolute re of region

More information

Real Analysis and Multivariable Calculus: Graduate Level Problems and Solutions. Igor Yanovsky

Real Analysis and Multivariable Calculus: Graduate Level Problems and Solutions. Igor Yanovsky Rel Anlysis nd Multivrible Clculus: Grdute Level Problems nd Solutions Igor Ynovsky 1 Rel Anlysis nd Multivrible Clculus Igor Ynovsky, 2005 2 Disclimer: This hndbook is intended to ssist grdute students

More information

AA1H Calculus Notes Math1115, Honours 1 1998. John Hutchinson

AA1H Calculus Notes Math1115, Honours 1 1998. John Hutchinson AA1H Clculus Notes Mth1115, Honours 1 1998 John Hutchinson Author ddress: Deprtment of Mthemtics, School of Mthemticl Sciences, Austrlin Ntionl University E-mil ddress: John.Hutchinson@nu.edu.u Contents

More information

Quadratic Equations. Math 99 N1 Chapter 8

Quadratic Equations. Math 99 N1 Chapter 8 Qudrtic Equtions Mth 99 N1 Chpter 8 1 Introduction A qudrtic eqution is n eqution where the unknown ppers rised to the second power t most. In other words, it looks for the vlues of x such tht second degree

More information

Algorithms Chapter 4 Recurrences

Algorithms Chapter 4 Recurrences Algorithms Chpter 4 Recurrences Outline The substitution method The recursion tree method The mster method Instructor: Ching Chi Lin 林清池助理教授 chingchilin@gmilcom Deprtment of Computer Science nd Engineering

More information

Operations with Polynomials

Operations with Polynomials 38 Chpter P Prerequisites P.4 Opertions with Polynomils Wht you should lern: Write polynomils in stndrd form nd identify the leding coefficients nd degrees of polynomils Add nd subtrct polynomils Multiply

More information

Section A-4 Rational Expressions: Basic Operations

Section A-4 Rational Expressions: Basic Operations A- Appendi A A BASIC ALGEBRA REVIEW 7. Construction. A rectngulr open-topped bo is to be constructed out of 9- by 6-inch sheets of thin crdbord by cutting -inch squres out of ech corner nd bending the

More information

Chapter 9: Quadratic Equations

Chapter 9: Quadratic Equations Chpter 9: Qudrtic Equtions QUADRATIC EQUATIONS DEFINITION + + c = 0,, c re constnts (generlly integers) ROOTS Synonyms: Solutions or Zeros Cn hve 0, 1, or rel roots Consider the grph of qudrtic equtions.

More information

The Quadratic Formula and the Discriminant

The Quadratic Formula and the Discriminant 9-9 The Qudrtic Formul nd the Discriminnt Objectives Solve qudrtic equtions by using the Qudrtic Formul. Determine the number of solutions of qudrtic eqution by using the discriminnt. Vocbulry discriminnt

More information

Babylonian Method of Computing the Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity

Babylonian Method of Computing the Square Root: Justifications Based on Fuzzy Techniques and on Computational Complexity Bbylonin Method of Computing the Squre Root: Justifictions Bsed on Fuzzy Techniques nd on Computtionl Complexity Olg Koshelev Deprtment of Mthemtics Eduction University of Texs t El Pso 500 W. University

More information

Math 317 HW #5 Solutions

Math 317 HW #5 Solutions Math 317 HW #5 Solutions 1. Exercise 2.4.2. (a) Prove that the sequence defined by x 1 = 3 and converges. x n+1 = 1 4 x n Proof. I intend to use the Monotone Convergence Theorem, so my goal is to show

More information

RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS

RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS RIGHT TRIANGLES AND THE PYTHAGOREAN TRIPLETS Known for over 500 yers is the fct tht the sum of the squres of the legs of right tringle equls the squre of the hypotenuse. Tht is +b c. A simple proof is

More information

Ae2 Mathematics : Fourier Series

Ae2 Mathematics : Fourier Series Ae Mthemtics : Fourier Series J. D. Gibbon (Professor J. D Gibbon, Dept of Mthemtics j.d.gibbon@ic.c.uk http://www.imperil.c.uk/ jdg These notes re not identicl word-for-word with my lectures which will

More information

A new algorithm for generating Pythagorean triples

A new algorithm for generating Pythagorean triples A new lgorithm for generting Pythgoren triples RH Dye 1 nd RWD Nicklls 2 The Mthemticl Gzette (1998); 82 (Mrch, No. 493), p. 86 91 (JSTOR rchive) http://www.nicklls.org/dick/ppers/mths/pythgtriples1998.pdf

More information

1. Inverse of a tridiagonal matrix

1. Inverse of a tridiagonal matrix Pré-Publicções do Deprtmento de Mtemátic Universidde de Coimbr Preprint Number 05 16 ON THE EIGENVALUES OF SOME TRIDIAGONAL MATRICES CM DA FONSECA Abstrct: A solution is given for problem on eigenvlues

More information

Homework 3 Solutions

Homework 3 Solutions CS 341: Foundtions of Computer Science II Prof. Mrvin Nkym Homework 3 Solutions 1. Give NFAs with the specified numer of sttes recognizing ech of the following lnguges. In ll cses, the lphet is Σ = {,1}.

More information

Math Review 1. , where α (alpha) is a constant between 0 and 1, is one specific functional form for the general production function.

Math Review 1. , where α (alpha) is a constant between 0 and 1, is one specific functional form for the general production function. Mth Review Vribles, Constnts nd Functions A vrible is mthemticl bbrevition for concept For emple in economics, the vrible Y usully represents the level of output of firm or the GDP of n economy, while

More information

2 If a branch is prime, no other factors

2 If a branch is prime, no other factors Chpter 2 Multiples, nd primes 59 Find the prime of 50 by drwing fctor tree. b Write 50 s product of its prime. 1 Find fctor pir of the given 50 number nd begin the fctor tree (50 = 5 10). 5 10 2 If brnch

More information

1. The leves re either lbeled with sentences in ;, or with sentences of the form All X re X. 2. The interior leves hve two children drwn bove them) if

1. The leves re either lbeled with sentences in ;, or with sentences of the form All X re X. 2. The interior leves hve two children drwn bove them) if Q520 Notes on Nturl Logic Lrry Moss We hve seen exmples of wht re trditionlly clled syllogisms lredy: All men re mortl. Socrtes is mn. Socrtes is mortl. The ide gin is tht the sentences bove the line should

More information

Chapter 6 Solving equations

Chapter 6 Solving equations Chpter 6 Solving equtions Defining n eqution 6.1 Up to now we hve looked minly t epressions. An epression is n incomplete sttement nd hs no equl sign. Now we wnt to look t equtions. An eqution hs n = sign

More information

Physics 43 Homework Set 9 Chapter 40 Key

Physics 43 Homework Set 9 Chapter 40 Key Physics 43 Homework Set 9 Chpter 4 Key. The wve function for n electron tht is confined to x nm is. Find the normliztion constnt. b. Wht is the probbility of finding the electron in. nm-wide region t x

More information

Use Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions.

Use Geometry Expressions to create a more complex locus of points. Find evidence for equivalence using Geometry Expressions. Lerning Objectives Loci nd Conics Lesson 3: The Ellipse Level: Preclculus Time required: 120 minutes In this lesson, students will generlize their knowledge of the circle to the ellipse. The prmetric nd

More information

Quadratic Functions. Analyze and describe the characteristics of quadratic functions

Quadratic Functions. Analyze and describe the characteristics of quadratic functions Section.3 - Properties of rphs of Qudrtic Functions Specific Curriculum Outcomes covered C3 Anlyze nd describe the chrcteristics of qudrtic functions C3 Solve problems involving qudrtic equtions F Anlyze

More information

Anti-derivatives/Indefinite Integrals of Basic Functions

Anti-derivatives/Indefinite Integrals of Basic Functions Anti-derivtives/Indefinite Integrls of Bsic Functions Power Rule: x n+ x n n + + C, dx = ln x + C, if n if n = In prticulr, this mens tht dx = ln x + C x nd x 0 dx = dx = dx = x + C Integrl of Constnt:

More information

Lecture 3 Gaussian Probability Distribution

Lecture 3 Gaussian Probability Distribution Lecture 3 Gussin Probbility Distribution Introduction l Gussin probbility distribution is perhps the most used distribution in ll of science. u lso clled bell shped curve or norml distribution l Unlike

More information

Vectors 2. 1. Recap of vectors

Vectors 2. 1. Recap of vectors Vectors 2. Recp of vectors Vectors re directed line segments - they cn be represented in component form or by direction nd mgnitude. We cn use trigonometry nd Pythgors theorem to switch between the forms

More information

An Off-Center Coaxial Cable

An Off-Center Coaxial Cable 1 Problem An Off-Center Coxil Cble Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 Nov. 21, 1999 A coxil trnsmission line hs inner conductor of rdius nd outer conductor

More information

Lecture Notes in Calculus. Raz Kupferman Institute of Mathematics The Hebrew University

Lecture Notes in Calculus. Raz Kupferman Institute of Mathematics The Hebrew University Lecture Notes in Clculus Rz Kupfermn Institute of Mthemtics The Hebrew University July 10, 2013 2 Contents 1 Rel numbers 1 1.1 Axioms of field........................... 1 1.2 Axioms of order (s tught

More information

A sequence of real numbers or a sequence in R is a mapping f : N R.

A sequence of real numbers or a sequence in R is a mapping f : N R. A sequence of real numbers or a sequence in R is a mapping f : N R. A sequence of real numbers or a sequence in R is a mapping f : N R. Notation: We write x n for f(n), n N and so the notation for a sequence

More information

5.2. LINE INTEGRALS 265. Let us quickly review the kind of integrals we have studied so far before we introduce a new one.

5.2. LINE INTEGRALS 265. Let us quickly review the kind of integrals we have studied so far before we introduce a new one. 5.2. LINE INTEGRALS 265 5.2 Line Integrls 5.2.1 Introduction Let us quickly review the kind of integrls we hve studied so fr before we introduce new one. 1. Definite integrl. Given continuous rel-vlued

More information

Worksheet 24: Optimization

Worksheet 24: Optimization Worksheet 4: Optimiztion Russell Buehler b.r@berkeley.edu 1. Let P 100I I +I+4. For wht vlues of I is P mximum? P 100I I + I + 4 Tking the derivtive, www.xkcd.com P (I + I + 4)(100) 100I(I + 1) (I + I

More information

THE RATIONAL NUMBERS CHAPTER

THE RATIONAL NUMBERS CHAPTER CHAPTER THE RATIONAL NUMBERS When divided by b is not n integer, the quotient is frction.the Bbylonins, who used number system bsed on 60, epressed the quotients: 0 8 s 0 60 insted of 8 s 7 60,600 0 insted

More information

In this section make precise the idea of a matrix inverse and develop a method to find the inverse of a given square matrix when it exists.

In this section make precise the idea of a matrix inverse and develop a method to find the inverse of a given square matrix when it exists. Mth 52 Sec S060/S0602 Notes Mtrices IV 5 Inverse Mtrices 5 Introduction In our erlier work on mtrix multipliction, we sw the ide of the inverse of mtrix Tht is, for squre mtrix A, there my exist mtrix

More information

Random Variables and Cumulative Distribution

Random Variables and Cumulative Distribution Probbility: One Rndom Vrible 3 Rndom Vribles nd Cumultive Distribution A probbility distribution shows the probbilities observed in n experiment. The quntity observed in given tril of n experiment is number

More information

Lecture 5. Inner Product

Lecture 5. Inner Product Lecture 5 Inner Product Let us strt with the following problem. Given point P R nd line L R, how cn we find the point on the line closest to P? Answer: Drw line segment from P meeting the line in right

More information

15. Let f (x) = 3x Suppose rx 2 + sx + t = 0 where r 0. Then x = 24. Solve 5x 25 < 20 for x. 26. Let y = 7x

15. Let f (x) = 3x Suppose rx 2 + sx + t = 0 where r 0. Then x = 24. Solve 5x 25 < 20 for x. 26. Let y = 7x Pretest Review The pretest will onsist of 0 problems, eh of whih is similr to one of the following 49 problems If you n do problems like these 49 listed below, you will hve no problem with the pretest

More information

Algebra Review. How well do you remember your algebra?

Algebra Review. How well do you remember your algebra? Algebr Review How well do you remember your lgebr? 1 The Order of Opertions Wht do we men when we write + 4? If we multiply we get 6 nd dding 4 gives 10. But, if we dd + 4 = 7 first, then multiply by then

More information

Mathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100

Mathematics. Vectors. hsn.uk.net. Higher. Contents. Vectors 128 HSN23100 hsn.uk.net Higher Mthemtics UNIT 3 OUTCOME 1 Vectors Contents Vectors 18 1 Vectors nd Sclrs 18 Components 18 3 Mgnitude 130 4 Equl Vectors 131 5 Addition nd Subtrction of Vectors 13 6 Multipliction by

More information

Basic Math Review. Numbers. Important Properties. Absolute Value PROPERTIES OF ADDITION NATURAL NUMBERS {1, 2, 3, 4, 5, }

Basic Math Review. Numbers. Important Properties. Absolute Value PROPERTIES OF ADDITION NATURAL NUMBERS {1, 2, 3, 4, 5, } ƒ Bsic Mth Review Numers NATURAL NUMBERS {1,, 3, 4, 5, } WHOLE NUMBERS {0, 1,, 3, 4, } INTEGERS {, 3,, 1, 0, 1,, } The Numer Line 5 4 3 1 0 1 3 4 5 Negtive integers Positive integers RATIONAL NUMBERS All

More information

m(r n ) = Bor(R n ),

m(r n ) = Bor(R n ), 6. The Lebesgue mesure In this section we pply vrious results from the previous sections to very bsic exmple: the Lebesgue mesure on R n. Nottions. We fix n integer n 1. In Section 21 we introduced the

More information

Introduction to Mathematical Reasoning, Saylor 111

Introduction to Mathematical Reasoning, Saylor 111 Frction versus rtionl number. Wht s the difference? It s not n esy question. In fct, the difference is somewht like the difference between set of words on one hnd nd sentence on the other. A symbol is

More information

CONIC SECTIONS. Chapter 11

CONIC SECTIONS. Chapter 11 CONIC SECTIONS Chpter 11 11.1 Overview 11.1.1 Sections of cone Let l e fied verticl line nd m e nother line intersecting it t fied point V nd inclined to it t n ngle α (Fig. 11.1). Fig. 11.1 Suppose we

More information

Lecture 2: Matrix Algebra. General

Lecture 2: Matrix Algebra. General Lecture 2: Mtrix Algebr Generl Definitions Algebric Opertions Vector Spces, Liner Independence nd Rnk of Mtrix Inverse Mtrix Liner Eqution Systems, the Inverse Mtrix nd Crmer s Rule Chrcteristic Roots

More information

Rational Numbers - Grade 10 [CAPS]

Rational Numbers - Grade 10 [CAPS] OpenStx-CNX module: m848 Rtionl Numers - Grde 0 [CAPS] Free High School Science Texts Project Bsed on Rtionl Numers y Rory Adms Free High School Science Texts Project Mrk Horner Hether Willims This work

More information

Answer, Key Homework 8 David McIntyre 1

Answer, Key Homework 8 David McIntyre 1 Answer, Key Homework 8 Dvid McIntyre 1 This print-out should hve 17 questions, check tht it is complete. Multiple-choice questions my continue on the net column or pge: find ll choices before mking your

More information

PHY 140A: Solid State Physics. Solution to Homework #2

PHY 140A: Solid State Physics. Solution to Homework #2 PHY 140A: Solid Stte Physics Solution to Homework # TA: Xun Ji 1 October 14, 006 1 Emil: jixun@physics.ucl.edu Problem #1 Prove tht the reciprocl lttice for the reciprocl lttice is the originl lttice.

More information

CHAPTER 11 Numerical Differentiation and Integration

CHAPTER 11 Numerical Differentiation and Integration CHAPTER 11 Numericl Differentition nd Integrtion Differentition nd integrtion re bsic mthemticl opertions with wide rnge of pplictions in mny res of science. It is therefore importnt to hve good methods

More information

The Riemann Integral. Chapter 1

The Riemann Integral. Chapter 1 Chpter The Riemnn Integrl now of some universities in Englnd where the Lebesgue integrl is tught in the first yer of mthemtics degree insted of the Riemnn integrl, but now of no universities in Englnd

More information

Tests for One Poisson Mean

Tests for One Poisson Mean Chpter 412 Tests for One Poisson Men Introduction The Poisson probbility lw gives the probbility distribution of the number of events occurring in specified intervl of time or spce. The Poisson distribution

More information