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

79 views

### Is there more than one looping sequence in the Collatz conjecture? [on hold]

Is it known whether there is more than one loop in the Collatz conjecture? Following advice and warnings on meta, I try below to claim that there is only one looping sequence in all the sequences ...
30 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, ...
661 views

### $5n+1$, $3n-1$ problem, smallest repeating cycle and Collatz conjecture

Among the Collatz conjecture we have other "similar" problems that are solved and have repeating cycles. $5n+1$ has the repeating cycle $13, 66, 33, 166, 83, 416, 208, 104, 52, 26$, with a length of ...
332 views

128 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?
23k views

### What is the importance of the Collatz conjecture?

I have been fascinated by this problem since I first heard about it in high school. From the Wikipedia article http://en.wikipedia.org/wiki/Collatz_problem: Take any natural number $n$. If $n$ is ...
229 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 ...
74 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 ...
163 views

### How was the $3x+1$ problem checked up to $5 \times 2^{60}$?

The Wikipedia article for the Collatz conjecture states that: The conjecture has been checked by computer for all starting values up to $5 \times 2^{60} \approx 5.764 \times 10^{18}$. It gives ...
175 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 ...
126 views

### It's sufficient to prove collatz conjecture for $3+6k, k \geq 0$?

Thinking about this problem, I saw two interesting properties of Collatz graph. Firstly, if we consider that every even number $e$ can be represented (on a single way) as $e = o 2^n$, where $o$ is an ...
87 views

### How can I prove that an iterated transformation describes all odd integers?

This is a question where I want to find "a best" way (or even different ways) to prove my assumption - just to widen my understanding of similar problems and how to approach them. It's a question of ...
109 views

### For how many consecutive numbers Collatz conjecture was checked?

I heard here that Collatz conjecture was checked at least for every first $5 \cdot 10^{18}$ natural numbers, but I cannot find any source or actual information about this. Can anyone help to find out ...
83 views

### Examples of “eventually reaches y under iteration” other than the Collatz problem

The Collatz conjecture states that iteratively applying the map $$f(n) = \begin{cases} n/2 &\text{if } n \equiv 0 \pmod{2}\\ 3n+1 & \text{if } n\equiv 1 \pmod{2} .\end{cases}$$ to any ...
136 views

### Collatz cycle necessary condition.

Has it been established that a nontrivial m-cycle of the Collatz conjecture on the positive integers would require two consecutive raises (i.e., if $\{x_1, x_2, \ldots x_n\}$ is the odd positive ...
72 views

### Repeating cycles in the $3n-1$ problem

While tracking sequences beginning with 1-to-3 digit integers, I have found 3 different repeating cycles in the $3n-1$ problem (similar to the Collatz Conjecture). They are 1, 2, 1..., 5, 14, 7, 20, ...
7k views

### What does the right arrow mean in the example provided.

My second question here. Does it show that I know very little about mathematics? :) I'm doing Project Euler Question 14 and would like to know what the right arrow → means in: ...
33 views

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 } ... 1answer 52 views ### Modified Collatz Problem How can one prove for all n \in \mathbb N that the following sequence always results in 1: Choose m x_1 = m$$x_{n+1} = \begin{cases} x_n/2 & \text{if $x_n$ is even} \\ \\ x_n + 1 & ...
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 ...