| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > erref | Structured version Visualization version GIF version | ||
| Description: An equivalence relation is reflexive on its field. Compare Theorem 3M of [Enderton] p. 56. (Contributed by Mario Carneiro, 6-May-2013.) (Revised by Mario Carneiro, 12-Aug-2015.) |
| Ref | Expression |
|---|---|
| ersymb.1 | ⊢ (𝜑 → 𝑅 Er 𝑋) |
| erref.2 | ⊢ (𝜑 → 𝐴 ∈ 𝑋) |
| Ref | Expression |
|---|---|
| erref | ⊢ (𝜑 → 𝐴𝑅𝐴) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | erref.2 | . . . 4 ⊢ (𝜑 → 𝐴 ∈ 𝑋) | |
| 2 | ersymb.1 | . . . . 5 ⊢ (𝜑 → 𝑅 Er 𝑋) | |
| 3 | erdm 8681 | . . . . 5 ⊢ (𝑅 Er 𝑋 → dom 𝑅 = 𝑋) | |
| 4 | 2, 3 | syl 17 | . . . 4 ⊢ (𝜑 → dom 𝑅 = 𝑋) |
| 5 | 1, 4 | eleqtrrd 2831 | . . 3 ⊢ (𝜑 → 𝐴 ∈ dom 𝑅) |
| 6 | eldmg 5862 | . . . 4 ⊢ (𝐴 ∈ 𝑋 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥)) | |
| 7 | 1, 6 | syl 17 | . . 3 ⊢ (𝜑 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥)) |
| 8 | 5, 7 | mpbid 232 | . 2 ⊢ (𝜑 → ∃𝑥 𝐴𝑅𝑥) |
| 9 | 2 | adantr 480 | . . 3 ⊢ ((𝜑 ∧ 𝐴𝑅𝑥) → 𝑅 Er 𝑋) |
| 10 | simpr 484 | . . 3 ⊢ ((𝜑 ∧ 𝐴𝑅𝑥) → 𝐴𝑅𝑥) | |
| 11 | 9, 10, 10 | ertr4d 8690 | . 2 ⊢ ((𝜑 ∧ 𝐴𝑅𝑥) → 𝐴𝑅𝐴) |
| 12 | 8, 11 | exlimddv 1935 | 1 ⊢ (𝜑 → 𝐴𝑅𝐴) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1540 ∃wex 1779 ∈ wcel 2109 class class class wbr 5107 dom cdm 5638 Er wer 8668 |
| 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-ext 2701 ax-sep 5251 ax-nul 5261 ax-pr 5387 |
| 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-sb 2066 df-clab 2708 df-cleq 2721 df-clel 2803 df-ral 3045 df-rex 3054 df-rab 3406 df-v 3449 df-dif 3917 df-un 3919 df-ss 3931 df-nul 4297 df-if 4489 df-sn 4590 df-pr 4592 df-op 4596 df-br 5108 df-opab 5170 df-xp 5644 df-rel 5645 df-cnv 5646 df-co 5647 df-dm 5648 df-er 8671 |
| This theorem is referenced by: iserd 8697 ecref 8716 erth 8725 iiner 8762 erinxp 8764 nqerid 10886 enqeq 10887 qusgrp 19118 sylow2alem1 19547 sylow2alem2 19548 sylow2a 19549 efginvrel2 19657 efgsrel 19664 efgcpbllemb 19685 frgp0 19690 frgpnabllem1 19803 frgpnabllem2 19804 pcophtb 24929 pi1xfrf 24953 pi1xfr 24955 pi1xfrcnvlem 24956 prtlem10 38858 prjspner01 42613 prjspner1 42614 |
| Copyright terms: Public domain | W3C validator |