n light bulbs in a circle, 2 operations
Source: 2005 Cuba MO 1.2
September 15, 2024
combinatoricsnumber theory
Problem Statement
There are light bulbs in a circle and one of them is marked.Let operation :
Take a positive divisor of the number starting with the light bulb marked and clockwise, we count around the circumference from to , changing the state (on or off) to those light bulbs that correspond to the multiples of .Let operation be:
Apply operation to all positive divisors of (to the first divider that is applied is with all the light bulbs off and the remaining divisors is with the state resulting from the previous divisor).Determine all the positive integers , such that when applying the operation on , all the light bulbs are on.