MOG 2020 Q1
Let \(p\) and \(q\) be different prime numbers, and let \(a = p^2\), \(b = pq\) and \(c = p^3q\).
Which of \(ab\), \(bc\) and \(ca\) is a square number?(1 mark)
Halle would like to place nine of the ten integers \(1, 2, \ldots, 9, 10\) into the cells of a \(3 \times 3\) grid in such a way that the three numbers within each row are written in increasing order from left to right and the product of the three numbers within each row is equal to a square number.
Give an example showing that Halle’s task is possible.(4 marks)
How many different grids can Halle produce?(5 marks)
Mathematical Olympiad for Girls 2020, Question 1. © UK Mathematics Trust. Original paper on ukmt.org.uk
Answer: (a) \(bc\) (b) for example, rows \(2, 5, 10\); \(3, 6, 8\); \(1, 4, 9\) (c) \(12\)
Commentary
This question is about multiplying integers to make square numbers. The aim of part (a) is to get you thinking how prime factors combine to make squares. It hopefully leads you to realise that, in a square number, each prime factor must appear an even number of times. This should help you decide which nine of the ten numbers from 1 to 10 Halle should use, and also which can combine together to make squares.
This illustrates a very important result about prime numbers: If \(p\) and \(q\) are (different) prime numbers, and if \(p^mq^n\) is a square, then both \(p^m\) and \(q^n\) must be squares. Notice that this does not apply if \(p\) and/or \(q\) is not a prime; for example, \(6^3 \times 24^1 = 5184 = 72^2\), but neither \(6^3\) nor \(24^1\) are themselves squares. This is just one example of why prime numbers are so special and important in mathematics.
Part (b) asks you to find only one example. While looking for the example, you should make note of any choices you can make; this will help you count how many different grids Halle can produce in part (c).
You should remember that, although the numbers in each row need to be increasing, the rows themselves can we swapped round. So for each way of grouping the numbers into three groups of three, there are several different grids, because the rows can be swapped round. You can count how many different arrangements of the rows there are by thinking about how many options there are for the first row, how many for the second, and how many for the third.
With only three rows, you can also label them A, B and C and write out all possible arrangements. With more rows, the listing becomes difficult. You may know about the factorial function which counts the number of possible arrangements of \(n\) objects: \(n! = n \times (n-1) \times (n-2) \times \cdots \times 2 \times 1\) — can you explain why this is?
You can see that \(ab = p^3q\), \(bc = p^4q^2\) and \(ca = p^5q\). Of these, \(bc = (p^2q)^2\), so \(bc\) is the square number.
In a square number, each prime factor must appear an even number of times. So we need to find groups of three numbers so that, in each group, each prime factor appears an even number of times.
First we note that 7 only appears once in the ten numbers, so it can not be used. At this point, it is useful to write down the prime factorisations of the remaining nine numbers:\[1, 2, 3, 4 = 2^2, 5, 6 = 2 \times 3, 8 = 2^3, 9 = 3^2, 10 = 2 \times 5.\]Next, 5 only appears as a factor in 5 and 10, once in each, so those two must go together. Since \(5 \times 10 = 50 = 5^2 \times 2\), the third number in this group must have the factor of 2 appearing either once or three times. Any other prime factors would need to appear to an even power. Looking at the list above, the only numbers that can go with 5 and 10 are 2 or 8.
Suppose Halle chooses \(2, 5\) and \(10\) as the first group. Then 8 must go with 6 to make an even power of 2. But this group must also contain 3 to make an even power of 3. The final group is then \(1, 4\) and \(9\).
You should check that all three groups give square numbers: \(2 \times 5 \times 10 = 100\), \(3 \times 6 \times 8 = 144\) and \(1 \times 4 \times 9 = 36\).
When constructing the example in part (b), we had one choice to make: whether 2 or 8 went with 5 and 10. Choosing 2 gave us only one possible way to group the remaining numbers. If we choose 8 instead, then 2 must go with 6 and 3 must go with them as well, for the same reasons as given before. This gives another possible grouping: \(5 \times 8 \times 10 = 400\); \(2 \times 3 \times 6 = 36\); \(1 \times 4 \times 9 = 36\).
For each of the two possible groupings, the three rows can be arranged in \(3 \times 2 \times 1 = 6\) ways, so the total number of possible grids Halle can produce is \(6 \times 2 = 12\).
Solution © UK Mathematics Trust, from the MOG 2020 solutions.

