We have been going places in the car of calculus for years, but this analysis course is about how the car actually works.

Size: px
Start display at page:

Download "We have been going places in the car of calculus for years, but this analysis course is about how the car actually works."

Transcription

1 Analysis I We have been going places in the car of calculus for years, but this analysis course is about how the car actually works. Copier s Message These notes may contain errors. In fact, they almost certainly do since they were just copied down by me during lectures and everyone makes mistakes when they do that. The fact that I had to type pretty fast to keep up with the lecturer didn t help. So obviously don t rely on these notes. If you do spot mistakes, I m only too happy to fix them if you me at mdj27@cam.ac.uk with a message about them. Messages of gratitude, chocolates and job offers will also be gratefully received. Whatever you do, don t start using these notes instead of going to the lectures, because the lecturers don t just write (and these notes are, or should be, a copy of what went on the blackboard) they talk as well, and they will explain the concepts and processes much, much better than these notes will. Also beware of using these notes at the expense of copying the stuff down yourself during lectures it really makes you concentrate and stops your mind wandering if you re having to write the material down all the time. However, hopefully these notes should help in the following ways; you can catch up on material from the odd lecture you re too ill/drunk/lazy to go to; you can find out in advance what s coming up next time (if you re that sort of person) and the general structure of the course; you can compare them with your current notes if you re worried you ve copied something down wrong or if you write so badly you can t read your own handwriting. Although if there is a difference, it might not be your notes that are wrong! These notes were taken from the course lectured by Dr Paternain in Lent If you get a different lecturer (increasingly likely as time goes on) the stuff may be rearranged or the concepts may be introduced in a different order, but hopefully the material should be pretty much the same. If they start to mess around with what goes in what course, you may have to start consulting the notes from other courses. And I won t be updating these notes (beyond fixing mistakes) I ll be far too busy trying not to fail my second/third/ th year courses. Good luck Mark Jackson Schedules These are the schedules for the year 2009/10, i.e. everything in these notes that was examinable in that year. The numbers in brackets after each topic give the subsection of these notes where that topic may be found, to help you look stuff up quickly. Limits and convergence (1) Sequences (1.1) and series (1.3) in and. Sums, products and quotients (1.1.2). Absolute convergence (1.5); absolute convergence implies convergence (1.5.1). The Bolzano-Weierstrass theorem (1.1.3) and applications (the General Principle of Convergence) (1.2). Comparison (1.4.1) and ratio (1.4.2) tests, alternating series test (1.4.5). Continuity (2) Continuity of real- and complex-valued functions defined on subsets of and (2.1). The intermediate value theorem (2.3). A continuous function on a closed bounded interval is bounded and attains its bounds (2.4).

2 Differentiability (3) Differentiability of functions from to (3.1.1). Derivative of sums and products (3.1.2). The chain rule (3.1.3). Derivative of the inverse function (3.1.2). Rolle s theorem (3.2.1); the mean value theorem (3.2.2). One-dimensional version of the inverse function theorem (3.3). Taylor s theorem from to ; Lagrange s form of the remainder (3.5.1). Complex differentiation (3.6). Taylor s theorem from to (statement only). Power series (4) Complex power series and radius of convergence (4.1). Exponential (4.3), trigonometric (4.4) and hyperbolic (4.5) functions, and relations between them. *Direct proof of the differentiability of a power series within its circle of convergence* (4.2). Integration (5) Definition and basic properties of the Riemann integral (5.1, 5.3). A non-integrable function (5.1.2). Integrability of monotonic functions (5.2.2). Integrability of piecewise-continuous functions (5.2.4). The fundamental theorem of calculus (5.4.1). Differentiation of indefinite integrals (5.4.2). Integration by parts (5.4.3). The integral form of the remainder in Taylor s theorem (5.5.1). Improper integrals (5.6). Contents 1. Limits and Convergence Sequences Cauchy sequences Series Convergence tests Absolute convergence Continuity Definitions and basic results Limits of functions Intermediate value theorem Cofu clobi ibaatib Inverse functions Differentiability Basic calculus The mean value theorem Inverse rule (Inverse function theorem) Cauchy s mean value theorem Taylor s theorem Some comments on differentiability of functions Power series Radius of convergence Differentiability of power series The standard functions: exponentials Trigonometric functions Hyperbolic functions Integration Riemann integration Integrability of monotonic and continuous functions Elementary properties of the integral Integration rules and tools... 33

3 5.5 Taylor s theorem revisited Infinite integrals (Improper integrals) Limits and Convergence 1.1 Sequences Review from Numbers and Sets Let be a sequence of real numbers. Definition. as if given, Note. in most cases. We say that is increasing if, that is decreasing if, that is strictly increasing if, and that is monotonic if it is either increasing or decreasing The Fundamental Axiom and some properties Fundamental Axiom of the Real Numbers. Suppose, and, and is increasing. Then as. In other words, an increasing sequence bounded above converges. Notes. 1) We could have phrased the Axiom with decreasing sequences bounded below. 2) The Axiom is equivalent to the fact that every non-empty set of real numbers bounded above has a least upper bound (supremum). Lemma 1.1. (i) The limit is unique. That is, if and, then. (ii) If as and, then as (subsequences converge to the same limit). (iii) (iv) If and, then (v) If and, then. (vi) If, and, then. (vii) If and, then. Proof. (i),. Similarly,,. Using the triangle inequality, for, we obtain for. If, just take so which is absurd. Thus. (ii),. For,. Thus, that is, as. (v) Definitions as before. By triangle inequality, If, then Lemma 1.2. as.

4 Proof. The sequence is decreasing and bounded below. The Fundamental Axiom. Now we claim that. by Lemma 1.1(iv). But is a subsequence of. By Lemma 1.1(ii),. By uniqueness of limit, Remark. If we were instead considering sequences of complex numbers,, we could give essentially the same definition of limit; as if given,, where here stands for the modulus of a complex number. All properties of Lemma 1.1 carry over to (we have no order in ). except the last one The Bolzano-Weierstrass Theorem Theorem 1.3 (Bolzano-Weierstrass Theorem); If and, then we can find and as. (Every bounded sequence has a convergent subsequence). Remark. We say nothing about uniqueness of. E.g. has and. Proof. Let and. Then either 1) for infinitely many values of, or for infinitely many values of. In case 1), set In case 2), set. Proceed inductively to obtain sequences and such that the following holds; (i) (ii) (iii) for infinitely many values of Then is a bounded increasing sequence and is a bounded decreasing sequence. By the Fundamental Axiom, and. By property (iii), passing to the limit, Having selected such that, select such that. We can always do this because for infinitely many values of. In other words,. Since and,. This argument is called the bisection method or lion hunting. 1.2 Cauchy sequences Definition. A sequence is a Cauchy sequence if given,. As before, Lemma 1.4. A convergent sequence is a Cauchy sequence. Proof. and. This means,.. So if we have. As an application of the Bolzano-Weierstrass theorem, we now show that the converse is true; Lemma 1.5. A Cauchy sequence is convergent. Proof. First we ll prove that if is a Cauchy sequence, then it is bounded. Cauchy means that,. Choose. Then. In particular,.

5 Take for. For this choice of,.. Now by the Bolzano-Weierstrass theorem, has a convergent subsequence. Now we show that in fact.. Choose large enough so that (since Cauchy, ) and (since ). Thus. Thus, for sequences of real numbers, convergence and Cauchy property are equivalent. This is called the General Principle of Convergence. 1.3 Series Convergent and divergent series We begin with some generalities. Definition. or. We say that converges to if the sequence of partial sums tends to as. In that case we wrire. If does not converge, we say that diverges. Remark. Any question about series is really a question about the sequence of partial sums. Lemma 1.6 (i) If and converge, then so does where. (ii) Suppose. Then either and both converge or both diverge (i.e. initial terms do not matter). Proof. (i) If and, then clearly by Convergent series and decreasing terms Lemma 1.7. If the series converges, then. Proof.. If the sum to infinity converges, then. Therefore. The converse is not true! Example. Consider the series Then, but the series diverges. This can be shown as follows; so. So if converges, then, but since, in the limit we get which is a contradiction Geometric series Consider

