MathDB
after k minutes, everyone will have a number that is divisible by n

Source: (2021-) 2022 XV 15th Dürer Math Competition Finals Day 1 E+5

November 29, 2022
combinatoricsnumber theory

Problem Statement

nn people sitting at a round table. In the beginning, everyone writes down a positive number nn on piece of paper in front of them. From now on, in every minute, they write down the number that they get if they subtract the number of their right-hand neighbour from their own number. They write down the new number and erase the original. Give those number nn that there exists an integer kk in a way that regardless of the starting numbers, after kk minutes, everyone will have a number that is divisible by nn.