![]() |
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 8773 | . . . . 5 ⊢ (𝑅 Er 𝑋 → dom 𝑅 = 𝑋) | |
4 | 2, 3 | syl 17 | . . . 4 ⊢ (𝜑 → dom 𝑅 = 𝑋) |
5 | 1, 4 | eleqtrrd 2847 | . . 3 ⊢ (𝜑 → 𝐴 ∈ dom 𝑅) |
6 | eldmg 5923 | . . . 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 8782 | . 2 ⊢ ((𝜑 ∧ 𝐴𝑅𝑥) → 𝐴𝑅𝐴) |
12 | 8, 11 | exlimddv 1934 | 1 ⊢ (𝜑 → 𝐴𝑅𝐴) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 = wceq 1537 ∃wex 1777 ∈ wcel 2108 class class class wbr 5166 dom cdm 5700 Er wer 8760 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1793 ax-4 1807 ax-5 1909 ax-6 1967 ax-7 2007 ax-8 2110 ax-9 2118 ax-ext 2711 ax-sep 5317 ax-nul 5324 ax-pr 5447 |
This theorem depends on definitions: df-bi 207 df-an 396 df-or 847 df-3an 1089 df-tru 1540 df-fal 1550 df-ex 1778 df-sb 2065 df-clab 2718 df-cleq 2732 df-clel 2819 df-ral 3068 df-rex 3077 df-rab 3444 df-v 3490 df-dif 3979 df-un 3981 df-ss 3993 df-nul 4353 df-if 4549 df-sn 4649 df-pr 4651 df-op 4655 df-br 5167 df-opab 5229 df-xp 5706 df-rel 5707 df-cnv 5708 df-co 5709 df-dm 5710 df-er 8763 |
This theorem is referenced by: iserd 8789 ecref 8808 erth 8814 iiner 8847 erinxp 8849 nqerid 11002 enqeq 11003 qusgrp 19226 sylow2alem1 19659 sylow2alem2 19660 sylow2a 19661 efginvrel2 19769 efgsrel 19776 efgcpbllemb 19797 frgp0 19802 frgpnabllem1 19915 frgpnabllem2 19916 pcophtb 25081 pi1xfrf 25105 pi1xfr 25107 pi1xfrcnvlem 25108 prtlem10 38821 prjspner01 42580 prjspner1 42581 |
Copyright terms: Public domain | W3C validator |