From adding to mul­ti­ply­ing

Add the same amount at each step and you get an arith­metic pro­gres­sion. Now mul­ti­ply by the same amount at each step instead. You get a geo­met­ric pro­gres­sion, and it grows, or shrinks, far faster. We will find its gen­eral term, learn to test a sequence for a com­mon ratio, and see that a GP's points do not line up. Then we fol­low two GPs into the real world: the Sier­piński tri­an­gle, whose pieces mul­ti­ply while its area melts away, and a bounc­ing ball.

Geo­met­ric pro­gres­sions

A pat­tern of squares starts with 33 squares and dou­bles at every stage: 3,6,12,24,48,…3, 6, 12, 24, 48, \ldots If we write it as 3, 3×2, 3×22, 3×23,…3,\ 3 \times 2,\ 3 \times 2^2,\ 3 \times 2^3, \ldots, we can see that the nn-th term is 3×2n−13 \times 2^{n-1}.

A sequence in which each term is the pre­vi­ous term times a fixed num­ber is called a geo­met­ric pro­gres­sion, or GP. With first term aa and com­mon ratio rr, it looks like this:

a, ar, ar2, ar3, …tn=arn−1a,\ ar,\ ar^2,\ ar^3,\ \ldots \qquad t_n = ar^{n-1}

In recur­sive form it is t1=at_1 = a, tn=r tn−1t_n = r\,t_{n-1}.

Test­ing for a GP. Divide each term by the one before it. If every answer is the same, you have a GP with that ratio.

Exam­ple 1. 1,2,4,8,161, 2, 4, 8, 16 has ratio 22, and 1,3,9,271, 3, 9, 27 has ratio 33. What about 1,−1,1,−11, -1, 1, -1? Its ratio is −1-1, which shows that a GP can flip its sign back and forth.

Exam­ple 2. 6,92,278,8132,…\displaystyle 6, \dfrac{9}{2}, \dfrac{27}{8}, \dfrac{81}{32}, \ldots: 92÷6=34\displaystyle \dfrac{9}{2} \div 6 = \dfrac{3}{4}, 278÷92=34\displaystyle \dfrac{27}{8} \div \dfrac{9}{2} = \dfrac{3}{4}, 8132÷278=34\displaystyle \dfrac{81}{32} \div \dfrac{27}{8} = \dfrac{3}{4}. So it is a GP with a=6a = 6 and r=34\displaystyle r = \dfrac{3}{4}, and tn=6(34)n−1\displaystyle t_n = 6\left(\dfrac{3}{4}\right)^{n-1}.

Exam­ple 3. 2,6,18,54,…2, 6, 18, 54, \ldots Which term is 14581458? We need 2×3n−1=14582 \times 3^{n-1} = 1458, so 3n−1=729=363^{n-1} = 729 = 3^6, and n=7n = 7.

Exam­ple 4. A GP has ratio 22 and eighth term 640640. To go for­ward four terms, mul­ti­ply by two four times: the twelfth term is 640×24=10240640 \times 2^4 = 10240. To go back to the first term, divide: 640÷27=5640 \div 2^7 = 5.

Exam­ple 5. 4,20,100,5004, 20, 100, 500 has ratio 55, so tn=4×5n−1t_n = 4 \times 5^{n-1} and t10=4×59=7812500t_{10} = 4 \times 5^9 = 7812500. Now com­pare it with the AP 4,20,36,…4, 20, 36, \ldots, which has dif­fer­ence 1616. Its tenth term is only 148148. That is the power of mul­ti­ply­ing.

Plot­ting a GP

Plot (1,3),(2,6),(3,12),(4,24),(5,48)(1, 3), (2, 6), (3, 12), (4, 24), (5, 48): and the points do not lie on a line. They curve upwards, each step steeper than the one before. A GP with ratio between 00 and 11 curves the other way: it drops steeply at first and then flat­tens out towards 00.

The points (1, 3), (2, 6), (3, 12), (4, 24) and (5, 48) of the GP 3, 6, 12, 24, 48 plotted against n; they bend upwards along a curve and do not lie on a straight line.
The terms of a GP curve upwards instead of lin­ing up.

Frac­tals: the Sier­piński tri­an­gle

Start with a black equi­lat­eral tri­an­gle. Call this Stage 0. Join the mid­points of its sides and remove the mid­dle tri­an­gle, and three black tri­an­gles remain. That is Stage 1. Do the same to each of them and you have nine, which is Stage 2. Then come 2727, 8181, 243243, and so on.

Stage nn 00 11 22 33 44 nn
Black tri­an­gles 11 33 99 2727 8181 3n3^n
Black area (Stage 0 =1= 1) 11 34\displaystyle \dfrac{3}{4} 916\displaystyle \dfrac{9}{16} 2764\displaystyle \dfrac{27}{64} 81256\displaystyle \dfrac{81}{256} (34)n\displaystyle \left(\dfrac{3}{4}\right)^n
Sierpinski triangle at stages 0, 1, 2 and 3 with 1, 3, 9 and 27 black triangles and black areas 1, 3/4, 9/16 and 27/64 of the original triangle.
The count of tri­an­gles triples while the area shrinks by three quar­ters.

Each step mul­ti­plies the count by 33 and the area by 34\displaystyle \dfrac{3}{4}, since one quar­ter of each black tri­an­gle is removed. So both rows are GPs. But look at what hap­pens. The count explodes while the area shrinks towards 00. After 2020 stages less than 0.4%0.4\% of the orig­i­nal area remains, and yet over three thou­sand mil­lion tiny tri­an­gles are still there. Strange, but true.

