Professional Documents
Culture Documents
MA 105: Calculus D1 - T5, Tutorial 02: Aryaman Maithani
MA 105: Calculus D1 - T5, Tutorial 02: Aryaman Maithani
MA 105: Calculus D1 - T5, Tutorial 02: Aryaman Maithani
D1 - T5, Tutorial 02
Aryaman Maithani
IIT Bombay
Sheet 1: Problems 2, 4, 5, 10
Sheet 2: Problems 1 to 4, 12, 13
n n n
2. (i) Let Sn := + 2 + ··· + 2 .
n2
+1 n +2 n +n
n n n
Define Tn := 2 + 2 + ··· + 2
n +1 n +1 n +1
n n n
and Rn := 2 + + ··· + 2 .
n + n n2 + n n +n
Note that Rn ≤ Sn ≤ Tn ∀n ∈ N. (Why?)
n2 n2
Also, Tn = 2 and Rn = 2 .
n +1 n +n
Observe that lim Tn = lim Rn = 1. (Why?)
n→∞ n→∞
n!
2. (ii) To find: lim .
n→∞ nn
n! 1 2 n−1 1 1
an = n
= · ··· < · 1···1 =
n n n n n n
1
Thus, an < for n > 2. Moreover, an > 0 for all n ∈ N.
n
1
∴ 0 < an < ∀n > 2.
n
1
As lim = 0, we have it that lim an = 0, by Sandwich Theorem.
n→∞ n n→∞
n3 + 3n2 + 1
2. (iii) lim
n→∞ n4 + 8n2 + 2
3
n + 3n2 + 1
3
n + 3n2 + 1
1 3 1
Argue from an = 4 2
< 4
= + 2 + 4 and an > 0.
n + 8n + 2 n n n n
Define hn := n1/n − 1.
Then, hn ≥ 0 ∀n ∈ N. (Why?)
Observe the following for n > 2 :
n 2 n 2 n(n − 1) 2
n = (1 + hn )n > 1 + nhn + hn > h = hn .
2 2 n 2
r
2
Thus, hn < ∀n > 2.
n−1
Using Sandwich Theorem, we get that lim hn = 0 which gives us that lim n1/n = 1.
n→∞ n→∞
√
cos π n
2. (v) lim
n→∞ n2
√
For all n ∈ N, we have that −1 ≤ cos(π n) ≤ 1.
√
−1 cos π n 1
Thus, 2 ≤ 2
≤ 2 ∀n ∈ N.
n n n
√
cos π n
Use Sandwich Theorem to argue that lim = 0.
n→∞ n2
Observe that √ √ √
√ √ √ √ √ √ ( n + 1 + n) n
an = n( n + 1 − n) = n( n + 1 − n) · √ √ =√ √ .
( n + 1 + n) n+1+ n
√
n 1
Thus, an < √ √ = .
n+ n 2
√ r r
n 1 n 1 1 1 1
Also, an > √ √ = = 1− ≥ 1− √ .
n+1+ n+1 2 n+1 2 n+1 2 n+1
1 1 1
Therefore, we have shown that 1− √ < an < .
2 n+1 2
1
Use Sandwich Theorem to argue that lim an = .
n→∞ 2
n
4. (i) Determine whether 2
is increasing or decreasing.
n +1 n≥1
2n 3n
4. (ii) an = .
5n+1
2n+1 3n+1 6
an+1 = = an .
5n+2 5
1
=⇒ an+1 − an = an > 0.
5
Thus, an is an increasing sequence.
1−n
4. (iii) an = for n ≥ 2.
n2
1 − (n + 1) 1 − n n−1 n
an+1 − an = 2
− 2
= 2
−
(n + 1) n n (n + 1)2
(n2 − n − 1)
an+1 − an = 2
n (n + 1)2
The numerator factors as (n − φ)(n + 1/φ) where 1 < φ < 2. Thus, for n ≥ 2, the
numerator is positive. Thus, the given sequence is increasing.
2 2 (a2 − 2)2
1
2
ak+1 −2= ak + −2= k 2
4 ak 4ak
2 2
(ak − 2) 6= 0 by induction hypothesis and thus, ak+1 − 2 > 0. Therefore, by principle of
mathematical induction, we have proven our claim.
Claim 2. an < 2 ∀n ∈ N. √
Proof. We shall prove this via induction. The base case n = 1 is immediate as 2 < 2.
Assume that √it holds for n = k.
2 2
ak+1 −4= ak + 2 − 4 = ak + 2 − 4 = ak − 2.
2
But ak − 2 < 0 by induction hypothesis. Thus, ak+1 < 4 or ak+1 < 2. By principle of
mathematical induction, we have proven the claim.
2
Thus, we have an+1 > an2 . Using Claim 1, we can conclude that an+1 > an .
By Claims 1 and 2, we have it that the sequence is bounded. By Claim 3, we have it
that the sequence is monotone. Therefore, the sequence must converge. Let the limit
be L(∈ R). √
Taking limit on both sides of the recursive definition gives us L = 2 + L. Thus,
L2 = 2 + L or (L − 2)(L + 1) = 0.
Note that L cannot be −1. (Why?)
∴ L = 2.
10. To show:
{an }n≥1 is convergent ⇐⇒ {a2n }n≥1 and {a2n+1 }n≥1 converge to the same limit.
1. (i) We shall show that the statement is false with the help of a counterexample.
Let a = −1, b = 1, c = 0. Define f and g as follows:
1/x ; x 6= 0
f (x) = x and g (x) = .
0 ;x = 0
It can be seen that lim f (x) = 0 but lim [f (x)g (x)] = lim 1 = 1.
x→0 x→c x→0
By hypothesis, there exists δ1 > 0 such that 0 < |x − c| < δ1 =⇒ |g (x) − l| < .
Also, there exists δ2 > 0 such that 0 < |x − c| < δ2 =⇒ |f (x)| < 1 .
Converse of 2.
The converse of 2 does not hold. That is, given f : R → R and α ∈ R such that
lim [f (a + h) − f (a − h)] = 0, it is not necessary that lim f (x) exists.
h→0 x→α
We shall demonstrate this will the help of a counterexample.
Let f : R → R be defined as follows:
0 if x ∈ Q
f (x) =
1 if x 6∈ Q
We know that lim f (c) = f (c) (constant sequence) and lim f (y ) = 0 (shown above).
y →0 y →0
Thus, we can write:
lim f (c + y ) = lim f (c) + lim f (y ) = f (c). This is precisely what it means for f to be
y →0 y →0 y →0
continuous at c.
4. (Optional) Here’s a sketch of how one can show that f satisfies f (kx) = kf (x), for
all k ∈ R.
Step 1. Use induction and show that f (nx) = nf (x) ∀n ∈ N.
Step 2. Show that f (nx) = nf (x) ∀n ∈ Z.
Step 3. Show that f (qx) = qf (x) ∀q ∈ Q.
Step 4. Use density of rationals and continuity of f to argue that
f (kx) = kf (x) ∀k ∈ R.
12. Let c ∈ R.
Recall that given any a, b ∈ R such that a < b, we can construct a rational number
r (a, b) such that a < r (a, b) < b. Similarly, we can construct i(a, b) ∈ R \ Q such that
a < i(a, b) < b. (Note that we have explicit constructions of these.)
13. Let c ∈ R be such that f is continuous at c. Define sequences (rn ) and (in ) as
before.
Thus, f (rn ) = rn . As rn → c, we have it that f (rn ) → c.
Similarly, f (in ) → 1 − c.
For f to be continuous at c, we must have it that c = 1 − c = f (c). Solving this gives
us that c = 1/2.
Thus, what we have shown so far is that: f continuous at c =⇒ c = 1/2.