MathDB
8 x 8 matrix containing positive integers

Source: Dutch NMO 1999

October 22, 2005
linear algebramatrixfunction

Problem Statement

Consider a matrix of size 8×88 \times 8, containing positive integers only. One may repeatedly transform the entries of the matrix according to the following rules: -Multiply all entries in some row by 2. -Subtract 1 from all entries in some column. Prove that one can transform the given matrix into the zero matrix.