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

Definition df-clel 2618
Description: Define the membership connective between classes. Theorem 6.3 of [Quine] p. 41, or Proposition 4.6 of [TakeutiZaring] p. 13, which we adopt as a definition. See these references for its metalogical justification. Note that like df-cleq 2615 it extends or "overloads" the use of the existing membership symbol, but unlike df-cleq 2615 it does not strengthen the set of valid wffs of logic when the class variables are replaced with setvar variables (see cleljust 1998), so we don't include any set theory axiom as a hypothesis. See also comments about the syntax under df-clab 2609. Alternate definitions of 𝐴𝐵 (but that require either 𝐴 or 𝐵 to be a set) are shown by clel2 3339, clel3 3341, and clel4 3342.

This is called the "axiom of membership" by [Levy] p. 338, who treats the theory of classes as an extralogical extension to our logic and set theory axioms.

While the three class definitions df-clab 2609, df-cleq 2615, and df-clel 2618 are eliminable and conservative and thus meet the requirements for sound definitions, they are technically axioms in that they do not satisfy the requirements for the current definition checker. The proofs of conservativity require external justification that is beyond the scope of the definition checker.

For a general discussion of the theory of classes, see mmset.html#class. (Contributed by NM, 26-May-1993.)

Assertion
Ref Expression
df-clel (𝐴𝐵 ↔ ∃𝑥(𝑥 = 𝐴𝑥𝐵))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵

Detailed syntax breakdown of Definition df-clel
StepHypRef Expression
1 cA . . 3 class 𝐴
2 cB . . 3 class 𝐵
31, 2wcel 1990 . 2 wff 𝐴𝐵
4 vx . . . . . 6 setvar 𝑥
54cv 1482 . . . . 5 class 𝑥
65, 1wceq 1483 . . . 4 wff 𝑥 = 𝐴
75, 2wcel 1990 . . . 4 wff 𝑥𝐵
86, 7wa 384 . . 3 wff (𝑥 = 𝐴𝑥𝐵)
98, 4wex 1704 . 2 wff 𝑥(𝑥 = 𝐴𝑥𝐵)
103, 9wb 196 1 wff (𝐴𝐵 ↔ ∃𝑥(𝑥 = 𝐴𝑥𝐵))
Colors of variables: wff setvar class
This definition is referenced by:  eleq1w  2684  eleq2w  2685  eleq1d  2686  eleq2d  2687  eleq2dALT  2688  clelab  2748  clabel  2749  nfeld  2773  risset  3062  isset  3207  elex  3212  sbcabel  3517  ssel  3597  disjsn  4246  pwpw0  4344  pwsnALT  4429  mptpreima  5628  fi1uzind  13279  brfi1indALT  13282  fi1uzindOLD  13285  brfi1indALTOLD  13288  ballotlem2  30550  eldm3  31651  bj-clabel  32783  eliminable3a  32844  eliminable3b  32845  bj-denotes  32858  bj-issetwt  32859  bj-elissetv  32861  bj-ax8  32887  bj-df-clel  32888  bj-elsngl  32956
  Copyright terms: Public domain W3C validator