English
Related papers

Related papers: On the 3x+1 conjecture

200 papers

Collatz Conjecture is one of the most famous, for its simple form, proposed more than eighty years ago. This paper presents a full attempt to prove the affirmative answer to the question proposed by the conjecture. In the first section, we…

General Mathematics · Mathematics 2019-11-12 Agelos Kratimenos

Pilz's conjecture states that for any finite set $A=\{a_1,a_2,\dots,a_k\}$ of positive integers and positive integer $n$ in the union of the sets $\{a_1,2a_1,\dots,na_1\},\dots, \{a_k,2a_k,\dots,na_k\}$ (considered as a multiset) at least…

Combinatorics · Mathematics 2024-09-24 János Nagy , Péter Pál Pach

In this paper, we extend recent work of the third author and Ziegler on triples of integers $(a,b,c)$, with the property that each of $(a,b,c)$, $(a+1,b+1,c+1)$ and $(a+2,b+2,c+2)$ is multiplicatively dependent, completely classifying such…

Number Theory · Mathematics 2024-11-21 Michael A. Bennett , István Pink , Ingrid Vukusic

In this note, we define a recollement of additive categories, and prove that such a recollement can induce a recollement of their quotient categories. As an application, we get a recollement of quotient triangulated categories induced by…

Representation Theory · Mathematics 2015-02-03 Minxiong Wang , Zengqiang Lin

Pairs of consecutive integers have the same height in the Collatz problem with surprising frequency. Garner gave a conjectural family of conditions for exactly when this occurs. Our main result is an infinite family of counterexamples to…

Number Theory · Mathematics 2015-12-01 Marcus Elia , Amanda Tucker

This article introduces a new kind of number systems on $p$-adic integers which is inspired by the well-known $3n+1$ conjecture of Lothar Collatz. A $p$-adic system is a piecewise function on $\mathbb{Z}_p$ which has branches for all…

Number Theory · Mathematics 2021-03-10 Mario Weitzer

In this paper, the intuitive idea of tilt is formalised into the rigorous concept of tilt rotations. This is motivated by the high relevance that pure tilt rotations have in the analysis of balancing bodies in 3D, and their applicability to…

Robotics · Computer Science 2018-10-15 Philipp Allgeuer , Sven Behnke

This note presents a new proof of the well-known Strichartz estimates for the Schr\"odinger equation in $2+1$ dimensions, building on ideas from our recent work \cite{MO}.

Classical Analysis and ODEs · Mathematics 2023-02-23 Camil Muscalu , Itamar Oliveira

We consider several old problems involving the number of prime divisors function $\omega(n)$, as well as the related functions $\Omega(n)$ and $\tau(n)$. Firstly, we show that there are infinitely many positive integers $n$ such that…

Number Theory · Mathematics 2026-04-28 Terence Tao , Joni Teräväinen

The Collatz conjecture is explored using polynomials based on a binary numeral system. It is shown that the degree of the polynomials, on average, decreases after a finite number of steps of the Collatz operation, which provides a weak…

Number Theory · Mathematics 2019-05-22 Feng Pan , Jerry P. Draayer

An attempt to come closer to a resolution of the Collatz conjecture is presented. The central idea is the formation of a tree consisting of positive odd numbers with number 1 as root. Functions for generating the tree from the root are…

Number Theory · Mathematics 2018-08-20 Kerstin Andersson

By using properties of Markov homogeneous chains and Banach measure in $\mathrm{N}$, it is proved that a relative frequency of even numbers in the sequence of $n$-th coordinates of all Collatz sequences is equal to the number…

Probability · Mathematics 2015-05-26 Gogi Pantsulaia

In this work we use the number classification in families of the form 6n+1, and 6n+5 with n integer (Such families contain all odd prime numbers greater than 3 and other compound numbers related with primes). We will use this kind of…

General Mathematics · Mathematics 2007-09-04 G. Funes , D. Gulich , L. Garvaglia , M. Garvaglia

The Collatz and $abc$ conjectures, both well known and thoroughly studied, appear to be largely unrelated at first sight. We show that assuming the $abc$ conjecture true is helpful to improve the lower bound of integers initiating a…

Number Theory · Mathematics 2025-10-22 Olivier Rozier

The 1-3-5 conjecture of Z.-W. Sun states that any $n\in\mathbb N=\{0,1,2,\ldots\}$ can be written as $x^2+y^2+z^2+w^2$ with $w,x,y,z\in\mathbb N$ such that $x+3y+5z$ is a square. In this paper, via the theory of ternary quadratic forms and…

Number Theory · Mathematics 2020-03-09 Hai-Liang Wu , Zhi-Wei Sun

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 Collatz problem with $3x+k$ is revisited. Positive and negative limit cycles are given up to k=9997 starting with $x_0=-2\cdot10^7...+2\cdot10^7$. A simple relation between the probability distribution for the Syracuse iterates for…

Dynamical Systems · Mathematics 2021-01-21 Franz Wegner

Scientific paper is devoted to establish connection of T-matrix - matrix of composite numbers 6h+1 v 6h-1 in special view - with Legendre's conjecture.

General Mathematics · Mathematics 2021-04-14 Ilshat Garipov

This paper explores special conditions on the starting value of a Collatz sequence which imply that the Collatz conjecture is true. This is the result of the collaboration of a retired mathematics professor (Koelzer) and a retired physics…

General Mathematics · Mathematics 2019-01-07 John G. Koelzer , Daniel J. Welling

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