Topics / Algebra
Sequences & Series
Arithmetic/geometric sequences, recursions, sums, telescoping sums
What you need to know
- Arithmetic: and — number of terms times the average of first and last.
- Geometric: , , and for , .
- Standard sums: , , .
- Telescoping: ; partial fractions collapse many sums to first term minus last term.
- A recursion is often periodic: compute terms until one repeats, then reduce the index modulo the period.
- are in AP iff , in GP iff .
How AMC 10 tests it
- Problems 3–10: a direct arithmetic-sequence question (a particular term, a sum, the number of terms).
- Problems 8–15: ", ; find " — compute a few terms, spot the cycle, reduce the index.
- Problems 10–18: an AP or GP hidden in a story (rows of seats, a bouncing ball), sometimes an infinite geometric series.
- Problems 14–20: a telescoping sum of fractions or of terms like ; rewrite each term as a difference.
- Mixed AP/GP conditions (" in AP and in GP") that become a small system.
Standard approaches
- Identify the type: arithmetic, geometric, telescoping, or recursive. For any recursion, write out the first five or six terms.
- For an AP sum, use (number of terms) (average term); count terms as .
- For a sum of fractions or a product, look for a difference form .
- For , find the period or a closed form, then reduce the index.
- Use the answer choices as a check: integrality, parity, or the pattern from small cases.
Worked example
Define and for . What is the product ?
(A) (B) (C) (D) (E)
Compute: , , , . The sequence has period , and one full period multiplies to
Since , the product is . The answer is .
Pitfalls
- Off-by-one in counting terms; is common differences past .
- Using when .
- Reducing the index incorrectly: with period , an index corresponds to , not to a nonexistent .
- Telescoping without tracking the surviving boundary terms, or dropping the factor from partial fractions ().
Traps that recur
- Trying to compute terms exactly, or bounding with only one side of the ratio and landing in the wrong interval. (2019 AMC 10B #24)
- Reading 'the average drops by 1' as 'each term drops by 1' and running the sequence down from around 2025 to 1, which points at choice (E). (2025 AMC 10B #17)
- Assuming the ratio must be an integer (b = 1440, digit sum 9) or grabbing 9/8 (b = 810) without checking that 15 and 16 both divide 720. (2024 AMC 10A #19)
- Assuming every row has the same common difference (a linear function Bi + Cj + A), which cannot fit the four given values; the row differences themselves form an arithmetic progression. (2024 AMC 10A #21)
Problems, easiest first
What is the value of ?
How many terms are there in the arithmetic sequence , , , . . ., , ?
Let and be the following sums of arithmetic sequences: \begin{eqnarray} X &=& 10 + 12 + 14 + \cdots + 100, \\ Y &=& 12 + 14 + 16 + \cdots + 102. \end{eqnarray} What is the value of ?
What is ?
At each basketball practice last week, Jenny made twice as many free throws as she made at the previous practice. At her fifth practice she made free throws. How many free throws did she make at the first practice?
The sum of consecutive even integers is less than the sum of the first consecutive odd counting numbers. What is the smallest of the even integers?
What is the difference between the sum of the first even counting numbers and the sum of the first odd counting numbers?
A Pascal-like triangle has as the top row and followed by as the second row. In each subsequent row the first number is , the last number is , and, as in the standard Pascal's Triangle, each other number in the row is the sum of the two numbers directly above it. The first four rows are shown …
Consider the sequence of positive integers What is the th term in this sequence?
Consider the following operation. Given a positive integer , if is a multiple of , then you replace by . If is not a multiple of , then you replace by . For example, beginning with , this procedure gives . Suppose you …
In the following expression, Melanie changed some of the plus signs to minus signs: When the new expression was evaluated, it was negative. What is the least number of plus signs that Melanie could have changed to minus signs?
Balls numbered 1, 2, 3, ... are deposited in 5 bins, labeled A, B, C, D, and E, using the following procedure. Ball 1 is deposited in bin A, and balls 2 and 3 are deposited in bin B. The next 3 balls are deposited in bin C, the next 4 in bin D, and so on, cycling back to bin A after balls are deposited in bin E. (For …
The sum can be expressed as , where and are positive integers. What is ?
A cart rolls down a hill, travelling inches the first second and accelerating so that during each successive -second time interval, it travels inches more than during the previous -second interval. The cart takes seconds to reach the bottom of the hill. How far, in inches, does it travel?
What is the value of
The integers from to inclusive, can be arranged to form a -by- square in which the sum of the numbers in each row, the sum of the numbers in each column, and the sum of the numbers along each of the main diagonals are all the same. What is the value of this common sum?
Sara makes a staircase out of toothpicks as shown: This is a -step staircase and uses toothpicks. How many steps would be in a staircase that used toothpicks?
A triangular array of coins has coin in the first row, coins in the second row, coins in the third row, and so on up to coins in the th row. What is the sum of the digits of ?
Jo and Blair take turns counting from to one more than the last number said by the other person. Jo starts by saying " ", so Blair follows by saying " " . Jo then says " " , and so on. What is the 53rd number said?
Mary divides a circle into sectors. The central angles of these sectors, measured in degrees, are all integers and they form an arithmetic sequence. What is the degree measure of the smallest possible sector angle?
Consider the set of numbers . The ratio of the largest element of the set to the sum of the other ten elements of the set is closest to which integer?
Positive integers , , and , with , form a geometric sequence with an integer ratio. What is ?
For each positive integer , the mean of the first terms of a sequence is . What is the 2008th term of the sequence?
Suppose that is a sequence of real numbers satisfying , and that and . What is ?
A grocer makes a display of cans in which the top row has one can and each lower row has two more cans than the row above it. If the display contains cans, how many rows does it contain?
A grocer stacks oranges in a pyramid-like stack whose rectangular base is oranges by oranges. Each orange above the first level rests in a pocket formed by four oranges below. The stack is completed by a single row of oranges. How many oranges are in the stack?
The second and fourth terms of a geometric sequence are and . Which of the following is a possible first term?
Consider the dark square in an array of unit squares, part of which is shown. The first ring of squares around this center square contains unit squares. The second ring contains unit squares. If we continue this process, the number of unit squares in the ring is
Figures , , , and consist of , , , and nonoverlapping unit squares, respectively. If the pattern were continued, how many nonoverlapping unit squares would there be in figure 100?
The sequence is arithmetic. The sequence is geometric. Both sequences are strictly increasing and contain only integers, and is as small as possible. What is the value of ?
The sum can be expressed as , where and are relatively prime positive integers. What is ?
What is the ones digit of the sum (Recall that represents the greatest integer less than or equal to .)
An array of numbers is constructed beginning with the numbers in the top row. Each adjacent pair of numbers is summed to produce a number in the next row. Each row begins and ends with and , respectively. \[\begin{array}{ccccccccc} &&-1&&3&&1&&\\ &-1&&2&&4&&1&\\ -1&&1&&6&&5&&1\\ …
In the figure below, the outside square contains infinitely many squares, each of them with the same center and sides parallel to the outside square. The ratio of the side length of a square to the side length of the next inner square is , where The spaces between squares are alternately shaded as …
An even number of circles are nested, starting with a radius of and increasing by each time, all sharing a common point. The region between every other circle is shaded, starting with the region inside the circle of radius but outside the circle of radius An example showing circles is displayed …
Let be the sum of the first terms of an arithmetic sequence that has a common difference of . The quotient does not depend on . What is ?
Henry decides one morning to do a workout, and he walks of the way from his home to his gym. The gym is kilometers away from Henry's home. At that point, he changes his mind and walks of the way from where he is back toward home. When he reaches that point, he changes his mind again …
A sequence of numbers is defined recursively by , , and for all . Then can be written as , where and are relatively prime positive integers. What is
A function is defined recursively by and for all integers . What is ?
The sum of an infinite geometric series is a positive number , and the second term in the series is . What is the smallest possible value of
In the eight-term sequence , the value of is 5 and the sum of any three consecutive terms is 30. What is ?
The figures , , , and shown are the first in a sequence of figures. For , is constructed from by surrounding it with a square and placing one more diamond on each side of the new square than had on each side of its outside square. For example, figure …
On Monday, Millie puts a quart of seeds, of which are millet, into a bird feeder. On each successive day she adds another quart of the same mix of seeds without removing any seeds that are left. Each day the birds eat only of the millet in the feeder, but they eat all of the other seeds. On which day, …
A number of linked rings, each cm thick, are hanging on a peg. The top ring has an outside diameter of cm. The outside diameter of each of the outer rings is cm less than that of the ring above it. The bottom ring has an outside diameter of cm. What is the distance, in cm, from the top of the top ring …
Let be a sequence for which , , and for each positive integer . What is ?
In the five-sided star shown, the letters , , , , and are replaced by the numbers , , , , and , although not necessarily in this order. The sums of the numbers at the ends of the line segments , , , , and …
The first term of a sequence is . Each succeeding term is the sum of the cubes of the digits of the previous term. What is the term of the sequence?
A sequence of three real numbers forms an arithmetic progression with a first term of . If is added to the second term and is added to the third term, the three resulting numbers form a geometric progression. What is the smallest possible value for the third term in the geometric progression?
In the sequence , , , , each term after the third is found by subtracting the previous term from the sum of the two terms that precede that term. For example, the fourth term is . What is the term in this sequence?
Suppose that is an arithmetic sequence with What is the value of
Consider a decreasing sequence of positive integers that satisfies the following two conditions: The average (arithmetic mean) of the first terms in the sequence is For all the average of the first terms in the sequence …
The numbers, in order, of each row and the numbers, in order, of each column of a array of integers form an arithmetic progression of length . The numbers in positions , , and are , , , and , respectively. What number is in position ? …
The first three terms of a geometric sequence are the integers and , where . What is the sum of the digits of the least possible value of ?
The Fibonacci numbers are defined by and for What is
An arithmetic sequence of positive integers has terms, initial term , and common difference . Carl wrote down all the terms in this sequence correctly except for one term, which was off by . The sum of the terms he wrote down was . What is ?
A four-term sequence is formed by adding each term of a four-term arithmetic sequence of positive integers to the corresponding term of a four-term geometric sequence of positive integers. The first three terms of the resulting four-term sequence are , , and . What is the fourth term of this sequence?
Travis has to babysit the terrible Thompson triplets. Knowing that they love big numbers, Travis devises a counting game for them. First Tadd will say the number , then Todd must say the next two numbers ( and ), then Tucker must say the next three numbers ( , , ), then Tadd must say the next …
Aaron the ant walks on the coordinate plane according to the following rules. He starts at the origin facing to the east and walks one unit, arriving at . For , right after arriving at the point , if Aaron can turn left and walk one unit to an unvisited point …
A sequence of natural numbers is constructed by listing the first , then skipping one, listing the next , skipping , listing , skipping , and, on the th iteration, listing and skipping . The sequence begins . What is the number in the …
Two non-decreasing sequences of nonnegative integers have different first terms. Each sequence has the property that each term, beginning with the third, is the sum of the previous two terms, and the seventh term of each sequence is . What is the smallest possible value of ?
A high school basketball game between the Raiders and Wildcats was tied at the end of the first quarter. The number of points scored by the Raiders in each of the four quarters formed an increasing geometric sequence, and the number of points scored by the Wildcats in each of the four quarters formed an increasing …
Let ; ; ; and ; ; ; be two arithmetic progressions. The set is the union of the first terms of each sequence. How many distinct numbers are in ?
The first four terms in an arithmetic sequence are , , , and , in that order. What is the fifth term?
Let be a sequence of integers such that and for all positive integers and Then is
Define a sequence recursively by and for all nonnegative integers Let be the least positive integer such that In which of the following intervals does lie?