HomeHome Metamath Proof Explorer < Previous   Next >
Related theorems
Unicode version

Theorem abeq2 1565
Description: Equality of a class variable and a class abstraction (also called a class builder). Theorem 5.1 of [Quine] p. 34. This theorem shows the relationship between expressions with class abstractions and expressions with class variables. Note that eq2ab 1570 and its relatives are among those useful for converting theorems with class variables to equivalent theorems with wff variables, by first substituting a class abstraction for each class variable.

Class variables can always be eliminated from a theorem to result in an equivalent theorem with wff variables, and vice-versa. The idea is roughly as follows. To convert a theorem with a wff variable ph (that has a free variable x) to a theorem with a class variable A, we substitute x e. A for ph throughout and simplify, where A is a new class variable not already in the wff. An example is the conversion of zfauscl 2700 to inex1 2711 (look at the instance of zfauscl 2700 that occurs in the proof of inex1 2711). Conversely, to convert a theorem with a class variable A to one with ph, we substitute {x | ph} for A throughout and simplify, where x and ph are new set and wff variables not already in the wff. An example is cp 4702, which derives a formula containing wff variables from substitution instances of the class variables in its equivalent formulation cplem2 4701.

Assertion
Ref Expression
abeq2 |- (A = {x | ph} <-> A.x(x e. A <-> ph))
Distinct variable group:   x,A

Proof of Theorem abeq2
StepHypRef Expression
1 ax-17 969 . . 3 |- (y e. A -> A.x y e. A)
2 hbab1 1464 . . 3 |- (y e. {x | ph} -> A.x y e. {x | ph})
31, 2cleqf 1557 . 2 |- (A = {x | ph} <-> A.x(x e. A <-> x e. {x | ph}))
4 abid 1463 . . . 4 |- (x e. {x | ph} <-> ph)
54bibi2i 607 . . 3 |- ((x e. A <-> x e. {x | ph}) <-> (x e. A <-> ph))
65albii 997 . 2 |- (A.x(x e. A <-> x e. {x | ph}) <-> A.x(x e. A <-> ph))
73, 6bitr 173 1 |- (A = {x | ph} <-> A.x(x e. A <-> ph))
Colors of variables: wff set class
Syntax hints:   <-> wb 146  A.wal 952   = wceq 954   e. wcel 956  {cab 1461
This theorem is referenced by:  abeq1 1566  abbi2i 1571  abbi2dv 1575  clabel 1579  sbabel 1581  rabid2 1767  ru 1934  sbcabel 1992  sbcel12g 2007  dfss2 2054  ssequn1 2196  zfrep4 2696  pwex 2740  dmopab3 3317  funimaexg 3567  difeqri2 10380
This theorem was proved from axioms:  ax-1 4  ax-2 5  ax-3 6  ax-mp 7  ax-7 960  ax-gen 961  ax-8 962  ax-10 964  ax-12 966  ax-17 969  ax-4 971  ax-5o 973  ax-6o 976  ax-9o 1121  ax-10o 1138  ax-16 1208  ax-11o 1216  ax-ext 1457
This theorem depends on definitions:  df-bi 147  df-an 225  df-ex 979  df-sb 1170  df-clab 1462  df-cleq 1467  df-clel 1470
Copyright terms: Public domain