MathDB
Divisibility of numbers in the table

Source: ISL 2018 N2

July 17, 2019
IMO Shortlistnumber theoryHi

Problem Statement

Let n>1n>1 be a positive integer. Each cell of an n×nn\times n table contains an integer. Suppose that the following conditions are satisfied:
[*] Each number in the table is congruent to 11 modulo nn. [*] The sum of numbers in any row, as well as the sum of numbers in any column, is congruent to nn modulo n2n^2.
Let RiR_i be the product of the numbers in the ithi^{\text{th}} row, and CjC_j be the product of the number in the jthj^{\text{th}} column. Prove that the sums R_1+\hdots R_n and C_1+\hdots C_n are congruent modulo n4n^4.