The Simplest Math Problem No One Can Solve - Collatz Conjecture - zepplay.com

# The Simplest Math Problem No One Can Solve – Collatz Conjecture

Veritasium
Views: 36309953
Like: 846353
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 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. —

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

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

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. —

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. —

The Manim Community Developers. (2021). Manim – Mathematical Animation Framework (Version v0.13.1) [Computer software].

▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀▀
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 Ivy 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 —
Coral visualisation by Algoritmarte —

1. RedFalcon 3654 says:

I’ve been messing around with some stuff on sheets and I noticed a pattern where 3x+1 is always power of 2 starts when the sum of 4^n from n=0.
Anyone able to explain this, and if this does stop being true can you let me know when?
Edit: So is it 3*sum(4^n) + 1 is 3 + 1 + multiples of 4? So sum(3*4^n) + 4

2. Bo Visee says:

I think its like counting
when u start counting, it starts with 1 so it always end with 1. To be simple you start something it has an Beginning and ending. A start (counting) ends with the star.

3. Iilly Macdovers says:

Covered the entire internet and you've manifested downfall of participation

4. Lucius Lomax says:

I stumbled upon this. Great!

5. Momo Rales says:

At 12:36, I thought he was one of the greatest mathematician alive

6. Risen21616 says:

This seems… stupid? So all odds get 3x+1 and all evens get divided by 2. Why? What purpose does this serve? Who came up with these absolutely arbitrary rules that could honestly be anything? Of course it'll always reach 1, it has the potential to be halved over and over, but never to be 3x+1'd over and over as any odd number that goes through 3x+1 will become even but not every even number divided by half will become odd. It is ultimately a reductive formula.

7. Robux says:

3x+1 that easy

8. Someone says:

10:37 POV: I am too determined to solve a maths problem

9. Dup Dup says:

Ameb

10. jim mayors says:

What happens when you try it with 3x-1 ?

11. the bacony empire official says:

alif null and omega numbers

12. Foam_Woa says:

i just began the video so i don't know if this is what we're doing but 3x(+1) = 3??

13. Prajwal Shrestha says:

14. MorellesTV says:

What’s the point of solving it I wonder. Furthermore what is there to “solve”.

15. Craig Scott says:

Why is this spooky

16. oliver diamond says:

spog

17. SpaceMan says:

Guys, is it solved or not: lim x to infinity f(x) = infinity. The neatest equation ever invented by Mankind. Congratulations Mr. Tao! My physical observations show, that you're right and that's it! There is nothing more there in Math, but I may be wrong 👾

18. ThatOldMan says:

What a massive waste of time and resources. The very first question should be, "How would it actually matter whether it is true or not?" If you can't come up with a positive outcome either way, then it's a fanciful waste.

19. ▶️GET 10K ROBUX NOW CHECK MY CHANNEL says:

20. Wubbox says:

I solved this:

Find the X and Y intercepts for: 3x + 4y = 12
Y-Int Sub x = 0
3x + 4y = 12
3(0) + 4y = 12
4y = 12
4, 4
Y = 3 or (0.3)
X-Int sub y = 0
3x + 4(0) = 12
3x=12
X = 4 or (4,0)

21. tiroles says:

What of treat as a logical problem? Consider x = 0, than you have 3+1=4, divide and you have your first and unic loop. Than use logic, if no number (zero) leads to a loop, so every number leads to the same loop. No?

22. José Portillo says:

Después de la tormenta, siempre viene la calma…

23. BottlePlayz says:

Try the number 666. The devil's number

24. AJPLAYZ says:

1 × 3 = 3 not 4 oh wait

25. Keanu Rivera says:

If you can why not just use decimals

26. Louis zou says:

I know this 5 months ago 🧠

27. Nivas Pawar says:

I have solved it

28. Unknown says:

Hmm…

29. Broken Profile (soviet cat) says:

I got 7.5.. tf is the problem here-

30. zain tolba says:

I found the loop one
1 is an infinite loop
I need my Nobel prize

31. Awesome Chaos says:

Sees thumbnail
My dumb ass: -1/3, duh.

32. burningbanna says:

0?

34. Markas Junokas says:

What happens if you do it with a decimal?

35. Nyan Gamer says:

