遇见数据集

A Potential Function Proof of the Collatz Conjecture

收藏
Zenodo2025-09-17 更新2026-05-26 收录
官方服务:

资源简介:

Title: A Potential Function Proof of the Collatz Conjecture with \beta=1.7 Abstract: This article presents a novel and rigorous proof of the Collatz Conjecture. The proof framework is based on a new potential function, S(n) = \log_2(n) - \beta \sum_{j \ge 0} v_2(3T^j(n)+1), where T is the Collatz map and v_2(m) is the 2-adic valuation of m. The key innovation is the precise selection of the constant \beta=1.7. We demonstrate that for every step of the Collatz iteration, the potential function S(n) strictly decreases, with a guaranteed minimum reduction of approximately 0.115 for every odd step and exactly 1 for every even step. This monotonic descent in the potential function provides a robust framework to eliminate the possibility of non-trivial cycles and diverging orbits. By applying a strong induction argument, we show that since every trajectory eventually falls to a smaller integer, it must ultimately converge to the unique fixed point at n=1. This proof not only establishes the conjecture's validity but also explains the observed statisticalbehavior of Collatz trajectories.

提供机构:
Zenodo
创建时间:
2025-09-17
二维码
社区交流群
二维码
科研交流群
商业服务