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

0
votes
2answers
73 views

Collatz Conjecture, sufficient to show odd numbers reach $1$?

The famous conjecture: Let $$ f(n) = \begin{cases} n/2 & \quad \text{if } n \text{ is even}\\ 3n+1 & \quad \text{if } n \text{ is odd}\\ \end{cases} $$ The Collatz Conjecture ...
3
votes
1answer
358 views

Determining the Collatz Series as a Tree of $\forall\mathbb{N}$

I'm proposing a proof for the Collatz Conjecture; and should like to take answers in terms of validation or contradiction to the arguments proposed. The conjecture states, where; $$ T(n) = \...
2
votes
1answer
115 views

On a proof that “there are at least $F_n$ Collatz permutations of length $n$”.

Let $n, k \in \Bbb{N}$ and $F_n$ be the $n$th term of the Fibonacci sequence. Let $u$ be the map $x \to 3x+1$ and $d$ be the map $x \to \frac{x}{2}$. Let a type be a sequence of $u$'s and $d$'s. ...
1
vote
1answer
55 views

How to prove equally likely steps of the Hailstone sequence (collatz sequence)

Consider the condensed collatz conjecture if $x$ odd then $f(x)=(3x+1)/2$: if $x$ even $f(x) = x/2$: Continue until $x = 1$ or find an $x$ in the natural numbers that will not hit $1$. The equation ...
1
vote
1answer
31 views

Closed form of iterated function

It can be easily calculated that performing the operation $(3x+1)$ on a number m, k times yields the result $(3^k)(m)+(3^k -1)/2$ I want to calculate a closed formula for performing the related ...
1
vote
1answer
28 views

Don't know what this expanding periodic-ish function is

I plotted a function $c(x)$, which returns $3x + 1$ if $x$ is odd, and $x/2$ if $x$ is even. It's the Collatz conjecture. I get this interesting function. I don't know what it's called, so I can't ...
1
vote
1answer
149 views

Consequences of Collatz Conjecture being true

Collatz conjecture has been conjectured for a long time and I think there are some evidence showing that it should be true. Similar to $P \neq NP$ conjecture, is there some interesting ...
4
votes
0answers
104 views

Is this a valid statement that would imply the Collatz Conjecture?

Let $f$ denote the Collatz transformation: $f(x) = \left\{ \begin{array}{ll} {x\over 2} & \quad x\equiv 0 \mod 2 \\ 3x+1 & \quad x \equiv 1\mod 2 \end{...
2
votes
0answers
82 views

The longest known cycle length of generalized collatz $5x+1$ trajectory

The generalized collatz $5x+1$ trajectory, if $n$ is even then divide $n$ by $2$, and if $n$ odd then multiply $n$ by $5$ and then add $1$. For example if $n=3$, we have $3=>16=>8=>4=>2=&...
1
vote
0answers
48 views
+50

Hailstone collatz max sequence length upper bound of $260.5+x^{.43}$?

Let the Collatz function be defined as if $x$ even $c(x)=x/2$, if $x$ odd then $c(x)=3x+1$ over the naturals. Each operation is defined as a step. For example $3$ goes $(3,10,5,16,8,4,2,1)$ and takes ...
1
vote
0answers
32 views

Extension of the collatz function to $\mathbb{C}$

The 3x+1 map is give as $$f(x) = \begin{cases} \frac{3x+1}{2} & \text{ if x odd} \\ \frac{x}{2} & \text{ else} \end{cases}$$ with domain $\mathbb{N}.$ On this wikipedia article, I found ...
1
vote
0answers
60 views

Collatz Conjecture: Literature on Convergence

Does anyone know of a paper showing that if all n converge, they must converge to unity for n>0. Else, any literature related to convergence properties would be appreciated. Thanks, Jordan
1
vote
0answers
62 views

Collatz-type problems with known divergent trajectories

It is a well-known problem, known as Collatz problem, to determine whether iteratively applying the map $f(x)=\frac{x}{2}\text{ if $x$ is even and }f(x)=3x+1\text{ otherwise}$ on a positive integer $n$...
1
vote
0answers
39 views

Besides the $3x + 1$ problem, for which similar problems are still unresolved regarding trayectory?

Generalize the $3x + 1$ problem as $cx \pm 1$, where $c$ is a positive odd integer and $x$ is a positive integer iterated through the function as far as possible to discover a cycle. If $x$ is even, ...
1
vote
0answers
117 views

Twin prime conjecture (Goldbach-Collatz remix)

Assuming Goldbach's conjecture, let's denote $r_{0}(n)$ for any integer $n$ greater than $1$ the smallest non negative integer $r$ such that both $n+r$ and $n-r$ are primes. Let $f$ be the map $m\...
1
vote
0answers
99 views

Collatz algorithm generalization try-out (Collatz k-algorithm)

(Text Updated 2015/09/16, please see edit comments for changes) Recently I have been reading about the Collatz conjecture here in Mathematics Stack Exchange, and also found the fantastic paper of ...
0
votes
0answers
46 views

How does $3n+1$ change the proximity of $n$ to a power of two?

This is part of an attempt to prove Collatz's conjecture. I proved a modification of Collatz's conjecture, where instead of $3n+1$ if $n$ is odd, you do $n+1$. In Collatz's conjecture, if you get to a ...
0
votes
0answers
43 views

Has it been proven that there is no closed form for the hailstone numbers?

I know none has been found, and there probably isn't one considering the effort people have put into it, but has it been proven? (for some reasonable definition of "closed form"). I'm mostly ...
0
votes
0answers
12 views

Tag systems to cyclic tag systems and turing completeness

Consider the 2-tag system Alphabet: {a,b,c} Production rules: a --> bc b --> a c --> aaa and stating words aaa...a halts. on ...
0
votes
0answers
57 views

Can Collatz's problem be used as a pseudo random prime sieve?

If you take the concept of $3x+1$, $\dfrac{x}{2}$ and starting at 2, create a tree. On the left nodes you apply the $3x+1$. On the right nodes, if the parent node is even apply the $\dfrac{x}{2}$. ...