The Simplest Math Problem No One Can Solve - Collatz Conjecture

The Simplest Math Problem No One Can Solve - Collatz Conjecture

🎙 Veritasium 👥 21.1M 📅 July 30, 2021 ⏱ 22 min 👁 46.2M 📄 science communication 🧭 2026-08-27
Available in: English (current) Français

Keywords

Collatz3x+1conjecturehailstone numbersTerry Tao

Summary

The video introduces the Collatz conjecture, a simple yet unsolved problem in mathematics. It explains the rules: for any positive integer, if odd, multiply by 3 and add 1; if even, divide by 2. The conjecture states that all numbers eventually reach the 4-2-1 loop. The video traces the history, names, and the infamous reputation of the problem among mathematicians. It explores various approaches: analyzing the random-like behavior of sequences, geometric Brownian motion analogy, Benford’s law for leading digits, and statistical arguments showing that sequences tend to shrink on average. It discusses computational verification up to 2^68 and the possibility of counterexamples, referencing the Polya conjecture as a cautionary tale. The video highlights Terry Tao’s 2019 result that almost all numbers reach arbitrarily small values, but notes this is not a full proof. It also covers Conway’s FRACTRAN, showing that a generalization is Turing-complete and the problem might be undecidable. The video concludes with reflections on the nature of mathematics and the peculiarity of numbers, emphasizing that the conjecture remains open.

171 words

Critical Evaluation

Value of the Information & Strength of the Argument

The video provides substantial value by presenting a comprehensive overview of the Collatz conjecture, including historical context, key results, and current research. The argumentation is solid, logically progressing from the basic definition to advanced topics like Tao’s theorem and Conway’s FRACTRAN. It effectively uses visualizations and expert interviews to enhance understanding. The presentation is balanced, acknowledging both the evidence supporting the conjecture and the possibility of counterexamples or undecidability.

Scientific Rigor, Source Quality, Title Accuracy

The video demonstrates high scientific rigor, with consultation from Alex Kontorovich and references to primary literature, including works by Lagarias, Tao, and Conway. The sources are credible and directly relevant. The title accurately reflects the content, focusing on the conjecture’s simplicity and unsolved status. The video maintains a clear distinction between proven results and conjectures, and it appropriately highlights the limitations of computational verification.

148 words

Title / Content Match

The title accurately reflects the content, focusing on the Collatz conjecture and its difficulty.

Quality & Reliability

9/10

High-quality presentation with expert consultation (Alex Kontorovich), references to primary literature (Tao, Lagarias, Conway), and accurate mathematical explanations.

Key Moments

Cited Sources

Concurring Sources

External References

Contribution & Novelties

The video offers a clear and engaging synthesis of the Collatz conjecture, making advanced mathematical concepts accessible to a broad audience. It uniquely combines expert interviews, visualizations, and historical context to illustrate the problem’s depth and the various attempts to solve it. The inclusion of recent results by Tao and the discussion of undecidability provide a current perspective.

Pour aller plus loin :

115 words

Radar Profile

The radar profile shows high scores across all dimensions, indicating a well-rounded and reliable video. The strongest aspects are the quantity and quality of information, with a slightly lower but still solid technical level, reflecting the video's accessibility.

Reliability 9/10

💬 Fervor: The comments express enthusiasm and fascination with the problem, with many viewers joking about attempting to solve it and appreciating the animations and explanations.