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

Theorem erref 8716
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 8706 . . . . 5 (𝑅 Er 𝑋 → dom 𝑅 = 𝑋)
42, 3syl 18 . . . 4 (𝜑 → dom 𝑅 = 𝑋)
51, 4eleqtrrd 2866 . . 3 (𝜑𝐴 ∈ dom 𝑅)
6 eldmg 5890 . . . 4 (𝐴𝑋 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥))
71, 6syl 18 . . 3 (𝜑 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥))
85, 7mpbid 235 . 2 (𝜑 → ∃𝑥 𝐴𝑅𝑥)
92adantr 485 . . 3 ((𝜑𝐴𝑅𝑥) → 𝑅 Er 𝑋)
10 simpr 489 . . 3 ((𝜑𝐴𝑅𝑥) → 𝐴𝑅𝑥)
119, 10, 10ertr4d 8715 . 2 ((𝜑𝐴𝑅𝑥) → 𝐴𝑅𝐴)
128, 11exlimddv 1965 1 (𝜑𝐴𝑅𝐴)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 209  wa 400   = wceq 1570  wex 1809  wcel 2143   class class class wbr 5110  dom cdm 5663   Er wer 8692
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1825  ax-4 1839  ax-5 1940  ax-6 1997  ax-7 2038  ax-8 2145  ax-9 2153  ax-ext 2735  ax-sep 5258  ax-pr 5406
This theorem depends on definitions:  df-bi 210  df-an 401  df-or 861  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1810  df-sb 2097  df-clab 2742  df-cleq 2755  df-clel 2838  df-ral 3080  df-rex 3090  df-rab 3417  df-v 3457  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4288  df-if 4489  df-sn 4591  df-pr 4593  df-op 4597  df-br 5111  df-opab 5175  df-xp 5669  df-rel 5670  df-cnv 5671  df-co 5672  df-dm 5673  df-er 8695
This theorem is referenced by:  iserd  8722  ecref  8741  erth  8750  iiner  8788  erinxp  8790  nqerid  10919  enqeq  10920  qusgrp  19258  sylow2alem1  19688  sylow2alem2  19689  sylow2a  19690  efginvrel2  19798  efgsrel  19805  efgcpbllemb  19826  frgp0  19831  frgpnabllem1  19944  frgpnabllem2  19945  pcophtb  25169  pi1xfrf  25193  pi1xfr  25195  pi1xfrcnvlem  25196  prtlem10  39620  prjspner01  43340  prjspner1  43341  chnerlem1  47581  chner  47584
  Copyright terms: Public domain W3C validator