Showing posts with label numerosity. Show all posts
Showing posts with label numerosity. Show all posts

Friday, February 9, 2018

Counting infinitely many headaches

If the worries in this post work, then the argument in this one needs improvement.

Suppose there are two groups of people, the As and the Bs, all of whom have headaches. You can relieve the headaches of the As or of the Bs, but not both. You don’t know how many As or Bs there are, or even whether the numbers are finite or finite. But you do know there are more As than Bs.

Obviously:

  1. You should relieve the As’ headaches rather than the Bs’, because there are more As than Bs.

But what does it mean to say that there are more As than Bs? Our best analysis (simplifying and assuming the Axiom of Choice) is something like this:

  1. There is no one-to-one function from the As to the Bs.

So, it seems:

  1. You should relieve the As’ headache rather than the Bs’, because there is no one-to-one function from the As to the Bs.

For you should be able to replace an explanation by its analysis.

But that’s strange. Why should the non-existence of a one-to-one function from one set or plurality to another set or plurality explain the existence of a moral duty to make a particular preferential judgment between them?

If the number of As and Bs is finite, I think we can do better. We can then express the claim that there are more As than Bs by an infinite disjunction of claims of the form:

  1. There exist n As and there do not exist n Bs,

which claims can be written as simple existentially quantified claims, without any mention of functions, sets or pluralities.

Any such claim as (4) does seem to have some intuitive moral force, and so maybe their disjunction does.

But in the infinite case, we can’t find a disjunction of existentially quantified claims that analysis the claim that there are more As than Bs.

Maybe what we should say is that “there are more As than Bs” is primitive, and the claim about there not being a one-to-one function is just a useful mathematical equivalence to it, rather than an analysis?

The thoughts here are also related to this post.

Wednesday, November 16, 2016

Universal countable numerosity: A hypothesis worth taking seriously?

Here’s a curious tale about sets and possible worlds: What sets there are varies between metaphysically possible worlds and for any possible world w1, the sets at w1 satisfy the full ZFC axioms and there is also a possible world w2 at which there exists a set S such that:

  1. At w2, there is a bijection of S onto the natural numbers (i.e., a function that is one-to-one and whose range is all of the natural numbers).

  2. The members of S are precisely the sets that exist at w1.

Suppose that this tale is true. Then assume S5 and this further principle:

  1. If two sets A and B are such that possibly there is a bijection between them, then they have the same numerosity.

(Here I distinguish between “numerosity” and “cardinality”: to have the same cardinality, they need to actually have a bijection.) Then:

  1. Necessarily, all infinite sets have the same numerosity, and in particular necessarily all infinite sets have the same numerosity as the set of natural numbers.

For if A and B are infinite sets in w1, then at w2 they are subsets of the countable-at-w2 set S, and hence at w2 they have a bijection with the naturals, and so by (3) they have the same numerosity.

Given the tale, there is then an intuitive sense in which all infinite sets are the same size. But it gets more fun than that. Add this principle:

  1. If two pluralities are such that possibly there is a bijection between them, then the two pluralities have the same numerosity.

(Here, a bijection between the xs and the ys is a binary relation R such that each of the xs stands in R to a unique one of the ys, and vice versa.) Then:

  1. Necessarily, the plurality of sets has the same numerosity as the plurality of natural numbers.

For if the xs are the plurality of sets of w1, then there will be a world w2 and a countable-at-w2 set S such that the xs are all and only the members of S. Hence, there will be a bijection between the xs and the natural numbers at w2, and hence at w1 they will have the same numerosity by (5).

So if my curious tale is true, not only does each infinite set have the same numerosity, but the plurality of sets has the same numerosity as each of these infinite sets.

We can now say that a set or plurality has countable numerosity provided that it is either finite or has the same numerosity as the naturals. Then the conclusion of the tale is that each set (finite and infinite), as well as the plurality of sets, has countable numerosity. I.e., universal countable numerosity.

But hasn’t Cantor proved this is all false? Not at all. Cantor proved that this is false if we put “cardinality” in place of “numerosity”, where cardinality is defined in terms of actual bijections while numerosity is defined in terms of possible bijections. And I think that possible bijections are a better way to get at the intuitive concept of the count of members.

Still, is my curious tale mathematically consistent? I think nobody knows. Will Brian, a colleague in the Mathematics Department, sent me a nice proof which, assuming my interpretation of its claims is correct, shows that if ZFC + “there is an inaccessible cardinal” is consistent, then so is my tale. And we have no reason to doubt that ZFC + “there is an inaccessible cardinal” is consistent. So we have no reason to doubt the consistency of the tale.

As for its truth, that's a different matter. One philosophically deep question is whether there could in fact be so much variation as to what the sets are in different metaphysically possible worlds.