Solution Manual for An Introduction to Analysis, 4th Edition

Solution Manual for An Introduction to Analysis, 4th Edition is your go-to resource for solving complex textbook problems with clear solutions and explanations.

Mia Wood
Contributor
4.5
43
10 months ago
Preview (16 of 171 Pages)
100%
Log in to unlock

Page 1

Solution Manual for An Introduction to Analysis, 4th Edition - Page 1 preview image

Loading page ...

Solutions ManualAn Introductionto AnalysisFourth EditionWilliam R. WadeUniversity of Tennessee, Knoxville

Page 2

Solution Manual for An Introduction to Analysis, 4th Edition - Page 2 preview image

Loading page ...

Page 3

Solution Manual for An Introduction to Analysis, 4th Edition - Page 3 preview image

Loading page ...

An Introduction to AnalysisTable of ContentsChapter 1: The Real Number System1.2Ordered field axioms……………………………………………..11.3The Completeness Axiom………………………………………..21.4Mathematical Induction…………………………………………..41.5Inverse Functions and Images……………………………………61.6Countable and uncountable sets………………………………….8Chapter 2: Sequences inR2.1Limits of Sequences……………………………………………..102.2Limit Theorems………………………………………………….112.3Bolzano-Weierstrass Theorem…………………………………..132.4Cauchy Sequences……………………………………………….152.5Limits Supremum and Infimum………………………………....16Chapter 3: Functions onR3.1Two-Sided Limits………………………………………………..193.2One-Sided Limits and Limits at Infinity…………………………203.3Continuity………………………………………………………..223.4Uniform Continuity……………………………………………...24Chapter 4: Differentiability onR4.1The Derivative…………………………………………………...274.2Differentiability Theorem………………………………………..284.3The Mean Value Theorem……………………………………….304.4Taylor’s Theorem and l’Hôpital’s Rule………………………....324.5Inverse Function Theorems……………………………………...34Chapter 5: Integrability onR5.1The Riemann Integral…………………………………………….375.2Riemann Sums……………………………………………………405.3The Fundamental Theorem of Calculus………………………….435.4Improper Riemann Integration…………………………………...465.5Functions of Bounded Variation…………………………………495.6Convex Functions………………………………………………..51

Page 4

Solution Manual for An Introduction to Analysis, 4th Edition - Page 4 preview image

Loading page ...

Chapter 6: Infinite Series of Real Numbers6.1Introduction……………………………………………………….536.2Series with Nonnegative Terms…………………………………..556.3Absolute Convergence……………………………………………576.4Alternating Series………………………………………………...606.5Estimation of Series……………………………………………....626.6Additional Tests…………………………………………………..63Chapter 7: Infinite Series of Functions7.1Uniform Convergence of Sequences……………………………..657.2Uniform Convergence of Series………………………………….677.3Power Series……………………………………………………...697.4Analytic Functions……………………………………………….727.5Applications……………………………………………………...74Chapter 8: Euclidean Spaces8.1Algebraic Structure………………………………………………768.2Planes and Linear Transformations……………………………...778.3Topology ofRn…………………………………………………..798.4Interior, Closure, and Boundary…………………………………80Chapter 9: Convergence inRn9.1Limits of Sequences……………………………………………...829.2Heine-Borel Theorem…………………………………………….839.3Limits of Functions……………………………………………….849.4Continuous Functions…………………………………………….869.5Compact Sets……………………………………………………..879.6Applications………………………………………………………88Chapter 10: Metric Spaces10.1Introduction………………………………………………………..9010.2Limits of Functions………………………………………………..9110.3Interior, Closure, and Boundary…………………………………..9210.4Compact Sets……………………………………………………...9310.5Connected Sets……………………………………………………9410.6Continuous Functions……………………………………………..9610.7Stone-Weierstrass Theorem……………………………………….97

Page 5

Solution Manual for An Introduction to Analysis, 4th Edition - Page 5 preview image

Loading page ...

Chapter 11: Differentiability onRn11.1Partial Derivatives and Partial Integrals……………………………9911.2The Definition of Differentiability…………………………………10211.3Derivatives, Differentials, and Tangent Planes…………………….10411.4The Chain Rule……………………………………………………..10711.5The Mean Value Theorem and Taylor’s Formula………………….10811.6The Inverse Function Theorem……………………………………..11111.7Optimization………………………………………………………...114Chapter 12: Integration onRn12.1Jordan Regions………………………………………………………11712.2Riemann Integration on Jordan Regions…………………………….11912.3Iterated Integrals……………………………………………………..12212.4Change of Variables…………………………………………………12512.5Partitions of Unity…………………………………………………...13012.6The Gamma Function and Volume………………………………….131Chapter 13: Fundamental Theorems of Vector Calculus13.1Curves………………………………………………………………..13513.2Oriented Curves……………………………………………………...13713.3Surfaces………………………………………………………………14013.4Oriented Surfaces…………………………………………………….14313.5Theorems of Green and Gauss……………………………………….14713.6Stokes’s Theorem…………………………………………………….150Chapter 14: Fourier Series14.1Introduction…………………………………………………………..15614.2Summability of Fourier Series……………………………………….15714.3Growth of Fourier Coefficients…………………………………...…15914.4Convergence of Fourier Series……………………………………....16014.5Uniqueness…………………………………………………………...163

Page 6

Solution Manual for An Introduction to Analysis, 4th Edition - Page 6 preview image

Loading page ...

