English

The 3x+1 Problem and Integer Representations

Number Theory 2015-04-14 v1

Abstract

The 3x+13x+1 Problem asks if whether for every natural number nn, there exists a finite number of iterations of the piecewise function f(2n)=n,f(2n1)=6n2,f(2n)=n, \quad f(2n-1)=6n-2, with an iterate equal to the number 11, or in other words, every sequence contains the trivial cycle 4,2,1\left\langle {4,2,1}\right\rangle. We use a set-theoretic approach to get representations of all inverse iterates of the number 11. The representations, which are exponential Diophantine equations, help us study both the \textit{mixing} property of ff and the asymptotic behavior of sequences containing the trivial cycle. Another one of our original results is the new insight that the \textit{ones-ratio} approaches zero for such sequences, where the number of odd terms is \textit{arbitrarily large}.

Keywords

Cite

@article{arxiv.1504.03040,
  title  = {The 3x+1 Problem and Integer Representations},
  author = {Jeffrey R. Goodwin},
  journal= {arXiv preprint arXiv:1504.03040},
  year   = {2015}
}

Comments

28 pages

R2 v1 2026-06-22T09:14:50.215Z