Home Creators Posts Import Register Favorites Logout

Content

https://www.youtube.com/watch?v=0Le7NgS-wO0

Files

Way Bigger Than Graham's Number (Goodstein Sequence) - Numberphile

Featuring Richard Elwes. See https://brilliant.org/numberphile for Brilliant and 20% off their premium service & 30-day trial (episode sponsor). More links & stuff in full description below ↓↓↓ Numberphile videos about big numbers: https://www.youtube.com/playlist?list=PLt5AfwLFPxWJ_FwchNAjB3xa8UnoKdmQI Gödel's Incompleteness Theorem: https://youtu.be/O4ndIDcDSGc Richard Elwes at the University of Leeds: https://eps.leeds.ac.uk/maths/staff/4018/dr-richard-elwes- Or: https://richardelwes.co.uk His books: https://amzn.to/4fJIhHE On the Restricted Ordinal Theorem (by Goodstein): https://fa.ewi.tudelft.nl/~hart/onderwijs/verzamelingenleer/materiaal/goodstein.pdf Accessible Independence Results For Peano Arithmetic (by Kirby and Paris): https://logic.amu.edu.pl/images/3/3c/Kirbyparis.pdf Patreon: http://www.patreon.com/numberphile Numberphile is supported by Jane Street. Learn more about them (and exciting career opportunities) at: https://bit.ly/numberphile-janestreet NUMBERPHILE Website: http://www.numberphile.com/ Numberphile on Facebook: http://www.facebook.com/numberphile Numberphile tweets: https://twitter.com/numberphile Subscribe: http://bit.ly/Numberphile_Sub Video by Brady Haran and Pete McPartlan Numberphile T-Shirts and Merch: https://teespring.com/stores/numberphile Brady's videos subreddit: http://www.reddit.com/r/BradyHaran/ Brady's latest videos across all channels: http://www.bradyharanblog.com/ Sign up for (occasional) emails: http://eepurl.com/YdjL9

Comments

coda

Nice video! It reminded me of the recently discovered "Antihydra" sequence, of which it is unknown - unlike the Goodstein sequences - whether it will ever halt or not: "Starting with the number 8, repeatedly add the number, divided by 2 (rounded down) to itself. So 8 -> 12 -> 18 -> 27 -> 40 -> 60 -> ... The resulting numbers are either even or odd. Will you eventually reach a number where you have generated more than twice as many odd as even numbers? If so, stop." If it does, this may take even more steps than any of the numbers mentioned in the video! It is the first/shortest unsolved turing machine (with only 6 states) and its mathematical and programmatic descriptions are equally very short. Yet, none of the researchers I've talked to expect it to be solved within the next 5 years! https://bbchallenge.org/antihydra https://www.sligocki.com/2024/07/06/bb-6-2-is-hard.html

Patrick W. Gilmore

I never did get "arrow notation" (Knuth arrows). Now I have to go back and watch the Graham's Number video to learn about them.

Hitoshi Yamauchi

Unfortunately, I didn't get this. At 1:35, Is 3^3^3 equal to 19,683? It's just 27^3, which should be less than 100^3, which is one million. I think 3^3^3^3 is equal to 7,625,597,484,987. Is it really 3^3^3?