Problem

Source: Iran 3rd round 2012-Special Lesson exam-Part 2-P4

Tags: linear algebra, matrix, combinatorics proposed, combinatorics



Prove that if $n$ is large enough, in every $n\times n$ square that a natural number is written on each one of its cells, one can find a subsquare from the main square such that the sum of the numbers is this subsquare is divisible by $1391$.