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

99 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, ...
1k views

### Has the Collatz Conjecture been proven to be unprovable? [closed]

This paper, from a peer-reviewed journal, purports to prove that the Collatz Conjecture is unprovable. If it’s valid, why has it not received more attention? If it’s invalid, what is the flaw, and ...
111 views

### What causes long sequences of consecutive 'collatz' paths to share the same length?

I asked Longest known sequence of identical consecutive Collatz sequence lengths? some time ago, but I don't feel like it really got to the bottom of things. See, in the answers lopsy find a sequence ...
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 ...
468 views

### Trying mathematical induction with $3n+1$ conjecture

Collatz's Conjecture is also known as the $3n+1$ conjecture. Well I thought since the conjecture is dealing with natural numbers so we might as well try mathematical induction and see why it doesn't ...
116 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 ...
221 views

### A general question about the Collatz Conjecture and finding that integer that doesn't work

I apologize if this question gets down-voted ahead of time. I've been working on the Collatz Conjecture all day with Python, because that is the language I'm most familiar with (I'm not a CS student, ...
156 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 ...
239 views

### Is anything known about the size of the smallest number with stopping time $n$

Last couple of days I've been thinking about the Collatz conjecture, and now I wonder if any relation is known between $n$ and the smallest number with stopping time $n$. So for example, let's say I'...
81 views

### In the Collatz function, why does $2^k-1$ reach $3^k-1$ after $2k$ steps, and could it be used to find divergent trajectories?

If you start calculating the Collatz function from an integer of the form $2^k-1$, you will reach $3^k-1$ after $2k$ steps. So, it is possible to pick a starting value that continuously zig-zags ...
51 views

### In the Collatz function, why $3^{2k}-1$ and $3^{2k-1}-1$ always share the same trailing trajectory?

Why are the trajectories always the same for numbers of the form $3^{2k}-1$ and $3^{2k-1}-1$ for the Collatz function? For example, let $k = 3$. So, $3^6-1 = 728$ and $3^5-1 = 242$. The trajectories ...
429 views

### How could Collatz conjecture possibly be undecidable?

I wonder how the collatz conjecture could possibly be undecidable? Since let's say it's undecidable, then that means that no counter example can ever be found, and that to me seems to imply that non ...
665 views

### Collatz conjecture: Largest number in sequence with starting number n

This question is inspired by a CS course, and it only tangentially relates to the actual content of the exercise. Say in a hailstone sequence (Collatz conjecture) you start with a number n. For any ...
294 views

### Is this property of the Collatz sequence interesting?

As an amateur playing around with the Collatz conjecture, I've stumbled on something I haven't seen mentioned before, and that may or may not be noteworthy. Suggested by Gottfried Helms, here's a ...
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. ...
105 views

### What do these contour maps tell me about my Collatz expression?

I tested this limit on WolframAlpha, $$\lim_{t\to\infty}\frac {2\ 3^r (2 t - 1) - 6} {3\ 2^r (2 t - 1) - 6}=\left(\frac{3}{2}\right)^{r-1},$$ which displayed two contour maps: . Can ...
59 views

### How to find the integer solutions of $\frac{2^m-1}{2^{m+x}-3^x}=2a+1$? [duplicate]

Is there a way to find all integer triplets of $(x, m, a)$ for the following equation. $$\frac{2^m-1}{2^{m+x}-3^x}=2a+1$$
135 views

### Number of possible cycles in collatz conjecture

I had been following all the blogs, but I would like to understand, whether an attempt has been made to understand how many cycles are possible apart from the 1-4-2-1 cycle in collatz problem
46 views

### Collatz sequences meet at a point

I was solving the problem,in which we are given two starting values of collatz sequence and our task is to say after how many steps their sequences “meet” for the first time. For ex - a= 7 , b= 8 a =...
104 views

142 views

### Where can I find out more on Collatz-conjecture like sequences?

I'm interested in Collatz-conjecture (the 3n+1 problem) like sequences. I'm interested in any literature that contains information about problems that are divided into similar cases. I'm ...
223 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 ...
245 views

### Collatz conjecture and related problems - mathematical machinery

Collatz conjecture stands as an open problem. That leads me to believe that the conjecture cannot be resolved by elementary means. Which brings me to my question: What techniques/machinery from ...
216 views

### collatz conjecture $\mod 2^n$ stopping distance

an interesting book Old and new unsolved problems in plane geometry and number theory by Klee/Wagon (1991) includes the Collatz conjecture. on p225 they consider iterates $\mod 2^n$ and state that ...
380 views

I worked on the Collatz conjecture extensively for fun and practise about a year ago (I'm a CS student, not mathematician). Today, I was browsing the Project Euler webpage, which has a question ...
2k views

### Longest known sequence of identical consecutive Collatz sequence lengths?

I've just written a simple java program to print out the length of a Collatz sequence, and found something I find remarkable: Consecutive sequences of identical Collatz sequence lengths. Here is some ...
1k views

### Why is $3$ the multiplicative coefficient in the Collatz conjecture?

What's the importance of multiplying an odd number by $3$ and adding $1$, instead of just adding $1$? After all, if you add $1$ to an odd number then it turns into an even number. Here is a example ...
431 views

### Is Collatz' conjecture the only stable solution of its type?

The Collatz Conjecture is well known with the sequence $$f(n) = \begin{cases} n/2 &;\text{if } n \equiv 0 \pmod{2}\\ k\,n+1 &; \text{if } n\equiv 1 \pmod{2} \end{cases}$$ and $k=3$; the ...
463 views

### Prime numbers in Collatz sequences

This question/request is twofold. First, if this is a stupid question or if it has been addressed before, please say so (bluntness is optional), and I will crawl back into my cave... My question: is ...
98 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 ...
150 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 ...
615 views

### What are some reasonable things to prove about the Collatz Conjecture?

I am writing an undergraduate paper on the $3n+1$ problem, and I am looking for some theorems related to the problem that would be reasonable for someone with my mathematical background to prove. I'm ...