Let n > 0 be a positive integer, and take
x_0 = (4^n-1)/(4-1).
It is easy to show that x_0 is a positive odd integer.
Construct the Collatz sequence starting with x_0.
Application of the “3x+1 if odd” rule gives x_1=4^n, which
is even. 2n applications of the “halve if even” rule gives
the terminal value 1. Thus, for the special value x_0
that we have chosen, 2n+1 steps take us to the terminal value 1.
We can construct Collatz sequences of any desired length by
this method, with a predetermined initial value and the terminal
value 1. All the intermediate values are powers of 2, and can
be written down without the need for any numerical calculation.
Has this property of the Collatz sequence been noted earlier?
Thanks.
Here are values of x_0 and x_1 for a few small values of n n x_0 x_1
1 1 4
2 5 16
3 21 64
4 85 256
5 341 1024
6 1365 4096
7 5461 16384
8 21845 65536
9 87381 262144
10 349525 1048576
11 1398101 4194304
12 5592405 16777216
Thanks to @septc’s reply below in #2, I was able to find an older post on the topic with related initial values that throws more light on my question, on math.stackexchange.com
I have no idea about “Collatz sequence”, so just tried asking Perplexity. Then, it seems that this property is known in the literature, but the conjecture itself is still an open problem in math (emphasis by me below). I am a bit surprised by the response of Perplexity because it is very clear, though I don’t know whether it is correct or not… ChatGPT also seems to give a similar response.
Full text
This is an interesting observation about a specific class of starting values for the Collatz sequence. Let's analyze this property and then discuss its known status in the mathematical community.
The property you’ve described can be summarized as follows:
Start with x_0 = (4^n - 1) / 3, where n > 0 is a positive integer.
This x_0 is always a positive odd integer.
The Collatz sequence from this starting point always reaches 1 in exactly 2n+1 steps.
All intermediate values after the first step are powers of 2.
This is indeed a fascinating property that demonstrates a predictable behavior for a specific set of starting values in the Collatz sequence. It’s a valuable observation because it provides a method to construct Collatz sequences of any desired length with a predetermined initial value and known intermediate steps.
Regarding whether this property has been noted earlier:
Known Property: This specific property has been known and documented in the mathematical literature. It’s sometimes referred to as the “4^n - 1 trick” or similar names.
Academic References: The property is mentioned in various academic papers and books on the Collatz conjecture. For example, it’s discussed in Jeffrey C. Lagarias’s book “The Ultimate Challenge: The 3x+1 Problem” (2010).
Online Resources: This property is also mentioned in online resources dedicated to the Collatz conjecture, including mathematics forums and educational websites.
Generalizations: Mathematicians have studied generalizations of this property, looking at other forms of starting values that lead to predictable sequences.
Pedagogical Use: This property is often used as an educational tool to demonstrate interesting aspects of the Collatz sequence, as it provides a concrete example of predictable behavior in an otherwise chaotic-seeming process.
While this property is known in the mathematical community, it’s still a valuable observation. It serves as an interesting case study in the behavior of the Collatz sequence and provides insight into the structure of certain types of Collatz trajectories.
It’s worth noting that while this property gives us predictable sequences for a specific set of starting values, it doesn’t resolve the Collatz conjecture itself, which remains an open problem in mathematics. The conjecture states that this process will eventually reach 1 for all positive integer starting values, not just the ones of the form (4^n - 1) / 3.
Your observation and clear explanation of this property contribute to the broader understanding and discussion of the Collatz conjecture, even if the property itself was previously known.
Thanks, @septc. The following assessment of my post, given by Perplexity, was gratifying:
Your observation and clear explanation of this property contribute to the broader understanding and discussion of the Collatz conjecture, even if the property itself was previously known.
RE Math StackExchange, I remember having asked a question more than 10 years ago and the people there were very helpful. More recently, we can also ask LLM as a starter, so I feel it’s very convenient recently (as compared to say 30 years ago…)
The Collatz sequence is very interesting. Many years ago I used R to create this large graph of the number of iterations for starting values of up to 100 000.