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

123
votes
7answers
28k 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 ...
20
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.
6
votes
5answers
421 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
126 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} \...
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 ...
21
votes
6answers
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 ...
29
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
921 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
519 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
601 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
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?
7
votes
2answers
339 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
219 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
514 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
97 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
290 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 ...
4
votes
2answers
482 views

Prerequisite reading before studying the Collatz $3x+1$ Problem

Let's assume I am starting college and have just finished calculus. I've been reading a bit online about the Collatz $3x+1$ Problem and find it to be very intriguing. However, a lot of what I'm ...
3
votes
1answer
360 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
206 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 ...
7
votes
1answer
590 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
210 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
634 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
110 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 ...