Real Analysis I

Spring 2020

Office Hours: WED 8:30 – 9:30am and WED 2:30–3:30pm, or by appointment.

Graders: Hanna Hoffman, Deyana Marsh
Tutoring Hours: TUE 8-9:30pm

This course is a rigorous analysis of the real numbers, as well as an introduction to writing and communicating mathematics well. Topics will include: construction of the real numbers, fields, complex numbers, topology of the reals, metric spaces, careful treatment of sequences and series, functions of real numbers, continuity, compactness, connectedness, differentiation, and the mean value theorem, with an introduction to sequences of functions. It is the first course in the analysis sequence, which continues in Real Analysis II.

Goals of the course

  • Learn the content and techniques of real analysis, so that you can creatively solve problems you have never seen before.
  • Learn to read and write rigorous proofs, so that you can convincingly defend your reasoning.
  • Learn good mathematical writing skills and style, so that you can communicate your ideas effectively.

This class is about the exciting challenge of wrestling with big ideas. I believe everyone in the class is fully capable of mastering this material. Questions are valued, especially simple ones because they can lead to profound ideas. Exploration is encouraged, especially risk-taking in trying out things that may not work, because they can lead to further areas of exploration. I expect all of us to be welcoming of the questions and explorations of others.

Required Text

Walter Rudin, Principles of Mathematical Analysis, McGraw-Hill. We will cover Chapters 1 through 5, and part of Chapter 7. There are also many other books on analysis that you may wish to consult in the library, around the QA300 area.

Homeworks, and Re-Writes

Due at my office (Shan 3416) by 1:15 pm on Thursdays. Please follow the HMC Mathematics Department format for homework. Because I want you to learn from the feedback you get on your homework, as well as improve your writing skills, I will use a system of (optional) re-writes for the first few assignments, which will work as follows:

  • Turn in the homework on the due date.
  • The homework will be graded and returned to you within one week.
  • If you are not satisfied with the grade you received on the homework, you have the option of re-doing any question(s) you wish, and submitting the re-written version together with the previously graded version. (You may only re-write a question if you made a serious attempt at it on the first version.)
  • If you choose to do a re-write, it is due at my office two weeks after the original due date of the assignment. Your re-write will be graded, with particular attention to whether you adopted the graders’ suggestions, and new grades will be assigned for rewritten questions. Your grade for a rewritten question will always go up or stay the same; it will never go down. Rewrites will only be accepted for Homeworks 1 through 3.
    See also this guide. Rewrites should be handed in in parts.

Late Homeworks

Late Homework can be accepted (with penalty) by special permission. Please ask at least 24 hours in advance

LaTeX

Some of you may find LaTeX helpful in typesetting your homework. If you’d like to learn LaTeX, or have questions about it, you can visit the CCMS Software Lab.

Midterms and Grading

There will be three exams:

  1. Midterm 1: Take-home available Feb 24 in class, due Fri Feb 28 at 5pm.
  2. Midterm 2: Take-home available Mar 30 in class, due Apr 3 [COVID CHANGE]
  3. Final: Take-home due during the regularly scheduled final period.

Each of these and your homework average will count 25% of your course grade, with [COVID CHANGE] the highest component worth an additional 25%. The lowest two homework grades will be dropped. It is helpful to remember that course grades are just intended to assess what you have learned. But they are a not a reflection of your potential ability or your dignity!

Honor Code

The HMC Honor Code applies in all matters of conduct concerning this course. Though cooperation on homework assignments is encouraged, you are expected to write up all your solutions individually. Thus copying is prohibited, and you should understand your solutions well enough to write them up yourself. It is appropriate to acknowledge the assistance of others; if you work with others on a homework question, please write their names in the margin. Part of the fun of this course is the struggle, as well as the joy of discovering a solution for yourself. Please note: using solutions found online or solutions of previous students will be regarded as a violation of the HMC Honor Code and will be handled accordingly. I encourage you instead to talk to me or the tutors or each other!

Taped Youtube Lectures

These lectures were taped in 2010, and although the lectures I give this year may not be identical, they will be close enough that you may find it valuable to use them for review. Or, better yet, watch them before the class lecture, and then during class you can ask questions! I do not encourage using these lectures as a substitute for class, however, since we will be doing slightly different things and interactions with me and other students will be critical for your learning.

Real Analysis Lectures, Spring 2010.

Homeworks

All HW’s refer Rudin’s Principles of Mathematical Analysis.

Read this article by Carol Dweck and my handout on good mathematical writing. Fill out this survey. Then turn in brief answers to these questions. Keep in mind the handout and the homework format as you write up your answers.

From the article by Carol Dweck:

  • 1. When faced with a mathematical challenge, describe 3 ways a person with a growth mindset would respond differently than a person with a fixed mindset.

