The Fascinating Tale of the Simplest Math Problem No One Can Solve

Science • Views: 14,888

YouTube

The Collatz Conjecture is the simplest math problem no one can solve — it is easy enough for almost anyone to understand but notoriously difficult to solve. This video is sponsored by Brilliant. The first 200 people to sign up via brilliant.org get 20% off a yearly subscription.

Special thanks to Prof. Alex Kontorovich for introducing us to this topic, filming the interview, and consulting on the script and earlier drafts of this video.

▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
References:
Lagarias, J. C. (2006). The 3x+ 1 problem: An annotated bibliography, II (2000-2009). arXiv preprint math/0608208. — ve42.co

Lagarias, J. C. (2003). The 3x+ 1 problem: An annotated bibliography (1963–1999). The ultimate challenge: the 3x, 1, 267-341. — ve42.co

Tao, T (2020). The Notorious Collatz Conjecture — ve42.co

A. Kontorovich and Y. Sinai, Structure Theorem for (d,g,h)-Maps, Bulletin of the Brazilian Mathematical Society, New Series 33(2), 2002, pp. 213-224.

A. Kontorovich and S. Miller Benford’s Law, values of L-functions and the 3x+1 Problem, Acta Arithmetica 120 (2005), 269-297.

A. Kontorovich and J. Lagarias Stochastic Models for the 3x + 1 and 5x + 1 Problems, in “The Ultimate Challenge: The 3x+1 Problem,” AMS 2010.

Tao, T. (2019). Almost all orbits of the Collatz map attain almost bounded values. arXiv preprint arXiv:1909.03562. — ve42.co

Conway, J. H. (1987). Fractran: A simple universal programming language for arithmetic. In Open problems in Communication and Computation (pp. 4-26). Springer, New York, NY. — ve42.co

▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
Written by Derek Muller, Alex Kontorovich and Petr Lebedev
Animation by Iván Tello, Jonny Hyman, Jesús Enrique Rascón and Mike Radjabov
Filmed by Derek Muller and Emily Zhang
Edited by Derek Muller
SFX by Shaun Clifford
Additional video supplied by Getty Images
Produced by Derek Muller, Petr Lebedev and Emily Zhang

3d Coral by Vasilis Triantafyllou and Niklas Rosenstein — ve42.co
Coral visualisation by Algoritmarte — ve42.co

Jump to top

Create a PageThis is the LGF Pages posting bookmarklet. To use it, drag this button to your browser's bookmark bar, and title it 'LGF Pages' (or whatever you like). Then browse to a site you want to post, select some text on the page to use for a quote, click the bookmarklet, and the Pages posting window will appear with the title, text, and any embedded video or audio files already filled in, ready to go.
Or... you can just click this button to open the Pages posting window right away.
Last updated: 2021-06-05 2:51 pm PDT
LGF User's Guide RSS Feeds Tweet

Help support Little Green Footballs!

Subscribe now for ad-free access!Register and sign in to a free LGF account before subscribing, and your ad-free access will be automatically enabled.

Donate with
PayPal
Cash.app Shop at amazon
as an LGF Associate!
Recent PagesClick to refresh
Knees of Fire — the ChairProvided to YouTube by IDOL Knees of Fire · The Chair The Road to Hammer Junkie ℗ The Chair Released on: 2013-02-01 Auto-generated by YouTube.
Thanos
3 days, 19 hours ago
Views: 289 • Comments: 0 • Rating: 0
Tweets: 3 •
Jack White - Taking Me Back (Gently) [Visualizer] Visualizer for Jack White’s new song “Taking Me Back (Gently)” Listen to “Taking Me Back” & “Taking Me Back (Gently)”: ffm.to Directed by Ben Chappell Additional art + editing: Jordan Williams, Brad Holland, Quinton Hickman, Rob Jones Follow Jack ...
Thanos
3 days, 19 hours ago
Views: 290 • Comments: 0 • Rating: 0
Tweets: 2 •
Cross Bones Style — Jason Isbell, Amanda Shires Provided to YouTube by The Orchard Enterprises Cross Bones Style · Jason Isbell and the 400 Unit · Amanda Shires · Charlyn Marie Marshall Georgia Blue ℗ 2021 Southeastern Records marketed and distributed by Thirty Tigers Released on: 2021-10-15 ...
Thanos
4 days, 22 hours ago
Views: 351 • Comments: 0 • Rating: 0
Tweets: 3 •
Jon Batiste - SING Ft. Tori Kelly Order my album ‘WE ARE: The Deluxe Edition’: jon-batiste.lnk.to Shop merch: jonbatistestore.com Director : Content Video Follow Jon:Instagram: jon-batiste.lnk.to Facebook: jon-batiste.lnk.to Twitter: jon-batiste.lnk.to Spotify: jon-batiste.lnk.to Apple Music: jon-batiste.lnk.to Amazon: jon-batiste.lnk.to Soundcloud: jon-batiste.lnk.to Pandora: jon-batiste.lnk.to YouTube Music: jon-batiste.lnk.to Official Website: ...
Thanos
5 days, 10 hours ago
Views: 410 • Comments: 0 • Rating: 0
Tweets: 0 •
An Exercise in Rock & Roll Improvisation - Umphrey’s McGee: UMBowl 2021 Stew Art 10/09/21 UM kicked off night two of UMBowl 2021 with only the 7th “Stew Art” set ever, where fans texted in concepts and the band created new improvised music on the spot based off of the ideas presented on the ...
teleskiguy
1 week ago
Views: 523 • Comments: 0 • Rating: 1
Tweets: 3 •
BADBADNOTGOOD - Love Proceeding Taken from the album, Talk Memory. Out October 8th on XL Recordings and Innovative Leisure. Out now: badbadnotgood.ffm.to Many thanks to all our friends and the fabulous people who came together for this film. Written and Directed by Jamal ...
Thanos
1 week, 4 days ago
Views: 658 • Comments: 0 • Rating: 0
Tweets: 3 •
Is the Day of Reckoning Here for Apple? (Part 1 of 2)Had you been an investor in Apple stock back in the 1990's, you would now be sitting on a goldmine. There is a metric boatload of wha I could write about for the state of the ar of Smartphones in ...
Eric The Fruit Bat
2 weeks, 5 days ago
Views: 922 • Comments: 0 • Rating: 0
Tweets: 13 •