Papers
Topics
Authors
Recent
Search
2000 character limit reached

On Collatz Conjecture

Published 15 Feb 2019 in math.GM | (1902.07312v5)

Abstract: The Collatz Conjecture can be stated as: using the reduced Collatz function $C(n) = (3n+1)/2x$ where $2x$ is the largest power of 2 that divides $3n+1$, any odd integer $n$ will eventually reach 1 in $j$ iterations such that $Cj(n) = 1$. In this paper we use reduced Collatz function and reverse reduced Collatz function. We present odd numbers as sum of fractions, which we call fractional sum notation' and its generalized formintermediate fractional sum notation', which we use to present a formula to obtain numbers with greater Collatz sequence lengths. We give a formula to obtain numbers with sequence length 2. We show that if trajectory of $n$ is looping and there is an odd number $m$ such that $Cj(m) = 1$, $n$ must be in form $3j\times2k + 1, k \in \mathbb{N}_0$ where $Cj(n) = n$. We use Intermediate fractional sum notation to show a simpler proof that there are no loops with length 2 other than trivial cycle looping twice. We then work with reverse reduced Collatz function, and present a modified version of it which enables us to determine the result in modulo 6. We present a procedure to generate a Collatz graph using reverse reduced Collatz functions.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.