The Simplest Math Problem No One Can Solve - Collatz Conjecture

Share this & earn $10
Veritasium
Published at : 03 Oct 2021
12553837 views
455577
8181

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

David Attenborough | Tasmania Weird and Wonderful

David Attenborough | Tasmania Weird and Wonderful

what the heck..

what the heck..

Måneskin - Beggin' (Lyrics) "I'm beggin', beggin' you"

Måneskin - Beggin' (Lyrics) "I'm beggin', beggin' you"

Prevent: An Introduction

Prevent: An Introduction

Billy Swan I Can Help

Billy Swan I Can Help

Diana and Roma want to be the best child

Diana and Roma want to be the best child

Summer Walker - Potential [Official Audio]

Summer Walker - Potential [Official Audio]

The Best of Händel

The Best of Händel

Kodak Black - Too Many Years (ft. PNB Rock) Lyrics

Kodak Black - Too Many Years (ft. PNB Rock) Lyrics

Alex Noreus (Academics) - Tare Lugnt

Alex Noreus (Academics) - Tare Lugnt

"A Fantastic Woman" International Trailer (English Subtitles)

"A Fantastic Woman" International Trailer (English Subtitles)

Correct Sound Effects All Sounds

Correct Sound Effects All Sounds

What is COMPREHENSIVE EXAMINATION? What does COMPREHENSIVE EXAMINATION mean?

What is COMPREHENSIVE EXAMINATION? What does COMPREHENSIVE EXAMINATION mean?

Rick Ross Feat  Future -  Take Advantage [Video]

Rick Ross Feat Future - Take Advantage [Video]

Thousands of Kids Died in Residential Schools, Now They're Being Found

Thousands of Kids Died in Residential Schools, Now They're Being Found

The 2016 Polaris GEM e4 - GEM: Global Electric Motorcar

The 2016 Polaris GEM e4 - GEM: Global Electric Motorcar

Let's Learn The Colors! - Cartoon Animation Color Songs for Children by ChuChuTV

Let's Learn The Colors! - Cartoon Animation Color Songs for Children by ChuChuTV

Danny Avila feat. Bukhu - Mother & Father (Official Visualizer)

Danny Avila feat. Bukhu - Mother & Father (Official Visualizer)

Different Types Of Alien Species On Earth - whatweknow

Different Types Of Alien Species On Earth - whatweknow

Stern Weber S380TRC - Ergonomics and Comfort (English)

Stern Weber S380TRC - Ergonomics and Comfort (English)

Health Insurance Basics: How Do I Choose the Right Plan?

Health Insurance Basics: How Do I Choose the Right Plan?

10 Amazing Kid Toys Adults Use for Themselves!

10 Amazing Kid Toys Adults Use for Themselves!

Understanding Awareness - The Staggering Depth Of Your Unawareness Revealed

Understanding Awareness - The Staggering Depth Of Your Unawareness Revealed

We don't have euphoria in the total marketplace, we have it in pockets of the marketplace: Hennessey

We don't have euphoria in the total marketplace, we have it in pockets of the marketplace: Hennessey

Raund - ManavGeet Gill (Official Video) | Kanji Porh | Hakeem | Latest Punjabi Song 2021

Raund - ManavGeet Gill (Official Video) | Kanji Porh | Hakeem | Latest Punjabi Song 2021

Unisonic - Exceptional - Live at Wacken Open Air 2016

Unisonic - Exceptional - Live at Wacken Open Air 2016

Turkey Will Take Security of the Airport Which May Trouble Other Group

Turkey Will Take Security of the Airport Which May Trouble Other Group

Melanie Martinez - The Principal [Official Music Video]

Melanie Martinez - The Principal [Official Music Video]

H.E.R. - Every Kind Of Way (Official Video)

H.E.R. - Every Kind Of Way (Official Video)

LIL NAS X GIVES BIRTH

LIL NAS X GIVES BIRTH

Protoje - No Guarantee ft. Chronixx (Official Audio) || A Matter Of Time

Protoje - No Guarantee ft. Chronixx (Official Audio) || A Matter Of Time

iOS 15 Hands-On: Top 5 New Features!

iOS 15 Hands-On: Top 5 New Features!

Pleasing - sundays are supposed to feel lonely (official video)

Pleasing - sundays are supposed to feel lonely (official video)

Health Intelligence platform: from your data to personalised action plans

Health Intelligence platform: from your data to personalised action plans

What is a Transistor? | Working Principles  In this article, we're going to introduce you to an elec

What is a Transistor? | Working Principles In this article, we're going to introduce you to an elec

Animal HEROES Protecting Their Owners! | Best Moments

Animal HEROES Protecting Their Owners! | Best Moments

Whisper Challenge Supercut!

Whisper Challenge Supercut!

Minecraft Battle: MODERN CITY HOUSE BUILD CHALLENGE - NOOB vs PRO vs HACKER vs GOD / Animation

Minecraft Battle: MODERN CITY HOUSE BUILD CHALLENGE - NOOB vs PRO vs HACKER vs GOD / Animation

Cities

Cities

KAROL G, Damian "Jr. Gong" Marley - Love With A Quality (Official Video)

KAROL G, Damian "Jr. Gong" Marley - Love With A Quality (Official Video)

Lil Tecca - Selection ft. Skrillex & DJ Scheme (Official Lyric Visualizer)

Lil Tecca - Selection ft. Skrillex & DJ Scheme (Official Lyric Visualizer)

Bon Jovi - (You Want To) Make A Memory (Official Music Video)

Bon Jovi - (You Want To) Make A Memory (Official Music Video)

DEPRESSING SONGS FOR DEPRESSED PEOPLE. 1 hour mix #1💔😞

DEPRESSING SONGS FOR DEPRESSED PEOPLE. 1 hour mix #1💔😞

The Most Radioactive Man in History - Hisashi Ouchi

The Most Radioactive Man in History - Hisashi Ouchi

Ask Adam Savage: Has Celebrity Changed Adam's Con Experience?

Ask Adam Savage: Has Celebrity Changed Adam's Con Experience?

HOW GOOD ARE YOUR EYES #171 l Find The Odd Emoji Out l Emoji Puzzle Quiz

HOW GOOD ARE YOUR EYES #171 l Find The Odd Emoji Out l Emoji Puzzle Quiz

Avril Lavigne - Mobile (Official Unreleased Music Video 2002)

Avril Lavigne - Mobile (Official Unreleased Music Video 2002)

vast majority - love for sale

vast majority - love for sale

If Objects Were People! Funny & Crazy Relatable Situations by KABOOM!

If Objects Were People! Funny & Crazy Relatable Situations by KABOOM!