Core idea

Real analysis begins with the and asks why approximation processes have limits. Algebra supplies addition, multiplication, and order. Analysis adds a decisive structural fact: the has no gaps.

These notes develop that idea through three connected themes:

  1. order, , and ;
  2. and the ;
  3. as preservation of limits.

Most substantive mathematical terms in the prose are expandable knowls. Open one when you want a definition, theorem statement, example, or prerequisite without leaving the lecture.

1. Order and

The form an . Their order is governed by the , while turns order into :

d(x,y)=xy.d(x,y)=|x-y|.

An contains every lying between any two of its points. express the geometric idea that the is continuous rather than discrete.

The are also ordered and , but they are not complete. Consider

S={qQ:q>0 and q2<2}.S=\{q\in\mathbb Q:q>0\text{ and }q^2<2\}.

This set is nonempty and in , but it has no in . The missing boundary would have to be 2\sqrt 2.

Definition:

Let ARA\subseteq\mathbb R be nonempty and . A number sRs\in\mathbb R is the of AA when:

  1. ss is an of AA; and
  2. every uu of AA satisfies sus\le u.

Thus the is the . It need not belong to the set, so it need not be a .

The

Every nonempty of that is has a in . This is one standard form of the .

Example: constructing 2\sqrt 2

Let

A={xR:x0 and x2<2}.A=\{x\in\mathbb R:x\ge0\text{ and }x^2<2\}.

The set is nonempty because 1A1\in A, and it is because 22 is an . gives s=supAs=\sup A. One proves that s2=2s^2=2: if s2<2s^2<2, a sufficiently small positive increment keeps the square below 22, contradicting that ss is an ; if s2>2s^2>2, a sufficiently small decrement remains an , contradicting the minimality of ss.

has produced a from an approximation process. That pattern recurs throughout analysis.

The

The says that the are unbounded in the . Equivalently, for every ε>0\varepsilon>0, some nNn\in\mathbb N satisfies 1/n<ε1/n<\varepsilon. This lets discrete indices control arbitrarily fine estimates.

2. and limits

A is a a:NRa:\mathbb N\to\mathbb R, usually written (an)(a_n). We say that the converges to LL if, for every ε>0\varepsilon>0, there exists NNN\in\mathbb N such that

nNanL<ε.n\ge N\quad\Longrightarrow\quad |a_n-L|<\varepsilon.

The number LL is the . The definition separates the requested accuracy ε\varepsilon from the stage NN after which that accuracy is guaranteed.

Example: a rational

Consider

an=nn+1=11n+1.a_n=\frac{n}{n+1}=1-\frac{1}{n+1}.

Given ε>0\varepsilon>0, choose N>1/εN>1/\varepsilon. If nNn\ge N, then

an1=1n+1<ε.|a_n-1|=\frac{1}{n+1}<\varepsilon.

Hence an1a_n\to1. Once basic limits are known, the combines them under addition, multiplication, and division when the limiting denominator is nonzero.

Every is a . The converse is false: (1)n(-1)^n is bounded but does not converge. Nevertheless, guarantees partial . The says that every in Rk\mathbb R^k has a .

A selects terms an1,an2,a_{n_1},a_{n_2},\ldots with strictly increasing indices. It can reveal limiting behavior hidden by the full . For example, the even and odd of (1)n(-1)^n converge to different values, proving that the original cannot converge.

3.

The mentions the proposed limit LL. Sometimes we can prove that approximations stabilize before knowing what their limit should be.

A (an)(a_n) is a if, for every ε>0\varepsilon>0, there exists NNN\in\mathbb N such that

m,nNaman<ε.m,n\ge N\quad\Longrightarrow\quad |a_m-a_n|<\varepsilon.

The terms eventually become close to one another. The states that a real converges if and only if it is Cauchy.

Proof idea

If anLa_n\to L, the gives, for sufficiently large m,nm,n,

amanamL+anL<ε.|a_m-a_n|\le |a_m-L|+|a_n-L|<\varepsilon.

Conversely, a is bounded. The supplies a , and the forces the entire toward that subsequential limit. This reverse implication is where enters.

In a general , not every must converge. A in which every converges is called a . Thus converts internal consistency of approximations into existence of a limit.

4. preserves limits

Let f:RRf:\mathbb R\to\mathbb R. The is xx if, for every ε>0\varepsilon>0, there exists δ>0\delta>0 such that

yx<δf(y)f(x)<ε.|y-x|<\delta\quad\Longrightarrow\quad |f(y)-f(x)|<\varepsilon.

The says that ff is xx exactly when

xnxf(xn)f(x).x_n\to x\quad\Longrightarrow\quad f(x_n)\to f(x).

therefore transports to convergent output approximations.

Example: of f(x)=x2f(x)=x^2

Fix xRx\in\mathbb R. For yy near xx,

y2x2=yxy+x.|y^2-x^2|=|y-x|\,|y+x|.

First require yx<1|y-x|<1, which implies y+x2x+1|y+x|\le2|x|+1. It is then enough to choose

δ=min{1,ε2x+1}.\delta=\min\left\{1,\frac{\varepsilon}{2|x|+1}\right\}.

This is a common estimate pattern: impose a coarse local bound first, then tune the remaining factor to ε\varepsilon.

5. A global consequence of

The says that if a f:[a,b]Rf:[a,b]\to\mathbb R takes values on opposite sides of a number uu, then it takes the value uu somewhere in the .

Apply the theorem to the f(x)=x22f(x)=x^2-2. Since f(1)<0f(1)<0 and f(2)>0f(2)>0, there is c(1,2)c\in(1,2) with c2=2c^2=2. Earlier, produced 2\sqrt2 as a ; now produces it as a zero. These are two manifestations of the gap-free structure of the .

6. Exercises

  1. Prove directly from the that (2n+1)/(n+3)2(2n+1)/(n+3)\to2.
  2. Prove that every is bounded.
  3. Prove that a has at most one limit.
  4. Show directly that every is a .
  5. Use the to prove that f(x)=3x5f(x)=3x-5 is continuous.
  6. Let f(x)=x3+x1f(x)=x^3+x-1. Use the to prove that ff has a zero in (0,1)(0,1).
  7. Identify exactly where is used in the proof of the .

Takeaway

The , of , and preservation of limits by are not isolated techniques. They are different expressions of one organizing principle: the contain the limits demanded by consistent approximation.