10.4

Part of 1996 All-Russian Olympiad Regional Round

Problems(1)

1 or -1 in n x n cells - All-Russian MO 1996 Regional (R4) 10.4

Source:

In each cell of a square table of size

n \times n

n \ge 3

1

-1

is written. If you take any two lines, multiply numbers standing above each other in them and add the n resulting products, then the sum will be equal to

0

. Prove that the number

n

is divisible by

4