# Tagged Questions

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

35 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 ...
107 views

### On solving the Collatz conjecture

This method may be kinda inefficient as solving each step may require $O(n!)$ computational time, but for $n$ Collatz operations isn't it possible to disprove the existence of a cycle of $n$ ...
3k views

### What does proving the Collatz Conjecture entail?

From the get go: i'm not trying to prove the Collatz Conjecture where hundreds of smarter people have failed. I'm just curious. I'm wondering where one would have to start in proving the Collatz ...
69 views

### List of properties of the Syracuse sequence

Where can I find an as exhaustive as possible list of all the properties (empirical or proven) related to the Collatz conjecture ? For example I noticed that starting from $2^{n}-1$ the sequence ...
159 views

115 views

### A question about the $3n+1$ conjecture

So I know that if you take any even number $n$ that is a power of $2$ like $32 = 2^5,16=2^4$ or $64=2^6$ we will keep dividing by 2 until we reach 1. and so all the steps will be $\frac{n}{2}$ and we ...
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 ...
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 ...
96 views

### Does the $5x + 1$ sequence for 7 reach a power of 2 or does it get stuck in a period?

This is much like the $3x + 1$ iteration, except that if $x$ is odd, you do $5x + 1$ [and $\frac{x}{2}$ if $x$ is even]. If $x = 7$, then we have 7, 36, 18, 9, 46, 23, 116, 58, 29, 146, 73, 366, 183, ...
128 views

### Is this a proof for the Collatz conjecture

For this problem, which I believe is still unsolved, I was wondering what is wrong with this proof I thought of (probably is wrong somehow) https://en.wikipedia.org/wiki/Collatz_conjecture So my ...
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 ...
74 views

### Do all primes occur in some sequence associated with the Collatz conjecture?

Let $f(n) = \begin{cases} n/2, & \text{if$n$is even} \\ 3n+1, & \text{if$n$is odd} \end{cases}$ For an arbitrary prime $p$ are there some start value $x_0$ such that $p = x_k$ for some ...
49 views

### Can it be proven that Collatz numbers cannot repeat?

One potential counterexample of the Collatz conjecture would be if there was a number that looped back to itself. Of course, this would still not prove the conjecture because some sequences could ...
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 ...
58 views

### hailstone sequence of perfect squares (collatz conjecture)

The Collatz conjecture states: Take any positive integer $n$. If $n$ is even, divide it by $2$ to get $n/2$. If $n$ is odd, multiply it by $3$ and add $1$ to obtain $3n + 1$. Repeat the process ...
107 views

### How many steps to reach 1? (Collatz Conjecture) [closed]

Is there some sort of algorithmic process or equation to determine the number of steps required for any given integer n to reach 1 in the Collatz Conjecture without having to actually perform a ...
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 ...
358 views

3k views

### Is the 3x+1 problem solved? [closed]

I found an article by Peter Schorer from June 29,2015 which is claming to give a solution of the 3x+1 problem. Are there remarks from any mathematicians if this is correct or not?
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$...
The Collatz function, or $3n + 1$ function is well known. A heuristic argument that most inputs should converge with repeated application of the function is as follows. With probability 1/2 an input \$...