Back to homeMathematics · High School Year 2 · Physics-Math · Change subject
Start for free
Prep 2 Tech · Mathematics
Real numbers · Sequences

Increasing Sequences

Before you start, make sure you know: Algebraic fractions (High School Year 1 (semesters 1 and 2))
Before you start, make sure you know: Inequalities with one unknown (High School Year 1 (semesters 1 and 2))

Ximena saves $\$20$ the first month, and each month she saves $\$15$ more than the month before. How can you be sure that in month 100 she saves more than in month 99, without calculating all 100 terms? With a proof that works for every $n$.

The difference criterion

Points of a sequence plotted on the plane where each consecutive point is placed higher than the previous one. each point lies above the previous one

Why does it work? If every step $a_{n+1}-a_n$ is positive, each term stays above the previous one, and so on without exception.

For Ximena: $a_n = 20 + 15(n-1) = 15n + 5$, and $a_{n+1}-a_n = 15(n+1)+5-(15n+5) = 15 > 0$. Back to the start: in any month she saves $\$15$ more than in the previous one, so the sequence is strictly increasing.

Practice★☆☆Not started
Write down the first four terms of the sequence $a_n = 3n - 5$ and check, by calculating the difference $a_{n+1} - a_n$, that it is a strictly increasing sequence.

Write down the first four terms of the sequence $a_n = 3n - 5$ and check, by calculating the difference $a_{n+1} - a_n$, that it is a strictly increasing sequence.

Solve
Practice★☆☆Not started
Determine whether the sequence $c_n = n^2 + 2n$ is increasing. To do so, calculate algebraically the difference between term $n+1$ and term $n$, and analyse the sign of…

Determine whether the sequence $c_n = n^2 + 2n$ is increasing. To do so, calculate algebraically the difference between term $n+1$ and term $n$, and analyse the sign of the result.

Solve
Practice★★☆Not started
Prove algebraically that the sequence with general term $a_n = \frac{3n-1}{2n+5}$ is strictly increasing. To do so, expand the inequality $a_{n+1} - a_n > 0$ and justify…

Prove algebraically that the sequence with general term $a_n = \frac{3n-1}{2n+5}$ is strictly increasing. To do so, expand the inequality $a_{n+1} - a_n > 0$ and justify the signs of the resulting numerator and denominator.

Solve

First terms and linear models

Calculating a few terms helps you get an intuition and rule things out. If a term is smaller than the previous one, the sequence is not increasing: a single counterexample is enough. But to claim that it is, you need the proof.

This explains savings with a fixed increase: always adding the same positive amount produces an increasing sequence. For example, $b_n = \frac{n}{2}+4$ has $p = \frac12 > 0$. If you save $\$10$ the first month and $\$5$ more each month, $a_n=10+5(n-1)=5n+5$ and $p=5>0$. Only the sign of the difference matters.

Practice★☆☆Not started
Given the sequence with general term $b_n = \frac{n}{2} + 4$, prove that it is increasing by verifying that $b_{n+1} \geq b_n$ for any natural number $n$.

Given the sequence with general term $b_n = \frac{n}{2} + 4$, prove that it is increasing by verifying that $b_{n+1} \geq b_n$ for any natural number $n$.

Solve
Practice★☆☆Not started
A student decides to save money for a trip. In the first month he saves $200$ pesos, and each subsequent month he saves $100$ pesos more than the previous month. Write…

A student decides to save money for a trip. In the first month he saves $200$ pesos, and each subsequent month he saves $100$ pesos more than the previous month. Write down the general term for the money saved in month $n$ and justify mathematically why this sequence is strictly increasing.

Solve
Practice★☆☆Not started
Identify which of the following sequences is strictly increasing by calculating its first three terms and analysing its evolution: $x_n = -2n + 10$, $y_n = \frac{1}{n}$,…

Identify which of the following sequences is strictly increasing by calculating its first three terms and analysing its evolution: $x_n = -2n + 10$, $y_n = \frac{1}{n}$, $z_n = \frac{n+1}{n+2}$.

Solve

The ratio criterion

When all the terms are positive, comparing by dividing is more convenient than subtracting.

The reason: if $a_n>0$, multiplying $a_n$ by a number greater than $1$ makes it grow.

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 is $150$ cm tall. Each year, its height increases by $5$ % compared to the previous year's height. Express its height $h_n$ after $n$ years and…

A newly planted tree is $150$ cm tall. Each year, its height increases by $5$ % compared to the previous year's height. Express its height $h_n$ after $n$ years and justify using the ratio test that the sequence of its heights is increasing.

Solve
Practice★★☆Not started
The population of a bacteria colony in a controlled culture is modelled by the sequence $P_n = 200 \times (1,15)^n$, where $n \geq 1$ represents the number of days…

The population of a bacteria colony in a controlled culture is modelled by the sequence $P_n = 200 \times (1,15)^n$, where $n \geq 1$ represents the number of days elapsed. Use the ratio test $\frac{P_{n+1}}{P_n}$ to prove rigorously that the population is constantly growing.

Solve

Graphs and bounds

An increasing sequence can rise without limit or approach a value without passing it. To know which one happens, in addition to monotonicity it is useful to look for an upper bound: a number $M$ with $a_n \le M$ for every $n$.

