Proof of Theorem dmdprdpr
Step | Hyp | Ref
| Expression |
1 | | 0ex 5226 |
. . . . . 6
⊢ ∅
∈ V |
2 | | dmdprdpr.s |
. . . . . 6
⊢ (𝜑 → 𝑆 ∈ (SubGrp‘𝐺)) |
3 | | dprdsn 19554 |
. . . . . 6
⊢ ((∅
∈ V ∧ 𝑆 ∈
(SubGrp‘𝐺)) →
(𝐺dom DProd {〈∅,
𝑆〉} ∧ (𝐺 DProd {〈∅, 𝑆〉}) = 𝑆)) |
4 | 1, 2, 3 | sylancr 586 |
. . . . 5
⊢ (𝜑 → (𝐺dom DProd {〈∅, 𝑆〉} ∧ (𝐺 DProd {〈∅, 𝑆〉}) = 𝑆)) |
5 | 4 | simpld 494 |
. . . 4
⊢ (𝜑 → 𝐺dom DProd {〈∅, 𝑆〉}) |
6 | | dmdprdpr.t |
. . . . . . . 8
⊢ (𝜑 → 𝑇 ∈ (SubGrp‘𝐺)) |
7 | | xpscf 17193 |
. . . . . . . 8
⊢
({〈∅, 𝑆〉, 〈1o, 𝑇〉}:2o⟶(SubGrp‘𝐺) ↔ (𝑆 ∈ (SubGrp‘𝐺) ∧ 𝑇 ∈ (SubGrp‘𝐺))) |
8 | 2, 6, 7 | sylanbrc 582 |
. . . . . . 7
⊢ (𝜑 → {〈∅, 𝑆〉, 〈1o,
𝑇〉}:2o⟶(SubGrp‘𝐺)) |
9 | 8 | ffnd 6585 |
. . . . . 6
⊢ (𝜑 → {〈∅, 𝑆〉, 〈1o,
𝑇〉} Fn
2o) |
10 | 1 | prid1 4695 |
. . . . . . 7
⊢ ∅
∈ {∅, 1o} |
11 | | df2o3 8282 |
. . . . . . 7
⊢
2o = {∅, 1o} |
12 | 10, 11 | eleqtrri 2838 |
. . . . . 6
⊢ ∅
∈ 2o |
13 | | fnressn 7012 |
. . . . . 6
⊢
(({〈∅, 𝑆〉, 〈1o, 𝑇〉} Fn 2o ∧
∅ ∈ 2o) → ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}) =
{〈∅, ({〈∅, 𝑆〉, 〈1o, 𝑇〉}‘∅)〉}) |
14 | 9, 12, 13 | sylancl 585 |
. . . . 5
⊢ (𝜑 → ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾ {∅})
= {〈∅, ({〈∅, 𝑆〉, 〈1o, 𝑇〉}‘∅)〉}) |
15 | | fvpr0o 17187 |
. . . . . . . 8
⊢ (𝑆 ∈ (SubGrp‘𝐺) → ({〈∅, 𝑆〉, 〈1o,
𝑇〉}‘∅) =
𝑆) |
16 | 2, 15 | syl 17 |
. . . . . . 7
⊢ (𝜑 → ({〈∅, 𝑆〉, 〈1o,
𝑇〉}‘∅) =
𝑆) |
17 | 16 | opeq2d 4808 |
. . . . . 6
⊢ (𝜑 → 〈∅,
({〈∅, 𝑆〉,
〈1o, 𝑇〉}‘∅)〉 =
〈∅, 𝑆〉) |
18 | 17 | sneqd 4570 |
. . . . 5
⊢ (𝜑 → {〈∅,
({〈∅, 𝑆〉,
〈1o, 𝑇〉}‘∅)〉} =
{〈∅, 𝑆〉}) |
19 | 14, 18 | eqtrd 2778 |
. . . 4
⊢ (𝜑 → ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾ {∅})
= {〈∅, 𝑆〉}) |
20 | 5, 19 | breqtrrd 5098 |
. . 3
⊢ (𝜑 → 𝐺dom DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾
{∅})) |
21 | | 1on 8274 |
. . . . . 6
⊢
1o ∈ On |
22 | | dprdsn 19554 |
. . . . . 6
⊢
((1o ∈ On ∧ 𝑇 ∈ (SubGrp‘𝐺)) → (𝐺dom DProd {〈1o, 𝑇〉} ∧ (𝐺 DProd {〈1o, 𝑇〉}) = 𝑇)) |
23 | 21, 6, 22 | sylancr 586 |
. . . . 5
⊢ (𝜑 → (𝐺dom DProd {〈1o, 𝑇〉} ∧ (𝐺 DProd {〈1o, 𝑇〉}) = 𝑇)) |
24 | 23 | simpld 494 |
. . . 4
⊢ (𝜑 → 𝐺dom DProd {〈1o, 𝑇〉}) |
25 | | 1oex 8280 |
. . . . . . . 8
⊢
1o ∈ V |
26 | 25 | prid2 4696 |
. . . . . . 7
⊢
1o ∈ {∅, 1o} |
27 | 26, 11 | eleqtrri 2838 |
. . . . . 6
⊢
1o ∈ 2o |
28 | | fnressn 7012 |
. . . . . 6
⊢
(({〈∅, 𝑆〉, 〈1o, 𝑇〉} Fn 2o ∧
1o ∈ 2o) → ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {1o})
= {〈1o, ({〈∅, 𝑆〉, 〈1o, 𝑇〉}‘1o)〉}) |
29 | 9, 27, 28 | sylancl 585 |
. . . . 5
⊢ (𝜑 → ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾
{1o}) = {〈1o, ({〈∅, 𝑆〉, 〈1o, 𝑇〉}‘1o)〉}) |
30 | | fvpr1o 17188 |
. . . . . . . 8
⊢ (𝑇 ∈ (SubGrp‘𝐺) → ({〈∅, 𝑆〉, 〈1o,
𝑇〉}‘1o) = 𝑇) |
31 | 6, 30 | syl 17 |
. . . . . . 7
⊢ (𝜑 → ({〈∅, 𝑆〉, 〈1o,
𝑇〉}‘1o) = 𝑇) |
32 | 31 | opeq2d 4808 |
. . . . . 6
⊢ (𝜑 → 〈1o,
({〈∅, 𝑆〉,
〈1o, 𝑇〉}‘1o)〉 =
〈1o, 𝑇〉) |
33 | 32 | sneqd 4570 |
. . . . 5
⊢ (𝜑 → {〈1o,
({〈∅, 𝑆〉,
〈1o, 𝑇〉}‘1o)〉} =
{〈1o, 𝑇〉}) |
34 | 29, 33 | eqtrd 2778 |
. . . 4
⊢ (𝜑 → ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾
{1o}) = {〈1o, 𝑇〉}) |
35 | 24, 34 | breqtrrd 5098 |
. . 3
⊢ (𝜑 → 𝐺dom DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾
{1o})) |
36 | | 1n0 8286 |
. . . . . . . . 9
⊢
1o ≠ ∅ |
37 | 36 | necomi 2997 |
. . . . . . . 8
⊢ ∅
≠ 1o |
38 | | disjsn2 4645 |
. . . . . . . 8
⊢ (∅
≠ 1o → ({∅} ∩ {1o}) =
∅) |
39 | 37, 38 | mp1i 13 |
. . . . . . 7
⊢ (𝜑 → ({∅} ∩
{1o}) = ∅) |
40 | | df-pr 4561 |
. . . . . . . . 9
⊢ {∅,
1o} = ({∅} ∪ {1o}) |
41 | 11, 40 | eqtri 2766 |
. . . . . . . 8
⊢
2o = ({∅} ∪ {1o}) |
42 | 41 | a1i 11 |
. . . . . . 7
⊢ (𝜑 → 2o = ({∅}
∪ {1o})) |
43 | | dmdprdpr.z |
. . . . . . 7
⊢ 𝑍 = (Cntz‘𝐺) |
44 | | dmdprdpr.0 |
. . . . . . 7
⊢ 0 =
(0g‘𝐺) |
45 | 8, 39, 42, 43, 44 | dmdprdsplit 19565 |
. . . . . 6
⊢ (𝜑 → (𝐺dom DProd {〈∅, 𝑆〉, 〈1o, 𝑇〉} ↔ ((𝐺dom DProd ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾ {∅})
∧ 𝐺dom DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {1o})) ∧
(𝐺 DProd ({〈∅,
𝑆〉,
〈1o, 𝑇〉} ↾ {∅})) ⊆ (𝑍‘(𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾
{1o}))) ∧ ((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
∩ (𝐺 DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {1o}))) = { 0
}))) |
46 | | 3anass 1093 |
. . . . . 6
⊢ (((𝐺dom DProd ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾ {∅})
∧ 𝐺dom DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {1o})) ∧
(𝐺 DProd ({〈∅,
𝑆〉,
〈1o, 𝑇〉} ↾ {∅})) ⊆ (𝑍‘(𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾
{1o}))) ∧ ((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
∩ (𝐺 DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {1o}))) = { 0 }) ↔
((𝐺dom DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {∅}) ∧ 𝐺dom DProd ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾
{1o})) ∧ ((𝐺
DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
⊆ (𝑍‘(𝐺 DProd ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾
{1o}))) ∧ ((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
∩ (𝐺 DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {1o}))) = { 0
}))) |
47 | 45, 46 | bitrdi 286 |
. . . . 5
⊢ (𝜑 → (𝐺dom DProd {〈∅, 𝑆〉, 〈1o, 𝑇〉} ↔ ((𝐺dom DProd ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾ {∅})
∧ 𝐺dom DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {1o})) ∧
((𝐺 DProd ({〈∅,
𝑆〉,
〈1o, 𝑇〉} ↾ {∅})) ⊆ (𝑍‘(𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾
{1o}))) ∧ ((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
∩ (𝐺 DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {1o}))) = { 0
})))) |
48 | 47 | baibd 539 |
. . . 4
⊢ ((𝜑 ∧ (𝐺dom DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}) ∧
𝐺dom DProd ({〈∅,
𝑆〉,
〈1o, 𝑇〉} ↾ {1o}))) →
(𝐺dom DProd {〈∅,
𝑆〉,
〈1o, 𝑇〉} ↔ ((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
⊆ (𝑍‘(𝐺 DProd ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾
{1o}))) ∧ ((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
∩ (𝐺 DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {1o}))) = { 0
}))) |
49 | 48 | ex 412 |
. . 3
⊢ (𝜑 → ((𝐺dom DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}) ∧
𝐺dom DProd ({〈∅,
𝑆〉,
〈1o, 𝑇〉} ↾ {1o})) →
(𝐺dom DProd {〈∅,
𝑆〉,
〈1o, 𝑇〉} ↔ ((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
⊆ (𝑍‘(𝐺 DProd ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾
{1o}))) ∧ ((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
∩ (𝐺 DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {1o}))) = { 0
})))) |
50 | 20, 35, 49 | mp2and 695 |
. 2
⊢ (𝜑 → (𝐺dom DProd {〈∅, 𝑆〉, 〈1o, 𝑇〉} ↔ ((𝐺 DProd ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾
{∅})) ⊆ (𝑍‘(𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾
{1o}))) ∧ ((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
∩ (𝐺 DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {1o}))) = { 0
}))) |
51 | 19 | oveq2d 7271 |
. . . . 5
⊢ (𝜑 → (𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅})) =
(𝐺 DProd {〈∅,
𝑆〉})) |
52 | 4 | simprd 495 |
. . . . 5
⊢ (𝜑 → (𝐺 DProd {〈∅, 𝑆〉}) = 𝑆) |
53 | 51, 52 | eqtrd 2778 |
. . . 4
⊢ (𝜑 → (𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅})) =
𝑆) |
54 | 34 | oveq2d 7271 |
. . . . . 6
⊢ (𝜑 → (𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾
{1o})) = (𝐺
DProd {〈1o, 𝑇〉})) |
55 | 23 | simprd 495 |
. . . . . 6
⊢ (𝜑 → (𝐺 DProd {〈1o, 𝑇〉}) = 𝑇) |
56 | 54, 55 | eqtrd 2778 |
. . . . 5
⊢ (𝜑 → (𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾
{1o})) = 𝑇) |
57 | 56 | fveq2d 6760 |
. . . 4
⊢ (𝜑 → (𝑍‘(𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾
{1o}))) = (𝑍‘𝑇)) |
58 | 53, 57 | sseq12d 3950 |
. . 3
⊢ (𝜑 → ((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
⊆ (𝑍‘(𝐺 DProd ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾
{1o}))) ↔ 𝑆
⊆ (𝑍‘𝑇))) |
59 | 53, 56 | ineq12d 4144 |
. . . 4
⊢ (𝜑 → ((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
∩ (𝐺 DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {1o}))) = (𝑆 ∩ 𝑇)) |
60 | 59 | eqeq1d 2740 |
. . 3
⊢ (𝜑 → (((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
∩ (𝐺 DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {1o}))) = { 0 } ↔
(𝑆 ∩ 𝑇) = { 0 })) |
61 | 58, 60 | anbi12d 630 |
. 2
⊢ (𝜑 → (((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
⊆ (𝑍‘(𝐺 DProd ({〈∅, 𝑆〉, 〈1o,
𝑇〉} ↾
{1o}))) ∧ ((𝐺 DProd ({〈∅, 𝑆〉, 〈1o, 𝑇〉} ↾ {∅}))
∩ (𝐺 DProd
({〈∅, 𝑆〉,
〈1o, 𝑇〉} ↾ {1o}))) = { 0 }) ↔
(𝑆 ⊆ (𝑍‘𝑇) ∧ (𝑆 ∩ 𝑇) = { 0 }))) |
62 | 50, 61 | bitrd 278 |
1
⊢ (𝜑 → (𝐺dom DProd {〈∅, 𝑆〉, 〈1o, 𝑇〉} ↔ (𝑆 ⊆ (𝑍‘𝑇) ∧ (𝑆 ∩ 𝑇) = { 0 }))) |