6 If, If, the series clearly diverges. First note that. So, if, In conclusion, converges iff, and if then. 1.4 Convergence tests The first four tests in this section are for series of positive terms Comparison test The most powerful test for convergence comes out straight from the fundamental axiom. Theorem 1.8 (Comparison test). Suppose. Then if converges, so does. Proof. Let Now, and the same for, so and are increasing sequences. If, then, so it follows that if converges, then and thus, since, then is bounded above. By the fundamental axiom, has a limit. Remark. Since initial terms do not matter for convergence, in the theorem it is enough to assume that Root and ratio tests We will now derive two applications of the comparison test, the root and ratio tests. Theorem 1.9 (Root test, Cauchy). If, suppose as. Then if, converges, and if, diverges. Remark. If, the test does not give any information. In fact, later on, we ll see examples with which are convergent and others which are divergent. Proof. Assume that with. Take such that. Then means that given,,, or in other words. Now take, so that. But since the geometric series converges for, the comparison test tells us that converges. Suppose now that with. By the definition of a limit,,. Thus ; in particular, does not tend to. So by Lemma 1.7, diverges. Example. Consider Since, by the root test, converges. Theorem 1.10 (Ratio test). Suppose and. If, then converges. If, then diverges. Remark. Again, the test is inconclusive if.

7 Proof. Suppose with. Take. As in the root test, let, so that, we have. Now write Using the above result we get for. In other words, there is a constant (independent of ) such that for. Since, the series converges, and by the comparison test, also converges. Now suppose with. From the definition of limit,,. This is saying that the sequence increases after. In particular,. But this clearly implies that, and thus must diverge Some inconclusive examples Examples. (i) We know diverges, but both tests are inconclusive. From the root test, because because. [This can be proved as follows. Let with, so by the binomial expansion. Thus Hence.] Applying the ratio test gives so also. (ii) Try both tests on Ratio test; Root test; So for this series it also holds that. However, we can show that the series converges. Thus the series converges, and by the comparison test, converges.

8 This shows that if and/or we can t conclude anything. (iii) By the ratio test, We conclude from the ratio test that the series converges Cauchy condensation test Theorem 1.11 (Cauchy condensation test). Let be a decreasing sequence of positive terms. Then converges iff converges. Proof. Note that for and. Suppose first that converges. Then, which by is, i.e. Hence Multiply by to get because converges. Since the sequence of partial sums is bounded, converges. Suppose now, conversely, that converges. Then Thus because converges. Therefore is bounded in, so converges. QED. Example. Consider for ; if, then. Now is decreasing, so let s investigate.

9 which is a geometric series, so converges iff converges iff.. By the condensation test, Alternating series test Theorem 1.12 (Alternating series test). If and, then converges. Example. converges, because and is decreasing. Proof., so In both expressions, all terms are since is decreasing. Thus is an increasing sequence bounded above. Now by the fundamental axiom,. But now. Since,. Since, given,,. And since, given,,. Therefore,. Hence converges. 1.5 Absolute convergence Definition. Take or. If is convergent, then the sequence is called absolutely convergent. Note. is convergent but not absolutely convergent Absolute convergence implies convergence Theorem If is absolutely convergent, then it is convergent. Proof. Suppose first that. Introduce Note that,, and. Since converges, by the comparison test and also converge, and since, must also converge. If, write and note that. So, if converges, by the comparison test, and converge. In other words, and converge absolutely, therefore and converge. Since, converges. Remark. There is an alternative quick proof of this using Cauchy sequences. First define For, So convergent Cauchy is Cauchy is convergent.

10 1.5.2 Conditional convergence and weird sums Definition. If converges but does not, then we say that is conditionally convergent. The word conditionally is used because in this case, the sum to which the series converges is conditional on the order in which the terms are taken. E.g. converge to different limits ( and respectively). A rearrangement of is, a bijection, taking. Theorem If is absolutely convergent, then every series consisting of the same term in any order (i.e. a rearrangement) has the same sum. Proof. We prove this for ; the extension to is an exercise. Let be a rearrangement of. Let. Suppose we are given a fixed. Then such that contains every term in, so ( ). By the fundamental axiom, with. But by symmetry, If has any sign, consider and from the proof of 1.13, and,,. Since converges, both and converge, and now use the case to conclude that and, and the result follows. QED. 2. Continuity 2.1 Definitions and basic results Two definitions of continuity where and (also applies of course to ). Usually will be some kind of interval. E.g. Definition 1. For, we say is continuous at if given any sequence, then. Definition 2. For, we say is continuous at if given, such that if and, then. ( - definition). Proof that the two definitions are equivalent; D2 D1; We know that given, such that if and, then. Take with, then it is required to prove that. Since,,. But this implies, i.e.. D1 D2; Suppose D2 not true. Then we can find with and. Choose, thus there is with and., but. So does not tend to, which contradicts D1.

11 2.1.2 Sums, products, multiples and reciprocals Proposition 2.1. Let, and with both continuous at. Then,, for any constant are also continuous at. In addition, if, then is also continuous at. Proof. This is a direct consequence of Definition 1 and Lemma 1.1 (about sequences). For example, to show that is continuous at, we take. Since and are continuous at, and. Lemma 1.1 implies ; that is, continuous at. Similarly with the other claims. Consequence. is clearly continuous. By Proposition 2.1, any polynomial is continuous at every point of. Quotients of polynomials (rational functions) are continuous at every point where the denominator does not vanish. Terminology. We say that is continuous in if it is continuous at every point in Compositions We now look at compositions. Theorem 2.2. Let and be two functions such that ( and are subsets of ). Suppose is continuous at and is continuous at, then is continuous at. Proof. Take with. Then it is required to prove that. Since is continuous at,. Call. Since is continuous at,. Remark. Of course, one can prove this with the - definition Examples Examples. (1) (assuming continuous). At, is continuous by 2.1 and 2.2. However is not continuous at. Take so. Also, but. Thus does not tend to zero. (2) For, is continuous (same as before). Now let. from definition of. But so so is continuous at. 2.2 Limits of functions. We d like to make sense of even when may not be in. E.g.

12 but. Similarly if e.g.. Definition.,. Take and assume that there exists a sequence,,. (Note the point may be in but need not be in.) We say that (or as ), if given, such that whenever and, then. Remarks. 1) iff for every sequence,, we have. The proof of this is exactly as the proof that Definition 1 Definition 2 from the last section. 2) If, then iff is continuous at. There is nothing to prove here really, it follows straight from the definitions. This limit enjoys the properties which one would expect, i.e. (i) the limit is unique (ii) if as and as, then, and if. We will start by looking at continuous. 2.3 Intermediate value theorem Theorem 2.3 (Intermediate value theorem). Let. Then takes every value which lies between and. Proof. Without loss of generality, assume. Take and let. Now, because, so is bounded above (by, in fact). Thus has a supremum,. If, then obviously holds. If, use the following argument. (Alternatively, by continuity of at,.) Given a positive integer, is not an upper bound for, otherwise it would contradict the definition of supremum. Then such that, so. Now. So as, so by continuity of,. Thus. Note that, otherwise, but. Thus, for all sufficiently large,, and. Again by continuity of,. Since,. In the limit,. Hence. Application. We can show the existence of the th root of a positive number, where is a positive integer. Look at,, which is continuous. We look at in. Now. By the intermediate value theorem,, thus. This means that has a positive th root. In fact, this th root is unique, since if is another positive th root with, then without loss of generality, so, so which is a contradiction. So definitely exists. 2.4 Cofu clobi ibaatib If continuous, Theorem 2.4. such that. Theorem 2.5. such that. In words, a continuous function on a closed bounded interval is bounded and attains its bounds. Note. on is not bounded. Proof (2.4). Suppose the statement is not true; then for any positive integer,. By Bolzano-Weierstrass, has a convergent subsequence, with

