olymmath

CIIM 2021 Problem 3

  • Day 1

Let m,nm,n and NN be positive integers and ZN={0,1,…,N−1}\mathbb{Z}_{N}=\{0,1,\dots,N-1\} a set of residues modulo NN . Consider a table m×nm\times n such that each one of the mnmn cells has an element of ZN\mathbb{Z}_{N} . A move is choose an element g∈ZNg\in \mathbb{Z}_{N} , a cell in the table and add +g+g to the elements in the same row/column of the chosen cell(the sum is modulo NN ). Prove that if NN is coprime with m−1,n−1,m+n−1m-1,n-1,m+n-1 then any initial arrangement of your elements in the table cells can become any other arrangement using an finite quantity of moves.

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator ciim/2021/p3 · Tag R44TVPNW3F · Edit this page on GitHub · Keys: j next, k previous