On generalized circuit of the Collatz conjecture (Q819527)

From MaRDI portal
Revision as of 01:35, 6 July 2023 by Importer (talk | contribs) (‎Created a new Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
On generalized circuit of the Collatz conjecture
scientific article

    Statements

    On generalized circuit of the Collatz conjecture (English)
    0 references
    0 references
    29 March 2006
    0 references
    The ``Collatz-Conjecture'' (or ``\(3x+1\)''- or ``Hasse''- or ``Syracuse''- or ``Kakutani''-problem) is to prove that for every \(n \in \mathbb N\) (or \(n\in\mathbb Q)\) there exists an iteration \(k\) of the Collatz-function \(C(n)\) with \(C^{(k)}(n)=1\), where \(C(n)\) takes odd numbers \(n\) to \((3n+1)/2\) and even numbers \(n\) to \(n/2\). A number \(m\) is called a cycle-number if some iteration of \(C\) will give \(C^{(k)}(m)=m\). It is well-known that the sequence of a cycle cannot be a circuit (i.e. the sequence consists of one strictly rising and one strictly descending part) until \(m=1\). In the note under review the author shows that a somewhat generalized cycle cannot exist among the natural numbers. His result depends essentially on a theorem from Diophantine approximation theory proved by G.~J. Wirsching.
    0 references
    0 references
    Collatz Conjecture
    0 references