Signs in a Matrix

Given a rectangular array of real numbers, prove that by changing signs in a row or a column at a time it is possible to make sums of all elements in individual columns and rows all non-negative.

(In the applet, to reverse the signs in a column click on the sum of its elements just beneath it. The sums of elements in rows serve the same purpose - they are also clickable - and are located to the right of the matrix.)

This applet requires Sun's Java VM 2 which your browser may perceive as a popup. Which it is not. If you want to see the applet work, visit Sun's website at https://www.java.com/en/download/index.jsp, download and install Java VM and enjoy the applet.

What if applet does not run?

You may not need the applet to realize that the problem may not be very challenging, but applet suggests a solution. A click on a negative sum of row elements will make it positive by reversing the signs of elements in this row. However, this operation may cause new negative sums in some columns. Clicking on negative column sums may create new negative row sums. And so on... It is not obvious that the process will ay all end. Playing with the applet, one is bound to discover that it always does. The question is why?

73278880