Amazing Table
Source:
May 19, 2013
inductioninvariantgeometrygeometric transformationcombinatorics proposedcombinatorics
Problem Statement
Suppose a table. We write an integer in each cell of the table. In each move, we chose a column, a row, or a diagonal (diagonal is the set of cells which the difference between their row number and their column number is constant) and add either or to all of its cells. Prove that if for all arbitrary table we can change all numbers to zero, then we can change all numbers of table to zero.(Hint: First of all think about it how we can change number of table to zero.)