Theorem uniqs2 8725

Description: The union of a quotient set. (Contributed by Mario Carneiro, 11-Jul-2014.)

Hypotheses

Ref	Expression
qsss.1	⊢ (𝜑 → 𝑅 Er 𝐴)
qsss.2	⊢ (𝜑 → 𝑅 ∈ 𝑉)

Assertion

Ref	Expression
uniqs2	⊢ (𝜑 → ∪ (𝐴 / 𝑅) = 𝐴)

Proof of Theorem uniqs2

Step	Hyp	Ref	Expression
1		qsss.2	. . . . 5 ⊢ (𝜑 → 𝑅 ∈ 𝑉)
2		uniqs 8723	. . . . 5 ⊢ (𝑅 ∈ 𝑉 → ∪ (𝐴 / 𝑅) = (𝑅 “ 𝐴))
3	1, 2	syl 17	. . . 4 ⊢ (𝜑 → ∪ (𝐴 / 𝑅) = (𝑅 “ 𝐴))
4		qsss.1	. . . . . 6 ⊢ (𝜑 → 𝑅 Er 𝐴)
5		erdm 8665	. . . . . 6 ⊢ (𝑅 Er 𝐴 → dom 𝑅 = 𝐴)
6	4, 5	syl 17	. . . . 5 ⊢ (𝜑 → dom 𝑅 = 𝐴)
7	6	imaeq2d 6018	. . . 4 ⊢ (𝜑 → (𝑅 “ dom 𝑅) = (𝑅 “ 𝐴))
8	3, 7	eqtr4d 2774	. . 3 ⊢ (𝜑 → ∪ (𝐴 / 𝑅) = (𝑅 “ dom 𝑅))
9		imadmrn 6028	. . 3 ⊢ (𝑅 “ dom 𝑅) = ran 𝑅
10	8, 9	eqtrdi 2787	. 2 ⊢ (𝜑 → ∪ (𝐴 / 𝑅) = ran 𝑅)
11		errn 8677	. . 3 ⊢ (𝑅 Er 𝐴 → ran 𝑅 = 𝐴)
12	4, 11	syl 17	. 2 ⊢ (𝜑 → ran 𝑅 = 𝐴)
13	10, 12	eqtrd 2771	1 ⊢ (𝜑 → ∪ (𝐴 / 𝑅) = 𝐴)

Syntax hints:   → wi 4   = wceq 1541   ∈ wcel 2106  ∪ cuni 4870  dom cdm 5638  ran crn 5639   “ cima 5641   Er wer 8652   / cqs 8654

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1797  ax-4 1811  ax-5 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-11 2154  ax-ext 2702  ax-sep 5261  ax-nul 5268  ax-pr 5389  ax-un 7677

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 846  df-3an 1089  df-tru 1544  df-fal 1554  df-ex 1782  df-sb 2068  df-clab 2709  df-cleq 2723  df-clel 2809  df-ral 3061  df-rex 3070  df-rab 3406  df-v 3448  df-dif 3916  df-un 3918  df-in 3920  df-ss 3930  df-nul 4288  df-if 4492  df-sn 4592  df-pr 4594  df-op 4598  df-uni 4871  df-iun 4961  df-br 5111  df-opab 5173  df-xp 5644  df-rel 5645  df-cnv 5646  df-dm 5648  df-rn 5649  df-res 5650  df-ima 5651  df-er 8655  df-ec 8657  df-qs 8661

This theorem is referenced by:  qshash  15723  cldsubg  23499  pi1buni  24440  qustrivr  32225