The Simplest Math Problem No One Can Solve - Collatz Conjecture

Share
Veritasium
Published at : 09 Oct 2021
14254083 views
503540
8691

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

Superb Match & Peculiar Referee Error | Ronnie O'Sullivan vs Ding Junhui | 2020 Scottish Open QF

Superb Match & Peculiar Referee Error | Ronnie O'Sullivan vs Ding Junhui | 2020 Scottish Open QF

Pubic Speaking & Motivation Powerinar - Workshop | theSPEAKERS | Reflections 2021

Pubic Speaking & Motivation Powerinar - Workshop | theSPEAKERS | Reflections 2021

Parto normal: o nascimento do Martin

Parto normal: o nascimento do Martin

Welcome to the TSM Scouting Combine! (League of Legends)

Welcome to the TSM Scouting Combine! (League of Legends)

End the known now, not when death comes | Krishnamurti

End the known now, not when death comes | Krishnamurti

A Different Sort of Normal | Abigail Balfe | How my book came to life

A Different Sort of Normal | Abigail Balfe | How my book came to life

Rufus Wainwright & James Corden - Across The Universe (Rufus-Retro-Wainwright-Spective)

Rufus Wainwright & James Corden - Across The Universe (Rufus-Retro-Wainwright-Spective)

Here Is What You Need To Do...

Here Is What You Need To Do...

Libra December 2021 - This person loves you but they are going to have to show up to manifest this!!

Libra December 2021 - This person loves you but they are going to have to show up to manifest this!!

This Mega Rare Item Is Insanely Valuable

This Mega Rare Item Is Insanely Valuable

Learned or Learnt - What's the Difference?

Learned or Learnt - What's the Difference?

Shri Laxmi Mata (1981) - Various Artists

Shri Laxmi Mata (1981) - Various Artists

Barney Stinson - Nothing Suits Me Like A Suit Original HD+

Barney Stinson - Nothing Suits Me Like A Suit Original HD+

QIAS OMAR GOES SNEAKER SHOPPING AT PRIVATE SELECTION

QIAS OMAR GOES SNEAKER SHOPPING AT PRIVATE SELECTION

GET ILL. (feat. ILL US)

GET ILL. (feat. ILL US)

Most sites have a "hidden" link, and yours should too!

Most sites have a "hidden" link, and yours should too!

GM Hints at Low-Cost BEV; Cost of Car Payments Soaring - Autoline Daily 3194

GM Hints at Low-Cost BEV; Cost of Car Payments Soaring - Autoline Daily 3194

The Flicker (Tony Conrad, 1966)

The Flicker (Tony Conrad, 1966)

Stay Positive Toward Yourself | Joel Osteen

Stay Positive Toward Yourself | Joel Osteen

Funniest Babies And Animals Compilation || Just Laugh

Funniest Babies And Animals Compilation || Just Laugh

Itna Sasta Khana Aur Sasta Kapda😯😯In Dubai.... First Investment For My YouTube Videos❤

Itna Sasta Khana Aur Sasta Kapda😯😯In Dubai.... First Investment For My YouTube Videos❤

Husband Says He's Going On Last Minute Bachelor Party In Vegas So I Told Him He Has 2 Kids & Debt

Husband Says He's Going On Last Minute Bachelor Party In Vegas So I Told Him He Has 2 Kids & Debt

Long Established Neck Pain Fixed with Chiropractic Adjustments | Dr Stavros Mihaletos

Long Established Neck Pain Fixed with Chiropractic Adjustments | Dr Stavros Mihaletos

Open Door Policy

Open Door Policy

Easy Way to Dye Wedding Dress || Quick Clothes Transformations

Easy Way to Dye Wedding Dress || Quick Clothes Transformations

Cecile McLorin Salvant: "If This Isn't Love," Live On Soundcheck

Cecile McLorin Salvant: "If This Isn't Love," Live On Soundcheck

