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

Theorem elecg 8067
Description: Membership in an equivalence class. Theorem 72 of [Suppes] p. 82. (Contributed by Mario Carneiro, 9-Jul-2014.)
Assertion
Ref Expression
elecg ((𝐴𝑉𝐵𝑊) → (𝐴 ∈ [𝐵]𝑅𝐵𝑅𝐴))

Proof of Theorem elecg
StepHypRef Expression
1 elimasng 5745 . . 3 ((𝐵𝑊𝐴𝑉) → (𝐴 ∈ (𝑅 “ {𝐵}) ↔ ⟨𝐵, 𝐴⟩ ∈ 𝑅))
21ancoms 452 . 2 ((𝐴𝑉𝐵𝑊) → (𝐴 ∈ (𝑅 “ {𝐵}) ↔ ⟨𝐵, 𝐴⟩ ∈ 𝑅))
3 df-ec 8028 . . 3 [𝐵]𝑅 = (𝑅 “ {𝐵})
43eleq2i 2850 . 2 (𝐴 ∈ [𝐵]𝑅𝐴 ∈ (𝑅 “ {𝐵}))
5 df-br 4887 . 2 (𝐵𝑅𝐴 ↔ ⟨𝐵, 𝐴⟩ ∈ 𝑅)
62, 4, 53bitr4g 306 1 ((𝐴𝑉𝐵𝑊) → (𝐴 ∈ [𝐵]𝑅𝐵𝑅𝐴))
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 198  wa 386  wcel 2106  {csn 4397  cop 4403   class class class wbr 4886  cima 5358  [cec 8024
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1839  ax-4 1853  ax-5 1953  ax-6 2021  ax-7 2054  ax-9 2115  ax-10 2134  ax-11 2149  ax-12 2162  ax-13 2333  ax-ext 2753  ax-sep 5017  ax-nul 5025  ax-pr 5138
This theorem depends on definitions:  df-bi 199  df-an 387  df-or 837  df-3an 1073  df-tru 1605  df-ex 1824  df-nf 1828  df-sb 2012  df-mo 2550  df-eu 2586  df-clab 2763  df-cleq 2769  df-clel 2773  df-nfc 2920  df-ral 3094  df-rex 3095  df-rab 3098  df-v 3399  df-sbc 3652  df-dif 3794  df-un 3796  df-in 3798  df-ss 3805  df-nul 4141  df-if 4307  df-sn 4398  df-pr 4400  df-op 4404  df-br 4887  df-opab 4949  df-xp 5361  df-cnv 5363  df-dm 5365  df-rn 5366  df-res 5367  df-ima 5368  df-ec 8028
This theorem is referenced by:  elec  8068  relelec  8069  ecdmn0  8071  erth  8073  erdisj  8076  qsel  8109  orbsta  18129  sylow2alem1  18416  sylow2blem1  18419  sylow3lem3  18428  efgi2  18522  tgpconncompeqg  22323  xmetec  22647  blpnfctr  22649  xmetresbl  22650  xrsblre  23022  ecin0  34729  eqvrelth  34965
  Copyright terms: Public domain W3C validator