5 ms·
That there are infinities of various sizes follows if you accept Hume's Principle, which says "the number of things with the property F equal the number of thin
by cubefox 4y ago
That there are infinities of various sizes follows if you accept Hume's Principle, which says "the number of things with the property F equal the number of things with the property G if and only if there is a one-to-one correspondence between those that are F and those that are G."
https://www.oxfordreference.com/display/10.1093/oi/authority.20110803095950268;jsessionid=FEAC54A4AA225CEC76ED8F84138398B1 https://www.oxfordreference.com/display/10.1093/oi/authority...
Cantor and Frege adopted this definition of "the same size as", although already Galileo argued that it would lead to absurd consequences when applied to infinities (there would be as many square numbers as natural numbers, even though not all natural numbers are square), which is known as Galileo's Paradox.
For finite numbers any one-to-one correspondence between F and G means that neither can be a proper subset of the other, which seems just as plausible a requirement for "the same size as" as the former. Since the two requirements come apart for infinite sets, it is unclear which to keep, or whether size comparisons even make any sense for infinities. Galileo concludes they don't make sense.
Hume's Principle is actually not uncontroversial among philosophers of mathematics, but many people treat it as some kind of objective fact rather than a proposed conceptual analysis of "the same size as".
- bmacho 4y ago> That there are infinities of various sizes follows if you accept Hume's Principle, which says "the number of things with the property F equal the number of things with the property G if and only if there is a one-to-one correspondence between those that are F and those that are G." I don't think that accepting(?) principles(?) is the right way to think about it. This ordering on this family of infinities is as much of a definition as everything else. You don't accept principles when you talk about matrices, or circles or rings.
- cubefox 4y agoMatrices and rings are technical terms without preexisting intuitions, but "the same size" seems to be an intuitive concept, like "natural number" or "circle". So presumably any definition should be compatible with our existing concepts. Although Galileo argues against size having an intuitive sense for infinities.
- bmacho 4y ago> So presumably any definition should be compatible with our existing concepts. Yes, this is the wrong way (IMO) to think about it. The right way is to notice that it is a definition, and to think about it like every other definition. It has the name "same size", because it has some properties common with "same size" of finite cardinalities, but not all properties common. And this is the proper way to think about every other definitions and objects as well, even if they are technical terms, or borrowed from common English. (BTW I believe that rings are called rings, because of some similarities with rings.)
- bobbylarrybobby 4y agoGiven that a one-to-one correspondence is just a renaming, and renaming things doesn't change how many there are, this seems sound.
- cubefox 4y agoIt's not just a renaming. The following is true: The square numbers are a proper subset of the natural numbers. If you switch "square numbers" and "natural numbers" it is false. If two terms can't be exchanged salva veritate, they are not equivalent.
- firstlink 4y agoYour failure to do the actual renaming doesn't make the renaming a failure. No one has claimed that the set of squares is extensionally equal to the naturals. The existence of a bijection has nothing to do with extensional equality of the given sets. It's not even a particularly strong equivalence among those in everyday use. I guess the category theorists have a cute name for this (morphism? Who knows...), but it is to set cardinality as homomorphism are to groups. But in fact even if the claim had been about extensional equality, HoTT shows how this can be carried out correctly: the equivalence between two types (which is supposed to be actual Leibniz equality, not merely equinumerosity as in the example) must be used, as if a function, to transport actual terms between the two types. Using this mechanism, the subtype of square naturals is in fact extensionally equal to the naturals. For example, the term `f 4` where `f` is the transport along `squares = N` is in fact the sum of the multiplicative identity with itself. This is what I meant by actually doing the renaming.
- cubefox 4y agoHe said "just" a renaming, which suggests just the names change while the meaning stays the same, which isn't the case. Maybe he meant it in some different "HoTT" sense, but he clearly said > Given that a one-to-one correspondence is just a renaming, and renaming things doesn't change how many there are, this seems sound. which would only be the case for renaming salva veritate -- or by begging the question in favor of one-to-one correspondence being sufficient for something being the "same size" and against proper subsethood being sufficient for something being not the same size. But that's exactly the question when arguing for or against Hume's Principle, not something which can be assumed.
- archgoon 4y ago[dead]
- hinkley 4y agoYou know the Infinite Hotel problem, right? You have a Hotel with infinite rooms in it. An Infinite Bus shows up with infinite passengers. As each passenger comes into the lobby, you give them the next room key, so that everyone gets a room. An hour later another Infinite Bus shows up. Oh dear. Now what will you do? You call the manager and he says no problems. What you're going to do is go to room 1, apologize and ask them to kindly relocate to room 2. Offer a complimentary breakfast by way of apology. Then go to each subsequent room and ask the inhabitants to move from their room number to 2n. Now that all of the current guests have moved to their new, even numbered rooms, you can put the second bus into the odd numbered rooms and everyone is happy. As Standup Maths recently pointed out, the problem is that we think of infinity as "count until you get really tired of counting and then it's one more than that". Which is just not a workable definition and causes problems.
- cubefox 4y agoThat example doesn't help you with Galileo's Paradox. In fact it says after the infinitely many new guests arrived, there are now still just "as many" guests as before, even though the new guests are a proper subset of the total guests. The problem is whether you accept this definition of "as many". You could also follow Galileo and say that size comparisons of infinite quantities don't make sense.
- hn_throwaway_99 4y agoTo be honest, I don't like any of these "examples" at all because they attempt to map "intuitive" concepts, which are things like "size", "more than" and "fewer than" when applied to something that is finite, to something where that intuition doesn't even make sense in the infinite realm. I mean, in your example, how can the first "infinite bus" ever empty in the first place to fill up the infinite hotel? After all, if it's an infinite bus, people will always keep streaming out of it. When you ask the guests to move from door x to 2x, that request never finishes, so you never are able to stop and then ask for guests from the other infinite bus to access the odd rooms. What actually helped me understand the concept of the cardinality of infinite sets is to get rid of the whole notions of "size", "more than", "fewer than", etc. and instead just stick to the concept of mapping: is there a single, deterministic function that can output a unique value Y, where Y exists in some particular set, for every input value X, where X comes from another set. Honestly, I think trying to use the same words like "size of" when talking about infinite sets was a mistake.
- dllthomas 4y agoBut Galileo's objection would seem to imply that there should be more infinities, not fewer.
- cubefox 4y agoA definition like "F and G are the same size if there is a one-to-one correspondence, except when F is a proper subset of G, then F is smaller" wouldn't work, because that isn't an equivalence relation. While "is the same size" seems in fact to be such an equivalence relation. For example, there might be a set H, such that H would be "the same size as" F and as G (due to one-to-one correspondence), but F would be smaller than G (due to proper subsethood). This would violate transitivity.
- dllthomas 4y agoI'm not saying there's a definition that works down that path (I don't know); I'm saying that "we only have multiple infinities because of this definition, which people objected to because it didn't give us enough infinities" seems a little muddled.
- cubefox 4y agoThe argument seems to be rather that intuitions for size and subsethood and bijection aren't compatible anymore, which is a reductio argument against assuming that size comparisons make any sense for infinities at all.
- reso 4y agoBeing able to understand the way in which mathematical usage of phrases like “the same size as” is different than intuitive uses of the same phrase is becoming increasingly important. Only six months ago I was seeing a dozen YouTube videos a day claiming g “Physics proved that the universe is not real!” because some physicist decided to overload the “real” operator in the English language.
- OscarCunningham 4y agoIt seems like Hume's Principle is only a matter of semantics, not of mathematics. The concept of one-to-one correspondence is useful even if we don't refer to it as size. All existing proofs would be equally valid even if we didn't accept this definition of 'size', since it would still be true that there is or isn't a correspondence between two sets, even if we refer to it in a different way.
- cubefox 4y agoWell, set theory contains axioms specifically to introduce sets of such "size". These axioms aren't just definitions.
- deleted 4y ago[deleted]
- godelski 4y agoIt always made more sense to me to define things as "one to one AND that one set's of elements is not absolutely contained in the other set." This would make the integers bigger than the even integers because 2Z in Z but would mean that the evens and the odds are the same size, since they are disjoint sets. Though both are obviously categorically countable. But I'm not a (set) theorist and I'm sure this has been explored before. Does anyone have a link and/or concise explanation? (papers are fine) Would this definition result in similarity weird conclusions? (Infinities are weird)
- mmiyer 4y agoI mean this doesn't actually solve the issue: 2Z and 3Z are the same size under this definition.
- godelski 4y ago> 2Z and 3Z are the same size under this definition That's quite the intention actually. The motivation here is that there is clearly a 1-to-1 and onto (bijective) mapping between these sets. While we can set a clear map even from Z to 2Z (T: x -> 2x) there are other maps that work perfectly as well. For example if we take the ideal/subset of Z such that we use every other number (i.e. the evens) then this also corresponds to 2Z but we still have an infinite number of numbers left over. Let's be more clear Z = {Z+} + {Z-} + {0} = {2Z+} + {(2n+1)Z+} + {2Z-} + {(2n+1)Z-} + {0} 2Z = {2Z+} + {2Z-} + {0} Then if we do Z - 2Z we get {(2n+1)Z+} + {(2n+1)Z-} (or the odds without 0). In other words, we have infinity plus infinity but one of the infinities is fully contained in the other infinity. It does seem reasonable to think that these may not be the same size, just as we would say that the uncountable infinities is larger than the countable infinities. In fact, the logic is quite similar here. Note though, that the sibling comment (to you) gave a counter example as to where there might still be issues. Because by this setup we'd still have the number of primes equal to the size of even integers. So I asked about rates of going to infinity.
- irishsultan 4y agoConsider the following sets: the primes (let's call it P), the odd numbers (let's call that O), the odd numbers except for 3 (and let's call this O3). Using your definition O would be equal in size to P, P would be equal in size to O3, but O3 would be smaller in size than O.
- petters 4y agoIf mathematicians have to choose between two definitions where one results in the task not making sense, and the other gives rise to a new theory with nontrivial open problems, the choice is easy :)
- cubefox 4y ago:)
- ComplexSystems 4y agoThis is an interesting idea but I don't get how it works in practice. For instance, the two sets {1,2,3,4} and {A,B,C} are such that none is equal to a proper subset of the other. Are you suggesting these be treated as "the same size as" one another? Because if so, then {1,2,3,4} is "the same size as" both {A,B,C} and {A,B,C,D}, even though {A,B,C} is not "the same size as" {A,B,C,D}. On the other hand, we can say that although {A,B,C} is not equal to any proper subset of {1,2,3,4}, it is in bijection with a proper subset, such as {1,2,3}. Although this is true, if we use this definition of "the same size as," we again get that the naturals are "the same size as" the set of all squares.
- cubefox 4y ago> For instance, the two sets {1,2,3,4} and {A,B,C} are such that none is equal to a proper subset of the other. Are you suggesting these be treated as "the same size as" one another? No. The paradox is that intuitively 1. If there is bijection between F and G, they are the same size. 2. If F is a proper subset of G, F and G are not the same size. For finite numbers, these principles are compatible, but for infinities, it can happen that they contradict each other.
- ComplexSystems 4y agoOk. So are you suggesting a notion of "size" such that A is a smaller "size" than B if and only if A is extensionally equal to a proper subset of B? This would lead to a partial order on all sets. As a result, the perfect squares would smaller than the naturals, but also it would make many sets incomparable in size, including the natural numbers and the set {A}. Or if this is not what you are suggesting, what are you suggesting?
- cubefox 4y agoI find Galileo's conclusion plausible that neither principle holds for infinite sets.
- bheadmaster 4y ago> For instance, the two sets {1,2,3,4} and {A,B,C} are such that none is equal to a proper subset of the other. The existence of an injective function is what makes subset {A,B,C} a "proper subset" [sic] of {1,2,3,4}, in context of comparing their size. The terminology could be chosen better, but I think the intended meaning is clear.