13 , which is a contradiction.. Now since is continuous, so, but Proof (2.5). Let. Then by 2.4. Now, so by the definition of supremum, such that. By Bolzano-Weierstrass, has a convergent subseequence, and. But with. Let, then, so by continuity of. Similarly and the infimum. Alternative proof. Let. Now consider. Work by contradiction and suppose in. Now is continuous, since is. By 2.4 applied to,. Since is positive,. Then, i.e., so that is an upper bound for the set. This contradicts the definition of, since. 2.5 Inverse functions Definition. is said to be increasing if and strictly increasing if. Similarly for decreasing and strictly decreasing. A function is monotone if it s either increasing or decreasing. Theorem 2.6. Let be continuous and strictly increasing. Let and. Then is bijective, and the inverse is also continuous and strictly increasing. Proof. is injective; If then. Otherwise, if,, or if,. ( strictly increasing.) is surjective; take. By the intermediate value theorem,. So is bijective and has an inverse. is strictly increasing; take,,. If, then since is increasing,, i.e.. is continuous; given, let and. Then and for any. Take For this, if then. This was for, but a similar argument gives continuity at the end points also. QED. 3. Differentiability 3.1 Basic calculus Differentiability Let be a function. Mostly we ll be looking at the case where is an interval on and is real-valued. Take,,. Definition. is differentiable at with derivative if

14 is differentiable on if it is differentiable at every point in. Remarks. (i) We could also write with. (ii) Consider Then. Also. Thus an equivalent way of saying that is differentiable at with derivative is to say that there is a function such that, with. is a linear function in. Other ways of writing the same thing;, with as. Also with. (iii) If is differentiable at then it is continuous at ; suppose with. Then i.e. is continuous at. Example. Take,. If, If, then is differentiable, but. But at, is not differentiable. Does exist? is continuous at, therefore Constants, sums, products and reciprocals Proposition 3.1. (i) If, then is differentiable at with. (ii) If differentiable at, then so is, and. (iii) If differentiable at, then so is, and. (iv) If is differentiable at and, then is differentiable at and Remark. From (iii) and (iv) we get Proof. (i) (ii)

15 (iii) Let. Then As, and this becomes. (iv) Let. Then By continuity, this Examples. (i). Then (ii), with a positive integer. Write it as. Then by induction. (iii), for a positive integer ( ). Using 3.1(iv) we get All polynomials and rational functions are differentiable Compositions the chain rule Theorem 3.2 (Chain rule). Let which is differentiable at, and, and is differentiable at. Then. Example.,,. Then, so. Proof. differentiable at means Similarly, differentiable at means We substitute to obtain Let. Then

16 We need to prove that. Define and. Then are continuous at respectively. But now is continuous at because it is products, sums and compositions of continuous functions. Thus. QED. 3.2 The mean value theorem Up to now. everything has worked for functions.. Now we look in more detail at the case of Rolle s theorem We first prove the following basic existence result; Theorem 3.3 (Rolle s theorem). If continuous and differentiable on, and, then Proof. Let be the maximum value of in and be the minimum. (By Theorem 2.5, the values and are achieved.) Let. If, then is constant. Otherwise, or. Suppose (the proof for is similar). We know by Theorem 2.5 that. We ll prove that. Suppose first. Since is differentiable at, we can write with. Since, for all sufficiently small. If in addition we take, then. Absurd because is the maximum of. If, the same argument shows that there are points at left of for which is strictly bigger than, which is again absurd. Thus The mean value theorem Theorem 3.4 (Mean value theorem). If continuous and differentiable on, then Remark. We can rewrite this as follows; letting, where Proof. We consider the auxiliary function. Let s choose. Then. So So, for this choice of, satisfies the hypothesis of Rolle s theorem. Hence. But, so Corollaries We have the following important corollary; Corollary 3.5. continuous and differentiable. (i) If, then is strictly increasing. (ii) If, then is increasing. (iii) If, then is constant. Proof. (i) with. The mean value theorem for If then. (ii) If, same argument gives for,. (iii) Consider on the interval and apply mean value theorem to get, for

17 3.3 Inverse rule (Inverse function theorem) Statement and proof Theorem 3.6. continuous and differentiable in with Let and. The function is a bijection and is continuous on and differentiable on with Proof. Since, then by Corollary 3.5 we know that is strictly increasing. By Theorem 2.6, exists and is continuous. Let. We need to prove that is differentiable with If (small) then there is a unique such that. Note;. Writing we get Note; if, then ( continuous at ) Differentiating rational powers of Example., a positive integer, ( ). Then and if. The inverse rule is differentiable in and Example., any integer and a positive integer. We find using the chain rule, as ; In other words, if where is any rational number, then. Later on we ll define for real and discover that Some lead up to Taylor s theorem with continuous on and differentiable on. The Mean Value Theorem for and for. If, We ll see that we can choose. (Taylor s theorem).

18 3.4 Cauchy s mean value theorem Theorem 3.7 (Cauchy s mean value theorem) Suppose differentiable on. Then such that Proof. Consider the function with are continuous and Then is continuous on and differentiable on. (It is just a product and sum of functions with the same property.) because in either case, 2 columns are equal. By Rolle s theorem. Now expand the determinant and differentiate to see that gives exactly what we want. Example. Find Apply CMVT on. Then Let, then (L Hôpital s rule) 3.5 Taylor s theorem Taylor s theorem with Lagrange s form of the remainder Theorem 3.8 (Taylor s theorem with Lagrange s remainder). Suppose and its derivatives up to order are continuous on, and exists for. Then where. Notes. 1) is Lagrange s form for the remainder. 2) For this is the mean value theorem; Proof. Consider for is chosen so that. Then We ll apply Rolle s theorem times. We apply it to first, to get an such that. Then Apply Rolle to in to get such that. Note that in fact from the definition of we see that We keep applying Rolle to get at which for.

19 Now note. Therefore. Write for to get. Now put this value of in the definition of and the statement is exactly the statement of the theorem. QED Taylor s theorem with Cauchy s form of the remainder Theorem 3.9 (Taylor s theorem with Cauchy s form of the remainder). Let satisfy the same hypothesis as in Theorem 3.8 and in addition suppose (this is just to simplify matters). Then where Proof. Define, for, Set Then (from definition of ). Rolle s theorem applied to gives such that. Now we compute Rearranging Set Note. Setting gives which is Lagrange s form of the remainder Taylor series Needs as

20 Remarks. 1) is just to simplify matters 2) The same result holds in an interval. 3) is the Maclaurin expansion Application to the binomial series Application. Binomial series;. Then. Claim; for, where is the generalised binomial coefficient. If is a positive integer, then for. Let s prove that for the series is absolutely convergent. Ratio test; So, the series converges absolutely for. In particular,, i.e. as for. Now we study the remainders in the Taylor theorem. missing line We look at Lagrange s form; If, if if. Let to conclude that. For, the argument breaks, so Cauchy to the rescue! Note that Careful, may depend on. If,. If,. In any case you get

21 where is a constant that depends on and but not. Therefore as. 3.6 Some comments on differentiability of functions Standard properties work for both functions are differentiable. Example., and ; chain rule, the sums and products of differentiable So does not exist!,, is differentiable with real glasses Complex differentiable functions are called holomorphic. 4. Power series We will look at series of the form 4.1 Radius of convergence Convergence of power series Lemma 4.1. If converges, and, then converges absolutely. Proof. Since converges, as. In particular, there is a constant such that. since so. Thus the geometric series converges. By comparison, converges, i.e. Theorem 4.2. A power series either (i) converges absolutely for all, or converges absolutely. (ii) converges absolutely for all inside a circle and diverges for all outside it, or (iii) converges for only. Definition. The circle is called the circle of convergence, and the radius of convergence. In case (i) we agree that, and in case (iii) we agree that. Proof. Let and converges. Now. If, then by Lemma 4.1,. If is unbounded, then and we have case (i).

22 If is bounded, there exists a finite supremum for which we call. If, we ll prove that if, then converges absolutely. Choose such that. Then converges, and by Lemma 4.1, converges absolutely. Finally we show that if, then diverges. Take such that. If converges, again by Lemma 4.1, converges. But this contradicts the definition of as supremum of. Thus diverges Computing the radius of convergence The next lemma is useful in computing ; Lemma 4.3. If as, then. Proof. By the ratio test we have absolute convergence if, i.e.. And if, then and does not tend to zero. Therefore. Remark. By the root test, if then. Examples. (geometric series). We know, but note that if, the series diverges, since which does not tend to. as, but what if? If, diverges (Example Sheet 1). Abel s test;,, is bounded bounded in. Therefore converges for and. has but converges for every.

