# Lecture Notes

Here are scanned notes from lectures The class discussion includes material covered on the board and in response to questions and comments that get raised during the lecture. Students are strongly encouraged to rewrite these notes carefully in their own words to make sure they understand what is here. If you have to miss a lecture, it is also a good idea to look at the notes taken in lecture by a classmate.

• Lecture Notes Set 1, Wednesday, January 17
• Lecture Notes Set 2, Friday, January 19
• Section 1.2;

• Lecture Notes Set 3, Monday, January 22
• Section 1.3 (Proof Technique I: working Backwards, the contrapositive, and an example thanks to Tadashi Tokieda.)

• Lecture Notes Set 4, Wednesday, January 24
• Section 1.4 (Proof Technique II)

• Lecture Notes Set 5, Wednesday, January 31
• Section 2.1 (Basic Set Operations)
. We included here a discussion of Cat's Cradle and that popular childhood game's possibly pernicious impact on students in 3283w.

• Lecture Notes Set 5, Friday, February 2, 2018
• Section 2.1 (Basic Set Operations)
We included here a discussion of why the course is a lot like doing this in Tahiti(see pages 18-20 of lecture note set number 1 for a translation key of how this video is relevant to our course.) We emphasized that noone solves a problem like that in the video the first time they try - and that it takes a lot of time and attention to build up the skill-set necessary. A lot of this happens during that building process and we are mindful of being patient during those experiences.

• Lecture Notes Set 6, Monday, February 4, 2018
• Section 2.2 (up through Relations)
We spent most of the class reviewing for Thursday's midterm (which covers Chapter 1 of the text), and included a discussion of what Denzel has to say about the importance of rigor and the importance of practicing detailed proofs and other exercises in writing and not simply thinking ``I know the basic idea here, that will probably be enough to do well!" because that statement is a classic trap in courses like this.

• Lecture Notes set 7, Wednesday, February 6th
• Several review problems, in preparation for the midterm this Thursday on Chapter 1. (Notice please: we have posted two different practice exams on the main course homepage for you to examine - see the Announcements part of that page!). We then covered the remains of Section 2.2. (up through Equivalence Relations). Warning: the first power set on page 1 of this lecture note set is missing curly braces on right hand side!

• Lecture Notes set 8, Friday, February 8th
• We start here talking about functions (section 2.3 of the text). There is a very abstract definition of a function (this holds that a function is a particular type of relation) and there are other ways of thinking about functios. We ask that you get comfortable with these multiple points of view and work problems that involve all these points of view. The homework includes a good variety of such problems. To make this point another way: Many people (including me) will find the discussion of functions in terms of relations as rather more abstract than they expected. That's ok - it's a great exercise to get comfortable with this.

• Lecture Notes set 9, Monday, February 11th
• More on Functions (finished section 2.3 of the text).

• Lecture Notes set 10, Wednesday, February 13th
• We discussed the importance of focussing on what we are assuming and exactly what it is that we are trying to show when working problems from this section. We pondered the possibility (a long-shot, admittedly) of actually hearing neurons grow when a group of people is learning and focussing in this way. Since that sounds far-fetched, we mentioned the fact that you can actually hear the sound of corn growing if you stand by a field on a windless summer day. We remarked that maybe we wouldn't have guessed that this is true. (I first heard about it here .)

• Lecture Notes Set 11, Friday, February 15th
• More on cardinality - some additional tools for proving countability. (section 2.4 of the text). .

• Lecture Notes set 12, Monday, February 18th
• Finished up cardinality. Outlined section 2.5 (Axioms of Set Theory) which will not be on any exam or quiz or homework (but which might be covered carefully at the end of the term, time allowing). We discussed our course's aim to introduce tools for rigor, and the role rigor plays both in Math and other Sciences to advance knowledge. (For a nice example, see the summary of the role rigorous mathematics played in a fundamental breakthrough in Science announced in 2016 found in this article. Note: this breakthrough was especially newsworthy this past fall.) We also discussed what it means for a statement (e.g. the continuum hypothesis) to be independent of a field's axioms (e.g. the Zermelo-Frankel axioms of set theory). We emphasized the analogy with geometry - where Euclid's parallel postulate is known to be independent with the other axioms on which Euclidean geometry is based. We talked about how the negation of the parallel postulate is absolutely appropriate in many settings (e.g. in spherical geometry, or in extraordinarily relevant theories of gravity). For a nice discussion of the parallel postulate see here. Question: How would you know if the world where you are working is one where the parallel postulate is in play or not? Answer: we spoke about how (surprisingly!) the Pythagorean Theorem can be a good canary in the coal mine..

• Lecture Notes 13, Wednesday, February 21rst
• Section 3.1: Mathematical Induction.

• Lecture Notes 14, Friday, February 23rd
• More examples of Mathematical Induction, start of Section 3.2 (Ordered Fields).

