Supplement to Frege's Theorem and Foundations for Arithmetic

A More Complex Example

If given the premise that

1+22=5

one can prove that

1 ∈ ε[λz z+22 =5]

For it follows from our premise (by λ-Abstraction) that:

z z+22=5]1

Independently, by the logic of identity, we know:

ε[λz z+22=5]   =   ε[λz z+22=5]

So we may conjoin this fact and the result of λ-Abstraction to produce:

ε[λz z+22=5] = ε[λz z+22=5]   &   [λz z+22=5]1

Then, by existential generalization on the concept [λz z+22=5], it follows that:

G[ε[λz z+22=5] = εG   &   G1]

And, finally, By the definition of membership, we obtain:

1 ∈ ε[λz z+22=5],

which is what we were trying to prove.

Return to Frege's Theorem and Foundations for Arithmetic

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.