23 , but on, we have divergence. Conclusion In general nothing can be said at. 4.2 Differentiability of power series Theorem 4.4. Suppose has radius of convergence, so that for with. Then is differentiable and Remark. Iterate this theorem, to get that were a polynomial. Proof (non-examinable). We ll use two auxiliary lemmas. can be differentiated infinitely many times as if it Lemma 4.5. If has radius of convergence, then so do and. Lemma 4.6. (i) (ii). Proof of 4.4. By Lemma 4.5, since has radius of convergence, it defines a function for with. Then we would like to show that This implies that is differentiable with. By Lemma 4.6,. Take. If, we get By Lemma 4.5, we know that converges to some number. Therefore Proof of 4.5. has radius of convergence. Then has radius of convergence and it is required to prove that. Take with. Choose. Since, as. In particular,.

24 But converges. Ratio test; By comparison, converges absolutely. Therefore. But in fact we have equality because So by comparison if converges absolutely, so does. Therefore. What we proved also implies that also has radius of convergence of. Proof of 4.6. (i) (ii) by the binomial theorem. Therefore Example. We saw last time that it has radius of convergence. Then with defined to be The theorem we just proved tells us right away that is differentiable and 4.3 The standard functions: exponentials General remark. Let be differentiable. If, then is constant. Proof. Let,. Write, By the chain rule,. But we also see (Corollary 3.5) constant. Therefore since The exponential function Claim. for. Proof.,

25 By the general remark above, is constant. From the definition of,, so Now at, so the claim is proved. Now we restrict and prove: Theorem 4.7. (i) is differentiable everywhere. (ii) (iii) (iv) is strictly increasing (v) as, as (vi) is a bijection. Proof. (i) and (ii) have been done. (iii) Clearly from the definition of, if and (iv) is strictly increasing by theorem we proved before (v) From definition of, for, so as,. Also, as. (vi) is strictly increasing so is injective. For surjectivity pick. Since as and as,. The intermediate value theorem says that. Remark. (vi) and (ii) are saying that The logarithmic function is a group isomorphism. Since is a bijection, such that and. Theorem 4.8. (i) is a bijection and, (ii) is differentiable and. (iii) Proof. (i) obvious. (ii) is differentiable by the inverse rule (Theorem 3.6). (iii) By groups, is a homomorphism functions Definition. Let, and be any positive number. Then. E.g.. Theorem 4.9. Suppose and. Then

26 (i) (ii) (iii) Proof. (i) (ii) (iii) Let be a positive integer. Then Let be a positive integer, then what is We can now set for. This definition agrees with the one given before for. We can now prove that and. Define the real number as Then, but, so. can be rewritten as. Then for, by the chain rule. Let. Then by the chain rule. 4.4 Trigonometric functions We define Both have infinite radius of convergence (check).,. By Theorem 4.4 they re differentiable, and, Relation to exponential function Now and, so

27 Now from definitions, and. So. Therefore It is also obvious that and. Now we get, using, that for. Also, for. If, from which it follows that and. Warning: (or ) are not bounded for, since for, with, Periodicity of the trigonometric functions Proposition There is a smallest positive number (where ) such that. Proof. If,. Then for and (since and ). Therefore for. But for is a strictly decreasing function in. We ll prove that,. Then by the intermediate value theorem, with. where each term is Therefore. Now where all bracketed terms are for. For, Therefore. Corollary Proof. But we know.

28 Definition. We define Theorem (i). Finally, (ii) (iii) Proof. Immediate from addition formulae and Note. This implies periodicity of! 4.5 Hyperbolic functions Definition. From this we get,. We can check (exercise) that and, and identities such as. Two final remarks; 1) The other trigonometric functions (, etc) are defined in the usual way (e.g. ). 2) Exponentials beat powers, i.e. as for. To see this, take a positive integer such that and observe (from the definition of as a power series) that 5. Integration 5.1 Riemann integration bounded, i.e Dissections Definition. A dissection (or partition) of the interval is a finite subset of which contains and. We ll write it as We define the upper and lower sums of to, and, as with respect

29 Clearly Lemma 5.1. If and are dissections with, then Proof. Suppose has one extra point, let s say for some. Note that Then If now has more than one extra point, just do this argument for each extra point. ; we already noted this. The proof for is similar to the one for the upper sums. QED. Lemma 5.2. If and are any two dissections, then This is a key lemma for integration. Proof., so by Lemma 5.1,. QED Definitions of integrals and integrability Definition. The upper integral is defined as The lower integral is Remark. These numbers are well-defined because and. is bounded, so Definition. We say that a bounded function is (Riemann) integrable if. In this case we write (or just ). Remark., thanks to Lemma 5.2. and Example. (Dirichlet) A function given by For any, because every interval contains a rational number. However, for any partition. Therefore and so is not integrable. 5.2 Integrability of monotonic and continuous functions Riemann s theorem We now prove the following useful criterion for integrability;

30 Theorem 5.3 (Riemann s theorem). A bounded function. Proof. Let s assume first that is integrable. is integrable iff given Given, by definition of,. By definition of,. Consider. Then by Lemma 5.2, because on account of being integrable. To prove the converse, assume that given,. Then by definitions of and. Since this is true for all. Therefore is integrable. QED Integrability of monotonic functions We now prove that monotonic functions are integrable and continuous functions are integrable. Remark. Monotonic and continuous functions on are bounded. Theorem 5.4. If monotonic, then is integrable. Proof. Assume is increasing (same proof if is decreasing). Take to be any partition of. Then But is increasing, so Thus Now consider, for a positive integer, For this When, take large enough so that Therefore by Theorem 5.3, is integrable. QED Uniform continuity Lemma 5.5 (Uniform continuity). If is continuous, then given and if then. Remark. Continuity at a point, let s say, means that given,. The lemma is saying that we can choose a which works for every!

