$7x\pm1$: Close Relative of Collatz Problem

David Barina

DOI: https://doi.org/10.48550/arXiv.1807.00908

2018-07-02

Number Theory

Abstract:We show an iterated function of which iterates oscillate wildly and grow at a dizzying pace. We conjecture that the orbit of arbitrary positive integer always returns to 1, as in the case of Collatz function. The conjecture is supported by a heuristic argument and computational results.

What problem does this paper attempt to address?

An Iteration Method with Generally Convergent Property for Cubic Polynomials.

Peipei Tang,Xinghua Wang

DOI: https://doi.org/10.1142/s0218127409022956

2009-01-01

Abstract:In this paper, we first establish a rational iteration method which can be used as a root-finding algorithm for almost every polynomial. It has no nonrepelling extraneous fixed point in the complex plane and is generally convergent for both quadratic and cubic polynomials. Then some properties of this algorithm are given. By the aid of computer, we produce pictures of the Julia sets for the iterations of some polynomials. Numerical results show that it is a root-finding method with convergence order the same as Halley's method.
Integer patterns in Collatz sequences

Zenon B. Batang

DOI: https://doi.org/10.48550/arXiv.1907.07088

2019-07-17

Abstract:The Collatz conjecture asserts that repeatedly iterating $f(x) = (3x + 1)/2^{a(x)}$, where $a(x)$ is the highest exponent for which $2^{a(x)}$ exactly divides $3x+1$, always lead to $1$ for any odd positive integer $x$. Here, we present an arborescence graph constructed from iterations of $g(x) = (2^{e(x)}x - 1)/3$, which is the inverse of $f(x)$ and where $x \not \equiv [0]_3$ and $e(x)$ is any positive integer satisfying $2^{e(x)}x - 1 \equiv [0]_3$, with $[0]_3$ denoting $0\pmod{3}$. The integer patterns inferred from the resulting arborescence provide new insights into proving the validity of the conjecture.

General Mathematics
The Collatz Network

Tobias Canavesi

DOI: https://doi.org/10.48550/arXiv.2105.04415

2021-05-05

Abstract: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 within the conjecture. This allows us to understand why the minimal element of the Collatz orbit $x$ is equal to 1. Subsequently we define the extended Collatz conjecture equal to $o x+1$ when $x$ is odd and $x/2$ when $x$ is even with $o$ an odd number greater than $3$ and we show that there are infinite orbits in the extended Collatz conjecture that diverges. Finally, we find interesting theorems relating the Fibonacci sequence to prime numbers.

General Mathematics
Variations on a Theme of Collatz

Mario Bruschi,Francesco Calogero

2023-03-14

Abstract:Consider the recursive relation generating a new positive integer $n_{\ell +1}$ from the positive integer $n_{\ell }$ according to the following simple rules: if the integer $n_{\ell }$ is odd, $n_{\ell +1}=3n_{\ell }+1$; if the integer $n_{\ell }$ is even, $n_{\ell +1}=n_{\ell }/2$. The so-called Collatz conjecture states that, starting from any positive integer $N$, the recursion characterized by the continued application of these rules ends up in the cycle $4,$ $2,1$. This conjecture is generally believed to be true (on the basis of extensive numerical checks), but it is as yet unproven. In this paper -- based on the assumption that the Collatz conjecture is indeed true -- we present a quite simple extension of it, which entails the possibility to divide all natural numbers into $3$ disjoint classes, to each of which we conjecture -- on the basis of (not very extensive) numerical checks -- $1/3$ of all natural numbers belong; or, somewhat equivalently, to $2$ disjoint classes, to which we conjecture that respectively $1/3$ and $2/3$ of all natural numbers belong.

General Mathematics
Additive Collatz Trajectories

Aalok Thakkar,Mrunmay Jagadale

DOI: https://doi.org/10.48550/arXiv.1611.03919

2016-11-12

