CEMC Banner

Sequences and Series

Toolkit

Arithmetic Sequences

Arithmetic sequences are sequences with a common difference, that is to say, that the difference between consecutive terms is constant.

Description Formula
General \(k^{th}\) term \(t_k=a+(k-1)d\), where \(a\) is the first term and \(d\) is the common difference
Sum of \(n\) terms \(S_n=\dfrac{n}{2}(a+t_n)=\dfrac{n}{2}(2a+(n-1)d)\)
Spacing of terms Because there is a common difference between consecutive terms we have \(\displaystyle t_k+t_l=t_m+t_n\) if and only if \(k+l=m+n\)

Geometric Sequences

Geometric sequences are sequences with a common ratio, that is to say, the ratio of consecutive terms is constant.

Description Formula
General \(k^{th}\) term \(t_k=ar^{k-1}\), where \(a\) is the first term and \(r\) is the common ratio
Sum of \(n\) terms \(S_n=\dfrac{a(1-r^n)}{(1-r)}\)
Spacing of terms If \(a \neq 0\) and \(r \neq 0\), then because there is a common ratio between consecutive terms, we have \(t_kt_l=t_mt_n\) if and only if \(k+l=m+n\).
Infinite sum If the ratio \(r\) satisfies the condition \(|r|<1\), we can calculate the infinite sum \(a + ar + ar^2 + ar^3 + \cdots\) using \(S=\dfrac{a}{1-r}\).

Other

Arithmetic and geometric sequences are a small subset of all sequences, even though they are emphasized in high school mathematics. The following are some extensions that frequently appear on contests.

Description Formula
Sum of the first \(n\) integers \(\displaystyle\sum_{k=1}^{n}k=\dfrac{n(n+1)}{2}\)
Sum of the first \(n\) squares \(\displaystyle\sum_{k=1}^{n}k^2=\dfrac{n(n+1)(2n+1)}{6}\)
Sum of the first \(n\) cubes \(\displaystyle\sum_{k=1}^{n}k^3=\Biggr(\dfrac{n(n+1)}{2}\Biggr)^2\)
Telescoping series If \(t_k=u_k-u_{k-1}\), then \(\displaystyle\sum_{k=1}^{n}t_k=\sum_{k=1}^{n}(u_k-u_{k-1})=u_n-u_0\)

Sample Problems

  1. What is the sum of all multiples of \(7\) or \(11\) less than \(1000\)?

    Solution

    Since we are adding \((7+14+21+28+ \cdots+994)+(11+22+33+\cdots+990)\), we are adding two arithmetic sequences. However the multiples of \(77\) are included in both sequences and so must be subtracted (in order to avoid counting them twice) after we add the two sequences above. Therefore, the required sum is \[(7+14+21+28+\cdots+994)+(11+22+33+\cdots+990)-(77+154+\cdots+924).\]

    The term \(994\) is the 142nd term in the first sequence and so the sum of the first sequence is \(\dfrac{142}{2}(7+994)\). The term \(990\) is the 90th term in the second sequence and so the sum of the second sequence is \(\dfrac{90}{2}(11+990)\). The term \(924\) is the 12th term in the sequence of terms we remove and so the sum of that sequence is \(\dfrac{12}{2}(77+924)\). Thus, the required sum is \[\begin{align*} &\dfrac{142}{2}(7+994)+\dfrac{90}{2}(11+990)-\dfrac{12}{2}(77+924)\\ &=(71+45-6)(1001)\\ &=(110)(1001)\\ &=110110\end{align*}\]

  2. A sequence is given such that \(t_1=1\) and \(t_{n+1}=t_n+3n^2+3n+1\). Evaluate \(t_{100}\).

    Solution

    Since the difference, \(t_n-t_{n-1}\) is not constant, the series is not arithmetic. Setting \(n=1\), we find \[t_2=1+3+3+1=8\] Setting \(n=2\), we find \[t_3=8+12+6+1=27\] These facts suggest \(t_n=n^3\) for every \(n\).

    To prove that \(t_{n}=n^{3}\) is an alternate definition for the same sequence, we first note that \(t_1=1=1^{3}\). Further, consider two adjacent terms in the sequence given by the alternate definition, i.e. \(t_{n}= n^{3}\) and \(t_{n+1}=(n+1)^{3}\). Then the difference between these terms is \[\begin{align*} t_{n+1}-t_n&=(n+1)^3-(n)^3\\ &=(n^3+3n^2+3n+1)-n^3\\ &=3n^2+3n+1\\ t_{n+1}&=t_{n}+3n^2+3n+1\end{align*}\] which matches the original definition of the sequence. We have proved that the original sequence can be expressed as \(t_{n}=n^{3}\), and thus, \(t_{100}=100^{3}\).

  3. If \(a\), \(b\), \(a+b\), and \(ab\) are positive numbers that form \(4\) consecutive terms in a geometric sequence, find \(a\).
    Solution

    Since we have a geometric sequence, the ratios of consecutive terms will be equal. So \[\begin{align*} \dfrac{a}{b}&=\dfrac{b}{a+b}=\dfrac{a+b}{ab} \tag{$\ast$}\end{align*}\] Therefore, \[\begin{align*} \dfrac{a}{b}&=\dfrac{b}{a+b}\\ a^2+ab&=b^2\\ b^{2}-ab-a^{2}&=0\\ \left(\dfrac{b}{a}\right)^2-\left(\dfrac{b}{a}\right)-1&=0 & \text{(since $a \neq 0$)}\\ \dfrac{b}{a}&=\dfrac{1+\sqrt{5}}{2}\end{align*}\] where we have chosen the positive root since \(a\) and \(b\) are positive. Also from (\(\ast\)), \[\begin{align*} \dfrac{a}{b}&=\dfrac{a+b}{ab}\\ a^2&=a+b\\ a&=1+\dfrac{b}{a}& \text{(since $a \neq 0$)}\\ &=\dfrac{3+\sqrt{5}}{2}& \text{(substituting from above)}\\\end{align*}\]

