Acta Informatica

, Volume 43, Issue 5, pp 293–306

Representing the integers with powers of 2 and 3

Original Article

DOI: 10.1007/s00236-006-0021-0

Cite this article as:
Amigó, J.M. Acta Informatica (2006) 43: 293. doi:10.1007/s00236-006-0021-0


The Collatz sequence (n0,n1,...) is defined by nk+1 = 3nk + 1 or nk/2 depending on nk being odd or even, respectively. The Collatz conjecture (one of the most challenging open problems in Number Theory) states then that nk = 1 for some k depending on n0. This conjecture can be reformulated in a variety of ways, some of them seemingly more amenable to the methods of discrete mathematics. In this paper, we derive one such equivalent formulation involving exponential Diophantine equations. It follows that if the Collatz conjecture is true, then any number can be represented as sums of positive powers of 2 and negative powers of 3.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag 2006

Authors and Affiliations

  1. 1.Centro de Investigación OperativaUniversidad Miguel HernándezElcheSpain

Personalised recommendations