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

Theorem erref 8694
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 8684 . . . . 5 (𝑅 Er 𝑋 → dom 𝑅 = 𝑋)
42, 3syl 17 . . . 4 (𝜑 → dom 𝑅 = 𝑋)
51, 4eleqtrrd 2864 . . 3 (𝜑𝐴 ∈ dom 𝑅)
6 eldmg 5872 . . . 4 (𝐴𝑋 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥))
71, 6syl 17 . . 3 (𝜑 → (𝐴 ∈ dom 𝑅 ↔ ∃𝑥 𝐴𝑅𝑥))
85, 7mpbid 234 . 2 (𝜑 → ∃𝑥 𝐴𝑅𝑥)
92adantr 484 . . 3 ((𝜑𝐴𝑅𝑥) → 𝑅 Er 𝑋)
10 simpr 488 . . 3 ((𝜑𝐴𝑅𝑥) → 𝐴𝑅𝑥)
119, 10, 10ertr4d 8693 . 2 ((𝜑𝐴𝑅𝑥) → 𝐴𝑅𝐴)
128, 11exlimddv 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