On the Probabilistic Proof of the Convergence of the Collatz Conjecture

被引:2
|
作者
Barghout, Kamal [1 ]
机构
[1] Prince Mohammad Bin Fahd Univ, Al Khobar, Saudi Arabia
关键词
D O I
10.1155/2019/6814378
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
A new approach towards probabilistic proof of the convergence of the Collatz conjecture is described via identifying a sequential correlation of even natural numbers by divisions by 2 that follows a recurrent pattern of the form x,1,x,1..., where x represents divisions by 2 more than once. The sequence presents a probability of 50:50 of division by 2 more than once as opposed to division by 2 once over the even natural numbers. The sequence also gives the same 50:50 probability of consecutive Collatz even elements when counted for division by 2 more than once as opposed to division by 2 once and a ratio of 3:1. Considering Collatz function producing random numbers and over sufficient number of iterations, this probability distribution produces numbers in descending order that lead to the convergence of the Collatz function to 1, assuming that the only cycle of the function is 1-4-2-1.
引用
收藏
页数:11
相关论文
共 50 条
  • [1] A proof of the Collatz conjecture
    Bruckman, Paul S.
    INTERNATIONAL JOURNAL OF MATHEMATICAL EDUCATION IN SCIENCE AND TECHNOLOGY, 2008, 39 (03) : 403 - 407
  • [2] Reduced Collatz Dynamics Data Reveals Properties for the Future Proof of Collatz Conjecture
    Ren, Wei
    DATA, 2019, 4 (02)
  • [3] ON THE COLLATZ CONJECTURE
    Hebda, Sebastian
    COLLOQUIUM MATHEMATICUM, 2013, 133 (02) : 189 - 195
  • [4] Performance Evaluation of Proof-of-Work and Collatz Conjecture Consensus Algorithms
    Aljassas, Hamad Mousa A.
    Sasi, Sreela
    2019 2ND INTERNATIONAL CONFERENCE ON COMPUTER APPLICATIONS & INFORMATION SECURITY (ICCAIS), 2019,
  • [5] About the Collatz conjecture
    Ştefan Andrei
    Cristian Masalagiu
    Acta Informatica, 1998, 35 : 167 - 179
  • [6] About the Collatz conjecture
    Andrei, S
    Masalagiu, C
    ACTA INFORMATICA, 1998, 35 (02) : 167 - 179
  • [8] An Automated Approach to the Collatz Conjecture
    Yolcu, Emre
    Aaronson, Scott
    Heule, Marijn J. H.
    AUTOMATED DEDUCTION, CADE 28, 2021, 12699 : 468 - 484
  • [9] A Clustering Perspective of the Collatz Conjecture
    Tenreiro Machado, Jose A.
    Galhano, Alexandra
    Cao Labora, Daniel
    MATHEMATICS, 2021, 9 (04) : 1 - 14
  • [10] On the orbits associated with the Collatz conjecture
    Kauffman, Louis H.
    Lopes, Pedro
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2021, 615 : 143 - 154