MOG 2020 Q3
The expression \(10xy - 2x + 5y - 1\) factorises as \((ax + b)(cy + d)\) where \(a, b, c, d\) are integers and \(a > 0\). Find the values of \(a, b, c, d\).(1 mark)
Using the factorisation above and considering factor pairs of 99, find all integer pairs \((x, y)\) such that \(10xy - 2x + 5y = 100\).
Enter \(y\) values only on the answer sheet.(4 marks)
Find all integer pairs \((x, y)\) such that \(10xy - 2x + 5y = 100000001\).
Enter \(y\) values only on the answer sheet.(5 marks)
Mathematical Olympiad for Girls 2020, Question 3. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: (a) \(a = 2\), \(b = 1\), \(c = 5\), \(d = -1\) (b) \(y = 20, 2, 0, -2\) (c) \(y = -51\)
Commentary
You are probably used to factorising quadratic expressions such as \(10x^2 + 3x - 1\). One method you may have been taught is to re-write the expression as \(10x^2 - 2x + 5x - 1\) and then factorise in pairs. Can you see how to adapt this method to answer part (a)?
When you solve quadratic equations, you usually want one side of the equation to be zero. If \(ab = 0\), then at least one of \(a\) and \(b\) must be zero. An equation like \(ab = 99\) has infinitely many solutions: for any \(a \neq 0\) you can take \(b = \frac{99}{a}\). However, if you want your solutions to be integers, then there is only a finite number of possible pairs, corresponding to the factors of 99. This observation should help with both parts (b) and (c).
You will notice that some factor pairs do not lead to integer solutions. You should also remember that integers can be negative!
We can factorise in pairs:\[10xy - 2x + 5y - 1 = 2x(5y - 1) + (5y - 1) = (2x + 1)(5y - 1).\]Hence \(a = 2, b = 1, c = 5, d = -1\).
We need to subtract 1 from both sides so we can use the factorisation from part (a). The equation is equivalent to \((2x + 1)(5y - 1) = 99\).
The factor pairs of 99 are \(1 \times 99, 3 \times 33\) and \(9 \times 11\). These can be in either order, and can also be negative. This gives twelve different possibilities to be checked. We can cut out some of the work by noticing that \(5y - 1\) is one less than a multiple of 5, which only leaves the options \(5y - 1 = 99, 9, -1, -11\), with the corresponding \(2x + 1 = 1, 11, -99, -9\).
Hence the solutions for \((x, y)\) are \((0, 20), (5, 2), (-50, 0)\) and \((-5, -2)\).
Subtracting 1 from both sides and factorising gives the equation \((2x + 1)(5y - 1) = 10^8\).
This has a lot of factors, all of the form \(\pm 2^a \times 5^b\) where \(0 \le a, b \le 8\). However, notice that \(2x + 1\) is not a multiple of 2 and \(5y - 1\) is not a multiple of 5.
So the only options are \(2x + 1 = 5^8, 5y - 1 = 2^8\) and \(2x + 1 = -5^8, 5y - 1 = -2^8\). The first of these gives \(y = \frac{257}{2}\), which is not an integer, so the only integer solution is \(x = -\frac{5^8 + 1}{2}, y = -\frac{255}{5} = -51\).
Solution © UK Mathematics Trust, from the MOG 2020 solutions.






