Maths Olympiad Prep

Library / /62 of 63

, 2026

Algebra Difficulty 4.1 AIME Prove it Canada

In a Dunbar sequence,

each term is a positive integer,
the second term is greater than the first term, and
each term after the second is calculated by adding the two
previous terms in the sequence.

For example, the first six terms of the Dunbar sequence with first
term 22 and second term 55 are: 2,5,7,12,19,312, 5, 7, 12, 19, 31Figure 0 If the fifth term in a Dunbar sequence is 5757 and the third term is 2020, what is the first term in the sequence?Figure 1 Suppose that the first and second terms in a Dunbar sequence are aa and bb respectively. Determine all possible pairs (a,b)(a,b) for which the sixth term of the sequence is equal to 104104.Figure 2 Suppose that the first and second terms in another Dunbar sequence are cc and dd respectively. Determine all possible pairs (c,d)(c,d) for which the product of the seventh term and the eighth term is equal to 4144041\,440.

Solution

Suppose the first five terms of the sequence are xx, yy, 20, zz, 57. The sum of the third term, 2020, and the fourth term, zz, is equal to the fifth term, 5757. Thus, 20+z=5720+z=57, or z=37z=37. Similarly, y+20=37y+20=37, and so the second term is y=3720=17y=37-20=17. Finally, x=20yx=20-y, or x=2017=3x=20-17=3. (The first five terms of this sequence are 33, 1717, 2020, 3737, 5757.) The first six terms of this Dunbar sequence are aa, bb, a+ba+b, a+2ba+2b, 2a+3b2a+3b, 3a+5b3a+5b. Thus, we want to find all possible ordered pairs of positive integers (a,b)(a,b) for which a<ba<b and 3a+5b=1043a+5b=104. Since 5b=1043a5b=104-3a, then 1043a104-3a must be a multiple of 55 (since 5b5b is a multiple of 55). The smallest positive integer aa for which 1043a104-3a is a multiple of 5 is a=3a=3. When a=3a=3, 5b=1043(3)=955b=104-3(3)=95 and so b=955=19b=\dfrac{95}{5}=19. In this case, the first six terms of the sequence are 33, 1919, 2222, 4141, 6363, 104104. The second smallest positive integer aa for which 1043a104-3a is a multiple of 55 is a=8a=8. When a=8a=8, 5b=1043(8)=805b=104-3(8)=80 and so b=16b=16. In this case, the first six terms of the sequence are 88, 1616, 2424, 4040, 6464, 104104. The third smallest positive integer aa for which 1043a104-3a is a multiple of 55 is a=13a=13. When a=13a=13, 5b=1043(13)=655b=104-3(13)=65 and so b=13b=13. However, (a,b)=(13,13)(a,b)=(13,13) does not satisfy the condition a<ba<b, and for all values of aa greater than 1313, a>ba>b. Thus, there are exactly two ordered pairs (a,b)(a,b) satisfying the given conditions. These are (3,19)(3,19) and (8,16)(8,16). Solution 1: The first eight terms of this Dunbar sequence are cc, dd, c+dc+d, c+2dc+2d, 2c+3d2c+3d, 3c+5d3c+5d, 5c+8d5c+8d, 8c+13d8c+13d. Thus, we want to find all possible ordered pairs of positive integers (c,d)(c,d) for which c<dc<d and (5c+8d)(8c+13d)=41440(5c+8d)(8c+13d)=41\,440. Suppose that we let the sixth, seventh and eighth terms of the sequence be the positive integers RR, SS and TT, respectively. Then R<S<TR<S<T and S×T=41440S\times T=41\,440. Since S<TS<T and S×T=41440S\times T=41\,440, then S2<41440S^2<41\,440 and so S<41440S<\sqrt{41\,440} or S203S\leq 203 (since SS is a positive integer). Also, since R<SR<S and T=S+RT=S+R, then T<2ST<2S. So, $41\,440=S ×T<S×(2S)=2S2\times T<S\times(2S)=2S^2,andthus, and thus 41\,440<2S^2or or 414402<S\sqrt{\dfrac{41\,440}{2}}<S,whichgives, which gives 144144\leq S.Summarizing,wehave. Summarizing, we have S×S\times
T=41\,440,where, where 144S144\leq S\leq 203$.

