Math · 08

Real Analysis

← Ordinary Differential EquationsTopology →

Problems first

Attempt these before you open a book or a video. Write the argument in the work box and the conclusion in the answer box. Check counts the problem only when both pass, and it does not open the solution. The solution stays locked for twenty minutes after you start the timer.

Attack 1

Let \(S=\{x\in\mathbb{R}:x^2<2\}\). Using completeness, prove that \(\alpha=\sup S\) satisfies \(\alpha^2=2\).

Timer not started. Twenty minutes of real work before a solution.

Attack 2

Prove that a convergent sequence is Cauchy.

Timer not started. Twenty minutes of real work before a solution.

Attack 3

Show that \(f(x)=1/x\) on \((0,1]\) is continuous but not uniformly continuous.

Timer not started. Twenty minutes of real work before a solution.

Prerequisites

What this actually is

Real analysis is the repair job on calculus. Every limit, derivative, and integral you have used is given hypotheses and a proof, and the places the proof fails become the famous counterexamples: a continuous nowhere-differentiable function, a sequence of continuous functions whose limit is discontinuous, a derivative that is not integrable in the Riemann sense on a fat set. The spine is the completeness of the real line, sequential compactness, uniform continuity on compact intervals, the Riemann integral, and uniform convergence.

Rudin’s Principles of Mathematical Analysis is the ceiling. The third-edition ISBN catalogued for it is 978-0-07-054235-8. It is paid, and its exercises are qualifying-exam material. You should not open Rudin as the first book. Jiří Lebl’s Basic Analysis is free, careful, and enough to learn the subject. Abbott’s Understanding Analysis, ISBN 978-1-4939-2711-1, is the paid book people love because the motivation is written in English; use it if you buy one. Pugh, ISBN 978-3-319-17770-0, is the other paid route, with harder exercises. MIT 18.100 is the course with problem sets.

ε–δ is not a style. It is the definition. If you translate it into a picture and then stop writing inequalities, you have not done the proof.

Core results

Statements only. Write the argument before you reveal it. A revealed proof you did not attempt is a paragraph you will not be able to rebuild at 2am.

  1. Completeness. Every nonempty subset of \(\mathbb{R}\) that is bounded above has a least upper bound. Equivalent forms: every Cauchy sequence converges; every monotone bounded sequence converges; nested closed intervals have nonempty intersection.

  2. Continuity. Continuity at a point is the ε–δ definition. On a compact set, a continuous real function is uniformly continuous, bounded, and attains its max and min. The intermediate value theorem holds on an interval.

  3. Differentiation. Differentiability implies continuity. The mean value theorem holds. There exist functions continuous everywhere and differentiable nowhere; you should know that Weierstrass built one, and be able to state what that forbids you from claiming.

  4. Riemann integral. A bounded function on \([a,b]\) is Riemann integrable if and only if for every \(\varepsilon>0\) there is a partition whose upper and lower sums differ by less than \(\varepsilon\). Continuous functions are integrable. A function with finitely many discontinuities is integrable. The fundamental theorem needs continuity of \(f\), or integrability of \(f\) plus continuity of \(F\) in the other direction, and you should state which form you mean.

  5. Uniform convergence. A uniform limit of continuous functions is continuous. The Weierstrass M-test gives uniform convergence of a series. Power series converge uniformly on compact subsets of the open interval of convergence, so they may be integrated and differentiated termwise there.

The ladder

Four rungs, in order. Do not skip a rung because the next one looks more serious.

Tier 0 / First contact

Watch or read once. Do not study from this.

Tao, books page for Analysis I
Read once, do not study from this. It is a prospectus for a construction of the reals. It tells you the subject is about building the line, not about computing more integrals.

Tier 1 / Main text

The thing you work through.

Jiří Lebl, Basic Analysis, and MIT 18.100A
Free, current, and written as a course. The HTML home is https://www.jirka.org/ra/ . MIT 18.100A supplies another problem-set culture: https://ocw.mit.edu/courses/18-100a-real-analysis-fall-2020/ . Abbott, ISBN 978-1-4939-2711-1, is the paid book to buy if Lebl’s tone is too dry.

Tier 2 / Hard problems

The problem book.

18.100B and Pugh’s exercises
18.100B is the harder MIT track. Pugh, Real Mathematical Analysis, ISBN 978-3-319-17770-0, is paid and is the exercise upgrade. Do the 18.100 sets either way.

Tier 3 / The ceiling

