Coins in a circle
Source: Pan-American Girls’ Mathematical Olympiad 2021, P1
October 6, 2021
number theorycoinsPAGMO
Problem Statement
There are coins numbered from to . These coins are placed around a circle, not necesarily in order. In each turn, if we are on the coin numbered , we will jump to the one places from it, always in a clockwise order, beginning with coin number 1. For an example, see the figure below.Find all values of for which there exists an arrangement of the coins in which every coin will be visited.