MOG 2018 Q1
Write down the full factorisation of the expression \(a^2 - b^2\).
Show that 359999 is not prime.
Show that 249919 is not prime.
Hint You can use your factorisation of \(a^2 - b^2\) if you like.(5 marks)
Write down the full factorisation of \(a^2 + 2ab + b^2\).
Show that 9006001 is not prime.
Show that 11449 is not prime.
(5 marks)
Mathematical Olympiad for Girls 2018, Question 1. © UK Mathematics Trust. Original paper on ukmt.org.uk
Commentary
One way to show that a number is not prime is to factorise it. A good way to do this in the particular cases in the question is to find values of \(a\) and \(b\) that allow us to express the numbers we are asked to show are not prime in the form \(a^2 - b^2\) or the form \(a^2 + 2ab + b^2\), which then allows us to use the factorisations of these expressions to find factors.
It may not initially be clear how to choose good values of \(a\) and \(b\). In part (a), we know that we want to add a square number, \(b^2\), onto the numbers that we are trying to factorise to get another square number, \(a^2\). Since the numbers in question both have six digits, it would be really nice if \(359999 + b^2\) and \(249919 + b^2\) were multiples of \(10000 = 100^2\). This motivates a choice of \(b = 1\) for 359999 and \(b = 9\) for 249919, giving \(359999 + 1^2 = 360000 = 600^2\) and \(249919 + 9^2 = 250000 = 500^2\).
A similar approach works for the second part.
\(a^2 - b^2 = (a - b)(a + b)\).
\(359999 = 360000 - 1 = 600^2 - 1^2 = 599 \times 601\), so 599 and 601 are factors of 359999, and so 359999 is not prime.
\(249919 = 250000 - 81 = 500^2 - 9^2 = 491 \times 509\), so 491 and 509 are factors of 249919, and so 249919 is not prime.
\(a^2 + 2ab + b^2 = (a + b)^2\).
\(9006001 = 9000000 + 6000 + 1 = 3000^2 + 2 \times 3000 \times 1 + 1^2 = 3001^2\), so 3001 is a factor of 9006001, and so 9006001 is not prime.
\(11449 = 10000 + 1400 + 49 = 100^2 + 2 \times 100 \times 7 + 7^2 = 107^2\), so 107 is a factor of 11449, and so 11449 is not prime.
Solution © UK Mathematics Trust, from the MOG 2018 solutions.