Number theoryDifficulty 8.5Prove itBaltic Way 2023 Shortlist · Baltic Way · 2023
(a) Let n=8. Determine whether there exists a labelling of an 8×8 grid such that the following condition is fulfilled: The difference of any two transversal products is always divisible by 65.
(b) Let n=10. Determine whether there exists a labelling of a 10×10 grid such that the following condition is fulfilled: The difference of any two transversal products is always divisible by 101.
This one wants a proof. Work it on paper, then read the official solution and mark
yourself. Be honest about it: the record is only any use to you if it is.
Official solution
See solution of Problem C 3.
Source: MathNet,
licensed CC-BY-4.0.
Statement and solution reproduced as published; topic, difficulty and ordering added
by this site.