Supplement to Frege's Theorem and Foundations for Arithmetic

Proof of Lemma Concerning Zero

Let P be an arbitrarily chosen concept. We want to show #P = 0 ≡ ¬∃xPx.

(→) Assume #P = 0. Then, by definition of 0, #P = #[λz zz]. So by Hume's Principle, P is equinumerous to [λz zz]. So, by the definition of equinumerosity, there is an R that maps every object falling under P to a unique object falling under [λz zz] and vice versa. Suppose, for reductio, that ∃xPx, say Pa. Then there is an object, say b, such that Rab and [λz zz]b. But, then, by λ-Conversion, b is not self-identical, which contradicts the laws of identity.

(←) Suppose ¬∃xPx. Now as we have seen, the laws of identity guarantee that no object falls under the concept [λz zz]. But then any relation you please bears witness to the fact that P is equinumerous with [λz zz]. For let R be some arbitrary relation. Then (a) every object falling under P bears R to a unique object falling under [λz zz] (since there are no objects falling under P), and (b) every object falling under [λz zz] is such that there is a unique object falling under P that bears R to it (since there are no objects exemplifying [λz zz]). Since P is therefore equinumerous with [λz zz], it follows by Hume's Principle, that #[λz zz] = #P. But, then, by definition, 0 = #P.

Copyright © 2013 by
Edward N. Zalta <zalta@stanford.edu>

Open access to the SEP is made possible by a world-wide funding initiative.
Please Read How You Can Help Keep the Encyclopedia Free


The SEP would like to congratulate the National Endowment for the Humanities on its 50th anniversary and express our indebtedness for the five generous grants it awarded our project from 1997 to 2007. Readers who have benefited from the SEP are encouraged to examine the NEH’s anniversary page and, if inspired to do so, send a testimonial to neh50@neh.gov.