Users' Mathboxes Mathbox for Peter Mazsa < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >   Mathboxes  >  eqvrelqsel Structured version   Visualization version   GIF version

Theorem eqvrelqsel 39900
Description: If an element of a quotient set contains a given element, it is equal to the equivalence class of the element. (Contributed by Mario Carneiro, 12-Aug-2015.) (Revised by Peter Mazsa, 28-Dec-2019.)
Assertion
Ref Expression
eqvrelqsel (( EqvRel 𝑅 ∧ 𝐵 ∈ (𝐴 / 𝑅) ∧ 𝐶 ∈ 𝐵) → 𝐵 = [𝐶]𝑅)

Proof of Theorem eqvrelqsel
Dummy variable 𝑥 is distinct from all other variables.
StepHypRef Expression
1 eqid 2766 . . 3 (𝐴 / 𝑅) = (𝐴 / 𝑅)
2 eleq2 2856 . . . 4 ([𝑥]𝑅 = 𝐵 → (𝐶 ∈ [𝑥]𝑅 ↔ 𝐶 ∈ 𝐵))
3 eqeq1 2770 . . . 4 ([𝑥]𝑅 = 𝐵 → ([𝑥]𝑅 = [𝐶]𝑅 ↔ 𝐵 = [𝐶]𝑅))
42, 3imbi12d 347 . . 3 ([𝑥]𝑅 = 𝐵 → ((𝐶 ∈ [𝑥]𝑅 → [𝑥]𝑅 = [𝐶]𝑅) ↔ (𝐶 ∈ 𝐵 → 𝐵 = [𝐶]𝑅)))
5 elecALTV 39471 . . . . . 6 ((𝑥 ∈ V ∧ 𝐶 ∈ [𝑥]𝑅) → (𝐶 ∈ [𝑥]𝑅 ↔ 𝑥𝑅𝐶))
65el2v1 39429 . . . . 5 (𝐶 ∈ [𝑥]𝑅 → (𝐶 ∈ [𝑥]𝑅 ↔ 𝑥𝑅𝐶))
76ibi 270 . . . 4 (𝐶 ∈ [𝑥]𝑅 → 𝑥𝑅𝐶)
8 simpll 779 . . . . . 6 ((( EqvRel 𝑅 ∧ 𝑥 ∈ 𝐴) ∧ 𝑥𝑅𝐶) → EqvRel 𝑅)
9 simpr 490 . . . . . 6 ((( EqvRel 𝑅 ∧ 𝑥 ∈ 𝐴) ∧ 𝑥𝑅𝐶) → 𝑥𝑅𝐶)
108, 9eqvrelthi 39897 . . . . 5 ((( EqvRel 𝑅 ∧ 𝑥 ∈ 𝐴) ∧ 𝑥𝑅𝐶) → [𝑥]𝑅 = [𝐶]𝑅)
1110ex 418 . . . 4 (( EqvRel 𝑅 ∧ 𝑥 ∈ 𝐴) → (𝑥𝑅𝐶 → [𝑥]𝑅 = [𝐶]𝑅))
127, 11syl5 35 . . 3 (( EqvRel 𝑅 ∧ 𝑥 ∈ 𝐴) → (𝐶 ∈ [𝑥]𝑅 → [𝑥]𝑅 = [𝐶]𝑅))
131, 4, 12ectocld 8840 . 2 (( EqvRel 𝑅 ∧ 𝐵 ∈ (𝐴 / 𝑅)) → (𝐶 ∈ 𝐵 → 𝐵 = [𝐶]𝑅))
14133impia 1136 1 (( EqvRel 𝑅 ∧ 𝐵 ∈ (𝐴 / 𝑅) ∧ 𝐶 ∈ 𝐵) → 𝐵 = [𝐶]𝑅)
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1104   = wceq 1572   ∈ wcel 2150  Vcvv 3453   class class class wbr 5107  [cec 8752   / cqs 8753   EqvRel weqvrel 39400
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1830  ax-4 1844  ax-5 1947  ax-6 2004  ax-7 2045  ax-8 2152  ax-9 2160  ax-ext 2738  ax-sep 5254  ax-pr 5397
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1106  df-tru 1575  df-fal 1585  df-ex 1815  df-sb 2104  df-clab 2745  df-cleq 2758  df-clel 2842  df-ne 2963  df-ral 3084  df-rex 3094  df-rab 3416  df-v 3455  df-ss 3900  df-dif 4049  df-in 4093  df-un 4153  df-nul 4281  df-if 4485  df-sn 4588  df-pr 4590  df-op 4840  df-br 5108  df-opab 5173  df-id 5552  df-xp 5663  df-rel 5664  df-cnv 5665  df-co 5666  df-dm 5667  df-rn 5668  df-res 5669  df-ima 5670  df-ec 8756  df-qs 8760  df-refrel 39792  df-symrel 39824  df-trrel 39858  df-eqvrel 39869
This theorem is used by:  erimeq2  39963
  Copyright terms: Public domain W3C validator