SOLUTIONS TO EXERCISESCHAPTER 11.2 Ordered field axioms.1.2.0.a) False. Leta= 2/3,b= 1,c=2, andd=1.b) False. Leta=4,b=1, andc= 2.c) True. Sinceabandba+c,|ab|=baa+ca=c.d) True. NoaRsatisfiesa < bεfor allε >0, so the inequality is vacuously satisfied. If you want a moreconstructive proof, ifb0 thena < bε <0 + 0 = 0. Ifb >0, then forε=b,a < bε= 0.1.2.1.a) Ifa < bthena+c < b+cby the Additive Property. Ifa=bthena+c=b+csince + is a function.Thusa+cb+cholds for allab.b) Ifc= 0 thenac= 0 =bcso we may supposec >0. Ifa < bthenac < bcby the Multiplicative Property. Ifa=bthenac=bcsince·is a function. Thusacbcholds for allabandc0.1.2.2.a) Suppose 0a < band 0c < d. Multiplying the first inequality bycand the second byb, we have0acbcandbc < bd. Hence by the Transitive Property,ac < bd.b) Suppose 0a < b. By (7), 0a2< b2. Ifabthena= (a)2(b)2=b, a contradiction.c) If 1/a1/b, then the Multiplicative Property impliesb=ab(1/a)ab(1/b) =a, a contradiction. If 1/b0thenb=b2(1/b)0 a contradiction.d) To show these statements may not hold whena <0, leta=2,b=1,c= 2 andd= 5. Thena < bandc < dbutac=4 is not less thanbd=5,a2= 4 is not less thanb2= 1, and 1/a=1/2 is not less than1/b=1.1.2.3.a) By definition,a+a=|a|+a2(|a| −a2)= 2a2=aanda++a=|a|+a2+(|a| −a2)= 2|a|2=|a|.b) By Definition 1.1, ifa0 thena+= (a+a)/2 =aand ifa <0 thena+= (a+a)/2 = 0. Similarly,a= 0ifa0 anda=aifa <0.1.2.4.a)|2x+ 1|<7 if and only if7<2x+ 1<7 if and only if− −4< x <3.b)|2x|<2 if and only if2<2x <2 if and only if4<x <0 if and only if 0< x <4.c)|x33x+1|< x3if and only ifx3< x33x+1< x3if and only if 3x1>0 and 2x33x+1>0. The firstinequality is equivalent tox >1/3. Since 2x33x+ 1 = (x1)(2x2+ 2x1) implies thatx= 1,(1± 3)/2,the second inequality is equivalent to (13)/2< x <(1 +3)/2 orx >1.Therefore, the solution is(1/3,(31)/2)(1,).d) We cannot multiply by the denominatorx1 unless we consider its sign.Case 1.x1>0. Thenx < x1 so 0<1, i.e., this case is empty.Case 2.x1<0. Then by the Second Multiplicative Property,x > x1 so 0>1, i.e., every number fromthis case works. Thus the solution is (−∞,1).e)Case 1. 4x21>0. Cross multiplying, we obtain 4x2<4x21, i.e., this case is empty.Case 2.4x21<0.Then by the Second Multiplicative Property, 4x2>4x21, i.e., 0>1.Thus thesolution is (1/2,1/2).1.2.5.a) Supposea >2.Thena1>1 so 1<a1< a1 by (6).Therefore, 2< b= 1 +a1<1 + (a1) =a.b) Suppose 2< a <3. Then 0< a2<1 so 0< a2<a2<1 by (6). Therefore, 0< a <2 +a2 =b.c) Suppose 0< a <1. Then 0>a >1, so 0<1a <1. Hence1ais real and by (6), 1a <1a.Therefore,b= 11a <1(1a) =a.d) Suppose 3< a <5. Then 1< a2<3 so 1<a2< a2 by (6). Therefore, 3<2 +a2 =b < a.

Page 7

Solution Manual for An Introduction to Analysis, 4th Edition - Page 7 preview image

Loading page ...

1.2.6.a+b2ab= (ab)20 for alla, b[0,).Thus 2aba+bandG(a, b)A(a, b).Onthe other hand, since 0abwe haveA(a, b) = (a+b)/22b/2 =bandG(a, b) =aba2=a. Finally,A(a, b) =G(a, b) if and only if 2ab=a+bif and only if (ab)2= 0 if and only ifa=bif and only ifa=b.1.2.7.a) Since|x+ 2| ≤ |x|+ 2,|x| ≤2 implies|x24|=|x+ 2| |x2| ≤4|x2|.b) Since|x+ 3| ≤ |x|+ 3,|x| ≤1 implies|x2+ 2x3|=|x+ 3| |x1| ≤4|x1|.c) Since|x2| ≤ |x|+ 2,3x2 implies|x2+x6|=|x+ 3| |x2| ≤6|x2|.d) Since the minimum ofx2+x1 on (1,0) is1.25,1< x <0 implies|x32x+ 1|=|x2+x1| |x1|<5|x1|/4.1.2.8.a) Since (1n)/(1n2) = 1/(1 +n), the inequality is equivalent to 1/(n+ 1)< .01 = 1/100. Since1 +n >0 for allnN, it follows thatn+ 1>100, i.e.,n >99.b) By factoring, we see that the inequality is equivalent to 1/(2n+ 1)<1/40, i.e., 2n+ 1>40. Thusn >39/2,i.e.,n20.c) The inequality is equivalent ton2+ 1>500. Thusn >49922.33, i.e.,n23.1.2.9.a)mn1+pq1=mqq1n1+pq1nn1= (mq+pn)n1q1.Butn1q1nq= 1 and uniquenessof multiplicative inverses implies (nq)1=n1q1.Therefore,mn1+pq1= (mq+pn)(nq)1.Similarly,mn1(pq1) =mpn1q1=mp(nq)1. By what we just proved and (2),mn+mn=mmn= 0n= 0.Therefore, by the uniqueness of additive inverses,(m/n) = (m)/n.Similarly, (m/n)(n/m) = (mn)/(mn) =mn(mn)1= 1, so (m/n)1=n/mby the uniqueness of multiplicative inverses.b) Any subset ofRwhich contains 0 and 1 will satisfy the Associative and Commutative Properties, theDistributive Law, and have an additive identity 0 and a multiplicative identity 1.By part a),Qsatisfies theClosure Properties, has additive inverses, and every nonzeroqQhas a multiplicative inverse.Therefore,Qsatisfies Postulate 1.c) IfrQ,xR\Qbutq:=r+xQ, thenx=qrQ, a contradiction. Similarly, ifrxQandr6= 0,thenxQ, a contradiction. However, the product of any irrational with 0 is a rational.d) By the First Multiplicative Property,mn1< pq1if and only ifmq=mn1qn < pq1nq=np.1.2.10.0(cbad)2=c2b22abcd+a2d2implies 2abcdc2b2+a2d2. Addinga2b2+c2d2to both sides,we conclude that (ab+cd)2(a2+c2)(b2+d2).1.2.11.LetP:=R+.a) LetxR. By the Trichotomy Property, eitherx >0,x >0, orx= 0. ThusPsatisfies i). Ifx >0 andy >0, then by the Additive Property,x+y >0 and by the First Multiplicative Property,xy >0. ThusPsatisfiesii).b) To prove the Trichotomy Property, supposea, bR.By i), eitherabP,ba=(ab)P, orab= 0. Thus eithera > b,b > a, ora=b.To prove the Transitive Property, supposea < bandb < c. Thenba, cbPand it follows from ii) thatca=ba+cbP, i.e.,c > a.Sinceba= (b+c)(a+c), it is clear that the Additive Property holds.Finally, supposea < b, i.e.,baP. Ifc >0 thencPand it follows from ii) thatbcac= (ba)cP,i.e.,bc > ac. Ifc <0 thencP, soacbc= (ba)(c)P, i.e.,ac > bc.1.3 The Completeness Axiom.1.3.0.a) True. IfAB=, then sup(AB) :=−∞and there is nothing to prove. IfAB6=, then usethe Monotone Property.b) True. IfxA, thenxsupA. Sinceε >0, we haveεxεsupA, so the latter is an upper bound ofB. Itfollows that supBεsupA. On the other hand, ifxA, thenεxB, soεxsupB, i.e., supB/εis an upperbound forA. It follows that supAsupB/ε.c) True. IfxAandyB, thenx+ysupA+ supB, so sup(A+B)supA+ supB. If this inequality isstrict, then sup(A+B)supB <supA, and it follows from the Approximation Property that there is ana0Asuch that sup(A+B)supB < a0. This implies that sup(A+B)a0<supB, so by the Approximation Propertyagain, there is ab0Bsuch that sup(A+B)a0< b0. We conclude that sup(A+B)< a0+b0, a contradiction.2

