8 ms·
Does infinity exist?
- jberryman 14y agoIf this interests you, I can recommend David foster Wallace's "Everything and more"
- Swizec 14y agoMy favourite example of infinity is this: "You own a hotel with an infinite number of rooms, all of which are currently occupied. A group of four guests comes and wants to rent a room. Do you have a room for them?" The answer is that yes, you do in fact have room for infinitely more guests.
- jgrahamc 14y agoI'm assuming that you have a hotel with a countably infinite number of rooms all of which are occupied. In that case you have room to accommodate a finite or countably infinite number of new arrivals.
- ajanuary 14y agoI'm gunna have to be one of those people that says "really? O_o" when presumably everyone else clearly grasps the concept. I get that if you had an infinite number of rooms, and an infinite number of guests staying, you still have room for an infinite number more guests. But in your example, surely "occupied" is, more than just an indicator of another guest, a state of the room. You have an infinite number of occupied rooms, but zero unoccupied rooms, so no space for more guests.
- recursive 14y agoThe classic approach is to move all the existing guests from room n to n+1 and put the new party in room 1.
- damoncali 14y agoAren't there already guests in room n+1?
- Cushman 14y agoNo, those guests now stay in room n+2.
- damoncali 14y agoI don't get it. Can't I just as easily say that n+2 is also occupied? After all, they're all occupied by definition, aren't they? For example. All blocks are either red or blue. You have an infinite number of blocks that are all red. Do you have any blue blocks? No. Where is the mistake in my logic?
- icebraining 14y agon+2 was occupied, but it's not anymore because you moved them to n+3.
- damoncali 14y agono, n+3 is also full. See? Why do you get to win that back-and-forth and not me? After all, the problem stated that all rooms are full, even N+3, 4, 5, etc. Why do you get to construct a new room without also constructing a new pre-existing occupant?
- nhaehnle 14y agoYou don't have to do that. Just use following simple steps (assuming that the hotel rooms are all along one infinitely long corridor): 1. Have all guests of the hotel simultaneously pack their things and move out of their room onto the hallway. 2. Have all guests simultaneously move along the hallway to be standing in front of the room next door (in the same direction, obviously). 3. Have all guests simultaneously move into the room they are now standing in front of. The first room is now empty, with nobody having had to leave the hotel, and every guest still has his/her own room.
- jgrahamc 14y agoYou need to go and read up on the transfinite numbers. Swizec is talking about what happens when you deal with a certain sort of infinity (a countable infinity) where there's a one-to-one mapping between the hotel rooms and the numbers. In the transfinite numbers things that at first seem unintuitive happen, e.g.: 1. There are the same number of integers as there are even numbers. And there are the same number of integers as there are odd numbers. 2. There are the same number of rational numbers (fractions) as there are integers. 3. There are more real numbers than integers.
- diminish 14y agoHere are some interesting questions on the Hilbert hotel which boggles my mind. Shortly, If you can keep as many rooms as you wish unoccupied, can you still claim your hotel is full? (1) Example, if you can move everyone from N to N+1 or (N+5); and get an unoccupied room for new reservations, can you still claim anyone that your hotel with infinite rooms is fully occupied? (2) Or is a fully occupied infinite-roomed hotel an oxymoron, or a self-contradictory dasein; which can not exist upfront? (3) Or is it better to call an infinite-roomed hotel both fully occupied and fully available, a superposition of both predicates, or un-predicatable?
- jgrahamc 14y agoI think the mathematical definition of 'the hotel is full' would be 'there is a one-to-one correspondence, also called an isomorphism, between the hotel rooms and occupants'. So, if the hotel has empty rooms, even if there are an infinite number of occupied rooms it is not 'full'. On a side note: no matter how many occupants there are in the hotel one might argue that it was also 'empty' given that it can always accommodate a countably infinite number of new arrivals.
- michaelcampbell 14y agoHonest question here; is the phrase "same number of X and Y" equivalent mathematically to "the cardinality of X and the cardinality of Y are the same"? I was taught "no", since "number of" doesn't apply to any of the infinities. But perhaps I was taught incorrectly, or I have misremembered.
- tokenadult 14y agoThere are many very entertaining discussions of "Hilbert's Hotel" online. I look them up once or twice a year for teaching my math classes. To answer your very pertinent question, I suggest looking at http://opinionator.blogs.nytimes.com/2010/05/09/the-hilbert-hotel/ http://opinionator.blogs.nytimes.com/2010/05/09/the-hilbert-... for an illustrated, and I think illuminating, discussion of what to do if countably infinite buses, each with countably infinite passengers, drive up to Hilbert's Hotel with infinite rooms, each of which is already full.
- DanBC 14y agoInfinity is one of those things that makes little sense to people who are not mathematicians. Cantor's diagonal argument is something else that I get caught up on. (http://en.wikipedia.org/wiki/Cantors_diagonal_argument http://en.wikipedia.org/wiki/Cantors_diagonal_argument) An explanation of why it's hard: (http://rjlipton.wordpress.com/2010/01/20/are-the-reals-really-uncountable/ http://rjlipton.wordpress.com/2010/01/20/are-the-reals-reall...)
- inportb 14y agoa hotel with an infinite number of rooms, all of which are currently occupied So you have an infinite number of occupied rooms. That is, you have a one-to-one mapping between rooms and parties. Do you have room for more guests? I don't think so, because none of the rooms are unoccupied. You could try to free up some space by consolidating parties, though.
- taejo 14y agoYou don't have to consolidate, just move people: move the occupants of room n to room 2n and now you have infinitely many empty rooms (all the odd-numbered ones).
- inportb 14y ago... which would consolidate the occupants of rooms n and 2n (and there are people in room 2n to begin with, if all of the rooms are indeed currently occupied). edit: I see that the folks in 2n would now be in 4n, and so on down the chain. You'd always have some guests that are in the process of being evicted (i.e. between rooms); then again, that's negligible because we're not talking about real life (™). Clever!
- soccerniru 14y agoIf you move every guest from n to 2n, all of the odd rooms will open up, and you have room for a countably infinite number of new guests. I believe David Hilbert was the first to describe this paradox. Source: http://en.m.wikipedia.org/wiki/Hilbert%27s_paradox_of_the_Grand_Hotel http://en.m.wikipedia.org/wiki/Hilbert%27s_paradox_of_the_Gr...
- drblast 14y agoMy favorite thought experiment that I think is relevant here is to try to pick a truly random number. If you think about it, this is impossible, because the act of picking a number limits you to a finite set of numbers that you have considered. Put another way, you can't pick numbers from an infinite sample space because you can't create an infinite sample space. This has all sorts of odd implications, like the two envelope paradox: http://en.wikipedia.org/wiki/Two_envelopes_problem http://en.wikipedia.org/wiki/Two_envelopes_problem Enjoy!
- raverbashing 14y agoInteresting The two envelopes problem look like a "hard" Monty Hall problem, in the MH problem it's easy to see how swapping improves chances, since you're removing one bad option
- davmre 14y agoPut another way, you can't pick numbers from an infinite sample space because you can't create an infinite sample space. That's not true; there's nothing wrong with infinite sample spaces. It's just that there's just no such thing as a uniform distribution over an infinite space. For example, suppose you flip a fair coin repeatedly until the first time it comes up Heads. The number of flips you end up making could be any positive integer, so this procedure samples from an infinite space. But not all integers are equally likely. (in fact, each integer is half as likely as the one before, following a geometric distribution).
- alok-g 14y agoHow about generating an infinite sequence of bits to generate any positive integer (in binary) with uniform probability? Sure it will take infinite time, but so may the method in your note. As another comment here points out, it would take infinite time to write down a purely random number anyways.
- Evbn 14y agoParents method produces a result in finite time with probability infinitesimally close to 1. Yours produces a result in finite with probability infinitesimally close to 0. That is the greatest measurable difference in all of mathematics. In other words, on method basically always succeeds, the other never succeeds (not "fails", but "never succeeds")
- tikhonj 14y agoThe idea of different infinities is very important to programmers. In particular, they are the underlying reasons for undecidable problems. You can write any valid computer program as a string of finite length from a finite alphabet. This means the set of programs is countable. (This should not be surprising--everything is ones and zeroes, after all, so you always end up mapping your program to a really large natural number to use it.) EDIT: To clarify a bit--the set of computer programs is infinite and countable. I sometimes use "countable" to mean "countably infinite" which is a very bad habit. My only justification is that the fact that a finite set is countable is trivial and therefore boring. The number of functions between two countably infinite sets is not countable. This is also fairly easy to see: the set X → Y can be easily mapped to a subset of P(X × Y) where P deontes a powerset. All this says is that you can describe any function from X to Y as a set of ordered pairs (X, Y). For two countable sets X and Y, X × Y is also countable; if either X or Y is infinite, X × Y is also infinite. This means that P(X × Y) is not countable, so X → Y is not countable either. EDIT: My justification for why X → Y is uncountably infinite if either X or Y is countably infinite (and both are countable, of course) is not correct. Just mapping something to a subset of P(X × Y) doesn't actually tell us anything. However, the actual fact is correct even if I don't show it, so I'm going to figure out (or, honestly, probably look up) why this is the case and amend my post further :P. So the number of programs we can write is countable; the number of functions we can write over interesting domains (like natural numbers or integers) is not countable. There has to be an infinite number of functions we cannot write programs for! So we have managed to show, in a fairly simple way, that there have to exist undecidable problems. The real trick is that we can see this without having to construct a problem like that or even reason much about programs in general; all we have to know is that programs are strings and have finite lengths. The other neat bit is that this reasoning is very easy to adapt to proofs rather than programs. After all, mathematical proofs are also finite-length strings! And, for example, propositions about the natural numbers are essentially functions ℕ → {true, false}. So you can't prove all of them. So now we also see a deep relationship between proofs and programs, without actually doing much thinking about proofs or programs. We can also see that I'm no mathematician and either made some blatant errors or was not very rigorous throughout :P.
- deleted 14y ago[deleted]
- mistercow 14y agoI find this question very perplexing. I can't tell if it arises from a misunderstanding of the concept of "existence" or just a misunderstanding of how important infinities are in a massive number of real world applications. I mean, two doesn't really "exist"; but we sure as hell need it if we want to get any work done.
- nhaehnle 14y agoI agree with you there. The vast majority of "philosophical" questions of type "Does X exist?" are really quite trivial once you clearly define what you mean by "exist". As in your example, the number two doesn't exist in the physical universe. There is no physical object that we can point to and say "This is the number two". It has some physical representations (such as some sequences of electronically encoded bytes in this very comment), sure, but that's not quite the same thing. On the other hand, the number two obviously exists in a mathematical sense. So it really boils down to being precise about what you mean by "existence". It's almost the same with infinities. I say almost, because there is some uncertainty when it comes to physics, e.g. whether the physical universe has discrete or continuous coordinates (and the article mentions singularities, which is a similar problem).
- Evbn 14y agoIn the real world, infinity is a convenient shorthand for describing a limit process. In the real world, nothing ever reaches its limit exactly, everything is an approximation with at best a finite error range.
- logotype 14y agoBBC Horizon - How big is the universe? http://www.youtube.com/watch?v=Dne6rnITayI http://www.youtube.com/watch?v=Dne6rnITayI Interesting.