Professional Documents
Culture Documents
Published PM Number Set Identity
Published PM Number Set Identity
https://doi.org/10.1093/philmat/nkac008
Philosophia Mathematica
A BS T R AC T
Benacerraf’s 1965 multiple-reductions argument depends on what I call ‘defer-
ential logicism’: his necessary condition for number-set identity is most plausible
against a background Quineanism that allows autonomy of the natural number
concept. (This explains his neglect of ‘theoretical-virtue’ arguments.) Stein-
hart’s ‘folkist’ sufficient condition on number-set identity, by contrast, puts that
autonomy at the center — but fails for not taking the folk perspective seriously
enough. Learning from both sides, we explore new conditions on number-set
identity, elaborating a (1983) suggestion from Wright.
1. INTRODUCTION
We have, and have had for millennia, workable means for making and justifying
arithmetic judgments. These means, to some extent, appear to stand on their
own: one need not know physics, biology, set theory, or plumbing to make
such judgments and to make them well. And yet, science appears to be a single
enterprise of understanding all aspects of the world, those treated with numbers
as well as those treated as organisms and those with faucets and pipes. How,
then, should our arithmetical framework be integrated and unified with the
language of our total science?
The present paper concerns the import of [Benacerraf, 1965], and its after-
math, to this question. Benacerraf’s argument is addressed to the logicism of his
day — a logicism inherited and transformed by Quine — which answered that
our means of arithmetic judgment must be assimilated into the more funda-
mental mathematical apparatus of set theory. Set theory boasted an apparent
(if breakable) connection to logic itself,1 and also can subsume other areas of
mathematics essential to science (for example, the theory of real numbers).
∗
Orcid.org/0000-0002-5397-0823. E-mail: s-ebelsduggan@u.northwestern.edu.
1
There is an interesting history of how set-theoretic reductionism manifests in the
subtle views of the logicists of yore — those who think arithmetic is logic. That history
will not be explored in this paper. While now idiosyncratic, for continuity I will follow
Benacerraf in using ‘logicist’ to mean ‘those who, because of foundational considerations,
Philosophia Mathematica (III) Vol. 00 No. 0 c The Author [2022]. Published by Oxford University Press.
All rights reserved. For permissions, please e-mail: journals.permissions@oup.com
• 1
2 • Ebels-Duggan
Benacerraf’s argument takes aim at this answer in light of the fact of multiple
reductions: there are many articulated collections in the universe of sets that
can replace numbers to accomplish our arithmetic tasks. Benacerraf takes this
plurality of reductions to show that numbers cannot be objects — at least if
think arithmetic is set theory’. Of course, even this is a rough approximation: in [Benac-
erraf, 1965], the use sometimes shifts to mean something like ‘one who thinks numbers
are objects’, which appears to be Quine’s usage: ‘Logicism . . . condones the use of bound
variables to refer to abstract entities known and unknown, specifiable and unspecifiable,
indiscriminately’ [1948, p. 14].
2
Some of the folk might additionally be anti-logicists and reject logicism. But we
cannot assume any of this about the folk: all it takes to be among them is arithmetic
competence and non-logicism.
On Number-Set Identity • 3
concept. Replace that deference with dismissiveness, and the Quinean logicist
no longer has reason to endorse Benacerraf’s necessary condition (as has been
argued by Paseau [2009]).
By contrast, Steinhart’s argument, as I read it, focuses on what follows
(BNC) If numbers are sets, then there is exactly one reduction of the former
to the latter.
3
One aspect of Benacerraf’s argument and responses to it is a re-engagement with the
kinds of linguistic considerations Frege brought to bear on the correct treatment of num-
bers in a scientific philosophy of mathematics. Frege, for instance, claims that sentences
such as ‘Six is the number of Henry VIII’s wives’ better represent the nature of numbers
than the formulation ‘Henry VII had six wives’, wherein ‘six’ appears an adjectival modi-
fier of ‘wives’. For his part, Benacerraf examines whether there is linguistic evidence that
would favor one reduction over another, and concludes there is not. Down this road is the
linguistic investigation of arithmetic expressions in natural languages, and whether these
tip the scale in favor of a given reduction. Our animating question starts earlier, when we
try to decide what counts as a reduction. Of course, linguistics and other empirical studies
could contribute to this question as well, but exploration of how is a matter for another
paper.
4 • Ebels-Duggan
The task for this section is to discover why Benacerraf’s logicists would endorse
BNC.
The logicists think set theory is adequate to express whatever counts as
mathematical. They appear to reason that to the extent that arithmetic can
(∗) The sense of number terms, whether captured via arithmetic or set-
theoretic language, determines just one reference.
4
Note the implicit use of Steinhart’s premise (iii); see Section 3.
5
The ‘heyday of Quine’s influence’ [Paseau, 2009, p. 35].
6
‘Our ontology is determined once we have fixed upon the over-all conceptual scheme
which is to accommodate science in the broadest sense’ [Quine, 1948, pp. 16–17].
On Number-Set Identity • 5
7
‘[T]o each n-place primitive predicate of [arithmetic] we effectively associate an open
sentence [of set theory] in n free variables, in such a way that the predicate is fulfilled by
an n-tuple of arguments of the proxy function always and only when the open sentence is
fulfilled by the corresponding n-tuple of values’ [Quine, 1964, p. 218]. In model-theoretic
contexts this is equivalent to the ‘commutation’ criterion I give in the text.
8
These are separate from Steinhart’s ‘mathematical argument’ to be treated in
Section 3.
6 • Ebels-Duggan
9
Paseau complains, for example, that though ‘Benacerraf’s article appeared in the
heyday of Quine’s influence, it declined to engage the Quinean position squarely, even
seemed to think it was not its business to do so’ [Paseau, 2009, p. 35]. But in earlier
moments Quine appears more laissez-faire; see [Quine, 1948, pp. 17–19].
10
Lewis cites Merrill [1980] as inspiration for the idea in his [1984].
On Number-Set Identity • 7
the independence of the number concept from the larger scientific project. The
folk include number theorists as well as haberdashers. What reason could there
be — besides an imperial ideal of scientific unity, of little use to number theo-
rists and haberdashers alike — for thinking that the arithmetical reality bears
(SSC) Any collection of objects with the natural number structure, if entailed
to exist by the natural number concept, contains exactly the natural
numbers.
Further,
So
Premises (i) and (ii), I take it, are meant to replicate Benacerraf’s charac-
terization of the number concept.
The next premise is labelled (m) as it is, perhaps, a metaphysical background
assumption — it is about what is ‘metaphysically relevant’ to the identity of
the numbers [Steinhart, 2002, p. 352]. There is some question what is meant
by ‘metaphysically relevant’. There is some, if small, suggestion that what is
metaphysically relevant is what is essential to the numbers, or at least to the
number concept: the collection of FVNOs is neither ‘external nor incidental
to the analysis of number’. Because we ‘cannot avoid forming all these sets of
numbers’, the set of FVNOs is ‘internal and it is essential’ [Steinhart, 2002,
p. 350].
But I do not think we should take this use of ‘essential’ in a very metaphys-
ically loaded way. Conditions (i) and (ii) are ‘metaphysically relevant’ to the
identity of the numbers in that they ‘determine the boundaries of the natural
number universe’. I take it that the ‘natural number universe’ is what would
exist, and only what would exist, in virtue of realizing the natural number
concept. These two conditions are ‘metaphysically relevant’ in as much as they
Clearly on this reconstruction premise (m) forces the reader to take the
folk perspective. The measuring rod is the natural number concept, not as
reproduced by the logicists, but as had by the folk.
The principle (m) is also meant to underwrite premise (iii), which is quite
close to SSC. While one might be tempted to think Steinhart takes this from
Benacerraf, Ginammi [2019, pp. 283–284] argues effectively to the contrary. One
might quibble with Steinhart’s entitlement to (m), and whether (iii) follows
from it. I will not, for two reasons. First, there is something appealing about
(m), especially from the folk perspective, joining as it does what the numbers
could be with what defines — or is essential to — the natural number concept.
On Number-Set Identity • 9
But more to the point, we are here exploring the folk perspective — perhaps
the folkist perspective, from which the folk ‘own’ the natural number concept.
Premise (m) seems at home here, and so cannot be readily dismissed. The other
reason I shall not complain about (m) and (iii) is that the argument fails even
11
D’Alessandro’s reconstruction of Steinhart’s argument makes an assumption of logi-
cism (it assumes ‘reductionism is true’). Clearly I do not read it this way. I do agree that
‘Steinhart’s argumentative maneuvers aren’t always easy to follow’ [D’Alessandro, 2018,
p. 5072].
10 • Ebels-Duggan
12
This point is made in [Wetzel, 1989, p. 276], concerning the same example.
On Number-Set Identity • 11
This says that n is the number of P s just if the P s bear ≈ to the numbers
(starting with zero) less than n.
This, I take it, is a plausible representation of the minimal conceptual
resources the folk deploy in grasping the natural number concept. Grant ≈ to be
whatever Benacerraf wants it to be, as long as (semantically) it correlates finite
concepts of the same cardinality. If this is a reasonable approximation of the
folk conceptual resources, then (as Ginammi observes) the capacity (ii) does not
require the existence of the collectable sets n∗ [Ginammi, 2019, pp. 281–282].
The only recourse I can see is if Steinhart’s advocate were to propose that
a recognition of sets is somehow built into thinking about collections. This
would be to suggest that treating collections as objects is itself part of our
basic conceptual apparatus. This thought is not an unfamiliar one, but Frege’s
history with courses-of-values shows it is not an easy one to maintain.15
13
Or even: from any open quantifier-free formula of first-order arithmetic.
14
One can even do without the comprehension resources if ≈ is not a relation between
concepts but a logical operator joining open formulae. See, for instance, Antonelli’s work
[2010a; 2010b] on the numerical quantifier.
15
See, however, [Maddy, 1990].
12 • Ebels-Duggan
(MIN) If numbers are sets, there is at least one Quinean reduction of numbers
to sets.
What would this involve? We have spelled out the conceptual resources of the
folk. As these need to be coordinated with the logicists’ resources, it behooves
us now to elucidate the latter.
The folk have a pure mathematical theory (arithmetic) and a means (the
principle Numbers) of applying its objects (numbers) to concepts. The logicists
also have a pure theory, which they apply to impure concepts — they talk, e.g.,
of the set of ducks on the pond.
The logicists’ pure theory is set theory (with urelemente, as the logicists
allow non-sets as members of sets). However, this pure vocabulary will not say
what those non-sets are, or how they relate to concepts like [λx : x is a duck
on the pond]. That is the job of the applied vocabulary. As the folk use the
operator Num to assign a pure object (a number) to a concept, the logicists
use a ‘set of’ operator Set to associate sets with (some but not all) concepts.
Likewise the logicists can use a schema, Sets, to move from concepts to sets:
(Sets) For each set s and each P on which the operator Set is defined,16
16
Here, the expression ‘[λx : x ∈ s]y’ indicates that y falls under the concept is a
member of s, the latter indicated by [λx : x ∈ s]. This is of course equivalent to saying
that y a member of s.
On Number-Set Identity • 13
The coordination needed now is one that will tell whether the universe as
imagined by the folk overlaps with the universe as imagined by the logicists. The
universe (as the folk understand it) includes the numbers N as the mathematical
part of its first-order domain. The logicist universe includes instead the sets,
17
Of course, V cannot be regarded, at least by the logicists, as a set, since otherwise it
would be the set of all sets. I take it that we, in the neutral perspective, should regard the
collection V similarly — not as a set but as whatever falls under our predicate ‘whatever
the logicists regard as a set’. Were we to worry about similar issues concerning the ‘proxy
function’ soon to be described, we would admit that, at least in some cases (though not
this one), proxy functions also cannot be sets — in cases when their ‘domains’ are too
large to be sets. In such cases the ‘functions’ would be definable correlations. But as noted,
this is not needed here: for the logicists, the collection N is indeed set-sized, since its proxy
injection inverts and its range is a set.
18
I follow Quine’s indulgence in ‘make believe’ by putting things in semantic, rather
than syntactic, terms. There are likely arguments to be had that this distorts matters.
For reasons of brevity, I will leave these arguments for another time.
14 • Ebels-Duggan
the latter as the decisive requirement. To see why this is in question, first note
that BNC is an instance of a General Uniqueness Necessary Condition:
• Objects a and b are identical only if: any sentence is true of a iff it is true
of b.
• Objects a and b are identical only if: any sentence concerning shoe size is
true of a iff it is true of b.
19
This emphasis on the preservation of structure should raise eyebrows: it begins to
seem like the game was fixed from the start. From the beginning, Benacerraf imported
from Quine a structuralist criterion of identity. The identity of each number is deter-
mined by the general concept of natural number, which in turn was specified by the
structural features preserved in a reductive map. It is no wonder that he ends by sug-
gesting a structuralist ontology for numbers, whereon numbers just are the places in an
arithmetic progression. From the beginning we talked only of the structure and the con-
cept of the natural numbers as a whole. To the extent that we talked of any particular
number (save, perhaps, zero), its characteristics were given in terms of other parts of the
On Number-Set Identity • 15
Quinean logicist, this might be the right thing to say. But it is not obvious that
there are no other relevant considerations.
It must be acknowledged, as always, that one’s ponens is another’s tollens.
Ideally we strike a balance between adjusting the conditions on identity and
5. WRIGHT’S SUGGESTION
One suggestion along these lines comes from Wright [1983].20 Part of the num-
ber concept includes how to distinguish or identify numbers as applied in
cardinality judgments — identity criteria specific to numbers. And we have
the same for the application of sets. What is needed to determine number-set
identity — and indeed any cross-sortal identity — is something that coordinates
the individual conditions of identity for each kind of object. Identity criteria
for the application of sets which are also numbers must be the same as that for
the application of numbers, full stop.
Now, cardinality judgments cannot be made without the one-to-one corre-
lation ≈ between concepts. Because this is definitive of numbers as numbers, it
must also be definitive of numbers as sets. Thus,
no [sets] can be candidates for identity with the natural numbers for
which the relation ‘is the same [set] as’ cannot be determined to obtain,
or not obtain, purely by reflection on whether certain concepts can be 1-1
correlated. [Wright, 1983, p. 122]
Any two FVNOs can be distinguished by WNC; not so any pair of ZOs. So
one can tighten the constraints on g in a non-question-begging way by appeal
to considerations concerning the identity of numbers. Wright’s criterion starts
on the folk side of the divide: it works from analysis of number (how numbers
are distinguished in cardinality judgments) and therefrom generates a condition
on numbers being identical to sets.
structure. (To be fair, Benacerraf [1965, pp. 58–59] does address the Frege–Russell defini-
tion of numbers, but focuses primarily on whether or not ‘number words are really class
predicates’, not on the discrepancy of treatment.)
20
See also [Hale and Wright, 2001b, Essay 14].
16 • Ebels-Duggan
So Wright’s suggestion helps — but only a bit. Though WNC rules out the
ZOs, it still allows too much.21 It does not rule out assigning the number n to
the nth infinite cardinal, ℵn , or assigning numbers to the transitive Zermelo
ordinals (TZOs), the collection of transitive closures of the ZOs.22
(Internal PvD) Within sorts of objects, only the primitive application operator
characterizes the sort.
21
In the context of Wright’s argument, that even the FVNOs meet it is the problem (as
Wright notes). Wright’s aim is to show that numbers are objects and can be sui generis,
not that they are FVNOs.
22
This is close to, but goes beyond, the suggestion of [Ginammi, 2019, pp. 286–
287], quoted in Section 3.1. Steinhart [2002, pp. 349–350] calls these the ‘van Zermano’
ω-sequence. The TZOs diverge from the FVNOs after 2: 3 = {∅, {∅}, {{∅}}}, 4 =
{∅, {∅}, {{∅}}, {{{∅}}}}, 5 = {∅, {∅}, {{∅}}, {{{∅}}}, {{{{∅}}}}}, . . ..
23
This is a version of the ‘push-through’ presentation of Benacerraf’s argument of
[Button and Walsh, 2018, pp. 37–39].
On Number-Set Identity • 17
(External PvD) Between sorts of objects, identity obtains only if the primitive
application operator for the larger sort characterizes the included objects.
Applied to the case at hand, this means that Snum must be the primitive Set,
7. Numbers, DIVIDED
Benacerraf’s criterion generated many reductions of the numbers to sets. Using
Wright’s suggestion, we found another criterion that generated none. One is
reminded of Goldilocks finding one porridge too hot, and another too cold,
before tasting one that was just right. If there is a ‘just right’ option it might
be found by discerning more clearly what elements of the number concept
need to be preserved in accord with Wright’s thought. To this end it is worth
exploring alternate formulations of our arithmetic and set-theoretic conceptual
capacities. Perhaps the formulations given above by Numbers and Sets hide
something important.
Wright and Hale,25 it should be noted, have defended the primacy of a
different characterization of the numbers, known as Hume’s Principle:
Frege’s Theorem (noted in [Parsons, 1965] and recovered more fully in [Wright,
1983]) interprets second-order Peano Arithmetic in second-order logic plus HP
by an explicit definition of each number: 0 = Num[λx : x = x], and n + 1 =
Num[λx : x = 0 ∨ . . . x = n].
As ever, there is much to say that we will not. I reference this development,
however, to highlight the way it is divided. The principle HP applies to all
concepts with a natural number. The definitions, however, involve concepts
applying exclusively to numbers. This, in effect, divides the operation of Num
into an “at home” part (the definitions), and an “at large” part (HP).
24
I am grateful to an anonymous reviewer, who pointed this out when reviewing a
distant ancestor of this paper.
25
See [Hale, 1987; 2016; Hale and Wright, 2001a] in addition to [Wright, 1983].
18 • Ebels-Duggan
There may be many motivations for such a division. Kant, of course, made
much of the division between the forms of intuition (from which arise mathe-
matics), and our empirical concepts (red, heavy, etc.). Imagine an hypothetical
being with different empirical concepts, but the same forms of intuition. Such
(DNC) Numbers are sets only if exactly one injection g satisfies (1) and (2).
On Number-Set Identity • 19
This proposal, it happens, isolates the FVNOs as the only set candidate for
the natural numbers. The function Vn(n), sending n to the nth von Neumann
ordinal, is in fact the only function satisfying (1). Define ‘’ by x y ⇔ x ∈
y&x ⊂ y; as Num[λx : x < n] = n, we have
We can now use <-order induction to show that Vn and (defined as above),
are the only injection-relation pair satisfying (1). Suppose h is such an injection
and h is a strict well-ordering, satisfying (1). The inductive hypothesis is
that
h(n) = h(Num[λx : x < n]) = Set(h[λx : x < n]) = Set[λx : h(x) h h(n)])
= Set[λx : Vn(x) h h(n)])
= Set[λx : Vn(x) Vn(n)]) = Vn(n).
The transition from the first to the second line is by (a); the last transition by
(b), and since both and h are well-orderings.
This, by itself, is not enough: we also need to show that it will allow the
logicists to apply their version of arithmetic: that if g is an interpretation sat-
isfying (1) and (2), then g(Num(P )) = Snum(g(P )) for any folk-property P .
First, we have that Snum[λx : x g(n)] = g(n), by PC and condition (1).
Second, PC+SHP proves Numbers; so if Num(P ) = n, then P ≈ [λx : x < n].
As g is injective, we then have that g(P ) ≈ [λx : x g(n)]. By condition (2),
Snum(g(P )) = Snum[λx : x g(n)]. Collecting these two points yields that
g(Num(P )) = g(n) = Snum(g(P )).
This works because of the at-home/at-large division. The earlier, failed pro-
posal motivated by PvD (see Section 6) required that the set-number operator
Snum be the primitive operator Set, on the grounds that if numbers are iden-
tical to sets, then numbers-as-applied must be sets-as-applied. This ensured
that any number be the set of its predecessors. That proposal failed because
Num assigns a single number to several concepts — something Set does not
do. Hence, Snum cannot just be Set, since Snum must act like Num. The key
move in the present proposal DNC is requiring Snum to be Set just on canon-
ical concepts. This still ensures that any number be the set of its predecessors,
but it also releases the ‘at large’ applications of Num from this restriction. It
preserves in set theory the at-home/at-large structure we find in PC + SHP.
This may seem ad hoc, or worse, circular: to require that a number be the
set of its predecessors is simply to require that numbers-as-sets have a defining
20 • Ebels-Duggan
8. CONCLUSION
This study has covered a lot of ground; so let us recapitulate. How convincing
Benacerraf’s argument is depends partly on whether, and how, one is or is not
a logicist. Some logicists — those dismissive of the natural number concept —
need not tremble at the arbitrariness of a choice of number surrogates, and
indeed can decide among surrogates based on reasons internal to set theory.
Others, deferential to the folk concept, are led by Quinean considerations to
Benacerraf’s conclusions, even the stronger one that numbers are not objects.
Steinhart’s argument takes instead the folk perspective. In so doing, it evades
some of the criticisms leveled by Ginammi and D’Alessandro, but crucially falls
to another: the folk cannot be expected to discover sets — collections-as-objects
— just by grasping the natural number concept.
A neutral perspective allowed us to explore alternative necessary conditions
on number-set identity. These conditions would require, like BNC, the existence
of an unique something, but it could be other than a Quinean reduction. But
what? Wright hints that there may be aspects of the arithmetic apparatus
that should be kept fixed in any treatment of numbers as sets. Wright’s own
suggestion does not do enough. Another, motivated by the PvD case of Enum,
does too much. However, applying the PvD argument to just the ‘at home’ part
of our arithmetic resources does just enough to please the FVNOs’ partisan.
I do not claim that this last standard is correct; rather that more standards
can be considered. The larger issue of how seemingly autonomous concepts —
sometimes among them ‘folk concepts’ — and their presumed entities should
be taken up by a comprehensive scientific theory and ontology is a significant
part of the inheritance bequeathed to us by Quine. A clearer picture of the
background assumptions informing the discussion, I hope, gives grounds and
ideas for imagining more options for how to do this than have thus far been
surveyed.
On Number-Set Identity • 21
ACKNOWLEDGEMENTS
Thanks to John Beverley, Christopher Yee, Emma Eder, Maria Galaviz Huerta,
and Julia Leonardis, for helpful discussions and research assistance. Ms Galaviz
Huerta’s assistance was partly funded by an Undergraduate Research Grant
REFERENCES
Antonelli, G.A. [2010a]: ‘The nature and purpose of numbers’, Journal of Philosophy
107, 191–212.
[2010b]: ‘Numerical abstraction via the Frege quantifier’, Notre Dame Journal
of Formal Logic 51, 161–179.
Benacerraf, P. [1965]: ‘What numbers could not be’, The Philosophical Review 74,
47–73.
Bueno, O., and Ø. Linnebo [2009]: New Waves in the Philosophy of Mathematics.
New York: Palgrave Macmillan.
Button, T., and S. Walsh [2018]: Philosophy and Model Theory. Oxford University
Press.
Clarke-Doane, J. [2008]: ‘Multiple reductions revisited’, Philosophia Mathematica (3)
16, 244–255.
D’Alessandro, W. [2018]: ‘Arithmetic, set theory, reduction and explanation’, Synthese
195, 5059–5089.
Ebert, P., and M. Rossberg, eds [2016]: Abstractionism: Essays in Philosophy of
Mathematics. Oxford University Press.
Ginammi, M. [2019]: ‘In defense of Benacerraf’s multiple-reductions argument’,
Philosophia Mathematica (3) 27, 276–288.
Hale, B. [1987]: Abstract Objects. Oxford: Basil Blackwell.
[2016]: ‘Definitions of numbers and their applications’, in [Ebert and Rossberg,
2016], pp. 332–347.
Hale, B., and C. Wright [2001a]: The Reason’s Proper Study. Oxford University Press.
[2001b]: ‘To bury Caesar’, in [Hale and Wright, 2001a], pp. 335–396.
Lewis, D.K. [1983]: ‘New work for a theory of universals’, Australasian Journal of
Philosophy 61, 343–377.
[1984]: ‘Putnam’s paradox’, Australasian Journal of Philosophy 62, 221–236.
Maddy, P. [1990]: Realism in Mathematics. Oxford: Clarendon Press.
Merrill, G.H. [1980]: ‘The model-theoretic argument against realism’, Philosophy of
Science 47, 69–81.
Parsons, C. [1965]: ‘Frege’s theory of number’, in Max Black, ed., Philosophy in
America, pp. 180–203. London: George Allen & Unwin.
Paseau, A. [2009]: ‘Reducing arithmetic to set theory’, in [Bueno and Linnebo, 2009],
pp. 35–57.
22 • Ebels-Duggan
Quine, W. [1948]: ‘On what there is’, Review of Metaphysics 2, 21–38. Citations refer
to the reprint in [Quine, 1961], pp. 1–19.
[1961]: From A Logical Point of View. 2nd ed. Cambridge, Mass.: Harvard
University Press.