AMC 10 Step by Step

Topics / Algebra

Sequences & Series

Arithmetic/geometric sequences, recursions, sums, telescoping sums

65
primary-topic problems (5.0% of all)
43
more as a secondary topic
Where it appears
24
P1-10
15
P11-15
14
P16-20
12
P21-25

What you need to know

  • Arithmetic: an=a1+(n1)da_n=a_1+(n-1)d and Sn=n2(a1+an)S_n=\dfrac n2(a_1+a_n) — number of terms times the average of first and last.
  • Geometric: an=a1rn1a_n=a_1r^{n-1}, Sn=a1rn1r1S_n=a_1\dfrac{r^n-1}{r-1}, and for r<1|r|<1, S=a11rS_\infty=\dfrac{a_1}{1-r}.
  • Standard sums: 1+2++n=n(n+1)21+2+\dots+n=\dfrac{n(n+1)}2, k2=n(n+1)(2n+1)6\sum k^2=\dfrac{n(n+1)(2n+1)}6, k3=(n(n+1)2)2\sum k^3=\left(\dfrac{n(n+1)}2\right)^2.
  • Telescoping: 1k(k+1)=1k1k+1\dfrac1{k(k+1)}=\dfrac1k-\dfrac1{k+1}; partial fractions collapse many sums to first term minus last term.
  • A recursion an+1=f(an)a_{n+1}=f(a_n) is often periodic: compute terms until one repeats, then reduce the index modulo the period.
  • a,b,ca,b,c are in AP iff 2b=a+c2b=a+c, in GP iff b2=acb^2=ac.

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: "a1=a_1=\dots, an+1=a_{n+1}=\dots; find a2025a_{2025}" — 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 kk!k\cdot k!; rewrite each term as a difference.
  • Mixed AP/GP conditions ("a,b,ca,b,c in AP and a,c,ba,c,b in GP") that become a small system.

Standard approaches

  1. Identify the type: arithmetic, geometric, telescoping, or recursive. For any recursion, write out the first five or six terms.
  2. For an AP sum, use (number of terms) ×\times (average term); count terms as lastfirstd+1\frac{\text{last}-\text{first}}d+1.
  3. For a sum of fractions or a product, look for a difference form f(k)f(k+1)f(k)-f(k+1).
  4. For ahugea_{\text{huge}}, find the period or a closed form, then reduce the index.
  5. Use the answer choices as a check: integrality, parity, or the pattern from small cases.

Worked example

Define a1=3a_1=3 and an+1=an1an+1a_{n+1}=\dfrac{a_n-1}{a_n+1} for n1n\ge1. What is the product a1a2a3a2026a_1a_2a_3\cdots a_{2026}?

(A) 2-2 (B) 13-\frac13 (C) 12\frac12 (D) 11 (E) 32\frac32

Compute: a2=24=12a_2=\frac24=\frac12, a3=1/23/2=13a_3=\frac{-1/2}{3/2}=-\frac13, a4=4/32/3=2a_4=\frac{-4/3}{2/3}=-2, a5=31=3=a1a_5=\frac{-3}{-1}=3=a_1. The sequence has period 44, and one full period multiplies to
312(13)(2)=1. 3\cdot\frac12\cdot\left(-\frac13\right)\cdot(-2)=1.
Since 2026=4506+22026=4\cdot506+2, the product is 1506a1a2=312=321^{506}\cdot a_1a_2=3\cdot\frac12=\frac32. The answer is (E) 32\boxed{\textbf{(E)}\ \frac32}.

Pitfalls

  • Off-by-one in counting terms; ana_n is n1n-1 common differences past a1a_1.
  • Using S=a11rS_\infty=\frac{a_1}{1-r} when r1|r|\ge1.
  • Reducing the index incorrectly: with period 44, an index 0(mod4)\equiv0\pmod4 corresponds to a4a_4, not to a nonexistent a0a_0.
  • Telescoping without tracking the surviving boundary terms, or dropping the factor from partial fractions (1k(k+2)=12(1k1k+2)\frac1{k(k+2)}=\frac12\left(\frac1k-\frac1{k+2}\right)).

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

2017 AMC 10A · #1Sequences & Series

