# Tagged Questions

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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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!!!
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 ...
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$ ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...
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 ...