MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  erref Structured version   Visualization version   GIF version

Theorem erref 8703
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.)
Hypotheses
Ref Expression
ersymb.1 (𝜑𝑅 Er 𝑋)
erref.2 (𝜑𝐴𝑋)
Assertion
Ref Expression
erref (𝜑𝐴𝑅𝐴)

Proof of Theorem erref
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 erref.2 . . . 4 (𝜑𝐴𝑋)
2 ersymb.1 . . . . 5 (𝜑𝑅 Er 𝑋)
3 erdm 8693 . . . . 5 (𝑅 Er 𝑋 → dom 𝑅 = 𝑋)
42, 3syl 18 . . . 4 (𝜑 → dom 𝑅 = 𝑋)
51, 4eleqtrrd 2868 . . 3 (𝜑𝐴 ∈ dom 𝑅)
6 eldmg 5879 . . . 4 (𝐴𝑋 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥))
71, 6syl 18 . . 3 (𝜑 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥))
85, 7mpbid 235 . 2 (𝜑 → ∃𝑥 𝐴𝑅𝑥)
92adantr 485 . . 3 ((𝜑𝐴𝑅𝑥) → 𝑅 Er 𝑋)
10 simpr 489 . . 3 ((𝜑𝐴𝑅𝑥) → 𝐴𝑅𝑥)
119, 10, 10ertr4d 8702 . 2 ((𝜑𝐴𝑅𝑥) → 𝐴𝑅𝐴)
128, 11exlimddv 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