What is the value of (2(2(2(2(2(2+1)+1)+1)+1)+1)+1)(2(2(2(2(2(2+1)+1)+1)+1)+1)+1) ?

2015 AMC 10A · #7Sequences & Series

How many terms are there in the arithmetic sequence 1313 , 1616 , 1919 , . . ., 7070 , 7373 ?

2011 AMC 10A · #4Sequences & Series

Let XX and YY 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 YXY - X ?

2006 AMC 10B · #1Sequences & Series

What is (1)1+(1)2+...+(1)2006(-1)^{1} + (-1)^{2} + ... + (-1)^{2006}  ?

2004 AMC 10B · #3Sequences & Series

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 4848 free throws. How many free throws did she make at the first practice?

2003 AMC 10B · #3Sequences & Series

The sum of 55 consecutive even integers is 44 less than the sum of the first 88 consecutive odd counting numbers. What is the smallest of the even integers?

2003 AMC 10A · #1Sequences & Series

What is the difference between the sum of the first 20032003 even counting numbers and the sum of the first 20032003 odd counting numbers?

2025 AMC 10B · #3Sequences & Series

A Pascal-like triangle has 1010 as the top row and 1010 followed by 11 as the second row. In each subsequent row the first number is 1010 , the last number is 11 , 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 …

2025 AMC 10A · #5Sequences & Series

Consider the sequence of positive integers 1,2,1,2,3,2,1,2,3,4,3,2,1,2,3,4,5,4,3,2,1,2,3,4,5,6,5,4,3,2,1,2,1,2,1,2,3,2,1,2,3,4,3,2,1,2,3,4,5,4,3,2,1,2,3,4,5,6,5,4,3,2,1,2,\dots What is the 20252025 th term in this sequence?

2024 AMC 10A · #10Sequences & Series

Consider the following operation. Given a positive integer nn , if nn is a multiple of 33 , then you replace nn by n3\frac{n}{3} . If nn is not a multiple of 33 , then you replace nn by n+10n+10 . For example, beginning with n=4n=4 , this procedure gives 4142481862124\to14\to24\to8\to18\to6\to2\to12\to\cdots . Suppose you …

2024 AMC 10B · #5Sequences & Series

In the following expression, Melanie changed some of the plus signs to minus signs: 1+3+5+7+...+97+991+3+5+7+...+97+99 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?

2024 AMC 10B · #4Sequences & Series

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 …

2022 AMC 10B · #9Sequences & Series

The sum 12!+23!+34!++20212022!\frac{1}{2!}+\frac{2}{3!}+\frac{3}{4!}+\cdots+\frac{2021}{2022!} can be expressed as a1b!a-\frac{1}{b!} , where aa and bb are positive integers. What is a+ba+b ?

2021 AMC 10A · #4Sequences & Series

A cart rolls down a hill, travelling 55 inches the first second and accelerating so that during each successive 11 -second time interval, it travels 77 inches more than during the previous 11 -second interval. The cart takes 3030 seconds to reach the bottom of the hill. How far, in inches, does it travel?

2020 AMC 10A · #8Sequences & Series

What is the value of 1+2+34+5+6+78++197+198+199200?1+2+3-4+5+6+7-8+\cdots+197+198+199-200?

2020 AMC 10A · #7Sequences & Series

The 2525 integers from 10-10 to 14,14, inclusive, can be arranged to form a 55 -by- 55 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?

2018 AMC 10B · #8Sequences & Series

Sara makes a staircase out of toothpicks as shown: This is a 33 -step staircase and uses 1818 toothpicks. How many steps would be in a staircase that used 180180 toothpicks?

2016 AMC 10A · #9Sequences & Series

A triangular array of 20162016 coins has 11 coin in the first row, 22 coins in the second row, 33 coins in the third row, and so on up to NN coins in the NN th row. What is the sum of the digits of NN ?

2013 AMC 10B · #13Sequences & Series

Jo and Blair take turns counting from 11 to one more than the last number said by the other person. Jo starts by saying " 11 ", so Blair follows by saying " 1,21, 2 " . Jo then says " 1,2,31, 2, 3 " , and so on. What is the 53rd number said?

