| 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 8693 | . . . . 5 ⊢ (𝑅 Er 𝑋 → dom 𝑅 = 𝑋) | |
| 4 | 2, 3 | syl 18 | . . . 4 ⊢ (𝜑 → dom 𝑅 = 𝑋) |
| 5 | 1, 4 | eleqtrrd 2868 | . . 3 ⊢ (𝜑 → 𝐴 ∈ dom 𝑅) |
| 6 | eldmg 5879 | . . . 4 ⊢ (𝐴 ∈ 𝑋 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥)) | |
| 7 | 1, 6 | syl 18 | . . 3 ⊢ (𝜑 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥)) |
| 8 | 5, 7 | mpbid 235 | . 2 ⊢ (𝜑 → ∃𝑥 𝐴𝑅𝑥) |
| 9 | 2 | adantr 485 | . . 3 ⊢ ((𝜑 ∧ 𝐴𝑅𝑥) → 𝑅 Er 𝑋) |
| 10 | simpr 489 | . . 3 ⊢ ((𝜑 ∧ 𝐴𝑅𝑥) → 𝐴𝑅𝑥) | |
| 11 | 9, 10, 10 | ertr4d 8702 | . 2 ⊢ ((𝜑 ∧ 𝐴𝑅𝑥) → 𝐴𝑅𝐴) |
| 12 | 8, 11 | exlimddv 1958 | 1 ⊢ (𝜑 → 𝐴𝑅𝐴) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 209 ∧ wa 400 = wceq 1563 ∃wex 1802 ∈ wcel 2145 class class class wbr 5105 dom cdm 5652 Er wer 8679 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1818 ax-4 1832 ax-5 1933 ax-6 1990 ax-7 2031 ax-8 2147 ax-9 2155 ax-ext 2737 ax-sep 5251 ax-pr 5395 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3an 1103 df-tru 1566 df-fal 1576 df-ex 1803 df-sb 2094 df-clab 2744 df-cleq 2757 df-clel 2840 df-ral 3080 df-rex 3090 df-rab 3418 df-v 3459 df-dif 3910 df-un 3912 df-in 3914 df-ss 3924 df-nul 4289 df-if 4484 df-sn 4586 df-pr 4588 df-op 4592 df-br 5106 df-opab 5168 df-xp 5658 df-rel 5659 df-cnv 5660 df-co 5661 df-dm 5662 df-er 8682 |
| This theorem is referenced by: iserd 8709 ecref 8728 erth 8737 iiner 8775 erinxp 8777 nqerid 10906 enqeq 10907 qusgrp 19248 sylow2alem1 19678 sylow2alem2 19679 sylow2a 19680 efginvrel2 19788 efgsrel 19795 efgcpbllemb 19816 frgp0 19821 frgpnabllem1 19934 frgpnabllem2 19935 pcophtb 25149 pi1xfrf 25173 pi1xfr 25175 pi1xfrcnvlem 25176 prtlem10 39501 prjspner01 43219 prjspner1 43220 chnerlem1 47456 chner 47459 |
| Copyright terms: Public domain | W3C validator |