Skip to main content
SpringerLink
Log in

Representing the integers with powers of 2 and 3

  • Original Article
  • Published:
Acta Informatica Aims and scope Submit manuscript

Abstract

The Collatz sequence (n 0,n 1,...) is defined by n k+1 = 3n k  + 1 or n k /2 depending on n k being odd or even, respectively. The Collatz conjecture (one of the most challenging open problems in Number Theory) states then that n k  = 1 for some k depending on n 0. 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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Amigó, J.M.: Accelerated Collatz dynamics. Trabajos I+D I-2000-5, Operations Research Center of Miguel Hernandez University (available from www.crm.es/Publications/Preprints01.htm, preprint 474) (2000)

  2. Andrei S., Masalagiu C. (1998): About the Collatz conjecture. Acta Informatica 35, 167–179

    Article  MATH  MathSciNet  Google Scholar 

  3. Andrei S., Kudlek M., Niculescu R.S. (2000): Some results on the Collatz problem. Acta Inform. 37(2): 145–160

    Article  MATH  MathSciNet  Google Scholar 

  4. Böhm, C., Sonntacchi, G.: On the existence of cycles of a given length in integer sequences like x n+1 = x n /2 if x n even, and x n+1 = 3x n  + 1 otherwise, Atti. Accad. Naz. Lincei, VIII Ser., Rend., Cl. Sci. Fis. Mat. Nat. LXIV, 260–264 (1978)

  5. Chamberland, M.: An update on the 3x + 1 problem. (available from www.math.grin.edu/~ chamberl/papers.html)

  6. Lagarias J.C. (1985): The 3x + 1 problem and its generalizations. Am. Math. Month. 88, 3–23

    Article  MathSciNet  Google Scholar 

  7. Letherman S., Schleicher D., Wood R. (1999): The 3n+1-problem and holomorphic dynamics. Exp. Math. 8, 241–251

    MATH  MathSciNet  Google Scholar 

  8. Schroeder M.R. (1984): Number Theory in Science and Communication. Springer, Berlin Heidelberg New York

    MATH  Google Scholar 

  9. Wagon S. (1985): The Collatz Problem. The Math. Intelligencer 7, 72–76

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Centro de Investigación Operativa, Universidad Miguel Hernández, Avda. de la Universidad s/n, 03202, Elche, Spain

    José María Amigó

Authors
  1. José María Amigó
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to José María Amigó.

Additional information

This work has been supported by the Spanish Ministry of Science and Education, grant MTM2005-04948

Rights and permissions

Reprints and permissions

About this article

Cite this article

Amigó, J.M. Representing the integers with powers of 2 and 3. Acta Informatica 43, 293–306 (2006). https://doi.org/10.1007/s00236-006-0021-0

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00236-006-0021-0

Keywords

Search

Navigation