Problem #PRU-100450

Problems Algebra Number theory. Divisibility Division with remainders. Arithmetic of remainders Odd and even numbers

Problem

The Cheshire Cat wrote one of the numbers \(1, 2,\dots, 15\) into each box of a \(15\times15\) square table in such a way, that boxes which are symmetric to the main diagonal contain equal numbers. Every row and column consists of 15 different numbers. Show that no two numbers along the main diagonal are the same.