Increasing Sequences
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
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.
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.
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.
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.
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.
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$.
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.
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}$.
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.
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 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.
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.
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$.
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.
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.
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.
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.
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.
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.
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$.
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).
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.
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$.
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$.
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$.
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.
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.
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}$. 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$.
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!$.
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.
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$.
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}$.