ILE Home Intuitionistic Logic Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  ILE Home  >  Th. List  >  abid1 Unicode version

Theorem abid1 2372
Description: Every class is equal to a class abstraction (the class of sets belonging to it). Theorem 5.2 of [Quine] p. 35. This is a generalization to classes of cvjust 2233. The proof does not rely on cvjust 2233, so cvjust 2233 could be proved as a special instance of it. Note however that abid1 2372 necessarily relies on df-clel 2234, whereas cvjust 2233 does not.

This theorem requires ax-ext 2220, df-clab 2225, df-cleq 2231, df-clel 2234, but to prove that any specific class term not containing class variables is a setvar or is equal to a class abstraction does not require these $a-statements. This last fact is a metatheorem, consequence of the fact that the only $a-statements with typecode  class are cv 1401, cab 2224, and statements corresponding to defined class constructors.

Note on the simultaneous presence in set.mm of this abid1 2372 and its commuted form abid2 2361: It is rare that two forms so closely related both appear in set.mm. Indeed, such equalities are generally used in later proofs as parts of transitive inferences, and with the many variants of eqtri 2259 (search for *eqtr*), it would be rare that either one would shorten a proof compared to the other. There is typically a choice between what we call a "definitional form", where the shorter expression is on the LHS (left-hand side), and a "computational form", where the shorter expression is on the RHS (right-hand side). An example is df-2 9345 versus 1p1e2 9403. We do not need 1p1e2 9403, but because it occurs "naturally" in computations, it can be useful to have it directly, together with a uniform set of 1-digit operations like 1p2e3 9421, etc. In most cases, we do not need both a definitional and a computational forms. A definitional form would favor consistency with genuine definitions, while a computational form is often more natural. The situation is similar with biconditionals in propositional calculus: see for instance pm4.24 399 and anidm 400, while other biconditionals generally appear in a single form (either definitional, but more often computational). In the present case, the equality is important enough that both abid1 2372 and abid2 2361 are in set.mm.

(Contributed by NM, 26-Dec-1993.) (Revised by BJ, 10-Nov-2020.)

Assertion
Ref Expression
abid1  |-  A  =  { x  |  x  e.  A }
Distinct variable group:    x, A

Proof of Theorem abid1
StepHypRef Expression
1 biid 171 . 2  |-  ( x  e.  A  <->  x  e.  A )
21eqabi 2371 1  |-  A  =  { x  |  x  e.  A }
Colors of variables: wff set class
Syntax hints:    = wceq 1402    e. wcel 2209   {cab 2224
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 721  ax-5 1500  ax-7 1501  ax-gen 1502  ax-ie1 1546  ax-ie2 1547  ax-8 1557  ax-10 1558  ax-11 1559  ax-i12 1560  ax-bndl 1562  ax-4 1563  ax-17 1579  ax-i9 1583  ax-ial 1587  ax-i5r 1588  ax-ext 2220
This theorem depends on definitions:  df-bi 117  df-tru 1405  df-nf 1514  df-sb 1816  df-clab 2225  df-cleq 2231  df-clel 2234
This theorem is referenced by:  eqab  2373  eqabb  2374
  Copyright terms: Public domain W3C validator