| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > eqrelriiv | Structured version Visualization version GIF version | ||
| Description: Inference from extensionality principle for relations. (Contributed by NM, 17-Mar-1995.) |
| Ref | Expression |
|---|---|
| eqrelriiv.1 | ⊢ Rel 𝐴 |
| eqrelriiv.2 | ⊢ Rel 𝐵 |
| eqrelriiv.3 | ⊢ (〈𝑥, 𝑦〉 ∈ 𝐴 ↔ 〈𝑥, 𝑦〉 ∈ 𝐵) |
| Ref | Expression |
|---|---|
| eqrelriiv | ⊢ 𝐴 = 𝐵 |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | eqrelriiv.1 | . 2 ⊢ Rel 𝐴 | |
| 2 | eqrelriiv.2 | . 2 ⊢ Rel 𝐵 | |
| 3 | eqrelriiv.3 | . . 3 ⊢ (〈𝑥, 𝑦〉 ∈ 𝐴 ↔ 〈𝑥, 𝑦〉 ∈ 𝐵) | |
| 4 | 3 | eqrelriv 5774 | . 2 ⊢ ((Rel 𝐴 ∧ Rel 𝐵) → 𝐴 = 𝐵) |
| 5 | 1, 2, 4 | mp2an 705 | 1 ⊢ 𝐴 = 𝐵 |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: ↔ wb 209 = wceq 1570 ∈ wcel 2147 〈cop 4840 Rel wrel 5663 |
| This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1945 ax-6 2002 ax-7 2043 ax-8 2149 ax-9 2157 ax-ext 2735 |
| This proof depends on definitions: df-bi 210 df-an 402 df-tru 1573 df-ex 1813 df-sb 2102 df-clab 2742 df-cleq 2755 df-clel 2839 df-ss 3901 df-opab 5174 df-xp 5664 df-rel 5665 |
| This theorem is used by: eqbrriv 5776 inopab 5817 difopab 5818 inxp 5819 dfres2 6051 restidsing 6063 cnvopab 6149 cnvdif 6152 difxp 6173 cnvcnvsn 6239 dfco2 6265 coiun 6277 co02 6283 coassOLD 6291 ressn 6312 ovoliunlem1 25878 h2hlm 31639 cnvco1 36739 cnvco2 36740 inxprnres 39496 cnviun 44972 coiun1 44974 coxp 50336 |
| Copyright terms: Public domain | W3C validator |