| Metamath Proof Explorer |
< Previous
Next >
Related theorems Unicode version |
| Description: Axiom of Extensionality.
An axiom of Zermelo-Fraenkel set theory. It
states that two sets are identical if they contain the same elements.
Axiom Ext of [BellMachover] p.
461.
Set theory can also be formulated with a single primitive
predicate
To use the above "equality-free" version of Extensionality with Metamath's logical axioms, we would rewrite ax-8 961 through ax-16 1206 with equality expanded according to the above definition. Some of those axioms could be proved from set theory and would be redundant. Not all of them are redundant, since our axioms of predicate calculus make essential use of equality for the proper substitution that is a primitive notion in traditional predicate calculus. A study of such an axiomatization would be an interesting project for someone exploring the foundations of logic.
General remarks: Our set theory axioms are presented using
defined
connectives (
It is important to understand that strictly speaking, all of our set
theory axioms are really schemes that represent an infinite number of
actual axioms. This is inherent in the design of Metamath
("metavariable math"), which manipulates only metavariables.
For
example, the metavariable |
| Ref | Expression |
|---|---|
| ax-ext |
|
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | vz |
. . . . . 6
| |
| 2 | 1 | cv 952 |
. . . . 5
|
| 3 | vx |
. . . . . 6
| |
| 4 | 3 | cv 952 |
. . . . 5
|
| 5 | 2, 4 | wcel 955 |
. . . 4
|
| 6 | vy |
. . . . . 6
| |
| 7 | 6 | cv 952 |
. . . . 5
|
| 8 | 2, 7 | wcel 955 |
. . . 4
|
| 9 | 5, 8 | wb 146 |
. . 3
|
| 10 | 9, 1 | wal 951 |
. 2
|
| 11 | 4, 7 | wceq 953 |
. 2
|
| 12 | 10, 11 | wi 3 |
1
|
| Colors of variables: wff set class |
| This axiom is referenced by: axext 1453 zfext2 1454 bm1.1 1455 dfcleq 1463 |