We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Number Theory

Title: The 3x+1 Problem: An Overview

Abstract: This paper is an overview and survey of work on the 3x+1 problem, also called the Collatz problem, and generalizations of it. It gives a history of the problem. It addresses two questions: (1) What can mathematics currently say about this problem? (as of 2010). (2) How can this problem be hard, when it is so easy to state?
Comments: 27 pages; page breaks and stylefile differ from published version; some typos corrected, journal references updated
Subjects: Number Theory (math.NT); Combinatorics (math.CO); History and Overview (math.HO)
MSC classes: 2020: 11B37 ( 11B83, 68Q25)
Journal reference: The Ultimate Challenge: The 3x+1 Problem, Edited by Jeffrey C. Lagarias. American Mathematical Society, Providence RI 2010, pp. 3--29
Cite as: arXiv:2111.02635 [math.NT]
  (or arXiv:2111.02635v1 [math.NT] for this version)

Submission history

From: Jeffrey C. Lagarias [view email]
[v1] Thu, 4 Nov 2021 05:21:13 GMT (124kb,D)

Link back to: arXiv, form interface, contact.