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

Theorem erthi 8697
Description: Basic property of equivalence relations. Part of Lemma 3N of [Enderton] p. 57. (Contributed by NM, 30-Jul-1995.) (Revised by Mario Carneiro, 9-Jul-2014.)
Hypotheses
Ref Expression
erthi.1 (𝜑𝑅 Er 𝑋)
erthi.2 (𝜑𝐴𝑅𝐵)
Assertion
Ref Expression
erthi (𝜑 → [𝐴]𝑅 = [𝐵]𝑅)

Proof of Theorem erthi
StepHypRef Expression
1 erthi.2 . 2 (𝜑𝐴𝑅𝐵)
2 erthi.1 . . 3 (𝜑𝑅 Er 𝑋)
32, 1ercl 8652 . . 3 (𝜑𝐴𝑋)
42, 3erth 8695 . 2 (𝜑 → (𝐴𝑅𝐵 ↔ [𝐴]𝑅 = [𝐵]𝑅))
51, 4mpbid 233 1 (𝜑 → [𝐴]𝑅 = [𝐵]𝑅)
Colors of variables: wff setvar class
Syntax hints:  wi 4   = wceq 1547   class class class wbr 5079   Er wer 8637  [cec 8638
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-ne 2936  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-rn 5636  df-res 5637  df-ima 5638  df-er 8640  df-ec 8642
This theorem is referenced by:  erdisj  8698  qsel  8740  addsrmo  10994  mulsrmo  10995  qusgrp2  19032  frgpinv  19737  qustgpopn  24110  blpnfctr  24426  pi1inv  25044  pi1xfrf  25045  pi1xfr  25047  pi1xfrcnvlem  25048  pi1cof  25051  vitalilem3  25602  rloccring  33358  fracfld  33399  qsdrngilem  33584  zringfrac  33644  sconnpi1  35474  qsalrel  42732
  Copyright terms: Public domain W3C validator