• salarua@sopuli.xyz
      link
      fedilink
      English
      arrow-up
      74
      ·
      16 hours 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.

      • koper@feddit.nl
        link
        fedilink
        English
        arrow-up
        17
        ·
        14 hours 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?

      • bdonvrA
        link
        fedilink
        English
        arrow-up
        8
        ·
        12 hours ago

        That article is not comprehensible to most people

        • StinkyFingerItchyBum@lemmy.ca
          link
          fedilink
          English
          arrow-up
          1
          ·
          10 hours 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.

          • bdonvrA
            link
            fedilink
            English
            arrow-up
            3
            ·
            edit-2
            3 hours 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 set 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.

            It just illustrates that infinity is not an easily intuitable concept.

            • StinkyFingerItchyBum@lemmy.ca
              link
              fedilink
              English
              arrow-up
              1
              ·
              5 minutes ago

              What doesn’t make sense to me is infinite rooms and infinite guests and is full. You ask everyone to move down 10 rooms, why is 1-10 now free? You had infinite guests too, wouldn’t more filled rooms appear?

              Or Is infinite only infinite (undefined) on the upper end, but defined on the lower? E.g. 1.

          • ftbd@feddit.org
            link
            fedilink
            English
            arrow-up
            5
            arrow-down
            1
            ·
            6 hours 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.

            • Klear@sh.itjust.works
              link
              fedilink
              English
              arrow-up
              5
              ·
              5 hours ago

              Not really. The guests move to a room with double the number, freeing up an infinite number of rooms.

              So the change is from natural numbers to even numbers, freeing up odd numbers. Those infinities are the same, but you can still do this because infinities are weird.

  • woodenghost [comrade/them]@hexbear.net
    link
    fedilink
    English
    arrow-up
    12
    ·
    14 hours ago

    Well, he should consider himself lucky, since he’s still in one of the early rooms. In fact, almost as good as the first one, since the amount of rooms with numbers smaller than 2×TREE(3) as a percentage of all the rooms, is zero. Almost every other guest has it worse.

  • bratorange@feddit.org
    link
    fedilink
    English
    arrow-up
    20
    ·
    edit-2
    16 hours ago

    man hes gone have to do a lot of walking again… Offtopic: The funny thing is TREE(3) is an absurdly long distance, independent of the physical unit. Even TREE(3) times the planck length is unimaginable long, as the ratio between a meter and the planck length is absolutely neglectable against such super large numbers.

    • LostXOR@fedia.ioOP
      link
      fedilink
      arrow-up
      15
      ·
      15 hours ago

      It’s so large that the number of digits it has is too large to represent, and the number of digits in that number is too large to represent, and so on for a number of times that is also far too large to represent.

  • Sibshops@lemm.ee
    link
    fedilink
    English
    arrow-up
    20
    ·
    17 hours ago

    Let’s say you have to move to the infinite room. How can someone check out of the hotel?

      • Sibshops@lemm.ee
        link
        fedilink
        English
        arrow-up
        6
        ·
        15 hours ago

        The only issue is that if I have to travel to an infinite distance to the lobby, I’ll never check out.

        • LostXOR@fedia.ioOP
          link
          fedilink
          arrow-up
          18
          ·
          15 hours ago

          Don’t worry, you can never be put in a room with an infinite number, only an arbitrarily large one. That’s the idea of the hotel; it has an infinite number of rooms, but every room has a finite number, since you can count forever without reaching infinity.

          • Sibshops@lemm.ee
            link
            fedilink
            English
            arrow-up
            6
            ·
            edit-2
            14 hours ago

            Whew, I was worried as the infinite passanger on that bus that I’d be put into an infinite room.

  • DarkCloud@lemmy.world
    link
    fedilink
    English
    arrow-up
    4
    ·
    16 hours ago

    Just put a sign on the door telling everyone who comes there to go to the inverse wing. Or go set up in the inverse wing of the hotel yourself.

    Everyone in the place is moving right along the infinite axis… But there’s a whole empty wing of the hotel if you go left at the front desk.