How Big is Graham's Number? (feat Ron Graham)
Channel:Numberphile · Length:8:23 · Published:2014-07-22 · Views:1721246
Summary
Numberphile talks with mathematician Ron Graham about the magnitude of Graham's number, building up from arrow notation to show how impossibly large it is. It is part of a series of videos on this number.
Why HN recommends it
HN commenters recommend it for hearing Graham himself and for its clear introduction to up-arrow notation and enormous numbers.
And here is the man himself describing it — HN, 2020
Pure mathematics · Recreational & visual math
Subtitles (excerpt)
Hopefully by now you've seen our video on what Graham's number is. If you haven't, it's the number of dimensions that a cube must exist in before a certain configuration of coloured lines between its vertices must exist. Now this number is famously very very big. How big is it? Well we're going to let the man who first wrapped his head around it, Ron Graham, explain it to you. Well I can't really write it yeh; I have to explain the notation okay, so we use some notation. So called arrow notation, and often attributed to Don Knuth, computer scientist at Stanford, who's very creative about notation. And the notation is this; so suppose you write 3 arrows n, that just stands for 3 to the power n, ok? So 3 arrows 10 is 3 to the 10th power, that's a pretty big number, ok, so that's- why do you need arrows to write 3 to the n? Well, you don't, ok. Well, what do you mean by 3 two arrows n? Well what that means is 3 to the arrow of 3 to the arrow of 3 to the arrow of - dot dot dot dot - 3 to the arrow of 3; and there are n 3s. So ok, so what does this mean? 3 to the arrow of 3 is what? Well it's 3 to the 3. 3 to that arrow is 3 to the 3, 3 to that arrow is 3 to the 3...so it's a tower of 3 to the 3 to the 3 to the 3 - there are n 3s. So for example
On Hacker News
If math can make you feel awe, you've got to watch the Numberphile series on very big numbers. They're constants used in proofs that are specific, well-defined integers known to be finite, but so huge that the physical universe does not have enough particles (or even Plank-scale microstates) in it to represent the number of digits these numbers have! Absolutely mind-bending stuff. Listed in incre… — jiggawatts, 2024-05
My brain melts every time I watch this video [1] from Numberphile on Graham's number. They also had another video [2] with Ron Graham himself :) [1]: [LINK] [2]: [VIDEO] — prezjordan, 2015-02
Is loglogloglog...log the only beast that can conquer Knuth's arrow notation? (x ↑↑↑↑...↑ n) Every time I watch videos about arrow notation or, more famously, Graham's number, my head explodes :) [VIDEO] Big big numbers are really, really cool! — prezjordan, 2014-12
Graham's number [0] can be defined using hyperoperations. There's an awesome video with Ron Graham himself on Numberphile (YouTube) [1] [0] [LINK] [1] [VIDEO] — ObiWanFrijoles, 2022-07
> why not have an operator that applies up arrows a number of times defined with up arrows? That is exactly what up arrows do, isn’t it? Up arrows are iterated up arrows. I learned this in college but still didn’t fully understand up arrows for a long time, they grow unimaginably bigger and faster than I first thought. This video explains it pretty well: [VIDEO] I don’t know about ‘ultimate’ but … — dahart, 2019-11
Related videos
- Graham's Number - Numberphile · Numberphile · 9:15
- CppCon 2019: Matt Godbolt “Compiler Explorer: Behind The Scenes” · CppCon · 1:00:21
- Twitter and Visual Studio Rant · Molly Rocket · 38:19
- Arithmetic, Population and Energy - a talk by Al Bartlett · lXlSalemlXl · 1:14:45
- CppCon 2016: Nicholas Ormrod “The strange details of std::string at Facebook" · CppCon · 31:18
- The Forgotten Art of Structured Programming - Kevlin Henney [C++ on Sea 2019] · cpponsea · 1:29:27
- LISA11 - Fork Yeah! The Rise and Development of illumos · USENIX · 1:04:03
- How big is a visible photon? · Huygens Optics · 20:33
- CppCon 2015: Andrei Alexandrescu “std::allocator...” · CppCon · 1:12:27
- BOLTR: Juicero, Cold Press Juicer for Rich Weirdos · AvE · 41:39
- Every Ruler Makes the Same Mistake When They Die · CGP Grey · 5:38
- Line Goes Up – The Problem With NFTs · Folding Ideas · 2:18:23
- Plenary: Performance Matters - Emery Berger - CppCon 2020 · CppCon · 1:01:08
- [EPILEPSY WARNING] How fast should an unoptimized terminal run? · Molly Rocket · 51:03
- Refterm Lecture Part 1 - Philosophies of Optimization · Molly Rocket · 18:41
- Jim Jefferies -- Gun Control (Part 1) from BARE -- Netflix Special · Jim Jefferies · 7:47
- Why don't Americans use electric kettles? · Technology Connections · 24:55
- The Closest Thing We Have to Alien Technology · Veritasium · 55:00
- Refterm v2 - Resource usage, binary splat, glyph sizing, and more · Molly Rocket · 29:51
- Brick Assembly · Ancient · 12:27