Four integers are marked on a circle. On each step we simultaneously replace each number by the difference between this number and next number on the circle, moving in a clockwise direction; that is, the numbers are replaced by Is it possible after 1996 such to have numbers such the numbers are primes?
Problem 1871
Official solution
Consider the process where we have four integers marked on a circle, labeled as . The operation performed at each step involves replacing each number by the difference between this number and the next number in a clockwise direction. Specifically, the transformation is as follows:
Our goal is to determine if it is possible for the numbers to evolve, after 1996 iterations of this process, into a state where the absolute values of certain combinations are prime numbers. The combinations of interest are:
### Analysis:
1. Transformation Invariance:
The key observation is to consider the sum of the numbers . Initially, if , then after one transformation, the new sum becomes:
Therefore, the sum of the numbers after any number of transformations is always zero.
2. Modulo Properties:
Since , any change by the differences will only preserve this relationship. Hence, the evolution of these numbers is restricted by this condition.
3. Behavior of Transformations:
Another important aspect is to look at the transformations modulo 2. If we define each initial integer, say , , , , then after one transformation, we have:
Keeping track of these values, the numbers oscillate based on their initial parities.
4. Iterative Cycle and Constants:
It is known through modular arithmetic and properties of integer sequences derived from such transformations that the system stabilizes or enters a repeating cycle often resulting in zeros when the sum .
5. Conclusion:
Since we begin with an invariant total sum of zero, and due to the nature of even and odd number alternations, after sufficient iterations, the numbers tend toward zero. Since all the numbers tend toward zero through iterations of such transformations, their combinations, , also tend toward non-prime values typically zero or near-zero which are not primes.
Thus, after 1996 steps, it is not possible for to all be prime numbers.