Abstract:Collatz Conjecture (also known as Ulam's conjecture and 3x+1 problem) concerns the behavior of the iterates of a particular function on natural numbers. A number of generalizations of the conjecture have been subjected to extensive study. This paper explores Additive Collatz Trajectories, a particular case of a generalization of Collatz conjecture and puts forward a sufficient and necessary condition for looping of Additive Collatz Trajectories, along with two minor results. An algorithm to compute the number of equivalence classes when natural numbers are quotiented by the limiting behavior of their corresponding trajectories is also proposed.

Number Theory
Observations on cycles in a variant of the Collatz Graph

Q Le,Edward Smith

2023-08-31

Abstract:It is well known that the Collatz Conjecture can be reinterpreted as the Collatz Graph with root vertex 1, asking whether all positive integers are within the tree generated. It is further known that any cycle in the Collatz Graph can be represented as a tuple, given that inputting them into a function outputs an odd positive integer; yet, it is an open question as to whether there exist any tuples not of the form $(2,2,...,2)$, thus disproving the Collatz Conjecture. In this paper, we explore a variant of the Collatz Graph, which allows the 3x+1 operation to be applied to both even and odd integers. We prove an analogous function for this variant, called the Loosened Collatz Function (LCF), and observe various properties of the LCF in relation to tuples and outputs. We prove a certain underlying unique factorisation monoid structure for tuples to the LCF and provide a geometric interpretation of satisfying tuples in higher dimensions. Research into this variant of the Collatz Graph may provide reason as to why there exist no cycles in the Collatz Graph.

General Mathematics
On the intimate association between even binary palindromic words and the Collatz-Hailstone iterations

T. Raptis

DOI: https://doi.org/10.13140/RG.2.2.11363.36643

2024-07-29

Abstract:The celebrated $3x+1$ problem is reformulated via the use of an analytic expression of the trailing zeros sequence resulting in a single branch formula $f(x)+1$ with a unique fixed point. The resultant formula $f(x)$ is also found to coincide with that of the discrete derivative of the sorted sequence of fixed points of the reflection operator on even binary palindromes of fixed even length \textit{2k} in any interval $[0\cdots2^{2k}-1]$. A set of equivalent reformulations of the problem are also presented.

General Mathematics
107.02 Collatz conjecture: coalescing orbits and conditions on a minimum counterexample

Sur Samtani

DOI: https://doi.org/10.1017/mag.2023.16

2023-02-18

The Mathematical Gazette

Abstract://static.cambridge.org/content/id/urn%3Acambridge.org%3Aid%3Aarticle%3AS0025557223000165/resource/name/firstPage-S0025557223000165a.jpg
A Collatz Conjecture Proof

Robert Hill Nichols Jr

DOI: https://doi.org/10.48550/arXiv.2112.07361

2021-12-12

Abstract: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, respectively, than are present in the original 3n + 1 and the Terras-modified Collatz sequences. We show that a nonlinear, coupled system of difference equations yields a complete acyclic (except for the trivial cycle) Collatz tree in odds not divisible by 3 with root vertex 1. We construct a complete Collatz tree with the axiom of choice and prove the Collatz conjecture.

General Mathematics
A Necessary Condition on the Collatz Conjecture

Kerry M. Soileau

2023-05-08

Abstract:The Collatz conjecture implies that an iterated function sequence under a certain linear operator, beginning with a certain complex valued function, must converge to a certain complex function.

General Mathematics
On the Structure and the Behavior of Collatz 3n + 1 Sequences

Mike Winkler

DOI: https://doi.org/10.48550/arXiv.1412.0519

2021-10-07

Abstract:It is shown that every Collatz sequence $C(s)$ consists only of same structured finite subsequences $C^h(s)$ for $s\equiv9\ (mod\ 12)$ or $C^t(s)$ for $s\equiv3,7\ (mod\ 12)$. For starting numbers of specific residue classes ($mod\ 12\cdot2^h$) or ($mod\ 12\cdot2^{t+1}$) the finite subsequences have the same length $h,t$. It is conjectured that for each $h,t\geq2$ the number of all admissible residue classes is given exactly by the Fibonacci sequence. This has been proved for $2\leq h,t\leq50$. Collatz's conjecture is equivalent to the conjecture that for each $s\in\mathbb{N},s>1$, there exists $k\in\mathbb{N}$ such that $T^k(s)<s$. The least $k\in\mathbb{N}$ such that $T^k(s)<s$ is called the stopping time of $s$, which we will denote by $\sigma(s)$. It is shown that Collatz's conjecture is true, if every starting number $s\equiv3,7\ (mod\ 12)$ have finite stopping time. We denote $\tau(s)$ as the number of $C^t(s)$ until $\sigma(s)$ is reached for a starting number $s\equiv3,7\ (mod\ 12)$. Starting numbers of specific residue classes ($mod\ 3\cdot2^{\sigma(s)}$) have the same stopping times $\sigma(s)$ and $\tau(s)$. By using $\tau(s)$ it is shown that almost all $s\equiv3,7\ (mod\ 12)$ have finite stopping time and statistically two out of three $s\equiv3,7\ (mod\ 12)$ have $\tau(s)=1$. Further it is shown what consequences it entails, if a $C(s)$ grows to infinity.

General Mathematics
A generalization of the Collatz problem and conjecture

M. Bruschi

DOI: https://doi.org/10.48550/arXiv.0810.5169

2008-10-29

Abstract:We introduce an infinite set of integer mappings that generalize the well-known Collatz-Ulam mapping and we conjecture that an infinite subset of these mappings feature the remarkable property of the Collatz conjecture, namely that they converge to unity irrespective of which positive integer is chosen initially.

Number Theory
On the stopping time of the Collatz map in $\mathbb{F}_2[x]$

Gil Alon,Angelot Behajaina,Elad Paran

2024-01-06

Abstract:We study the stopping time of the Collatz map for a polynomial $f \in \mathbb{F}_2[x]$, and bound it by $O({\rm deg} (f)^{1.5})$, improving upon the quadratic bound proven by Hicks, Mullen, Yucas and Zavislak. We also prove the existence arithmetic sequences of unbounded length in the stopping times of certain sequences of polynomials, a phenomenon observed in the classical Collatz map.

Combinatorics,Number Theory
Observations towards a proof of the Collatz conjecture using $2^{j}k+x$ number series

J. Stöckl

2023-11-28

Abstract: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 number, all full sequences lead to 1 with a finite stopping time, the problem could be reduced to more structured shorter sequences. It is shown that this sequences exist and follow consistent rules. Potential features of an infinite cycle, also leading to a smaller number, are also discussed.

General Mathematics
General Dynamics and Generation Mapping for Collatz-type Sequences

Gaurav Goyal

2024-09-12

Abstract:Let an odd integer $\mathcal{X}$ be expressed as $\left\{\sum\limits_{M > m}b_M2^M\right\}+2^m-1,$ where $b_M\in\{0,1\}$ and $2^m-1$ is referred to as the Governor. In Collatz-type functions, a high index Governor is eventually reduced to $2^1-1$. For the $3\mathcal{Z}+1$ sequence, the Governor occurring in the Trivial cycle is $2^1-1$, while for the $5\mathcal{Z}+1$ sequence, the Trivial Governors are $2^2-1$ and $2^1-1$. Therefore, in these specific sequences, the Collatz function reduces the Governor $2^m - 1$ to the Trivial Governor $2^{\mathcal{T}} - 1$. Once this Trivial Governor is reached, it can evolve to a higher index Governor through interactions with other terms. This feature allows $\mathcal{X}$ to reappear in a Collatz-type sequence, since $2^m - 1 = 2^{m - 1} + \cdots + 2^{\mathcal{T} + 1} + 2^{\mathcal{T}}+(2^{\mathcal{T}}-1).$ Thus, if $\mathcal{X}$ reappears, at least one odd ancestor of $\left\{\sum\limits_{M > m}b_M2^M\right\}+2^{m-1}+\cdots+2^{\mathcal{T}+1}+2^{\mathcal{T}}+(2^{\mathcal{T}}-1)$ must have the Governor $2^m-1$. Ancestor mapping shows that all odd ancestors of $\mathcal{X}$ have the Trivial Governor for the respective Collatz sequence. This implies that odd integers that repeat in the $3\mathcal{Z} + 1$ sequence have the Governor $2^1 - 1$, while those forming a repeating cycle in the $5\mathcal{Z} + 1$ sequence have either $2^2 - 1$ or $2^1 - 1$ as the Governor. Successor mapping for the $3\mathcal{Z} + 1$ sequence further indicates that there are no auxiliary cycles, as the Trivial Governor is always transformed into a different index Governor. Similarly, successor mapping for the $5\mathcal{Z} + 1$ sequence reveals that the smallest odd integers forming an auxiliary cycle are smaller than $2^5$. Finally, attempts to identify integers that diverge for the $3\mathcal{Z} + 1$ sequence suggest that no such integers exist.

Number Theory
A Proof for the Collatz Conjecture

Lei Li

DOI: https://doi.org/10.48550/arXiv.2209.13541

2022-08-31

General Mathematics

Abstract:It is well known that the following Collatz Conjecture is one of the unsolved problems in mathematics. Collatz Conjecture: For any positive integer $n>1$, the following recursive algorithm will convergent to 1 by a finite number of steps. A) If $n$ is an even number then $n/2 \to n$, B) If $n$ is an odd number then $3n+1 \to n$. This paper proposes a proof for the Collatz Conjecture by the elementary mathematical induction.
On the Collatz Problem

