Theorem elecg 8741

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

Step	Hyp	Ref	Expression
1		elimasng 6093	. . 3 ⊢ ((𝐵 ∈ 𝑊 ∧ 𝐴 ∈ 𝑉) → (𝐴 ∈ (𝑅 “ {𝐵}) ↔ ⟨𝐵, 𝐴⟩ ∈ 𝑅))
2	1	ancoms 464	. 2 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴 ∈ (𝑅 “ {𝐵}) ↔ ⟨𝐵, 𝐴⟩ ∈ 𝑅))
3		df-ec 8698	. . 3 ⊢ [𝐵]𝑅 = (𝑅 “ {𝐵})
4	3	eleq2i 2857	. 2 ⊢ (𝐴 ∈ [𝐵]𝑅 ↔ 𝐴 ∈ (𝑅 “ {𝐵}))
5		df-br 5112	. 2 ⊢ (𝐵𝑅𝐴 ↔ ⟨𝐵, 𝐴⟩ ∈ 𝑅)
6	2, 4, 5	3bitr4g 317	1 ⊢ ((𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊) → (𝐴 ∈ [𝐵]𝑅 ↔ 𝐵𝑅𝐴))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∈ wcel 2146  {csn 4591  ⟨cop 4597   class class class wbr 5111   “ cima 5666  [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 2737  ax-sep 5259  ax-pr 5406

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 2744  df-cleq 2757  df-clel 2840  df-ral 3082  df-rex 3092  df-rab 3419  df-v 3459  df-dif 3909  df-un 3911  df-in 3913  df-ss 3923  df-nul 4287  df-if 4490  df-sn 4592  df-pr 4594  df-op 4598  df-br 5112  df-opab 5176  df-xp 5669  df-cnv 5671  df-dm 5673  df-rn 5674  df-res 5675  df-ima 5676  df-ec 8698

This theorem is used by:  ecref  8742  elec  8743  relelec  8744  ecdmn0  8749  erth  8751  erdisj  8754  qsel  8796  ecxpid  19266  ghmqusnsglem1  19374  ghmquskerlem1  19377  orbsta  19407  sylow2alem1  19711  sylow2blem1  19714  sylow3lem3  19723  efgi2  19819  rngqiprngfulem2  21482  rngqipring1  21486  tgpconncompeqg  24300  xmetec  24622  blpnfctr  24624  xmetresbl  24625  xrsblre  25000  lsmsnorb  33744  ecin0  39034  eqvrelth  39377  qsalrel  43042