Back to homeMathematics · Precalculus · Change subject
Start for free
Precalculus · Mathematics
Real Numbers · Sequences

Increasing Sequences

Before you start, make sure you know: Algebraic fractions (Algebra 1)
Before you start, make sure you know: Inequalities with one unknown (Algebra 1)

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.

Points of a sequence plotted in the plane, each point higher than the one before it. each point is higher than the one before

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.

Practice★☆☆Not started
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.

Solve
Practice★☆☆Not started
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.

Solve
Practice★☆☆Not started
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.

Solve

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.

Practice★☆☆Not started
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}$.

Solve
Practice★★☆Not started
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.

Solve
Practice★★★Not started
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.

Solve

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?

Points of the sequence h(n) = 8 minus 12 over (n + 2), rising toward a dashed ceiling at height 8 but never reaching it. ceiling h = 8 (never reached) n h (in.)

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.

Practice★★☆Not started
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.

n (s) v (ft/s) 0 5 10 0 5 10 v = 10 vn = 10 - 20/(n+1)
Solve
Practice★★☆Not started
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.

Solve
Practice★★★Not started
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.

n (min) T (°F) 0 5 10 0 65 120 T = 120 Tn = 120 - 90(0.75)^n
Solve

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)
Practice★☆☆Not started
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.

Solve
Practice★☆☆Not started
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.

Solve
Practice★★☆Not started
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.

Solve

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.

Points of the sequence square root of (n + 2) rising, with the vertical gaps between consecutive points getting smaller but always positive. √(n+2): steps shrink, but every step is up

Some radical sequences have the form $\sqrt{\ }$ minus $n$, where the conjugate does the main work and a second simplification finishes it.

Practice★★☆Not started
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.

Solve
Practice★★★Not started
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$.

Solve

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.

Partial sums of one half plus one fourth plus one eighth and so on, rising toward a dashed line at 1 without reaching it. S = 1 (never reached) S₁ = 1/2 S₂ = 3/4

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$.

Practice★☆☆Not started
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$.

Solve
Practice★★★Not started
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.

Solve
Practice★★★Not started
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.

Solve

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$.

Practice★★☆Not started
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$.

Solve
Practice★★☆Not started
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.

Solve
Practice★★★Not started
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$.

Solve

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$.

Practice★★★Not started
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.

Solve
Practice★★★Not started
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}$.

Solve

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.

Summary

See all the exercises in this section