Supplement to Frege's Theorem and Foundations for Arithmetic

Proof of the Law of Extensions

[Note: We use εF to denote the extension of the concept F.]

We want to show, for an arbitrarily chosen concept P and an arbitrarily chosen object c, that c ∈ εPPc.

(→) Assume c ∈ εP (to show Pc). Then, by the definition of ∈, it follows that

HP = εH & Hc)

Suppose that Q is such a property. Then, we know

εP = εQ & Qc

But, by Basic Law V, the first conjunct implies ∀x(PxQx). So from the fact that Qc, it follows that Pc.

(←) Assume Pc (to show c ∈ εP). Then, by the Existence of Extensions principle, P has an extension, namely, εP. So by the laws of identity, we know εP = εP. We may conjoin this with our assumption to conclude

εP = εP & Pc

Now by existential generalizing on the concept P, it follows that

HP = εH & Hc)

Thus, by the definition of ∈, it follows that c ∈ ε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.