Since SS and TT are positive integers, then (S,T)(S,T) is a factor pair of 41440=25×5×7×3741\,440=2^5\times5\times7\times37. If SS is a factor of 25×5×7×372^5\times5\times7\times37 and 144S203144\leq S\leq 203, then the possible values of SS are 22×37=1482^2\times37=148, 25×5=1602^5\times5=160, and 5×37=1855\times37=185. Thus, the factor pairs (S,T)(S,T) are (148,280)(148,280), (160,259)(160,259), and (185,224)(185,224). If the seventh term is S=148S=148 and the eighth term is T=280T=280, then the sixth term is 280148=132280-148=132, the fifth term is 148132=16148-132=16, the fourth term is 13216=116132-16=116, and the third term is 16116=10016-116=-100. Each term must be a positive integer, and so (S,T)(148,280)(S,T)\neq(148,280). For each of the two remaining possible factor pairs (S,T)(S,T), we similarly work backward in an attempt to determine (c,d)(c,d), the first two terms of the sequence. We summarize this work in the table that follows. Factor pair (S,T)\boldsymbol{(S,T)} Term 8\boldsymbol{8} Term 7\boldsymbol{7} Term 6\boldsymbol{6} Term 5\boldsymbol{5} Term 4\boldsymbol{4} Term 3\boldsymbol{3} Term 2\boldsymbol{2} Term 1\boldsymbol{1} (148,280)(148,280) 280280 148148 132132 1616 116116 100-100 (160,259)(160,259) 259259 160160 9999 6161 3838 2323 1515 88 $(185,
224) 224 185 39 147 -108Thus, Thus, (c,d)=(8,15) is the only pair for which the product of the seventh term and the eighth term is equal to

Figure for this problem

Figure for this problem

Figure for this problem41\,440. Solution 2: We begin as we did in Solution 1 by letting the seventh term be

Figure for this problem

Figure for this problem

Figure for this problemS=5c+8d and the eighth term be

Figure for this problem

Figure for this problem

Figure for this problemT=8c+13d,so, so S×S\times T=41\,440. Next, we work backward to determine the first term,

Figure for this problem

Figure for this problem

Figure for this problemc, and the second term,

Figure for this problem

Figure for this problem

Figure for this problemd,intermsof, in terms of Sand and T. With the eighth term equal to

Figure for this problem

Figure for this problem

Figure for this problemT and the seventh term equal to

Figure for this problem

Figure for this problem

Figure for this problemS,thesixthtermis, the sixth term is T-S.Then,thefifthtermis. Then, the fifth term is S-(T-S)=2S-T,thefourthtermis, the fourth term is (T-S)-(2S-T)=2T-3S, and the third term is

Figure for this problem

Figure for this problem

Figure for this problem(2S-T)-(2T-3S)=5S-3T.Finally,thesecondtermis. Finally, the second term is (2T-3S)-(5S-3T)=5T-8S=d, and the first term is

Figure for this problem

Figure for this problem

Figure for this problem(5S-3T)-(5T-8S)=13S-8T=c.Giventhat. Given that c>0,itfollowsthat, it follows that 13S-8T>0or or 13S>8T.Since. Since S×S\times T=41\,440,then, then T=41440ST=\dfrac{41\,440}{S}.Substituting,weget. Substituting, we get 13S>8×41440S13S>8\times\dfrac{41\,440}{S}.. Sisapositiveintegerandsosimplifying,weget is a positive integer and so simplifying, we get S2>8×4144013S^2>\dfrac{8\times41\,440}{13}or or SS\geq 160.Giventhat. Given that c<d,itfollowsthat, it follows that 13S-8T<5T-8Sor or 21S<13T.Substituting. Substituting T=41440ST=\dfrac{41\,440}{S},weget, we get 21S<13×41440S21S<13\times\dfrac{41\,440}{S}.. Sisapositiveintegerandsosimplifying,weget is a positive integer and so simplifying, we get S2<13×4144021S^2<\dfrac{13\times41\,440}{21}or or SS\leq 160.Therefore,. Therefore, S=160and and T=41440160=259T=\dfrac{41\,440}{160}=259.Substitutingthevaluesof. Substituting the values of Sand and T,thefirsttermis, the first term is c=13S-8T=13(160)-8(259)=8, and the second term is

Figure for this problem

Figure for this problem

Figure for this problemd=5T-8S=5(259)-8(160)=15. We can confirm that the first

Figure for this problem

Figure for this problem

Figure for this problem8termsofthesequenceare terms of the sequence are 8,, 15,, 23,, 38,, 61,, 99,, 160,, 259,andthat, and that 160×259=41440$.160\times259=41\,440\$.

Want a route through all this instead of an archive? The track puts 2,604 problems in a working order, from Junior Challenge level to the IMO shortlist.

Source: CEMC, University of Waterloo, licensed CC-BY-NC-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.