Math Core

Module 1.6 · Algebra

Sequences and patterns

"What is the 100100th term?" "What is the 20262026th letter?" "How many dots are in the next figure?" Contest writers love patterns because a little insight replaces a lot of counting. This module covers the patterns you'll meet most: arithmetic sequences, repeating cycles, and growing figures.

Arithmetic sequences

An arithmetic sequence adds the same number, the common difference dd, each time: 7,11,15,19,…7, 11, 15, 19, \dots has d=4d = 4.

To get from the 11st term to the nnth term, you take n−1n - 1 steps of size dd.

Arithmetic sequence formulas

  • nnth term: an=a1+(n−1)da_n = a_1 + (n - 1)d
  • Number of terms from a1a_1 to ana_n: n=an−a1d+1n = \dfrac{a_n - a_1}{d} + 1
  • Sum of the terms: S=n⋅a1+an2S = n \cdot \dfrac{a_1 + a_n}{2} (the number of terms times the average of the first and last)

The sum formula works because pairing the first and last terms, the second and second-to-last, and so on gives equal pairs, the same trick as 1+2+⋯+1001 + 2 + \dots + 100.

Common mistake

The fence-post error: from 55 to 2020 counting by ones there are 1616 numbers, not 1515. Dividing the distance by the step counts the gaps; add 11 to count the terms.

If you know two terms that aren't next to each other, the number of steps between them tells you dd. If a3=17a_3 = 17 and a10=52a_{10} = 52, there are 77 steps covering 3535, so d=5d = 5.

Geometric sequences

A geometric sequence multiplies by the same number rr each time: 3,6,12,24,…3, 6, 12, 24, \dots has r=2r = 2, and an=a1⋅rn−1a_n = a_1 \cdot r^{n-1}. These grow fast, so questions like "which term first passes 10001000?" can be done by just listing terms.

Repeating patterns

If a pattern repeats every pp terms, then the nnth term depends only on the remainder when nn is divided by pp. A remainder of 00 means the last item in the block. Days of the week repeat every 77, decimal expansions of fractions repeat, and many recursively defined sequences turn out to cycle. When a sequence is defined by a rule, write out terms until they repeat.

Growing figures

For picture patterns, count the first few figures and look at the differences between counts.

  • Constant differences mean an arithmetic sequence (a linear formula).
  • Differences that themselves go up by a constant (second differences constant) mean a formula with n2n^2.

Worked example: Counting terms and summing

How many terms are in 7,11,15,…,2037, 11, 15, \dots, 203, and what is their sum?

Number of terms: 203−74+1=49+1=50\dfrac{203 - 7}{4} + 1 = 49 + 1 = 50. Sum: 50⋅7+2032=50⋅105=525050 \cdot \dfrac{7 + 203}{2} = 50 \cdot 105 = 5250.

Worked example: A repeating word

The letters of COUNT are written over and over: COUNTCOUNTCOUNT… What is the 20262026th letter?

The block has 55 letters. Since 2026=5⋅405+12026 = 5 \cdot 405 + 1, the 20262026th letter is the 11st letter of the block: C.

Worked example: Toothpick squares

A row of 11 square uses 44 toothpicks, a row of 22 squares uses 77, and a row of 33 uses 1010. How many toothpicks make a row of 5050 squares?

Each new square adds 33 toothpicks (it shares one side with the square before). So the count is 4+3(n−1)=3n+14 + 3(n - 1) = 3n + 1, and 5050 squares need 151151 toothpicks.

Worked example: Second differences

What is the 2020th term of 2,5,10,17,26,…2, 5, 10, 17, 26, \dots?

The differences are 3,5,7,93, 5, 7, 9, which go up by 22, so the formula involves n2n^2. Compare with the squares 1,4,9,16,251, 4, 9, 16, 25: each term is one more. So an=n2+1a_n = n^2 + 1 and a20=401a_{20} = 401.

Tip

To find a formula for a pattern, test it on at least three known terms. Two terms fit lots of wrong formulas.

Practice

Practice 1

What is the 1515th term of the arithmetic sequence 4,9,14,19,…4, 9, 14, 19, \dots?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 2

How many numbers are in the list 12,15,18,…,30012, 15, 18, \dots, 300?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 3

What is 3+7+11+15+⋯+793 + 7 + 11 + 15 + \dots + 79?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 4

Today is Monday. What day of the week will it be 100100 days from today?

Practice 5

In an arithmetic sequence, the 33rd term is 1717 and the 1010th term is 5252. What is the 2525th term?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 6

What is the 1010th term of 1,3,7,13,21,…1, 3, 7, 13, 21, \dots?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 7

What is the 100100th digit after the decimal point in the decimal expansion of 37\dfrac{3}{7}?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 8

In the sequence 3,6,12,24,…3, 6, 12, 24, \dots, each term is double the one before. Which term is the first to be greater than 10001000? (For example, 2424 is the 44th term.)

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 9

A sequence starts 2,52, 5, and every term after that equals the term before it minus the term two before it. (So the third term is 5−2=35 - 2 = 3.) What is the 20262026th term?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Practice 10

What is the sum of all integers from 11 to 200200 that are not multiples of 33?

Enter a number. Fractions like 3/4 and sqrt(2) are OK.

Real contest practice