Page 8

Solution Manual for An Introduction to Analysis, 4th Edition - Page 8 preview image

Loading page ...

d) False. LetA=B= [0,1]. ThenAB= [1,1] so sup(AB) = 16= 0 = supAsupB.1.3.1.a) Sincex2+ 2x3 = 0 impliesx= 1,3, infE=3, supE= 1.b) Sincex22x+ 3> x2impliesx <3/2, infE= 0, supE= 3/2.c) Sincep2/q2<5 impliesp/q <5, infE= 0, supE=5.d)Since 1 + (1)n/n= 11/nwhennis odd and 1 + 1/nwhennis even, infE= 0 and supE= 3/2. e) Since1/n+ (1)n= 1/n+ 1 whennis even and 1/n1 whennis odd, infE=1 and supE= 3/2.f) Since2(1)n/n2= 21/n2whennis even and 2 + 1/n2whennis odd, infE= 7/4 and supE= 3.1.3.2.Sincea1/n < a+ 1/n, choosernQsuch thata1/n < rn< a+ 1/n, i.e.,|arn|<1/n.1.3.3.a < bimpliesa2< b2. ChooserQsuch thata2< r < b2. Thena < r+2< b.By Exercise 1.2.9c,r+2 is irrational. Thus setξ=r+2.1.3.4.Ifmis a lower bound ofEthen so is any˜mm. Ifmand˜mare both infima ofEthenm˜mand˜mm, i.e.,m=˜m.1.3.5.Suppose thatEis a bounded, nonempty subset ofZ. SinceEis a bounded, nonempty subset ofZ, ithas a supremum by the Completeness Axiom, and that supremum belongs toEby Theorem 1.15. Hence by theReflection Principle, infE=sup(E)∈ −(E) =E.1.3.6.a) Let≤ >0 andm= infE. Sincem+is not a lower bound ofE, there is anaEsuch thatm+≤ > a.Thusm+≤ > amas required.b) By Theorem 1.14, there is anaEsuch that sup(E)≤ <asup(E).Hence by the SecondMultiplicative Property and Theorem 1.20, infE+=(sup(E))> a >sup(E) = infE.1.3.7.a) Letxbe an upper bound ofEandxE. IfMis any upper bound ofEthenMx. Hence bydefinition,xis the supremum ofE.b) The correct statement is: Ifxis a lower bound ofEandxEthenx= infE.Proof.xis an upper bound ofEandx∈ −Esox= sup(E). Thusx=sup(E) = infE.c) IfEis the set of pointsxnsuch thatxn= 11/nfor oddnandxn= 1/nfor evenn, then supE= 1,infE= 0, but neither 0 nor 1 belong toE.1.3.8.SinceAE, any upper bound ofEis an upper bound ofA.SinceAis nonempty, it follows fromthe Completeness Axiom thatAhas a supremum.Similarly,Bhas a supremum.Moreover, by the MonotoneProperty, supA,supBsupE.SetM:= max{supA,supB}and observe thatMis an upper bound of bothAandB.IfM <supE, thenthere is anxEsuch thatM < xsupE. ButxEimpliesxAorxB. ThusMis not an upper boundfor one of the setsAorB, a contradiction.1.3.9.By induction, 2n> n. Hence by the Archimedean Principle, there is annNsuch that 2n>1/(ba).LetE:={kN: 2nbk}. By the Archimedean Principle,Eis nonempty. Hence letm0be the least element inEand setq= (m01)/2n. Sinceb >0,m01. Sincem0is least inE, it follows thatm01<2nb, i.e.,q < b.On the other hand,m0Eimplies 2nbm0, soa=b(ba)< m02n12n=m012n=q.1.3.10.Since|xn| ≤M, the setEn={xn, xn+1,. . .}is bounded for eachnN. Thussn:= supEnexistsand is finite by the Completeness Axiom.Moreover, sinceEn+1En, it follows from the Monotone Property,snsn+1for eachnN. Thuss1s2. . . .By the Reflection Principle, it follows thatt1t2≤ · · ·.Or, if you prefer a more direct approach,σn:= sup{−xn,xn+1,. . .}satisfiesσ1σ2. . . . Sincetn=σnfornN, it follows from the Second Multiplicative Property thatt1t2. . . .1.3.11.LetE={nZ:na}. Ifa0, then 0E. Ifa <0, then by the Archimedean Principle, thereis anmNsuch thatm >a, i.e.,n:=mE. ThusEis nonempty. SinceEis bounded above (bya), itfollows from the Completeness Axiom and Theorem 1.15 thatn0= supEexists and belongs toE.Setk=n0+ 1.Sincek >supE,kcannot belong toE, i.e.,a < k.On the other hand, sincen0Eandba >1,k=n0+ 1a+ 1< a+ (ba) =b.We conclude thata < k < b.3

