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
57 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
57 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

Collatz/Ulam/3n+1 with 2D array approach

Have there been any attempts on the 3n+1 problem using the fairly obvious infinite 2D array ...
0
votes
1answer
26 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
54 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 ...
3
votes
0answers
42 views

What is the simplest collatz like problem that is undecidable?

I have read that problems resemblings collatz have been shown to be undecidable. Conway proved that apparantly but Im not sure if the proof was constructive. So I wonder : What is the simplest ...
1
vote
0answers
94 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 ...
0
votes
0answers
34 views

Can we prove cardinality of collatz set for number x is finite for all x>1 , by this convergence?

If somehow one can prove [summation (1/C(x))^2 ] is convergent (or specifically [summation (1/C(x))^2 ]<2e), then can we ...