skip to main content
10.1145/3490322.3490348acmotherconferencesArticle/Chapter ViewAbstractPublication PagesicbdtConference Proceedingsconference-collections
research-article

Reconstruction and Trial Verification of the Collatz Conjecture Based On Big Data

Published: 27 December 2021 Publication History

Abstract

This paper redefines the Collatz conjecture and proposes the strong Collatz conjecture, which is a sufficient condition for the Collatz conjecture. Based on the computer data structure–tree, we construct a non-negative integer inheritance decimal tree. The nodes on the decimal tree correspond to non-negative integers. We further define the Collatz-leaf node (corresponding to the Collatz-leaf integer) on the decimal tree. The Collatz-leaf nodes satisfy the strong Collatz conjecture. Through mathematical derivation, we prove that the Collatz-leaf node (Collatz-leaf integer) has the characteristics of inheritance. With computer large numbers and big data calculation, we conclude that all nodes at a depth of 800 are Collatz-leaf nodes. Thus, we prove that the strong Collatz conjecture is true, and therefore the Collatz conjecture must also be true. For any positive integer N greater than 1, the minimum number of Collatz transforms from N to 1 is log2 N, the maximum number of Collatz transforms is 800 * (N-1). The non-negative integer inheritance decimal tree proposed and constructed in this paper also can be used for proofs of other mathematical problems.

References

[1]
KevinHartnett. https://www.quantamagazine.org/mathematician-terence-tao-and-the-collatz-conjecture-20191211/
[2]
Terence Tao. Almost all orbits of the Collatz map attain almost bounded values. arXiv:1909.03562v2 [math.PR] 13 Sep 2019
[3]
The Ultimate Challenge: the 3x+1 problem. Edited by Jeffrey C. Lagarias. American Mathematical Society, Providence, RI, 2010.
[4]
M. Chamberland. A 3x+1 survey: number theory and dynamical systems, The ultimate challenge: the 3x + 1 problem, 57-78, Amer. Math. Soc., Providence, RI, 2010.
[5]
A. Kontorovich, & J. Lagarias. Stochastic models for the 3x + 1 and 5x + 1 problems and related problems, The ultimate challenge: the 3x + 1 problem, 131-188, Amer. Math. Soc., Providence, RI, 2010.
[6]
J. Lagarias. The 3x+1 problem and its generalizations, Amer. Math. Monthly 92 (1985) 3-23.
[7]
Ivan Korec. A density estimate for the 3x + 1 problem, Math. Slovaca 44 (1994), no. 1, 85-89.
[8]
J. Lagarias, & K. Soundararajan. Benford's law for the 3x + 1 function, J. London Math. Soc. (2) 74 (2006), no. 2, 289-303.
[9]
I. Krasikov, J. Lagarias. Bounds for the 3x + 1 problem using difference inequalities, Acta Arith. 109 (2003), 237–258.
[10]
A. Thomas. A non-uniform distribution property of most orbits, in case the 3x + 1 conjecture is true, Acta Arith. 178 (2017), no. 2, 125–134.

Recommendations

Comments

Information & Contributors

Information

Published In

ICBDT '21: Proceedings of the 4th International Conference on Big Data Technologies
September 2021
189 pages
ISBN:9781450385091
DOI:10.1145/3490322
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 December 2021

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Collatz conjecture
  2. Collatz transform
  3. Collatz-leaf integer
  4. Collatz-leaf node
  5. Collatz-leaf node inheritance
  6. Non-negative integer inheritance decimal tree
  7. Number of Collatz transforms
  8. Number of strong Collatz transforms
  9. Strong Collatz conjecture

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Funding Sources

  • National Key R&D Program of China

Conference

ICBDT 2021

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 36
    Total Downloads
  • Downloads (Last 12 months)3
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Feb 2025

Other Metrics

Citations

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

HTML Format

View this article in HTML Format.

HTML Format

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media

pFad - Phonifier reborn

Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


Alternative Proxies:

Alternative Proxy

pFad Proxy

pFad v3 Proxy

pFad v4 Proxy