Directly from the handout on good writing:

  • 2. What is a good rule of thumb for what you should assume of your audience as you write your homework sets?
  • 3. Do you see why the proof by contradiction on page 3 is not really a proof by contradiction?
  • 4. Name 3 things a lazy writer would do that a good writer wouldn’t.
  • 5. What’s the difference in meaning between these three phrases?
    Let \(A = 12.\)
    So \(A = 12.\)
    \(A = 12.\)

Now examine Section 1.1 of Rudin, showing that there is no rational \(p\) that satisfied \(p^{2}=2\).

  • 6. There are many places in his proof where he could have used symbols to express his ideas, but he does not. (e.g., “Let \(A\) be the set of all positive rationals \(p\) such that…”) Why do you think he chooses not to use symbols? What would you change about his presentation if you were writing for a high school audience? Give a specific example.

Your homework should be handed in two parts.
Part A should have problems 1 to 3.
Part B should have problems 4 to 6.

  • Problem B. Recall that in class, we defined a rational number \(\frac{m}{n}\) to be an equivalence class of pairs \((m,n)\) under an equivalence relation. Check that this equivalence relation is transitive: if \((p,q)\equiv(m,n)\) and \((m,n)\equiv(a,b)\), then \((p,q)\equiv(a,b)\).
  • Problem C. We defined addition of rational numbers in terms of representatives: \(\frac{a}{b} + \frac{c}{d} = \frac{ad+bc}{bd}\). Show that the addition of rational numbers is well-defined.
  • Problem D. Define a multiplication of rational numbers (corresponding to the one you are used to), and show this multiplication is well-defined. For problems B, C, D, you may assume you know properties of integers, including the cancellation law of Z. You cannot assume that you know how to divide integers (because that is really multiplication by a rational), nor how to add or multiply rationals (because that is what you are trying to show)!
  • Do also Chapter 1 (1, 2, 3a). For these problems in Rudin, you may assume that you know familiar properties of rational numbers that we were proving in Lecture 2.

Your homework should be handed in three parts.
Part A should have problems B and C and D.
Part B should have problems 1.1, 1.2 and 1.3a.

Follow this homework format as well as the guidelines for good mathematical writing.

A problem marked “R” means read, but do not do the problem.

Chapter 1 (R3bcd, 4, 5, R7, 8, 9, 20) and Problem S. For a real number \(a\) and non-empty subset of reals \(B\), define: \(a+B= \{a+b:b \in B\} \). Show that if \(B\) is bounded above, then \(sup(a + B) = a + sup(B)\).

[For 1.20, whenever the proof is EXACTLY THE SAME as in Steps 3 and 4 of pp. 18–19, you do not need to re-write the proof. Just point out that the proof is the same as in Rudin’s. But wherever the proof differs, BE SURE to POINT OUT HOW IT DIFFERS, and VERIFY all new things.]

There will be no rewrites for HW #0.

Your homework should be handed in two parts.
Part A should have problems 4, 5, and 8.
Part B should have problems 9, 20, and Problem S.

Do the problems on this handout. If you would like the LaTeX code, it is here.

Your homework should be handed in three parts.
Part A consists of the first 3 problems in the order above; Part B the second 3 problems.

Rewrites for HW #1 are also due. If you want to do rewrites, see this guide. Rewrites should be handed in in parts.

A problem marked “R” means read, but do not do the problem. There are no rewrites on this homework and forward.

Do Chapter 2 (2, 3, 4, Q, T, R6, R7, R8, 11 [exclude the 2nd metric d_2]).

Problem Q. Cantor’s diagonal argument shows that the real numbers are uncountable by showing that any proposed “list” of real numbers must not contain every real number. We know rationals numbers ARE countable, but why can’t Cantor’s diagonal argument be applied to show that every proposed “list” of rationals between \([0,1]\) can’t contain every rational number between \([0,1]\)? What would go wrong with this line of reasoning?

Problem T. Prove that the Principle of Induction implies the Well-Ordering Principle for \(N\) (the natural numbers).
[Hint: Let \(L(n)\) be the statement “if \(A\) is a subset of \(N\) that contains a number \(<= n\), then \(A\) has a least element”.
Now prove \(L(n)\) holds for all \(n\) by induction.]

In the homework, you may assume these things:

  • Every real number can be represented in a decimal expansion.
  • Every rational number has a decimal expansion that eventually repeats (or terminates, which is really repeating zeroes)
  • Every polynomial of degree \(n\) has \(n\) roots in the complex numbers.

Your homework should be handed in two parts.
Part A consists of 2.2 and 2.3 and 2.4, Part B consists of Problems Q and T and 2.11.

Rewrites for HW #2 are also due. If you want to do rewrites, see this guide. Save a copy since you probably won’t get the homework back in time to study for the exam.

Take-home available Mon Feb 24, due Fri Feb 28 by 5pm (if you require extension to Saturday, no problem).

Rewrites for HW #3 are due a week after you get it back. Rewrites should be handed in in parts. No more rewrites for HW’s after HW#3.

A problem marked “R” means read, but do not do the problem.

Do Chapter 2 ( 5, 8, 12, 9ab, 9cd, 9ef, R10, R14 ).
In Problem 14, give an example of a cover that is not a nested collection of open sets.

