Existence of cycles in Ducci's four-number game with modular multiplication (Q6546716)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Existence of cycles in Ducci's four-number game with modular multiplication |
scientific article; zbMATH DE number 7856139
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Existence of cycles in Ducci's four-number game with modular multiplication |
scientific article; zbMATH DE number 7856139 |
Statements
Existence of cycles in Ducci's four-number game with modular multiplication (English)
0 references
30 May 2024
0 references
Let us recall that Ducci's Four Number Game is a game in which the mapping \N\[ \N\phi: \mathbb{N} \ni (a, b, c, d) \mapsto (|a-b|, |b-c|, |c-d|, |d-a|) \in \mathbb{N} \N\] \Nis iterated. It has been shown by Freedman that this game will always converge to \((0, 0, 0, 0)\) in finitely many steps.\N\NIn the paper, the author considers a variation of the Ducci game and works with the mapping \N\[ \N\Phi: \mathbb{Z}_{n} \ni (a, b, c, d) \mapsto (ab, bc, cd, da) \in \mathbb{Z}_{n}, \N\] \Nwhere \(n\) is a fixed positive integer \(\geq 2\). The main result of the paper states that a nontrivial cycle exists if and only if \(n\) is neither a Fermat prime nor a power of 2. Moreover, if nontrivial cycles exist, the author presents methods to generate at least one of them.
0 references
Ducci's four number game
0 references
iteration
0 references
cycles
0 references