Slides
Slides
Swapneel Mahajan
www.math.iitb.ac.in/˜swapneel/105
1
1 Sets
1.1 Sets
1. N = {0, 1, 2, 3, . . .}
2. N+ = {1, 2, 3, . . .}
3. Z = {. . . , −3, −2, −1, 0, 1, 2, 3, . . . }
4. Q = {m/n : m, n ∈ Z, n ̸= 0}
5. R
6. R\Q
Fact: There is no rational number whose square is 2.
2
1.3 Set of real numbers
√
0 1 2 2
3
1.4 Properties of R
• completeness property.
• archimedean property.
4
Lemma. Let a, b∈ R with a < b. Then there exists
r ∈ Q and s ∈ R \ Q such that a < r, s < b.
∈ Q such that
(ii) Using item (i), find r
√ √
a + 2 < r < b + 2.
√
Then a < r − 2 < b.
√
Now take s := r − 2.
5
1.5 Intervals
For a ≤ b ∈ R, define
[a, b] := {x ∈ R | a ≤ x ≤ b}.
These are the open interval and closed interval,
respectively, from a to b.
Similarly, define
6
2 Functions
We specify a function as f : A → B.
Here A and B are sets.
A B
f
a f (a)
domain of f codomain of f
7
For f: A → B and g : B → C , define the
composite function g ◦ f : A → C by
for a ∈ A.
A B C
f g
a f (a) g(f (a))
8
2.2 Functions between real numbers
f : [0, 1] → R, f (x) = x2 + 5,
9
2.3 Absolute value function
f : R → R, f (x) = |x|.
10
For notions of bounded and monotone functions, and of
convex and concave functions, see notes.
11
3 Sequences
3.1 Sequences
a1 , a2 , a3 , . . . .
12
Example. 1. an = 1/n.
2. an = n.
1, 2, 3, 4, . . .
3. an = (−1)n .
−1, 1, −1, 1, . . .
13
3.2 Bounded and monotone sequences
an ≤ M
for all n ≥ 1,
M ≤ an
for all n ≥ 1,
M1 ≤ an ≤ M2
for all n ≥ 1.
14
Definition 3. A sequence {an } of real numbers is
a1 ≤ a2 ≤ a3 ≤ . . . ,
a1 ≥ a2 ≥ a3 ≥ . . . ,
15
3.3 Convergence of sequences
|an − a| < ϵ
for all n ≥ n0 .
16
Example.
|an − a| = | n1 | ≤ 1
n0 <ϵ
for n ≥ n0 .
17
3.4 Uniqueness of a limit
18
3.5 Convergent implies bounded
19
3.6 Algebra of sequences
(i) an + bn → a + b,
(iii) an bn → ab,
20
Proof. For item (i):
Let ϵ > 0.
Since an → a and bn → b, there is n0 ∈ N+ such
that
for n ≥ n0 .
Now using triangle inequality,
for n ≥ n0 .
Thus, an + bn → a + b.
21
≤ bn ≤ cn , and
Lemma (Sandwich theorem). If an
an → a and cn → a, then bn → a.
Example.
1. Let
n3 + 3n2 + 2
an = 4 .
n + 7n2 + 5
Then an → 0 since
1 3 2
0 ≤ an ≤ n + n2
+ n4
→ 0.
2. Let
1
an = n sin( n1 ).
Then an → 0 since
− n1 ≤ an ≤ 1
n and 1
n → 0.
22
3.7 Completeness property
23
Example.
Is it decreasing?
a1 = 1, a2 = 5/6, a3 = 3/4.
For n ≥ 2,
1 1 2
an ≤ an−1 ⇐⇒ 2 an−1 + 3 ≤ an−1 ⇐⇒ 3 ≤ an−1 .
24
Note: a1 ≥ 2/3.
If an−1 ≥ 2/3 for some n ≥ 2, then
an ≥ 12 ( 23 ) + 31 = 23 .
So by induction, an ≥ 2/3 for all n ≥ 1.
Hence {an } is decreasing.
25
3.8 Important limits
26
4 Continuity
27
Example.
1. Let f (x) = 3x − 5.
Then f is continuous at all c ∈ R.
Take δ = ϵ/3. Then |x − c| < δ implies
28
4.2 Algebra of continuous functions
(i) f + g,
(ii) rf for r ∈ R,
(iii) f g,
29
Proof. For item (i): Let ϵ> 0. Since f and g are
continuous at c, there is δ > 0 such that
|x−c| < δ =⇒ |f (x)−f (c)| < ϵ/2 and |g(x)−g(c)| < ϵ/2.
30
Lemma. Let f : A → B and g : B → R.
If f is continuous at c∈ A and g is continuous at
f (c) ∈ B , then the composite g ◦ f is continuous at
c ∈ A.
As a consequence:
31
4.3 Characterization using sequences
32
Example.
2. Define
sin(1/x) if x ̸= 0,
f (x) =
r if x = 0.
2
Let xn = (2n+1)π . Then xn → 0, but
f (x) = sin( (2n+1)π
2 ) = (−1)n does not
converge.
33
4.4 Properties of continuous functions
34
Example. Let us show that the function
f (x) = x4 + 2x3 − 2 has a root in (0, 1). Its graph
is shown below. The red point is x = 1.
35
: A → R be a continuous function,
Corollary. Let f
and I ⊆ A be an interval. Then f (I) is an interval.
Corollary. Let f : I → R be continuous and
injective. Then f is either increasing or decreasing.
Also, f −1 : f (I) → R is continuous.
36
We now prove the existence of the square root function
√
g : [0, ∞) → [0, ∞), g(x) = x.
x x
37
Theorem. Let f : [a, b] → R be continuous. Then f
is bounded on [a, b] and attains its maximum and
minimum on [a, b]. Further, f ([a, b]) is a closed and
bounded interval.
38