2012 AMC 10A · #10Sequences & Series

Mary divides a circle into 1212 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?

2011 AMC 10B · #10Sequences & Series

Consider the set of numbers {1,10,102,103,,1010}\{1, 10, 10^2, 10^3, \ldots, 10^{10}\} . 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?

2009 AMC 10A · #9Sequences & Series

Positive integers aa , bb , and 20092009 , with a<b<2009a<b<2009 , form a geometric sequence with an integer ratio. What is aa ?

2008 AMC 10B · #13Sequences & Series

For each positive integer nn , the mean of the first nn terms of a sequence is nn . What is the 2008th term of the sequence?

2008 AMC 10B · #11Sequences & Series

Suppose that (un)(u_n) is a sequence of real numbers satisfying un+2=2un+1+unu_{n+2}=2u_{n+1}+u_n , and that u3=9u_3=9 and u6=128u_6=128 . What is u5u_5 ?

2004 AMC 10B · #10Sequences & Series

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 100100 cans, how many rows does it contain?

2004 AMC 10A · #7Sequences & Series

A grocer stacks oranges in a pyramid-like stack whose rectangular base is 55 oranges by 88 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?

2003 AMC 10B · #8Sequences & Series

The second and fourth terms of a geometric sequence are 22 and 66 . Which of the following is a possible first term?

2001 AMC 10 · #11Sequences & Series

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 88 unit squares. The second ring contains 1616 unit squares. If we continue this process, the number of unit squares in the 100th100^\text{th} ring is

2000 AMC 10 · #12Sequences & Series

Figures 00 , 11 , 22 , and 33 consist of 11 , 55 , 1313 , and 2525 nonoverlapping unit squares, respectively. If the pattern were continued, how many nonoverlapping unit squares would there be in figure 100?

2025 AMC 10A · #11Sequences & Series

The sequence 1,x,y,z1,x,y,z is arithmetic. The sequence 1,p,q,z1,p,q,z is geometric. Both sequences are strictly increasing and contain only integers, and zz is as small as possible. What is the value of x+y+z+p+qx+y+z+p+q ?

2025 AMC 10B · #15Sequences & Series

The sum k=11k3+6k2+8k\sum_{k=1}^{\infty} \frac{1}{k^3 + 6k^2 + 8k} can be expressed as ab\frac{a}{b} , where aa and bb are relatively prime positive integers. What is a+ba + b ?

2025 AMC 10B · #18Sequences & Series

What is the ones digit of the sum 1+2+3++2025?\lfloor \sqrt{1} \rfloor + \lfloor \sqrt{2} \rfloor + \lfloor \sqrt{3} \rfloor + \dots + \lfloor \sqrt{2025} \rfloor? (Recall that x\lfloor x \rfloor represents the greatest integer less than or equal to xx .)

2025 AMC 10A · #19Sequences & Series