The hardest questions that exist at this level.

Rudin, Principles of Mathematical Analysis, ISBN 978-0-07-054235-8
Baby Rudin is paid and is the qualifying-exam ceiling. No free legal PDF was verified. The link is 18.100B, the public problem set at that altitude. Work Rudin’s Chapter 1–8 exercises if you own the book. Do not read the solutions collections first.

Hardest questions

Names and links. The problem text stays on the source site. Copyrighted contest problems are not copied here. What follows is where they are and why they hurt.

  1. Lebl, the exercises on completeness, uniform continuity, and uniform convergence
    They are written to be done. The hard ones are the counterexamples, which punish a missing quantifier.
  2. MIT 18.100A problem sets
    A real course’s idea of a week of work, not a highlight.
  3. MIT 18.100B
    The harder track. Use it when 18.100A feels like translation rather than struggle.
  4. Rudin, Chapters 1–8, the exercises
    Rudin is paid and unlinked as a file. This link is Lebl’s site, where you should be before you spend money. Rudin’s exercises are hard because the hints are absent and the theorems are stated at full strength.
  5. Construct \(\sqrt{2}\) from the least-upper-bound property, timed, blank page
    If this takes more than a clean page, completeness is still a word.

Mastery gate

Pass: written proofs, from memory, of: Cauchy sequences converge in \(\mathbb{R}\) (one direction, named), uniform continuity of a continuous function on \([a,b]\), and the ε/3 proof that a uniform limit of continuous functions is continuous. Plus ten Lebl exercises you got wrong on the first attempt, rewritten. Fail if any proof swaps the order of quantifiers.

Diagrams

ε tube
Uniform continuity is one δ for the whole interval. Pointwise continuity is a δ that depends on the point.

Escalating sets

Five sets. Finish a set before you touch the next. Full sentences, not a circled answer.

Set 1. The line

  1. Prove the archimedean property from the least-upper-bound property.
  2. Construct \(\sqrt{2}\) as a supremum.
  3. Prove every monotone bounded sequence converges.
  4. Show that a set of reals with an upper bound has a least upper bound, by naming the axiom you use. Do not prove the axiom.
  5. Give a bounded set of rationals with no rational least upper bound.

Set 2. Sequences

  1. Prove convergent implies Cauchy.
  2. Prove a Cauchy sequence is bounded.
  3. Bolzano–Weierstrass: every bounded sequence has a convergent subsequence. Write it.
  4. Give a sequence with two distinct limit points.
  5. Show \((-1)^n\) does not converge, from the definition.

Set 3. Continuity and derivatives

  1. ε–δ proof that \(x^2\) is continuous at 3.
  2. Prove \(1/x\) is not uniformly continuous on \((0,1]\).
  3. Prove the intermediate value theorem.
  4. Prove the mean value theorem from Rolle, with hypotheses.
  5. Show differentiability implies continuity.

Set 4. Integral and series of functions

  1. Prove a continuous function on \([a,b]\) is Riemann integrable.
  2. Give a function that is discontinuous at one point and still integrable.
  3. Prove the ε/3 argument for uniform limits.
  4. State the M-test and use it on \(\sum x^n/n^2\) on \([-1,1]\).
  5. Show that term-by-term integration of a power series is valid inside the radius.

Set 5. Ceiling

  1. Ten hard Lebl exercises, rewritten after you were stuck.
  2. One 18.100 problem set, chosen from the middle of the course.
  3. Rudin Chapter 2 exercises if you own it; otherwise the compactness section of Lebl, all of it.
  4. Blank-page proof of Bolzano–Weierstrass.
  5. A counterexample to interchanging limit and integral, written with the functions explicit.

Return bank

Ten problems to meet again. Logging a writeup schedules them at 1 day, 7 days, and 30 days in this browser.

  1. \(\sqrt{2}\) as a supremum.
  2. Convergent implies Cauchy.
  3. \(1/x\) not uniformly continuous on \((0,1]\).
  4. Bolzano–Weierstrass.
  5. Intermediate value theorem.
  6. Continuous on a compact interval implies integrable.
  7. ε/3 for uniform limits.
  8. M-test on \(\sum x^n/n^2\).
  9. Differentiable implies continuous.
  10. One counterexample you had to rebuild twice.

Oral pass

State completeness, prove that continuous functions on compact intervals are uniformly continuous, and explain uniform versus pointwise convergence with an example. No notes.

← Ordinary Differential EquationsTopology →