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

Theorem erref 8724
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 8714 . . . . 5 (𝑅 Er 𝑋 → dom 𝑅 = 𝑋)
42, 3syl 18 . . . 4 (𝜑 → dom 𝑅 = 𝑋)
51, 4eleqtrrd 2869 . . 3 (𝜑𝐴 ∈ dom 𝑅)
6 eldmg 5893 . . . 4 (𝐴𝑋 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥))
71, 6syl 18 . . 3 (𝜑 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥))
85, 7mpbid 235 . 2 (𝜑 → ∃𝑥 𝐴𝑅𝑥)
92adantr 486 . . 3 ((𝜑𝐴𝑅𝑥) → 𝑅 Er 𝑋)
10 simpr 490 . . 3 ((𝜑𝐴𝑅𝑥) → 𝐴𝑅𝑥)
119, 10, 10ertr4d 8723 . 2 ((𝜑𝐴𝑅𝑥) → 𝐴𝑅𝐴)
128, 11exlimddv 1968 1 (𝜑𝐴𝑅𝐴)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4  wb 209  wa 401   = wceq 1570  wex 1812  wcel 2146   class class class wbr 5114  dom cdm 5666   Er wer 8700
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2148  ax-9 2156  ax-ext 2738  ax-sep 5262  ax-pr 5409
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-sb 2100  df-clab 2745  df-cleq 2758  df-clel 2841  df-ral 3083  df-rex 3093  df-rab 3420  df-v 3460  df-dif 3911  df-un 3913  df-in 3915  df-ss 3925  df-nul 4290  df-if 4493  df-sn 4595  df-pr 4597  df-op 4601  df-br 5115  df-opab 5179  df-xp 5672  df-rel 5673  df-cnv 5674  df-co 5675  df-dm 5676  df-er 8703
This theorem is used by:  iserd  8730  ecref  8749  erth  8758  iiner  8796  erinxp  8798  nqerid  10936  enqeq  10937  qusgrp  19288  sylow2alem1  19718  sylow2alem2  19719  sylow2a  19720  efginvrel2  19828  efgsrel  19835  efgcpbllemb  19856  frgp0  19861  frgpnabllem1  19974  frgpnabllem2  19975  pcophtb  25225  pi1xfrf  25249  pi1xfr  25251  pi1xfrcnvlem  25252  prtlem10  39680  prjspner01  43398  prjspner1  43399  chnerlem1  47639  chner  47642
  Copyright terms: Public domain W3C validator