31 Proof. Suppose claim is not true. Then there exists such that for every, we can find with but. Take, to get with but. By Bolzano- Weierstrass,. Then. Let, then, so. On the other hand,. continuous, therefore,. Then, passing to the limit,, but. Absurd. QED Integrability of continuous functions Theorem 5.6. If continuous, then is integrable. Proof. Consider the partition with points for a positive integer. Then Let be given, and consider the given by Lemma 5.5. Choose large enough such that. Then for any, Lemma 5.5 tells us that. Therefore By Riemann s criterion, Example. is integrable. We claim that is integrable and Take any partition, then since every interval contains irrational numbers where is zero. Clearly. To prove the claim, it suffices to show that given theorem and the fact that ). (by Riemann s Let be given, and take an integer with. Then let. Then and, so. So is a finite set with cardinality.. Choose a partition such that the points belong to the intervals with length less than. First sup is and second sup is (outside ). So. QED.

32 5.3 Elementary properties of the integral bounded and integrable on then (1) If on, then. (2) is integrable over and. (3) For any constant, is integrable and. (4) is integrable and. (5) The product is integrable. (6) If except at finitely many points in, then is integrable and. (7) If, is integrable over and and. Proof (1). If, then integral is upper sum, so; for any. Now take infimum over all, so Proof (2). Observe Now take any two partitions by Lemma 5.2. Now keep fixed and take infimum on all s. Then Now take inf over all since integrable. A similar argument for the lower sums gives Putting everything together we get, since, that. Proof (3). Exercise. Proof (4). Consider. Then we claim that is integrable. (this needs checking). For any partition, By Riemann, since is integrable,. By Riemann again and, is integrable. Now note that since. So ; since and are integrable by (2) and (3), is integrable.

33 follows from (1) and the fact that. QED. Proof (5). First we ll prove that if is integrable, then is integrable. Suppose first that. Since is integrable, given, a partition of such that. Let since. bounded, thus where is integrable, by Riemann s theorem. If is now arbitrary (i.e. just integrable) then is integrable by property (4). But since is integrable. To prove that is integrable, just write. Now integrable and integrable and integrable, and we re done. Proof (6). Let. Then for every except perhaps a finite set (just from the definition of the integral) must be integrable with. But is integrable with. Proof (7). Exercise. Convention. If, define Agree that. 5.4 Integration rules and tools How do we compute? The fundamental theorem of calculus Let be a bounded Riemann integrable function. For define Theorem 5.7. Proof. For is continuous.

34 by properties of integral, assuming. is bounded so. Thus In fact for any,. Let, therefore Theorem 5.8 (Fundamental Theorem of Calculus). If in addition is continuous, then is differentiable and. Proof. For,, we d like to make small as. We write it as since Now Thus So we have proved that Now if, then by continuity of, Integration is the inverse of differentiation Corollary 5.9. If is continuous on, then Proof. From 5.8 we know that is constant. Therefore. Therefore This gives a way of computing if we know a primitive (anti-derivative) for, that is, a function such that. Primitives of continuous functions always exist (5.8) and any two primitives differ by a constant. such that constant Integration by parts Corollary Suppose and exist and are continuous on. Then

35 Proof. Product rule gives. Therefore and the rest follows immediately Integration by substitution Corollary 5.11 (Integration by substitution). Let with,, and assume that exists and is continuous on. Let be continuous. Then Set, to get a more familiar version. Proof. Set Let with taking values in. Then by the chain rule, 5.5 Taylor s theorem revisited Taylor s theorem with integral form of the remainder We now revisit Taylor s theorem and find an integral form for the remainder. Theorem 5.12 (Taylor s theorem with remainder an integral). Let, then be continuous for where Remark. Note that here we assume continuity of and not just mere existence (as in our previous versions), so this theorem is a little weaker, but just fine for most practical purposes. Proof. Let s make the substitution, so that. Then By integration by parts this becomes That is,

36 Integrate by parts times to get where the last term is. QED Link to Cauchy s form This integral form gives back Cauchy s and Lagrange s forms. Previous remarks. continuous, then The mean value theorem applied to. Thus gives (mean value theorem for integrals). Let s apply this to which is Cauchy s form of the remainder Link to Lagrange s form To get Lagrange s form we use the following proposition. Suppose, then for some. Then which is Lagrange s form of the remainder. Now we prove the proposition we just used, namely that if, then such that continuous and If you have Proof. Let then you get the mean value theorem. By the Fundamental Theorem of Calculus, and.

37 Cauchy s mean value theorem (3.7) applied to and gives Since, we simplify to get the desired result. 5.6 Infinite integrals (Improper integrals) We d like to make sense of Definition Suppose we have such that for every, is bounded and integrable on. Definition. If we say that exists and that its value is. In this case we also say that converges. If does not tend to a limit, we say that diverges. Example. If, the integral Let, then we say that the limit is finite only if. If, Relation between improper integrals and series Notice the similarity with the series then Remark. If, for and for constant, then if converges, converges and This is the analogue of the comparison test. Proof. The function is an increasing function. Thus if,

38 If converges, then is bounded above, and so we can consider We claim By definition of supremum, given, such that. If, then i.e., i.e. Remark. For series, we know that if converges, then. However, it is not true that if converges, then as. Example. converges, so converges. But, so as The integral test Theorem 5.13 (Integral test). Let be a positive decreasing function. Then 1) both converge or both diverge. 2) As, tends to a limit as, such that. Examples. (1) We just say that converges iff. We can apply the integral test to deduce that 2) converges iff. Let. Then

39 As, this goes to infinity, so the sum diverges. Proof (1). Note that since is decreasing, it is Riemann integrable in every interval. For, since decreasing. Integrate between and to get Adding, Suppose converges, then is bounded in. By, is bounded, and therefore it must converge by the fundamental axiom (as it is increasing in ). Suppose converges, then is bounded and by is bounded, thus since is increasing, it follows that Proof (2). Let converges. Therefore is decreasing. Also from,. Thus is a bounded decreasing sequence, and therefore it must converge to a limit with. QED Euler s constant Corollary 5.14 (Euler s constant). as with. Proof. Let and apply the theorem. Remarks. 1) It is still unknown whether is rational or irrational! 2) 3) Proof that. Define

40 for. We ll derive estimate for. Let and in the fact from the last section that for,,. for. So But can be easily computed by integration by parts. If you do the calculation, you get by definition of Integrals which are improper at both ends So far we have looked at but we can also make perfect sense of We can also make sense of. Definition. converges if converges and converges. Also if and, then we let. This defintion is independent of ; so the sum will not change, it will always be equal to. This is not quite the same as saying that Example. exists.

41 but does not exist, because neither or converge. Example. on. Let. and the same for general functions. This is an improper integral of the second kind.

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

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

More information

Part 2 Continuous functions and their properties

Part 2 Continuous functions and their properties Part 2 Continuous functions and their properties 2.1 Definition Definition A function f is continuous at a R if, and only if, that is lim f (x) = f (a), x a ε > 0, δ > 0, x, x a < δ f (x) f (a) < ε. Notice

More information

MATH 1A, Complete Lecture Notes. Fedor Duzhin

MATH 1A, Complete Lecture Notes. Fedor Duzhin MATH 1A, Complete Lecture Notes Fedor Duzhin 2007 Contents I Limit 6 1 Sets and Functions 7 1.1 Sets................................. 7 1.2 Functions.............................. 8 1.3 How to define a

More information

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero

We are going to discuss what it means for a sequence to converge in three stages: First, we define what it means for a sequence to converge to zero Chapter Limits of Sequences Calculus Student: lim s n = 0 means the s n are getting closer and closer to zero but never gets there. Instructor: ARGHHHHH! Exercise. Think of a better response for the instructor.

More information

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

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

More information

Sequences. Limits of Sequences. Definition. A real-valued sequence s is any function s : N R.

Sequences. Limits of Sequences. Definition. A real-valued sequence s is any function s : N R. Sequences Limits of Sequences. Definition. A real-valued sequence s is any function s : N R. Usually, instead of using the notation s(n), we write s n for the value of this function calculated at n. We

More information

Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers

Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur. Lecture 1 Real Numbers Mathematics-I Prof. S.K. Ray Department of Mathematics and Statistics Indian Institute of Technology, Kanpur Lecture 1 Real Numbers In these lectures, we are going to study a branch of mathematics called

More information

Week 2: Sequences and Series

Week 2: Sequences and Series QF0: Quantitative Finance August 29, 207 Week 2: Sequences and Series Facilitator: Christopher Ting AY 207/208 Mathematicians have tried in vain to this day to discover some order in the sequence of prime

More information

2.2 Some Consequences of the Completeness Axiom

2.2 Some Consequences of the Completeness Axiom 60 CHAPTER 2. IMPORTANT PROPERTIES OF R 2.2 Some Consequences of the Completeness Axiom In this section, we use the fact that R is complete to establish some important results. First, we will prove that

More information

INDEX. Bolzano-Weierstrass theorem, for sequences, boundary points, bounded functions, 142 bounded sets, 42 43

INDEX. Bolzano-Weierstrass theorem, for sequences, boundary points, bounded functions, 142 bounded sets, 42 43 INDEX Abel s identity, 131 Abel s test, 131 132 Abel s theorem, 463 464 absolute convergence, 113 114 implication of conditional convergence, 114 absolute value, 7 reverse triangle inequality, 9 triangle

More information

Contents. Preface xi. vii

Contents. Preface xi. vii Preface xi 1. Real Numbers and Monotone Sequences 1 1.1 Introduction; Real numbers 1 1.2 Increasing sequences 3 1.3 Limit of an increasing sequence 4 1.4 Example: the number e 5 1.5 Example: the harmonic

More information

Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras. Lecture - 13 Conditional Convergence

Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras. Lecture - 13 Conditional Convergence Real Analysis Prof. S.H. Kulkarni Department of Mathematics Indian Institute of Technology, Madras Lecture - 13 Conditional Convergence Now, there are a few things that are remaining in the discussion

More information

MATH 117 LECTURE NOTES

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

More information

2.1 Convergence of Sequences

