The Collatz Conjecture and Integers of the Form
نویسنده
چکیده
One of the more well-known unsolved problems in number theory is the Collatz (3n + 1) Conjecture. The conjecture states that iterating the map that takes even n ∈ N to n 2 and odd n to 3n+1 2 will eventually yield 1. This paper is an exploration of this conjecture on positive integers of the form 2kb − m and 3kb − 1, and stems from the work of the first author’s Senior Seminar research. We take an elementary approach to prove interesting relationships and patterns in the number of iterations, called the total stopping time, required for integers of the aforementioned forms to reach 1, so that our results and proofs would be accessible to an undergraduate. Our results, then, provide a degree of insight into the Collatz Conjecture.
منابع مشابه
A 2-adic Extension of the Collatz Function
We introduce the concept of p-adic integers before exploring the connections between the 2-adic integers and the Collatz Conjecture: an unsolved problem in mathematics whose iterative nature lends itself to p-adic analysis.
متن کاملThe Structure of the Collatz Trajectories with an Inductive/Constructive Proof of the Conjecture
The Collatz conjecture has attracted hundreds of interested workers during the seventy years since its proposal but is still without a generally accepted proof. The conjecture involves a recursive iteration on the positive integers and proposes that the trajectories of these iterations are such that convergence to 1 will result from any starting value. We need only prove that the Collatz graph ...
متن کاملThe Structure of the Collatz Graph; A Recursive Production of the Predecessor Tree; Proof of the Collatz 3x+1 Conjecture
Several major steps develop a proof of the Collatz conjecture. (1)The overall structure of the Collatz graph is a binary predecessor tree whose nodes contain residue sets, {c[d]}. (2)The residue sets are deployed as extensions (right descents) and l.d.a.s (left descents). (3)Generation of a large initial sample of the tree was accomplished using a recursive computer program. (4)The program outp...
متن کاملSome difference results on Hayman conjecture and uniqueness
In this paper, we show that for any finite order entire function $f(z)$, the function of the form $f(z)^{n}[f(z+c)-f(z)]^{s}$ has no nonzero finite Picard exceptional value for all nonnegative integers $n, s$ satisfying $ngeq 3$, which can be viewed as a different result on Hayman conjecture. We also obtain some uniqueness theorems for difference polynomials of entire functions sharing one comm...
متن کاملThe Pure Numbers Generated by the Collatz Sequence
The Collatz Conjecture has been vexing mathematicians for over seventy years. It is the only mathematics problem that is comprehensible to a fourth-grader, yet has caused Paul Erdos to say, “Mathematics is not yet ready for such a problem.” This paper divides the integers into “pure” and “impure” numbers, where the “impure” numbers occur in the trajectories of smaller numbers. It develops an in...
متن کامل