Collatz Conjecture: Exposition and Proof Through A Structured Approach

Ken Surendran; Desarazu Krishna Babu

Home/Archive/arXiv

arXiv · 2008.02161

Collatz Conjecture: Exposition and Proof Through A Structured Approach

Ken Surendran·Desarazu Krishna Babu

View original source ↗Read source document ↗Export metadata ↓

Abstract

A structured approach for the Collatz conjecture is presented using just the odd integers that are, in turn, divided into categories based on the roles they play such as Starter, Intermediary and Terminal. The expression 4x+1 is used as a tool to expose all the hidden and significant characteristics of the conjecture that lead us to its proof. The mixing properties of the iterates are addressed by showing that the Collatz iterates of half of all the odd integers that are of the form 4m+3, on the average, increase by three times the value of the odd integer that was used to start with, while the iterates of those of 4m+1, on the average, decrease by a factor of four. Further, expressions are provided to generate all the sets of odd integers where the Collatz iterate of all the integers in each set is an integer of the of form 6m+1 or 6m+5. The significance of the Collatz net (tree) becomes obvious since it encompasses all the Collatz trajectories.

Explore related subjects

math.GM

Keep this discovery

BibTeX RIS

Ken Surendran, Desarazu Krishna Babu. 2020-08-04. Collatz Conjecture: Exposition and Proof Through A Structured Approach. https://arxiv.org/abs/2008.02161

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

arXiv2026

Average Chord Lengths in a Triangle

Let $P$ be a point inside a triangle $T$. We consider the average length of the chords of $T$ through $P$, where the direction of the chord is chosen uniformly. An elementary formula is obtained in terms of the distances from $P$ to the sides and vertices of the triangle. Several classical triangle centers give especially simple specializations. For example, if $I$ is the incenter, then \[ M_T(I)=\frac{2r}{\pi} \log\left(\cot\frac A4\cot\frac B4\cot\frac C4\right). \] Our main result is the sharp inequality \[ M_T(P)\le \frac{p}{\pi\sqrt3}\log(2+\sqrt3), \] valid simultaneously for every triangle of perimeter $p$ and every interior point $P$. Thus, among all such pairs $(T,P)$, the largest possible average chord length occurs only when $T$ is equilateral and $P$ is its center. The proof is an elementary symmetrization argument. We close with brief remarks relating the problem to the radial center of a convex body, the electrostatic potential center of a triangle, and dual quermassintegrals.

math.GM↗

arXiv2026

The decrease in sectional curvature of the Fisher--Rao manifold of beta distributions

In the paper, the author develops a general convexity lemma and applies it to demonstrate the monotonic decrease of a function involving polygamma functions, arising from the sectional curvature of the Fisher--Rao manifold of beta distributions.

math.GM↗

arXiv2026

A Proof of Liu's Conjecture on the Fundamental Triangle Inequality

Let $a,b,c$ be the side lengths of a triangle, and let $R$ and $r$ denote its circumradius and inradius, respectively. We prove a conjecture of Liu stating that \[\sum_{\mathrm{cyc}} \left(\frac{a(b+c-a)}{bc}\right)^k \geq 2+\left(\frac{2r}{R}\right)^k,~~k>1, \] with the reverse inequality for $0<k<1$. The proof reduces the problem to three positive variables with fixed sum and product. We also determine the equality cases.

math.GM↗