2.1 Convergence of Sequences Chapter 2 Sequences 2. Convergence of Sequences A sequence is a function f : N R. We write f) = a, f2) = a 2, and in general fn) = a n. We usually identify the sequence with the range of f, which is written

More information

DR.RUPNATHJI( DR.RUPAK NATH )

DR.RUPNATHJI( DR.RUPAK NATH ) Contents 1 Sets 1 2 The Real Numbers 9 3 Sequences 29 4 Series 59 5 Functions 81 6 Power Series 105 7 The elementary functions 111 Chapter 1 Sets It is very convenient to introduce some notation and terminology

More information

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1.

Sequences. Chapter 3. n + 1 3n + 2 sin n n. 3. lim (ln(n + 1) ln n) 1. lim. 2. lim. 4. lim (1 + n)1/n. Answers: 1. 1/3; 2. 0; 3. 0; 4. 1. Chapter 3 Sequences Both the main elements of calculus (differentiation and integration) require the notion of a limit. Sequences will play a central role when we work with limits. Definition 3.. A Sequence

More information

MA554 Assessment 1 Cosets and Lagrange s theorem

MA554 Assessment 1 Cosets and Lagrange s theorem MA554 Assessment 1 Cosets and Lagrange s theorem These are notes on cosets and Lagrange s theorem; they go over some material from the lectures again, and they have some new material it is all examinable,

More information

MA103 Introduction to Abstract Mathematics Second part, Analysis and Algebra

MA103 Introduction to Abstract Mathematics Second part, Analysis and Algebra 206/7 MA03 Introduction to Abstract Mathematics Second part, Analysis and Algebra Amol Sasane Revised by Jozef Skokan, Konrad Swanepoel, and Graham Brightwell Copyright c London School of Economics 206

More information

Lecture 4: Constructing the Integers, Rationals and Reals

Lecture 4: Constructing the Integers, Rationals and Reals Math/CS 20: Intro. to Math Professor: Padraic Bartlett Lecture 4: Constructing the Integers, Rationals and Reals Week 5 UCSB 204 The Integers Normally, using the natural numbers, you can easily define

More information

N AT E S T E M E N & K E V I N Y E H R U D I N : T R A N S L AT E D

N AT E S T E M E N & K E V I N Y E H R U D I N : T R A N S L AT E D N AT E S T E M E N & K E V I N Y E H R U D I N : T R A N S L AT E D Contents Preface 9 1 The Real and Complex Number System 11 Introduction 11 Ordered Sets 11 Fields 14 The Real Field 14 The Extended

More information

Cosets and Lagrange s theorem

Cosets and Lagrange s theorem Cosets and Lagrange s theorem These are notes on cosets and Lagrange s theorem some of which may already have been lecturer. There are some questions for you included in the text. You should write the

More information

MATH 131A: REAL ANALYSIS (BIG IDEAS)

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

More information

We are now going to go back to the concept of sequences, and look at some properties of sequences in R

We are now going to go back to the concept of sequences, and look at some properties of sequences in R 4 Lecture 4 4. Real Sequences We are now going to go back to the concept of sequences, and look at some properties of sequences in R Definition 3 A real sequence is increasing if + for all, and strictly

More information

Fourth Week: Lectures 10-12

Fourth Week: Lectures 10-12 Fourth Week: Lectures 10-12 Lecture 10 The fact that a power series p of positive radius of convergence defines a function inside its disc of convergence via substitution is something that we cannot ignore

More information

Countability. 1 Motivation. 2 Counting

Countability. 1 Motivation. 2 Counting Countability 1 Motivation In topology as well as other areas of mathematics, we deal with a lot of infinite sets. However, as we will gradually discover, some infinite sets are bigger than others. Countably

More information

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations

Definitions. Notations. Injective, Surjective and Bijective. Divides. Cartesian Product. Relations. Equivalence Relations Page 1 Definitions Tuesday, May 8, 2018 12:23 AM Notations " " means "equals, by definition" the set of all real numbers the set of integers Denote a function from a set to a set by Denote the image of

More information

MA131 - Analysis 1. Workbook 6 Completeness II

MA131 - Analysis 1. Workbook 6 Completeness II MA3 - Analysis Workbook 6 Completeness II Autumn 2004 Contents 3.7 An Interesting Sequence....................... 3.8 Consequences of Completeness - General Bounded Sequences.. 3.9 Cauchy Sequences..........................

More information

MATH 131A: REAL ANALYSIS

MATH 131A: REAL ANALYSIS MATH 131A: REAL ANALYSIS NICKOLAS ANDERSEN The textbook for the course is Ross, Elementary Analysis [2], but in these notes I have also borrowed from Tao, Analysis I [3], and Abbott, Understanding Analysis

More information

Limits and Continuity

Limits and Continuity Chapter Limits and Continuity. Limits of Sequences.. The Concept of Limit and Its Properties A sequence { } is an ordered infinite list x,x,...,,... The n-th term of the sequence is, and n is the index

More information

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

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

More information

CHAPTER 3. Sequences. 1. Basic Properties

CHAPTER 3. Sequences. 1. Basic Properties CHAPTER 3 Sequences We begin our study of analysis with sequences. There are several reasons for starting here. First, sequences are the simplest way to introduce limits, the central idea of calculus.

More information

Notes on Complex Analysis

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

More information

Error Correcting Codes Prof. Dr. P. Vijay Kumar Department of Electrical Communication Engineering Indian Institute of Science, Bangalore

Error Correcting Codes Prof. Dr. P. Vijay Kumar Department of Electrical Communication Engineering Indian Institute of Science, Bangalore (Refer Slide Time: 00:15) Error Correcting Codes Prof. Dr. P. Vijay Kumar Department of Electrical Communication Engineering Indian Institute of Science, Bangalore Lecture No. # 03 Mathematical Preliminaries:

More information

CHAPTER 8: EXPLORING R

CHAPTER 8: EXPLORING R CHAPTER 8: EXPLORING R LECTURE NOTES FOR MATH 378 (CSUSM, SPRING 2009). WAYNE AITKEN In the previous chapter we discussed the need for a complete ordered field. The field Q is not complete, so we constructed

More information

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2

= 1 2x. x 2 a ) 0 (mod p n ), (x 2 + 2a + a2. x a ) 2 8. p-adic numbers 8.1. Motivation: Solving x 2 a (mod p n ). Take an odd prime p, and ( an) integer a coprime to p. Then, as we know, x 2 a (mod p) has a solution x Z iff = 1. In this case we can suppose

More information

One-to-one functions and onto functions

One-to-one functions and onto functions MA 3362 Lecture 7 - One-to-one and Onto Wednesday, October 22, 2008. Objectives: Formalize definitions of one-to-one and onto One-to-one functions and onto functions At the level of set theory, there are

More information

Continuity. Chapter 4

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

More information

The Real Number System

The Real Number System MATH 337 The Real Number System Sets of Numbers Dr. Neal, WKU A set S is a well-defined collection of objects, with well-defined meaning that there is a specific description from which we can tell precisely

More information

Section 2.5 : The Completeness Axiom in R

Section 2.5 : The Completeness Axiom in R Section 2.5 : The Completeness Axiom in R The rational numbers and real numbers are closely related. The set Q of rational numbers is countable and the set R of real numbers is not, and in this sense there

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

Midterm Review Math 311, Spring 2016