Page 9

Solution Manual for An Introduction to Analysis, 4th Edition - Page 9 preview image

Loading page ...

1.4 Mathematical Induction.1.4.0.a) False. Ifa=b= 1 andn= 2, then (a+b)n= 0 is NOT greater thanb2= 1.b) False. Ifa=3,b= 1, andn= 2, then (a+b)n= 4 is not less than or equal tobn= 1.c) True. Ifnis even, thennkandkare either both odd or both even. If they’re both odd, thenankbkis theproduct of two negative numbers, hence positive. If they’re both even, thenankbkis the product of two positivenumbers, hence positive. Thus by the Binomial Formula,(a+b)n=nk=0(nk)ankbk=an+nan1b+nk=2(nk)ankbk=:an+nan1b+C.SinceCis a sum of positive numbers, the promised inequality follows at once.d) True. By the Binomial Formula,12n=(1a+a22a)n=nk=0(nk)1ak(a2)nk2nkank=nk=0(nk)(a2)nkan2nk.1.4.1.a) By hypothesis,x1>2. Supposexn>2. Then by Exercise 1.2.5a, 2< xn+1< xn. Thus by induction,2< xn+1< xnfor allnN.b) By hypothesis, 2< x1<3.Suppose 2< xn<3.Then by Exercise 1.2.5b, 0< xn< xn+1.Thus byinduction, 0< xn< xn+1for allnN.c) By hypothesis, 0< x1<1. Suppose 0< xn<1. Then by Exercise 1.2.5c, 0< xn+1< xn. Thus by inductionthis inequality holds for allnN.d) By hypothesis, 3< x1<5.Suppose 3< xn<5.Then by Exercise 1.2.5d, 3< xn+1< xn.Thus byinduction this inequality holds for allnN.1.4.2.a) 0 = (11)n=nk=0(nk)1nk(1)k=nk=0(nk)(1)k.b) (a+b)n=an+nan1b+· · ·+bnan+nan1b.c) By b), (1 + 1/n)n1n+n1n1(1/n) = 2.d) 2n= (1 + 1)n=nk=0(nk)sonk=1(nk)= 2n1. On the other handn1k=02k= 2n1 by induction.1.4.3.a) This inequality holds forn= 3. If it holds for somen3 then2(n+ 1) + 1 = 2n+ 1 + 2<2n+ 2<2n+ 2n= 2n+1.b) The inequality holds forn= 1. If it holds fornthenn+ 1<2n+ 12n+n <2n+ 2n= 2n+1.c) Nown22n+ 1 holds forn= 1,2, and 3. If it holds for somen3 then by a),(n+ 1)2=n2+ 2n+ 1<2n+ 2n= 2n+1<2n+1+ 1.d) We claim that 3n2+ 3n+ 12·3nforn= 3,4,. . . . This inequality holds forn= 3. Suppose it holds forsomen. Then3(n+ 1)2+ 3(n+ 1) + 1 = 3n2+ 3n+ 1 + 6n+ 62·3n+ 6(n+ 1).Similarly, induction can be used to establish 6(n+ 1)4·3nforn1. (It holds forn= 1, and if it holds fornthen 6(n+ 2) = 6(n+ 1) + 64·3n+ 6<4·3n+ 8·3n= 4·3n+1.) Therefore,3(n+ 1)2+ 3(n+ 1) + 12·3n+ 6(n+ 1)2·3n+ 4·3n= 2·3n+1.Thus the claim holds for alln3.Nown33nholds by inspection forn= 1,2,3. Suppose it holds for somen3. Then(n+ 1)3=n3+ 3n2+ 3n+ 13n+ 2·3n= 3n+1.4

Page 10

Solution Manual for An Introduction to Analysis, 4th Edition - Page 10 preview image

Loading page ...

