Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                

D 3 Lecture 1

Download as pdf or txt
Download as pdf or txt
You are on page 1of 14

MA 105 D3 Lecture 1

Ravi Raghunathan

Department of Mathematics

August 7, 2023
About the course

Sequences

Limits of sequences
Course objectives

Welcome to IIT Bombay.


I To help the students achieve a better and more rigourous
understanding of the calculus of one variable.
I To introduce the ideas and theorems in the calculus of several
variables.
I To help students achieve a working knowledge of the tools
and techniques of the calculus of several variables with a view
to the applications they are likely to encounter in the future.

For details about the syllabus, tutorials, assignments, quizes,


exams and procedures for evaluation please refer to the course
booklet. The course booklet can also be found on moodle:
http://moodle.iitb.ac.in/login/index.php
The emphasis of this course will be on the underlying ideas and
methods rather than very intricate problem solving involving formal
manipulations (of course, there will be plenty of problems - just
not many with lots of algebra tricks). The aim is to get you to
think about calculus, in particular, and mathematics in general.
Ask questions! There is a good chance that if you don’t understand
something, many other people also do not understand it.
So, any questions before we start?
Sequences
Definition: A sequence in a set X is a function a : N → X , that is,
a function from the natural numbers to X .
In this course X will usually be a subset of (or equal to) R, R2 or
R3 , though we will also have occassion to consider sequences of
functions sometimes. In later mathematics courses X may be the
complex numbers C (MA 412), vector spaces (whatever those
maybe) the set of continuous functions on an interval C([a, b]) or
other sets of functions (MA 110).
Rather than write the value of the function at n as a(n), we often
write an for the members of the sequence. A sequence is often
specified by listing the first few terms

a1 , a2 , a3 , . . .

or, more generally by describing the nth term an . When we want to


talk about the sequence as a whole we sometimes write {an }∞n=1 ,
but more often we once again just write an .
Examples of sequences

1. an = n (here we can take X = N ⊂ R if we want, and the


sequence is just the identity function. Of course, we can also
take X = R).

2. an = 1/n (here we can take X = Q ⊂ R if we want, where Q


denotes the rational numbers, or we can take X = R itself).
n!
3. an = nn (X = Q or X = R).

4. an = n1/n (here the values taken by an are irrational numbers,


so it best to take X = R).

5. an = sin n1 (again the values taken by an are irrational




numbers, so it best to take X = R).


These are all examples of sequence of real numbers.
More examples

6. an = n2 , n1 (here X = R2 or X = Q2 ).


This is a sequence in R2 .

7. fn (x) = cos(nx) (here X is the set of continuous functions on


any interval [a, b] or even on R).
This is a sequence of functions. More precisely, it is a
sequence of continuous functions.
Series
Given a sequence an of real numbers, we can manufacture a new
sequence, namely its sequence of partial sums:

s1 = a1 , s2 = a1 + a2 , s3 = a1 + a2 + a3 , . . .

More precisely, we have the sequence


n
X
sn = ak .
k=1

8. We can take an = r n , forPsome r , i.e., a geometric


progression. Then sn = nk=0 r k .
i
9. sn (x) = ni=0 xi! , or writing it out
P
2 n
sn (x) = 1 + x + x2! + · · · + xn! .
We get a sequence of polynomial functions.
Monotonic sequences
For the moment we will concentrate on sequences in R.
Definition: A sequence is said to be a monotonically increasing
sequence if an ≤ an+1 for all n ∈ N.
Definition: A sequence is said to be a monotonically decreasing
sequence if an ≥ an+1 for all n ∈ N.
A monotonic sequence is one that is either monotonically
increasing or monotonically decreasing.
From the examples in the previous slide, Example 1 is a
monotonically increasing sequence, Example 2 is a monotonically
decreasing sequence.
How about Example 3?
n!
In Example 3 we notice that if an = nn ,