Roupam Ghosh

DOI: https://doi.org/10.48550/arXiv.0804.3716

2008-04-23

Abstract: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
Application of Operator Theory for the Collatz Conjecture

Takehiko Mori

2024-11-12

Abstract:In this paper, we formulate the Collatz conjecture (or the $3n{+}1$-problem) as some operator theoretic problems and prove that each of those statements is equivalent to the conjecture.

Operator Algebras,Dynamical Systems,Number Theory
A Proof of Collatz Conjecture Based on a New Tree Topology

Hassan Rezai Soleymanpour

DOI: https://doi.org/10.48550/arXiv.2104.12135

2021-05-26

Abstract:Consider a finite positive integer. If it is even, divide it by 2, and if it is odd, multiply it by 3 and add 1. This will give you a new integer. Following the procedure for the new integer, you will receive another integer. Repeat the steps, and after a few repetitions, you will finally reach 1. Collatz conjecture states that the final integer in the mentioned process will always be 1, no matter what integer it starts with. Although the procedure of the conjecture is easy to describe, its correctness has not yet been confirmed. This article proves the conjecture by introducing a tree topology of it. Given the proposed tree, we can prove that all integers are uniquely distributed on the tree, and there is no cycle other than 1-2-1. We also see how every trajectory ends in 1.

