1. Introduction
The present paper follows the published effort of the author to understand some aspects of the Collatz conjecture [1] [2] [3] and several characteristics of prime numbers [4] [5]. Collatz conjecture has been studied from many points of view and still is an active scientific subject; see, for example, references [6] - [28].
The aim of this study is to show that one can circumscribe the original Collatz or
conjecture to the set of prime numbers instead of the whole natural number set. In fact, in previous studies [1] [2], one has shown that the odd natural numbers only can be the subject of the Collatz conjecture, as one can demonstrate that even numbers fulfill it by construction. Out, it will be demonstrated that the odd prime numbers are the backbone of the Collatz conjecture. Within these results, one can find sufficient arguments to define an Extended Syracuse algorithm and obtain empirical-heuristic arguments to prove the Collatz conjecture.
For this purpose, the structure of this study will contain the first needed definitions, involving the set of prime powers and the definition of natural pseudospaces to understand the factorization of composite numbers, followed by a third section, where the Collatz algorithm and operators will be described, and application examples are given. To these preliminaries, will follow a section analyzing the meaning of a number being Collatz compliant, followed by the characteristics of the Collatz operator applied to the prime numbers in the Mersenne interval
. This will lead to the final section on the Extended Syracuse algorithm and conclusions.
2. Definitions
A previous set of the employed concepts and definitions is necessary before developing the main idea of the present study. The readers can peruse our previous papers on the Collatz conjecture [1] [2] [3] and our studies about some characteristic features of prime numbers [4] [5]. These can provide the previous main definitions and some mathematical background.
The basic principle in the present paper consists of the leading role of odd prime numbers in the redefinition of the Collatz conjecture.
2.1. Natural Numbers Power Set
Let’s choose any natural number:
.
Define the natural powers of n as the set:
. Also, let’s write the set of all the powers of natural numbers sets
as1:
. (1)
2.2. Prime Numbers Power Set
Let’s symbolize the set of natural prime numbers as:
.
Let’s define the set of all the natural powers of the natural prime numbers set as:
.
2.3. Representation of Natural Numbers
As a result of defining the elements of the prime natural powers set, one represents all natural numbers using products of some elements of the set
. One can symbolize this property as:
, meaning:
. (2)
When one chooses a natural prime set of bases A and some natural power set P is selected, their elements construct another natural set C, such that the product of their elements yields a natural number. This is a trivial problem, where information on factorization of a large set of natural numbers can be found in reference [29].
A simple yet interesting example is:
, where
, the bases are
, and the exponents are
. When changing the exponents to the vector
, the resultant number is 337211875.
2.4. The Vector Pseudospace Structure of the Natural Number Generation
The example described above might suggest an alternative description. One can construct such a numerical picture on the fact that natural numbers can be generated with M-dimensional vector elements (for previous studies on similar problems, see references [30] [31] [32] ). These vectors could be constructed with tuples of prime numbers to the powers of natural numbers as defined in Equation (1), but choosing just the prime set of powers
described in Section 2.2, and finally ordering the vector elements according to the bases’ order.
For example, define the M-dimensional pseudospace:
. (3)
There is no need to describe any operation on pseudospaces; one only needs to consider the existence of the infinite set of elements as M-dimensional vectors made of tuples containing powers of prime numbers.
Defined the M-dimensional pseudospace
, then one can construct an operation over its elements, transforming them into natural numbers:
, (4)
that is:
.
Such a transformation can be considered a non-linear operator or a geometric vector norm. Therefore, one can consider the pseudospaces in Equation (3), defined over
, or more generally over
, as some Banach semispaces or lattices, see references [30] [31] [32].
As defined in Equation (3), a set of pseudospace vectors with varying dimension M, and the associated operation (4), might be used to generate the whole set of natural numbers. Practical generation on a large set of natural numbers can be found in reference [29].
3. Collatz Algorithm, Collatz Operator, Collatz Compliant Natural Numbers, and the Redefinition of the Collatz Conjecture
A pseudocode implementing a Collatz algorithm, the computational avatar of the Collatz conjecture, was described in references [1] [2]. It is provided below with slight modifications, which one can easily associate with a Collatz operator, the mathematical avatar of the Collatz conjecture, performing the same indicated algorithmic operations on any natural number, as represented in Equation (2).
3.1. Collatz Algorithm
For more details about the Collatz Algorithm and the associated Collatz operator, see reference [2].
3.2. Definitions
Then, one can use the Collatz algorithm as an operator such that choosing a given natural number n, after
steps following an n-path (consisting of the set of natural numbers resulting from every iteration when applying the Collatz algorithm), yields 1. That is, one can write the Collatz Conjecture as:
, (5)
hence, one can call the natural number n Collatz compliant whenever Equation (5) holds.
3.3. Collatz Operator over a Product of Collatz Compliant Natural Numbers
Admitting the Collatz operator can act on a natural number product of two Collatz compliant numbers, as shown in the following sequence:
.
Then, with this property in mind, it will be the same if one writes:
.
This way of acting of the Collatz operator is the same as saying that its application on a product of natural numbers is equivalent to the product of the applications of the Collatz operator on the factors, or one can alternatively consider the result of the successive Collatz operator application to every factor.
3.4. Collatz Operator over a Natural Power of a Natural Number
Thus, one can write the application of the Collatz operator to a natural power p of a Collatz compliant natural number n:
,
then one can deduce that any natural power of a Collatz compliant number is also Collatz compliant.
Suppose a Collatz compliant set of natural prime numbers is defined as in Equation (2). Thus, one can write the application of the Collatz operator to such a composite number like:
.
3.5. The Collatz Conjecture from the Point of View of Prime Numbers
Hence, the Collatz conjecture, usually presented as all natural numbers are Collatz compliant, can be reformulated by the equivalent sentence that the set of natural prime numbers is Collatz compliant.
4. Collatz Compliance of the Even Numbers and the Extended Syracuse Algorithm
Let’s split the set of natural numbers
as the trivial union of the even number set E and the odd number set O, such that:
.
4.1. Collatz Compliance of the Even Natural Number Set
It is easy to see now that even natural numbers are Collatz compliant. One can write any even number according to the equation:
. (6)
Considering that the odd numbers up to n have been found Collatz compliant, accordingly using the definition of the even number x in Equation (6) above, one can also write:
,
furthermore, the following expression holds:
.
Such a result permits one to be confident that the Collatz algorithm can transform into an Extended Syracuse Algorithm, where the powers of two appearing in all the even composite numbers are obviated in the expression of the Collatz path, taking implicitly the fact that
holds; so, for example:
.
Therefore, only odd natural numbers must be submitted to the Collatz Extended Syracuse Algorithm.
4.2. Collatz Algorithm on the Odd Number Set
However, this is not all that can be added to the Extended Syracuse Algorithm. In this way, define the odd prime numbers set
such as:
. Then, the odd natural numbers can be considered as products of the elements of the set of sets of powers of odd primes:
.
One can symbolize this property as:
.
Supposing that the odd prime numbers have been proved Collatz invariant up to some value, q say. Then, any product where each factor is the power of an arbitrary odd prime number, less or equal to q, becomes an odd composite number, which is Collatz compliant.
Therefore, to prove the Collatz conjecture, the odd prime numbers only are relevant. In the Collatz paths of the odd prime numbers, one can easily observe that these prime numbers might appear larger than the Collatz algorithm origin prime. If such an occurrence is present, it also demonstrates that some larger than an initial prime number is Collatz compliant within each path.
4.3. Some Examples in the Mersenne Interval
One can see the definition and usefulness of Mersenne intervals in references [2] [4]. One can see the mentioned properties of the Collatz operator or algorithm using the following examples. Numbers in red are primes greater than the initial and in blue lesser than the initial in the associated paths. Colons indicate a step in the corresponding Collatz path.
First, one can observe the path for the prime numbers 3 and 7:
.
In this way, it is evident that within the 3-path, the prime {5} is Collatz compliant, and within the 7-path, the prime set
does appear; thus, these three primes are Collatz compliant. Hence, one can skip the observation of their paths because they are already contained in the 7-path, and one can enter to test the 19-path directly:
,
where the new prime 29 appears, while the 19-path arrives at the already Collatz compliant prime 11, and the algorithm sequence can stop. This shows that the 19 and 29 prime numbers are also Collatz compliant. The prime 23 has been left aside in all the studied paths, so one obtains for the 23-path:
,
where a composite product of two Collatz compliant primes appears. So, the algorithm can stop at this stage, and the prime number 23 can be considered Collatz compliant. The following not yet considered prime is the Mersenne number
:
,
here the Collatz algorithm 31-path provides a trio of new Collatz compliant primes:
and ends with the composite natural number 161. As the two involved primes are already Collatz compliant and lesser than the starting number, one can conclude that 31 is a prime Mersenne number which is also Collatz compliant.
4.4. Collatz Compliance of the Prime Mersenne Number
A slightly involved example supposes having tested all the sequence of prime numbers previously found Collatz compliant, except for the prime Mersenne number 127. Then, one can write the development of the 127-path as:
,
where a new prime 191 appears to be Collatz compliant. The 127-path can be stopped after the step yielding 287, as it is a composite product of two primes lesser than 127. Then, resulting in 127 being a Collatz compliant prime number.
5. Extended Syracuse Algorithm
Therefore, one can enrich the Extended Syracuse Algorithm with the addition that the algorithm can stop whenever a given p-path produces a lesser prime than the initial or a composite number, where the present prime powers involve prime bases lesser than the initial prime number.
These final considerations, as well as the prior ones in Section 4.1, constitute the structure of the Extended Syracuse Algorithm, which can be presented in pseudocode as follows.
5.1. Extended Syracuse Algorithm
5.2. Application Examples on Mersenne Numbers
As an assorted application example, one could be interested in the behavior of higher prime Mersenne numbers when submitted to the Collatz algorithm in the Extended Syracuse version. The prime Mersenne number set (see, for example, the web-provided list [33] ):
has been studied. The computing website facility constructed by Alpern [34] has also been used to handle large primes and prime factors. The resultant paths on these primes show that in a few path steps, one arrives at composite numbers involving two or not too many prime products, lesser than the starting Mersenne number.
Extended Syracuse Algorithm doesn’t count the steps where the powers of two are simplified. Then, excepting
which in two Extended Syracuse Algorithm steps arrives to a composite number:
, and thus can be supposed Collatz compliant, the rest of Mersenne primes in the set above arrive in one or two steps to composite numbers with two factors. The most conspicuous case is the Mersenne
number tested:
,
which after the first Extended Syracuse Algorithm step, yields the composite number:
,
in this last decomposition, the second number is a large prime, but around four orders of magnitude smaller than the initial prime
. Therefore, one can accept
as Collatz compliant.
The example of the prime Mersenne number
is also significative, as one gets via the Extended Syracuse Algorithm a final composite number of three odd prime factors, less than the original prime number:
.
Follows the last one, the next Mersenne prime, possessing only two odd primes after the first path step, obviating factor 2:
,
and finally, one finds three odd prime factors in the next Mersenne prime number again:
.
In this way, it can be seen how the first Collatz path step on prime numbers, followed by a decomposition of the composite number obtained, yields the product of a considerably smaller prime, so both last Mersenne numbers can be considered Collatz compliant.
An attempt to go beyond the already commented large Mersenne numbers has brought to study the set of the successive Mersenne primes on the list [33] :
. However, they contain many digits; therefore, publishing the first steps of the corresponding Collatz paths is quite difficult to print.
The behavior of these three Mersenne prime numbers is similar to the already commented ones. Besides some reasonably small prime factors, the computational web procedure yields large composite numbers, which are pretty slow in computer time to be further analyzed. These difficulties altogether have decided the present author to skip them and use the results as a wording example; the potential readers can use the aforementioned web facility [34] to test this kind of mammoth prime number by themselves patiently.
6. Conclusions
After the theoretical setup and the studied practical results, one can conclude that the original Collatz conjecture involving any natural number is contained in the statement: The odd prime number set is Collatz compliant.
One can presume that the set of prime numbers lesser than the one tested are Collatz compliant. Then, the present empirical inductive proof stops the Collatz algorithm path, considering the tested number Collatz compliant whenever it appears: a prime number lesser than the initial or a composite number with all the prime number bases less than the initial prime.
Thus, one can empirically prove the Collatz conjecture in light of the studied prime number cases. The larger prime number thoroughly studied and shown Collatz compliant is the Mersenne number
. Although partial, sufficient information has also been obtained up to
, corresponding to a prime number with 386 digits.
Acknowledgements
The present author wants to acknowledge the critical issues put forward by Prof. Dr. Jacek Karwowski.
The first version of this paper was finished on December 6th, 2022. Because of this time link, it is dedicated to Blanca Cercas.
NOTES
1Note that there one can admit that the indefinite expression 00 is equivalent to 0.