Increasing Sequences
Chloe posts short videos, and her follower count after week $n$ is modeled by $f_n = n^2 + 3n$ (in hundreds). The first weeks go $4, 10, 18, 28, \dots$ and it keeps climbing. But how can you be sure it will go up in week 1,000 too, without computing every term in between? In this page you will learn to prove it once and for all.
Strictly increasing and the difference method
The difference $a_{n+1} - a_n$ is the "step" from one term to the next. If every step is positive, the sequence always climbs.
For an arithmetic sequence the step is always the common difference $d$, so it is strictly increasing exactly when $d > 0$. For example, $a_n = 3n + 1$ has $a_{n+1} - a_n = 3$.
Now Chloe's question. Follow the steps and do the last one yourself.
Write the first four terms of the sequence $a_n = 3n - 5$ and verify, by calculating the difference $a_{n+1} - a_n$, that it is a strictly increasing sequence.
Write the first four terms of the sequence $a_n = 3n - 5$ and verify, by calculating the difference $a_{n+1} - a_n$, that it is a strictly increasing sequence.
A student decides to save money for a trip. The first month they save $\$10$, and each successive month they save $\$5$ more than the previous month. Write the general…
A student decides to save money for a trip. The first month they save $\$10$, and each successive month they save $\$5$ more than the previous month. Write the general term for the money saved in month $n$ and justify mathematically why this sequence is strictly increasing.
Determine whether the sequence $c_n = n^2 + 2n$ is increasing. To do this, calculate algebraically the difference between the term $n+1$ and the term $n$, and analyze…
Determine whether the sequence $c_n = n^2 + 2n$ is increasing. To do this, calculate algebraically the difference between the term $n+1$ and the term $n$, and analyze the sign of the result.
Rational sequences
When $a_n$ is a fraction, the difference is a subtraction of fractions. Use a common denominator, expand the numerator, and read the sign.
Notice that the $n^2$ and $n$ terms canceled and the numerator became a constant. That is typical for $\dfrac{pn+q}{rn+s}$. The sign of that constant decides everything, as long as the denominators are positive. Try it with letters in the challenge exercise below.
Identify which of the following sequences is strictly increasing by calculating their first three terms and analyzing their evolution: $x_n = -2n + 10$,…
Identify which of the following sequences is strictly increasing by calculating their first three terms and analyzing their evolution: $x_n = -2n + 10$, $y_n = \frac{1}{n}$, $z_n = \frac{n+1}{n+2}$.
Prove algebraically that the sequence with general term $a_n = \frac{3n-1}{2n+5}$ is strictly increasing. To do this, expand the inequality $a_{n+1} - a_n > 0$ and…
Prove algebraically that the sequence with general term $a_n = \frac{3n-1}{2n+5}$ is strictly increasing. To do this, expand the inequality $a_{n+1} - a_n > 0$ and justify the sign of the resulting numerator and denominator.
Prove that the rational sequence $a_n = \frac{pn+q}{rn+s}$ (assuming that $r > 0$ and $rn+s > 0$ for all $n \geq 1$) is strictly increasing if and only if the condition…
Prove that the rational sequence $a_n = \frac{pn+q}{rn+s}$ (assuming that $r > 0$ and $rn+s > 0$ for all $n \geq 1$) is strictly increasing if and only if the condition $ps - qr > 0$ is met.
Increasing but bounded
"Strictly increasing" does not mean "grows without limit". Ethan's bean plant has height $h_n = 8 - \dfrac{12}{n+2}$ inches after $n$ weeks. It grows every week, but can it ever pass 8 inches?
The reason is simple. You subtract a smaller and smaller positive amount from $L$, so you get closer to $L$ from below but never reach it.
A positive geometric term $c \cdot r^n$ with $0 < r < 1$ also shrinks, so expressions like $L - c \cdot r^n$ behave the same way.
In a kinematics experiment, the velocity of a moving body at time $n$ (in seconds) is given by the sequence $v_n = 10 - \frac{20}{n+1}$ in ft/s. Prove analytically that…
In a kinematics experiment, the velocity of a moving body at time $n$ (in seconds) is given by the sequence $v_n = 10 - \frac{20}{n+1}$ in ft/s. Prove analytically that the moving body is continuously accelerating (the sequence of velocities is strictly increasing) and observe the graph to determine whether it will at any point exceed $10$ ft/s.
Prove that the sequence $b_n = \frac{n^2}{n^2+1}$ is strictly increasing for all $n \geq 1$. Is there any value of $n$ for which $b_n \geq 1$ is satisfied? Justify your…
Prove that the sequence $b_n = \frac{n^2}{n^2+1}$ is strictly increasing for all $n \geq 1$. Is there any value of $n$ for which $b_n \geq 1$ is satisfied? Justify your answer.
In an industrial heating process, the temperature of a metal alloy at minute $n$ follows the law $T_n = 120 - 90(0.75)^n$ in degrees Fahrenheit. Prove mathematically…
In an industrial heating process, the temperature of a metal alloy at minute $n$ follows the law $T_n = 120 - 90(0.75)^n$ in degrees Fahrenheit. Prove mathematically that the temperature is strictly increasing. From the graph, deduce whether the sequence is bounded above.
The ratio method for positive terms
With powers and products, subtracting is messy but dividing is clean. Some problems call this the quotient criterion.
Why does it work? Divide both sides of $a_{n+1} > a_n$ by $a_n$. Because $a_n > 0$, the inequality keeps its direction, and you get $\dfrac{a_{n+1}}{a_n} > 1$.
For a geometric sequence the ratio is just the common ratio $r$. A percent increase of $p\%$ per period multiplies by $1 + \dfrac{p}{100}$, so a $5\%$ increase gives $r = 1.05$.
| Geometric sequence $a_n = a_1 r^{n-1}$ | Behavior |
|---|---|
| $a_1 > 0$ and $r > 1$ | strictly increasing |
| $a_1 > 0$ and $0 < r < 1$ | strictly decreasing |
| $a_1 > 0$ and $r < 0$ | signs alternate: neither |
| $r = 1$ | constant |
| $a1 < 0$ and $0 < r < 1$ | strictly increasing (negative terms climbing toward 0) |
Given the geometric sequence $d_n = 3^n$, use the quotient method (that is, calculate $\frac{d_{n+1}}{d_n}$) to prove that it is a strictly increasing sequence.
Given the geometric sequence $d_n = 3^n$, use the quotient method (that is, calculate $\frac{d_{n+1}}{d_n}$) to prove that it is a strictly increasing sequence.
A newly planted tree measures $150$ inches. Each year, its height increases by $5$ % compared to the height of the previous year. Express its height $h_n$ after $n$…
A newly planted tree measures $150$ inches. Each year, its height increases by $5$ % compared to the height of the previous year. Express its height $h_n$ after $n$ years and justify using the quotient criterion that the sequence of its heights is increasing.
The population of a colony of bacteria in a controlled culture is modeled by the sequence $P_n = 200 \cdot (1.15)^n$, where $n \geq 1$ represents the days elapsed. Use…
The population of a colony of bacteria in a controlled culture is modeled by the sequence $P_n = 200 \cdot (1.15)^n$, where $n \geq 1$ represents the days elapsed. Use the quotient criterion $\frac{P_{n+1}}{P_n}$ to rigorously prove that the population is constantly increasing.
Sequences with radicals
With square roots, the difference $a_{n+1} - a_n$ is hard to read. Multiply and divide by the conjugate: $\sqrt{A} - \sqrt{B}$ becomes $\dfrac{A - B}{\sqrt{A} + \sqrt{B}}$, because $(\sqrt{A} - \sqrt{B})(\sqrt{A} + \sqrt{B}) = A - B$. This is the difference of squares from Algebra 1.
Some radical sequences have the form $\sqrt{\ }$ minus $n$, where the conjugate does the main work and a second simplification finishes it.
Consider the sequence with radicals $c_n = \sqrt{n+5}$. Prove that it is strictly increasing. To avoid working directly with inequalities of roots, multiply and divide…
Consider the sequence with radicals $c_n = \sqrt{n+5}$. Prove that it is strictly increasing. To avoid working directly with inequalities of roots, multiply and divide the expression $c_{n+1} - c_n$ by its conjugate.
Prove that the sequence with general term $a_n = \sqrt{n^2+n} - n$ is strictly increasing. Hint: Multiply and divide by the conjugate expression before analyzing the…
Prove that the sequence with general term $a_n = \sqrt{n^2+n} - n$ is strictly increasing. Hint: Multiply and divide by the conjugate expression before analyzing the difference $a_{n+1} - a_n$.
Recursive sequences and partial sums
Some sequences are given by a recursive formula, or built by adding terms. In both cases the step is easy to read.
If $a_{n+1} = a_n + t_n$, then $a_{n+1} - a_n = t_n$. So the sequence is strictly increasing when $t_n > 0$ for all $n$. For example, $a_1 = 1$ and $a_{n+1} = a_n + 2n$ gives $1, 3, 7, 13, \dots$, and the step $2n$ is always positive.
For a partial sum $S_n = a_1 + a_2 + \dots + a_n$, the next sum is $S_{n+1} = S_n + a_{n+1}$. So $S_{n+1} - S_n = a_{n+1}$, and if every term is positive, the partial sums are strictly increasing.
Above, $S_n = \tfrac12 + \tfrac14 + \dots + \tfrac{1}{2^n}$. Every added term is positive, so $S_n$ is strictly increasing. The added terms shrink, so the sums slow down.
Some recursive sequences use a square root. Then compare squares.
The bound $un < 4$ comes from induction: if $u_n < 4$, then $u_{n+1} = \sqrt{12 + u_n} < \sqrt{16} = 4$.
Verify that the sequence defined by recurrence as $a_1 = 3$ and $a_{n+1} = a_n + \frac{1}{n}$ is strictly increasing for all $n \geq 1$.
Verify that the sequence defined by recurrence as $a_1 = 3$ and $a_{n+1} = a_n + \frac{1}{n}$ is strictly increasing for all $n \geq 1$.
Given the sequence defined as the partial sum $S_n = \sum_{i=1}^n \frac{1}{i^2} = 1 + \frac{1}{4} + \frac{1}{9} + \dots + \frac{1}{n^2}$. Justify analytically why this…
Given the sequence defined as the partial sum $S_n = \sum_{i=1}^n \frac{1}{i^2} = 1 + \frac{1}{4} + \frac{1}{9} + \dots + \frac{1}{n^2}$. Justify analytically why this sequence is strictly increasing and deduce whether the difference between consecutive terms increases or decreases as $n$ becomes very large.
A server network records the mean latency time (in milliseconds) using the recurrence sequence $u_1 = 2$, $u_{n+1} = \sqrt{6 + u_n}$. Knowing that all generated terms…
A server network records the mean latency time (in milliseconds) using the recurrence sequence $u_1 = 2$, $u_{n+1} = \sqrt{6 + u_n}$. Knowing that all generated terms are positive and strictly less than $3$, prove by analyzing the sign of $u_{n+1}^2 - u_n^2$ that the sequence is strictly increasing.
Sequences with a parameter
Sometimes a sequence contains a parameter, and you have to find for which values it is strictly increasing. Set up $a_{n+1} - a_n > 0$ for all $n \ge 1$ and solve for the parameter. If the difference depends on $n$, the toughest case decides.
For geometric sequences $a_n = b^n$, use the ratio method. For all terms to be positive and the sequence strictly increasing, you need $b > 1$. If $0 < b < 1$ it decreases, if $b < 0$ the signs alternate, and if $b = 1$ it is constant. For example, $(x+3)^n$ is strictly increasing with positive terms when $x + 3 > 1$, that is $x > -2$.
Find the values of the parameter $k \in \mathbb{R}$ for which the sequence defined by $a_n = (k-3)n + 5$ is strictly increasing. Reason your answer based on the…
Find the values of the parameter $k \in \mathbb{R}$ for which the sequence defined by $a_n = (k-3)n + 5$ is strictly increasing. Reason your answer based on the difference $a_{n+1} - a_n$.
Find the range of values of $x \in \mathbb{R}$ for which the geometric sequence $a_n = (2x - 1)^n$ is strictly increasing and has exclusively positive terms.
Find the range of values of $x \in \mathbb{R}$ for which the geometric sequence $a_n = (2x - 1)^n$ is strictly increasing and has exclusively positive terms.
Analyze the growth of the sequence $a_n = \frac{n^2+k}{n}$, where $k$ is a real number. Prove that the sequence is strictly increasing for all $n \geq 1$ if and only if…
Analyze the growth of the sequence $a_n = \frac{n^2+k}{n}$, where $k$ is a real number. Prove that the sequence is strictly increasing for all $n \geq 1$ if and only if the parameter $k$ satisfies the condition $k < 2$.
Factorials and compound growth
The ratio method is ideal with factorials. Recall $(n+1)! = (n+1) \cdot n!$, so $\dfrac{n!}{(n+1)!} = \dfrac{1}{n+1}$.
Compound growth gives a famous increasing sequence. If you invest $\$1$ at $100\%$ interest, compounded $n$ times a year, the balance after one year is $an = \left(1 + \dfrac{1}{n}\right)^n$.
Study the monotonicity of the sequence $x_n = \frac{2^n}{n!}$. Prove that it is not strictly increasing for all $n$, indicating from which specific term it begins to…
Study the monotonicity of the sequence $x_n = \frac{2^n}{n!}$. Prove that it is not strictly increasing for all $n$, indicating from which specific term it begins to strictly decrease.
Let the sequence be $a_n = \left(1 + \frac{1}{n}\right)^n$. Knowing that this sequence models the growth of capital under 100% annual compound interest with $n$…
Let the sequence be $a_n = \left(1 + \frac{1}{n}\right)^n$. Knowing that this sequence models the growth of capital under 100% annual compound interest with $n$ compounding periods (whose limit is continuous compounding), calculate its first three terms to empirically verify that it increases. Next, set up the beginning of its general proof by using the binomial expansion for $a_n$ and $a_{n+1}$.
Back to Chloe: $f_{n+1} - f_n = 2n + 4 > 0$ for every $n \ge 1$, so her follower count rises every week, including week 1,000, with no need to compute it.