Yes, TREE(3) is larger than a googolplex or even graham’s number.
Comment on He's gonna be walking for a little bit
yesman@lemmy.world 5 weeks ago
I don’t get it. Is “tree” some kind of notation?
teft@lemmy.world 5 weeks ago
koper@feddit.nl 5 weeks ago
Why do I always feel like I need a PhD to understand even the first paragraph of Wikipedia articles about math. Is that just me?
match@pawb.social 5 weeks ago
yeah where’s the Simple English Wikipedia article for Graham’s number
Klear@lemmy.world 5 weeks ago
Graham’s number is big. You just won’t believe how vastly, hugely, mind-bogglingly big it is. I mean, you may think it’s a long way down the road to the chemist’s, but that’s just peanuts to Graham’s number.
Gork@lemm.ee 5 weeks ago
What about our friend TREE(Graham’s Number)
teft@lemmy.world 5 weeks ago
Numberphile did a video on TREE(g~64~) so you gotta go bigger.
lugal@lemmy.dbzer0.com 5 weeks ago
Haven’t seen them in a while. Hope they’re doing well
bdonvr@thelemmy.club 5 weeks ago
That article is not comprehensible to most people
teft@lemmy.world 5 weeks ago
www.youtube.com/watch?v=3P6DWAwwViU
Here is a Numberphile video that describes how large a number we are talking.
bdonvr@thelemmy.club 5 weeks ago
Thanks, I get it now!
Thedogdrinkscoffee@lemmy.ca 5 weeks ago
I am one of them. I still can’t get past the Hotel paradox. To me an infinite number of guests cancels out an infinite number of rooms.
Infinite guests = infinite rooms Infinity + n = infinity To say the bus of unbound guests could just move into infinite rooms seems to give a property of rooms without limit that is not shared with the original infinite guests.
The original premize states the hotel is full. Because the only thing that matches infinite rooms are infinite guests.
Apparently I am very stupid. My sister was right all along.
ftbd@feddit.org 5 weeks ago
There are different “kinds” of infinity. For example, there is an infinite amount of natural numbers, and there is an infinite amount of real numbers. Still, natural numbers only make up a tiny part of real numbers, so while both are infinite, the set of real numbers is bigger. Hilbert’s Hotel is an analogy meant to convey how to deal with these different notions of infinity.
bdonvr@thelemmy.club 5 weeks ago
Infinite hotel has infinity guests. You have all the guests move down 10 rooms. Rooms 1-10 are now free. Zero to Infinity and 11 to infinity are equally infinity, since numbers extend into infinity.
In the same manner if you have one sit of infinite guests occupy all the even numbered rooms, you will still have an infinite number of rooms open, because the set of all odd (and even) numbers extends infinitely. You could have the first set of infinite guests take each hundredth room (100, 200, 300, etc), then the next set take 99, 199, 299, etc. in that way you could fit 100 sets of infinite guests.
Semjaza@lemmynsfw.com 5 weeks ago
So, some infinities are bigger than others.
How many numbers are there? An infinite number.
How many even numbers are there? An infinite amount, but half the size of the first infinity.
This is how there are empty rooms in the infinitely large hotel with infinite guests.
salarua@sopuli.xyz 5 weeks ago
TREE is an extremely fast-growing function in set theory. TREE(1) equals 1, TREE(2) equals 3, and TREE(3) equals a number so large that its lower bound easily dwarfs Graham’s Number.
prettybunnys@sh.itjust.works 5 weeks ago
Yo you don’t gotta throw shade on Grahams number like that, it’s doing its best
Hupf@feddit.org 5 weeks ago
Well, that escalated quickly.