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

Validating Collatz Conjecture through Binary Representation and Probabilistic Path Analysis

Version 1 : Received: 6 February 2024 / Approved: 12 February 2024 / Online: 12 February 2024 (10:48:10 CET)

How to cite: U Zaman, B. Validating Collatz Conjecture through Binary Representation and Probabilistic Path Analysis. Preprints 2024, 2024020673. https://doi.org/10.20944/preprints202402.0673.v1 U Zaman, B. Validating Collatz Conjecture through Binary Representation and Probabilistic Path Analysis. Preprints 2024, 2024020673. https://doi.org/10.20944/preprints202402.0673.v1

Abstract

The Collatz conjecture, a longstanding mathematical puzzle, posits that, regardless of the starting integer, iteratively applying a specific formula will eventually lead to the value 1. This paper introduces a novel approach to validate the Collatz conjecture by leveraging the binary representation of generated numbers. Each transition in the sequence is predetermined using the Collatz conjecture formula, yet the path of transitions is revealed to be intricate, involving alternating increases and decreases for each initial value. The study delves into the global flow of the sequence, investigating the behavior of the generated numbers as they progress toward the termination value of 1. The analysis utilizes the concept of probability to shed light on the complex dynamics of the Collatz conjecture. By incorporating probabilistic methods, this research aims to unravel the underlying patterns and tendencies that govern the convergence of the sequence. The findings contribute to a deeper understanding of the Collatz conjecture, offering insights into the inherent complexities of its trajectories. This work not only validates the conjecture through binary representation but also provides a probabilistic framework to elucidate the global flow of the sequence, enriching our comprehension of this enduring mathematical mystery.

Keywords

integer; Collatz conjecture; Binary number

Subject

Computer Science and Mathematics, Algebra and Number Theory

Comments (0)

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 0
Metrics 0


×
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.