Preprint Article Version 3 Preserved in Portico This version is not peer-reviewed

Resolution of the 3n+1 Problem Using Inequality Relation Between Indices of 2 and 3

Version 1 : Received: 6 April 2023 / Approved: 6 April 2023 / Online: 6 April 2023 (11:21:24 CEST)
Version 2 : Received: 7 April 2023 / Approved: 10 April 2023 / Online: 10 April 2023 (08:40:06 CEST)
Version 3 : Received: 10 April 2023 / Approved: 11 April 2023 / Online: 11 April 2023 (10:05:24 CEST)
Version 4 : Received: 20 April 2023 / Approved: 21 April 2023 / Online: 21 April 2023 (09:25:33 CEST)
Version 5 : Received: 4 May 2023 / Approved: 5 May 2023 / Online: 5 May 2023 (10:18:23 CEST)
Version 6 : Received: 6 May 2023 / Approved: 9 May 2023 / Online: 9 May 2023 (04:15:37 CEST)

How to cite: Goyal, G. Resolution of the 3n+1 Problem Using Inequality Relation Between Indices of 2 and 3. Preprints 2023, 2023040093. https://doi.org/10.20944/preprints202304.0093.v3 Goyal, G. Resolution of the 3n+1 Problem Using Inequality Relation Between Indices of 2 and 3. Preprints 2023, 2023040093. https://doi.org/10.20944/preprints202304.0093.v3

Abstract

Collatz conjecture states that an integer n reduces to 1 when certain simple operations are applied to it. Mathematically, the Collatz function is written as . f k n = 3 k n+C 2 z , where z, k, C 1.Suppose the integer n violates Collatz conjecture by reappearing, then the equation modifies to n= 3 k 2 z n+ C 2 z . The article takes an elementary approach to this problem by calculating the maximum value of C 2 Z . Correspondingly, an upper limit on the integer n is placed that re-appears in the sequence. The limit is found to be n<3.5. Next, it shown that the integer n repeats in the sequence if n<0. Finally, it is shown that no integer chain exists that does not lead to 1.

Keywords

Collatz conjecture; 3n+1; inequality relations

Subject

Computer Science and Mathematics, Algebra and Number Theory

Comments (1)

Comment 1
Received: 11 April 2023
Commenter: Gaurav Goyal
Commenter's Conflict of Interests: Author
Comment: The confusion caused by using terms like converging and diverging is removed.
Secotions have been renamed.
A few changes are done to the abstract.
+ Respond to this comment

We encourage comments and feedback from a broad range of readers. See criteria for comments and our Diversity statement.

Leave a public comment
Send a private comment to the author(s)
* All users must log in before leaving a comment
Views 0
Downloads 0
Comments 1


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.