Step | Hyp | Ref
| Expression |
1 | | fzfid 13693 |
. . . 4
⊢ (𝜑 → (1...(♯‘𝐵)) ∈ Fin) |
2 | | ablfac.a |
. . . . 5
⊢ 𝐴 = {𝑤 ∈ ℙ ∣ 𝑤 ∥ (♯‘𝐵)} |
3 | | prmnn 16379 |
. . . . . . . 8
⊢ (𝑤 ∈ ℙ → 𝑤 ∈
ℕ) |
4 | 3 | 3ad2ant2 1133 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑤 ∈ ℙ ∧ 𝑤 ∥ (♯‘𝐵)) → 𝑤 ∈ ℕ) |
5 | | prmz 16380 |
. . . . . . . . 9
⊢ (𝑤 ∈ ℙ → 𝑤 ∈
ℤ) |
6 | | ablfac.1 |
. . . . . . . . . . 11
⊢ (𝜑 → 𝐺 ∈ Abel) |
7 | | ablgrp 19391 |
. . . . . . . . . . 11
⊢ (𝐺 ∈ Abel → 𝐺 ∈ Grp) |
8 | | ablfac.b |
. . . . . . . . . . . 12
⊢ 𝐵 = (Base‘𝐺) |
9 | 8 | grpbn0 18608 |
. . . . . . . . . . 11
⊢ (𝐺 ∈ Grp → 𝐵 ≠ ∅) |
10 | 6, 7, 9 | 3syl 18 |
. . . . . . . . . 10
⊢ (𝜑 → 𝐵 ≠ ∅) |
11 | | ablfac.2 |
. . . . . . . . . . 11
⊢ (𝜑 → 𝐵 ∈ Fin) |
12 | | hashnncl 14081 |
. . . . . . . . . . 11
⊢ (𝐵 ∈ Fin →
((♯‘𝐵) ∈
ℕ ↔ 𝐵 ≠
∅)) |
13 | 11, 12 | syl 17 |
. . . . . . . . . 10
⊢ (𝜑 → ((♯‘𝐵) ∈ ℕ ↔ 𝐵 ≠ ∅)) |
14 | 10, 13 | mpbird 256 |
. . . . . . . . 9
⊢ (𝜑 → (♯‘𝐵) ∈
ℕ) |
15 | | dvdsle 16019 |
. . . . . . . . 9
⊢ ((𝑤 ∈ ℤ ∧
(♯‘𝐵) ∈
ℕ) → (𝑤 ∥
(♯‘𝐵) →
𝑤 ≤ (♯‘𝐵))) |
16 | 5, 14, 15 | syl2anr 597 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑤 ∈ ℙ) → (𝑤 ∥ (♯‘𝐵) → 𝑤 ≤ (♯‘𝐵))) |
17 | 16 | 3impia 1116 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑤 ∈ ℙ ∧ 𝑤 ∥ (♯‘𝐵)) → 𝑤 ≤ (♯‘𝐵)) |
18 | 14 | nnzd 12425 |
. . . . . . . . 9
⊢ (𝜑 → (♯‘𝐵) ∈
ℤ) |
19 | 18 | 3ad2ant1 1132 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑤 ∈ ℙ ∧ 𝑤 ∥ (♯‘𝐵)) → (♯‘𝐵) ∈ ℤ) |
20 | | fznn 13324 |
. . . . . . . 8
⊢
((♯‘𝐵)
∈ ℤ → (𝑤
∈ (1...(♯‘𝐵)) ↔ (𝑤 ∈ ℕ ∧ 𝑤 ≤ (♯‘𝐵)))) |
21 | 19, 20 | syl 17 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑤 ∈ ℙ ∧ 𝑤 ∥ (♯‘𝐵)) → (𝑤 ∈ (1...(♯‘𝐵)) ↔ (𝑤 ∈ ℕ ∧ 𝑤 ≤ (♯‘𝐵)))) |
22 | 4, 17, 21 | mpbir2and 710 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑤 ∈ ℙ ∧ 𝑤 ∥ (♯‘𝐵)) → 𝑤 ∈ (1...(♯‘𝐵))) |
23 | 22 | rabssdv 4008 |
. . . . 5
⊢ (𝜑 → {𝑤 ∈ ℙ ∣ 𝑤 ∥ (♯‘𝐵)} ⊆ (1...(♯‘𝐵))) |
24 | 2, 23 | eqsstrid 3969 |
. . . 4
⊢ (𝜑 → 𝐴 ⊆ (1...(♯‘𝐵))) |
25 | 1, 24 | ssfid 9042 |
. . 3
⊢ (𝜑 → 𝐴 ∈ Fin) |
26 | | dfin5 3895 |
. . . . . . . 8
⊢ (Word
𝐶 ∩ (𝑊‘(𝑆‘𝑞))) = {𝑦 ∈ Word 𝐶 ∣ 𝑦 ∈ (𝑊‘(𝑆‘𝑞))} |
27 | | ablfac.o |
. . . . . . . . . . . . . 14
⊢ 𝑂 = (od‘𝐺) |
28 | | ablfac.s |
. . . . . . . . . . . . . 14
⊢ 𝑆 = (𝑝 ∈ 𝐴 ↦ {𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ (𝑝↑(𝑝 pCnt (♯‘𝐵)))}) |
29 | 2 | ssrab3 4015 |
. . . . . . . . . . . . . . 15
⊢ 𝐴 ⊆
ℙ |
30 | 29 | a1i 11 |
. . . . . . . . . . . . . 14
⊢ (𝜑 → 𝐴 ⊆ ℙ) |
31 | 8, 27, 28, 6, 11, 30 | ablfac1b 19673 |
. . . . . . . . . . . . 13
⊢ (𝜑 → 𝐺dom DProd 𝑆) |
32 | 8 | fvexi 6788 |
. . . . . . . . . . . . . . . 16
⊢ 𝐵 ∈ V |
33 | 32 | rabex 5256 |
. . . . . . . . . . . . . . 15
⊢ {𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ (𝑝↑(𝑝 pCnt (♯‘𝐵)))} ∈ V |
34 | 33, 28 | dmmpti 6577 |
. . . . . . . . . . . . . 14
⊢ dom 𝑆 = 𝐴 |
35 | 34 | a1i 11 |
. . . . . . . . . . . . 13
⊢ (𝜑 → dom 𝑆 = 𝐴) |
36 | 31, 35 | dprdf2 19610 |
. . . . . . . . . . . 12
⊢ (𝜑 → 𝑆:𝐴⟶(SubGrp‘𝐺)) |
37 | 36 | ffvelrnda 6961 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑆‘𝑞) ∈ (SubGrp‘𝐺)) |
38 | | ablfac.c |
. . . . . . . . . . . 12
⊢ 𝐶 = {𝑟 ∈ (SubGrp‘𝐺) ∣ (𝐺 ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp
)} |
39 | | ablfac.w |
. . . . . . . . . . . 12
⊢ 𝑊 = (𝑔 ∈ (SubGrp‘𝐺) ↦ {𝑠 ∈ Word 𝐶 ∣ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝑔)}) |
40 | 8, 38, 6, 11, 27, 2, 28, 39 | ablfaclem1 19688 |
. . . . . . . . . . 11
⊢ ((𝑆‘𝑞) ∈ (SubGrp‘𝐺) → (𝑊‘(𝑆‘𝑞)) = {𝑠 ∈ Word 𝐶 ∣ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞))}) |
41 | 37, 40 | syl 17 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑊‘(𝑆‘𝑞)) = {𝑠 ∈ Word 𝐶 ∣ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞))}) |
42 | | ssrab2 4013 |
. . . . . . . . . 10
⊢ {𝑠 ∈ Word 𝐶 ∣ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞))} ⊆ Word 𝐶 |
43 | 41, 42 | eqsstrdi 3975 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑊‘(𝑆‘𝑞)) ⊆ Word 𝐶) |
44 | | sseqin2 4149 |
. . . . . . . . 9
⊢ ((𝑊‘(𝑆‘𝑞)) ⊆ Word 𝐶 ↔ (Word 𝐶 ∩ (𝑊‘(𝑆‘𝑞))) = (𝑊‘(𝑆‘𝑞))) |
45 | 43, 44 | sylib 217 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (Word 𝐶 ∩ (𝑊‘(𝑆‘𝑞))) = (𝑊‘(𝑆‘𝑞))) |
46 | 26, 45 | eqtr3id 2792 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → {𝑦 ∈ Word 𝐶 ∣ 𝑦 ∈ (𝑊‘(𝑆‘𝑞))} = (𝑊‘(𝑆‘𝑞))) |
47 | 46, 41 | eqtrd 2778 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → {𝑦 ∈ Word 𝐶 ∣ 𝑦 ∈ (𝑊‘(𝑆‘𝑞))} = {𝑠 ∈ Word 𝐶 ∣ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞))}) |
48 | | eqid 2738 |
. . . . . . . . 9
⊢
(Base‘(𝐺
↾s (𝑆‘𝑞))) = (Base‘(𝐺 ↾s (𝑆‘𝑞))) |
49 | | eqid 2738 |
. . . . . . . . 9
⊢ {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} = {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp
)} |
50 | | eqid 2738 |
. . . . . . . . . . 11
⊢ (𝐺 ↾s (𝑆‘𝑞)) = (𝐺 ↾s (𝑆‘𝑞)) |
51 | 50 | subgabl 19437 |
. . . . . . . . . 10
⊢ ((𝐺 ∈ Abel ∧ (𝑆‘𝑞) ∈ (SubGrp‘𝐺)) → (𝐺 ↾s (𝑆‘𝑞)) ∈ Abel) |
52 | 6, 37, 51 | syl2an2r 682 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝐺 ↾s (𝑆‘𝑞)) ∈ Abel) |
53 | 30 | sselda 3921 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → 𝑞 ∈ ℙ) |
54 | 50 | subgbas 18759 |
. . . . . . . . . . . . . 14
⊢ ((𝑆‘𝑞) ∈ (SubGrp‘𝐺) → (𝑆‘𝑞) = (Base‘(𝐺 ↾s (𝑆‘𝑞)))) |
55 | 37, 54 | syl 17 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑆‘𝑞) = (Base‘(𝐺 ↾s (𝑆‘𝑞)))) |
56 | 55 | fveq2d 6778 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (♯‘(𝑆‘𝑞)) = (♯‘(Base‘(𝐺 ↾s (𝑆‘𝑞))))) |
57 | 8, 27, 28, 6, 11, 30 | ablfac1a 19672 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (♯‘(𝑆‘𝑞)) = (𝑞↑(𝑞 pCnt (♯‘𝐵)))) |
58 | 56, 57 | eqtr3d 2780 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (♯‘(Base‘(𝐺 ↾s (𝑆‘𝑞)))) = (𝑞↑(𝑞 pCnt (♯‘𝐵)))) |
59 | 58 | oveq2d 7291 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑞 pCnt (♯‘(Base‘(𝐺 ↾s (𝑆‘𝑞))))) = (𝑞 pCnt (𝑞↑(𝑞 pCnt (♯‘𝐵))))) |
60 | 14 | adantr 481 |
. . . . . . . . . . . . . . . 16
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (♯‘𝐵) ∈ ℕ) |
61 | 53, 60 | pccld 16551 |
. . . . . . . . . . . . . . 15
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑞 pCnt (♯‘𝐵)) ∈
ℕ0) |
62 | 61 | nn0zd 12424 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑞 pCnt (♯‘𝐵)) ∈ ℤ) |
63 | | pcid 16574 |
. . . . . . . . . . . . . 14
⊢ ((𝑞 ∈ ℙ ∧ (𝑞 pCnt (♯‘𝐵)) ∈ ℤ) → (𝑞 pCnt (𝑞↑(𝑞 pCnt (♯‘𝐵)))) = (𝑞 pCnt (♯‘𝐵))) |
64 | 53, 62, 63 | syl2anc 584 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑞 pCnt (𝑞↑(𝑞 pCnt (♯‘𝐵)))) = (𝑞 pCnt (♯‘𝐵))) |
65 | 59, 64 | eqtrd 2778 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑞 pCnt (♯‘(Base‘(𝐺 ↾s (𝑆‘𝑞))))) = (𝑞 pCnt (♯‘𝐵))) |
66 | 65 | oveq2d 7291 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑞↑(𝑞 pCnt (♯‘(Base‘(𝐺 ↾s (𝑆‘𝑞)))))) = (𝑞↑(𝑞 pCnt (♯‘𝐵)))) |
67 | 58, 66 | eqtr4d 2781 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (♯‘(Base‘(𝐺 ↾s (𝑆‘𝑞)))) = (𝑞↑(𝑞 pCnt (♯‘(Base‘(𝐺 ↾s (𝑆‘𝑞))))))) |
68 | 50 | subggrp 18758 |
. . . . . . . . . . . 12
⊢ ((𝑆‘𝑞) ∈ (SubGrp‘𝐺) → (𝐺 ↾s (𝑆‘𝑞)) ∈ Grp) |
69 | 37, 68 | syl 17 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝐺 ↾s (𝑆‘𝑞)) ∈ Grp) |
70 | 11 | adantr 481 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → 𝐵 ∈ Fin) |
71 | 8 | subgss 18756 |
. . . . . . . . . . . . . 14
⊢ ((𝑆‘𝑞) ∈ (SubGrp‘𝐺) → (𝑆‘𝑞) ⊆ 𝐵) |
72 | 37, 71 | syl 17 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑆‘𝑞) ⊆ 𝐵) |
73 | 70, 72 | ssfid 9042 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑆‘𝑞) ∈ Fin) |
74 | 55, 73 | eqeltrrd 2840 |
. . . . . . . . . . 11
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (Base‘(𝐺 ↾s (𝑆‘𝑞))) ∈ Fin) |
75 | 48 | pgpfi2 19211 |
. . . . . . . . . . 11
⊢ (((𝐺 ↾s (𝑆‘𝑞)) ∈ Grp ∧ (Base‘(𝐺 ↾s (𝑆‘𝑞))) ∈ Fin) → (𝑞 pGrp (𝐺 ↾s (𝑆‘𝑞)) ↔ (𝑞 ∈ ℙ ∧
(♯‘(Base‘(𝐺 ↾s (𝑆‘𝑞)))) = (𝑞↑(𝑞 pCnt (♯‘(Base‘(𝐺 ↾s (𝑆‘𝑞))))))))) |
76 | 69, 74, 75 | syl2anc 584 |
. . . . . . . . . 10
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑞 pGrp (𝐺 ↾s (𝑆‘𝑞)) ↔ (𝑞 ∈ ℙ ∧
(♯‘(Base‘(𝐺 ↾s (𝑆‘𝑞)))) = (𝑞↑(𝑞 pCnt (♯‘(Base‘(𝐺 ↾s (𝑆‘𝑞))))))))) |
77 | 53, 67, 76 | mpbir2and 710 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → 𝑞 pGrp (𝐺 ↾s (𝑆‘𝑞))) |
78 | 48, 49, 52, 77, 74 | pgpfac 19687 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → ∃𝑠 ∈ Word {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} ((𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠 ∧ ((𝐺 ↾s (𝑆‘𝑞)) DProd 𝑠) = (Base‘(𝐺 ↾s (𝑆‘𝑞))))) |
79 | | ssrab2 4013 |
. . . . . . . . . . . . . 14
⊢ {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} ⊆
(SubGrp‘(𝐺
↾s (𝑆‘𝑞))) |
80 | | sswrd 14225 |
. . . . . . . . . . . . . 14
⊢ ({𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} ⊆
(SubGrp‘(𝐺
↾s (𝑆‘𝑞))) → Word {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} ⊆
Word (SubGrp‘(𝐺
↾s (𝑆‘𝑞)))) |
81 | 79, 80 | ax-mp 5 |
. . . . . . . . . . . . 13
⊢ Word
{𝑟 ∈
(SubGrp‘(𝐺
↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} ⊆
Word (SubGrp‘(𝐺
↾s (𝑆‘𝑞))) |
82 | 81 | sseli 3917 |
. . . . . . . . . . . 12
⊢ (𝑠 ∈ Word {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} →
𝑠 ∈ Word
(SubGrp‘(𝐺
↾s (𝑆‘𝑞)))) |
83 | 37 | adantr 481 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) → (𝑆‘𝑞) ∈ (SubGrp‘𝐺)) |
84 | 83 | adantr 481 |
. . . . . . . . . . . . . . . . 17
⊢ ((((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) ∧ (𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠) → (𝑆‘𝑞) ∈ (SubGrp‘𝐺)) |
85 | 50 | subgdmdprd 19637 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑆‘𝑞) ∈ (SubGrp‘𝐺) → ((𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠 ↔ (𝐺dom DProd 𝑠 ∧ ran 𝑠 ⊆ 𝒫 (𝑆‘𝑞)))) |
86 | 83, 85 | syl 17 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) → ((𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠 ↔ (𝐺dom DProd 𝑠 ∧ ran 𝑠 ⊆ 𝒫 (𝑆‘𝑞)))) |
87 | 86 | simprbda 499 |
. . . . . . . . . . . . . . . . 17
⊢ ((((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) ∧ (𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠) → 𝐺dom DProd 𝑠) |
88 | 86 | simplbda 500 |
. . . . . . . . . . . . . . . . 17
⊢ ((((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) ∧ (𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠) → ran 𝑠 ⊆ 𝒫 (𝑆‘𝑞)) |
89 | 50, 84, 87, 88 | subgdprd 19638 |
. . . . . . . . . . . . . . . 16
⊢ ((((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) ∧ (𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠) → ((𝐺 ↾s (𝑆‘𝑞)) DProd 𝑠) = (𝐺 DProd 𝑠)) |
90 | 55 | ad2antrr 723 |
. . . . . . . . . . . . . . . . 17
⊢ ((((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) ∧ (𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠) → (𝑆‘𝑞) = (Base‘(𝐺 ↾s (𝑆‘𝑞)))) |
91 | 90 | eqcomd 2744 |
. . . . . . . . . . . . . . . 16
⊢ ((((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) ∧ (𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠) → (Base‘(𝐺 ↾s (𝑆‘𝑞))) = (𝑆‘𝑞)) |
92 | 89, 91 | eqeq12d 2754 |
. . . . . . . . . . . . . . 15
⊢ ((((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) ∧ (𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠) → (((𝐺 ↾s (𝑆‘𝑞)) DProd 𝑠) = (Base‘(𝐺 ↾s (𝑆‘𝑞))) ↔ (𝐺 DProd 𝑠) = (𝑆‘𝑞))) |
93 | 92 | biimpd 228 |
. . . . . . . . . . . . . 14
⊢ ((((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) ∧ (𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠) → (((𝐺 ↾s (𝑆‘𝑞)) DProd 𝑠) = (Base‘(𝐺 ↾s (𝑆‘𝑞))) → (𝐺 DProd 𝑠) = (𝑆‘𝑞))) |
94 | 93, 87 | jctild 526 |
. . . . . . . . . . . . 13
⊢ ((((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) ∧ (𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠) → (((𝐺 ↾s (𝑆‘𝑞)) DProd 𝑠) = (Base‘(𝐺 ↾s (𝑆‘𝑞))) → (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞)))) |
95 | 94 | expimpd 454 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) → (((𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠 ∧ ((𝐺 ↾s (𝑆‘𝑞)) DProd 𝑠) = (Base‘(𝐺 ↾s (𝑆‘𝑞)))) → (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞)))) |
96 | 82, 95 | sylan2 593 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )}) →
(((𝐺 ↾s
(𝑆‘𝑞))dom DProd 𝑠 ∧ ((𝐺 ↾s (𝑆‘𝑞)) DProd 𝑠) = (Base‘(𝐺 ↾s (𝑆‘𝑞)))) → (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞)))) |
97 | | oveq2 7283 |
. . . . . . . . . . . . . . . 16
⊢ (𝑟 = 𝑦 → ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) = ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑦)) |
98 | 97 | eleq1d 2823 |
. . . . . . . . . . . . . . 15
⊢ (𝑟 = 𝑦 → (((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp ) ↔
((𝐺 ↾s
(𝑆‘𝑞)) ↾s 𝑦) ∈ (CycGrp ∩ ran pGrp
))) |
99 | 98 | cbvrabv 3426 |
. . . . . . . . . . . . . 14
⊢ {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} = {𝑦 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑦) ∈ (CycGrp ∩ ran pGrp
)} |
100 | 50 | subsubg 18778 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑆‘𝑞) ∈ (SubGrp‘𝐺) → (𝑦 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ↔ (𝑦 ∈ (SubGrp‘𝐺) ∧ 𝑦 ⊆ (𝑆‘𝑞)))) |
101 | 37, 100 | syl 17 |
. . . . . . . . . . . . . . . . . 18
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (𝑦 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ↔ (𝑦 ∈ (SubGrp‘𝐺) ∧ 𝑦 ⊆ (𝑆‘𝑞)))) |
102 | 101 | simprbda 499 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑦 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) → 𝑦 ∈ (SubGrp‘𝐺)) |
103 | 102 | 3adant3 1131 |
. . . . . . . . . . . . . . . 16
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑦 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∧ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑦) ∈ (CycGrp ∩ ran pGrp )) →
𝑦 ∈
(SubGrp‘𝐺)) |
104 | 37 | 3ad2ant1 1132 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑦 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∧ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑦) ∈ (CycGrp ∩ ran pGrp )) →
(𝑆‘𝑞) ∈ (SubGrp‘𝐺)) |
105 | 101 | simplbda 500 |
. . . . . . . . . . . . . . . . . . 19
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑦 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞)))) → 𝑦 ⊆ (𝑆‘𝑞)) |
106 | 105 | 3adant3 1131 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑦 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∧ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑦) ∈ (CycGrp ∩ ran pGrp )) →
𝑦 ⊆ (𝑆‘𝑞)) |
107 | | ressabs 16959 |
. . . . . . . . . . . . . . . . . 18
⊢ (((𝑆‘𝑞) ∈ (SubGrp‘𝐺) ∧ 𝑦 ⊆ (𝑆‘𝑞)) → ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑦) = (𝐺 ↾s 𝑦)) |
108 | 104, 106,
107 | syl2anc 584 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑦 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∧ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑦) ∈ (CycGrp ∩ ran pGrp )) →
((𝐺 ↾s
(𝑆‘𝑞)) ↾s 𝑦) = (𝐺 ↾s 𝑦)) |
109 | | simp3 1137 |
. . . . . . . . . . . . . . . . 17
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑦 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∧ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑦) ∈ (CycGrp ∩ ran pGrp )) →
((𝐺 ↾s
(𝑆‘𝑞)) ↾s 𝑦) ∈ (CycGrp ∩ ran pGrp
)) |
110 | 108, 109 | eqeltrrd 2840 |
. . . . . . . . . . . . . . . 16
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑦 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∧ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑦) ∈ (CycGrp ∩ ran pGrp )) →
(𝐺 ↾s
𝑦) ∈ (CycGrp ∩ ran
pGrp )) |
111 | | oveq2 7283 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑟 = 𝑦 → (𝐺 ↾s 𝑟) = (𝐺 ↾s 𝑦)) |
112 | 111 | eleq1d 2823 |
. . . . . . . . . . . . . . . . 17
⊢ (𝑟 = 𝑦 → ((𝐺 ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp ) ↔
(𝐺 ↾s
𝑦) ∈ (CycGrp ∩ ran
pGrp ))) |
113 | 112, 38 | elrab2 3627 |
. . . . . . . . . . . . . . . 16
⊢ (𝑦 ∈ 𝐶 ↔ (𝑦 ∈ (SubGrp‘𝐺) ∧ (𝐺 ↾s 𝑦) ∈ (CycGrp ∩ ran pGrp
))) |
114 | 103, 110,
113 | sylanbrc 583 |
. . . . . . . . . . . . . . 15
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑦 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∧ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑦) ∈ (CycGrp ∩ ran pGrp )) →
𝑦 ∈ 𝐶) |
115 | 114 | rabssdv 4008 |
. . . . . . . . . . . . . 14
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → {𝑦 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑦) ∈ (CycGrp ∩ ran pGrp )} ⊆
𝐶) |
116 | 99, 115 | eqsstrid 3969 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} ⊆
𝐶) |
117 | | sswrd 14225 |
. . . . . . . . . . . . 13
⊢ ({𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} ⊆
𝐶 → Word {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} ⊆
Word 𝐶) |
118 | 116, 117 | syl 17 |
. . . . . . . . . . . 12
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → Word {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} ⊆
Word 𝐶) |
119 | 118 | sselda 3921 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )}) →
𝑠 ∈ Word 𝐶) |
120 | 96, 119 | jctild 526 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ 𝑞 ∈ 𝐴) ∧ 𝑠 ∈ Word {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )}) →
(((𝐺 ↾s
(𝑆‘𝑞))dom DProd 𝑠 ∧ ((𝐺 ↾s (𝑆‘𝑞)) DProd 𝑠) = (Base‘(𝐺 ↾s (𝑆‘𝑞)))) → (𝑠 ∈ Word 𝐶 ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞))))) |
121 | 120 | expimpd 454 |
. . . . . . . . 9
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → ((𝑠 ∈ Word {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} ∧
((𝐺 ↾s
(𝑆‘𝑞))dom DProd 𝑠 ∧ ((𝐺 ↾s (𝑆‘𝑞)) DProd 𝑠) = (Base‘(𝐺 ↾s (𝑆‘𝑞))))) → (𝑠 ∈ Word 𝐶 ∧ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞))))) |
122 | 121 | reximdv2 3199 |
. . . . . . . 8
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → (∃𝑠 ∈ Word {𝑟 ∈ (SubGrp‘(𝐺 ↾s (𝑆‘𝑞))) ∣ ((𝐺 ↾s (𝑆‘𝑞)) ↾s 𝑟) ∈ (CycGrp ∩ ran pGrp )} ((𝐺 ↾s (𝑆‘𝑞))dom DProd 𝑠 ∧ ((𝐺 ↾s (𝑆‘𝑞)) DProd 𝑠) = (Base‘(𝐺 ↾s (𝑆‘𝑞)))) → ∃𝑠 ∈ Word 𝐶(𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞)))) |
123 | 78, 122 | mpd 15 |
. . . . . . 7
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → ∃𝑠 ∈ Word 𝐶(𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞))) |
124 | | rabn0 4319 |
. . . . . . 7
⊢ ({𝑠 ∈ Word 𝐶 ∣ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞))} ≠ ∅ ↔ ∃𝑠 ∈ Word 𝐶(𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞))) |
125 | 123, 124 | sylibr 233 |
. . . . . 6
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → {𝑠 ∈ Word 𝐶 ∣ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = (𝑆‘𝑞))} ≠ ∅) |
126 | 47, 125 | eqnetrd 3011 |
. . . . 5
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → {𝑦 ∈ Word 𝐶 ∣ 𝑦 ∈ (𝑊‘(𝑆‘𝑞))} ≠ ∅) |
127 | | rabn0 4319 |
. . . . 5
⊢ ({𝑦 ∈ Word 𝐶 ∣ 𝑦 ∈ (𝑊‘(𝑆‘𝑞))} ≠ ∅ ↔ ∃𝑦 ∈ Word 𝐶𝑦 ∈ (𝑊‘(𝑆‘𝑞))) |
128 | 126, 127 | sylib 217 |
. . . 4
⊢ ((𝜑 ∧ 𝑞 ∈ 𝐴) → ∃𝑦 ∈ Word 𝐶𝑦 ∈ (𝑊‘(𝑆‘𝑞))) |
129 | 128 | ralrimiva 3103 |
. . 3
⊢ (𝜑 → ∀𝑞 ∈ 𝐴 ∃𝑦 ∈ Word 𝐶𝑦 ∈ (𝑊‘(𝑆‘𝑞))) |
130 | | eleq1 2826 |
. . . 4
⊢ (𝑦 = (𝑓‘𝑞) → (𝑦 ∈ (𝑊‘(𝑆‘𝑞)) ↔ (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) |
131 | 130 | ac6sfi 9058 |
. . 3
⊢ ((𝐴 ∈ Fin ∧ ∀𝑞 ∈ 𝐴 ∃𝑦 ∈ Word 𝐶𝑦 ∈ (𝑊‘(𝑆‘𝑞))) → ∃𝑓(𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) |
132 | 25, 129, 131 | syl2anc 584 |
. 2
⊢ (𝜑 → ∃𝑓(𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) |
133 | | sneq 4571 |
. . . . . . . . 9
⊢ (𝑞 = 𝑦 → {𝑞} = {𝑦}) |
134 | | fveq2 6774 |
. . . . . . . . . 10
⊢ (𝑞 = 𝑦 → (𝑓‘𝑞) = (𝑓‘𝑦)) |
135 | 134 | dmeqd 5814 |
. . . . . . . . 9
⊢ (𝑞 = 𝑦 → dom (𝑓‘𝑞) = dom (𝑓‘𝑦)) |
136 | 133, 135 | xpeq12d 5620 |
. . . . . . . 8
⊢ (𝑞 = 𝑦 → ({𝑞} × dom (𝑓‘𝑞)) = ({𝑦} × dom (𝑓‘𝑦))) |
137 | 136 | cbviunv 4970 |
. . . . . . 7
⊢ ∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)) = ∪
𝑦 ∈ 𝐴 ({𝑦} × dom (𝑓‘𝑦)) |
138 | | snfi 8834 |
. . . . . . . . . 10
⊢ {𝑦} ∈ Fin |
139 | | simprl 768 |
. . . . . . . . . . . . 13
⊢ ((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) → 𝑓:𝐴⟶Word 𝐶) |
140 | 139 | ffvelrnda 6961 |
. . . . . . . . . . . 12
⊢ (((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) ∧ 𝑦 ∈ 𝐴) → (𝑓‘𝑦) ∈ Word 𝐶) |
141 | | wrdf 14222 |
. . . . . . . . . . . 12
⊢ ((𝑓‘𝑦) ∈ Word 𝐶 → (𝑓‘𝑦):(0..^(♯‘(𝑓‘𝑦)))⟶𝐶) |
142 | | fdm 6609 |
. . . . . . . . . . . 12
⊢ ((𝑓‘𝑦):(0..^(♯‘(𝑓‘𝑦)))⟶𝐶 → dom (𝑓‘𝑦) = (0..^(♯‘(𝑓‘𝑦)))) |
143 | 140, 141,
142 | 3syl 18 |
. . . . . . . . . . 11
⊢ (((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) ∧ 𝑦 ∈ 𝐴) → dom (𝑓‘𝑦) = (0..^(♯‘(𝑓‘𝑦)))) |
144 | | fzofi 13694 |
. . . . . . . . . . 11
⊢
(0..^(♯‘(𝑓‘𝑦))) ∈ Fin |
145 | 143, 144 | eqeltrdi 2847 |
. . . . . . . . . 10
⊢ (((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) ∧ 𝑦 ∈ 𝐴) → dom (𝑓‘𝑦) ∈ Fin) |
146 | | xpfi 9085 |
. . . . . . . . . 10
⊢ (({𝑦} ∈ Fin ∧ dom (𝑓‘𝑦) ∈ Fin) → ({𝑦} × dom (𝑓‘𝑦)) ∈ Fin) |
147 | 138, 145,
146 | sylancr 587 |
. . . . . . . . 9
⊢ (((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) ∧ 𝑦 ∈ 𝐴) → ({𝑦} × dom (𝑓‘𝑦)) ∈ Fin) |
148 | 147 | ralrimiva 3103 |
. . . . . . . 8
⊢ ((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) → ∀𝑦 ∈ 𝐴 ({𝑦} × dom (𝑓‘𝑦)) ∈ Fin) |
149 | | iunfi 9107 |
. . . . . . . 8
⊢ ((𝐴 ∈ Fin ∧ ∀𝑦 ∈ 𝐴 ({𝑦} × dom (𝑓‘𝑦)) ∈ Fin) → ∪ 𝑦 ∈ 𝐴 ({𝑦} × dom (𝑓‘𝑦)) ∈ Fin) |
150 | 25, 148, 149 | syl2an2r 682 |
. . . . . . 7
⊢ ((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) → ∪ 𝑦 ∈ 𝐴 ({𝑦} × dom (𝑓‘𝑦)) ∈ Fin) |
151 | 137, 150 | eqeltrid 2843 |
. . . . . 6
⊢ ((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) → ∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)) ∈ Fin) |
152 | | hashcl 14071 |
. . . . . 6
⊢ (∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)) ∈ Fin → (♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))) ∈
ℕ0) |
153 | | hashfzo0 14145 |
. . . . . 6
⊢
((♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))) ∈ ℕ0 →
(♯‘(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))) = (♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) |
154 | 151, 152,
153 | 3syl 18 |
. . . . 5
⊢ ((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) →
(♯‘(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))) = (♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) |
155 | | fzofi 13694 |
. . . . . 6
⊢
(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) ∈ Fin |
156 | | hashen 14061 |
. . . . . 6
⊢
(((0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) ∈ Fin ∧ ∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)) ∈ Fin) →
((♯‘(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))) = (♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))) ↔ (0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) ≈ ∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) |
157 | 155, 151,
156 | sylancr 587 |
. . . . 5
⊢ ((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) →
((♯‘(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))) = (♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))) ↔ (0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) ≈ ∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) |
158 | 154, 157 | mpbid 231 |
. . . 4
⊢ ((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) → (0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) ≈ ∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))) |
159 | | bren 8743 |
. . . 4
⊢
((0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) ≈ ∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)) ↔ ∃ℎ ℎ:(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))–1-1-onto→∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))) |
160 | 158, 159 | sylib 217 |
. . 3
⊢ ((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) → ∃ℎ ℎ:(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))–1-1-onto→∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))) |
161 | 6 | adantr 481 |
. . . . . 6
⊢ ((𝜑 ∧ ((𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞))) ∧ ℎ:(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))–1-1-onto→∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) → 𝐺 ∈ Abel) |
162 | 11 | adantr 481 |
. . . . . 6
⊢ ((𝜑 ∧ ((𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞))) ∧ ℎ:(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))–1-1-onto→∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) → 𝐵 ∈ Fin) |
163 | | breq1 5077 |
. . . . . . . 8
⊢ (𝑤 = 𝑎 → (𝑤 ∥ (♯‘𝐵) ↔ 𝑎 ∥ (♯‘𝐵))) |
164 | 163 | cbvrabv 3426 |
. . . . . . 7
⊢ {𝑤 ∈ ℙ ∣ 𝑤 ∥ (♯‘𝐵)} = {𝑎 ∈ ℙ ∣ 𝑎 ∥ (♯‘𝐵)} |
165 | 2, 164 | eqtri 2766 |
. . . . . 6
⊢ 𝐴 = {𝑎 ∈ ℙ ∣ 𝑎 ∥ (♯‘𝐵)} |
166 | | fveq2 6774 |
. . . . . . . . . . 11
⊢ (𝑥 = 𝑐 → (𝑂‘𝑥) = (𝑂‘𝑐)) |
167 | 166 | breq1d 5084 |
. . . . . . . . . 10
⊢ (𝑥 = 𝑐 → ((𝑂‘𝑥) ∥ (𝑝↑(𝑝 pCnt (♯‘𝐵))) ↔ (𝑂‘𝑐) ∥ (𝑝↑(𝑝 pCnt (♯‘𝐵))))) |
168 | 167 | cbvrabv 3426 |
. . . . . . . . 9
⊢ {𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ (𝑝↑(𝑝 pCnt (♯‘𝐵)))} = {𝑐 ∈ 𝐵 ∣ (𝑂‘𝑐) ∥ (𝑝↑(𝑝 pCnt (♯‘𝐵)))} |
169 | | id 22 |
. . . . . . . . . . . 12
⊢ (𝑝 = 𝑏 → 𝑝 = 𝑏) |
170 | | oveq1 7282 |
. . . . . . . . . . . 12
⊢ (𝑝 = 𝑏 → (𝑝 pCnt (♯‘𝐵)) = (𝑏 pCnt (♯‘𝐵))) |
171 | 169, 170 | oveq12d 7293 |
. . . . . . . . . . 11
⊢ (𝑝 = 𝑏 → (𝑝↑(𝑝 pCnt (♯‘𝐵))) = (𝑏↑(𝑏 pCnt (♯‘𝐵)))) |
172 | 171 | breq2d 5086 |
. . . . . . . . . 10
⊢ (𝑝 = 𝑏 → ((𝑂‘𝑐) ∥ (𝑝↑(𝑝 pCnt (♯‘𝐵))) ↔ (𝑂‘𝑐) ∥ (𝑏↑(𝑏 pCnt (♯‘𝐵))))) |
173 | 172 | rabbidv 3414 |
. . . . . . . . 9
⊢ (𝑝 = 𝑏 → {𝑐 ∈ 𝐵 ∣ (𝑂‘𝑐) ∥ (𝑝↑(𝑝 pCnt (♯‘𝐵)))} = {𝑐 ∈ 𝐵 ∣ (𝑂‘𝑐) ∥ (𝑏↑(𝑏 pCnt (♯‘𝐵)))}) |
174 | 168, 173 | eqtrid 2790 |
. . . . . . . 8
⊢ (𝑝 = 𝑏 → {𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ (𝑝↑(𝑝 pCnt (♯‘𝐵)))} = {𝑐 ∈ 𝐵 ∣ (𝑂‘𝑐) ∥ (𝑏↑(𝑏 pCnt (♯‘𝐵)))}) |
175 | 174 | cbvmptv 5187 |
. . . . . . 7
⊢ (𝑝 ∈ 𝐴 ↦ {𝑥 ∈ 𝐵 ∣ (𝑂‘𝑥) ∥ (𝑝↑(𝑝 pCnt (♯‘𝐵)))}) = (𝑏 ∈ 𝐴 ↦ {𝑐 ∈ 𝐵 ∣ (𝑂‘𝑐) ∥ (𝑏↑(𝑏 pCnt (♯‘𝐵)))}) |
176 | 28, 175 | eqtri 2766 |
. . . . . 6
⊢ 𝑆 = (𝑏 ∈ 𝐴 ↦ {𝑐 ∈ 𝐵 ∣ (𝑂‘𝑐) ∥ (𝑏↑(𝑏 pCnt (♯‘𝐵)))}) |
177 | | breq2 5078 |
. . . . . . . . . 10
⊢ (𝑠 = 𝑡 → (𝐺dom DProd 𝑠 ↔ 𝐺dom DProd 𝑡)) |
178 | | oveq2 7283 |
. . . . . . . . . . 11
⊢ (𝑠 = 𝑡 → (𝐺 DProd 𝑠) = (𝐺 DProd 𝑡)) |
179 | 178 | eqeq1d 2740 |
. . . . . . . . . 10
⊢ (𝑠 = 𝑡 → ((𝐺 DProd 𝑠) = 𝑔 ↔ (𝐺 DProd 𝑡) = 𝑔)) |
180 | 177, 179 | anbi12d 631 |
. . . . . . . . 9
⊢ (𝑠 = 𝑡 → ((𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝑔) ↔ (𝐺dom DProd 𝑡 ∧ (𝐺 DProd 𝑡) = 𝑔))) |
181 | 180 | cbvrabv 3426 |
. . . . . . . 8
⊢ {𝑠 ∈ Word 𝐶 ∣ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝑔)} = {𝑡 ∈ Word 𝐶 ∣ (𝐺dom DProd 𝑡 ∧ (𝐺 DProd 𝑡) = 𝑔)} |
182 | 181 | mpteq2i 5179 |
. . . . . . 7
⊢ (𝑔 ∈ (SubGrp‘𝐺) ↦ {𝑠 ∈ Word 𝐶 ∣ (𝐺dom DProd 𝑠 ∧ (𝐺 DProd 𝑠) = 𝑔)}) = (𝑔 ∈ (SubGrp‘𝐺) ↦ {𝑡 ∈ Word 𝐶 ∣ (𝐺dom DProd 𝑡 ∧ (𝐺 DProd 𝑡) = 𝑔)}) |
183 | 39, 182 | eqtri 2766 |
. . . . . 6
⊢ 𝑊 = (𝑔 ∈ (SubGrp‘𝐺) ↦ {𝑡 ∈ Word 𝐶 ∣ (𝐺dom DProd 𝑡 ∧ (𝐺 DProd 𝑡) = 𝑔)}) |
184 | | simprll 776 |
. . . . . 6
⊢ ((𝜑 ∧ ((𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞))) ∧ ℎ:(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))–1-1-onto→∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) → 𝑓:𝐴⟶Word 𝐶) |
185 | | simprlr 777 |
. . . . . . 7
⊢ ((𝜑 ∧ ((𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞))) ∧ ℎ:(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))–1-1-onto→∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) → ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞))) |
186 | | 2fveq3 6779 |
. . . . . . . . 9
⊢ (𝑞 = 𝑦 → (𝑊‘(𝑆‘𝑞)) = (𝑊‘(𝑆‘𝑦))) |
187 | 134, 186 | eleq12d 2833 |
. . . . . . . 8
⊢ (𝑞 = 𝑦 → ((𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)) ↔ (𝑓‘𝑦) ∈ (𝑊‘(𝑆‘𝑦)))) |
188 | 187 | cbvralvw 3383 |
. . . . . . 7
⊢
(∀𝑞 ∈
𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)) ↔ ∀𝑦 ∈ 𝐴 (𝑓‘𝑦) ∈ (𝑊‘(𝑆‘𝑦))) |
189 | 185, 188 | sylib 217 |
. . . . . 6
⊢ ((𝜑 ∧ ((𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞))) ∧ ℎ:(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))–1-1-onto→∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) → ∀𝑦 ∈ 𝐴 (𝑓‘𝑦) ∈ (𝑊‘(𝑆‘𝑦))) |
190 | | simprr 770 |
. . . . . 6
⊢ ((𝜑 ∧ ((𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞))) ∧ ℎ:(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))–1-1-onto→∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) → ℎ:(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))–1-1-onto→∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))) |
191 | 8, 38, 161, 162, 27, 165, 176, 183, 184, 189, 137, 190 | ablfaclem2 19689 |
. . . . 5
⊢ ((𝜑 ∧ ((𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞))) ∧ ℎ:(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))–1-1-onto→∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)))) → (𝑊‘𝐵) ≠ ∅) |
192 | 191 | expr 457 |
. . . 4
⊢ ((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) → (ℎ:(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))–1-1-onto→∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)) → (𝑊‘𝐵) ≠ ∅)) |
193 | 192 | exlimdv 1936 |
. . 3
⊢ ((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) → (∃ℎ ℎ:(0..^(♯‘∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞))))–1-1-onto→∪ 𝑞 ∈ 𝐴 ({𝑞} × dom (𝑓‘𝑞)) → (𝑊‘𝐵) ≠ ∅)) |
194 | 160, 193 | mpd 15 |
. 2
⊢ ((𝜑 ∧ (𝑓:𝐴⟶Word 𝐶 ∧ ∀𝑞 ∈ 𝐴 (𝑓‘𝑞) ∈ (𝑊‘(𝑆‘𝑞)))) → (𝑊‘𝐵) ≠ ∅) |
195 | 132, 194 | exlimddv 1938 |
1
⊢ (𝜑 → (𝑊‘𝐵) ≠ ∅) |