The 3x+1 Problem: An Overview

zbMATH Open1253.11036arXiv2111.02635MaRDI QIDQ2996233FDOQ2996233

Authors: Jeffrey C. Lagarias 

Publication date: 6 May 2011

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?

Full work available at URL: https://arxiv.org/abs/2111.02635

Recommendations

• scientific article; zbMATH DE number 5866417
• The 3x + 1 Problem and Its Generalizations
• scientific article; zbMATH DE number 5885058
• On the \(3x+1\) problem
• On the \(3x+1\) problem
• A prelude to the 3x+1 problem
• The structure of the \(3x + 1\) problem
• A Note on the 3x + 1 Problem
• scientific article; zbMATH DE number 3924878
• On a generalization of the \(3x+1\) problem

zbMATH Keywords

Ulam's problemCollatz problem\(3x+1\) problemSyracuse problemHasse's algorithmKakutani's problem

Mathematics Subject Classification ID

Special sequences and polynomials (11B83) Research exposition (monographs, survey articles) pertaining to number theory (11-02)

Cited In (12)

• Collatz map as a non-singular transformation
• Koopman Operators and the $3x+1$-Dynamical System
• Linear dynamics of an operator associated to the Collatz map
• The real 3x+1 problem
• Title not available (Why is that?)
• Conway's work on iteration
• Extended dynamic mode decomposition for two paradigms of non-linear dynamical systems
• A Note on the 3x + 1 Problem
• Struggling with the 3x + 1 problem
• A geometric approach to divergent points of higher dimensional Collatz mappings
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: The 3x+1 Problem: An Overview

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2996233)