Midterm Review Math 311, Spring 2016 Midterm Review Math 3, Spring 206 Material Review Preliminaries and Chapter Chapter 2. Set theory (DeMorgan s laws, infinite collections of sets, nested sets, cardinality) 2. Functions (image, preimage,

More information

Analysis II - few selective results

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

More information

CHAPTER 1. REVIEW: NUMBERS

CHAPTER 1. REVIEW: NUMBERS CHAPTER. REVIEW: NUMBERS Yes, mathematics deals with numbers. But doing math is not number crunching! Rather, it is a very complicated psychological process of learning and inventing. Just like listing

More information

Math 3361-Modern Algebra Lecture 08 9/26/ Cardinality

Math 3361-Modern Algebra Lecture 08 9/26/ Cardinality Math 336-Modern Algebra Lecture 08 9/26/4. Cardinality I started talking about cardinality last time, and you did some stuff with it in the Homework, so let s continue. I said that two sets have the same

More information

Postulate 2 [Order Axioms] in WRW the usual rules for inequalities

Postulate 2 [Order Axioms] in WRW the usual rules for inequalities Number Systems N 1,2,3,... the positive integers Z 3, 2, 1,0,1,2,3,... the integers Q p q : p,q Z with q 0 the rational numbers R {numbers expressible by finite or unending decimal expansions} makes sense

More information

MATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals

MATH 102 INTRODUCTION TO MATHEMATICAL ANALYSIS. 1. Some Fundamentals MATH 02 INTRODUCTION TO MATHEMATICAL ANALYSIS Properties of Real Numbers Some Fundamentals The whole course will be based entirely on the study of sequence of numbers and functions defined on the real

More information

REVIEW FOR TEST I OF CALCULUS I:

REVIEW FOR TEST I OF CALCULUS I: REVIEW FOR TEST I OF CALCULUS I: The first and best line of defense is to complete and understand the homework and lecture examples. Past that my old test might help you get some idea of how my tests typically

More information

A NEW SET THEORY FOR ANALYSIS

A NEW SET THEORY FOR ANALYSIS Article A NEW SET THEORY FOR ANALYSIS Juan Pablo Ramírez 0000-0002-4912-2952 Abstract: We present the real number system as a generalization of the natural numbers. First, we prove the co-finite topology,

More information

CONSTRUCTION OF THE REAL NUMBERS.

CONSTRUCTION OF THE REAL NUMBERS. CONSTRUCTION OF THE REAL NUMBERS. IAN KIMING 1. Motivation. It will not come as a big surprise to anyone when I say that we need the real numbers in mathematics. More to the point, we need to be able to

More information

What is proof? Lesson 1

What is proof? Lesson 1 What is proof? Lesson The topic for this Math Explorer Club is mathematical proof. In this post we will go over what was covered in the first session. The word proof is a normal English word that you might

More information

Chapter 1 The Real Numbers

Chapter 1 The Real Numbers Chapter 1 The Real Numbers In a beginning course in calculus, the emphasis is on introducing the techniques of the subject;i.e., differentiation and integration and their applications. An advanced calculus

More information

Math 300: Foundations of Higher Mathematics Northwestern University, Lecture Notes

Math 300: Foundations of Higher Mathematics Northwestern University, Lecture Notes Math 300: Foundations of Higher Mathematics Northwestern University, Lecture Notes Written by Santiago Cañez These are notes which provide a basic summary of each lecture for Math 300, Foundations of Higher

More information

Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr.

Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Notes for Math 290 using Introduction to Mathematical Proofs by Charles E. Roberts, Jr. Chapter : Logic Topics:. Statements, Negation, and Compound Statements.2 Truth Tables and Logical Equivalences.3

More information

Structure of R. Chapter Algebraic and Order Properties of R

Structure of R. Chapter Algebraic and Order Properties of R Chapter Structure of R We will re-assemble calculus by first making assumptions about the real numbers. All subsequent results will be rigorously derived from these assumptions. Most of the assumptions

More information

Important Properties of R

Important Properties of R Chapter 2 Important Properties of R The purpose of this chapter is to explain to the reader why the set of real numbers is so special. By the end of this chapter, the reader should understand the difference

More information

Solutions Final Exam May. 14, 2014

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

More information

February 13, Option 9 Overview. Mind Map

February 13, Option 9 Overview. Mind Map Option 9 Overview Mind Map Return tests - will discuss Wed..1.1 J.1: #1def,2,3,6,7 (Sequences) 1. Develop and understand basic ideas about sequences. J.2: #1,3,4,6 (Monotonic convergence) A quick review:

More information

Logical Connectives and Quantifiers

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

More information

Solution of the 8 th Homework

Solution of the 8 th Homework Solution of the 8 th Homework Sangchul Lee December 8, 2014 1 Preinary 1.1 A simple remark on continuity The following is a very simple and trivial observation. But still this saves a lot of words in actual

More information

Chapter One. The Real Number System

Chapter One. The Real Number System Chapter One. The Real Number System We shall give a quick introduction to the real number system. It is imperative that we know how the set of real numbers behaves in the way that its completeness and

More information

A LITTLE REAL ANALYSIS AND TOPOLOGY

A LITTLE REAL ANALYSIS AND TOPOLOGY A LITTLE REAL ANALYSIS AND TOPOLOGY 1. NOTATION Before we begin some notational definitions are useful. (1) Z = {, 3, 2, 1, 0, 1, 2, 3, }is the set of integers. (2) Q = { a b : aεz, bεz {0}} is the set

More information

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers Chapter The Real Numbers.. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {, 2, 3, }. In N we can do addition, but in order to do subtraction we need to extend

More information

MAS221 Analysis, Semester 1,

MAS221 Analysis, Semester 1, MAS221 Analysis, Semester 1, 2018-19 Sarah Whitehouse Contents About these notes 2 1 Numbers, inequalities, bounds and completeness 2 1.1 What is analysis?.......................... 2 1.2 Irrational numbers.........................

More information

Complex Analysis Homework 9: Solutions

Complex Analysis Homework 9: Solutions Complex Analysis Fall 2007 Homework 9: Solutions 3..4 (a) Let z C \ {ni : n Z}. Then /(n 2 + z 2 ) n /n 2 n 2 n n 2 + z 2. According to the it comparison test from calculus, the series n 2 + z 2 converges

More information

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31

2 Lecture 2: Logical statements and proof by contradiction Lecture 10: More on Permutations, Group Homomorphisms 31 Contents 1 Lecture 1: Introduction 2 2 Lecture 2: Logical statements and proof by contradiction 7 3 Lecture 3: Induction and Well-Ordering Principle 11 4 Lecture 4: Definition of a Group and examples 15

More information

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

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

More information

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 =

1 + lim. n n+1. f(x) = x + 1, x 1. and we check that f is increasing, instead. Using the quotient rule, we easily find that. 1 (x + 1) 1 x (x + 1) 2 = Chapter 5 Sequences and series 5. Sequences Definition 5. (Sequence). A sequence is a function which is defined on the set N of natural numbers. Since such a function is uniquely determined by its values

More information

Some Background Material

Some Background Material Chapter 1 Some Background Material In the first chapter, we present a quick review of elementary - but important - material as a way of dipping our toes in the water. This chapter also introduces important

More information

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models

Chapter 2. Mathematical Reasoning. 2.1 Mathematical Models Contents Mathematical Reasoning 3.1 Mathematical Models........................... 3. Mathematical Proof............................ 4..1 Structure of Proofs........................ 4.. Direct Method..........................

More information

Meta-logic derivation rules

Meta-logic derivation rules Meta-logic derivation rules Hans Halvorson February 19, 2013 Recall that the goal of this course is to learn how to prove things about (as opposed to by means of ) classical first-order logic. So, we will

More information

Math LM (24543) Lectures 02

Math LM (24543) Lectures 02 Math 32300 LM (24543) Lectures 02 Ethan Akin Office: NAC 6/287 Phone: 650-5136 Email: ethanakin@earthlink.net Spring, 2018 Contents Continuity, Ross Chapter 3 Uniform Continuity and Compactness Connectedness

More information

Chapter 11 - Sequences and Series

Chapter 11 - Sequences and Series Calculus and Analytic Geometry II Chapter - Sequences and Series. Sequences Definition. A sequence is a list of numbers written in a definite order, We call a n the general term of the sequence. {a, a

More information

6 Cosets & Factor Groups

6 Cosets & Factor Groups 6 Cosets & Factor Groups The course becomes markedly more abstract at this point. Our primary goal is to break apart a group into subsets such that the set of subsets inherits a natural group structure.

More information

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES

INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES INTRODUCTION TO REAL ANALYSIS II MATH 4332 BLECHER NOTES You will be expected to reread and digest these typed notes after class, line by line, trying to follow why the line is true, for example how it

More information

In N we can do addition, but in order to do subtraction we need to extend N to the integers

In N we can do addition, but in order to do subtraction we need to extend N to the integers Chapter 1 The Real Numbers 1.1. Some Preliminaries Discussion: The Irrationality of 2. We begin with the natural numbers N = {1, 2, 3, }. In N we can do addition, but in order to do subtraction we need

More information

Real Analysis - Notes and After Notes Fall 2008

Real Analysis - Notes and After Notes Fall 2008 Real Analysis - Notes and After Notes Fall 2008 October 29, 2008 1 Introduction into proof August 20, 2008 First we will go through some simple proofs to learn how one writes a rigorous proof. Let start

More information

Supremum and Infimum

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

More information

Appendix A. Sequences and series. A.1 Sequences. Definition A.1 A sequence is a function N R.

Appendix A. Sequences and series. A.1 Sequences. Definition A.1 A sequence is a function N R. Appendix A Sequences and series This course has for prerequisite a course (or two) of calculus. The purpose of this appendix is to review basic definitions and facts concerning sequences and series, which

More information

CONTENTS. Preface Preliminaries 1

CONTENTS. Preface Preliminaries 1 Preface xi Preliminaries 1 1 TOOLS FOR ANALYSIS 5 1.1 The Completeness Axiom and Some of Its Consequences 5 1.2 The Distribution of the Integers and the Rational Numbers 12 1.3 Inequalities and Identities

More information

Lecture 9. = 1+z + 2! + z3. 1 = 0, it follows that the radius of convergence of (1) is.

Lecture 9. = 1+z + 2! + z3. 1 = 0, it follows that the radius of convergence of (1) is. The Exponential Function Lecture 9 The exponential function 1 plays a central role in analysis, more so in the case of complex analysis and is going to be our first example using the power series method.

More information

Calculus (Real Analysis I)

Calculus (Real Analysis I) Calculus (Real Analysis I) (MAT122β) Department of Mathematics University of Ruhuna A.W.L. Pubudu Thilan Department of Mathematics University of Ruhuna Calculus (Real Analysis I)(MAT122β) 1/172 Chapter

More information

MATHEMATICS COMPREHENSIVE EXAM: IN-CLASS COMPONENT

MATHEMATICS COMPREHENSIVE EXAM: IN-CLASS COMPONENT MATHEMATICS COMPREHENSIVE EXAM: IN-CLASS COMPONENT The following is the list of questions for the oral exam. At the same time, these questions represent all topics for the written exam. The procedure for

More information

Curves in Parameterised curves and arc length (1.1), tangents and normals to curves in radius of curvature (1.8).

Curves in Parameterised curves and arc length (1.1), tangents and normals to curves in radius of curvature (1.8). Vector Calculus Copier s Message These notes may contain errors. In fact, they almost certainly do since they were just copied down by me during lectures and everyone makes mistakes when they do that.

More information

5 Set Operations, Functions, and Counting

5 Set Operations, Functions, and Counting 5 Set Operations, Functions, and Counting Let N denote the positive integers, N 0 := N {0} be the non-negative integers and Z = N 0 ( N) the positive and negative integers including 0, Q the rational numbers,

More information

MATH 31B: BONUS PROBLEMS

MATH 31B: BONUS PROBLEMS MATH 31B: BONUS PROBLEMS IAN COLEY LAST UPDATED: JUNE 8, 2017 7.1: 28, 38, 45. 1. Homework 1 7.2: 31, 33, 40. 7.3: 44, 52, 61, 71. Also, compute the derivative of x xx. 2. Homework 2 First, let me say

More information

Algebra. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed.

Algebra. Here are a couple of warnings to my students who may be here to get a copy of what happened on a day that you missed. This document was written and copyrighted by Paul Dawkins. Use of this document and its online version is governed by the Terms and Conditions of Use located at. The online version of this document is

More information

MATH 104, HOMEWORK #3 SOLUTIONS Due Thursday, February 4

MATH 104, HOMEWORK #3 SOLUTIONS Due Thursday, February 4 MATH 104, HOMEWORK #3 SOLUTIONS Due Thursday, February 4 Remember, consult the Homework Guidelines for general instructions. GRADED HOMEWORK: 1. Give direct proofs for the two following its. Do not use

More information

means is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S.

means is a subset of. So we say A B for sets A and B if x A we have x B holds. BY CONTRAST, a S means that a is a member of S. 1 Notation For those unfamiliar, we have := means equal by definition, N := {0, 1,... } or {1, 2,... } depending on context. (i.e. N is the set or collection of counting numbers.) In addition, means for

More information

NOTES ON FINITE FIELDS

NOTES ON FINITE FIELDS NOTES ON FINITE FIELDS AARON LANDESMAN CONTENTS 1. Introduction to finite fields 2 2. Definition and constructions of fields 3 2.1. The definition of a field 3 2.2. Constructing field extensions by adjoining

More information

Analysis Finite and Infinite Sets The Real Numbers The Cantor Set

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

More information

Analysis I. Classroom Notes. H.-D. Alber

Analysis I. Classroom Notes. H.-D. Alber Analysis I Classroom Notes H-D Alber Contents 1 Fundamental notions 1 11 Sets 1 12 Product sets, relations 5 13 Composition of statements 7 14 Quantifiers, negation of statements 9 2 Real numbers 11 21

More information

Power series and Taylor series

Power series and Taylor series Power series and Taylor series D. DeTurck University of Pennsylvania March 29, 2018 D. DeTurck Math 104 002 2018A: Series 1 / 42 Series First... a review of what we have done so far: 1 We examined series

More information

Math 4606, Summer 2004: Inductive sets, N, the Peano Axioms, Recursive Sequences Page 1 of 10

Math 4606, Summer 2004: Inductive sets, N, the Peano Axioms, Recursive Sequences Page 1 of 10 Math 4606, Summer 2004: Inductive sets, N, the Peano Axioms, Recursive Sequences Page 1 of 10 Inductive sets (used to define the natural numbers as a subset of R) (1) Definition: A set S R is an inductive

More information

The group (Z/nZ) February 17, In these notes we figure out the structure of the unit group (Z/nZ) where n > 1 is an integer.

The group (Z/nZ) February 17, In these notes we figure out the structure of the unit group (Z/nZ) where n > 1 is an integer. The group (Z/nZ) February 17, 2016 1 Introduction In these notes we figure out the structure of the unit group (Z/nZ) where n > 1 is an integer. If we factor n = p e 1 1 pe, where the p i s are distinct

More information

Math Precalculus I University of Hawai i at Mānoa Spring

Math Precalculus I University of Hawai i at Mānoa Spring Math 135 - Precalculus I University of Hawai i at Mānoa Spring - 2013 Created for Math 135, Spring 2008 by Lukasz Grabarek and Michael Joyce Send comments and corrections to lukasz@math.hawaii.edu Contents

More information

Index. Excerpt from "Calculus" 2013 AoPS Inc. Copyrighted Material INDEX

Index. Excerpt from Calculus 2013 AoPS Inc.  Copyrighted Material INDEX Index #, 2 \, 5, 4 [, 4 - definition, 38 ;, 2 indeterminate form, 2 22, 24 indeterminate form, 22 23, see Euler s Constant 2, 2, see infinity, 33 \, 6, 3, 2 3-6-9 triangle, 2 4-dimensional sphere, 85 45-45-9

More information

ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS

ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS ADVANCED CALCULUS - MTH433 LECTURE 4 - FINITE AND INFINITE SETS 1. Cardinal number of a set The cardinal number (or simply cardinal) of a set is a generalization of the concept of the number of elements

More information

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

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

More information

Math 140: Foundations of Real Analysis. Todd Kemp

Math 140: Foundations of Real Analysis. Todd Kemp Math 140: Foundations of Real Analysis Todd Kemp Contents Part 1. Math 140A 5 Chapter 1. Ordered Sets, Ordered Fields, and Completeness 7 1. Lecture 1: January 5, 2016 7 2. Lecture 2: January 7, 2016

More information

Econ Slides from Lecture 1

Econ Slides from Lecture 1 Econ 205 Sobel Econ 205 - Slides from Lecture 1 Joel Sobel August 23, 2010 Warning I can t start without assuming that something is common knowledge. You can find basic definitions of Sets and Set Operations

More information