1.4.4.a) The formula holds forn= 1. If it holds fornthenn+1k=1k=n(n+ 1)2+n+ 1 = (n+ 1)(n2 + 1) = (n+ 1)(n+ 2)2.b) The formula holds forn= 1. If it holds fornthenn+1k=1k2=n(n+ 1)(2n+ 1)6+ (n+ 1)2=n+ 16(n(2n+ 1) + 6(n+ 1)) = (n+ 1)(n+ 2)(2n+ 3)6.c) The formula holds forn= 1. If it holds fornthenn+1k=1a1ak= 11an+a1an+1= 11an+1.d) The formula holds forn= 1. If it holds fornthenn+1k=1(2k1)2=n(4n21)3+ (2n+ 1)2= 2n+ 13(2n2+ 5n+ 3)= 2n+ 13(2n+ 3)(n+ 1) = (n+ 1)(4n2+ 8n+ 3)3= (n+ 1)(4(n+ 1)21)3.1.4.5.0an< bnholds forn= 1. If it holds fornthen by (7), 0an+1< bn+1.By convention,nb0. Ifna <nbis false, thennanb0. Taking thenth power of this inequality, weobtaina= (na)n(nb)n=b, a contradiction.1.4.6.The result is true forn= 1. Suppose it’s true for some odd number1, i.e., 22n1+ 32n1= 5`forsome`, nN. Then22n+1+ 32n+1= 4·22n1+ 9·32n1= 4·5`+ 5·32n1is evidently divisible by 5. Thus the result is true by induction.1.4.7.We first prove that 2n! + 2(n+ 1)! forn= 2,3,. . . . It’s true forn= 2. Suppose that it’s true forsomen2. Then by the inductive hypothesis,2(n+ 1)! + 2 = 2(n+ 1)n! + 2 = 2n! + 2 + 2n·n!(n+ 1)! + 2n·n!.But 2< n+ 1 so we continue the inequality above by2(n+ 1)! + 2<(n+ 1)! +n·(n+ 1)! = (n+ 2)·(n+ 1)! = (n+ 2)!as required.To prove that 2nn! + 2, notice first that it’s true forn= 1. If it’s true for somen1, then by the inequalityalready proved,2n+1= 2·2n2(n! + 2) = 2n! + 2 + 2(n+ 1)! + 2as required.1.4.8.Ifn= 1 orn= 2, the result is trivial. Ifn3, then by the Binomial Formula,2n= (1 + 1)n=nk=0(nk)>(n3)=n(n1)(n2)6.1.4.9.a) Ifm=k2, thenm=kby definition.On the other hand, ifmis not a perfect square, then byRemark 1.28,mis irrational. In particular, it cannot be rational.5

Page 11

Solution Manual for An Introduction to Analysis, 4th Edition - Page 11 preview image

Loading page ...

b) Ifn+ 3 +nQthenn+ 3 + 2n+ 3n+n= (n+ 3 +n)2Q. SinceQis closed under subtractionand division, it follows thatn2+ 3nQ. In particular,n2+ 3n=m2for somemN. Nown2+ 3nis a perfectsquare whenn= 1 but ifn >1 then(n+ 1)2=n2+ 2n+ 1< n2+ 2n+n=n2+ 3nn2+ 3nn2+ 3n=< n2+ 4n+ 4 = (n+ 2)2.Therefore, the original expression is rational if and only ifn= 1.c) By repeating the steps in b), we see that the original expression is rational if and only ifn(n+7) =n2+7n=m2for somemN. Ifn >9 then(n+ 3)2=n2+ 6n+ 9< n2+ 7nn2+ 7nn2+ 7n < n2+ 8n+ 16 = (n+ 4)2.Thus the original expression cannot be rational whenn >9. On the other hand, it is easy to check thatn2+ 7nisnot a perfect square forn= 1,2,. . .,8 but is a perfect square, namely 144 = 122, whenn= 9. Thus the originalexpression is rational if and only ifn= 9.1.4.10.The result holds forn= 0 sincec0b0= 1 anda20+b20=c20.Suppose thatcn1bn1= 1 anda2n1+b2n1=c2n1hold for somen0. By definition,cnbn=cn1bn1= 1, so by induction, this differenceis always 1. Moreover, by the Binomial Formula, the inductive hypothesis, and what we just proved,a2n+b2n= (an1+ 2)2+ (2an1+bn1+ 2)2=a2n1+ 4an1+ 4 + (2an1+ 2)2+ 2bn1(2an1+ 2) +b2n1=c2n1+ 2(an1+ 2) + (2an1+ 2)2+ 2(cn11)(2an1+ 2)=c2n1+ (2an1+ 2)2+ 2cn1(2an1+ 2)= (2an1+cn1+ 2)2c2n.1.5 Inverse Functions and Images.1.5.0.a) False. Since (sinx)= cosxis negative on [π/2,3π/2],fis 1–1 there, but the domain of arcsinxis[π/2, π/2]. Thus here,f1(x) = arcsin(πx).b) True. By elementary set algebra and Theorem 1.37,(f1(A)f1(B))f1(C) =f1(AB)f1(C)f1(AB)6=.c) False. IfX= [0,2],A= [0,1] andB={1}, thenB\A=but (A\B)c= [0,1)c= [1,2].d) False. Letf(x) =x+ 1 for1x0 andf(x) = 2x1 for 0< x1. Thenftakes [1,1] onto [1,1]andf(0) = 1, butf1(f(0)) =f1(1) ={0,1}.1.5.1.α)fis 1–1 sincef(x) = 3>0 forxR. Ify= 3x7 thenx= (y+7)/3. Thereforef1(x) = (x+7)/3.By looking at the graph, we see thatf(E) =R.β)fis 1–1 sincef(x) =e1/x/x2>0 forx(0,). Ify=e1/xthen logy= 1/x, i.e.,x= 1/logy. Therefore,f1(x) = 1/logx. By looking at the graph, we see thatf(E) = (1,).γ)fis 1–1 on (π/2,3π/2) becausef(x) = sec2x >0 there. The inverse isf1(x) = arctan(xπ). By lookingat the graph, we see thatf(E) = (−∞,).δ) Sincef(x) = 2x+ 2<0 forx <6,fis 1–1 on [−∞,6]. Sincey=x2+ 2x5 is a quadratic inx, wehavex= (2±4 + 4(5 +y))/2 =1± 6 +y. Butxis negative on (−∞,6], so we must use the negativesign. Hencef1(x) =16 +x. By looking at the graph, we see thatf(E) = [19,).ε) By definition,f(x) =3x+ 2x0x+ 20< x23x2x >2.Thusfis strictly increasing, hence 1–1, andf1(x) =(x2)/3x2x22< x4(x+ 2)/3x >4,6

Page 12

Solution Manual for An Introduction to Analysis, 4th Edition - Page 12 preview image

Loading page ...

i.e.,f1(x) = (x+|x2| − |x4|)/3. By looking at the graph, we see thatf(E) = (−∞,).ζ) Sincef(x) = (1x2)/(x2+ 1)2is never zero on (1,1),fis 1–1 on [1,1].By the quadratic formula,y=f(x) impliesx= (1±14y2)/2y. Sincex[1,1] we must take the minus sign. Hencef1(x) ={(114x2)/2xx6= 00x= 0.By looking at the graph, we see thatf(E) = (0.5,0.5).1.5.2.a)fdecreases andf(1) = 5,f(2) =4. Therefore,f(E) = (4,5). Sincef(x) =1 impliesx= 1andf(x) = 2 impliesx= 0, we also havef1(E) = (0,1).b) The graph offis a parabola whose absolute minimum is 1 atx= 0 and whose maximum on (1,2] is 5 atx= 2. Therefore,f(E) = [1,5]. Sinceftakes±1 to 2,f1(E) = [1,1].c) The graph offis a parabola whose absolute maximum is 1 atx= 1.Sincef(2) =8, it follows thatf(E) = [8,1]. Since 2xx2=2 impliesx= 1± 3, we also havef1(E) = [13,1 +3].d) The graph ofx22x+ 2 is a parabola whose minimum is 1 atx= 1.Since log increases on (0,),f(1) = log(1) = 0, andf(3) = log(5), it follows thatf(E) = [0,log(5)].Since 3 = log(x2+x+ 1) impliesx= 1± e31, we also havef1(E) = [1e31,1)(1,1 +e31].e) Since cosxis periodic with maximum 1 and minimum1,f(E) = [1,1]. Since cosxis nonnegative when(4k1)π/2x(4k+ 1)π/2 for somekZ, it follows thatf1(E) =kZ[(4k1)π/2,(4k+ 1)π/2].1.5.3.a) The minimum ofx2 on [0,1] is2 and the maximum ofx+1 on [0,1] is 2. Thusx[0,1][x2, x+1] =[2,2].b) The maximum ofx1 on [0,1] is 0 and the minimum ofx+ 1 on [0,1] is 1. Thusx(0,1][x1, x+ 1] = (0,1].c) The minimum of 1/kforkNis 0 and 0[1/k,1/k] for allkN. ThuskN[1/k,1/k] ={0}.d) The maximum of 1/kforkNis 1. ThuskN[1/k,0] = [1,0].e) The maximum of 1/kforkNis 1 and the minimum ofkforkNis−∞. ThuskN[k,1/k) = (−∞,1).f) The maximum of (k1)/kand the minimum of (k+1)/kforkNis 1. ThuskN[(k1)/k,(k+1)/k) ={1}.1.5.4.Supposexbelongs to the left side of (16), i.e.,xXandx /∈ ∩αAEα.By definition,xXandx /Eαfor someαA. Therefore,xEcαfor someαA, i.e.,xbelongs to the right side of (16). These stepsare reversible.1.5.5.a) By definition,xf1(αAEα) if and only iff(x)Eαfor someαAif and only ifxαAf1(Eα).b) By definition,xf1(αAEα) if and only iff(x)Eαfor allαAif and only ifx∈ ∩αAf1(Eα).c) To showf(f1(E)) =E, letxE.SinceEf(X), chooseaXsuch thatx=f(a).By definition,af1(E) soxf(a)f(f1(E)).Conversely, ifxf(f1(E)), thenx=f(a) for someaf1(E).Bydefinition, this meansx=f(a) andf(a)E. In particular,xE.To showEf1(f(E)), letxE. Thenf(x)f(E), so by definition,xf1(f(E)).1.5.6.a) LetC= [0,1] andB= [1,0]. ThenC\B={0}andf(C) =f(B) = [0,1]. Thusf(C\B) ={0} 6==f(C)\f(B).b) LetE= [0,1]. Thenf(E) = [0,1] sof1(f(E)) = [1,1]6= [0,1] =E.1.5.7.a) implies b). By definition,f(A\B)f(A)\f(B) holds whetherfis 1–1 or not. To prove the reverseinequality, supposefis 1–1 andyf(A\B). Theny=f(a) for someaA\B. Sincefis 1–1,a=f1({y}).Thusy6=f(b) for anybB. In particular,yf(A)\f(B).b) implies c). By definition,Af1(f(A)) holds whetherfis 1–1 or not. Conversely, supposexf1(f(A)).Thenf(x)f(A) sof(x) =f(a) for someaA. Ifx /A, then it follows from b) thatf(A) =f(A\ {x}) =f(A)\f({x}), i.e.,f(x)/f(A), a contradiction.c) implies d).By Theorem 1.37,f(AB)f(A)f(B).Conversely, supposeyf(A)f(B).Theny=f(a) =f(b) for someaAandbB.Ify/f(AB) thena/Bandb/A.Consequently,f1(f({a}))⊇ {a, b} ⊃ {a}, which contradicts c).d) implies a).Iffis not 1–1 then there exista, bXsuch thata6=bandy:=f(a) =f(b).Hence by d),{y}=f({a})f({b}) =, a contradiction.7

Page 13

Solution Manual for An Introduction to Analysis, 4th Edition - Page 13 preview image

Loading page ...

1.6 Countable and uncountable sets.1.6.0.a) False. The functionf(x) =xforxNandf(x) = 1 forxR\NtakesRontoN, butRis not atmost countable.b) False. The setsAm:={kn:kNand2mk2m}are finite, hence at most countable. Since the dyadicrationals are the union of theAm’s asmranges overN, they must be at most countable by Theorem 1.42ii.c) True. IfBwere at most countable, then its subsetf(A) would be at most countable by Theorem 1.41, i.e.,there is a functiongwhich takesf(A) ontoN. Hence by Exercise 1.6.5a,gftakesAontoN. It follows fromLemma 1.40 thatAis at most countable, a contradiction.d) False, beguiling as it seems!LetEn={0,1,. . .,9}and definefonE1×E2× · · ·by taking each point(x1, x2,. . . ) onto the number with decimal expansion 0.x1x2· · ·. Clearly (see the proof of Remark 1.39),ftakesEonto [0,1]. Since [0,1] is uncountable, it follows from 1.6.0c thatE1×E2× · · ·is uncountable.1.6.1.The function 2x1 is 1–1 and takesNonto{1,3,5,. . .}. Thus this set is countable by definition.1.6.2.By two applications of Theorem 1.42i,Q×Qis countable, henceQ3:= (Q×Q)×Qis also countable.1.6.3.Letgbe a function that takesAontoB.IfAis at most countable, then by Lemma 1.40 there is afunctionfwhich takesNontoA. It follows (see Exercise 1.6.5a) thatgftakesNontoB. Hence by Lemma1.40,Bis at most countable, a contradiction.1.6.4.By definition, there is annNand a 1–1 functionφwhich takesZ:={1,2,. . ., n}ontoA.Letψ(x) :=f(φ(x)) forxZ. Sincefandφare 1–1,ψ(x) =ψ(y) impliesφ(x) =φ(y) impliesx=y. Moreover,sincefandφare onto, givenbBthere is anaAsuch thatf(a) =b, and anxZsuch thatφ(x) =a, henceψ(x)f(φ(x)) =f(a) =b. Thusψis 1–1 fromZontoB. By definition, then,Bis finite.1.6.5.a) Repeat the proof in Exercise 1.6.4 without referring toNandZ.b) By the definition ofB0, it is clear thatftakesAontoB0. Supposef1(x) =f1(y) for somex, yB0.Sincefis 1–1 fromAontoB0, it follows from Theorem 1.30 thatx=f(f1(x)) =f(f1(y)) =y. Thusf1is1–1 onB0.c) Iffis 1–1 (respectively, onto), then it follows from part a) thatgfis 1–1 (respectively, onto).Conversely, ifgfis 1–1 (respectively, onto), then by parts a) and b),fg1gfis 1–1 (respectively, onto).1.6.6.a) We prove this result by induction onn.Supposen= 1. Sinceφ:{1} → {1}, it must satisfyφ(1) = 1. In particular, in this caseφis both 1–1 and ontoand there is nothing to prove.Suppose that the result holds for some integern1 and letφ:{1,2,. . ., n+ 1} → {1,2,. . ., n+ 1}.Setk0=φ(n+ 1) and defineψbyψ(`) ={`` < k0`1` > k0.Theψis 1–1 from{1,2,. . ., k01, k0+ 1,. . ., n+ 1}onto{1,2,. . ., n}.Supposeφis 1–1 on{1,2,. . ., n+ 1}. Thenφis 1–1 on{1,2,. . ., n}, henceψφis 1–1 from{1,2,. . ., n}into{1,2,. . ., n}. It follows from the inductive hypothesis thatψφtakes{1,2,. . ., n}onto{1,2,. . ., n}. By Exercise1.6.5,φtakes{1,2,. . ., n}onto{1,2,. . ., k01, k0+ 1,. . ., n+ 1}. Sinceφ(n+ 1) =k0, we conclude thatφtakes{1,2,. . ., n+ 1}onto{1,2,. . ., n+ 1}.Conversely, ifφtakes{1,2,. . ., n+ 1}onto{1,2,. . ., n+ 1}, thenφtakes{1,2,. . ., n}onto{1,2,. . ., k01, k0+1,. . ., n+ 1}, soψφtakes{1,2,. . ., n}onto{1,2,. . ., n}. It follows from the inductive hypothesis thatψφis1–1 on{1,2,. . ., n}. Hence by Exercise 1.6.5 and construction,φis 1–1 on{1,2,. . ., n+ 1}.b) We may suppose thatEis nonempty. Hence by hypothesis, there is annNand a 1–1 functionφfromEonto{1,2,. . ., n}. Moreover, by Exercise 1.6.5b, the functionφ1is 1–1 from{1,2,. . ., n}ontoE.Consider the functionφ1fφ. Clearly, it takes{1,2,. . ., n}into{1,2,. . ., n}. Hence by part a),φ1fφis 1–1 if and only if it is onto. In particular, it follows from Exercise 1.6.5c thatfis 1–1 if and only iffis onto.1.6.7.a) Letq=k/j. Ifk= 0 thennq= 1 is a root of the polynomialx1. Ifk >0 thennqis a root of thepolynomialxjnk. Ifk <0 thennqis a root of the polynomialnkxj1. Thusnqis algebraic.b) By Theorem 1.42, there are countably many polynomials with integer coefficients. Each polynomial of degreenhas at mostnroots. Hence the class of algebraic numbers of degreenis a countable union of finite sets, hencecountable.8