General Mathematics
The sequence of Collatz functions, exceptionality of the 3n+1 function and the notion of Collatz generalized Matrix

Raouf Rajab

DOI: https://doi.org/10.48550/arXiv.2107.05629

2021-07-07

Abstract:In this article, we define a very important sequence of functions, all the functions of this sequence present behaviors very close to that of the Collatz function. The study of such functions allows us to obtain very interesting results concerning the collatz conjecture and more precisely concerning the generalization of this problem, the nature of the Collatz function, on the statement of the Collatz conjecture we show that this conjecture can be stated for each function on a well-determined subset of Z and other interesting properties in relation to the behaviors of Collatz sequences are studied and proved in this article.

General Mathematics

$7x\pm1$: Close Relative of Collatz Problem

An Iteration Method with Generally Convergent Property for Cubic Polynomials.

Integer patterns in Collatz sequences

The Collatz Network

Variations on a Theme of Collatz

Additive Collatz Trajectories

Observations on cycles in a variant of the Collatz Graph

On the intimate association between even binary palindromic words and the Collatz-Hailstone iterations

107.02 Collatz conjecture: coalescing orbits and conditions on a minimum counterexample

A Collatz Conjecture Proof

A Necessary Condition on the Collatz Conjecture

On the Structure and the Behavior of Collatz 3n + 1 Sequences

A generalization of the Collatz problem and conjecture

On the stopping time of the Collatz map in $\mathbb{F}_2[x]$

Observations towards a proof of the Collatz conjecture using $2^{j}k+x$ number series

General Dynamics and Generation Mapping for Collatz-type Sequences

A Proof for the Collatz Conjecture

On the Collatz Problem

Application of Operator Theory for the Collatz Conjecture

A Proof of Collatz Conjecture Based on a New Tree Topology

The sequence of Collatz functions, exceptionality of the 3n+1 function and the notion of Collatz generalized Matrix