The Collatz Conjecture and Integers of the Form

نویسنده

  • ERIC LANDQUIST
چکیده

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.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

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...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2013