MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  eqabb Structured version   Visualization version   GIF version

Theorem eqabb 2905
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 abbib 2835 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 𝑥) to a theorem with a class variable 𝐴, we substitute 𝑥𝐴 for 𝜑 throughout and simplify, where 𝐴 is a new class variable not already in the wff. An example is the conversion of sepgi 5265 to inex1 5291 (look at the instance of sepgi 5265 that occurs in the proof of inex1 5291). Conversely, to convert a theorem with a class variable 𝐴 to one with 𝜑, we substitute {𝑥𝜑} for 𝐴 throughout and simplify, where 𝑥 and 𝜑 are new setvar and wff variables not already in the wff. Examples include dfsymdif2 4217 and cp 9893; the latter derives a formula containing wff variables from substitution instances of the class variables in its equivalent formulation cplem2 9891. For more information on class variables, see Quine pp. 15-21 and/or Takeuti and Zaring pp. 10-13.

Usage of eqabbw 2839 is preferred since it requires fewer axioms. (Contributed by NM, 26-May-1993.) (Proof shortened by Wolf Lammen, 12-Feb-2025.)

Assertion
Ref Expression
eqabb (𝐴 = {𝑥𝜑} ↔ ∀𝑥(𝑥𝐴𝜑))
Distinct variable group:   𝑥,𝐴
Allowed substitution hint:   𝜑(𝑥)

Proof of Theorem eqabb
StepHypRef Expression
1 abid1 2902 . . 3 𝐴 = {𝑥𝑥𝐴}
21eqeq1i 2771 . 2 (𝐴 = {𝑥𝜑} ↔ {𝑥𝑥𝐴} = {𝑥𝜑})
3 abbib 2835 . 2 ({𝑥𝑥𝐴} = {𝑥𝜑} ↔ ∀𝑥(𝑥𝐴𝜑))
42, 3bitri 278 1 (𝐴 = {𝑥𝜑} ↔ ∀𝑥(𝑥𝐴𝜑))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wb 209  wal 1568   = wceq 1570  wcel 2146  {cab 2744
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-10 2179  ax-11 2195  ax-12 2216  ax-ext 2738
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1573  df-ex 1813  df-nf 1817  df-sb 2100  df-clab 2745  df-cleq 2758  df-clel 2841
This theorem is used by:  eqabcb  2906  clabel  2911  sbcabel  3834  zfrep4  5259  dmopab3  5914  rnopab3  5951  fineqvrep  35551  bj-abex  37707  qseq  39423  sticksstones1  42954  sticksstones2  42955
  Copyright terms: Public domain W3C validator