English
Related papers

Related papers: Dynamique du probl\`eme $3x+1$ sur la droite r\'ee…

200 papers

In this paper, we convert Collatz map into a simple conjugate iterative maps defined in [0,1]. Such maps are more familiar to us and easier to deal with. Some new features of this map are observed by this method. An interesting heuristic…

Number Theory · Mathematics 2007-05-23 Wang Liang

The $3x+1$ problem, also called the Collatz conjecture, is a very interesting unsolved mathematical problem related to computer science. This paper generalized this problem by relaxing the constraints, i.e., generalizing this deterministic…

Computational Complexity · Computer Science 2013-11-25 Bojin Zheng , Yangqian Su , Hongrun Wu , Li Kuang

Taking a new approach towards analyzing the Collatz Problem, or, 3x+1 conjecture. Introducing some new functions, the Collatz-2 and Collatz-3 sequences, as well as deducing results related to Collatz-2 and Collatz-3 sequences.

General Mathematics · Mathematics 2008-04-24 Roupam Ghosh

This paper discusses stochastic models for predicting the long-time behavior of the trajectories of orbits of the 3x+1 problem and, for comparison, the 5x+1 problem. The stochastic models are rigorously analyzable, and yield heuristic…

Number Theory · Mathematics 2011-06-22 Alex V. Kontorovich , Jeffrey C. Lagarias

We study difference inequality systems for the 3x+1 problem introduced by the first author in 1989. These systemes can be used to give lower bounds for the number of integers below x that contain 1 in their forward orbit under the 3x+1 map.…

Number Theory · Mathematics 2015-06-26 Ilia Krasikov , Jeffrey C. Lagarias

This paper proposes a formula expression for the well-known Collatz conjecture (or 3x+1 problem), which can pinpoint all the growth points in the orbits of the Collatz map for any natural numbers. The Collatz map $Col: \mathcal{N}+1…

Number Theory · Mathematics 2019-10-02 Longjiang Li

For any odd positive integer $x$, define $(x_n)_{n\geqslant 0} $ and $(a_n )_{n\geqslant 1} $ by setting $x_{0}=x, \,\, x_n =\cfrac{3x_{n-1} +1}{2^{a_n }}$ such that all $x_n $ are odd. The 3x+1 problem asserts that there is an $x_n =1$ for…

Number Theory · Mathematics 2019-10-15 SanMin Wang

The 3x+1 Conjecture asserts that the T-orbit of every positive integer contains 1, where T maps x\mapsto x/2 for x even and x\mapsto (3x+1)/2 for x odd. A set S of positive integers is sufficient if the orbit of each positive integer…

Dynamical Systems · Mathematics 2012-04-23 Keenan Monks , Kenneth G. Monks , Kenneth M. Monks , Maria Monks

We present a solution of $3x+1$ problem. For a history of this problem we refer the reader to Lagarias, Jeffrey C.

General Mathematics · Mathematics 2018-09-20 Ewa Wanda Graczyńska

From a known result of diophantine equations of the first degree with 2 unknowns we simply find the results of the distribution function of the sequences of positive integers generated by the functions at the origin of the 3x+1 and 5x+1…

Number Theory · Mathematics 2021-01-14 Robert Tremblay

The 3x+1 semigroup is the multiplicative semigroup generated by the rational numbers of form (2k+1)/(3k+2) for non-negative k, together with 2. This semigroup encodes backward iteration under the 3x+1 map, and the 3x+1 conjecture implies…

Number Theory · Mathematics 2007-05-23 David Applegate , Jeffrey C. Lagarias

The 3X+1 function T(n) is (3n+1)/2 if n is odd and n/2 if n is even. The total stopping time \sigma_\infty (n) for a positive integer n is the number of iterations of the 3x+1 function to reach 1 starting from n, and is \infty if 1 is never…

Number Theory · Mathematics 2007-05-23 David Applegate , Jeffrey C. Lagarias

A structured approach for the Collatz conjecture is presented using just the odd integers that are, in turn, divided into categories based on the roles they play such as Starter, Intermediary and Terminal. The expression 4x+1 is used as a…

General Mathematics · Mathematics 2020-08-21 Ken Surendran , Desarazu Krishna Babu

In the paper, some special linear combinations of the terms of rational cycles of generalized Collatz sequences are studied. It is proved that if the coefficients of the linear combinations satisfy some conditions then these linear…

Number Theory · Mathematics 2025-10-02 Yagub N. Aliyev

The Collatz problem is one of many names (the Collatz Problem, the Syracuse Problem, the Hailstone Problem, the 3x+1 problem). Most commonly, however, the problem goes by either the 3x+1 problem or the Collatz problem. In addition to having…

Dynamical Systems · Mathematics 2017-05-04 Denver Stahl

We suppose we are given a list of points $x_1, \dots, x_n \in \mathbb{R}$, a target probability measure $\mu$ and are asked to add additional points $x_{n+1}, \dots, x_{n+m}$ so that $x_1, \dots, x_{n+m}$ is as close as possible to the…

Optimization and Control · Mathematics 2025-10-14 François Clément , Stefan Steinerberger

Our aim in this paper is to deal with the dynamics of following higher order difference equation x_{n+1}=A+B((x_{n-m})/(x_{n}^2)) where A,B>0, and initial values are positive, and m={1,2,...}. Furthermore, we discuss the periodicity,…

Dynamical Systems · Mathematics 2021-12-21 Erkan Taşdemir , Melih Göcen , Yüksel Soykan

The (2+1)-dimensional Thirring model is studied by using the Gaussian approximation method in the functional Schr\"odinger picture. Although the dynamical symmetry breaking does not occur in the large N limit, it does occur in the Gaussian…

High Energy Physics - Theory · Physics 2009-10-28 S. J. Hyun , G. H. Lee , J. H. Yee

An original approach to solving rather difficult probabilistic problems arising in studying the readout of random discrete fields and having no exact analytical solutions at the moment is proposed. Several algorithms for direct, iterative,…

Other Computer Science · Computer Science 2014-12-04 Aleksander Reznik , Vitaly Efimov , Aleksander Soloview , Andrey Torgov

Under the 3x+1 problem, classified the number into four kind by mod 4. The four kind number can form a cycle base on 3x+b1 problem. Base on this cycle, if the number of kind number is zero the 3x+1 will be proofed.

General Mathematics · Mathematics 2015-06-09 Yanlong Zhou