0
votes
1answer
86 views

a Problem about Sequence [duplicate]

Let $a_1$ be an integer. Then we assume $$ a_{n+1} = \begin{cases} 3a_n+1,&\text{$a_n$ is odd}\\ \frac{a_n}{2},&\text{$a_n$ is even} \end{cases} $$ Now we prove that for any ...
0
votes
1answer
100 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 ...
3
votes
2answers
130 views

About the Collatz conjecture

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 ...
5
votes
2answers
200 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 ...
5
votes
0answers
180 views

Collatz-like : $(5 x \pm 1)/3$ [closed]

For a motivating start, recall the definition of the usual Collatz iteration on the integers (binding exactly one halving with each tripling), rewritten in a (slightly) unusual way. The Collatz ...
4
votes
2answers
322 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 ...
1
vote
1answer
266 views

Converse of Collatz Conjecture

How to write a pseudocode program that halts only if the Collatz Conjecture is false. Thanks much in advance!!!
4
votes
2answers
112 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
381 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
444 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 ...
3
votes
2answers
280 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 ...
8
votes
1answer
476 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 ...
6
votes
1answer
367 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 ...
7
votes
1answer
478 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 ...
5
votes
2answers
306 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
542 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 ...
71
votes
8answers
16k 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 ...