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

Theorem dfcleq 2729
Description: The defining characterization of class equality. It is proved, over Tarski's FOL, from the axiom of (set) extensionality (ax-ext 2707) and the definition of class equality (df-cleq 2728). Its forward implication is called "class extensionality". Remark: the proof uses axextb 2710 to prove also the hypothesis of df-cleq 2728 that is a degenerate instance, but it could be proved also from minimal propositional calculus and { ax-gen 1797, equid 2015 }. (Contributed by NM, 15-Sep-1993.) (Revised by BJ, 24-Jun-2019.)
Assertion
Ref Expression
dfcleq (𝐴 = 𝐵 ↔ ∀𝑥(𝑥𝐴𝑥𝐵))
Distinct variable groups:   𝑥,𝐴   𝑥,𝐵

Proof of Theorem dfcleq
Dummy variables 𝑦 𝑧 𝑡 𝑢 𝑣 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 axextb 2710 . 2 (𝑦 = 𝑧 ↔ ∀𝑢(𝑢𝑦𝑢𝑧))
2 axextb 2710 . 2 (𝑡 = 𝑡 ↔ ∀𝑣(𝑣𝑡𝑣𝑡))
31, 2df-cleq 2728 1 (𝐴 = 𝐵 ↔ ∀𝑥(𝑥𝐴𝑥𝐵))
Colors of variables: wff setvar class
Syntax hints:  wb 205  wal 1539   = wceq 1541  wcel 2106
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-9 2116  ax-ext 2707
This theorem depends on definitions:  df-bi 206  df-an 397  df-ex 1782  df-cleq 2728
This theorem is referenced by:  cvjust  2730  ax9ALT  2731  eleq2w2  2732  eqriv  2733  eqrdv  2734  eqeq1d  2738  eqeq1dALT  2739  abbi  2808  eqabw  2813  eleq2d  2823  eleq2dALT  2824  cleqh  2867  nfeqd  2917  cleqf  2938  raleqbidvv  3305  eqv  3454  abv  3456  csbied  3893  dfss2  3930  eqss  3959  ssequn1  4140  vn0  4298  eq0  4303  eq0ALT  4304  ab0w  4333  ab0OLD  4335  ab0orv  4338  eq0rdv  4364  disj  4407  disj3  4413  undif4  4426  rzal  4466  ralf0  4471  intprg  4942  vnex  5271  inex1  5274  axprALT  5377  zfpair2  5385  sucel  6391  uniex2  7675  brtxpsd3  34481  hfext  34768  onsuct0  34913  eliminable2a  35326  eliminable2b  35327  eliminable2c  35328  eliminable-veqab  35332  eliminable-abeqv  35333  eliminable-abeqab  35334  bj-sbeq  35368  bj-sbceqgALT  35369  bj-snsetex  35434  bj-clex  35502  eleq2w2ALT  35518  cover2  36173  releccnveq  36718  rp-fakeinunass  41777  intimag  41918  relexp0eq  41963  ntrneik4w  42362  undif3VD  43154  uzinico  43788  dvnmul  44174  dvnprodlem3  44179  sge00  44607  sge0resplit  44637  sge0fodjrnlem  44647  hspdifhsp  44847  smfresal  45019  mo0sn  46890
  Copyright terms: Public domain W3C validator