English
Related papers

Related papers: A new method to prove the Collatz conjecture

200 papers

This is a short historical note concerning the evolution of Wetzel's problem and Erdos' solution.

History and Overview · Mathematics 2014-10-24 Stephan Ramon Garcia , Amy L. Shoemaker

In this paper, the notion of Integral Value Transformations (IVTs), a class of Discrete Dynamical Maps has been introduced. Then notion of Affine Discrete Dynamical System (ADDS) in the light of IVTs is defined and some rudimentary…

Discrete Mathematics · Computer Science 2011-10-13 Sk. S. Hassan , P. Pal Choudhury , B. K. Nayak , A. Ghosh , J. Banerjee

The document tries to put focus on sequences with certain properties and periods leading to the first value smaller than the starting value in the Collatz problem. With the idea that, if all starting numbers lead ultimately to a smaller…

General Mathematics · Mathematics 2025-02-14 J. Stöckl

The Riemann hypothesis is one of the most famous unresolved problems in modern mathematics. The discussion here will present an overview of past methods that prove the Riemann hypothesis is a $\Pi_1^0$ sentence. We also end with some…

History and Overview · Mathematics 2023-11-17 Aran Nayebi

The Collatz conjecture can be stated in terms of the reduced Collatz function R(x) = (3x+1)/2^m (where 2^m is the larger power of 2 that divides 3x+1). The conjecture is: Starting from any odd positive integer and repeating R(x) we…

Number Theory · Mathematics 2017-03-14 Livio Colussi

Paul Erdos claimed that mathematics is not yet ready to settle the 3x+1 conjecture. I agree, but very soon it will be! With the exponential growth of computer-generated mathematics, we (or rather our silicon brethrern) would have a shot at…

Combinatorics · Mathematics 2009-03-25 Doron Zeilberger

We describe a new algorithm for verifying the Collatz conjecture for all n < 2^N for some fixed N. The algorithm takes less than twice as long to verify convergence for all n < 2^{N+1} as it does to verify convergence for all n < 2^N. We…

Number Theory · Mathematics 2026-02-12 Vigleik Angeltveit

We represent the generalized Collatz function with the recursive ruler function r(2n) = r(n) + 1 and r(2n + 1) = 1. We generate even-only and odd-only Collatz subsequences that contain significantly fewer elements term by term, to 2 and 1,…

General Mathematics · Mathematics 2021-12-15 Robert Hill Nichols

Considering all possible paths that a natural number can take following the rules of the algorithm proposed in the Collatz conjecture we construct a graph that can be interpreted as an infinite network that contemplates all possible paths…

General Mathematics · Mathematics 2021-05-11 Tobias Canavesi

The Riemann Hypothesis is a conjecture made in 1859 by the great mathematician Riemann that all the complex zeros of the zeta function $\zeta(s)$ lie on the `critical line' ${Rl} s= 1/2$. Our analysis shows that the assumption of the truth…

Number Theory · Mathematics 2007-05-23 Tribikram Pati

In this work the generalized Collatz problem $qn+1$ ($q$ odd) is studied. As a natural generalization of the original $3n+1$ problem, it consists of a discrete dynamical system of an arithmetical kind. Using standard methods of number…

General Mathematics · Mathematics 2021-01-08 Robert Santos

In this paper, we first prove that given a nonnegative integer $m$ and an odd number $t$ not divisible by $3$, there exists a unique Collatz's Sequence \[ S_{c}(m,t)=\{n_{0}(m,t),n_{1}(m,t),n_{2}(m,t),\ldots,n_{m}(m,t),n_{m+1}(m,t)\} \]…

General Mathematics · Mathematics 2026-01-13 Shan-Guang Tan

The Frankl conjecture (called also union-closed sets conjecture) is one of the famous unsolved conjectures in combinatorics of finite sets. In this short note, we introduce and to some extent justify some variants of the Frankl conjecture.

Combinatorics · Mathematics 2019-07-24 Maysam Maysami Sadr

This is a work in two parts devoted to solutions of the so-called {\em four Landau's problems} in Number Theory, listed by Edmund Landau at the 1912 International Congress of Mathematics. In Part I the {\em Goldbach's conjecture} is proved.…

General Mathematics · Mathematics 2015-04-28 Agostino Prástaro

In 1750, Gabriel Cramer famously stated, without proof, his eponymous rule for solving a system of linear equations with as many equations as unknowns. We give a purely combinatorial, and purely self-contained, proof of this old chestnut,…

Combinatorics · Mathematics 2024-08-26 Doron Zeilberger

The present work focuses on the study of the renowned Collatz conjecture, also known as the $3x +1$ problem. The distinguished analysis approach lies on the dynamics of an iterative map in binary form. A new estimation of the enlargement of…

Dynamical Systems · Mathematics 2019-10-21 Pablo Castañeda

The ternary Goldbach conjecture, or three-primes problem, states that every odd number $n$ greater than $5$ can be written as the sum of three primes. The conjecture, posed in 1742, remained unsolved until now, in spite of great progress in…

Number Theory · Mathematics 2014-04-15 Harald Andrés Helfgott

We present a formulation of the Collatz conjecture that is potentially more amenable to modeling and analysis by automated termination checking tools.

Logic in Computer Science · Computer Science 2021-08-17 Ashish Tiwari

Beginning from the formal resolution of Riemann Zeta function, by using the formula of inner product between two infinite-dimensional vectors in the complex space, the author proved the world's baffling problem -- Riemann hypothesis raised…

General Mathematics · Mathematics 2007-05-23 Kaida Shi

This paper presents an algorithmic method that, given a positive integer $j$, generates the $j$-th convergence stair containing all natural numbers from where the Collatz conjecture holds by exactly $j$ applications of the Collatz function.…

Discrete Mathematics · Computer Science 2024-03-11 Ali Ebnenasir