On consecutive numbers of the same height in the Collatz problem (Q1210572)
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: On consecutive numbers of the same height in the Collatz problem |
scientific article; zbMATH DE number 179604
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | On consecutive numbers of the same height in the Collatz problem |
scientific article; zbMATH DE number 179604 |
Statements
On consecutive numbers of the same height in the Collatz problem (English)
0 references
30 August 1993
0 references
The ``Collatz''-problem (or ``\(3x+1\)''- or ``Hasse''- or ``Syracuse''- or ``Kakutani''-problem) is to prove that for every \(n\in\mathbb{N}\) there exists a \(k\) with \(C^{(k)}(n)=1\) where the Collatz function \(C(n)\) takes odd numbers \(n\) to \(3n+1\) and even numbers \(n\) to \(n/2\). The smallest number \(k\) with \(C^{(k)}(n)=1\) (if it exists) is called the \(\text{height}(n)\), the number of divisions by 2 taken in reaching 1 is called the ``total stopping time'' \(\sigma_ \infty(n)\). It is a well- known phenomenon that there are many consecutive numbers all having the same height and the same total stopping time. Found by numerical calculations the author gives an example of 349 such consecutive numbers starting at 9.749.626.154. Using Penning's argument [\textit{P. Penning}, Crux Math. 15, 282-283 (1989)] he shows that if there is one \(k\)-tuple of consecutive numbers all having the same height and the same total stopping time, then there exist infinitely many such \(k\)-tuples. It is conjectured that there are arbitrary long chains of consecutive numbers of this kind. Further the author considers two consecutive numbers with the same number of divison of 2 in the first \(k\) iterations of the Collatz function and studies the density of such pairs.
0 references
\(3x+1\)-problem
0 references
Collatz function
0 references
consecutive numbers
0 references
height
0 references
total stopping time
0 references
0.90343225
0 references
0.8986424
0 references
0 references
0.84728205
0 references