• Lecture Notes 15, Monday, February 26th
• More on ordered fields.
We also moved into:

• Lecture Notes 16, Monday February 26thth
The new material here connected to the Completeness of the real numbers begins with the notions of lower bounds, upper bounds, greatest lower bounds ("inf") and least upper bounds ("sup"). We mentioned how the notion of "sup" is at least a little bit like the description of Jack Sparrow as `without a doubt the worst pirate I've ever heard of'. (The 'sup' of a set is the lowest possible upper bound.....but it's still an upper bound!)

• Lecture Notes 17, Wednesday February 28th

How to explain then the presence of the term "The completeness Axiom" in our book? Our textbook's use of the phrase ``The completeness axiom" is connected with the following fact, which is not (to my knowledge) presented (let alone proven) in the text: There is really only one complete, ordered field (and the real numbers is it!!). To put this slightly more precisely, we'd say that up to a relabelling that respects the order relation and the properties of addition and subtraction, the real numbers are the only set that is an ordered field which enjoys the completeness property. So, it makes sense to talk about "completeness" as an Axiom if you are interested in learning if there is more than one field out there like the reals. (You would assume that someone else has constructed a set and assume that set is an ordered field and assume that it satisfies the completeness property. Then you would show that this supposedly exotic new set is really nothing but the real numbers (with possibly different labels on the set elements).) Such a discussion is not for this course (and as far as I can see, not in the textbook). To continue the restaurant metaphor: if you wanted to prove that the business named "Szechuan" in Roseville is the unique restaurant on Snelling avenue which serves tasty Mapo tofu, then it would be appropriate for you to say something like, "Suppose you have in mind a hypothetical restaurant on Snelling avenue and assume this hypothetical restaurant has good Mapo Tofu." and then follow up that set-up by showing that the hypothetical restaurant must be this same restaurant named Szechuan. Such a discussion is not necessary (and in some sense not even reasonable) if we find ourselves on Snelling avenue for the first time and simply want to go get some Mapo Tofu.

Those students who would like to know precisely what it means to say that the real numbers are the unique complete ordered field can see this book (starting on page 91 of Volume 1) by Professor Garling (Cambridge University), or these notes by Professor Gamelin (UCLA) which give a sketch of the result starting on page 9 (these notes also give a nice survey of some different rigorous models of the real numbers that have been constructed.). .

• Lecture Notes 18, Friday, March 2
• Section 3.4 (Topology of the Reals)

• Lecture Notes 19, Monday, March 5
• Section 3.4 (Finished discussing this section on Topology of the Reals), also advertised these practice problems that might help you start your homework problems on this material. You will find there a few parts of problem 2 from the section worked in detail.

• Lecture Notes 20, Wednesday, March 7
• We didn't really get to them, but here you can find a copy of
• Lecture notes 21, which we will cover in the next lecture that we have (after spring break). Lecture notes 21 covers the Heine-Borel theorem (another topic having to do with Compact sets.) Note that the huge majority of Lecture Notes 21 is devoted to the proof of the Heine-Borel theorem. On first reading, it's really important that you remember the statement of this Theorem (and some of it's consequences - especially the ones presented in the last part of lecture Notes 21.)

• Lecture Notes 21, Monday, March 19
• We got to the statement of the Heine-Borel Theorem today.

• Lecture Notes 23, Wednesday, March 20
• . Question: Is there an identified biological mechanism that explains why successful mastery of a 3283W topic (and the Theorems that form the backbone of that subject) often includes looking a little bit to the left or right of those Theorems and the text for that subject and focussing instead on related exercises? In other words, can we identify a physical structure in our brains that explains why we can often times understand concepts only when we focus on nearby problems and exercises? Answer: Not yet. (However, this phenomenon is real - hence our suggestion that 3283W students carefully work lots of exercises.)

• Lecture Notes 23, Friday, March 22
• Discussed Section 4.1 (Sequences: definition of convergence , examples.)

• Lecture Notes 24, Monday, March 26
• Finished Section 4.1 and started Section 4.2 (Limit Laws.)

• Lecture Notes 25, Wednesday, March 28
• Finished Section 4.2. Changed homework due tomorrow (problems from 4.3 are postponed to next week.)

• Lecture Notes 26, and Lecture Notes 27,Friday, March 30
• Discussed infinite limits, also Section 4.3. Examples here of working with Monotone sequences and the start of a discussion of Cauchy sequences.

• Lecture Notes 28,Monday April 2
• Finished section 4.3, started section 4.4 on Subsequences.
The discussion involved also Lecture Notes 29 (these notes are also about Section 4.4.)

• Lecture Notes 29,Wednesday April 4
• Finished section 4.4 on Subsequences. You can find more worked examples on this material in the first few sections of Lecture Notes 30. Be careful about Lecture Notes 30 though - they end with some material on Section 5.1 and instead our course will move next to discuss Series. (This is not the order in the textbook, but it is a very common order of things in other textbooks and we will follow it here, as we described in the course schedule distributed at the start of the term. See Lecture Notes 31 for a preview of the material we will cover on Friday.

• Lecture Notes 31,Friday April 6. We finished this 31rst set of lecture notes after doing a warm-up discussion on Cardinality and on the difference between a necessary condition and a sufficient condition for something to be true. (For example: for a series to converge, it is a necessary condition that the terms go to zero. This is definitely NOT a sufficient condition because we gave an example (the harmonic series) of a series whose terms go to zero but which does not converge. It is important that students keep this in mind. (Every term, several students will forget this distinction on the final midterm and the final exam. We are really hoping to make the point clearly enough and often enough this term so that this confusion is eliminated.) Lecture Notes 32 for a preview of the material we will cover on Monday. d

• Lecture Notes 32Monday April 9. Section 8.2 (Convergence tests)
• Lecture Notes 33,Wednesday April 11. More on Section 8.2 (Convergence tests, Absolute convergence, alternating series.)
• Lecture Notes 34,Friday April 13. Section 8.3 (Power Series and Start of Section 5.1 - discussion of limits of functions).
• Lecture Notes 35 (Consists entirely of practice problems with sequences and other past material - most of this was not discussed in class, provided here for your furthur practice.),Monday, April 16.. We spent most of the time (all but about 7 minutes, actually) reviewing for the midterm. The way we did this was to discuss in detail past exams. We started by looking at problems 1a and 5 from the second practice midterm that we posted for Midterm 2 at our site here for this class. Then we looked at a second trove of practice problems which was Midterm 3 from the Fall 2017 instance of 3283w. That second pool of problems is now posted here too, along with solutions, as a second practice midterm for Midterm 3. (It goes without saying, but we say it anyways, that we have already posted a first practice midterm for midterm 3, along with solutions.) In the last 7 minutes of class we discussed two features of the definition of a limit of a function at a point c which I think don't always get noticed the first time a person reads that definition. First of all: we will only define the limit at accumulation points of the domain (we are following the text's convention here, and it's reasonable!). Second, the value of the funcition at the point c where you are taking the limit has no influence whatsoever on the value of the limit - in fact, the function doesn't even have to be defined at that point c. (See end of Lecture notes 34 for more on this.)
• Lecture Notes 36. Wednesday, April 18. The notes here consist of more practice problems for tomorrow's midterm, and also a discussion of section 5.2 of the text (Limit Laws.). As announced in class, by email, and also posted on the main page for this course, the midterm covers sections 3.4, 3.5, 4.1, 4.2, 4.3, 4.4, 8.1, 8.2. We have focussed on the most recent material in this review because we have had the opportunity to review other material earlier. Here is a set of notes that review some of the material from section 3.4: Section 3.4 review - some notes on topology of the reals.
• Lecture Notes 37. Friday, April 20. More properties of continuous functions and start of Section 5.3.
• Lecture Notes 38. Monday, April 23. Finished Section 5.3 (proof of Intermediate Value Theorem and Proof that the continuous image of a compact set is compact. The latter result implies that on a compact set any continuous function attains its maximum and it attains its minimum. Started section 6.1 (differentiation). The material we did on differentiation is in Lecture Notes 39. Please note that section 5.4 won't be included in the course. That topic - Uniform Continuity - is much better reserved for the next course in Analysis that you take - e.g. Math 5615H. This topic is not used materially in the rest of our text and certainly has no impact on what we aim to study in our last two weeks here in 3283w.
• Lecture Notes 40. Wednesday, April 25. We finished the material in Lecture Notes 39 and started the discussion of the Mean Value Theorem. .
• Lecture Notes 41. Friday, April 27. More on the Mean Value Theorem including applications. L'Hospitals Theorem.
• Lecture Notes 42. Monday April 30. First worked to finish lecture notes 41. Then moved into Lecture Notes 42 on Taylor's Theorem. (Ignore please the note here saying that Taylor's Theorem will not be on the Final: it could be!!) One way to think of this result is as a generalization of the Mean Value Theorem! One way to think about proving it is ``integration by parts". Another way to think about proving it is described nicely on Professor Timothy Gower's website (at Cambridge) here..
• Lecture Notes 43. Wednesday May 2. Finished discussion of Taylor's Theorem and used Taylor Polynomials to motivate why L'Hospitals rule might be true (or at least, why it has a better chance of being true than some other rules we might try and sell to the unsuspecting). We walked through an argument that showed the relationship between Taylor's Theorem and Integration by parts. Worked a number of examples of problems similar to homework problems and notes for that discussion are included here as "Lecture Notes 43.". `