Undergraduate Analysis Tools

Total Page:16

File Type:pdf, Size:1020Kb

Undergraduate Analysis Tools Bruce K. Driver Undergraduate Analysis Tools February 21, 2013 File:unanal.tex Contents Part I Numbers 1 Natural, integer, and rational Numbers :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 3 1.1 Limits in Q .............................................................................................................................4 1.2 The Problem with Q .....................................................................................................................7 1.3 Peano's arithmetic (Highly Optional) . .9 2 Fields:::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 13 2.1 Basic Properties of Fields . 13 2.2 OrderedFields.......................................................................................................................... 15 3 Real Numbers ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 19 3.1 Extended real numbers . 22 3.2 Limsups and Liminfs . 24 3.3 Partitioning the Real Numbers . 29 3.4 The Decimal Representation of a Real Number . 29 3.5 Summary of Key Facts about Real Numbers . 30 3.6 (Optional) Proofs of Theorem 3.6 and Theorem 3.3 . 31 3.7 Supremum and Infiniums of sets . 32 4 Complex Numbers ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 35 4.1 A Matrix Perspective (Optional) . 37 5 Set Operations, Functions, and Counting :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 39 5.1 Set Operations and Functions . 39 5.1.1 Exercises......................................................................................................................... 40 5.2 Cardinality ............................................................................................................................. 41 5.3 FiniteSets.............................................................................................................................. 41 5.4 Countable and Uncountable Sets . 43 4 Contents 5.4.1 Exercises......................................................................................................................... 46 Part II Normed and Metric Spaces 6 Metric Spaces ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 49 6.1 Normed Spaces [Linear Algebra Meets Analysis] . 49 6.1.1 Review of Vector Spaces and Subspaces . 49 6.1.2 Normed Spaces . 50 6.2 Sequences in Metric Spaces . 55 6.3 General Limits and Continuity in Metric Spaces . 58 6.4 Density and Separability . 66 6.5 Test 2: Review Topics . 67 7 Series and Sums in Banach Spaces ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 69 8 More Sums and Sequences ::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 85 8.1 Rearrangements . 85 8.2 DoubleSequences ....................................................................................................................... 90 8.3 Iterated Limits . 93 8.4 Double Sums and Continuity of Sums . 94 8.5 Sums of positive functions . 95 8.6 Sums of complex functions . 97 8.7 Iterated sums and the Fubini and Tonelli Theorems . 99 8.8 `p { spaces, Minkowski and H¨olderInequalities . 100 8.9 Exercises............................................................................................................................... 103 8.9.1 Limit Problems . 103 8.9.2 Monotone and Dominated Convergence Theorem Problems . 103 8.9.3 `p Exercises ...................................................................................................................... 105 9 Topological Considerations :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::: 107 9.1 Closed and Open Sets . 107 9.2 Continuity Revisited . 112 9.3 Metric spaces as topological spaces (Not required Reading!) . 113 9.4 Exercises............................................................................................................................... 114 9.5 Sequential Compactness . ..
Recommended publications
  • 3.3 Convergence Tests for Infinite Series
    3.3 Convergence Tests for Infinite Series 3.3.1 The integral test We may plot the sequence an in the Cartesian plane, with independent variable n and dependent variable a: n X The sum an can then be represented geometrically as the area of a collection of rectangles with n=1 height an and width 1. This geometric viewpoint suggests that we compare this sum to an integral. If an can be represented as a continuous function of n, for real numbers n, not just integers, and if the m X sequence an is decreasing, then an looks a bit like area under the curve a = a(n). n=1 In particular, m m+2 X Z m+1 X an > an dn > an n=1 n=1 n=2 For example, let us examine the first 10 terms of the harmonic series 10 X 1 1 1 1 1 1 1 1 1 1 = 1 + + + + + + + + + : n 2 3 4 5 6 7 8 9 10 1 1 1 If we draw the curve y = x (or a = n ) we see that 10 11 10 X 1 Z 11 dx X 1 X 1 1 > > = − 1 + : n x n n 11 1 1 2 1 (See Figure 1, copied from Wikipedia) Z 11 dx Now = ln(11) − ln(1) = ln(11) so 1 x 10 X 1 1 1 1 1 1 1 1 1 1 = 1 + + + + + + + + + > ln(11) n 2 3 4 5 6 7 8 9 10 1 and 1 1 1 1 1 1 1 1 1 1 1 + + + + + + + + + < ln(11) + (1 − ): 2 3 4 5 6 7 8 9 10 11 Z dx So we may bound our series, above and below, with some version of the integral : x If we allow the sum to turn into an infinite series, we turn the integral into an improper integral.
    [Show full text]
  • Beyond Mere Convergence
    Beyond Mere Convergence James A. Sellers Department of Mathematics The Pennsylvania State University 107 Whitmore Laboratory University Park, PA 16802 [email protected] February 5, 2002 – REVISED Abstract In this article, I suggest that calculus instruction should include a wider variety of examples of convergent and divergent series than is usually demonstrated. In particular, a number of convergent series, P k3 such as 2k , are considered, and their exact values are found in a k≥1 straightforward manner. We explore and utilize a number of math- ematical topics, including manipulation of certain power series and recurrences. During my most recent spring break, I read William Dunham’s book Euler: The Master of Us All [3]. I was thoroughly intrigued by the material presented and am certainly glad I selected it as part of the week’s reading. Of special interest were Dunham’s comments on series manipulations and the power series identities developed by Euler and his contemporaries, for I had just completed teaching convergence and divergence of infinite series in my calculus class. In particular, Dunham [3, p. 47-48] presents Euler’s proof of the Basel Problem, a challenge from Jakob Bernoulli to determine the 1 P 1 exact value of the sum k2 . Euler was the first to solve this problem by k≥1 π2 proving that the sum equals 6 . I was reminded of my students’ interest in this result when I shared it with them just weeks before. I had already mentioned to them that exact values for relatively few families of convergent series could be determined.
    [Show full text]
  • Series Convergence Tests Math 121 Calculus II Spring 2015
    Series Convergence Tests Math 121 Calculus II Spring 2015 Some series converge, some diverge. Geometric series. We've already looked at these. We know when a geometric series 1 X converges and what it converges to. A geometric series arn converges when its ratio r lies n=0 a in the interval (−1; 1), and, when it does, it converges to the sum . 1 − r 1 X 1 The harmonic series. The standard harmonic series diverges to 1. Even though n n=1 1 1 its terms 1, 2 , 3 , . approach 0, the partial sums Sn approach infinity, so the series diverges. The main questions for a series. Question 1: given a series does it converge or diverge? Question 2: if it converges, what does it converge to? There are several tests that help with the first question and we'll look at those now. The term test. The only series that can converge are those whose terms approach 0. That 1 X is, if ak converges, then ak ! 0. k=1 Here's why. If the series converges, then the limit of the sequence of its partial sums n th X approaches the sum S, that is, Sn ! S where Sn is the n partial sum Sn = ak. Then k=1 lim an = lim (Sn − Sn−1) = lim Sn − lim Sn−1 = S − S = 0: n!1 n!1 n!1 n!1 The contrapositive of that statement gives a test which can tell us that some series diverge. Theorem 1 (The term test). If the terms of the series don't converge to 0, then the series diverges.
    [Show full text]
  • Calculus Terminology
    AP Calculus BC Calculus Terminology Absolute Convergence Asymptote Continued Sum Absolute Maximum Average Rate of Change Continuous Function Absolute Minimum Average Value of a Function Continuously Differentiable Function Absolutely Convergent Axis of Rotation Converge Acceleration Boundary Value Problem Converge Absolutely Alternating Series Bounded Function Converge Conditionally Alternating Series Remainder Bounded Sequence Convergence Tests Alternating Series Test Bounds of Integration Convergent Sequence Analytic Methods Calculus Convergent Series Annulus Cartesian Form Critical Number Antiderivative of a Function Cavalieri’s Principle Critical Point Approximation by Differentials Center of Mass Formula Critical Value Arc Length of a Curve Centroid Curly d Area below a Curve Chain Rule Curve Area between Curves Comparison Test Curve Sketching Area of an Ellipse Concave Cusp Area of a Parabolic Segment Concave Down Cylindrical Shell Method Area under a Curve Concave Up Decreasing Function Area Using Parametric Equations Conditional Convergence Definite Integral Area Using Polar Coordinates Constant Term Definite Integral Rules Degenerate Divergent Series Function Operations Del Operator e Fundamental Theorem of Calculus Deleted Neighborhood Ellipsoid GLB Derivative End Behavior Global Maximum Derivative of a Power Series Essential Discontinuity Global Minimum Derivative Rules Explicit Differentiation Golden Spiral Difference Quotient Explicit Function Graphic Methods Differentiable Exponential Decay Greatest Lower Bound Differential
    [Show full text]
  • Sequences, Series and Taylor Approximation (Ma2712b, MA2730)
    Sequences, Series and Taylor Approximation (MA2712b, MA2730) Level 2 Teaching Team Current curator: Simon Shaw November 20, 2015 Contents 0 Introduction, Overview 6 1 Taylor Polynomials 10 1.1 Lecture 1: Taylor Polynomials, Definition . .. 10 1.1.1 Reminder from Level 1 about Differentiable Functions . .. 11 1.1.2 Definition of Taylor Polynomials . 11 1.2 Lectures 2 and 3: Taylor Polynomials, Examples . ... 13 x 1.2.1 Example: Compute and plot Tnf for f(x) = e ............ 13 1.2.2 Example: Find the Maclaurin polynomials of f(x) = sin x ...... 14 2 1.2.3 Find the Maclaurin polynomial T11f for f(x) = sin(x ) ....... 15 1.2.4 QuestionsforChapter6: ErrorEstimates . 15 1.3 Lecture 4 and 5: Calculus of Taylor Polynomials . .. 17 1.3.1 GeneralResults............................... 17 1.4 Lecture 6: Various Applications of Taylor Polynomials . ... 22 1.4.1 RelativeExtrema .............................. 22 1.4.2 Limits .................................... 24 1.4.3 How to Calculate Complicated Taylor Polynomials? . 26 1.5 ExerciseSheet1................................... 29 1.5.1 ExerciseSheet1a .............................. 29 1.5.2 FeedbackforSheet1a ........................... 33 2 Real Sequences 40 2.1 Lecture 7: Definitions, Limit of a Sequence . ... 40 2.1.1 DefinitionofaSequence .......................... 40 2.1.2 LimitofaSequence............................. 41 2.1.3 Graphic Representations of Sequences . .. 43 2.2 Lecture 8: Algebra of Limits, Special Sequences . ..... 44 2.2.1 InfiniteLimits................................ 44 1 2.2.2 AlgebraofLimits.............................. 44 2.2.3 Some Standard Convergent Sequences . .. 46 2.3 Lecture 9: Bounded and Monotone Sequences . ..... 48 2.3.1 BoundedSequences............................. 48 2.3.2 Convergent Sequences and Closed Bounded Intervals . .... 48 2.4 Lecture10:MonotoneSequences .
    [Show full text]
  • Calculus Online Textbook Chapter 10
    Contents CHAPTER 9 Polar Coordinates and Complex Numbers 9.1 Polar Coordinates 348 9.2 Polar Equations and Graphs 351 9.3 Slope, Length, and Area for Polar Curves 356 9.4 Complex Numbers 360 CHAPTER 10 Infinite Series 10.1 The Geometric Series 10.2 Convergence Tests: Positive Series 10.3 Convergence Tests: All Series 10.4 The Taylor Series for ex, sin x, and cos x 10.5 Power Series CHAPTER 11 Vectors and Matrices 11.1 Vectors and Dot Products 11.2 Planes and Projections 11.3 Cross Products and Determinants 11.4 Matrices and Linear Equations 11.5 Linear Algebra in Three Dimensions CHAPTER 12 Motion along a Curve 12.1 The Position Vector 446 12.2 Plane Motion: Projectiles and Cycloids 453 12.3 Tangent Vector and Normal Vector 459 12.4 Polar Coordinates and Planetary Motion 464 CHAPTER 13 Partial Derivatives 13.1 Surfaces and Level Curves 472 13.2 Partial Derivatives 475 13.3 Tangent Planes and Linear Approximations 480 13.4 Directional Derivatives and Gradients 490 13.5 The Chain Rule 497 13.6 Maxima, Minima, and Saddle Points 504 13.7 Constraints and Lagrange Multipliers 514 CHAPTER Infinite Series Infinite series can be a pleasure (sometimes). They throw a beautiful light on sin x and cos x. They give famous numbers like n and e. Usually they produce totally unknown functions-which might be good. But on the painful side is the fact that an infinite series has infinitely many terms. It is not easy to know the sum of those terms.
    [Show full text]
  • Chapter 10 Infinite Series
    10.1 The Geometric Series (page 373) CHAPTER 10 INFINITE SERIES 10.1 The Geometric Series The advice in the text is: Learn the geometric series. This is the most important series and also the simplest. The pure geometric series starts with the constant term 1: 1+x +x2 +... = A.With other symbols CzoP = &.The ratio between terms is x (or r). Convergence requires 1x1 < 1(or Irl < 1). A closely related geometric series starts with any number a, instead of 1. Just multiply everything by a : a + ox + ax2 + - .= &. With other symbols x:=oern = &. As a particular case, choose a = xN+l. The geometric series has its first terms chopped off: Now do the opposite. Keep the first terms and chop of the last terms. Instead of an infinite series you have a finite series. The sum looks harder at first, but not after you see where it comes from: 1- xN+l N 1- rN+l Front end : 1+ x + - -.+ xN = or Ern= 1-2 - ' n=O 1-r The proof is in one line. Start with the whole series and subtract the tail end. That leaves the front end. It is =N+1 the difference between and TT; - complete sum minus tail end. Again you can multiply everything by a. The front end is a finite sum, and the restriction 1x1 < 1or Irl < 1 is now omitted. We only avoid x = 1or r = 1, because the formula gives g. (But with x = 1the front end is 1+ 1+ . + 1. We don't need a formula to add up 1's.) Personal note: I just heard a lecture on the mathematics of finance.
    [Show full text]
  • Final Exam: Cheat Sheet"
    7/17/97 Final Exam: \Cheat Sheet" Z Z 1 2 6. csc xdx = cot x dx =lnjxj 1. x Z Z x a x 7. sec x tan xdx = sec x 2. a dx = ln a Z Z 8. csc x cot xdx = csc x 3. sin xdx = cos x Z Z 1 x dx 1 = tan 9. 4. cos xdx = sin x 2 2 x + a a a Z Z dx x 1 2 p = sin 10. 5. sec xdx = tan x 2 2 a a x Z Z d b [f y g y ] dy [f x g x] dx. In terms of y : A = 11. Area in terms of x: A = c a Z Z d b 2 2 [g y ] dy [f x] dx. Around the y -axis: V = 12. Volume around the x-axis: V = c a Z b 13. Cylindrical Shells: V = 2xf x dx where 0 a< b a Z Z b b b 0 0 14. f xg x dx = f xg x] f xg x dx a a a R m 2 2 n 2 2 15. HowtoEvaluate sin x cos xdx.:Ifm or n are o dd use sin x =1 cos x and cos x =1 sin x, 2 1 1 2 resp ectively and then apply substitution. Otherwise, use sin x = 1 cos 2x or cos x = 1 + cos 2x 2 2 1 or sin x cos x = sin 2x. 2 R m n 2 2 2 16. HowtoEvaluate tan x sec xdx.:Ifm is o dd or n is even, use tan x = sec x 1 and sec x = 2 1 + tan x, resp ectively and then apply substitution.
    [Show full text]
  • 1. the Root Test Video: Root Test Proof
    LECTURE 20: SERIES (II) Let's continue our series extravaganza! Today's goal is to prove the celebrated Ratio and Root Tests and to compare them. 1. The Root Test Video: Root Test Proof Among all the convergence tests, the root test is the best one, or at least better than the ratio test. Let me remind you how it works: Example 1: Use the root test to figure out if the following series converges: 1 X n 3n n=0 n Let an = 3n , then the root test tells you to look at: 1 1 1 1 n n n n n n n!1 1 janj n = = = ! = α < 1 n n 1 3 3 ( n ) 3 3 P Therefore an converges absolutely. 1 Since limn!1 janj n doesn't always exist, we need to replace this with 1 n lim supn!1 janj , which always exists. Therefore, we obtain the root Date: Wednesday, May 13, 2020. 1 2 LECTURE 20: SERIES (II) test: Root Test P Consider an and let 1 α = lim sup janj n n!1 P P (1) If α < 1, then an converges absolutely (that is janj converges) P (2) If α > 1, then an diverges (3) If α = 1, then the root test is inconclusive, meaning that you'd have to use another test Proof of (1): (α < 1 ) converges absolutely) 1 n Main Idea: Since lim supn!1 janj = α < 1, then for large n we will 1 n P P n have janj n ≤ α. So janj ≤ α and therefore janj ≤ α , which is a geometric series that converges, since α < 1.
    [Show full text]
  • 8.6 Power Series Convergence
    Power Series Week 8 8.6 Power Series Convergence Definition A power series about c is a function defined by the infinite sum 1 X n f(x) = an(x − c) n=0 1 where the terms of the sequence fangn=0 are called the coefficients and c is referred to as the center of the power series. Theorem / Definition Every power series converges absolutely for the value x = c. For every power series that converges at more than a single point there is a value R, called the radius of convergence, such that the series converges absolutely whenever jx − cj < R and diverges when jx − cj > R. A series may converge or diverge when jx − cj = R. The interval of x values for which a series converges is called the interval of convergence. By convention we allow R = 1 to indicate that a power series converges for all x values. If the series converges only at its center, we will say that R = 0. Examples f (n)(c) (a) Every Taylor series is also a power series. Their centers coincide and a = . n n! (b) We saw one example of a power series weeks ago. Recall that for jrj < 1, the geometric series converges and 1 X a arn = a + ar + ar2 + ar3 ::: = 1 − r n=0 We can view this as a power series where fang = a and c = 0, 1 X a axn = 1 − x n=0 This converges for jx − 0j = jxj < 1 so the radius of converges is 1. The series does not converge for x = 1 or x = −1.
    [Show full text]
  • Series Convergence Tests Math 122 Calculus III D Joyce, Fall 2012
    Series Convergence Tests Math 122 Calculus III D Joyce, Fall 2012 Some series converge, some diverge. Geometric series. We've already looked at these. We know when a geometric series 1 X converges and what it converges to. A geometric series arn converges when its ratio r lies n=0 a in the interval (−1; 1), and, when it does, it converges to the sum . 1 − r 1 X 1 The harmonic series. The standard harmonic series diverges to 1. Even though n n=1 1 1 its terms 1, 2 , 3 , . approach 0, the partial sums Sn approach infinity, so the series diverges. The main questions for a series. Question 1: given a series does it converge or diverge? Question 2: if it converges, what does it converge to? There are several tests that help with the first question and we'll look at those now. The term test. The only series that can converge are those whose terms approach 0. That 1 X is, if ak converges, then ak ! 0. k=1 Here's why. If the series converges, then the limit of the sequence of its partial sums n th X approaches the sum S, that is, Sn ! S where Sn is the n partial sum Sn = ak. Then k=1 lim an = lim (Sn − Sn−1) = lim Sn − lim Sn−1 = S − S = 0: n!1 n!1 n!1 n!1 The contrapositive of that statement gives a test which can tell us that some series diverge. Theorem 1 (The term test). If the terms of the series don't converge to 0, then the series diverges.
    [Show full text]
  • Infinite Sequences and Series Were Introduced Briely in a Preview of Calculus in Con- Nection with Zeno’S Paradoxes and the Decimal Representation of Numbers
    11 Infinite Sequences and Series Betelgeuse is a red supergiant star, one of the largest and brightest of the observable stars. In the project on page 783 you are asked to compare the radiation emitted by Betelgeuse with that of other stars. STScI / NASA / ESA / Galaxy / Galaxy Picture Library / Alamy INFINITE SEQUENCES AND SERIES WERE introduced briely in A Preview of Calculus in con- nection with Zeno’s paradoxes and the decimal representation of numbers. Their importance in calculus stems from Newton’s idea of representing functions as sums of ininite series. For instance, in inding areas he often integrated a function by irst expressing it as a series and then integrating each term of the series. We will pursue his idea in Section 11.10 in order to integrate such functions as e2x 2. (Recall that we have previously been unable to do this.) Many of the func- tions that arise in mathematical physics and chemistry, such as Bessel functions, are deined as sums of series, so it is important to be familiar with the basic concepts of convergence of ininite sequences and series. Physicists also use series in another way, as we will see in Section 11.11. In studying ields as diverse as optics, special relativity, and electromagnetism, they analyze phenomena by replacing a function with the irst few terms in the series that represents it. 693 Copyright 2016 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s).
    [Show full text]