I spent too long at the beginning like "but 1 times 3 is 1… add 1 and its 2…?" Then I realized I shouldn't be doing anything with mathematics when I somehow confused × 3 + 1 with x^3 + 1

36. Mamdouh Alach says:

i still dont understand the problem so what if it ends with 1-4 loop 😂

37. Aaron Holderbaum says:

its not impossible i put it on my caulcuator and its 3 thats the awnser

38. Kuroro says:

Commenting a few minutes into this… isn't it just that the +1 ends up taking away the oddness of the factors of the initial number? And the dividing by 2 means any evening doesn't get put back to being odd.
Let's say you just did "+1 or /2" instead… 27 -> 28 -> 14 -> 7… Your 3x3x3 became 7x2x2. You still have an odd factor in the 7, but you removed 2 of the initial 3s. Then 7 becomes 8 and it's now all 2s.
With the x3 included, you're adding some 3s to the new factors, but also evening some of those out with the +1. It slows down the evening out (compared to just doing +1), but ultimately doesn't stop it.
9 -> 28 -> 17
edit: And after watching more, that still seems the case. The worst examples (that grow the most) are those with only uneven factors. 9663 seems to only be divisible by 3(?) So 3221 and 3 are its only factors. You need to play with those a lot for them to get closer to something that's all evens.
It's wonky in the negatives, because you aren't turning a "remainder of 1 into a 4" (kind of) – so it doesn't divide properly afterwards. It's similar to trying it out with "5x+1" – your 1 becomes a 6, not a 4, which won't divide as easily.
edit2: And I understand that proving that logic applies to all numbers is the difficulty. I'm no mathematician, but seems to me looking into the factors would be the way to go about this. The 3x+1 seems to change the factors in a way that would always break it down into different factors, which eventually end up just being many smaller factors.

39. Michael says:

3x .-5 cd

40. Thyraptor says:

two odd numbers in your function usually won't give you patterns. math nerds have at it

41. Xander Sebestyen says:

I know it’s not real but what about i

42. Tanner Martinelli says:

It's the "divide by 2" part when it's an even number that this entire equation is about. . The real question is when will it hit 3 or more even numbers in a row so you can divide the total in half multiple times to get down to 1

43. Amizan Jaleel says:

Rutgers!!

44. TheFlax2 says:

A mathematical waste of time but mathematicians love numerical puzzles. The Mandel bro set is much more interesting and chaotic. A nice video and very nice graphics well put together

45. VultusFox says:

This conjecture is like logarithms in everyday life (except for sound engineers, volcanologists, geologists and electrical engineers). It is useless in my opinion

46. ChillKillaBeta says:

I can't be the only one who thought the answer was just 1.

Like your videos but this is pointless and a waste of time. There is no benefit to any of this.

48. Fewdozenz says:

Is it odd that I find the conjecture graph to be eerily similar with how the Laniakea Galactic Supercluster looks?

49. Raven Ward says:

I'm clearly not a mathematician, but it seems like a lot of the video is the statistical analysis of numbers. Please pardon my ignorance, but why not try some different higher dimensional shapes to model the problem? It was my understanding that the introduction of a datum in the number line with "0" created issues we needed to account for with approaches like complex numbers. Perhaps there's some 2, 3, or N dimensional model that can match the 1D number line behaviour; like a projection of a higher order shape of the problem?

50. Ollie Reese says:

0:08: 💡 The Collatz Conjecture is a simple yet unsolved problem in mathematics that involves applying two rules to a given number.
3:53: 📚 Mathematicians struggled to make progress on the 3x+1 problem, with some believing it was a Soviet invention to hinder U.S. science.
6:53: 🔍 Benford's Law is a mathematical principle that can be used to detect fraud and spot irregularities in elections.
9:36: 🔢 The Collatz Conjecture states that for any positive integer, you can create a sequence by repeatedly dividing even numbers by 2 and multiplying odd numbers by 3 and adding 1, and eventually you will reach the number 1.
12:57: 🔍 The Collatz conjecture is still an unsolved problem in mathematics, and efforts to prove it true may be hindering progress.
16:36: 🔢 The Polya conjecture proposed in 1919 by George Polya asserted that the majority of natural numbers up to any given number have an odd number of prime factors, but it was proven false in 1958.
20:04: 🧮 Numbers are peculiar and mysterious, connecting in intricate ways that we still struggle to understand.
Recap by Tammy AI