Equal steps

When a sequence rises or falls by the same amount at every step, we call it an arith­metic pro­gres­sion. We will find its gen­eral term and see that its points lie on a straight line when plot­ted. Then comes the best part. Using a pair­ing trick that Āryab­haṭa recorded in 499 CE, we prove the for­mula for 1+2+⋯+n1 + 2 + \cdots + n, and with it we get every tri­an­gu­lar num­ber for free.

Arith­metic pro­gres­sions

A pat­tern of tiles starts with 11 tile and gains 44 at every stage: 1,5,9,13,17,…1, 5, 9, 13, 17, \ldots If we write it as 1, 1+4, 1+2×4, 1+3×4,…1,\ 1 + 4,\ 1 + 2 \times 4,\ 1 + 3 \times 4, \ldots, the pat­tern jumps out, and the nn-th term is 1+(n−1)×4=4n−31 + (n - 1) \times 4 = 4n - 3.

A sequence whose con­sec­u­tive terms always dif­fer by the same num­ber is called an arith­metic pro­gres­sion, or AP for short. With first term aa and com­mon dif­fer­ence dd, it looks like this:

a, a+d, a+2d, a+3d, …tn=a+(n−1)da,\ a + d,\ a + 2d,\ a + 3d,\ \ldots \qquad t_n = a + (n - 1)d

In recur­sive form, the same AP is t1=at_1 = a, tn=tn−1+dt_n = t_{n-1} + d.

The dif­fer­ence can be neg­a­tive too. For exam­ple, 11,7,3,−1,−5,…11, 7, 3, -1, -5, \ldots has a=11a = 11, d=−4d = -4, tn=15−4nt_n = 15 - 4n.

Exam­ple 1. For 3,8,13,18,…3, 8, 13, 18, \ldots we have a=3a = 3 and d=5d = 5, so tn=5n−2t_n = 5n - 2. Then t10=48t_{10} = 48 and t26=128t_{26} = 128.

Exam­ple 2. Which term of 21,18,15,…21, 18, 15, \ldots is −81-81? Set­ting tn=24−3n=−81t_n = 24 - 3n = -81 gives n=35n = 35. Is 00 a term? Solv­ing 24−3n=024 - 3n = 0 gives n=8n = 8, so yes, it is the eighth.

Exam­ple 3. An AP has t3=12t_3 = 12 and t50=106t_{50} = 106. Find t29t_{29}.

Write both facts as equa­tions: a+2d=12a + 2d = 12 and a+49d=106a + 49d = 106. Sub­tract­ing, 47d=9447d = 94, so d=2d = 2 and a=8a = 8. Then t29=8+28×2=64t_{29} = 8 + 28 \times 2 = 64.

Exam­ple 4. A taxi charges ₹200200 for book­ing plus ₹4040 per km. The fares for 1,2,3,…1, 2, 3, \ldots km form the AP 240,280,320,…240, 280, 320, \ldots with tn=200+40nt_n = 200 + 40n. So a 1010 km trip costs ₹600600.

Exam­ple 5. How many two-digit num­bers are mul­ti­ples of 77? They run 14,21,…,9814, 21, \ldots, 98. Set­ting tn=7n+7=98t_n = 7n + 7 = 98 gives n=13n = 13, so there are thir­teen of them.

Plot­ting an AP

Plot (n,tn)(n, t_n) for 1,5,9,13,171, 5, 9, 13, 17. The points (1,1),(2,5),(3,9),(4,13),(5,17)(1, 1), (2, 5), (3, 9), (4, 13), (5, 17) lie on a straight line, because tn=4n−3t_n = 4n - 3 is a lin­ear expres­sion in nn. The com­mon dif­fer­ence is sim­ply the line's slope. So every AP plots as evenly spaced points on a line, and if a sequence's points do not line up, it is not an AP.

The points (1, 1), (2, 5), (3, 9), (4, 13) and (5, 17) of the AP 1, 5, 9, 13, 17 plotted against n; they lie on the dashed line t = 4n - 3, each step rising by 4.
The terms of an AP lie on a straight line.

The sum 1+2+⋯+n1 + 2 + \cdots + n

How would you add the num­bers from 11 to 1010 quickly? Here is the trick. Write the sum for­wards, and then back­wards under­neath it.

S=1+2+3+⋯+10S = 1 + 2 + 3 + \cdots + 10
S=10+9+8+⋯+1S = 10 + 9 + 8 + \cdots + 1

Every col­umn adds up to 1111, and there are ten columns. So 2S=1102S = 110, and S=55S = 55.

The same works for any nn. Each col­umn adds up to n+1n + 1, and there are nn columns, so 2S=n(n+1)2S = n(n + 1) and

