Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Existence of cycles in Ducci's four-number game with modular multiplication - MaRDI portal

Existence of cycles in Ducci's four-number game with modular multiplication (Q6546716)

From MaRDI portal





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
    0 references
    0 references
    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
    0 references
    Ducci's four number game
    0 references
    iteration
    0 references
    cycles
    0 references

    Identifiers