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

120
votes
7answers
27k 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 ...
19
votes
3answers
2k views

The $5n+1$ Problem

The Collatz Conjecture is a famous conjecture in mathematics that has lasted for over 70 years. It goes as follows: Define $f(n)$ to be as a function on the natural numbers by: $f(n) = n/2$ if $n$ ...
4
votes
1answer
284 views

Divisibility of $2^n - 1$ by $2^{m+n} - 3^m$.

For what values of $m,n$ natural, do $2^n - 1$ is divisible by $2^{m+n} - 3^m$? Thank you very much.
25
votes
6answers
2k views

Is it possible to describe the Collatz function in one formula?

This is related to Collatz sequence, which is that $$C(n) = \begin{cases} n/2 &\text{if } n \equiv 0 \pmod{2}\\ 3n+1 & \text{if } n\equiv 1 \pmod{2} .\end{cases}$$ Is it possible to describe ...
6
votes
5answers
399 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 ...
2
votes
2answers
121 views

Generalizations of the Collatz to $(mx \pm 1)/2$ for $m=181$ gives two nontrivial cycles; are more examples $m$ known?

Generalizing the Collatz $T_{3,+}(n) = \left\{ \begin{array} {cl} {3n+1 \over 2} & \text{ when } n=2k+1 \\ \frac n{2^B} & \text{with maximal } B \gt 0 \text{ where } 2^B | n \end{array} ...
1
vote
1answer
366 views

Converse of Collatz Conjecture

How to write a pseudocode program that halts only if the Collatz Conjecture is false. Thanks much in advance!!!
16
votes
5answers
2k 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 ...
28
votes
4answers
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 ...
12
votes
2answers
898 views

Thoughts on the Collatz conjecture; integers added to powers of 2

I've had a thought about the Collatz conjecture (the 3n+1 problem). Suppose some number, C, diverges under the iteration. We first note that C must be odd because if C were even it would be halved ...
8
votes
1answer
502 views

Required reading on the Collatz Conjecture

I am currently writing a paper on 3x+1 and realized that despite having enough knowledge to work on a singular facet of the problem I lack a more broad understanding of the problem. I have seen the ...
1
vote
2answers
595 views

About Collatz 3n+3?

While trying to prove the Collatz conjecture I came across the following Lemma : Lemma $1$ : All variables are positive integers. Define $Collatz(n)$ as the result of the (repeated) collatz ...
10
votes
3answers
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 ...
7
votes
4answers
2k 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?
7
votes
2answers
318 views

Could this odd insight help explain part of the difficulty in proving the Collatz Conjecture?

Background: Here's a crash course on the Collatz Conjecture. Basically, you take a number and if it is even you divide it by two. If a number is odd, you multiply it by three and then add one. You ...
6
votes
1answer
206 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 ...
1
vote
1answer
505 views

What is known about Collatz like 3n + k?

I wonder what is known about variations of Collatz where $3n+1$ is replaced by $3n + 2k + 1$ where k is a fixed positive integer. In the OP ' about Collatz $3n+3$ ' it was confirmed that $3n+3$ ...
6
votes
3answers
95 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 ...
5
votes
3answers
289 views

Partitions of the odd integers

Understanding the nature of the odd integers is a necessity to prepare oneself to work on the unsolved problems in number theory, such as the Collatz $3n+1$ problem. I hope to demonstrate how the ...
3
votes
1answer
329 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) = ...
1
vote
1answer
195 views

(Collatz) Modulo 18 Partitions of Collatz 3n+1 Trajectories

I have examined partial Collatz 3n+1 trajectories going from one odd integer to the next. These lead to an infinite number of repeated patterns where the "next" odd integer is congruent to one of ...
1
vote
1answer
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 ...
7
votes
1answer
568 views

Collatz $4n+1$ rule?

I noticed something about the Collatz Conjecture, (I was literally obsessed with trying to prove it). I of course have NO intention of trying to prove it, clearly it is beyond my reach and I hope not ...
5
votes
2answers
187 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, ...
2
votes
3answers
557 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 ...
2
votes
1answer
109 views

Diophantine equation $3^{m}x+3^{m}-3^{m-i} 2^{i} +3^{m-i} 2^{i+s} -2^{m+s}=x 2^{m+s}$

As part of my research and my calculations I got the following diophantine equation. I do not have much experience with the diophantine equation. Is there any known method to solve it? Any help is ...
-2
votes
2answers
803 views

What to do with Collatz proof? [closed]

I have discovered a proof solving the Collatz problem, and I have no idea what to do with it. Given the nature of the topic, all the experts I've found that are capable of reviewing the paper ...