Page 14

Solution Manual for An Introduction to Analysis, 4th Edition - Page 14 preview image

Loading page ...

c) Since any number is either algebraic or transcendental,Ris the union of the set of algebraic numbers andthe set of transcendental numbers. By b), the former set is countable. Therefore, the latter must be uncountableby the argument of Remark 1.43.9

Page 15

Solution Manual for An Introduction to Analysis, 4th Edition - Page 15 preview image

Loading page ...

CHAPTER 22.1 Limits of Sequences.2.1.0.a) True. Ifxnconverges, then there is anM >0 such that|xn| ≤M. Choose by Archimedes anNNsuch thatN > M/ε. ThennNimplies|xn/n| ≤M/nM/N < ε.b) False.xn=ndoes not converge, butxn/n= 1/n0 asn→ ∞.c) False.xn= 1 converges andyn= (1)nis bounded, butxnyn= (1)ndoes not converge.d) False.xn= 1/nconverges to 0 andyn=n2>0, butxnyn=ndoes not converge.2.1.1.a) By the Archimedean Principle, givenε >0 there is anNNsuch thatN >1.ThusnNimplies|(21/n)2| ≡ |1/n| ≤1/N < ε.b) By the Archimedean Principle, givenε >0 there is anNNsuch thatN > π22. ThusnNimplies|1 +π/n1| ≡ |π/n| ≤π/N < ε.c) By the Archimedean Principle, givenε >0 there is anNNsuch thatN >3. ThusnNimplies|3(1 + 1/n)3| ≡ |3/n| ≤3/N < ε.d) By the Archimedean Principle, givenε >0 there is anNNsuch thatN >1/3ε. ThusnNimplies|(2n2+ 1)/(3n2)2/3| ≡ |1/(3n2)| ≤1/(3N2)< ε.2.1.2.a) By hypothesis, givenε >0 there is anNNsuch thatnNimplies|xn1|< ε/2. ThusnNimplies|1 + 2xn3| ≡2|xn1|< ε.b) By hypothesis, givenε >0 there is anNNsuch thatnNimpliesxn>1/2 and|xn1|< ε/4. Inparticular, 1/xn<2. ThusnNimplies|(πxn2)/xn(π2)| ≡2|(xn1)/xn|<4|xn1|< ε.c) By hypothesis, givenε >0 there is anNNsuch thatnNimpliesxn>1/2 and|xn1|< ε/(1 + 2e).ThusnNand the triangle inequality imply|(x2ne)/xn(1e)| ≡ |xn1|1 +exn≤ |xn1|(1 +e|xn|)<|xn1|(1 + 2e)< ε.2.1.3.a) Ifnk= 2k, then 3(1)nk2 converges to 2; ifnk= 2k+ 1, then 3(1)nk4 converges to 4.b) Ifnk= 2k, then (1)3nk+ 2(1)6k+ 2 = 1 + 2 = 3 converges to 3; ifnk= 2k+ 1, then (1)3nk+ 2(1)6k+3+ 2 =1 + 2 = 1 converges to 1.c) Ifnk= 2k, then (nk(1)nknk1)/nk≡ −1/(2k) converges to 0; ifnk= 2k+1, then (nk(1)nknk1)/nk(2nk1)/nk= (4k+ 1)/(2k+ 1) converges to 2.2.1.4.Supposexnis bounded. By Definition 2.7, there are numbersMandmsuch thatmxnMfor allnN. SetC:= max{1,|M|,|m|}. ThenC >0,MC, andm≥ −C. Therefore,CxnC, i.e.,|xn|< Cfor allnN.Conversely, if|xn|< Cfor allnN, thenxnis bounded above byCand below byC.2.1.5.IfC= 0, there is nothing to prove. Otherwise, givenε >0 use Definition 2.1 to choose anNNsuchthatnNimplies|bn| ≡bn< ε/|C|. Hence by hypothesis,nNimplies|xna| ≤ |C|bn< ε.By definition,xnaasn→ ∞.2.1.6.Ifxn=afor alln, then|xna|= 0 is less than any positiveεfor allnN. Thus, by definition,xnaasn→ ∞.10

