| 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 8735 | . . 3 ⊢ (𝜑 → 𝐴 ∈ 𝑋) |
| 4 | 2, 3 | erth 8775 | . 2 ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ [𝐴]𝑅 = [𝐵]𝑅)) |
| 5 | 1, 4 | mpbid 232 | 1 ⊢ (𝜑 → [𝐴]𝑅 = [𝐵]𝑅) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1540 class class class wbr 5124 Er wer 8721 [cec 8722 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1795 ax-4 1809 ax-5 1910 ax-6 1967 ax-7 2008 ax-8 2111 ax-9 2119 ax-10 2142 ax-11 2158 ax-12 2178 ax-ext 2708 ax-sep 5271 ax-nul 5281 ax-pr 5407 |
| This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1780 df-nf 1784 df-sb 2066 df-clab 2715 df-cleq 2728 df-clel 2810 df-ne 2934 df-ral 3053 df-rex 3062 df-rab 3421 df-v 3466 df-dif 3934 df-un 3936 df-in 3938 df-ss 3948 df-nul 4314 df-if 4506 df-sn 4607 df-pr 4609 df-op 4613 df-br 5125 df-opab 5187 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-er 8724 df-ec 8726 |
| This theorem is referenced by: erdisj 8778 qsel 8815 addsrmo 11092 mulsrmo 11093 qusgrp2 19046 frgpinv 19750 qustgpopn 24063 blpnfctr 24380 pi1inv 25008 pi1xfrf 25009 pi1xfr 25011 pi1xfrcnvlem 25012 pi1cof 25015 vitalilem3 25568 rloccring 33270 fracfld 33307 qsdrngilem 33514 zringfrac 33574 sconnpi1 35266 qsalrel 42258 |
| Copyright terms: Public domain | W3C validator |