Dynamics of the iterated map $n \to 3n+1$ if $n$ is odd and $n \to \frac n2 $ if $n$ is even. Generalizations to $n \to 3n-1 $ or $ n \to 5n+1$ or even to $n \to pn+q$ . Other names are "$3x+1$-problem","syracuse problem". If you have a question, please be specific to your detail. MSE is not ...

learn more… | top users | synonyms

2
votes
1answer
65 views

Diophantine equation $3^{m}x+3^{m}-3^{m-i} 2^{i} +3^{m-i} 2^{i+s} -2^{m+s}=x 2^{m+s}$

As part of my research and my calculations I got the following diophantine equation. I do not have much experience with the diophantine equation. Is there any known method to solve it? Any help is ...
1
vote
1answer
68 views

Proof of Terras' method for finding T(k)(x) of Collatz sequence.

Terras (via Lagarias) has a method explained here (2.2) for finding the kth term of any Collatz sequence (that is) $$T(n) = \frac{3n+1}{2}$$ if n is odd and $$=\frac n2$$ if n is even. The lambda ...
0
votes
1answer
28 views

Given a natural number $a$ find its index in a set of structural descriptions

Looking at orbits of the collatz-like $(5x+1)/2^X$ - map I come to a useful structural description for all odd integers $a$. If I write $$ {5a+1 \over 2^A} \to b \qquad \qquad \text{for odd positive } ...
0
votes
1answer
86 views

Are there any explanations for these patterns in the Collatz sequences?

I've been messing around with the Collatz sequences a bit, and have come across a few patterns - I was wondering if there are any known explanations for these patterns. The first is the plot of ...
2
votes
0answers
69 views

arithmetic sequence $8n+1$ and the collatz conjecture

Is it a known result that if for all $n$ the collatz sequence of $8n+1$ lead to $1$, all natural numbers will?
1
vote
0answers
27 views

Simon Letherman, Dierk Schleicher, and Reg Wood 1999 paper on the 3n+1 problem, further results

I recently read with great interest the 1999 paper : "The 3n+1-Problem and Holomorphic Dynamics Simon Letherman, Dierk Schleicher, and Reg Wood" Experimental Mathematics 8: 3 (1999), 241–252. I ...
1
vote
0answers
99 views

Is this first order version of the Collatz conjecture decidable in peano arithmetic?

Let $\phi(x)$ be a first order formula in the language of arithmetic with one free variable $x$. Consider the sentence $\psi_\phi$, defined as: $$\phi(0)\wedge \phi(1) \wedge (\forall x \phi(x) \to ...