Hydra function: Difference between revisions
Jump to navigation
Jump to search
(Created page with "The '''Hydra function''' is Collatz-like function whose behavior is connected to the the unsolved halting problems for the Cryptids Hydra and Antihydra: <math display="block">\begin{array}{l} H(2n) & = & 3n \\ H(2n+1) & = & 3n+1 \\ \end{array}</math> which can alternatively be written as<math display="block">H(n) = \begin{cases} \frac{3n}{2} & \text{if } n \text{ even} \\ \frac{3n-1}{2} & \text{if } n \text{ odd} \\ \end{cases}</math>or...") |
(Mention Mahler's problem) |
||
Line 9: | Line 9: | ||
\frac{3n}{2} & \text{if } n \text{ even} \\ | \frac{3n}{2} & \text{if } n \text{ even} \\ | ||
\frac{3n-1}{2} & \text{if } n \text{ odd} \\ | \frac{3n-1}{2} & \text{if } n \text{ odd} \\ | ||
\end{cases}</math>or simply<math display="block">H(n) = \left\lfloor \frac{3n}{2} \right\rfloor</math> | \end{cases}</math>or simply<math display="block">H(n) = \left\lfloor \frac{3n}{2} \right\rfloor</math>It has some connections to [[wikipedia:Mahler's_3/2_problem|Mahler's 3/2 problem]]. |
Revision as of 17:15, 25 September 2024
The Hydra function is Collatz-like function whose behavior is connected to the the unsolved halting problems for the Cryptids Hydra and Antihydra:
which can alternatively be written as
or simply
It has some connections to Mahler's 3/2 problem.