The Simplest Math Problem No One Can Solve - Collatz Conjecture

Share this & earn $10
Veritasium
Published at : 22 Sep 2021
11768794 views
432755
7886

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 https://brilliant.org/veritasium 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. — https://ve42.co/Lagarias2006

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

Tao, T (2020). The Notorious Collatz Conjecture — https://ve42.co/Tao2020

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. — https://ve42.co/Tao2019

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. — https://ve42.co/Conway1987

▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
Special thanks to Patreon supporters: Alvaro Naranjo, Burt Humburg, Blake Byers, Dumky, Mike Tung, Evgeny Skvortsov, Meekay, Ismail Öncü Usta, Paul Peijzel, Crated Comments, Anna, Mac Malkawi, Michael Schneider, Oleksii Leonov, Jim Osmun, Tyson McDowell, Ludovic Robillard, Jim buckmaster, fanime96, Juan Benet, Ruslan Khroma, Robert Blum, Richard Sundvall, Lee Redden, Vincent, Marinus Kuivenhoven, Alfred Wallace, Arjun Chakroborty, Joar Wandborg, Clayton Greenwell, Pindex, Michael Krugman, Cy ‘kkm’ K’Nelson, Sam Lutfi, Ron Neal

▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
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 — https://ve42.co/3DCoral
Coral visualisation by Algoritmarte — https://ve42.co/Coral

veritasiumsciencephysics

Dollars Trilogy Ultimate Cut

Dollars Trilogy Ultimate Cut

Jim Cramer: Investors should stay away from Lightspeed after short-seller report

Jim Cramer: Investors should stay away from Lightspeed after short-seller report

Can Demir - Go To Work

Can Demir - Go To Work

Meek Mill - Sharing Locations feat. Lil Durk and Lil Baby [Official Audio]

Meek Mill - Sharing Locations feat. Lil Durk and Lil Baby [Official Audio]

Taylor Swift - ...Ready For It? (Audio)

Taylor Swift - ...Ready For It? (Audio)

KingMostWanted Ft. Mike Sherm - Different Varieties Remix (Prod. MCM Raymond)

KingMostWanted Ft. Mike Sherm - Different Varieties Remix (Prod. MCM Raymond)

White Girl RIPS OFF Black Girls WEAVE!!!! What Happens NEXT Will SHOCK YOU!!!!

White Girl RIPS OFF Black Girls WEAVE!!!! What Happens NEXT Will SHOCK YOU!!!!

English Lesson: Consequence and Subsequent

English Lesson: Consequence and Subsequent

ECOSYSTEM - The Dr. Binocs Show | Best Learning Videos For Kids | Peekaboo Kidz

ECOSYSTEM - The Dr. Binocs Show | Best Learning Videos For Kids | Peekaboo Kidz

Learn English Phrases: I LIKE vs. I'D LIKE

Learn English Phrases: I LIKE vs. I'D LIKE

The One Who Thinks They Can

The One Who Thinks They Can

Revit    Rehosting a component

Revit Rehosting a component

FALSE MEMORIES YOU PROBABLY HAVE!! #Shorts

FALSE MEMORIES YOU PROBABLY HAVE!! #Shorts

TOP 5 SECRETS TO RUNNING FASTER – HOW TO RUN FASTER – INCREASE YOUR SPEED | Day 5

TOP 5 SECRETS TO RUNNING FASTER – HOW TO RUN FASTER – INCREASE YOUR SPEED | Day 5

Hot And Cold | Opposites Song + More Little Angel Educational Kids Songs & Nursery Rhymes

Hot And Cold | Opposites Song + More Little Angel Educational Kids Songs & Nursery Rhymes

I'LL BUY WHATEVER You Can BUILD With POP ITS!! | JKREW

I'LL BUY WHATEVER You Can BUILD With POP ITS!! | JKREW

Kapulet - Up Now

Kapulet - Up Now

Ashnikko - Deal With It (Lyrics) feat. Kelis

Ashnikko - Deal With It (Lyrics) feat. Kelis

Masculine Behaviors To STOP NOW!  || FEMININE REHAB || Session 3

Masculine Behaviors To STOP NOW! || FEMININE REHAB || Session 3

The Flaws - Sixteen

The Flaws - Sixteen