An array of numbers is constructed beginning with the numbers 131-1\qquad3\qquad1 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 1-1 and 11 , respectively. \[\begin{array}{ccccccccc} &&-1&&3&&1&&\\ &-1&&2&&4&&1&\\ -1&&1&&6&&5&&1\\ …

2025 AMC 10A · #13Sequences & Series

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 kk , where 0<k<1.0 < k < 1. The spaces between squares are alternately shaded as …

2023 AMC 10A · #15Sequences & Series

An even number of circles are nested, starting with a radius of 11 and increasing by 11 each time, all sharing a common point. The region between every other circle is shaded, starting with the region inside the circle of radius 22 but outside the circle of radius 1.1. An example showing 88 circles is displayed …

2022 AMC 10B · #15Sequences & Series

Let SnS_n be the sum of the first nn terms of an arithmetic sequence that has a common difference of 22 . The quotient S3nSn\frac{S_{3n}}{S_n} does not depend on nn . What is S20S_{20} ?

2019 AMC 10B · #18Sequences & Series

Henry decides one morning to do a workout, and he walks 34\tfrac{3}{4} of the way from his home to his gym. The gym is 22 kilometers away from Henry's home. At that point, he changes his mind and walks 34\tfrac{3}{4} of the way from where he is back toward home. When he reaches that point, he changes his mind again …

2019 AMC 10A · #15Sequences & Series

A sequence of numbers is defined recursively by a1=1a_1 = 1 , a2=37a_2 = \frac{3}{7} , and an=an2an12an2an1a_n=\frac{a_{n-2} \cdot a_{n-1}}{2a_{n-2} - a_{n-1}} for all n3n \geq 3 . Then a2019a_{2019} can be written as pq\frac{p}{q} , where pp and qq are relatively prime positive integers. What is p+q?p+q ?

2018 AMC 10B · #20Sequences & Series

A function ff is defined recursively by f(1)=f(2)=1f(1)=f(2)=1 and f(n)=f(n1)f(n2)+nf(n)=f(n-1)-f(n-2)+n for all integers n3n \geq 3 . What is f(2018)f(2018) ?

2016 AMC 10B · #16Sequences & Series

The sum of an infinite geometric series is a positive number SS , and the second term in the series is 11 . What is the smallest possible value of S?S?

2011 AMC 10A · #17Sequences & Series

In the eight-term sequence A,B,C,D,E,F,G,HA,B,C,D,E,F,G,H , the value of CC is 5 and the sum of any three consecutive terms is 30. What is A+HA+H ?

2009 AMC 10A · #15Sequences & Series

The figures F1F_1 , F2F_2 , F3F_3 , and F4F_4 shown are the first in a sequence of figures. For n3n\ge3 , FnF_n is constructed from Fn1F_{n - 1} by surrounding it with a square and placing one more diamond on each side of the new square than Fn1F_{n - 1} had on each side of its outside square. For example, figure F3F_3

2009 AMC 10B · #14Sequences & Series

On Monday, Millie puts a quart of seeds, 25%25\% 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 25%25\% of the millet in the feeder, but they eat all of the other seeds. On which day, …

2006 AMC 10A · #14Sequences & Series

A number of linked rings, each 11 cm thick, are hanging on a peg. The top ring has an outside diameter of 2020 cm. The outside diameter of each of the outer rings is 11 cm less than that of the ring above it. The bottom ring has an outside diameter of 33 cm. What is the distance, in cm, from the top of the top ring …

2006 AMC 10B · #18Sequences & Series

Let a1,a2,...a_1 , a_2 , ... be a sequence for which a1=2a_1=2 , a2=3a_2=3 , and an=an1an2a_n=\frac{a_{n-1}}{a_{n-2}} for each positive integer n3n \ge 3 . What is a2006a_{2006} ?

2005 AMC 10A · #17Sequences & Series

In the five-sided star shown, the letters AA , BB , CC , DD , and EE are replaced by the numbers 33 , 55 , 66 , 77 , and 99 , although not necessarily in this order. The sums of the numbers at the ends of the line segments AB\overline{AB} , BC\overline{BC} , CD\overline{CD} , DE\overline{DE} , and …

2005 AMC 10B · #11Sequences & Series

The first term of a sequence is 20052005 . Each succeeding term is the sum of the cubes of the digits of the previous term. What is the 2005th{2005}^{\text{th}} term of the sequence?

2004 AMC 10A · #18Sequences & Series

A sequence of three real numbers forms an arithmetic progression with a first term of 99 . If 22 is added to the second term and 2020 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?

2004 AMC 10B · #19Sequences & Series

In the sequence 20012001 , 20022002 , 20032003 , \ldots , 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 2001+20022003=20002001 + 2002 - 2003 = 2000 . What is the 2004th2004^\textrm{th} term in this sequence?

2002 AMC 10B · #19Sequences & Series

Suppose that {an}\{a_n\} is an arithmetic sequence with a1+a2++a100=100 and a101+a102++a200=200.a_1+a_2+\cdots+a_{100}=100 \text{ and } a_{101}+a_{102}+\cdots+a_{200}=200. What is the value of a2a1 ?a_2 - a_1 ?

2025 AMC 10B · #17Sequences & Series

Consider a decreasing sequence of nn positive integers x1>x2>>xnx_1 > x_2 > \dotsb > x_n that satisfies the following two conditions: \qquad\bullet The average (arithmetic mean) of the first 33 terms in the sequence is 2025.2025. \qquad\bullet For all 4kn,4 \leq k \leq n, the average of the first kk terms in the sequence …

2024 AMC 10A · #21Sequences & Series

The numbers, in order, of each row and the numbers, in order, of each column of a 5×55 \times 5 array of integers form an arithmetic progression of length 55 . The numbers in positions (5,5)(5, 5) , (2,4)(2, 4) , (4,3)(4, 3) and (3,1)(3, 1) are 00 , 4848 , 1616 , and 1212 , respectively. What number is in position (1,2)(1, 2) ? …

2024 AMC 10A · #19Sequences & Series

The first three terms of a geometric sequence are the integers a,720a, 720 and bb , where a<720<ba < 720 < b . What is the sum of the digits of the least possible value of bb ?

2024 AMC 10B · #23Sequences & Series

The Fibonacci numbers are defined by F1=1,F2=1,F_1 = 1, F_2 = 1, and Fn=Fn1+Fn2F_n = F_{n-1} + F_{n-2} for n3.n \geq 3. What is F2F1+F4F2+F6F3+...+F20F10?{\frac{F_2}{F_1}} + {\frac{F_4}{F_2}} + {\frac{F_6}{F_3}} + ... + {\frac{F_{20}}{F_{10}}}?

2023 AMC 10B · #23Sequences & Series

An arithmetic sequence of positive integers has n3n\ge3 terms, initial term aa , and common difference d>1d>1 . Carl wrote down all the terms in this sequence correctly except for one term, which was off by 11 . The sum of the terms he wrote down was 222222 . What is a+d+na+d+n ?

2022 AMC 10A · #20Sequences & Series

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 5757 , 6060 , and 9191 . What is the fourth term of this sequence?

2019 AMC 10A · #23Sequences & Series

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 11 , then Todd must say the next two numbers ( 22 and 33 ), then Tucker must say the next three numbers ( 44 , 55 , 66 ), then Tadd must say the next …

2015 AMC 10B · #24Sequences & Series

Aaron the ant walks on the coordinate plane according to the following rules. He starts at the origin p0=(0,0)p_0=(0,0) facing to the east and walks one unit, arriving at p1=(1,0)p_1=(1,0) . For n=1,2,3,n=1,2,3,\dots , right after arriving at the point pnp_n , if Aaron can turn 9090^\circ left and walk one unit to an unvisited point …

2014 AMC 10A · #24Sequences & Series

A sequence of natural numbers is constructed by listing the first 44 , then skipping one, listing the next 55 , skipping 22 , listing 66 , skipping 33 , and, on the nn th iteration, listing n+3n+3 and skipping nn . The sequence begins 1,2,3,4,6,7,8,9,10,131,2,3,4,6,7,8,9,10,13 . What is the 500,000th500,000^{\text{th}} number in the …

2013 AMC 10B · #21Sequences & Series

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 NN . What is the smallest possible value of NN ?

2010 AMC 10B · #24Sequences & Series

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 …

2004 AMC 10B · #21Sequences & Series

Let 11 ; 44 ; 77 ; \ldots and 99 ; 1616 ; 2323 ; \ldots be two arithmetic progressions. The set SS is the union of the first 20042004 terms of each sequence. How many distinct numbers are in SS ?

2003 AMC 10B · #24Sequences & Series

The first four terms in an arithmetic sequence are x+yx+y , xyx-y , xyxy , and xy\frac{x}{y} , in that order. What is the fifth term?

2002 AMC 10B · #23Sequences & Series

Let {ak}\{a_k\} be a sequence of integers such that a1=1a_1=1 and am+n=am+an+mn,a_{m+n}=a_m+a_n+mn, for all positive integers mm and n.n. Then a12a_{12} is

2019 AMC 10B · #24Sequences & Series

Define a sequence recursively by x0=5x_0=5 and xn+1=xn2+5xn+4xn+6x_{n+1}=\frac{x_n^2+5x_n+4}{x_n+6} for all nonnegative integers n.n. Let mm be the least positive integer such that xm4+1220.x_m\leq 4+\frac{1}{2^{20}}. In which of the following intervals does mm lie?