Page 16

Solution Manual for An Introduction to Analysis, 4th Edition - Page 16 preview image

Loading page ...

2.1.7.a) Letabe the common limit point. Givenε >0, chooseNNsuch thatnNimplies|xna|and|yna|are both< ε/2. By the Triangle Inequality,nNimplies|xnyn| ≤ |xna|+|yna|< ε.By definition,xnyn0 asn→ ∞.b) Ifnconverges to somea, then givenε= 1/2, 1 =|(n+ 1)n|<|(n+ 1)a|+|na|<1 fornsufficientlylarge, a contradiction.c) Letxn=nandyn=n+ 1/n. Then|xnyn|= 1/n0 asn→ ∞, but neitherxnnorynconverges.2.1.8.By Theorem 2.6, ifxnathenxnka.Conversely, ifxnkafor every subsequence, then itconverges for the “subsequence”xn.2.2 Limit Theorems.2.2.0.a) False. Letxn=n2andyn=nand note by Exercise 2.2.2a thatxn+yn→ ∞asn→ ∞.b) True. Letε >0. Ifxn→ −∞asn→ ∞, then chooseNNsuch thatnNimpliesxn<1. Thenxn<0 so|xn|=xn>0.Multiplyxn<1byε/(xn) which is positive.We obtainε <1/xn, i.e.,|1/xn|=1/xn< ε.c) False. Letxn= (1)n/n. Then 1/xn= (1)nnhas no limit asn→ ∞.d) True.Since (2xx)= 2xlog 21>1 for allx2, i.e., 2xxis increasing on [2,).In particular,2xx222>0, i.e., 2x> xforx2. Thus, sincexn→ ∞asn→ ∞, we have 2xn> xnfornlarge, hence2xn<1xn0asn→ ∞.2.2.1.a)|xn| ≤1/n0 asn→ ∞and we can apply the Squeeze Theorem.b) 2n/(n2+π) = (2/n)/(1 +π/n2)0/(1 + 0) = 0 by Theorem 2.12.c) (2n+ 1)/(n+2) = ((2/n) + (1/n))/(1 + (2/n))0/(1 + 0) = 0 by Exercise 2.2.5 and Theorem2.12.d) An easy induction argument shows that 2n+ 1<2nforn= 3,4,. . . . We will use this to prove thatn22nforn= 4,5,. . . . It’s surely true forn= 4. If it’s true for somen4, then the inductive hypothesis and the factthat 2n+ 1<2nimply(n+ 1)2=n2+ 2n+ 12n+ 2n+ 1<2n+ 2n= 2n+1so the second inequality has been proved.Now the second inequality impliesn/2n<1/nforn4. Hence by the Squeeze Theorem,n/2n0 asn→ ∞.2.2.2.a) LetMRand choose by Archimedes anNNsuch thatN >max{M,2}. ThennNimpliesn2n=n(n1)N(N1)> M(21) =M.b) LetMRand choose by Archimedes anNNsuch thatN >M/2. Notice thatn1 implies3n≤ −3so 13n≤ −2. ThusnNimpliesn3n2=n(13n)≤ −2n≤ −2N < M.c) LetMRand choose by Archimedes anNNsuch thatN > M.ThennNimplies (n2+ 1)/n=n+ 1/n > N+ 0> M.d) LetMRsatisfyM0. Then 2 + sinθ21 = 1 impliesn2(2 + sin(n3+n+ 1))n2·1>0MforallnN. On the other hand, ifM >0, then choose by Archimedes anNNsuch thatN >M. ThennNimpliesn2(2 + sin(n3+n+ 1))n2·1N2> M.2.2.3.a) Following Example 2.13,2 + 3n4n212n+ 3n2= (2/n2) + (3/n)4(1/n2)(2/n) + 343asn→ ∞.b) Following Example 2.13,n3+n22n3+n2 = 1 + (1/n2)(2/n3)2 + (1/n2)(2/n3)12asn→ ∞.11
Preview Mode

This document has 171 pages. Sign in to access the full document!