Browse · MathNet
PrintIRL_ABooklet_2023
Ireland 2023 algebra
Problem
Triana writes nine positive numbers, one in each cell of a grid. The row sums and column sums are all equal. The row products and column products are also all equal to each other, but not necessarily equal to the row and column sums. Show that each row and each column of Triana's matrix contains the same three (not necessarily distinct) numbers.
Solution
Clearly, one solution is or a rotation of the same. Each row and column clearly contains the same three numbers . We now show that this is the only solution. Without loss of generality (scaling all entries by a positive constant), the number in the centre of the matrix is . Let us denote the matrix corner values . Then the matrix is: Equating the products of the first row, the last row and the middle column gives: These immediately imply (as and are non-zero) that and . A similar argument applies to the other mystery elements, and so the matrix is reconstructed from its corner elements as:
For the same argument with sums rather than products (as the central element is now zero), it follows that the middle edges are sums of the opposite corners and so: These factorise as: Thus, of any two adjacent corners, at least one must have a value of . In particular, there must be one pair of opposite corners for which both values are , since if two opposite corners are not both , the other two corners must be . Rotating if necessary, we may assume those corners are and which leads to the stated original form with .
---
Alternative solution.
The key observation is that two numbers are determined by their product and sum. Lemma. If , , , are real numbers that satisfy and , then . Proof. Because this quadratic has roots , as well as roots , .
Considering the first row and third column of the matrix which have the same sum and the same product, the lemma implies that . After swapping rows two and three if necessary, we even get and :
For the same reason, the missing entries in the first column are and in the second column are missing. We can also work with the third column and the second or third row and obtain that the missing entries in the second row are and in the third row are . This already proves the statement of the problem. From the information collected, it is not hard to describe the possible shapes of the matrix. As there is no missing in the first column, it now is clear that the bottom left corner must be occupied by . In a similar way, we can now fill in the remaining numbers. As we may earlier have swapped the second and the third row, we now see that the matrix must have one of these shapes
For the same argument with sums rather than products (as the central element is now zero), it follows that the middle edges are sums of the opposite corners and so: These factorise as: Thus, of any two adjacent corners, at least one must have a value of . In particular, there must be one pair of opposite corners for which both values are , since if two opposite corners are not both , the other two corners must be . Rotating if necessary, we may assume those corners are and which leads to the stated original form with .
---
Alternative solution.
The key observation is that two numbers are determined by their product and sum. Lemma. If , , , are real numbers that satisfy and , then . Proof. Because this quadratic has roots , as well as roots , .
Considering the first row and third column of the matrix which have the same sum and the same product, the lemma implies that . After swapping rows two and three if necessary, we even get and :
For the same reason, the missing entries in the first column are and in the second column are missing. We can also work with the third column and the second or third row and obtain that the missing entries in the second row are and in the third row are . This already proves the statement of the problem. From the information collected, it is not hard to describe the possible shapes of the matrix. As there is no missing in the first column, it now is clear that the bottom left corner must be occupied by . In a similar way, we can now fill in the remaining numbers. As we may earlier have swapped the second and the third row, we now see that the matrix must have one of these shapes
Techniques
Vieta's formulasSymmetric functions