The numbers, in order, of each row and the numbers, in order, of each column of a array of integers form an arithmetic progression of length . The numbers in positions , , and are , , , and , respectively. What number is in position ?
- A)
- B)
- C)
- D)
- E)
Answer
C
Key insight
Rows and columns all arithmetic makes the entry a bilinear function A + Bi + Cj + Dij; the four given entries fix the constants, and (1,2) gives 29.
Solution
Let be the entry in row , column . Row is arithmetic, so where is that row's common difference. Column is arithmetic, so is a linear function of . Also is the difference of two columns, each arithmetic in , so is linear in as well. Therefore every entry has the form
Measure from the corner: set , . Since the constant term vanishes and . The three other data points give
- , i.e. : ,
- , i.e. : ,
- , i.e. : , or .
Subtracting the second from the third: , so . Then and ; from the first , so , giving and .
Position has , :
The answer is .
Why this works
"Every row and every column is arithmetic" is exactly the statement that the entry is linear in each index separately, which forces the bilinear form with four unknowns; four given entries determine it. Shifting the origin to the known zero entry removes one unknown before you start. This structure recurs in any grid whose rows and columns are all arithmetic.
The trap
Assuming every row has the same common difference (a linear function Bi + Cj + A), which cannot fit the four given values; the row differences themselves form an arithmetic progression.
Common mistakes
- Assuming every row has the same common difference (a linear function Bi + Cj + A), which cannot fit the four given values; the row differences themselves form an arithmetic progression.
- Mixing up row and column indices when substituting the given positions (e.g. reading as column , row ).
Techniques
Apply an identity: SFFT, sum of squares, difference of cubes, Vieta · Substitute to simplify (u = x+1/x, shifting, scaling)