MOG 2020 Q5
Freya creates a sequence with first term 1 and each subsequent term 5 more than the previous term. Hilary creates a different sequence with first term \(a\) and each subsequent term 3 less than the previous term. Both sequences are continued forever.
There is at least one number that appears in both sequences. Let \(c\) be the smallest of those numbers. Find the possible values of \(c\).(3 marks)
Given that there are exactly 100 numbers which appear in both sequences, find the possible values of \(a\).
Enter the following on the answer sheet:
How many possible values of \(a\) are there?
The smallest possible value of \(a\).
The largest possible value of \(a\).
(7 marks)
Mathematical Olympiad for Girls 2020, Question 5. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: (a) \(c = 1, 6, 11\) (b)(i) \(15\) (b)(ii) \(1486\) (b)(iii) \(1508\)
Commentary
The best way to approach a problem like this is to play around and see if you make any interesting observations. Freya’ sequence goes: \(1, 6, 11, 16, 21, \ldots\). Hilary’s sequence is decreasing, so it may be easiest to write it out “backwards” starting from a common term. For example, the smallest common term for the two sequences could be 1, in which case Hilary’s (backwards) sequence would go \(1, 4, 7, 10, 13, 16, 19, \ldots\). Can you see a pattern in the terms which overlap with Freya’s sequence? Can you prove your observation?
Could 6 be the smallest common term? What about 11, or 16, or 21? How is this related to the observation you made above?
For part (b), you may want to start by creating a sequence that has only two or three common terms with Freya’s (rather than 100). For example, if \(a = 16\) then Hilary’s sequence has exactly two terms in common with Freya’s (1 and 16). If \(a = 19\), there are still the same two common terms, and this is also the case if \(a = 22, 25\) or \(28\). However, if \(a = 31\) there are three common terms, \(1, 16, 31\). Can you see how to use similar reasoning to create a sequence which has exactly 100 terms in common with Freya’s? Do you have to start from 1 as the smallest common term?
Any common term must appear in Freya’s sequence. 1 can clearly appear in both sequences, in which case it is the smallest common term (as there are no terms smaller than 1 in Freya’s sequence). If 6 appears in Hilary’s sequence, then it continues \(3, 0, -3, \ldots\) and none of these overlap with Freya’s sequence. So 6 could be the smallest common term. Similarly, if 11 appears in Hilary’s sequence, then it continues \(8, 5, 2, -1, \ldots\) which again does not overlap with Freya’s, so the smallest common term could be 11. However, if 16 appears in Hilary’s sequence, then so does 1, so 16 cannot be the smallest common term.
In general, suppose \(x\) appears in both sequences. Then Freya’s sequence contains \(x - 5, x - 10, x - 15\) and Hilary’s sequence contains \(x - 3, x - 6, x - 9, x - 12, x - 15\). So \(x - 15\) also appears in both sequences. Moreover, there are no other terms between \(x\) and \(x - 15\) which appear in both sequences.
Therefore the smallest common term can be at most 15, and the possible values of \(c\) are \(1, 6\) and \(11\).
We have shown in part (a) that successive common terms differ by 15. Therefore the 100 common terms are \(c + 15k\), where \(k = 0, 1, \ldots, 99\) and \(c = 1, 6\) or \(11\).
When \(c = 1\), the 100th common term is \(1 + 15 \times 99 = 1486\), and this could be the first term of Hillary’s sequence. However, Hilary’s sequence could also start from \(1489, 1492, 1495\) or \(1498\) and the largest common term would still be 1486. But if Hilary’s sequence started from 1501, then this would be the 101st common term. So when \(c = 1\) there are five possible values of \(a\).
Similarly, when \(c = 6\), the first term of Hilary’s sequence could be \(6 + 15 \times 99 = 1491\), and also \(1494, 1497, 1500\) or \(1503\), but not 1506. Finally, when \(c = 11\), the first term of Hillary’s sequence could be \(1496, 1499, 1502, 1505\) or \(1508\).
Therefore, there are 15 possible values of \(a\), the smallest being 1486 and the largest 1508.
Solution © UK Mathematics Trust, from the MOG 2020 solutions.