Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
Mirrors > Home > MPE Home > Th. List > ersym | Structured version Visualization version GIF version |
Description: An equivalence relation is symmetric. (Contributed by NM, 4-Jun-1995.) (Revised by Mario Carneiro, 12-Aug-2015.) |
Ref | Expression |
---|---|
ersym.1 | ⊢ (𝜑 → 𝑅 Er 𝑋) |
ersym.2 | ⊢ (𝜑 → 𝐴𝑅𝐵) |
Ref | Expression |
---|---|
ersym | ⊢ (𝜑 → 𝐵𝑅𝐴) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | ersym.2 | . . 3 ⊢ (𝜑 → 𝐴𝑅𝐵) | |
2 | ersym.1 | . . . . . 6 ⊢ (𝜑 → 𝑅 Er 𝑋) | |
3 | errel 8301 | . . . . . 6 ⊢ (𝑅 Er 𝑋 → Rel 𝑅) | |
4 | 2, 3 | syl 17 | . . . . 5 ⊢ (𝜑 → Rel 𝑅) |
5 | brrelex12 5607 | . . . . 5 ⊢ ((Rel 𝑅 ∧ 𝐴𝑅𝐵) → (𝐴 ∈ V ∧ 𝐵 ∈ V)) | |
6 | 4, 1, 5 | syl2anc 586 | . . . 4 ⊢ (𝜑 → (𝐴 ∈ V ∧ 𝐵 ∈ V)) |
7 | brcnvg 5753 | . . . . 5 ⊢ ((𝐵 ∈ V ∧ 𝐴 ∈ V) → (𝐵◡𝑅𝐴 ↔ 𝐴𝑅𝐵)) | |
8 | 7 | ancoms 461 | . . . 4 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → (𝐵◡𝑅𝐴 ↔ 𝐴𝑅𝐵)) |
9 | 6, 8 | syl 17 | . . 3 ⊢ (𝜑 → (𝐵◡𝑅𝐴 ↔ 𝐴𝑅𝐵)) |
10 | 1, 9 | mpbird 259 | . 2 ⊢ (𝜑 → 𝐵◡𝑅𝐴) |
11 | df-er 8292 | . . . . . 6 ⊢ (𝑅 Er 𝑋 ↔ (Rel 𝑅 ∧ dom 𝑅 = 𝑋 ∧ (◡𝑅 ∪ (𝑅 ∘ 𝑅)) ⊆ 𝑅)) | |
12 | 11 | simp3bi 1143 | . . . . 5 ⊢ (𝑅 Er 𝑋 → (◡𝑅 ∪ (𝑅 ∘ 𝑅)) ⊆ 𝑅) |
13 | 2, 12 | syl 17 | . . . 4 ⊢ (𝜑 → (◡𝑅 ∪ (𝑅 ∘ 𝑅)) ⊆ 𝑅) |
14 | 13 | unssad 4166 | . . 3 ⊢ (𝜑 → ◡𝑅 ⊆ 𝑅) |
15 | 14 | ssbrd 5112 | . 2 ⊢ (𝜑 → (𝐵◡𝑅𝐴 → 𝐵𝑅𝐴)) |
16 | 10, 15 | mpd 15 | 1 ⊢ (𝜑 → 𝐵𝑅𝐴) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 208 ∧ wa 398 = wceq 1536 ∈ wcel 2113 Vcvv 3497 ∪ cun 3937 ⊆ wss 3939 class class class wbr 5069 ◡ccnv 5557 dom cdm 5558 ∘ ccom 5562 Rel wrel 5563 Er wer 8289 |
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 1969 ax-7 2014 ax-8 2115 ax-9 2123 ax-10 2144 ax-11 2160 ax-12 2176 ax-ext 2796 ax-sep 5206 ax-nul 5213 ax-pr 5333 |
This theorem depends on definitions: df-bi 209 df-an 399 df-or 844 df-3an 1085 df-tru 1539 df-ex 1780 df-nf 1784 df-sb 2069 df-mo 2621 df-eu 2653 df-clab 2803 df-cleq 2817 df-clel 2896 df-nfc 2966 df-ral 3146 df-rex 3147 df-rab 3150 df-v 3499 df-dif 3942 df-un 3944 df-in 3946 df-ss 3955 df-nul 4295 df-if 4471 df-sn 4571 df-pr 4573 df-op 4577 df-br 5070 df-opab 5132 df-xp 5564 df-rel 5565 df-cnv 5566 df-er 8292 |
This theorem is referenced by: ercl2 8305 ersymb 8306 ertr2d 8309 ertr3d 8310 ertr4d 8311 erth 8341 erinxp 8374 nqereu 10354 nqerf 10355 1nqenq 10387 qusgrp2 18220 efginvrel2 18856 efgcpbllemb 18884 2idlcpbl 20010 tgptsmscls 22761 qsalrel 39131 |
Copyright terms: Public domain | W3C validator |