The Collatz problem

DOI10.1007/BF03023011MaRDI QIDQ1059095zbMATH OpenOpenAlexFDO

Authors Stan Wagon

Publication date 1985

Published in The Mathematical Intelligencer (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/bf03023011

zbMATH Keywords

Collatz functioncurrent numerical evidenceexpected number of iterationsnontrivial cycleprobability assumptionstopping time

Mathematics Subject Classification ID

Arithmetic functions; related numbers; inversion formulas (11A25) Radix representation; digital problems (11A63) Fibonacci and Lucas numbers and polynomials and generalizations (11B39)

Recommendations

• Statistical (3x + 1) problem
• The 3x + 1 Problem and Its Generalizations
• On the (3N+1)-conjecture
• scientific article; zbMATH DE number 3910471
• Some results on the Collatz problem

Cites work

• A stopping time problem on the positive integers
• Details of the First Region of Integers x with π 3,2 (x) < π 3,1 (x)
• Disproof of the Mertens conjecture.
• scientific article; zbMATH DE number 5885058 (Why is no real title available?)
• scientific article; zbMATH DE number 3526785 (Why is no real title available?)
• On the "3x + 1" Problem
• On the Collatz 3n + 1 Algorithm

Cited in

(37)

• The \(3x +1\) problem: Two stochastic models
• On consecutive numbers of the same height in the Collatz problem
• About the Collatz conjecture
• Some results on the Collatz problem
• A generalization of the Collatz problem. Building cycles and a stochastic approach
• Quantifying the degree of average contraction of Collatz orbits
• The \(3x+1\) problem: a lower bound hypothesis
• Progress of iteration theory since 1981
• An automated approach to the Collatz conjecture
• The Collatz conjecture and the quantum mechanical harmonic oscillator
• Is the Syracuse falling time bounded by 12?
• A new statistic for the 3x+1 problem
• On the Collatz conjecture
• Teaching the computer how to discover(!) and then prove(!!) (all by itself(!!!)) analogues of Collatz's notorious 3x + 1 conjecture
• On period lengths and the conjectures of Collatz and Crandall
• The pure numbers generated by the Collatz sequence
• Consecutive integers and the Collatz conjecture
• On the (3N+1)-conjecture
• The 3x + 1 Problem and Its Generalizations
• scientific article; zbMATH DE number 3910471 (Why is no real title available?)
• scientific article; zbMATH DE number 3933150 (Why is no real title available?)
• Imitation of an Iteration
• scientific article; zbMATH DE number 169105 (Why is no real title available?)
• Maximum excursion and stopping time record-holders for the problem: Computational results
• scientific article; zbMATH DE number 496031 (Why is no real title available?)
• Statistical (3x + 1) problem
• Lower bounds for the total stopping time of 3𝑥+1 iterates
• The Distribution of 3x+1 Trees
• scientific article; zbMATH DE number 1415725 (Why is no real title available?)
• The 3n+1 problem: a probabilistic approach
• An automated approach to the Collatz conjecture
• On the stopping time of the Collatz map in \(\mathbb{F}_2 [x]\)
• The \(3x+1\) problem: New lower bounds on nontrivial cycle lengths
• Busy beaver competition and Collatz-like problems
• On generalized circuit of the Collatz conjecture
• Representing the integers with powers of 2 and 3.
• A randomized version of the Collatz \(3x + 1\) problem

This page was built for publication: The Collatz problem

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