Sean Carroll - Why There is "Something" rather than "Nothing"

Sean Carroll - Why There is "Something" rather than "Nothing"

Isam B - Smile And Pretend (Official Lyric Video)

Isam B - Smile And Pretend (Official Lyric Video)

Geography Is History With UK Telephone Numbers As a Result of Mobile and Broadband Networks

Geography Is History With UK Telephone Numbers As a Result of Mobile and Broadband Networks

The 4th WAVE Begins + Man "Growls" like ZOMBIE on Plane...Family Betray each Other in this LOCKDOWN

The 4th WAVE Begins + Man "Growls" like ZOMBIE on Plane...Family Betray each Other in this LOCKDOWN

Are We There Yet? Song for Kids with Vlad and Nikita Family

Are We There Yet? Song for Kids with Vlad and Nikita Family

NCT 127 엔시티 127 'Regular (English Ver.)' MV

NCT 127 엔시티 127 'Regular (English Ver.)' MV

Geneburn Comprehend

Geneburn Comprehend

The Power of Cutting Off & Letting Go | Dharma Talk by Br Phap Dung, 2018 07 29

The Power of Cutting Off & Letting Go | Dharma Talk by Br Phap Dung, 2018 07 29

Annie (2014) - Opportunity Scene (5/9) | Movieclips

Annie (2014) - Opportunity Scene (5/9) | Movieclips

Informed Consent: in a patient's shoes - RCSEd Communications Skills Video Competition 2017

Informed Consent: in a patient's shoes - RCSEd Communications Skills Video Competition 2017

Inside Juvenile Detention

Inside Juvenile Detention

Marimayam | Reasons regarding the laziness of workers ! | Mazhavil Manorama

Marimayam | Reasons regarding the laziness of workers ! | Mazhavil Manorama

SABC NEWS - SARS Gives Clarity on E-filing Collapse - She Missed the Boat Completely

SABC NEWS - SARS Gives Clarity on E-filing Collapse - She Missed the Boat Completely

When You've Been Editing All Night...

When You've Been Editing All Night...

[ENG] - Get yourself up to speed with Approvals

[ENG] - Get yourself up to speed with Approvals

Introduction to Ethical Approaches

Introduction to Ethical Approaches

Searching for Clinical Practice Guidelines

Searching for Clinical Practice Guidelines

How to make a Variety of Macarons, Famous Shop - Korean Food [ASMR]

How to make a Variety of Macarons, Famous Shop - Korean Food [ASMR]

🔵 Implement - Implement Meaning - Implemented Examples - Implement in a Sentence

🔵 Implement - Implement Meaning - Implemented Examples - Implement in a Sentence

Keri Hilsonft. Kanye West, Ne-Yo - Knock You Down (Official Video)

Keri Hilsonft. Kanye West, Ne-Yo - Knock You Down (Official Video)

YEAH, THAT FITS

YEAH, THAT FITS

Sum 41 - In Too Deep (Official Music Video)

Sum 41 - In Too Deep (Official Music Video)

Best Wallets of 2021

Best Wallets of 2021

Highest quality afghan saffron in the world | Afghanistan | جولة  في أكبر و أضخم مزارع الزعفران😍

Highest quality afghan saffron in the world | Afghanistan | جولة في أكبر و أضخم مزارع الزعفران😍

阿肆 - 热爱105°C的你「Super Idol的笑容都没你的甜」【动态歌词Lyrics】

阿肆 - 热爱105°C的你「Super Idol的笑容都没你的甜」【动态歌词Lyrics】

5 Business Ideas That Will Be BIG for 2021 (But Easy to Start!)

5 Business Ideas That Will Be BIG for 2021 (But Easy to Start!)

Scratches?! Apple Watch Series 7 Unboxing Stainless Steel

Scratches?! Apple Watch Series 7 Unboxing Stainless Steel

The Importance of Shrewdness  & Deception in Leadership. | Pavan Choudary | TEDxTaxilaBusinessSchool

The Importance of Shrewdness & Deception in Leadership. | Pavan Choudary | TEDxTaxilaBusinessSchool

Did Alien Force Start Off Good, or Was it Over-Hyped?

Did Alien Force Start Off Good, or Was it Over-Hyped?