MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  dprdss Structured version   Visualization version   GIF version

Theorem dprdss 20207
Description: Create a direct product by finding subgroups inside each factor of another direct product. (Contributed by Mario Carneiro, 25-Apr-2016.)
Hypotheses
Ref Expression
dprdss.1 (𝜑 → 𝐺dom DProd 𝑇)
dprdss.2 (𝜑 → dom 𝑇 = 𝐼)
dprdss.3 (𝜑 → 𝑆:𝐼⟶(SubGrp‘𝐺))
dprdss.4 ((𝜑 ∧ 𝑘 ∈ 𝐼) → (𝑆‘𝑘) ⊆ (𝑇‘𝑘))
Assertion
Ref Expression
dprdss (𝜑 → (𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) ⊆ (𝐺 DProd 𝑇)))
Distinct variable groups:   𝑘,𝐺   𝜑,𝑘   𝑆,𝑘   𝑇,𝑘   𝑘,𝐼

Proof of Theorem dprdss
Dummy variables 𝑓 𝑎 ℎ 𝑥 𝑦 are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 eqid 2760 . . 3 (Cntz‘𝐺) = (Cntz‘𝐺)
2 eqid 2760 . . 3 (0g‘𝐺) = (0g‘𝐺)
3 eqid 2760 . . 3 (mrCls‘(SubGrp‘𝐺)) = (mrCls‘(SubGrp‘𝐺))
4 dprdss.1 . . . 4 (𝜑 → 𝐺dom DProd 𝑇)
5 dprdgrp 20183 . . . 4 (𝐺dom DProd 𝑇 → 𝐺 ∈ Grp)
64, 5syl 18 . . 3 (𝜑 → 𝐺 ∈ Grp)
7 dprdss.2 . . . 4 (𝜑 → dom 𝑇 = 𝐼)
84, 7dprddomcld 20179 . . 3 (𝜑 → 𝐼 ∈ V)
9 dprdss.3 . . 3 (𝜑 → 𝑆:𝐼⟶(SubGrp‘𝐺))
10 dprdss.4 . . . . . . 7 ((𝜑 ∧ 𝑘 ∈ 𝐼) → (𝑆‘𝑘) ⊆ (𝑇‘𝑘))
1110ralrimiva 3154 . . . . . 6 (𝜑 → ∀𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ (𝑇‘𝑘))
12 fveq2 6873 . . . . . . . 8 (𝑘 = 𝑥 → (𝑆‘𝑘) = (𝑆‘𝑥))
13 fveq2 6873 . . . . . . . 8 (𝑘 = 𝑥 → (𝑇‘𝑘) = (𝑇‘𝑥))
1412, 13sseq12d 3963 . . . . . . 7 (𝑘 = 𝑥 → ((𝑆‘𝑘) ⊆ (𝑇‘𝑘) ↔ (𝑆‘𝑥) ⊆ (𝑇‘𝑥)))
1514rspcv 3572 . . . . . 6 (𝑥 ∈ 𝐼 → (∀𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ (𝑇‘𝑘) → (𝑆‘𝑥) ⊆ (𝑇‘𝑥)))
1611, 15mpan9 516 . . . . 5 ((𝜑 ∧ 𝑥 ∈ 𝐼) → (𝑆‘𝑥) ⊆ (𝑇‘𝑥))
17163ad2antr1 1207 . . . 4 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → (𝑆‘𝑥) ⊆ (𝑇‘𝑥))
184adantr 486 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → 𝐺dom DProd 𝑇)
197adantr 486 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → dom 𝑇 = 𝐼)
20 simpr1 1213 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → 𝑥 ∈ 𝐼)
21 simpr2 1214 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → 𝑦 ∈ 𝐼)
22 simpr3 1215 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → 𝑥 ≠ 𝑦)
2318, 19, 20, 21, 22, 1dprdcntz 20186 . . . . 5 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → (𝑇‘𝑥) ⊆ ((Cntz‘𝐺)‘(𝑇‘𝑦)))
244, 7dprdf2 20185 . . . . . . . . 9 (𝜑 → 𝑇:𝐼⟶(SubGrp‘𝐺))
2524adantr 486 . . . . . . . 8 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → 𝑇:𝐼⟶(SubGrp‘𝐺))
2625, 21ffvelcdmd 7073 . . . . . . 7 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → (𝑇‘𝑦) ∈ (SubGrp‘𝐺))
27 eqid 2760 . . . . . . . 8 (Base‘𝐺) = (Base‘𝐺)
2827subgss 19299 . . . . . . 7 ((𝑇‘𝑦) ∈ (SubGrp‘𝐺) → (𝑇‘𝑦) ⊆ (Base‘𝐺))
2926, 28syl 18 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → (𝑇‘𝑦) ⊆ (Base‘𝐺))
30 fveq2 6873 . . . . . . . 8 (𝑘 = 𝑦 → (𝑆‘𝑘) = (𝑆‘𝑦))
31 fveq2 6873 . . . . . . . 8 (𝑘 = 𝑦 → (𝑇‘𝑘) = (𝑇‘𝑦))
3230, 31sseq12d 3963 . . . . . . 7 (𝑘 = 𝑦 → ((𝑆‘𝑘) ⊆ (𝑇‘𝑘) ↔ (𝑆‘𝑦) ⊆ (𝑇‘𝑦)))
3311adantr 486 . . . . . . 7 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → ∀𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ (𝑇‘𝑘))
3432, 33, 21rspcdva 3577 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → (𝑆‘𝑦) ⊆ (𝑇‘𝑦))
3527, 1cntz2ss 19511 . . . . . 6 (((𝑇‘𝑦) ⊆ (Base‘𝐺) ∧ (𝑆‘𝑦) ⊆ (𝑇‘𝑦)) → ((Cntz‘𝐺)‘(𝑇‘𝑦)) ⊆ ((Cntz‘𝐺)‘(𝑆‘𝑦)))
3629, 34, 35syl2anc 596 . . . . 5 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → ((Cntz‘𝐺)‘(𝑇‘𝑦)) ⊆ ((Cntz‘𝐺)‘(𝑆‘𝑦)))
3723, 36sstrd 3940 . . . 4 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → (𝑇‘𝑥) ⊆ ((Cntz‘𝐺)‘(𝑆‘𝑦)))
3817, 37sstrd 3940 . . 3 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → (𝑆‘𝑥) ⊆ ((Cntz‘𝐺)‘(𝑆‘𝑦)))
396adantr 486 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ 𝐼) → 𝐺 ∈ Grp)
4027subgacs 19333 . . . . . . 7 (𝐺 ∈ Grp → (SubGrp‘𝐺) ∈ (ACS‘(Base‘𝐺)))
41 acsmre 17788 . . . . . . 7 ((SubGrp‘𝐺) ∈ (ACS‘(Base‘𝐺)) → (SubGrp‘𝐺) ∈ (Moore‘(Base‘𝐺)))
4239, 40, 413syl 19 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ 𝐼) → (SubGrp‘𝐺) ∈ (Moore‘(Base‘𝐺)))
43 difss 4082 . . . . . . . . 9 (𝐼 ∖ {𝑥}) ⊆ 𝐼
4411adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∀𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ (𝑇‘𝑘))
45 ssralv 3999 . . . . . . . . 9 ((𝐼 ∖ {𝑥}) ⊆ 𝐼 → (∀𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ (𝑇‘𝑘) → ∀𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) ⊆ (𝑇‘𝑘)))
4643, 44, 45mpsyl 69 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∀𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) ⊆ (𝑇‘𝑘))
47 ss2iun 4969 . . . . . . . 8 (∀𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) ⊆ (𝑇‘𝑘) → ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) ⊆ ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑇‘𝑘))
4846, 47syl 18 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) ⊆ ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑇‘𝑘))
499adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ 𝐼) → 𝑆:𝐼⟶(SubGrp‘𝐺))
50 ffun 6700 . . . . . . . 8 (𝑆:𝐼⟶(SubGrp‘𝐺) → Fun 𝑆)
51 funiunfv 7240 . . . . . . . 8 (Fun 𝑆 → ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) = ∪ (𝑆 “ (𝐼 ∖ {𝑥})))
5249, 50, 513syl 19 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) = ∪ (𝑆 “ (𝐼 ∖ {𝑥})))
5324adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ 𝐼) → 𝑇:𝐼⟶(SubGrp‘𝐺))
54 ffun 6700 . . . . . . . 8 (𝑇:𝐼⟶(SubGrp‘𝐺) → Fun 𝑇)
55 funiunfv 7240 . . . . . . . 8 (Fun 𝑇 → ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑇‘𝑘) = ∪ (𝑇 “ (𝐼 ∖ {𝑥})))
5653, 54, 553syl 19 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑇‘𝑘) = ∪ (𝑇 “ (𝐼 ∖ {𝑥})))
5748, 52, 563sstr3d 3984 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∪ (𝑆 “ (𝐼 ∖ {𝑥})) ⊆ ∪ (𝑇 “ (𝐼 ∖ {𝑥})))
58 imassrn 6061 . . . . . . . 8 (𝑇 “ (𝐼 ∖ {𝑥})) ⊆ ran 𝑇
5953frnd 6706 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ran 𝑇 ⊆ (SubGrp‘𝐺))
60 mresspw 17724 . . . . . . . . . 10 ((SubGrp‘𝐺) ∈ (Moore‘(Base‘𝐺)) → (SubGrp‘𝐺) ⊆ 𝒫 (Base‘𝐺))
6142, 60syl 18 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ 𝐼) → (SubGrp‘𝐺) ⊆ 𝒫 (Base‘𝐺))
6259, 61sstrd 3940 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ran 𝑇 ⊆ 𝒫 (Base‘𝐺))
6358, 62sstrid 3941 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ 𝐼) → (𝑇 “ (𝐼 ∖ {𝑥})) ⊆ 𝒫 (Base‘𝐺))
64 sspwuni 5059 . . . . . . 7 ((𝑇 “ (𝐼 ∖ {𝑥})) ⊆ 𝒫 (Base‘𝐺) ↔ ∪ (𝑇 “ (𝐼 ∖ {𝑥})) ⊆ (Base‘𝐺))
6563, 64sylib 221 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∪ (𝑇 “ (𝐼 ∖ {𝑥})) ⊆ (Base‘𝐺))
6642, 3, 57, 65mrcssd 17760 . . . . 5 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑆 “ (𝐼 ∖ {𝑥}))) ⊆ ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑇 “ (𝐼 ∖ {𝑥}))))
67 ss2in 4189 . . . . 5 (((𝑆‘𝑥) ⊆ (𝑇‘𝑥) ∧ ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑆 “ (𝐼 ∖ {𝑥}))) ⊆ ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑇 “ (𝐼 ∖ {𝑥})))) → ((𝑆‘𝑥) ∩ ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑆 “ (𝐼 ∖ {𝑥})))) ⊆ ((𝑇‘𝑥) ∩ ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑇 “ (𝐼 ∖ {𝑥})))))
6816, 66, 67syl2anc 596 . . . 4 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ((𝑆‘𝑥) ∩ ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑆 “ (𝐼 ∖ {𝑥})))) ⊆ ((𝑇‘𝑥) ∩ ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑇 “ (𝐼 ∖ {𝑥})))))
694adantr 486 . . . . 5 ((𝜑 ∧ 𝑥 ∈ 𝐼) → 𝐺dom DProd 𝑇)
707adantr 486 . . . . 5 ((𝜑 ∧ 𝑥 ∈ 𝐼) → dom 𝑇 = 𝐼)
71 simpr 490 . . . . 5 ((𝜑 ∧ 𝑥 ∈ 𝐼) → 𝑥 ∈ 𝐼)
7269, 70, 71, 2, 3dprddisj 20187 . . . 4 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ((𝑇‘𝑥) ∩ ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑇 “ (𝐼 ∖ {𝑥})))) = {(0g‘𝐺)})
7368, 72sseqtrd 3966 . . 3 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ((𝑆‘𝑥) ∩ ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑆 “ (𝐼 ∖ {𝑥})))) ⊆ {(0g‘𝐺)})
741, 2, 3, 6, 8, 9, 38, 73dmdprdd 20177 . 2 (𝜑 → 𝐺dom DProd 𝑆)
754a1d 26 . . . . 5 (𝜑 → (𝐺dom DProd 𝑆 → 𝐺dom DProd 𝑇))
76 ss2ixp 8916 . . . . . . 7 (∀𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ (𝑇‘𝑘) → X𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ X𝑘 ∈ 𝐼 (𝑇‘𝑘))
7711, 76syl 18 . . . . . 6 (𝜑 → X𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ X𝑘 ∈ 𝐼 (𝑇‘𝑘))
78 rabss2 4024 . . . . . 6 (X𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ X𝑘 ∈ 𝐼 (𝑇‘𝑘) → {ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)} ⊆ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑇‘𝑘) ∣ ℎ finSupp (0g‘𝐺)})
79 ssrexv 4000 . . . . . 6 ({ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)} ⊆ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑇‘𝑘) ∣ ℎ finSupp (0g‘𝐺)} → (∃𝑓 ∈ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}𝑎 = (𝐺 Σg 𝑓) → ∃𝑓 ∈ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑇‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}𝑎 = (𝐺 Σg 𝑓)))
8077, 78, 793syl 19 . . . . 5 (𝜑 → (∃𝑓 ∈ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}𝑎 = (𝐺 Σg 𝑓) → ∃𝑓 ∈ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑇‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}𝑎 = (𝐺 Σg 𝑓)))
8175, 80anim12d 621 . . . 4 (𝜑 → ((𝐺dom DProd 𝑆 ∧ ∃𝑓 ∈ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}𝑎 = (𝐺 Σg 𝑓)) → (𝐺dom DProd 𝑇 ∧ ∃𝑓 ∈ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑇‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}𝑎 = (𝐺 Σg 𝑓))))
82 fdm 6707 . . . . 5 (𝑆:𝐼⟶(SubGrp‘𝐺) → dom 𝑆 = 𝐼)
83 eqid 2760 . . . . . 6 {ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)} = {ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}
842, 83eldprd 20182 . . . . 5 (dom 𝑆 = 𝐼 → (𝑎 ∈ (𝐺 DProd 𝑆) ↔ (𝐺dom DProd 𝑆 ∧ ∃𝑓 ∈ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}𝑎 = (𝐺 Σg 𝑓))))
859, 82, 843syl 19 . . . 4 (𝜑 → (𝑎 ∈ (𝐺 DProd 𝑆) ↔ (𝐺dom DProd 𝑆 ∧ ∃𝑓 ∈ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}𝑎 = (𝐺 Σg 𝑓))))
86 eqid 2760 . . . . . 6 {ℎ ∈ X𝑘 ∈ 𝐼 (𝑇‘𝑘) ∣ ℎ finSupp (0g‘𝐺)} = {ℎ ∈ X𝑘 ∈ 𝐼 (𝑇‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}
872, 86eldprd 20182 . . . . 5 (dom 𝑇 = 𝐼 → (𝑎 ∈ (𝐺 DProd 𝑇) ↔ (𝐺dom DProd 𝑇 ∧ ∃𝑓 ∈ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑇‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}𝑎 = (𝐺 Σg 𝑓))))
887, 87syl 18 . . . 4 (𝜑 → (𝑎 ∈ (𝐺 DProd 𝑇) ↔ (𝐺dom DProd 𝑇 ∧ ∃𝑓 ∈ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑇‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}𝑎 = (𝐺 Σg 𝑓))))
8981, 85, 883imtr4d 297 . . 3 (𝜑 → (𝑎 ∈ (𝐺 DProd 𝑆) → 𝑎 ∈ (𝐺 DProd 𝑇)))
9089ssrdv 3936 . 2 (𝜑 → (𝐺 DProd 𝑆) ⊆ (𝐺 DProd 𝑇))
9174, 90jca 521 1 (𝜑 → (𝐺dom DProd 𝑆 ∧ (𝐺 DProd 𝑆) ⊆ (𝐺 DProd 𝑇)))
Colors of variables:    wff setvar class
This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   ∧ w3a 1103   = wceq 1570   ∈ wcel 2145   ≠ wne 2955  ∀wral 3076  ∃wrex 3086  {crab 3412  Vcvv 3450   ∖ cdif 3895   ∩ cin 3897   ⊆ wss 3898  𝒫 cpw 4556  {csn 4583  ∪ cuni 4866  ∪ ciun 4950   class class class wbr 5102  dom cdm 5647  ran crn 5648   “ cima 5650  Fun wfun 6521  ⟶wf 6523  ‘cfv 6527  (class class class)co 7408  Xcixp 8903   finSupp cfsupp 9331  Basecbs 17349  0gc0g 17572   Σg cgsu 17573  Moorecmre 17714  mrClscmrc 17715  ACScacs 17717  Grpcgrp 19106  SubGrpcsubg 19292  Cntzccntz 19491   DProd cdprd 20171
This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-rep 5231  ax-sep 5248  ax-nul 5259  ax-pow 5326  ax-pr 5390  ax-un 7734  ax-cnex 11228  ax-resscn 11229  ax-1cn 11230  ax-icn 11231  ax-addcl 11232  ax-addrcl 11233  ax-mulcl 11234  ax-mulrcl 11235  ax-mulcom 11236  ax-addass 11237  ax-mulass 11238  ax-distr 11239  ax-i2m1 11240  ax-1ne0 11241  ax-1rid 11242  ax-rnegex 11243  ax-rrecex 11244  ax-cnre 11245  ax-pre-lttri 11246  ax-pre-lttrn 11247  ax-pre-ltadd 11248  ax-pre-mulgt0 11249
This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3or 1104  df-3an 1105  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-nfc 2909  df-ne 2956  df-nel 3062  df-ral 3077  df-rex 3087  df-rmo 3365  df-reu 3366  df-rab 3413  df-v 3452  df-sbc 3739  df-csb 3847  df-dif 3901  df-un 3903  df-in 3905  df-ss 3915  df-pss 3918  df-nul 4279  df-if 4482  df-pw 4558  df-sn 4584  df-pr 4586  df-op 4590  df-uni 4867  df-int 4907  df-iun 4952  df-iin 4953  df-br 5103  df-opab 5167  df-mpt 5186  df-tr 5212  df-id 5542  df-eprel 5547  df-po 5555  df-so 5556  df-fr 5600  df-we 5602  df-xp 5653  df-rel 5654  df-cnv 5655  df-co 5656  df-dm 5657  df-rn 5658  df-res 5659  df-ima 5660  df-pred 6293  df-ord 6354  df-on 6355  df-lim 6356  df-suc 6357  df-iota 6483  df-fun 6529  df-fn 6530  df-f 6531  df-f1 6532  df-fo 6533  df-f1o 6534  df-fv 6535  df-riota 7365  df-ov 7411  df-oprab 7412  df-mpo 7413  df-om 7861  df-1st 7984  df-2nd 7985  df-frecs 8277  df-wrecs 8308  df-recs 8357  df-rdg 8396  df-1o 8454  df-2o 8455  df-er 8695  df-ixp 8904  df-en 8952  df-dom 8953  df-sdom 8954  df-fin 8955  df-pnf 11317  df-mnf 11318  df-xr 11319  df-ltxr 11320  df-le 11321  df-sub 11515  df-neg 11516  df-nn 12306  df-2 12375  df-sets 17304  df-slot 17322  df-ndx 17334  df-base 17350  df-ress 17371  df-plusg 17403  df-0g 17574  df-mre 17718  df-mrc 17719  df-acs 17721  df-mgm 18778  df-sgrp 18870  df-mnd 18886  df-submnd 18941  df-grp 19109  df-minusg 19110  df-subg 19295  df-cntz 19493  df-dprd 20173
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator