
Algorithm for the Collatz Conjecture.
“… In short the Collatz problem is simple enough that anyone can understand it, and yet relates not just to number theory (as described in other answers) but to issues of decidability, chaos, and the foundations of mathematics and of computation. That’s about as good as it gets for a problem even a small child can understand.” — Matt.
Remark: If n = 1, the algorithm terminates all computations.
Crucial Idea: R+ is a dense set.
Remark: R+ is the set of all positive real numbers.
We claim
over the Collatz sequence of positive odd integers, from to
where the index, t, is the number of trials it takes the Collatz sequence of odd integers to converge to one.
Remark: There are no infinite (nontrivial) cycles of any length ( and
as
) in the Collatz sequence since the index, t, is clearly finite in equation one.
In addition, our claim is fundamentally based on the distribution of maximum divisors, , for finite sets of consecutive positive even integers (e.g. {2, 4, 6, …,
}) where 2 is the minimum positive even integer and where
is the maximum positive even integer belonging to those sets…
The positive real number, r, is determined by the algorithm for the Collatz conjecture. And therefore, its computation is generally complicated because we cannot easily compute the maximum positive even integer, , in the Collatz sequence (orbit) for any odd positive integer,
.
Question: For any odd positive integer, , can we approximate the maximum positive even integer,
, in the Collatz sequence (orbit)?
The variable, k, is determined by the maximum positive even number, , in the Collatz sequence:
.
Can we refute our analysis?
We assume maximum divisors, , for any positive even integer.
Remark: The Collatz conjecture is true for all positive integers, .
For any positive odd integer, , we have
where
.
where .
where .
…
where
since
and since
.
Therefore,
Thus, or
Moreover, where
.
We conclude since
is a positive rational number and since there are no infinite (nontrivial) cycles in any Collatz sequence. Hence
.
Important Remark: The Collatz Conjecture is true! π
Example: If we let , then we compute
,
, and
.
Therefore, .
Dave’s Conjecture: O(t) or
for some real number,
, such that either
or
.
Example: If we have for some
, then as
,
.
Therefore, for infinitely many positive odd integers,
.
Remark: For our example, we compute {5, 21, 85, 341, …,
, …} for all positive integers,
.
Questions: What are the values (convergent) for ?
Example: We compute for infinitely many positive odd integers,
.
And therefore, where
{7281, 29125, 116501, 466005,…,
, …} for all positive integers,
.
Remark: For our example, we assume .
Old Example: If we let , then we compute
,
, and
.
Therefore, . However,
for infinitely many positive odd integers, .
And therefore, where
{57, 229, 917, 3669,…,
, …} for all positive integers,
.
Remark: For our old example, we assume .
For , we compute the following Collatz sequence where
:
172
86
#1: 43
130
#2: 65
196
98
#3: 49
148
74
#4: 37
112
56
28
14
#5: 7
22
#6: 11
34
#7: 17
52
26
#8: 13
40
20
10
#9: 5
16
4
2
#10: 1
For , we compute the following Collatz sequence where
:
2752
1376
688
344
172
86
#1: 43
130
#2: 65
196
98
#3: 49
148
74
#4: 37
112
56
28
14
#5: 7
22
#6: 11
34
#7: 17
52
26
#8: 13
40
20
10
#9: 5
16
8
4
2
#10: 1
Remark: The common Collatz sequence of positive odd integers for our old example is
{43, 65, 49, 37, 7, 11, 17, 13, 5, 1}.
Final Remark (Hmm): The Problem (Collatz Conjecture) has
β‘
mod
solution for a given index, t. The solutions are not unique for a given index, t. We assume
.
Two Reference Links:
1. Wolfram Cloud (Mathematica Online);
2. Published Source Code Link.
The function, nvalue[t], computes a random positive odd integer, (initially), for a small index,
(number of trials for a Collatz sequence of odd integers to converge to one from the computed
).
Source Code:
nvalue[t_] := (
tt = t;
icnt = 0;
n = RandomInteger[{21, 100000}];
If[EvenQ[n], n = n + 1];
While[icnt != tt,
While[n != 1,
If[icnt == 0, nstart = n];
n = 3n + 1;
While[EvenQ[n], n = n/2];
icnt = icnt + 1;
If[icnt > tt, n = nstart + 2 *RandomInteger[{1,10}]]
If[icnt > tt, icnt = 0]]];
Return[{tt, nstart}])
__________________________________________________________
Some Examples:
nvalue[2] computes for t = 2 a random value, ;
nvalue[10] computes for t = 10 a random value, ;
nvalue[5] computes for t = 5 a random value, .
nvalue[6] computes for t = 6 a random value, .
nvalue[4] computes for t = 9 a random value, .
nvalue[1] computes for t = 1 a random value, .
nvalue[41] computes for t = 41 a random value, .
nvalue[75] computes for t = 75 a random value, .
…
Go Blue! π
Relevant Reference Links:
Wolfram Alpha Computation (r3);
Collatz Conjecture Calculator;
Our_Response_to_4.2_A_probabilistic_heuristic;
What is the importance of the Collatz conjecture?
The Collatz Equation that supports the Collatz Conjecture;
An Analysis of the Collatz Conjecture.
“Counting and ordering stuff (objects, sets, numbers, spaces, etc.) are fundamental.”
P.S. FIGHT RACISM IN THE SCIENCES INCLUDING MATHEMATICS! THANK YOU!
Oops! The Proceedings of the London Mathematical Society rejected the paper, “A Brief Analysis of the Collatz Conjecture“, for publication! Why?
We are confident our work is valid, and we suspect our work was rejected because of political reasons… It happens…
Reference Link: Two Important Properties of Convergent Collatz Sequences.
Dave.
This is brilliant π
It took me several reviews to grasp what was being conveyed here. My mind is completely blown !
LikeLiked by 1 person
Sparky,
Thank you! π
LikeLiked by 1 person