Proof of Theorem subgdprd
| Step | Hyp | Ref
| Expression |
| 1 | | subgdprd.2 |
. . . . . 6
⊢ (𝜑 → 𝐴 ∈ (SubGrp‘𝐺)) |
| 2 | | subgdprd.1 |
. . . . . . 7
⊢ 𝐻 = (𝐺 ↾s 𝐴) |
| 3 | 2 | subggrp 17597 |
. . . . . 6
⊢ (𝐴 ∈ (SubGrp‘𝐺) → 𝐻 ∈ Grp) |
| 4 | 1, 3 | syl 17 |
. . . . 5
⊢ (𝜑 → 𝐻 ∈ Grp) |
| 5 | | eqid 2622 |
. . . . . 6
⊢
(Base‘𝐻) =
(Base‘𝐻) |
| 6 | 5 | subgacs 17629 |
. . . . 5
⊢ (𝐻 ∈ Grp →
(SubGrp‘𝐻) ∈
(ACS‘(Base‘𝐻))) |
| 7 | | acsmre 16313 |
. . . . 5
⊢
((SubGrp‘𝐻)
∈ (ACS‘(Base‘𝐻)) → (SubGrp‘𝐻) ∈ (Moore‘(Base‘𝐻))) |
| 8 | 4, 6, 7 | 3syl 18 |
. . . 4
⊢ (𝜑 → (SubGrp‘𝐻) ∈
(Moore‘(Base‘𝐻))) |
| 9 | | subgrcl 17599 |
. . . . . . 7
⊢ (𝐴 ∈ (SubGrp‘𝐺) → 𝐺 ∈ Grp) |
| 10 | 1, 9 | syl 17 |
. . . . . 6
⊢ (𝜑 → 𝐺 ∈ Grp) |
| 11 | | eqid 2622 |
. . . . . . 7
⊢
(Base‘𝐺) =
(Base‘𝐺) |
| 12 | 11 | subgacs 17629 |
. . . . . 6
⊢ (𝐺 ∈ Grp →
(SubGrp‘𝐺) ∈
(ACS‘(Base‘𝐺))) |
| 13 | | acsmre 16313 |
. . . . . 6
⊢
((SubGrp‘𝐺)
∈ (ACS‘(Base‘𝐺)) → (SubGrp‘𝐺) ∈ (Moore‘(Base‘𝐺))) |
| 14 | 10, 12, 13 | 3syl 18 |
. . . . 5
⊢ (𝜑 → (SubGrp‘𝐺) ∈
(Moore‘(Base‘𝐺))) |
| 15 | | eqid 2622 |
. . . . 5
⊢
(mrCls‘(SubGrp‘𝐺)) = (mrCls‘(SubGrp‘𝐺)) |
| 16 | | subgdprd.3 |
. . . . . . . 8
⊢ (𝜑 → 𝐺dom DProd 𝑆) |
| 17 | | dprdf 18405 |
. . . . . . . 8
⊢ (𝐺dom DProd 𝑆 → 𝑆:dom 𝑆⟶(SubGrp‘𝐺)) |
| 18 | | frn 6053 |
. . . . . . . 8
⊢ (𝑆:dom 𝑆⟶(SubGrp‘𝐺) → ran 𝑆 ⊆ (SubGrp‘𝐺)) |
| 19 | 16, 17, 18 | 3syl 18 |
. . . . . . 7
⊢ (𝜑 → ran 𝑆 ⊆ (SubGrp‘𝐺)) |
| 20 | | mresspw 16252 |
. . . . . . . 8
⊢
((SubGrp‘𝐺)
∈ (Moore‘(Base‘𝐺)) → (SubGrp‘𝐺) ⊆ 𝒫 (Base‘𝐺)) |
| 21 | 14, 20 | syl 17 |
. . . . . . 7
⊢ (𝜑 → (SubGrp‘𝐺) ⊆ 𝒫
(Base‘𝐺)) |
| 22 | 19, 21 | sstrd 3613 |
. . . . . 6
⊢ (𝜑 → ran 𝑆 ⊆ 𝒫 (Base‘𝐺)) |
| 23 | | sspwuni 4611 |
. . . . . 6
⊢ (ran
𝑆 ⊆ 𝒫
(Base‘𝐺) ↔ ∪ ran 𝑆 ⊆ (Base‘𝐺)) |
| 24 | 22, 23 | sylib 208 |
. . . . 5
⊢ (𝜑 → ∪ ran 𝑆 ⊆ (Base‘𝐺)) |
| 25 | 14, 15, 24 | mrcssidd 16285 |
. . . 4
⊢ (𝜑 → ∪ ran 𝑆 ⊆ ((mrCls‘(SubGrp‘𝐺))‘∪ ran 𝑆)) |
| 26 | 15 | mrccl 16271 |
. . . . . 6
⊢
(((SubGrp‘𝐺)
∈ (Moore‘(Base‘𝐺)) ∧ ∪ ran
𝑆 ⊆ (Base‘𝐺)) →
((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ∈
(SubGrp‘𝐺)) |
| 27 | 14, 24, 26 | syl2anc 693 |
. . . . 5
⊢ (𝜑 →
((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ∈
(SubGrp‘𝐺)) |
| 28 | | subgdprd.4 |
. . . . . . 7
⊢ (𝜑 → ran 𝑆 ⊆ 𝒫 𝐴) |
| 29 | | sspwuni 4611 |
. . . . . . 7
⊢ (ran
𝑆 ⊆ 𝒫 𝐴 ↔ ∪ ran 𝑆 ⊆ 𝐴) |
| 30 | 28, 29 | sylib 208 |
. . . . . 6
⊢ (𝜑 → ∪ ran 𝑆 ⊆ 𝐴) |
| 31 | 15 | mrcsscl 16280 |
. . . . . 6
⊢
(((SubGrp‘𝐺)
∈ (Moore‘(Base‘𝐺)) ∧ ∪ ran
𝑆 ⊆ 𝐴 ∧ 𝐴 ∈ (SubGrp‘𝐺)) → ((mrCls‘(SubGrp‘𝐺))‘∪ ran 𝑆) ⊆ 𝐴) |
| 32 | 14, 30, 1, 31 | syl3anc 1326 |
. . . . 5
⊢ (𝜑 →
((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ⊆ 𝐴) |
| 33 | 2 | subsubg 17617 |
. . . . . 6
⊢ (𝐴 ∈ (SubGrp‘𝐺) →
(((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ∈
(SubGrp‘𝐻) ↔
(((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ∈
(SubGrp‘𝐺) ∧
((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ⊆ 𝐴))) |
| 34 | 1, 33 | syl 17 |
. . . . 5
⊢ (𝜑 →
(((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ∈
(SubGrp‘𝐻) ↔
(((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ∈
(SubGrp‘𝐺) ∧
((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ⊆ 𝐴))) |
| 35 | 27, 32, 34 | mpbir2and 957 |
. . . 4
⊢ (𝜑 →
((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ∈
(SubGrp‘𝐻)) |
| 36 | | eqid 2622 |
. . . . 5
⊢
(mrCls‘(SubGrp‘𝐻)) = (mrCls‘(SubGrp‘𝐻)) |
| 37 | 36 | mrcsscl 16280 |
. . . 4
⊢
(((SubGrp‘𝐻)
∈ (Moore‘(Base‘𝐻)) ∧ ∪ ran
𝑆 ⊆
((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ∧
((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ∈
(SubGrp‘𝐻)) →
((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ⊆
((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆)) |
| 38 | 8, 25, 35, 37 | syl3anc 1326 |
. . 3
⊢ (𝜑 →
((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ⊆
((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆)) |
| 39 | 2 | subgdmdprd 18433 |
. . . . . . . . . . 11
⊢ (𝐴 ∈ (SubGrp‘𝐺) → (𝐻dom DProd 𝑆 ↔ (𝐺dom DProd 𝑆 ∧ ran 𝑆 ⊆ 𝒫 𝐴))) |
| 40 | 1, 39 | syl 17 |
. . . . . . . . . 10
⊢ (𝜑 → (𝐻dom DProd 𝑆 ↔ (𝐺dom DProd 𝑆 ∧ ran 𝑆 ⊆ 𝒫 𝐴))) |
| 41 | 16, 28, 40 | mpbir2and 957 |
. . . . . . . . 9
⊢ (𝜑 → 𝐻dom DProd 𝑆) |
| 42 | | eqidd 2623 |
. . . . . . . . 9
⊢ (𝜑 → dom 𝑆 = dom 𝑆) |
| 43 | 41, 42 | dprdf2 18406 |
. . . . . . . 8
⊢ (𝜑 → 𝑆:dom 𝑆⟶(SubGrp‘𝐻)) |
| 44 | | frn 6053 |
. . . . . . . 8
⊢ (𝑆:dom 𝑆⟶(SubGrp‘𝐻) → ran 𝑆 ⊆ (SubGrp‘𝐻)) |
| 45 | 43, 44 | syl 17 |
. . . . . . 7
⊢ (𝜑 → ran 𝑆 ⊆ (SubGrp‘𝐻)) |
| 46 | | mresspw 16252 |
. . . . . . . 8
⊢
((SubGrp‘𝐻)
∈ (Moore‘(Base‘𝐻)) → (SubGrp‘𝐻) ⊆ 𝒫 (Base‘𝐻)) |
| 47 | 8, 46 | syl 17 |
. . . . . . 7
⊢ (𝜑 → (SubGrp‘𝐻) ⊆ 𝒫
(Base‘𝐻)) |
| 48 | 45, 47 | sstrd 3613 |
. . . . . 6
⊢ (𝜑 → ran 𝑆 ⊆ 𝒫 (Base‘𝐻)) |
| 49 | | sspwuni 4611 |
. . . . . 6
⊢ (ran
𝑆 ⊆ 𝒫
(Base‘𝐻) ↔ ∪ ran 𝑆 ⊆ (Base‘𝐻)) |
| 50 | 48, 49 | sylib 208 |
. . . . 5
⊢ (𝜑 → ∪ ran 𝑆 ⊆ (Base‘𝐻)) |
| 51 | 8, 36, 50 | mrcssidd 16285 |
. . . 4
⊢ (𝜑 → ∪ ran 𝑆 ⊆ ((mrCls‘(SubGrp‘𝐻))‘∪ ran 𝑆)) |
| 52 | 36 | mrccl 16271 |
. . . . . . 7
⊢
(((SubGrp‘𝐻)
∈ (Moore‘(Base‘𝐻)) ∧ ∪ ran
𝑆 ⊆ (Base‘𝐻)) →
((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ∈
(SubGrp‘𝐻)) |
| 53 | 8, 50, 52 | syl2anc 693 |
. . . . . 6
⊢ (𝜑 →
((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ∈
(SubGrp‘𝐻)) |
| 54 | 2 | subsubg 17617 |
. . . . . . 7
⊢ (𝐴 ∈ (SubGrp‘𝐺) →
(((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ∈
(SubGrp‘𝐻) ↔
(((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ∈
(SubGrp‘𝐺) ∧
((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ⊆ 𝐴))) |
| 55 | 1, 54 | syl 17 |
. . . . . 6
⊢ (𝜑 →
(((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ∈
(SubGrp‘𝐻) ↔
(((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ∈
(SubGrp‘𝐺) ∧
((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ⊆ 𝐴))) |
| 56 | 53, 55 | mpbid 222 |
. . . . 5
⊢ (𝜑 →
(((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ∈
(SubGrp‘𝐺) ∧
((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ⊆ 𝐴)) |
| 57 | 56 | simpld 475 |
. . . 4
⊢ (𝜑 →
((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ∈
(SubGrp‘𝐺)) |
| 58 | 15 | mrcsscl 16280 |
. . . 4
⊢
(((SubGrp‘𝐺)
∈ (Moore‘(Base‘𝐺)) ∧ ∪ ran
𝑆 ⊆
((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ∧
((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) ∈
(SubGrp‘𝐺)) →
((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ⊆
((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆)) |
| 59 | 14, 51, 57, 58 | syl3anc 1326 |
. . 3
⊢ (𝜑 →
((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆) ⊆
((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆)) |
| 60 | 38, 59 | eqssd 3620 |
. 2
⊢ (𝜑 →
((mrCls‘(SubGrp‘𝐻))‘∪ ran
𝑆) =
((mrCls‘(SubGrp‘𝐺))‘∪ ran
𝑆)) |
| 61 | 36 | dprdspan 18426 |
. . 3
⊢ (𝐻dom DProd 𝑆 → (𝐻 DProd 𝑆) = ((mrCls‘(SubGrp‘𝐻))‘∪ ran 𝑆)) |
| 62 | 41, 61 | syl 17 |
. 2
⊢ (𝜑 → (𝐻 DProd 𝑆) = ((mrCls‘(SubGrp‘𝐻))‘∪ ran 𝑆)) |
| 63 | 15 | dprdspan 18426 |
. . 3
⊢ (𝐺dom DProd 𝑆 → (𝐺 DProd 𝑆) = ((mrCls‘(SubGrp‘𝐺))‘∪ ran 𝑆)) |
| 64 | 16, 63 | syl 17 |
. 2
⊢ (𝜑 → (𝐺 DProd 𝑆) = ((mrCls‘(SubGrp‘𝐺))‘∪ ran 𝑆)) |
| 65 | 60, 62, 64 | 3eqtr4d 2666 |
1
⊢ (𝜑 → (𝐻 DProd 𝑆) = (𝐺 DProd 𝑆)) |