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

Theorem erthi 8753
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 8708 . . 3 (𝜑𝐴𝑋)
42, 3erth 8751 . 2 (𝜑 → (𝐴𝑅𝐵 ↔ [𝐴]𝑅 = [𝐵]𝑅))
51, 4mpbid 235 1 (𝜑 → [𝐴]𝑅 = [𝐵]𝑅)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:  wi 4   = wceq 1570   class class class wbr 5112   Er wer 8693  [cec 8694
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 5260  ax-pr 5407
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-ne 2962  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 4491  df-sn 4593  df-pr 4595  df-op 4599  df-br 5113  df-opab 5177  df-xp 5670  df-rel 5671  df-cnv 5672  df-co 5673  df-dm 5674  df-rn 5675  df-res 5676  df-ima 5677  df-er 8696  df-ec 8698
This theorem is used by:  erdisj  8754  qsel  8796  addsrmo  11068  mulsrmo  11069  qusgrp2  19134  frgpinv  19844  qustgpopn  24292  blpnfctr  24608  pi1inv  25226  pi1xfrf  25227  pi1xfr  25229  pi1xfrcnvlem  25230  pi1cof  25233  vitalilem3  25784  rloccring  33604  rlocinvunit  33608  rlocisunit  33609  fracfld  33642  qsdrngilem  33789  zringfrac  33857  sconnpi1  35743  qsalrel  43041
  Copyright terms: Public domain W3C validator