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

1
vote
2answers
251 views

$N \equiv 3 (\textrm{mod } 4)$ and Collatz conjecture

Can the Collatz conjecture also be interpreted as behaviour, transformation of number of form $N\equiv 3(\textrm{mod }4)$ to the form of $N\equiv 1(\textrm{mod }4)$ Because integers of the form ...
4
votes
2answers
119 views

How many ways to reach $1$ from $n$ by doing $/13$ or $-7$?

How many ways to reach $1$ from $n$ by doing $/13$ or $-7$ ? (i.e., where $n$ is the starting value (positive integer) and $/13$ means division by $13$ and $-7$ means subtracting 7)? Let the number ...
1
vote
1answer
453 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$ ...
1
vote
2answers
521 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 ...
-1
votes
2answers
759 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 ...
6
votes
2answers
597 views

The nonexistence of the Collatz-“1-cycle” by an elementary proof - am I missing something?

The so-called "1-cycle" in the Collatz-problem was already disproved by Ray Steiner 1977. However, he used transcendental number theory to achieve that, and Lagarias commented, it is surprising that ...
3
votes
2answers
350 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 ...
2
votes
3answers
309 views

Is this statement stronger than the Collatz conjecture?

$n$,$k$, $m$, $u$ $\in$ $\Bbb N$; Let's see the following sequence: $x_0=n$; $x_m=3x_{m-1}+1$. I am afraid I am a complete noob, but I cannot (dis)prove that the following implies the ...
8
votes
1answer
611 views

What are possibilities to disprove the Collatz Conjecture?

I was thinking about the Collatz Conjecture yesterday, and as opposed to trying to prove it, I was considering what would make the conjecture false. There were only two cases I could think of: We ...
7
votes
1answer
443 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 ...
0
votes
1answer
6k 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: ...
11
votes
2answers
741 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 ...
12
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 ...
5
votes
3answers
438 views

Probability and the Collatz Problem

A long time ago I was messing around with the Collatz problem and I stumbled across a "proof" that the iterations will converge. I was too embarrassed to show anyone, and I recently just remembered ...
1
vote
4answers
630 views

Collatz Conjecture exclusivity

I have been wondering if there are any numbers that exist only in their own string of the 3n+1 problem. I need to explain that better. Basically, when you follow the rules of the conjecture, you end ...
15
votes
3answers
1k 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$ ...
99
votes
8answers
22k 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 ...