Sn=1+2+⋯+n=n(n+1)2\displaystyle S_n = 1 + 2 + \cdots + n = \frac{n(n + 1)}{2}

You can see the same idea in a pic­ture: two stair­cases of 1+2+⋯+61 + 2 + \cdots + 6 dots fit together to make a 6×76 \times 7 rec­tan­gle.

Two staircases of squares, one blue with rows of 1 to 6 and one orange with rows of 6 down to 1, fitted together into a 6 by 7 rectangle of 42 squares, so each staircase holds 21.
Two stair­cases of 1 + 2 + ... + 6 make a 6 by 7 rec­tan­gle.

Āryab­haṭa's Āryab­haṭīya gives the rule in a form that works for any AP: take the aver­age of the first and last terms, and mul­ti­ply by the num­ber of terms.

Exam­ple 6. S40=40×412=820\displaystyle S_{40} = \dfrac{40 \times 41}{2} = 820. S1000=500500S_{1000} = 500500.

Exam­ple 7. 31+32+⋯+70=S70−S30=2485−465=202031 + 32 + \cdots + 70 = S_{70} - S_{30} = 2485 - 465 = 2020. Or use Āryab­haṭa's form: forty terms with aver­age 31+702=50.5\displaystyle \dfrac{31 + 70}{2} = 50.5 give a total of 20202020.

Exam­ple 8. The nn-th tri­an­gu­lar num­ber is just SnS_n. So the 1212th is 7878, and the 3030th is 465465.

Exam­ple 9. Now add up the two-digit mul­ti­ples of 77 from Exam­ple 5. There are thir­teen terms, the first is 1414 and the last is 9898, so the aver­age is 5656 and the total is 728728.

Exam­ple 10. A worker starts at ₹4,80,0004{,}80{,}000 a year with a raise of ₹25,00025{,}000 each year. The salary in year nn is 455000+25000n455000 + 25000n. It reaches ₹7,30,0007{,}30{,}000 when 25000n=27500025000n = 275000, that is n=11n = 11. So it hap­pens in the eleventh year, after ten raises.

Prac­tice

  1. Find t15t_{15} and t40t_{40} of the AP 6,11,16,…6, 11, 16, \ldots
  2. Which term of 50,46,42,…50, 46, 42, \ldots is −30-30? Is 55 a term?
  3. Write the nn-th term and the recur­sive rule of 9,5,1,−3,…9, 5, 1, -3, \ldots
  4. An AP has t4=19t_4 = 19 and t20=83t_{20} = 83. Find aa, dd and t35t_{35}.
  5. How many two-digit num­bers are mul­ti­ples of 66, and what is their sum?
  6. Find S25S_{25}, S60S_{60} and 41+42+⋯+9041 + 42 + \cdots + 90.
  7. Find the 1515th and 4040th tri­an­gu­lar num­bers.
  8. A hall has 2020 rows of seats; the first row has 1212 seats and each row has 22 more than the one before. How many seats in the last row, and in the hall?
  9. Mar­bles are laid in rows of 1,2,3,…1, 2, 3, \ldots up to 3030 rows. How many mar­bles?
  10. Three num­bers in AP have sum 2727 and the largest is 55 more than the small­est. Find them.

Answers

Show answers
  1. tn=5n+1t_n = 5n + 1: 7676; 201201.
  2. tn=54−4n=−30t_n = 54 - 4n = -30: n=21n = 21. 54−4n=554 - 4n = 5 gives n=12.25n = 12.25: no.
  3. tn=13−4nt_n = 13 - 4n; t1=9t_1 = 9, tn=tn−1−4t_n = t_{n-1} - 4.
  4. 16d=6416d = 64, d=4d = 4, a=7a = 7; t35=7+34×4=143t_{35} = 7 + 34 \times 4 = 143.
  5. 12,18,…,9612, 18, \ldots, 96: tn=6n+6=96t_n = 6n + 6 = 96, n=15n = 15. Sum =15×12+962=810\displaystyle = 15 \times \dfrac{12 + 96}{2} = 810.
  6. 325325; 18301830; S90−S40=4095−820=3275S_{90} - S_{40} = 4095 - 820 = 3275.
  7. 120120; 820820.
  8. Last row 12+19×2=5012 + 19 \times 2 = 50. Total 20×12+502=620\displaystyle 20 \times \dfrac{12 + 50}{2} = 620.
  9. S30=465S_{30} = 465.
  10. Mid­dle term 99 (sum ÷3\div 3); 2d=52d = 5, d=2.5d = 2.5: 6.5,9,11.56.5, 9, 11.5.