4
$\begingroup$

Let $M \ge 2$. Inspired by the Collatz iteration / algorithm ($M=2$), I tried the following function:

$$C_M(n) = n/M, \text{ if } n \equiv 0 \mod M, \text{ otherwise } (M+1)n+\{(M-n) \mod M \}$$

We might view, unproven, the Collatz iteration, as an algorithm to solve the following diophantine equation:

$$\forall n \in \mathbb{N} \exists x,y,s,l \in \mathbb{N}_0: xM^s = (M+1)^l n + y$$

and

$$s+l = \text{ stopping time until first duplicate value in a cycle is detected }$$

If the Collatz iteration stops at the number $c$ because the next value would be a duplicate in the iteration, then:

$$ c = \frac{a}{\hat{a}}n + \frac{b}{\hat{b}}$$

and my claim is that :

$$xM^s = c \operatorname{lcm}(\hat{a},\hat{b})$$

$$(M+1)^l = \frac{ \operatorname{lcm}(\hat{a},\hat{b})a}{\hat{a}}$$

and

$$y = \frac{ \operatorname{lcm}(\hat{a},\hat{b})b}{\hat{b}}$$

Where can I read more about this equation above and the connection to Collatz conjecture?

Thanks for your help.

Here ist some experimental Sage code to try out this idea.

Example:

15
> 15
> 126
> 18
> 147
> 21
> 3
> 28
> 4
> 35
> 5
> 42
> 6
> 49
> 7
> 1
> 14
> 2
[(1, 0), (8, 6), (8/7, 6/7), (64/7, 69/7), (64/49, 69/49), (64/343, 69/343), (512/343, 1924/343), (512/2401, 1924/2401), (4096/2401, 22595/2401), (4096/16807, 22595/16807), (32768/16807, 214374/16807), (32768/117649, 214374/117649), (262144/117649, 1832641/117649), (262144/823543, 1832641/823543), (262144/5764801, 1832641/5764801), (2097152/5764801, 49249934/5764801), (2097152/40353607, 49249934/40353607)]
len= 17
2097152/40353607 49249934/40353607 2
M =  7 N =  8 n =  15 x*M^s =  2 * 7^9 N^l = 2^21  y =  49249934
$\endgroup$
4
  • $\begingroup$ What do $\hat{a}, \hat{b}$ mean? $\endgroup$ Oct 20, 2020 at 7:12
  • $\begingroup$ @CommutativeAlgebraStudent: If you apply iteratively $C_M$ then you will get, after the algorithm stops at $c$, two rational numbers $\frac{a}{\hat{a}},\frac{b}{\hat{b}}$ with $c = \frac{a}{\hat{a}}n+\frac{b}{\hat{b}}$ $\endgroup$ Oct 20, 2020 at 7:24
  • 1
    $\begingroup$ The canonical answer to the question, "Where can I read more about [anything and] the Collatz conjecture?" is Lagarias, The Ultimate Challenge: the $3x+1$ Problem, bookstore.ams.org/mbk-78 Sorry, I don't know whether anything in that book relates specifically to the question you ask. $\endgroup$ Oct 20, 2020 at 22:30
  • $\begingroup$ @GerryMyerson: Thanks for the suggestion! $\endgroup$ Oct 21, 2020 at 7:01

0

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.