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

Theorem dprdss 20275
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 2763 . . 3 (Cntz‘𝐺) = (Cntz‘𝐺)
2 eqid 2763 . . 3 (0g‘𝐺) = (0g‘𝐺)
3 eqid 2763 . . 3 (mrCls‘(SubGrp‘𝐺)) = (mrCls‘(SubGrp‘𝐺))
4 dprdss.1 . . . 4 (𝜑 → 𝐺dom DProd 𝑇)
5 dprdgrp 20251 . . . 4 (𝐺dom DProd 𝑇 → 𝐺 ∈ Grp)
64, 5syl 18 . . 3 (𝜑 → 𝐺 ∈ Grp)
7 dprdss.2 . . . 4 (𝜑 → dom 𝑇 = 𝐼)
84, 7dprddomcld 20247 . . 3 (𝜑 → 𝐼 ∈ V)
9 dprdss.3 . . 3 (𝜑 → 𝑆:𝐼⟶(SubGrp‘𝐺))
10 dprdss.4 . . . . . . 7 ((𝜑 ∧ 𝑘 ∈ 𝐼) → (𝑆‘𝑘) ⊆ (𝑇‘𝑘))
1110ralrimiva 3158 . . . . . 6 (𝜑 → ∀𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ (𝑇‘𝑘))
12 fveq2 6908 . . . . . . . 8 (𝑘 = 𝑥 → (𝑆‘𝑘) = (𝑆‘𝑥))
13 fveq2 6908 . . . . . . . 8 (𝑘 = 𝑥 → (𝑇‘𝑘) = (𝑇‘𝑥))
1412, 13sseq12d 3946 . . . . . . 7 (𝑘 = 𝑥 → ((𝑆‘𝑘) ⊆ (𝑇‘𝑘) ↔ (𝑆‘𝑥) ⊆ (𝑇‘𝑥)))
1514rspcv 3576 . . . . . 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 20254 . . . . 5 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → (𝑇‘𝑥) ⊆ ((Cntz‘𝐺)‘(𝑇‘𝑦)))
244, 7dprdf2 20253 . . . . . . . . 9 (𝜑 → 𝑇:𝐼⟶(SubGrp‘𝐺))
2524adantr 486 . . . . . . . 8 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → 𝑇:𝐼⟶(SubGrp‘𝐺))
2625, 21ffvelcdmd 7109 . . . . . . 7 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → (𝑇‘𝑦) ∈ (SubGrp‘𝐺))
27 eqid 2763 . . . . . . . 8 (Base‘𝐺) = (Base‘𝐺)
2827subgss 19366 . . . . . . 7 ((𝑇‘𝑦) ∈ (SubGrp‘𝐺) → (𝑇‘𝑦) ⊆ (Base‘𝐺))
2926, 28syl 18 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → (𝑇‘𝑦) ⊆ (Base‘𝐺))
30 fveq2 6908 . . . . . . . 8 (𝑘 = 𝑦 → (𝑆‘𝑘) = (𝑆‘𝑦))
31 fveq2 6908 . . . . . . . 8 (𝑘 = 𝑦 → (𝑇‘𝑘) = (𝑇‘𝑦))
3230, 31sseq12d 3946 . . . . . . 7 (𝑘 = 𝑦 → ((𝑆‘𝑘) ⊆ (𝑇‘𝑘) ↔ (𝑆‘𝑦) ⊆ (𝑇‘𝑦)))
3311adantr 486 . . . . . . 7 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → ∀𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ (𝑇‘𝑘))
3432, 33, 21rspcdva 3581 . . . . . 6 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → (𝑆‘𝑦) ⊆ (𝑇‘𝑦))
3527, 1cntz2ss 19579 . . . . . 6 (((𝑇‘𝑦) ⊆ (Base‘𝐺) ∧ (𝑆‘𝑦) ⊆ (𝑇‘𝑦)) → ((Cntz‘𝐺)‘(𝑇‘𝑦)) ⊆ ((Cntz‘𝐺)‘(𝑆‘𝑦)))
3629, 34, 35syl2anc 596 . . . . 5 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → ((Cntz‘𝐺)‘(𝑇‘𝑦)) ⊆ ((Cntz‘𝐺)‘(𝑆‘𝑦)))
3723, 36sstrd 3923 . . . 4 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → (𝑇‘𝑥) ⊆ ((Cntz‘𝐺)‘(𝑆‘𝑦)))
3817, 37sstrd 3923 . . 3 ((𝜑 ∧ (𝑥 ∈ 𝐼 ∧ 𝑦 ∈ 𝐼 ∧ 𝑥 ≠ 𝑦)) → (𝑆‘𝑥) ⊆ ((Cntz‘𝐺)‘(𝑆‘𝑦)))
396adantr 486 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ 𝐼) → 𝐺 ∈ Grp)
4027subgacs 19400 . . . . . . 7 (𝐺 ∈ Grp → (SubGrp‘𝐺) ∈ (ACS‘(Base‘𝐺)))
41 acsmre 17855 . . . . . . 7 ((SubGrp‘𝐺) ∈ (ACS‘(Base‘𝐺)) → (SubGrp‘𝐺) ∈ (Moore‘(Base‘𝐺)))
4239, 40, 413syl 19 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ 𝐼) → (SubGrp‘𝐺) ∈ (Moore‘(Base‘𝐺)))
43 difss 4075 . . . . . . . . 9 (𝐼 ∖ {𝑥}) ⊆ 𝐼
4411adantr 486 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∀𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ (𝑇‘𝑘))
45 ssralv 3982 . . . . . . . . 9 ((𝐼 ∖ {𝑥}) ⊆ 𝐼 → (∀𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ (𝑇‘𝑘) → ∀𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) ⊆ (𝑇‘𝑘)))
4643, 44, 45mpsyl 69 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∀𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) ⊆ (𝑇‘𝑘))
47 ss2iun 4973 . . . . . . . 8 (∀𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) ⊆ (𝑇‘𝑘) → ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) ⊆ ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑇‘𝑘))
4846, 47syl 18 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) ⊆ ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑇‘𝑘))
499adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ 𝐼) → 𝑆:𝐼⟶(SubGrp‘𝐺))
50 ffun 6734 . . . . . . . 8 (𝑆:𝐼⟶(SubGrp‘𝐺) → Fun 𝑆)
51 funiunfv 7275 . . . . . . . 8 (Fun 𝑆 → ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) = ∪ (𝑆 “ (𝐼 ∖ {𝑥})))
5249, 50, 513syl 19 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑆‘𝑘) = ∪ (𝑆 “ (𝐼 ∖ {𝑥})))
5324adantr 486 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ 𝐼) → 𝑇:𝐼⟶(SubGrp‘𝐺))
54 ffun 6734 . . . . . . . 8 (𝑇:𝐼⟶(SubGrp‘𝐺) → Fun 𝑇)
55 funiunfv 7275 . . . . . . . 8 (Fun 𝑇 → ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑇‘𝑘) = ∪ (𝑇 “ (𝐼 ∖ {𝑥})))
5653, 54, 553syl 19 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∪ 𝑘 ∈ (𝐼 ∖ {𝑥})(𝑇‘𝑘) = ∪ (𝑇 “ (𝐼 ∖ {𝑥})))
5748, 52, 563sstr3d 3967 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∪ (𝑆 “ (𝐼 ∖ {𝑥})) ⊆ ∪ (𝑇 “ (𝐼 ∖ {𝑥})))
58 imassrn 6210 . . . . . . . 8 (𝑇 “ (𝐼 ∖ {𝑥})) ⊆ ran 𝑇
5953frnd 6740 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ran 𝑇 ⊆ (SubGrp‘𝐺))
60 mresspw 17791 . . . . . . . . . 10 ((SubGrp‘𝐺) ∈ (Moore‘(Base‘𝐺)) → (SubGrp‘𝐺) ⊆ 𝒫 (Base‘𝐺))
6142, 60syl 18 . . . . . . . . 9 ((𝜑 ∧ 𝑥 ∈ 𝐼) → (SubGrp‘𝐺) ⊆ 𝒫 (Base‘𝐺))
6259, 61sstrd 3923 . . . . . . . 8 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ran 𝑇 ⊆ 𝒫 (Base‘𝐺))
6358, 62sstrid 3924 . . . . . . 7 ((𝜑 ∧ 𝑥 ∈ 𝐼) → (𝑇 “ (𝐼 ∖ {𝑥})) ⊆ 𝒫 (Base‘𝐺))
64 sspwuni 5063 . . . . . . 7 ((𝑇 “ (𝐼 ∖ {𝑥})) ⊆ 𝒫 (Base‘𝐺) ↔ ∪ (𝑇 “ (𝐼 ∖ {𝑥})) ⊆ (Base‘𝐺))
6563, 64sylib 221 . . . . . 6 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ∪ (𝑇 “ (𝐼 ∖ {𝑥})) ⊆ (Base‘𝐺))
6642, 3, 57, 65mrcssd 17827 . . . . 5 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑆 “ (𝐼 ∖ {𝑥}))) ⊆ ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑇 “ (𝐼 ∖ {𝑥}))))
67 ss2in 4144 . . . . 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 20255 . . . 4 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ((𝑇‘𝑥) ∩ ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑇 “ (𝐼 ∖ {𝑥})))) = {(0g‘𝐺)})
7368, 72sseqtrd 3949 . . 3 ((𝜑 ∧ 𝑥 ∈ 𝐼) → ((𝑆‘𝑥) ∩ ((mrCls‘(SubGrp‘𝐺))‘∪ (𝑆 “ (𝐼 ∖ {𝑥})))) ⊆ {(0g‘𝐺)})
741, 2, 3, 6, 8, 9, 38, 73dmdprdd 20245 . 2 (𝜑 → 𝐺dom DProd 𝑆)
754a1d 26 . . . . 5 (𝜑 → (𝐺dom DProd 𝑆 → 𝐺dom DProd 𝑇))
76 ss2ixp 8966 . . . . . . 7 (∀𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ (𝑇‘𝑘) → X𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ X𝑘 ∈ 𝐼 (𝑇‘𝑘))
7711, 76syl 18 . . . . . 6 (𝜑 → X𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ X𝑘 ∈ 𝐼 (𝑇‘𝑘))
78 rabss2 4005 . . . . . 6 (X𝑘 ∈ 𝐼 (𝑆‘𝑘) ⊆ X𝑘 ∈ 𝐼 (𝑇‘𝑘) → {ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)} ⊆ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑇‘𝑘) ∣ ℎ finSupp (0g‘𝐺)})
79 ssrexv 3983 . . . . . 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 6741 . . . . 5 (𝑆:𝐼⟶(SubGrp‘𝐺) → dom 𝑆 = 𝐼)
83 eqid 2763 . . . . . 6 {ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)} = {ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}
842, 83eldprd 20250 . . . . 5 (dom 𝑆 = 𝐼 → (𝑎 ∈ (𝐺 DProd 𝑆) ↔ (𝐺dom DProd 𝑆 ∧ ∃𝑓 ∈ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}𝑎 = (𝐺 Σg 𝑓))))
859, 82, 843syl 19 . . . 4 (𝜑 → (𝑎 ∈ (𝐺 DProd 𝑆) ↔ (𝐺dom DProd 𝑆 ∧ ∃𝑓 ∈ {ℎ ∈ X𝑘 ∈ 𝐼 (𝑆‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}𝑎 = (𝐺 Σg 𝑓))))
86 eqid 2763 . . . . . 6 {ℎ ∈ X𝑘 ∈ 𝐼 (𝑇‘𝑘) ∣ ℎ finSupp (0g‘𝐺)} = {ℎ ∈ X𝑘 ∈ 𝐼 (𝑇‘𝑘) ∣ ℎ finSupp (0g‘𝐺)}
872, 86eldprd 20250 . . . . 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 3919 . 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 2147   ≠ wne 2959  ∀wral 3080  ∃wrex 3090  {crab 3416  Vcvv 3454   ⊆ wss 3900   ∖ cdif 4048   ∩ cin 4092  𝒫 cpw 4560  {csn 4588  ∪ cuni 4870  ∪ ciun 4954   class class class wbr 5106  dom cdm 5655  ran crn 5656   “ cima 5658  Fun wfun 6552  ⟶wf 6554  ‘cfv 6558  (class class class)co 7443  Xcixp 8953   finSupp cfsupp 9381  Basecbs 17416  0gc0g 17639   Σg cgsu 17640  Moorecmre 17781  mrClscmrc 17782  ACScacs 17784  Grpcgrp 19173  SubGrpcsubg 19359  Cntzccntz 19559   DProd cdprd 20239
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 1945  ax-6 2002  ax-7 2043  ax-8 2149  ax-9 2157  ax-10 2180  ax-11 2197  ax-12 2216  ax-ext 2735  ax-rep 5235  ax-sep 5252  ax-nul 5263  ax-pow 5331  ax-pr 5395  ax-un 7775  ax-cnex 11283  ax-resscn 11284  ax-1cn 11285  ax-icn 11286  ax-addcl 11287  ax-addrcl 11288  ax-mulcl 11289  ax-mulrcl 11290  ax-mulcom 11291  ax-addass 11292  ax-mulass 11293  ax-distr 11294  ax-i2m1 11295  ax-1ne0 11296  ax-1rid 11297  ax-rnegex 11298  ax-rrecex 11299  ax-cnre 11300  ax-pre-lttri 11301  ax-pre-lttrn 11302  ax-pre-ltadd 11303  ax-pre-mulgt0 11304
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 2102  df-mo 2567  df-eu 2597  df-clab 2742  df-cleq 2755  df-clel 2839  df-nfc 2913  df-ne 2960  df-nel 3066  df-ral 3081  df-rex 3091  df-rmo 3369  df-reu 3370  df-rab 3417  df-v 3456  df-sbc 3743  df-csb 3852  df-ss 3901  df-pss 4017  df-dif 4050  df-in 4094  df-un 4154  df-nul 4282  df-if 4486  df-pw 4562  df-sn 4589  df-pr 4591  df-op 4839  df-uni 4871  df-int 4911  df-iun 4956  df-iin 4957  df-br 5107  df-opab 5171  df-mpt 5190  df-tr 5216  df-id 5550  df-eprel 5555  df-po 5563  df-so 5564  df-fr 5608  df-we 5610  df-xp 5661  df-rel 5662  df-cnv 5663  df-co 5664  df-dm 5665  df-rn 5666  df-res 5667  df-ima 5668  df-pred 6322  df-ord 6383  df-on 6384  df-lim 6385  df-suc 6386  df-iota 6512  df-fun 6560  df-fn 6561  df-f 6562  df-f1 6563  df-fo 6564  df-f1o 6565  df-fv 6566  df-riota 7400  df-ov 7446  df-oprab 7447  df-mpo 7448  df-om 7902  df-1st 8025  df-2nd 8026  df-frecs 8327  df-wrecs 8358  df-recs 8407  df-rdg 8446  df-1o 8504  df-2o 8505  df-er 8745  df-ixp 8954  df-en 9002  df-dom 9003  df-sdom 9004  df-fin 9005  df-pnf 11372  df-mnf 11373  df-xr 11374  df-ltxr 11375  df-le 11376  df-sub 11570  df-neg 11571  df-nn 12363  df-2 12432  df-sets 17371  df-slot 17389  df-ndx 17401  df-base 17417  df-ress 17438  df-plusg 17470  df-0g 17641  df-mre 17785  df-mrc 17786  df-acs 17788  df-mgm 18845  df-sgrp 18937  df-mnd 18953  df-submnd 19008  df-grp 19176  df-minusg 19177  df-subg 19362  df-cntz 19561  df-dprd 20241
This theorem is used by: (None)
  Copyright terms: Public domain W3C validator