This sheet is not a summary of section 11.1 of Stewart: you already have the course notes. It answers one question only, what makes students lose marks on sequences in MATH 141 at McGill University, and which precise gesture avoids each loss.
Sequences look easy after MATH 140, and that is the danger: most limits are computed correctly and then lose half their marks for a missing justification. Every value below is exact and done by hand, as on the exam, and every trap comes with the sentence that earns the method mark.
The thread of the chapter
The limit of a sequence is decided by its TAIL, and every shortcut needs its permit first: L'Hôpital needs a function f(x) of a real variable, the squeeze needs two bounds with the SAME limit, a form 1∞ needs a logarithm, and the equation L=f(L) of a recursion needs a proof that the limit EXISTS before it is solved.
A sequence lives on the integers: go through f(x) to use calculus
•an→L means that ALL the terms from some rank on are as close to L as we like. The first terms, even a thousand of them, decide nothing.
•Bridge theorem: if limx→∞f(x)=L and f(n)=an for every integer n, then an→L. This is the ONLY licence for L'Hôpital: it is applied to f, never to an.
•The converse is false: sin(πn)=0→0 while sin(πx) has no limit. A function that diverges proves nothing about its sequence.
•Continuity: if an→L and g is continuous at L, then g(an)→g(L). This brings a limit back from lnan to an=elnan.
•Absolute value: ∣an∣→0 if and only if an→0. For a limit other than 0 the equivalence is false: ∣(−1)n∣→1.
The dots an=sin(πn) are all on the axis, so the sequence converges to 0, while the curve through them oscillates forever: the theorem only goes from f(x) to an.
The write-up the marker wants has three lines: define f(x), compute limx→∞f(x), return to an by naming the theorem. The first and third lines are where the method marks are.
Existence before value: bounded, monotone, and recursions
•Monotone Sequence Theorem: bounded AND monotone implies convergent. Bounded alone is not enough, (−1)n; monotone alone is not enough, n.
•The limit of a decreasing sequence bounded below is its GREATEST lower bound, not the bound you found. 2nn+1 is bounded below by 0 and tends to 21.
•Monotone by the sign of an+1−an, by comparing anan+1 with 1 (positive terms), or by the sign of f′(x) when an=f(n). Eventually monotone is enough.
•Recursion an+1=g(an): bounds by induction, then monotonicity, then existence, then L=g(L) with g continuous, then reject the candidates that violate the bounds.
•L=g(L) only lists the possible FINITE limits: bn+1=2bn+1 gives L=−1, yet bn=2n−1→∞.
The rules in table form
Each row reads from left to right: the assumptions, then the result. A red cell is not an answer, it is the finding that the form settles nothing and the instruction to rewrite it. Every case is followed by a worked example.
Standard limits, and the forms that decide nothing
Read a line as: a sequence of the first column, under the condition of the second, has the limit of the third. The red lines are forms, not answers: two sequences of the same form can have different limits.
Sequence
Condition
Limit
rn
∣r∣<1
0
Example: (−43)n→0: the sign alternates, the size shrinks.
rn
r>1
∞
Example: (45)n→∞, and 3n−42n+3n+1→3 after dividing by 3n.
rn
r≤−1
diverges
Example: (−1)n jumps between −1 and 1; (−45)n alternates with growing size.
n1/n and a1/n
a>0
1
Example: ln(n1/n)=nlnn→0, so n1/n→e0=1.
(1+nx)n
any real x
ex
Example: (1−n3)n→e−3 and (n+1n)n→e−1.
bnnp and n!bn
p>0, b>1
0
Example: 1.01nn100→0 and n!10n→0, although both start by growing.
(1+an)bn
an→0, bn→∞
form 1∞settles nothing
Example: (1+n1)n→e, not 1.
Same form, other result: (1+n21)n→1 while (1+n1)n→e: same form, two limits.
What to do: Take the logarithm: bnln(1+an), then a quotient and L'Hôpital through f(x), then exponentiate.
un−vn
un→∞, vn→∞
form ∞−∞settles nothing
Example: n2+3n−n→23, not 0.
Same form, other result: n2+3n−n→23 while n2+3−n→0.
What to do: Multiply by the conjugate, or factor out the dominant term, then divide by it.
The growth ladder behind the sixth line: lnn≪np≪bn≪n!≪nn. In a quotient, the highest rung present decides.
The mistakes that cost marks
These are the errors I correct most often in session. Each one costs marks on a paper, even when the reasoning behind it is right.
1.Applying L'Hôpital to the sequence itself
1 method mark, on every limit of this kind in the paper
What not to write
“limnlnn=lim11/n=0 by L'Hôpital.”
What to write
“Let f(x)=xlnx. By L'Hôpital, limx→∞f(x)=limx→∞11/x=0. Since f(n)=an, an→0.”
Why: an is defined on the integers only and has no derivative. The rule is applied to a function of a real variable, and the bridge theorem brings the result back to the sequence: both sentences must be written.
2.Concluding from the function that the sequence diverges
the whole question
What not to write
“sin(πx) has no limit at infinity, so sin(πn) diverges.”
What to write
“sin(πn)=0 for every integer n, so the sequence is constant and converges to 0.”
Why: If f(x)→L then f(n)→L; the converse is false, because the integers can land on special points of f. When f(x) has no limit, go back to the sequence itself. The figure of the essentials shows the dots sitting on the zeros of the curve.
3.Answering 1 to a form 1 to the infinity
2 to 3 marks, the whole limit
What not to write
“1+n1→1 and 1n=1, so (1+n1)n→1.”
What to write
“lnan=nln(1+n1)=tln(1+t) with t=n1→0+, which tends to 1 by L'Hôpital, so an→e1=e.”
Three sequences of the same form 1∞ settle on three different lines: 1, e and e2. The form alone decides nothing.
Why: The base and the exponent move together; freezing the base at its limit while the exponent keeps growing is not a limit law. The logarithm turns the power into a product, and the product into a quotient that L'Hôpital can handle.
4.Answering 0 to infinity minus infinity
2 marks
What not to write
“n2+3n→∞ and n→∞, so n2+3n−n→0.”
What to write
“n2+3n−n=n2+3n+n3n=1+3/n+13→23.”
Why: Two quantities that tend to infinity can differ by any amount. The conjugate turns the difference into a quotient in which the dominant terms can be compared.
5.Squeezing between bounds that do not share their limit
the whole question, and the credibility of the rest of the paper
What not to write
“−1≤(−1)nn+1n≤1, so by the squeeze theorem the sequence converges.”
What to write
“The bounds −1 and 1 have different limits, so the squeeze theorem does not apply. The even terms tend to 1, the odd terms to −1: the sequence diverges.”
Why: The theorem needs bn→L AND cn→L with the same L. A bounded sequence can diverge. Choose bounds that shrink to the target: nsin2n lies between 0 and n1, both tending to 0.
6.Trusting the first terms instead of the tail
the whole question
What not to write
“n!10n goes 10,50,166,416,… and keeps growing, so it tends to infinity.”
What to write
“anan+1=n+110≤1110 for n≥10, so 0<an≤a10(1110)n−10→0.”
Why: The sequence climbs until a9=a10, larger than 2700, then collapses. A limit is a statement about ALL the terms beyond some rank, and the factorial always overtakes the exponential eventually.
7.Taking the lower bound for the limit
2 marks
What not to write
“pn=2nn+1 is decreasing and bounded below by 0, so pn→0.”
What to write
“pn is decreasing and bounded below by 0, so it converges to some L≥0. Since pn=21+2n1, L=21.”
Why: The Monotone Sequence Theorem gives EXISTENCE, and the limit is the greatest lower bound, which is rarely the one you wrote. The value comes from a separate computation.
8.Solving L = f(L) before proving that the limit exists
the whole question, and a negative limit for a sequence of positive terms
What not to write
“b1=1, bn+1=2bn+1. Let L=limbn: L=2L+1, so L=−1.”
What to write
“By induction bn=2n−1, so bn→∞: the sequence has no finite limit, and the equation L=2L+1 does not apply.”
Why: Letting n→∞ in the recursion ASSUMES that the limit exists. Prove it first (bounded and monotone by induction); the equation then lists the candidates and the bounds choose.
9.Giving the limit of the logarithm as the answer
1 mark, and an answer that contradicts $n^{1/n} \ge 1$
What not to write
“ln(n1/n)=nlnn→0, so n1/n→0.”
What to write
“nlnn→0 and the exponential is continuous, so n1/n=e(lnn)/n→e0=1.”
Why: The logarithm is a detour, not the destination: the last line must come back through e(⋅), naming the continuity of the exponential. A limit of 0 for a sequence whose terms are all ≥1 is impossible, and a two second check would have caught it.
Which method to choose
Which tool, by the FORM of the general term
Look at the shape of a_n before writing anything: the form picks the tool
If a quotient of powers of n, or of exponentials → divide numerator and denominator by the dominant term
Example: 5n2+2n3n2−n+4→53; 5n+1+3n5n−4n+2→51
If a difference of two terms that both tend to ∞, often with a root → multiply by the conjugate, then divide by the dominant term
Example: n2+3n−n→23
If a factor (−1)n, sinn or cosn → squeeze, or ∣an∣→0; never try to compute limcosn
Example: n1≤n2+cosn≤n3, so the limit is 0
If lnn, en, a power against an exponential, form ∞∞ or 00 → define f(x), apply L'Hôpital to f, come back to an
Example: enn2→0 after two applications
If a variable exponent: 1∞, ∞0, 00, n1/n → take the logarithm, compute its limit, exponentiate by continuity
Example: (n2+1)1/n→e0=1
If a factorial n! → write it as a product of fractions, or compare anan+1 with a number below 1, then squeeze
Example: nnn!≤n1; n!10n≤a10(1110)n−10
If a recursion an+1=g(an) → bounds and monotonicity by induction, then L=g(L), then reject candidates
Two branches can apply to one sequence: n(−1)nlnn takes the absolute value first, then L'Hôpital on xlnx. Write which branch you are using on the first line.
How the answer is expected to be written
A marker ticks steps. Here they are in order, with the concluding sentence expected word for word.
Solving a recursive sequence
When to use it: Any question that defines a1 and an+1=g(an) and asks whether the sequence converges, or for its limit
1Compute two or three terms, and solve L=g(L) on the side ONLY to guess the bound to prove. Do not present it as the answer yet.
2Prove the bound by induction: base case, then assume it for an and deduce it for an+1.
3Prove the monotonicity: factor an+1−an (or an+12−an2) and read its sign from the bound.
4Name the Monotone Sequence Theorem: the sequence converges to some L, and L satisfies the same non-strict bounds.
5Let n→∞ in the recursion, naming the continuity of g at L; solve L=g(L) and reject every candidate outside the bounds.
Concluding sentence
“The sequence is increasing and bounded above by 3, so by the Monotone Sequence Theorem it converges to some L with 1≤L≤3. Since an+1→L and 6+x is continuous, L=6+L, so L=3; L=−2 is rejected since L≥1.”
The trap: Solving L=g(L) first and stopping there: without existence it proves nothing, as bn+1=2bn+1 shows.
Marking: Typically 3 marks for the induction, 2 for the monotonicity, 2 for naming the theorem and the passage to the limit, 3 for the equation and the choice of candidate.
Check before you hand in
Five minutes of checking recover more marks than one more problem started in a hurry.
The limit respects the bounds
A limit of terms that are all positive cannot be negative; of terms all at least 1 cannot be 0. Compare your answer with the bounds you proved or can see.
n1/n≥1 for every n, so a limit of 0 is impossible; bn=2n−1>0, so −1 is impossible.
One large value of n
Plug in n = 100 or n = 1000 mentally, keeping only the dominant terms. It will not prove the limit, but it catches a factor or a sign.
10300−100≈1.49, close to 23 and far from 0.
The candidate satisfies the recursion
Plug the limit you found back into L=g(L): squaring an equation creates false candidates.
L=−2 solves L2=6+L but not L=6+L, since 4=2=−2.
The dominant term matches
In a quotient, the limit is the ratio of the coefficients of the dominant terms. Read them off the statement and compare with your answer.
9n2+n2n+1: dominant terms 2n and 3n, so 32.
The typical problem, taken apart
A recursion with two candidates, only one of which is the limit
Let a1=2 and an+1=4−an3. Prove that {an} converges and find its limit.
No calculator. Every step must be justified as on a MATH 141 final.
The curve y=4−x3 meets y=x at (1,1) and (3,3); the staircase starting at a1=2 climbs to (3,3) and never visits 1.
Step 1
a2=4−23=25, a3=4−56=514, a4=4−1415=1441. On the side: L=4−L3 gives L2−4L+3=0, candidates 1 and 3. The terms climb toward 3.
Why
The side computation is a GUESS: it tells you that the bound to prove is 3. It is not yet the answer, because nothing says the limit exists.
Step 2
Induction, P(n): 2≤an<3. P(1): a1=2. If 2≤an<3, then 1<an3≤23, so 25≤an+1<3, and P(n+1) holds.
Why
Dividing reverses the inequalities, and that is where the sign errors are. The upper bound works because 4−33=3: the fixed point is the natural ceiling.
Step 3
an+1−an=4−an3−an=an−an2+4an−3=an(an−1)(3−an). With 2≤an<3, the three factors are positive: an+1>an.
Why
The factors of the numerator are the two candidates. The bounds of step 2 decide their signs, which is why the bounds are proved BEFORE the monotonicity.
Step 4
The sequence is increasing and bounded above by 3: by the Monotone Sequence Theorem it converges to some L with 2≤L≤3. As L=0, x↦4−x3 is continuous at L, and an+1→L gives L=4−L3.
Why
Naming the theorem and the continuity is worth marks by itself. Continuity needs L=0, which the bound L≥2 guarantees.
Step 5
L2−4L+3=(L−1)(L−3)=0, so L=1 or L=3. Since L≥2, L=1 is rejected: an→3.
Why
The candidate 1 is a genuine fixed point, but it lies outside the bounds. The equation proposes, the bounds decide, and the cobweb shows it: the staircase moves away from (1,1).
The conclusion, written out
“The sequence is increasing and bounded above by 3, hence convergent by the Monotone Sequence Theorem, with 2≤L≤3. Passing to the limit, L=4−L3, so L=1 or L=3, and L≥2 gives liman=3.”
The classic mistake on this problem: Writing L=4−L3 on the first line and answering 1 or 3; or proving the monotonicity without the bounds, then being unable to decide the sign of (an−1)(3−an).
Learn by heart
•A limit is decided by the tail: no finite number of terms decides it.
•f(x)→L implies f(n)→L; never the converse. L'Hôpital on f, never on an.
•Squeeze: two bounds, SAME limit. ∣an∣→0⟺an→0, for the limit 0 only.
•rn: 0 if ∣r∣<1, 1 if r=1, divergent otherwise. n1/n→1, (1+nx)n→ex.
•lnn≪np≪bn≪n!≪nn.
•1∞, ∞−∞, 0⋅∞, ∞0 are forms, not answers: logarithm, conjugate, quotient.
•Bounded and monotone: convergent. The limit is the best bound, not your bound.
•Recursion: induction, monotonicity, existence, THEN L=g(L), then reject.
Frequently asked questions
Can I use L'Hôpital's rule on a sequence?
Not directly, because a sequence is only defined at the integers and has no derivative. Define the function f of a real variable x that matches the sequence at every integer, apply L'Hôpital's rule to f as x goes to infinity, then conclude with the theorem that says: if f of x tends to L, then f of n tends to L. Write all three steps, they are where the method marks are.
Why is 1 to the power infinity not equal to 1?
Because the base and the exponent move at the same time. The base gets closer to 1 while the exponent grows, and the result depends on which effect wins. One plus one over n, to the power n, tends to e; one plus one over n squared, to the power n, tends to 1. Take the natural logarithm, compute its limit as a quotient, then exponentiate.
How do I prove that a recursive sequence converges?
First prove by induction that the sequence is bounded, then that it is monotone, usually by factoring the difference between two consecutive terms. The Monotone Sequence Theorem then guarantees a limit. Only after that, let n go to infinity in the recursion to get an equation for the limit, solve it, and reject any solution that violates the bounds you proved.
Does every bounded sequence converge?
No. The sequence that alternates between minus one and one is bounded and never settles. A bounded sequence converges when it is also monotone, which is the Monotone Sequence Theorem. The converse direction is true: every convergent sequence is bounded, so an unbounded sequence always diverges.
What is the difference between a sequence and a series in MATH 141?
A sequence is a list of numbers, and its limit is where the terms themselves settle. A series is the sum of the terms of a sequence, and its convergence is decided by the sequence of its partial sums. The two questions are different: the terms one over n tend to zero, yet their sum grows without bound, which the next chapter of the course proves.
Practise it
Corrected exercises: Sequences, MATH 141 at McGill
A method is proved on a paper, not on a sheet. The set for the same chapter takes each of these traps into a problem, with the solution written out step by step.
Get in touch for a first session. Sequences are where the series chapters are won or lost: every convergence test of the end of the course is a limit of a sequence, justified.