English

On Collatz Conjecture

General Mathematics 2019-10-18 v5

Abstract

The Collatz Conjecture can be stated as: using the reduced Collatz function C(n)=(3n+1)/2xC(n) = (3n+1)/2^x where 2x2^x is the largest power of 2 that divides 3n+13n+1, any odd integer nn will eventually reach 1 in jj iterations such that Cj(n)=1C^j(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 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 nn is looping and there is an odd number mm such that Cj(m)=1C^j(m) = 1, nn must be in form 3j×2k+1,kN03^j\times2k + 1, k \in \mathbb{N}_0 where Cj(n)=nC^j(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.

Keywords

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

R2 v1 2026-06-23T07:45:28.139Z