![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > dfcleq | Structured version Visualization version GIF version |
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.) |
Ref | Expression |
---|---|
dfcleq | ⊢ (𝐴 = 𝐵 ↔ ∀𝑥(𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | axextb 2710 | . 2 ⊢ (𝑦 = 𝑧 ↔ ∀𝑢(𝑢 ∈ 𝑦 ↔ 𝑢 ∈ 𝑧)) | |
2 | axextb 2710 | . 2 ⊢ (𝑡 = 𝑡 ↔ ∀𝑣(𝑣 ∈ 𝑡 ↔ 𝑣 ∈ 𝑡)) | |
3 | 1, 2 | df-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 |