Your homework should be handed in two parts.
Part A is 2.5, 2.8, 2.12
Part B is 2.9ab, 2.9cd, 2.9ef (it’s all one problem, but please group ab, bc, cd since they will be worth 3 problems)

Return any outstanding rewrites for HWs 1- 3. There will be no more rewrites for HW’s after HW#3.

A problem marked “R” means read, but do not do the problem. (I’ve split up some problems into pieces to indicate which pieces are worth a similar amount of points, and the graders will grade these parts separately.)

Do:
Part A. Chapter 2 ( R15, 16, 17[countable?, dense?], 17[compact?, perfect?])
Part B. Chapter 2 (18, R19, 22, 24, R25).
(R25 depends on R23 from last week’s reading.)

On problem 2.17, notice a decimal expansion with only 4’s and 7’s cannot contain any 0’s. So there are no terminating decimal expansions. (So, for instance, the set does not contain the number .44 because that’s really .44000…)
On problem 2.18 recall that rational numbers have decimal expansions that either terminate or eventually repeat.
On problem 2.24 you should not appeal to compactness because this problem is one step of the proof that “every subset of \(X\) has a limit point” implies “\(X\) is compact”. Instead, follow the hint.

I encourage you to discuss these problems with others in the class!

With the COVID-19 crisis and the disruption that it has caused and will continue to cause, here are a few changes I’m making to this course:

  • Principles
    • A higher priority than this course is your health and the health of your loved ones.
    • We must have flexibility while planning ahead for possible further disruption, including obstacles you may have to online access or focused study while at home, and accommodations in case you (or I) get sick from COVID-19.
    • Focusing on the ideas of this course can be an important way for you to feel normal in working towards the future, in a time of great upheaval and uncertainty.
  • Following from these principles, here are changes to our original plan.
    • You will have the option to take this course Pass/No Credit. If you are an HMC student, a Pass will count towards your degree requirement (even if it would not normally do so). If you are not an HMC student, you should check with your registrar to see what your school policy is for Pass/No Credit. You can exercise this option at any time just by sending me an e-mail—you do not have to petition the registrar.
    • There will NOT be a second midterm, due to the disruption and loss of a week of instruction. Instead your final grade will be based on the first midterm and final exam and homework average, each worth 25% of your grade, and your highest component of these three will be worth an additional 25% of your grade (to total to 100%). For the homework average, the lowest two homework scores will be dropped.
    • Lectures will be held as usual during the normally scheduled time at 1:15am Pacific, but recordings will be available to watch afterwards.
    • We will figure this out as we go and may have to improvise.

A problem marked “R” means read, but do not do the problem.

  • Think about Chapter 2 ( 19 and 20 ) first, then discuss with a group of 3-5 others in the Course Zoom Room.
  • Note on 2.20: it’s asking “is the closure of a connected set also a connected set?” and “is the interior of a connected set also a connected set?”
  • Show up in the Su Gathering Space at WEDNESDAY 6-9pm Pacific time, or self-assemble at a different time. (Remember TUESDAYS are reserved for the other class.)
  • Try out the Whiteboard feature in Zoom, or move to goboard.com.
  • See Sakai/email for links to Su Gathering Space.

A problem marked “R” means read, but do not do the problem.

Do Chapter 2 ( 20 ) Chapter 3 ( 1, 3, 16 )
Note on 3.1: you should assume the sequence is in \(\mathbb{R}\) or \(\mathbb{C}\).
Hint on 3.3: can you show the sequence is increasing? Induction may be of help here.

NOTE: There’s no need to split into parts A and B anymore, since you’re submitting online through GradeScope. Access this through Sakai, on the left tab. You will need to upload by scanning your homework, here is some guidance on how to do that: https://gradescope-static-assets.s3-us-west-2.amazonaws.com/help/submitting_hw_guide.pdf. Follow these Gradescope instructions to tag which portion of your homework is associated with the four problems: https://youtu.be/KMPoby5g_nE

A problem marked “R” means read, but do not do the problem.

Do Chapter 3 ( 20, 23, 24a, 24b, R24cde, R25 )

Note on 3.23: you are being asked to show a particular sequence converges. Note that the sequence is a sequence of distances, so they are in \(\mathbb{R}\).

A problem marked “R” means read, but do not do the problem.

DO Chapter 4 ( 1, R2, 3, 4, R6, 14 )

On the reading problem 4.6, you may assume that \(E\) is a subset of real numbers and \(f\) is a real-valued function, and the distance in \(R^{2}\)(where the graph lives) is the usual Euclidean metric.

4 (8, R10, 11[see note below], 12, 18 )

In 4.11. you do not have to do the 2nd part of the problem where it ways “Use this result to give…”

FINAL EXAMS will be available in the Sakai Resources Folder by Monday April 4, in the afternoon.

Below this line, all homeworks are TENTATIVE. This means they are likely to be assigned, but there is no guarantee that they will until you see them moved above.