If the process goes on for ever, the fin­ished object is a frac­tal. Zoom in on any cor­ner and you see the whole pat­tern again. Wacław Sier­piński described it in 1915. Ferns, cau­li­flower heads, coast­lines and light­ning all show this same self-sim­i­lar­ity.

The Sier­piński car­pet does the same thing with a square, cut into nine with the cen­tre removed. It has 8n8^n squares at stage nn, area (89)n\displaystyle \left(\dfrac{8}{9}\right)^n.

A bounc­ing ball

A ball dropped from 3232 m rebounds each time to 34\displaystyle \dfrac{3}{4} of the height it fell from. The rebound heights are 24,18,13.5,10.125,7.59,…24, 18, 13.5, 10.125, 7.59, \ldots, which is a GP with a=24a = 24, r=0.75r = 0.75, tn=24(0.75)n−1t_n = 24(0.75)^{n-1}.

When does it first bounce to less than 22 m? Work it out: t6=24×0.755≈5.70t_6 = 24 \times 0.75^5 \approx 5.70, t8≈3.20t_8 \approx 3.20, t9≈2.40t_9 \approx 2.40, t10≈1.80t_{10} \approx 1.80. So it hap­pens at the tenth bounce.

Bar chart of the rebound heights 24(0.75) to the power n - 1 for bounces 1 to 10: 24, 18, 13.5, 10.125, 7.59, 5.70, 4.27, 3.20, 2.40 and 1.80 m, with a dashed line at 2 m.
The tenth rebound is the first below 2 m.

Exam­ple 6. A ball dropped from 5050 m rebounds to 60%60\% each time. After the fourth bounce it rises to 50×0.64=6.4850 \times 0.6^4 = 6.48 m. What is the total dis­tance trav­elled up to the fourth land­ing? There is the first drop of 5050, and then each of the first three rebounds counted twice, once going up and once com­ing down: 50+2(30+18+10.8)=167.650 + 2(30 + 18 + 10.8) = 167.6 m.

Exam­ple 7. A colony of bac­te­ria dou­bles every hour from 500500. After nn hours there are 500×2n500 \times 2^n bac­te­ria. They pass a mil­lion when 2n>20002^n > 2000, which first hap­pens after 1111 hours, since 211=20482^{11} = 2048.

Prac­tice

  1. Which of these are GPs? Give the ratio where there is one. (a) 5,10,20,405, 10, 20, 40; (b) 2,5,8,112, 5, 8, 11; (c) 81,27,9,381, 27, 9, 3; (d) 4,−8,16,−324, -8, 16, -32; (e) 1,4,9,161, 4, 9, 16.
  2. Find t8t_8 and tnt_n of 3,12,48,…3, 12, 48, \ldots
  3. Which term of 5,10,20,…5, 10, 20, \ldots is 25602560?
  4. A GP has ratio 33 and fifth term 162162. Find its first and ninth terms.
  5. Check whether 8,6,92,278\displaystyle 8, 6, \dfrac{9}{2}, \dfrac{27}{8} is a GP and give its nn-th term.
  6. Write the explicit and recur­sive rules for 7,70,700,…7, 70, 700, \ldots
  7. For the Sier­piński car­pet, give the num­ber of squares and the shaded area at stages 11 to 44, and the rules for stage nn.
  8. A ball dropped from 4040 m rebounds to 70%70\% of its fall height each time. Find the height after the third bounce and the total dis­tance trav­elled up to the third land­ing.
  9. A sum of ₹10,00010{,}000 grows by 8%8\% a year. Write the amount after nn years as a GP term and find it after 33 years.

Answers

Show answers
  1. (a) Yes, 22. (b) No (an AP). (c) Yes, 13\displaystyle \dfrac{1}{3}. (d) Yes, −2-2. (e) No.
  2. tn=3×4n−1t_n = 3 \times 4^{n-1}; t8=3×47=49152t_8 = 3 \times 4^7 = 49152.
  3. 5×2n−1=25605 \times 2^{n-1} = 2560, 2n−1=512=292^{n-1} = 512 = 2^9, n=10n = 10.
  4. a×34=162a \times 3^4 = 162, a=2a = 2; t9=2×38=13122t_9 = 2 \times 3^8 = 13122.
  5. Ratios all 34\displaystyle \dfrac{3}{4}: yes; tn=8(34)n−1\displaystyle t_n = 8\left(\dfrac{3}{4}\right)^{n-1}.
  6. tn=7×10n−1t_n = 7 \times 10^{n-1}; t1=7t_1 = 7, tn=10 tn−1t_n = 10\,t_{n-1}.
  7. Squares 8,64,512,40968, 64, 512, 4096; area 89,6481,512729,40966561\displaystyle \dfrac{8}{9}, \dfrac{64}{81}, \dfrac{512}{729}, \dfrac{4096}{6561}. Stage nn: 8n8^n squares, area (89)n\displaystyle \left(\dfrac{8}{9}\right)^n; recur­sively tn=8tn−1t_n = 8t_{n-1}, sn=89sn−1\displaystyle s_n = \dfrac{8}{9}s_{n-1}.
  8. 40×0.73=13.7240 \times 0.7^3 = 13.72 m. Dis­tance =40+2(28+19.6)=135.2= 40 + 2(28 + 19.6) = 135.2 m.
  9. 10000×1.08n10000 \times 1.08^n; after 33 years ₹12597.1212597.12.