| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > erthi | Structured version Visualization version GIF version | ||
| Description: Basic property of equivalence relations. Part of Lemma 3N of [Enderton] p. 57. (Contributed by NM, 30-Jul-1995.) (Revised by Mario Carneiro, 9-Jul-2014.) |
| Ref | Expression |
|---|---|
| erthi.1 | ⊢ (𝜑 → 𝑅 Er 𝑋) |
| erthi.2 | ⊢ (𝜑 → 𝐴𝑅𝐵) |
| Ref | Expression |
|---|---|
| erthi | ⊢ (𝜑 → [𝐴]𝑅 = [𝐵]𝑅) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | erthi.2 | . 2 ⊢ (𝜑 → 𝐴𝑅𝐵) | |
| 2 | erthi.1 | . . 3 ⊢ (𝜑 → 𝑅 Er 𝑋) | |
| 3 | 2, 1 | ercl 8708 | . . 3 ⊢ (𝜑 → 𝐴 ∈ 𝑋) |
| 4 | 2, 3 | erth 8751 | . 2 ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ [𝐴]𝑅 = [𝐵]𝑅)) |
| 5 | 1, 4 | mpbid 235 | 1 ⊢ (𝜑 → [𝐴]𝑅 = [𝐵]𝑅) |
| Colors of variables: wff setvar class |
| This proof depends on syntax axioms: → wi 4 = wceq 1570 class class class wbr 5112 Er wer 8693 [cec 8694 |
| 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 1943 ax-6 2000 ax-7 2041 ax-8 2148 ax-9 2156 ax-ext 2738 ax-sep 5260 ax-pr 5407 |
| This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-sb 2100 df-clab 2745 df-cleq 2758 df-clel 2841 df-ne 2962 df-ral 3083 df-rex 3093 df-rab 3420 df-v 3460 df-dif 3911 df-un 3913 df-in 3915 df-ss 3925 df-nul 4290 df-if 4491 df-sn 4593 df-pr 4595 df-op 4599 df-br 5113 df-opab 5177 df-xp 5670 df-rel 5671 df-cnv 5672 df-co 5673 df-dm 5674 df-rn 5675 df-res 5676 df-ima 5677 df-er 8696 df-ec 8698 |
| This theorem is used by: erdisj 8754 qsel 8796 addsrmo 11068 mulsrmo 11069 qusgrp2 19134 frgpinv 19844 qustgpopn 24292 blpnfctr 24608 pi1inv 25226 pi1xfrf 25227 pi1xfr 25229 pi1xfrcnvlem 25230 pi1cof 25233 vitalilem3 25784 rloccring 33604 rlocinvunit 33608 rlocisunit 33609 fracfld 33642 qsdrngilem 33789 zringfrac 33857 sconnpi1 35743 qsalrel 43041 |
| Copyright terms: Public domain | W3C validator |