The Many Spiritual Uses of Alligator Pepper (Ose Oji)

The Many Spiritual Uses of Alligator Pepper (Ose Oji)

Dr. Seuss' the Lorax (2012) - Let It Grow Scene (10/10) | Movieclips

Dr. Seuss' the Lorax (2012) - Let It Grow Scene (10/10) | Movieclips

Jordan Belfort's Life Advice Will Change Your Future (MUST WATCH)

Jordan Belfort's Life Advice Will Change Your Future (MUST WATCH)

You Need All 3 // Will You Take the Next Step? // The Upgrade // Michael Todd

You Need All 3 // Will You Take the Next Step? // The Upgrade // Michael Todd

Biden: Boycott Of Beijing Olympics 'Something We're Considering'

Biden: Boycott Of Beijing Olympics 'Something We're Considering'

This era of CD Gaming was Bizarre | Nostalgia Nerd

This era of CD Gaming was Bizarre | Nostalgia Nerd

Gosar Virtually Kills AOC, TikTok Saves a Kidnapped Woman & Inflation Sets Records | The Daily Show

Gosar Virtually Kills AOC, TikTok Saves a Kidnapped Woman & Inflation Sets Records | The Daily Show

This Is How You Use DOPAMINE As A SUPERPOWER In Your Life | Anna Lembke

This Is How You Use DOPAMINE As A SUPERPOWER In Your Life | Anna Lembke

Profitable ICT Student Who Took 49,000 Screenshots w/ SG

Profitable ICT Student Who Took 49,000 Screenshots w/ SG

DRAGON BALL FighterZ WORLD CHAMPIONSHIP: REGIONAL FINALS USA GROUPS

DRAGON BALL FighterZ WORLD CHAMPIONSHIP: REGIONAL FINALS USA GROUPS

UNSAFE ACT AND UNSAFE BEHAVIOR

UNSAFE ACT AND UNSAFE BEHAVIOR

Minecraft - How To Migrate Your Mojang Account & Get The Migrator Cape!

Minecraft - How To Migrate Your Mojang Account & Get The Migrator Cape!

Yohani - Moving On (Official Video) | Reaction | Sophisticated

Yohani - Moving On (Official Video) | Reaction | Sophisticated

Robert Plant & Alison Krauss - Searching For My Love (Official Audio)

Robert Plant & Alison Krauss - Searching For My Love (Official Audio)

Sessions: Diana | A Creator-Safe Collection | Riot Games Music

Sessions: Diana | A Creator-Safe Collection | Riot Games Music

Sound More Natural with Common Contractions in English Part 3: WILL, 'LL

Sound More Natural with Common Contractions in English Part 3: WILL, 'LL

Shared Devices How to: Log In and Log Out

Shared Devices How to: Log In and Log Out

Put your headphones on whenever you need to relax 🎧

Put your headphones on whenever you need to relax 🎧

Mode of transport for kids || types of transportation || Transportation video for kids

Mode of transport for kids || types of transportation || Transportation video for kids

This Former U.S. Soldier Has Just Revealed The Truth About What He And His Team Saw While On Duty

This Former U.S. Soldier Has Just Revealed The Truth About What He And His Team Saw While On Duty

COLOSSIANS - ΠΡΟΣ ΚΟΛΟΣΣΑΕΙΣ - MAJORITY TEXT [AUDIO BIBLE]

COLOSSIANS - ΠΡΟΣ ΚΟΛΟΣΣΑΕΙΣ - MAJORITY TEXT [AUDIO BIBLE]

Princess Dress Up Wedding Dress and Types of Brides || Hilarious Cartoon Animation

Princess Dress Up Wedding Dress and Types of Brides || Hilarious Cartoon Animation

Reading Your Period Horror Stories (at school, with family + more!) | Just Sharon

Reading Your Period Horror Stories (at school, with family + more!) | Just Sharon