| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > eqrd | Structured version Visualization version GIF version | ||
| Description: Deduce equality of classes from equivalence of membership. (Contributed by Thierry Arnoux, 21-Mar-2017.) (Proof shortened by BJ, 1-Dec-2021.) |
| Ref | Expression |
|---|---|
| eqrd.0 | ⊢ Ⅎ𝑥𝜑 |
| eqrd.1 | ⊢ Ⅎ𝑥𝐴 |
| eqrd.2 | ⊢ Ⅎ𝑥𝐵 |
| eqrd.3 | ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵)) |
| Ref | Expression |
|---|---|
| eqrd | ⊢ (𝜑 → 𝐴 = 𝐵) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eqrd.0 | . . 3 ⊢ Ⅎ𝑥𝜑 | |
| 2 | eqrd.3 | . . 3 ⊢ (𝜑 → (𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵)) | |
| 3 | 1, 2 | alrimi 2249 | . 2 ⊢ (𝜑 → ∀𝑥(𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵)) |
| 4 | eqrd.1 | . . 3 ⊢ Ⅎ𝑥𝐴 | |
| 5 | eqrd.2 | . . 3 ⊢ Ⅎ𝑥𝐵 | |
| 6 | 4, 5 | cleqf 2950 | . 2 ⊢ (𝐴 = 𝐵 ↔ ∀𝑥(𝑥 ∈ 𝐴 ↔ 𝑥 ∈ 𝐵)) |
| 7 | 3, 6 | sylibr 237 | 1 ⊢ (𝜑 → 𝐴 = 𝐵) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∀wal 1567 = wceq 1569 Ⅎwnf 1815 ∈ wcel 2144 Ⅎwnfc 2907 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1827 ax-4 1841 ax-5 1942 ax-6 1999 ax-7 2040 ax-8 2146 ax-9 2154 ax-11 2193 ax-12 2212 ax-ext 2732 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-tru 1572 df-ex 1812 df-nf 1816 df-cleq 2752 df-clel 2835 df-nfc 2909 |
| This theorem is used by: eqri 3928 eqrrabd 4011 sniota 6529 fimarab 6959 dissnlocfin 23848 imasnopn 24009 imasncld 24010 imasncls 24011 blval2 24881 ofpreima 33259 algextdeglem6 34354 constrfin 34378 zarcls 34506 ordtconnlem1 34556 qqhval2 34614 reprdifc 35256 topdifinfindis 38270 icorempo 38275 isbasisrelowllem1 38279 isbasisrelowllem2 38280 sticksstones11 43207 areaquad 44218 rfcnpre1 46036 rfcnpre2 46048 preimagelt 47709 preimalegt 47710 |
| Copyright terms: Public domain | W3C validator |