![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > qsss | Structured version Visualization version GIF version |
Description: A quotient set is a set of subsets of the base set. (Contributed by Mario Carneiro, 9-Jul-2014.) (Revised by Mario Carneiro, 12-Aug-2015.) |
Ref | Expression |
---|---|
qsss.1 | ⊢ (𝜑 → 𝑅 Er 𝐴) |
Ref | Expression |
---|---|
qsss | ⊢ (𝜑 → (𝐴 / 𝑅) ⊆ 𝒫 𝐴) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | vex 3482 | . . . 4 ⊢ 𝑥 ∈ V | |
2 | 1 | elqs 8808 | . . 3 ⊢ (𝑥 ∈ (𝐴 / 𝑅) ↔ ∃𝑦 ∈ 𝐴 𝑥 = [𝑦]𝑅) |
3 | qsss.1 | . . . . . . 7 ⊢ (𝜑 → 𝑅 Er 𝐴) | |
4 | 3 | ecss 8792 | . . . . . 6 ⊢ (𝜑 → [𝑦]𝑅 ⊆ 𝐴) |
5 | sseq1 4021 | . . . . . 6 ⊢ (𝑥 = [𝑦]𝑅 → (𝑥 ⊆ 𝐴 ↔ [𝑦]𝑅 ⊆ 𝐴)) | |
6 | 4, 5 | syl5ibrcom 247 | . . . . 5 ⊢ (𝜑 → (𝑥 = [𝑦]𝑅 → 𝑥 ⊆ 𝐴)) |
7 | velpw 4610 | . . . . 5 ⊢ (𝑥 ∈ 𝒫 𝐴 ↔ 𝑥 ⊆ 𝐴) | |
8 | 6, 7 | imbitrrdi 252 | . . . 4 ⊢ (𝜑 → (𝑥 = [𝑦]𝑅 → 𝑥 ∈ 𝒫 𝐴)) |
9 | 8 | rexlimdvw 3158 | . . 3 ⊢ (𝜑 → (∃𝑦 ∈ 𝐴 𝑥 = [𝑦]𝑅 → 𝑥 ∈ 𝒫 𝐴)) |
10 | 2, 9 | biimtrid 242 | . 2 ⊢ (𝜑 → (𝑥 ∈ (𝐴 / 𝑅) → 𝑥 ∈ 𝒫 𝐴)) |
11 | 10 | ssrdv 4001 | 1 ⊢ (𝜑 → (𝐴 / 𝑅) ⊆ 𝒫 𝐴) |
Colors of variables: wff setvar class |
Syntax hints: → wi 4 = wceq 1537 ∈ wcel 2106 ∃wrex 3068 ⊆ wss 3963 𝒫 cpw 4605 Er wer 8741 [cec 8742 / cqs 8743 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1792 ax-4 1806 ax-5 1908 ax-6 1965 ax-7 2005 ax-8 2108 ax-9 2116 ax-ext 2706 ax-sep 5302 ax-nul 5312 ax-pr 5438 |
This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3an 1088 df-tru 1540 df-fal 1550 df-ex 1777 df-sb 2063 df-clab 2713 df-cleq 2727 df-clel 2814 df-ral 3060 df-rex 3069 df-rab 3434 df-v 3480 df-dif 3966 df-un 3968 df-in 3970 df-ss 3980 df-nul 4340 df-if 4532 df-pw 4607 df-sn 4632 df-pr 4634 df-op 4638 df-br 5149 df-opab 5211 df-xp 5695 df-rel 5696 df-cnv 5697 df-dm 5699 df-rn 5700 df-res 5701 df-ima 5702 df-er 8744 df-ec 8746 df-qs 8750 |
This theorem is referenced by: nrex1 11102 wuncn 11208 qshash 15860 lagsubg2 19225 lagsubg 19226 ghmqusnsg 19313 ghmquskerlem3 19317 ghmqusker 19318 orbsta2 19345 sylow1lem3 19633 sylow2alem2 19651 sylow2a 19652 sylow2blem2 19654 sylow2blem3 19655 sylow3lem3 19662 sylow3lem4 19663 rhmqusnsg 21313 vitalilem5 25661 vitali 25662 qerclwwlknfi 30102 lmhmqusker 33425 rhmquskerlem 33433 prjspnssbas 42608 |
Copyright terms: Public domain | W3C validator |