Divisibility of numbers in the table
Source: ISL 2018 N2
July 17, 2019
IMO Shortlistnumber theoryHi
Problem Statement
Let be a positive integer. Each cell of an table contains an integer. Suppose that the following conditions are satisfied:[*] Each number in the table is congruent to modulo .
[*] The sum of numbers in any row, as well as the sum of numbers in any column, is congruent to modulo .Let be the product of the numbers in the row, and be the product of the number in the column. Prove that the sums R_1+\hdots R_n and C_1+\hdots C_n are congruent modulo .