| 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 8684 | . . . . 5 ⊢ (𝑅 Er 𝑋 → dom 𝑅 = 𝑋) | |
| 4 | 2, 3 | syl 17 | . . . 4 ⊢ (𝜑 → dom 𝑅 = 𝑋) |
| 5 | 1, 4 | eleqtrrd 2864 | . . 3 ⊢ (𝜑 → 𝐴 ∈ dom 𝑅) |
| 6 | eldmg 5872 | . . . 4 ⊢ (𝐴 ∈ 𝑋 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥)) | |
| 7 | 1, 6 | syl 17 | . . 3 ⊢ (𝜑 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥)) |
| 8 | 5, 7 | mpbid 234 | . 2 ⊢ (𝜑 → ∃𝑥 𝐴𝑅𝑥) |
| 9 | 2 | adantr 484 | . . 3 ⊢ ((𝜑 ∧ 𝐴𝑅𝑥) → 𝑅 Er 𝑋) |
| 10 | simpr 488 | . . 3 ⊢ ((𝜑 ∧ 𝐴𝑅𝑥) → 𝐴𝑅𝑥) | |
| 11 | 9, 10, 10 | ertr4d 8693 | . 2 ⊢ ((𝜑 ∧ 𝐴𝑅𝑥) → 𝐴𝑅𝐴) |
| 12 | 8, 11 | exlimddv 1954 | 1 ⊢ (𝜑 → 𝐴𝑅𝐴) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 ↔ wb 208 ∧ wa 399 = wceq 1559 ∃wex 1798 ∈ wcel 2141 class class class wbr 5099 dom cdm 5645 Er wer 8670 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1814 ax-4 1828 ax-5 1929 ax-6 1986 ax-7 2027 ax-8 2143 ax-9 2151 ax-ext 2733 ax-sep 5245 ax-pr 5389 |
| This theorem depends on definitions: df-bi 209 df-an 400 df-or 859 df-3an 1099 df-tru 1562 df-fal 1572 df-ex 1799 df-sb 2090 df-clab 2740 df-cleq 2753 df-clel 2836 df-ral 3076 df-rex 3086 df-rab 3414 df-v 3455 df-dif 3907 df-un 3909 df-in 3911 df-ss 3921 df-nul 4286 df-if 4480 df-sn 4582 df-pr 4584 df-op 4588 df-br 5100 df-opab 5162 df-xp 5651 df-rel 5652 df-cnv 5653 df-co 5654 df-dm 5655 df-er 8673 |
| This theorem is referenced by: iserd 8700 ecref 8719 erth 8728 iiner 8766 erinxp 8768 nqerid 10888 enqeq 10889 qusgrp 19210 sylow2alem1 19640 sylow2alem2 19641 sylow2a 19642 efginvrel2 19750 efgsrel 19757 efgcpbllemb 19778 frgp0 19783 frgpnabllem1 19896 frgpnabllem2 19897 pcophtb 25071 pi1xfrf 25095 pi1xfr 25097 pi1xfrcnvlem 25098 prtlem10 39453 prjspner01 43171 prjspner1 43172 chnerlem1 47422 chner 47425 |
| Copyright terms: Public domain | W3C validator |