Hacker News new | ask | show | jobs
by Jesse_Ray 5107 days ago
I should have been more careful in choosing my words. I agree that {1,2,3,...} and {2,4,6,...} are both countably infinite and have the cardinality aleph-0. When I said they are not the same size, I did not mean to invoke the idea of set cardinality. Rather, I was thinking more in terms of set difference: if set A contains all the elements of B and set A contains other elements also, then set A is bigger than set B.

With that said, the reasoning that you two are employing seems mysterious. In my way of thinking, the cardinality of a set of dollar bills and the quantity of dollars are not the same thing. If you start with $20 and lose $20, then you lost $20, and likewise, if you start with an infinite quantity of dollars and lose $20, then you lost $20. Whether the set of dollars before and after gambling have the same cardinality is quite beside the point: $20 never equals $0, so you were $20 richer before you gambled and $20 less rich after you gambled.

2 comments

  > When I said they are not the same size, I did not mean
  to invoke the idea of set cardinality.
Set size and cardinality are one in the same. You would have to change the axioms of set theory in order to define size any other way.

  > if set A contains all the elements of B and set A
  contains other elements also, then set A is bigger than
  set B
Not if you take "bigger" to mean "of greater size." This statement is only true if "is bigger than" means "includes" (= "is a superset of"). Set inclusion and set size are distinct concepts. We can say that if set A contains all the elements of set B, then set A is at least as numerous as set B. But we cannot say that if set A additionally contains elements that set B does not, then set A is more numerous than set B.

  > In my way of thinking, the cardinality of a set of
  dollar bills and the quantity of dollars are not the
  same thing.
They are certainly distinct concepts, but for a countably infinite set of bills with bounded face values, the two quantities are equal (even if they are computed differently).

  > if you start with an infinite quantity of dollars
  and lose $20, then you lost $20
Let us distinguish money, the sum of the nominal value, from currency, the specific expression of that value. If you lose $20, then your currency has changed (let's say you lost a specific $20 bill), but your money has not (you can keep losing $20s without any meaningful consequence).

  > Whether the set of dollars before and after gambling
  have the same cardinality is quite beside the point: $20
  never equals $0, so you were $20 richer before you
  gambled and $20 less rich after you gambled.
How do you define "rich"? Do you define "rich" to be "in possession of a large quantity of money" or do you define "rich" to be "in possession of a specific set of dollar bills"? They are not the same. I don't care if my $20 bill has serial number X or serial number Y, it's still worth $20 to me.

Likewise, although you can measure the value of the difference between the set of money you had before and the set of money you have after, as long as that difference is finite, it has no bearing on your infinite total value. In fact, depending on how you do it, you can lose an infinite amount of money and still have an infinite amount left (the difference between {1, 2, 3, ...} and {2, 4, 6, ...} is {1, 3, 5, ...} and all three of these sets are equinumerous).

Infinity is not an intuitive concept.

I disagree with your claim that "[the set of integers] is bigger than [the set of even numbers]." They have the same cardinality, and I'm not sure how else you can reasonably define "bigger" or "size" for infinite sets. If you prefer to treat it like real money, you can buy just as much with {1, 2, 3,...} dollars, and {21, 22, 23, ...} dollars (after you lost $20). Or, from another direction, you could go to a currency exchange and do a real life bijection, trading 20 -> 1, 21 -> 2, 23 -> 3, and so on. Either way, it makes sense to say you have the same amount of money. "Makes sense," since we're talking about an abstraction that doesn't exist.

If mathematically, the sets are the same size, and practically, in terms of buying power, the bankrolls are the same size, I'm not sure how we can reach an abstraction in either perspective where one is "less" than the other.

(The question of walking away is sort of ill-formed for the original Martingale discussion -- since the point there was that you'd stay at the table until you won a spin.)

Interestingly this brings up another simple flaw in the "infinite resources" caveat. When you do finally win a spin, you'll still have aleph-null dollars -- you won't have actually won anything. So the only condition under which the martingale works -- when you can't lose -- is one under which you can't win either. Unless your goal is not to increase your purchasing/gaming power but to break the casino, as in an "Ocean's N" film.