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

Theorem erref 8661
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 8651 . . . . 5 (𝑅 Er 𝑋 → dom 𝑅 = 𝑋)
42, 3syl 17 . . . 4 (𝜑 → dom 𝑅 = 𝑋)
51, 4eleqtrrd 2843 . . 3 (𝜑𝐴 ∈ dom 𝑅)
6 eldmg 5847 . . . 4 (𝐴𝑋 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥))
71, 6syl 17 . . 3 (𝜑 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥))
85, 7mpbid 233 . 2 (𝜑 → ∃𝑥 𝐴𝑅𝑥)
92adantr 481 . . 3 ((𝜑𝐴𝑅𝑥) → 𝑅 Er 𝑋)
10 simpr 485 . . 3 ((𝜑𝐴𝑅𝑥) → 𝐴𝑅𝑥)
119, 10, 10ertr4d 8660 . 2 ((𝜑𝐴𝑅𝑥) → 𝐴𝑅𝐴)
128, 11exlimddv 1942 1 (𝜑𝐴𝑅𝐴)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 207  wa 396   = wceq 1547  wex 1786  wcel 2119   class class class wbr 5079  dom cdm 5625   Er wer 8637
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1802  ax-4 1816  ax-5 1917  ax-6 1974  ax-7 2015  ax-8 2121  ax-9 2129  ax-ext 2712  ax-sep 5225  ax-pr 5369
This theorem depends on definitions:  df-bi 208  df-an 397  df-or 854  df-3an 1094  df-tru 1550  df-fal 1560  df-ex 1787  df-sb 2074  df-clab 2719  df-cleq 2732  df-clel 2815  df-ral 3055  df-rex 3065  df-rab 3393  df-v 3434  df-dif 3893  df-un 3895  df-in 3897  df-ss 3907  df-nul 4269  df-if 4462  df-sn 4563  df-pr 4565  df-op 4569  df-br 5080  df-opab 5142  df-xp 5631  df-rel 5632  df-cnv 5633  df-co 5634  df-dm 5635  df-er 8640
This theorem is referenced by:  iserd  8667  ecref  8686  erth  8695  iiner  8733  erinxp  8735  nqerid  10854  enqeq  10855  qusgrp  19159  sylow2alem1  19590  sylow2alem2  19591  sylow2a  19592  efginvrel2  19700  efgsrel  19707  efgcpbllemb  19728  frgp0  19733  frgpnabllem1  19846  frgpnabllem2  19847  pcophtb  25021  pi1xfrf  25045  pi1xfr  25047  pi1xfrcnvlem  25048  prtlem10  39364  prjspner01  43082  prjspner1  43083  chnerlem1  47334  chner  47337
  Copyright terms: Public domain W3C validator