On Collatz Conjecture
Abstract
The Collatz Conjecture can be stated as: using the reduced Collatz function where is the largest power of 2 that divides , any odd integer will eventually reach 1 in iterations such that . 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 form `intermediate 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 is looping and there is an odd number such that , must be in form where . 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.
Cite
@article{arxiv.1902.07312,
title = {On Collatz Conjecture},
author = {Erhan Tezcan},
journal= {arXiv preprint arXiv:1902.07312},
year = {2019}
}
Comments
32 pages, 1 figure, 1 table