Problem Set

  1. In a geometric series, \(t_5+t_7=1500\) and \(t_{11}+t_{13}=187500\). Find all possible values for the first three terms.

  2. Given that \(a\), \(b\) and \(c\) are consecutive terms in an arithmetic sequence that has distinct terms, calculate \(x\) if \[(b-c)x^2+(c-a)x+(a-b)=0\]

  3. If \(x\), \(4\), \(y\) are consecutive terms in an arithmetic sequence and \(x\), \(3\), \(y\) are consecutive terms in a geometric sequence, calculate \(\dfrac{1}{x}+\dfrac{1}{y}\).

  4. Three different numbers, whose product is \(125\), are \(3\) consecutive terms in a geometric sequence. At the same time they are the first, third and sixth terms of an arithmetic sequence. Find these three numbers.

  5. The \(k\)th triangular number is given by \(T_{k}=1+2+3+ \cdots +k = \dfrac{k(k+1)}{2} = \dfrac{k^{2}+k}{2}\). The first six triangular numbers are \(1\), \(3\), \(6\), \(10\), \(15\), and \(21\). Find the sum of the first \(200\) triangular numbers.

  6. If the interior angles of a pentagon form an arithmetic sequence and one interior angle is \(90\degree\), find all possible values of the largest angle in the pentagon.

  7. Find the four integers \(a\), \(b\), \(c\) and \(d\) that satisfy the following conditions:

  8. A sequence \(t_1\), \(t_2\), \(t_3\) is formed by choosing \(t_1\) at random from the set \(\{1, 2, 3\}\), \(t_2\) at random from the set \(\{4, 5, 6\}\), and \(t_3\) at random from the set \(\{7, 8, 9\}\). What is the probability that \(t_1\), \(t_2\), \(t_3\) is an arithmetic sequence?

  9. The sum of \(25\) consecutive integers is \(500\). Determine the smallest of the \(25\) integers.

  10. What is the number of terms in the arithmetic sequence \(-1994, -1992, -1990, \ldots, 1992, 1994\)?

  11. The sum of the first \(n\) terms of a sequence is \(S_n=3^n-1\), where \(n\) is a positive integer.

    1. If \(t_n\) represents the \(n\)th term of the sequence, determine \(t_1\), \(t_2\), \(t_3\).

    2. Prove that \(\dfrac{t_{n+1}}{t_n}\) is constant for all values of \(n\).

  12. How many terms in the arithmetic sequence \(7, 14, 21, \ldots\) are between \(40\) and \(28\,001\)?

  13. If \(f\) is a function such that \(f(1)=2\) and \(f(n+1)=\dfrac{3f(n)+1}{3}\) for \(n=1\), 2, 3,\(\ldots\), what is the value of \(f(100)\)?

  14. Consider the family of lines with equations of the form \(px+qy=r\), and which all pass through the point \((-1, 2)\). Prove that \(p\), \(q\), and \(r\) are consecutive terms of an arithmetic sequence.

  15. An arithmetic sequence S has terms \(t_1,t_2,t_3,\ldots\), where \(t_1=a\) and the common difference is d. The terms \(t_5\), \(t_9\), and \(t_{16}\) form a three-term geometric sequence with common ratio r. Prove that S contains an infinite number of three-term geometric sequences, all having the same common ratio r.

  16. In the sequence \(5,3,-2,-5, \ldots\), each term after the first two is constructed by taking the preceding term and subtracting the term before it. What is the sum of the first \(32\) terms in the sequence?

  17. Consider the sequence \(t_1=1\), \(t_2=-1\) and \(t_n=\left(\dfrac{n-3}{n-1}\right)t_{n-2}\) where \(n\ge3\). What is the value of \(t_{1998}\)?

  18. The \(n\)th term of an arithmetic sequence is given by \(t_n=555-7n\). If \(S_n=t_1+t_2+\cdots+t_n\), determine the smallest value of \(n\) for which \(S_n<0\).