NFE Home New Foundations Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  NFE Home  >  Th. List  >  abeq2 GIF version

Theorem abeq2 2459
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 abbi 2464 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 φ (that has a free variable x) to a theorem with a class variable A, we substitute x A for φ throughout and simplify, where A is a new class variable not already in the wff. An example is the conversion of zfauscl in set.mm to inex1 in set.mm (look at the instance of zfauscl that occurs in the proof of inex1 ). Conversely, to convert a theorem with a class variable A to one with φ, we substitute {x φ} for A throughout and simplify, where x and φ are new setvar and wff variables not already in the wff. An example is cp in set.mm , which derives a formula containing wff variables from substitution instances of the class variables in its equivalent formulation cplem2 in set.mm. For more information on class variables, see Quine pp. 15-21 and/or Takeuti and Zaring pp. 10-13. (Contributed by NM, 5-Aug-1993.)

Assertion
Ref Expression
abeq2 (A = {x φ} ↔ x(x Aφ))
Distinct variable group:   x,A
Allowed substitution hint:   φ(x)

Proof of Theorem abeq2
Dummy variable y is distinct from all other variables.
StepHypRef Expression
1 ax-17 1616 . . 3 (y Ax y A)
2 hbab1 2342 . . 3 (y {x φ} → x y {x φ})
31, 2cleqh 2450 . 2 (A = {x φ} ↔ x(x Ax {x φ}))
4 abid 2341 . . . 4 (x {x φ} ↔ φ)
54bibi2i 304 . . 3 ((x Ax {x φ}) ↔ (x Aφ))
65albii 1566 . 2 (x(x Ax {x φ}) ↔ x(x Aφ))
73, 6bitri 240 1 (A = {x φ} ↔ x(x Aφ))
Colors of variables: wff setvar class
Syntax hints:  wb 176  wal 1540   = wceq 1642   wcel 1710  {cab 2339
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1546  ax-5 1557  ax-17 1616  ax-9 1654  ax-8 1675  ax-6 1729  ax-7 1734  ax-11 1746  ax-12 1925  ax-ext 2334
This theorem depends on definitions:  df-bi 177  df-an 360  df-tru 1319  df-ex 1542  df-nf 1545  df-sb 1649  df-clab 2340  df-cleq 2346  df-clel 2349
This theorem is referenced by:  abeq1  2460  abbi2i  2465  abbi2dv  2469  clabel  2475  sbabel  2516  rabid2  2789  ru  3046  sbcabel  3124  1cex  4143  ltfinex  4465  eqpwrelk  4479  evenodddisjlem1  4516  nnadjoinlem1  4520  srelk  4525  tfinnnlem1  4534  dmopab3  4918  ovcelem1  6172
  Copyright terms: Public domain W3C validator