![]() |
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 8720 | . . 3 ⊢ (𝜑 → 𝐴 ∈ 𝑋) |
4 | 2, 3 | erth 8758 | . 2 ⊢ (𝜑 → (𝐴𝑅𝐵 ↔ [𝐴]𝑅 = [𝐵]𝑅)) |
5 | 1, 4 | mpbid 231 | 1 ⊢ (𝜑 → [𝐴]𝑅 = [𝐵]𝑅) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 = wceq 1540 class class class wbr 5148 Er wer 8706 [cec 8707 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1912 ax-6 1970 ax-7 2010 ax-8 2107 ax-9 2115 ax-10 2136 ax-11 2153 ax-12 2170 ax-ext 2702 ax-sep 5299 ax-nul 5306 ax-pr 5427 |
This theorem depends on definitions: df-bi 206 df-an 396 df-or 845 df-3an 1088 df-tru 1543 df-fal 1553 df-ex 1781 df-nf 1785 df-sb 2067 df-clab 2709 df-cleq 2723 df-clel 2809 df-ne 2940 df-ral 3061 df-rex 3070 df-rab 3432 df-v 3475 df-dif 3951 df-un 3953 df-in 3955 df-ss 3965 df-nul 4323 df-if 4529 df-sn 4629 df-pr 4631 df-op 4635 df-br 5149 df-opab 5211 df-xp 5682 df-rel 5683 df-cnv 5684 df-co 5685 df-dm 5686 df-rn 5687 df-res 5688 df-ima 5689 df-er 8709 df-ec 8711 |
This theorem is referenced by: erdisj 8761 qsel 8796 addsrmo 11074 mulsrmo 11075 qusgrp2 18984 frgpinv 19680 qustgpopn 23943 blpnfctr 24261 pi1inv 24898 pi1xfrf 24899 pi1xfr 24901 pi1xfrcnvlem 24902 pi1cof 24905 vitalilem3 25458 qsdrngilem 33047 sconnpi1 34693 qsalrel 41528 |
Copyright terms: Public domain | W3C validator |