The 3x+1 Problem: An Overview

Jeffrey C. Lagarias

Published: 2021-11-04

Comments: 27 pages; page breaks and stylefile differ from published version; some typos corrected, journal references updated

Note:

Journal: The Ultimate Challenge: The 3x+1 Problem, Edited by Jeffrey C. Lagarias. American Mathematical Society, Providence RI 2010, pp. 3--29

Publication:

# BIB PDF ARXIV

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?

arXiv++ Combinatorics

The 3x+1 Problem: An Overview

Abstract

BibTeX