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

3
votes
1answer
351 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
113 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
51 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
30 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
27 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 ...
0
votes
1answer
51 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 ...
4
votes
0answers
102 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 ...
3
votes
0answers
29 views

Behavior of a Collatz-like mod-4 sequence: Do some numbers increase without limit?

Define \begin{eqnarray} f(n) &=& (n-1)^2 \; \textrm{if} \; (n \bmod 4) = 1\\ f(n) &=& \lfloor n/4 \rfloor \; \textrm{otherwise} \end{eqnarray} and let $f^k(n) = f(f( \cdots (n) \cdots ...
2
votes
0answers
80 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 ...
1
vote
0answers
31 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
55 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
61 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 ...
1
vote
0answers
38 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
116 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 ...
1
vote
0answers
92 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 ...
1
vote
0answers
132 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 ...
0
votes
0answers
54 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}$. ...