Increasing sequence whose points rise more and more slowly and never cross a dashed horizontal line that marks an upper bound. bound M it increases, but never crosses the bound
Practice★★☆Not started
In a kinematics experiment, the velocity of a moving object at time $n$ (in seconds) is given by the sequence $v_n = 10 - \frac{20}{n+1}$ in m/s. Prove analytically that…

In a kinematics experiment, the velocity of a moving object at time $n$ (in seconds) is given by the sequence $v_n = 10 - \frac{20}{n+1}$ in m/s. Prove analytically that the object is continuously accelerating (the sequence of velocities is strictly increasing) and observe the graph to determine whether it will exceed $10$ m/s at any point.

n (s) v (m/s) 0 5 10 0 5 10 v = 10 vn = 10 - 20/(n+1)
Solve
Practice★★☆Not started
A technology company expects its monthly profits (in thousands of pesos) to follow the sequence $B_n = 1\,000 - \frac{2\,000}{2^n}$. Prove mathematically that profits…

A technology company expects its monthly profits (in thousands of pesos) to follow the sequence $B_n = 1\,000 - \frac{2\,000}{2^n}$. Prove mathematically that profits increase from one month to the next.

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 Celsius. Prove mathematically that…

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 Celsius. Prove mathematically that the temperature is strictly increasing. From the graph, deduce whether the sequence is bounded above.

n (min) T (°C) 0 5 10 0 65 120 T = 120 Tn = 120 - 90(0,75)^n
Solve

Fractions with a parameter and "if and only if" conditions

A useful trick: rewrite the fraction as a number plus a small fraction. For example, $\dfrac{n^2}{n^2+1} = 1 - \dfrac{1}{n^2+1}$. Since the denominator grows, less and less is subtracted, so the sequence rises without reaching $1$.

To prove "A if and only if B" you have to check both directions: if B holds, the sequence increases, and if it increases, B holds.

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$ holds? Justify your answer.

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$ holds? Justify your answer.

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

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

Analyse 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

Sequences with radicals

With roots, the difference $a_{n+1}-a_n$ is a subtraction of radicals and its sign is not visible. You multiply and divide by the conjugate (the same method you use to rationalize).

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 surds, 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 surds, 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 analysing 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 analysing the difference $a_{n+1} - a_n$.

Solve

Sequences with a parameter

Some problems ask you to find for which values of a parameter a sequence is increasing: you set up $a_{n+1}-a_n>0$ (or ratio $>1$) and solve.

So, in $a_n=(2x-1)^n$ the base is $r=2x-1$, and the condition "increasing and positive" is equivalent to $r>1$.

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 from the difference…

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 from 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

Recursive sequences and partial sums

If the sequence is defined by $a_{n+1}=f(a_n)$, you have no formula for $a_n$, but the difference $a_{n+1}-a_n$ already appears written out.

The partial sums $S_n = t_1+\dots+t_n$ satisfy $S_{n+1}-S_n = t_{n+1}$. If all the $t_i>0$, $S_n$ is strictly increasing. Example: $S_n=\sum_{i=1}^n\frac1{i^2}$ has $S_{n+1}-S_n=\frac1{(n+1)^2}>0$. These jumps get smaller and smaller.

When there is a root, as in $a_{n+1}=\sqrt{2+a_n}$, you compare $a_{n+1}^2-a_n^2$. If $a_n>0$ and $a_{n+1}>0$, the sign of the difference of squares is the sign of the difference.

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}$. Given that all generated terms are…

A server network records the mean latency time (in milliseconds) using the recurrence sequence $u_1 = 2$, $u_{n+1} = \sqrt{6 + u_n}$. Given that all generated terms are positive and strictly less than $3$, prove that the sequence is strictly increasing by analysing the sign of $u_{n+1}^2 - u_n^2$.

Solve

When it doesn't always increase: factorials

A sequence can start out increasing and then change. With factorials, the ratio shows it: $(n+1)! = (n+1)\cdot n!$.

Practice★★★Not started
Study the monotonicity of the sequence $x_n = \frac{2^n}{n!}$. Show that it is not strictly increasing for all $n$, indicating from which specific term onwards it begins…

Study the monotonicity of the sequence $x_n = \frac{2^n}{n!}$. Show that it is not strictly increasing for all $n$, indicating from which specific term onwards it begins to strictly decrease.

Solve

A famous case: $\left(1+\frac1n\right)^n$

Calculate the first terms of $a_n=\left(1+\frac1n\right)^n$: $a_1=2$, $a_2=\frac94=2.25$, $a_3=\frac{64}{27}\approx2.370$. It goes up, and this holds for every $n$.

Practice★★★Not started
Consider the sequence $a_n = \left(1 + \frac{1}{n}\right)^n$. Given that this sequence models the growth of capital under 100% annual compound interest with $n$…

Consider the sequence $a_n = \left(1 + \frac{1}{n}\right)^n$. Given 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 check empirically that it is increasing. Then, set up the start of its general proof by expanding the binomial theorem for $a_n$ and $a_{n+1}$.

Solve

Summary

See all the exercises in this section