(n + 1)! (n + 1)nn
an+1 = = an × ≤ an ,
(n + 1)(n+1) (n + 1)(n+1)
so the sequence is monotonically decreasing.
Eventually monotonic sequences
In Example 4 (an = n1/n ), we note that
a1 = 1 < 21/2 = a2 < 31/3 = a3 ,
(raise both a2 and a3 to the sixth power to see that 23 < 32 !).
However, 31 /3 > 41/4 > 51/5 . So what do you think happens as n
gets larger?
In fact, an+1 ≤ an , for all n ≥ 3. Prove this fact as an exercise.
Such a sequence is called an eventually monotonic sequence, that
is, the sequence becomes monotonic(ally decreasing) after some
stage. One can similarly define eventually monotonically increasing
sequences.
Let us quickly run through the other examples. Example 5 -
monotonically decreasing. Example 6 - is not a sequence of real
numbers. Example 7 - is a sequence of real numbers if we fix a
value of x . Can it be monotonic for some x? Example 8 is
monotonic for any fixed value of r and so is Example 9 for any
non-negative value of x.
Limits: Preliminaries
While all of you are familiar with limits, most of you have probably
not worked with a rigourous definition. We will be more interested
in limits of functions of a real variable (which is what arise in the
differential calculus), but limits of sequences are closely related to
the former, and occur in their own right in the theory of Riemann
integration.
So what does it mean for a sequence to tend to a limit? Let us
look at the sequence an = 1/n2 . We wish to study the behaviour
of this sequence as n gets large. Clearly as n gets larger and larger,
1/n2 gets smaller and smaller and seems to approach the value 0,
or more precisely
the distance between 1/n2 and 0 becomes smaller and smaller.
In fact (and this is the key point), by choosing n large enough, we
can make the distance between 1/n2 and 0 smaller than any
prescribed quantity.
Let us examine the above statement, and then try and quantify it.
More precisely:

The distance between 1/n2 and 0 is given by |1/n2 − 0| = 1/n2 .


Suppose I require that 1/n2 be less that 0.1 (that is 0.1 is my
prescribed quantity). Clearly, 1/n2 < 1/10 for all n > 3.
Similarly, if I require that 1/n2 be less than 0.0001(= 10−4 ), this
will be true for all n > 100.
We can do this for any number, no matter how small. If  > 0 is
any number,

1/n2 <  ⇐⇒ 1/ < n2 ⇐⇒ n > 1/ .

In other words, given any  > 0, we can always find a natural



number N (in this case any N > 1/ ) such that for all n > N,
|1/n2 − 0| < .
The rigourous definition of a limit
Motivated by the previous example, we define the limit as follows.
Definition: A sequence an tends to a limit l/converges to a limit l,
if for any  > 0, there exists N ∈ N such that

|an − l| < 

whenever n > N.
This is what we mean when we write

lim an = l.
n→∞

If we just want to say that the sequence has a limit without


specifying what that limit is, we simply say {an }∞
n=1 converges, or
that it is convergent.
A sequence that does not converge is said to diverge, or to be
divergent.
Remarks on the definition
Remarks
1. Note that the N will (of course) depend on , as it did in our
example, so it would have been more correct to write N() in
the definition of the limit. However, we usually omit this extra
bit of notation.
2. We have already shown that limn→∞ 1/n2 = 0. The same
argument works for limn→∞ 1/nα , for any real α > 0. We just
take N to be any integer bigger than 1/1/α for a given .
3. For a given , once one N works, any larger N will also work.
In order to show that a sequence tends to a limit l we are not
obliged to find the best possible N for a given , just some N
that works. Thus, for the sequence 1/n2 and  = 0.1, we took
N = 3, but we can also take N = 10, 100, 1729, or any other
number bigger than 3.
4. Showing that a sequence converges to a limit l is not easy.
One first has to guess the value l and then prove that l
satisfies the definition. We will see how to get around this in
various ways.

You might also like