4 msยท
So there seems like a glaring hole in the answer, but maybe I'm missing something. Because: > It is easy to prove from this definition by transfinite recursion
by crazygringo 4y ago
So there seems like a glaring hole in the answer, but maybe I'm missing something. Because:
> It is easy to prove from this definition by transfinite recursion that the ordinals come in an alternating even/odd pattern, and that every limit ordinal (and hence every infinite cardinal) is even.
Sure, if we use the natural numbers and start at 1, then we can group:
[1, 2], [3, 4], [5, 6], ...
and prove infinity is even.
But we could also just as easily group:
1, [2, 3], [4, 5], [6, 7], ...
and prove infinity is odd.
It's the same if we try to split into two equal subsets, because we can split into:
[1, 3, 5, ...]
[2, 4, 6, ...]
and say it's even. Or we can divide:
1
[2, 4, 6, ...]
[3, 5, 7, ...]
and prove it's odd because we have two equal subsets plus one left over.
So I'm missing the reason for why the second versions aren't just as valid.
(Of course, I'm more inclined to agree with many commenters here that it's just a category error, and asking whether infinity is even/odd is as useful as asking whether democracy is blonde or brunette.)
- silasdavis 4y agoOmega is the lowest countable infinity. There's no parity within a countable infinite as you describe. It's only even or odd with respect to other infinities which the cardinal numbers can count based on the presence of a bijection or not. It's a kind of relative parity.
- crazygringo 4y ago> There's no parity within a countable infinite as you describe. That directly contradicts the quoted text I included from the original answer though, as far as I understand. It directly asserted that "every infinite cardinal is even". > It's a kind of relative parity. What is relative parity? The original question was whether infinity is even or odd... I don't know what you mean by relative parity.
- sdenton4 4y agoI would weaken the definition of even/odd to say that a set is even if /there exists/ a way to pair things off, and odd if /there is no way/ to pair things off (ie, not even). So the countable numbers would be even.
- deleted 4y ago[deleted]
- generalizations 4y agoBut pairity is just a question of sorting the countable numbers into sets of size two, and the more general form even of that is sorting into sets of size N. It's just as easy to say that the countable numbers are odd if there exists a way to sort them into sets of size three. So I'd argue the countable numbers are odd. And you then you could retort with sets of size four, and I could use five, and then we can argue about whether we'll end up at the limit with more odd sets or even sets, and now we're arguing in circles. Reductio ad absurdum.
- rcme 4y agoWhy? You can group 30 into sets of 3 (3 x 10), but 30 is still even, so your definition of odd doesn't hold.
- crazygringo 4y agoBut that seems redundant with countable/uncountable sets, because then every countable infinite set would be even (e.g. rational numbers), and every uncountable infinite set would be odd (e.g. real numbers). It's also not clear to me what justification there would be for a "preference" for the "even" category that way -- it seems arbitrary. Why not be odd if there exists a way to pair things off such that one is left over, and even if there isn't such a way?
- sdenton4 4y agoBecause evenness is a special case of k-evenness: A set is k-even if it can be divided into equal sets of size k. Which, for finite sets, is equivalent to the size of the set being 0 mod k, ie, is divisible by k. There are many ways to be not be divisible by any particular number bigger than two, and only one way to be divisible. Uncountability is a particularly interesting form of non-divisibility, so I'm just fine calling all uncountable sets odd and countable sets even... (And just because we're hung up on divisibility by two, let us remember: All prime numbers are odd, and two is the oddest of them all.)
- smallnamespace 4y agoThe definition given was 'if there is another ordinal ๐ฝ such that 2โ ๐ฝ=๐ผ' [1], but the intuition is better explained by the post below: > A set ๐ has even cardinality if it can be written as the disjoint union of two subsets ๐ด,๐ต which have the same cardinality. [2] In other words, a set is even if it can be paired up, by finding one grouping where it pairs. Finding alternative groupings that do not pair does not matter. [1] https://math.stackexchange.com/a/49046 https://math.stackexchange.com/a/49046 [2] https://math.stackexchange.com/a/49045 https://math.stackexchange.com/a/49045
- crazygringo 4y agoOK, so I guess I'm just understanding that mathematicians arbitrarily decided to prioritize "even" over "odd"? Because as I stated in another comment, you could just as easily say odd cardinality exists if you can find two subsets with the same cardinality and there's one element left over, and otherwise we call it even. So at the end of the day, what you're saying is that ultimately infinity would be even just because mathematicians arbitrarily defined 'even' that way -- not because there's any intuitive logic behind it, any deeper justification, or any necessary consistency with parity for finite sets.
- deleted 4y ago[deleted]
- skulk 4y agowell, if you claim omega is odd, are you willing to claim omega + 1 is even? There is no ordinal B such that 2 * B is omega + 1, so it fails that definition. So you have to say omega is odd and omega + 1 is also odd, which is... odd.
- crazygringo 4y agoBut that "oddness" is precisely my whole point. I'm arguing that because it's just as easy to say that omega is odd as to say that it's even, that the whole concept breaks down and loses and all meaning. Because if you want to divide omega + 1 in half to show that it's even, we can do that. If we denote the set element inside of the "1" of "+ 1" by the symbol "a", then we can write out: [1, 3, 5, 7, ...] [a, 2, 4, 6, ...] We can infinitely extend this 1-1 correspondence between these two disjoint subsets, so omega + 1 is evenly divisible. (Or, again, it can also be odd if you choose to arrange the elements differently.) But I'm not saying that this is useful or interesting. My whole point is that it's not because even/odd is not meaningful at all for transfinite numbers, because they're just as odd as even. That in the same way there's no utility in attempting to decide whether the decimal 2.7 is odd or even, there's similarly no utility in defining omega as odd or even (or omega + 1).
- adverbly 4y ago> we can...prove infinity is even....and prove infinity is odd... > maybe I'm missing something The answer said: > the usual definition is that an ordinal number ๐ผ is even if... Otherwise, it is odd. In other words, if a number could be proved to be even, it is even. If not, it is odd. Using their definition, there is no such thing as "proving a number is odd". You'd have to do it by failing to prove it's evenness. In the case of infinity, because we can successfully prove evenness, it's even and not odd.