Step | Hyp | Ref
| Expression |
1 | | fzfid 12772 |
. . . 4
|
2 | | ablfac.a |
. . . . 5
|
3 | | prmnn 15388 |
. . . . . . . 8
|
4 | 3 | 3ad2ant2 1083 |
. . . . . . 7
|
5 | | prmz 15389 |
. . . . . . . . 9
|
6 | | ablfac.1 |
. . . . . . . . . . 11
|
7 | | ablgrp 18198 |
. . . . . . . . . . 11
|
8 | | ablfac.b |
. . . . . . . . . . . 12
|
9 | 8 | grpbn0 17451 |
. . . . . . . . . . 11
|
10 | 6, 7, 9 | 3syl 18 |
. . . . . . . . . 10
|
11 | | ablfac.2 |
. . . . . . . . . . 11
|
12 | | hashnncl 13157 |
. . . . . . . . . . 11
|
13 | 11, 12 | syl 17 |
. . . . . . . . . 10
|
14 | 10, 13 | mpbird 247 |
. . . . . . . . 9
|
15 | | dvdsle 15032 |
. . . . . . . . 9
|
16 | 5, 14, 15 | syl2anr 495 |
. . . . . . . 8
|
17 | 16 | 3impia 1261 |
. . . . . . 7
|
18 | 14 | nnzd 11481 |
. . . . . . . . 9
|
19 | 18 | 3ad2ant1 1082 |
. . . . . . . 8
|
20 | | fznn 12408 |
. . . . . . . 8
|
21 | 19, 20 | syl 17 |
. . . . . . 7
|
22 | 4, 17, 21 | mpbir2and 957 |
. . . . . 6
|
23 | 22 | rabssdv 3682 |
. . . . 5
|
24 | 2, 23 | syl5eqss 3649 |
. . . 4
|
25 | | ssfi 8180 |
. . . 4
|
26 | 1, 24, 25 | syl2anc 693 |
. . 3
|
27 | | dfin5 3582 |
. . . . . . . 8
Word Word
|
28 | | ablfac.o |
. . . . . . . . . . . . . 14
|
29 | | ablfac.s |
. . . . . . . . . . . . . 14
|
30 | | ssrab2 3687 |
. . . . . . . . . . . . . . . 16
|
31 | 2, 30 | eqsstri 3635 |
. . . . . . . . . . . . . . 15
|
32 | 31 | a1i 11 |
. . . . . . . . . . . . . 14
|
33 | 8, 28, 29, 6, 11, 32 | ablfac1b 18469 |
. . . . . . . . . . . . 13
DProd
|
34 | | fvex 6201 |
. . . . . . . . . . . . . . . . 17
|
35 | 8, 34 | eqeltri 2697 |
. . . . . . . . . . . . . . . 16
|
36 | 35 | rabex 4813 |
. . . . . . . . . . . . . . 15
|
37 | 36, 29 | dmmpti 6023 |
. . . . . . . . . . . . . 14
|
38 | 37 | a1i 11 |
. . . . . . . . . . . . 13
|
39 | 33, 38 | dprdf2 18406 |
. . . . . . . . . . . 12
SubGrp |
40 | 39 | ffvelrnda 6359 |
. . . . . . . . . . 11
SubGrp |
41 | | ablfac.c |
. . . . . . . . . . . 12
SubGrp ↾s CycGrp pGrp |
42 | | ablfac.w |
. . . . . . . . . . . 12
SubGrp Word DProd
DProd |
43 | 8, 41, 6, 11, 28, 2, 29, 42 | ablfaclem1 18484 |
. . . . . . . . . . 11
SubGrp
Word
DProd
DProd |
44 | 40, 43 | syl 17 |
. . . . . . . . . 10
Word DProd DProd |
45 | | ssrab2 3687 |
. . . . . . . . . 10
Word DProd
DProd Word |
46 | 44, 45 | syl6eqss 3655 |
. . . . . . . . 9
Word |
47 | | sseqin2 3817 |
. . . . . . . . 9
Word
Word
|
48 | 46, 47 | sylib 208 |
. . . . . . . 8
Word |
49 | 27, 48 | syl5eqr 2670 |
. . . . . . 7
Word |
50 | 49, 44 | eqtrd 2656 |
. . . . . 6
Word Word
DProd
DProd |
51 | | eqid 2622 |
. . . . . . . . 9
↾s ↾s |
52 | | eqid 2622 |
. . . . . . . . 9
SubGrp ↾s
↾s ↾s CycGrp pGrp SubGrp ↾s
↾s ↾s CycGrp pGrp |
53 | 6 | adantr 481 |
. . . . . . . . . 10
|
54 | | eqid 2622 |
. . . . . . . . . . 11
↾s ↾s |
55 | 54 | subgabl 18241 |
. . . . . . . . . 10
SubGrp
↾s |
56 | 53, 40, 55 | syl2anc 693 |
. . . . . . . . 9
↾s |
57 | 32 | sselda 3603 |
. . . . . . . . . 10
|
58 | 54 | subgbas 17598 |
. . . . . . . . . . . . . 14
SubGrp
↾s |
59 | 40, 58 | syl 17 |
. . . . . . . . . . . . 13
↾s |
60 | 59 | fveq2d 6195 |
. . . . . . . . . . . 12
↾s |
61 | 8, 28, 29, 6, 11, 32 | ablfac1a 18468 |
. . . . . . . . . . . 12
|
62 | 60, 61 | eqtr3d 2658 |
. . . . . . . . . . 11
↾s
|
63 | 62 | oveq2d 6666 |
. . . . . . . . . . . . 13
↾s |
64 | 14 | adantr 481 |
. . . . . . . . . . . . . . . 16
|
65 | 57, 64 | pccld 15555 |
. . . . . . . . . . . . . . 15
|
66 | 65 | nn0zd 11480 |
. . . . . . . . . . . . . 14
|
67 | | pcid 15577 |
. . . . . . . . . . . . . 14
|
68 | 57, 66, 67 | syl2anc 693 |
. . . . . . . . . . . . 13
|
69 | 63, 68 | eqtrd 2656 |
. . . . . . . . . . . 12
↾s |
70 | 69 | oveq2d 6666 |
. . . . . . . . . . 11
↾s |
71 | 62, 70 | eqtr4d 2659 |
. . . . . . . . . 10
↾s
↾s |
72 | 54 | subggrp 17597 |
. . . . . . . . . . . 12
SubGrp
↾s |
73 | 40, 72 | syl 17 |
. . . . . . . . . . 11
↾s |
74 | 11 | adantr 481 |
. . . . . . . . . . . . 13
|
75 | 8 | subgss 17595 |
. . . . . . . . . . . . . 14
SubGrp
|
76 | 40, 75 | syl 17 |
. . . . . . . . . . . . 13
|
77 | | ssfi 8180 |
. . . . . . . . . . . . 13
|
78 | 74, 76, 77 | syl2anc 693 |
. . . . . . . . . . . 12
|
79 | 59, 78 | eqeltrrd 2702 |
. . . . . . . . . . 11
↾s |
80 | 51 | pgpfi2 18021 |
. . . . . . . . . . 11
↾s
↾s pGrp ↾s ↾s ↾s |
81 | 73, 79, 80 | syl2anc 693 |
. . . . . . . . . 10
pGrp ↾s ↾s ↾s |
82 | 57, 71, 81 | mpbir2and 957 |
. . . . . . . . 9
pGrp
↾s |
83 | 51, 52, 56, 82, 79 | pgpfac 18483 |
. . . . . . . 8
Word SubGrp
↾s ↾s ↾s CycGrp pGrp
↾s DProd ↾s DProd ↾s |
84 | | ssrab2 3687 |
. . . . . . . . . . . . . 14
SubGrp ↾s
↾s ↾s CycGrp pGrp
SubGrp ↾s |
85 | | sswrd 13313 |
. . . . . . . . . . . . . 14
SubGrp
↾s ↾s ↾s CycGrp pGrp SubGrp ↾s
Word SubGrp ↾s
↾s ↾s CycGrp pGrp
Word SubGrp ↾s |
86 | 84, 85 | ax-mp 5 |
. . . . . . . . . . . . 13
Word SubGrp ↾s
↾s ↾s CycGrp pGrp
Word SubGrp ↾s |
87 | 86 | sseli 3599 |
. . . . . . . . . . . 12
Word SubGrp
↾s ↾s ↾s CycGrp pGrp Word SubGrp ↾s |
88 | 40 | adantr 481 |
. . . . . . . . . . . . . . . . . 18
Word SubGrp ↾s SubGrp |
89 | 88 | adantr 481 |
. . . . . . . . . . . . . . . . 17
Word SubGrp
↾s ↾s DProd
SubGrp |
90 | 54 | subgdmdprd 18433 |
. . . . . . . . . . . . . . . . . . 19
SubGrp
↾s DProd
DProd |
91 | 88, 90 | syl 17 |
. . . . . . . . . . . . . . . . . 18
Word SubGrp ↾s ↾s DProd
DProd |
92 | 91 | simprbda 653 |
. . . . . . . . . . . . . . . . 17
Word SubGrp
↾s ↾s DProd
DProd
|
93 | 91 | simplbda 654 |
. . . . . . . . . . . . . . . . 17
Word SubGrp
↾s ↾s DProd
|
94 | 54, 89, 92, 93 | subgdprd 18434 |
. . . . . . . . . . . . . . . 16
Word SubGrp
↾s ↾s DProd
↾s DProd DProd |
95 | 59 | ad2antrr 762 |
. . . . . . . . . . . . . . . . 17
Word SubGrp
↾s ↾s DProd
↾s |
96 | 95 | eqcomd 2628 |
. . . . . . . . . . . . . . . 16
Word SubGrp
↾s ↾s DProd
↾s |
97 | 94, 96 | eqeq12d 2637 |
. . . . . . . . . . . . . . 15
Word SubGrp
↾s ↾s DProd
↾s DProd ↾s
DProd |
98 | 97 | biimpd 219 |
. . . . . . . . . . . . . 14
Word SubGrp
↾s ↾s DProd
↾s DProd ↾s DProd |
99 | 98, 92 | jctild 566 |
. . . . . . . . . . . . 13
Word SubGrp
↾s ↾s DProd
↾s DProd ↾s DProd DProd |
100 | 99 | expimpd 629 |
. . . . . . . . . . . 12
Word SubGrp ↾s ↾s DProd
↾s DProd ↾s DProd
DProd |
101 | 87, 100 | sylan2 491 |
. . . . . . . . . . 11
Word SubGrp
↾s ↾s ↾s CycGrp pGrp ↾s DProd ↾s DProd ↾s DProd
DProd |
102 | | oveq2 6658 |
. . . . . . . . . . . . . . . 16
↾s ↾s ↾s ↾s |
103 | 102 | eleq1d 2686 |
. . . . . . . . . . . . . . 15
↾s ↾s CycGrp pGrp ↾s ↾s CycGrp pGrp |
104 | 103 | cbvrabv 3199 |
. . . . . . . . . . . . . 14
SubGrp ↾s
↾s ↾s CycGrp pGrp SubGrp ↾s
↾s ↾s CycGrp pGrp |
105 | 54 | subsubg 17617 |
. . . . . . . . . . . . . . . . . . 19
SubGrp
SubGrp ↾s
SubGrp
|
106 | 40, 105 | syl 17 |
. . . . . . . . . . . . . . . . . 18
SubGrp
↾s SubGrp |
107 | 106 | simprbda 653 |
. . . . . . . . . . . . . . . . 17
SubGrp ↾s SubGrp |
108 | 107 | 3adant3 1081 |
. . . . . . . . . . . . . . . 16
SubGrp ↾s
↾s ↾s CycGrp pGrp
SubGrp |
109 | 40 | 3ad2ant1 1082 |
. . . . . . . . . . . . . . . . . 18
SubGrp ↾s
↾s ↾s CycGrp pGrp
SubGrp |
110 | 106 | simplbda 654 |
. . . . . . . . . . . . . . . . . . 19
SubGrp ↾s
|
111 | 110 | 3adant3 1081 |
. . . . . . . . . . . . . . . . . 18
SubGrp ↾s
↾s ↾s CycGrp pGrp
|
112 | | ressabs 15939 |
. . . . . . . . . . . . . . . . . 18
SubGrp
↾s ↾s ↾s |
113 | 109, 111,
112 | syl2anc 693 |
. . . . . . . . . . . . . . . . 17
SubGrp ↾s
↾s ↾s CycGrp pGrp
↾s ↾s ↾s |
114 | | simp3 1063 |
. . . . . . . . . . . . . . . . 17
SubGrp ↾s
↾s ↾s CycGrp pGrp
↾s ↾s CycGrp pGrp |
115 | 113, 114 | eqeltrrd 2702 |
. . . . . . . . . . . . . . . 16
SubGrp ↾s
↾s ↾s CycGrp pGrp
↾s CycGrp pGrp |
116 | | oveq2 6658 |
. . . . . . . . . . . . . . . . . 18
↾s ↾s |
117 | 116 | eleq1d 2686 |
. . . . . . . . . . . . . . . . 17
↾s CycGrp
pGrp
↾s CycGrp pGrp |
118 | 117, 41 | elrab2 3366 |
. . . . . . . . . . . . . . . 16
SubGrp
↾s CycGrp
pGrp |
119 | 108, 115,
118 | sylanbrc 698 |
. . . . . . . . . . . . . . 15
SubGrp ↾s
↾s ↾s CycGrp pGrp
|
120 | 119 | rabssdv 3682 |
. . . . . . . . . . . . . 14
SubGrp ↾s
↾s ↾s CycGrp pGrp
|
121 | 104, 120 | syl5eqss 3649 |
. . . . . . . . . . . . 13
SubGrp ↾s
↾s ↾s CycGrp pGrp
|
122 | | sswrd 13313 |
. . . . . . . . . . . . 13
SubGrp
↾s ↾s ↾s CycGrp pGrp Word SubGrp
↾s ↾s ↾s CycGrp pGrp Word |
123 | 121, 122 | syl 17 |
. . . . . . . . . . . 12
Word SubGrp ↾s
↾s ↾s CycGrp pGrp
Word |
124 | 123 | sselda 3603 |
. . . . . . . . . . 11
Word SubGrp
↾s ↾s ↾s CycGrp pGrp Word |
125 | 101, 124 | jctild 566 |
. . . . . . . . . 10
Word SubGrp
↾s ↾s ↾s CycGrp pGrp ↾s DProd ↾s DProd ↾s Word DProd
DProd |
126 | 125 | expimpd 629 |
. . . . . . . . 9
Word SubGrp ↾s
↾s ↾s CycGrp pGrp ↾s DProd ↾s DProd ↾s Word DProd DProd |
127 | 126 | reximdv2 3014 |
. . . . . . . 8
Word SubGrp ↾s
↾s ↾s CycGrp pGrp ↾s DProd
↾s DProd ↾s
Word DProd
DProd |
128 | 83, 127 | mpd 15 |
. . . . . . 7
Word DProd DProd |
129 | | rabn0 3958 |
. . . . . . 7
Word DProd
DProd Word DProd
DProd |
130 | 128, 129 | sylibr 224 |
. . . . . 6
Word DProd
DProd |
131 | 50, 130 | eqnetrd 2861 |
. . . . 5
Word |
132 | | rabn0 3958 |
. . . . 5
Word Word |
133 | 131, 132 | sylib 208 |
. . . 4
Word |
134 | 133 | ralrimiva 2966 |
. . 3
Word |
135 | | eleq1 2689 |
. . . 4
|
136 | 135 | ac6sfi 8204 |
. . 3
Word Word |
137 | 26, 134, 136 | syl2anc 693 |
. 2
Word
|
138 | | sneq 4187 |
. . . . . . . . 9
|
139 | | fveq2 6191 |
. . . . . . . . . 10
|
140 | 139 | dmeqd 5326 |
. . . . . . . . 9
|
141 | 138, 140 | xpeq12d 5140 |
. . . . . . . 8
|
142 | 141 | cbviunv 4559 |
. . . . . . 7
|
143 | 26 | adantr 481 |
. . . . . . . 8
Word
|
144 | | snfi 8038 |
. . . . . . . . . 10
|
145 | | simprl 794 |
. . . . . . . . . . . . 13
Word
Word |
146 | 145 | ffvelrnda 6359 |
. . . . . . . . . . . 12
Word
Word
|
147 | | wrdf 13310 |
. . . . . . . . . . . 12
Word ..^ |
148 | | fdm 6051 |
. . . . . . . . . . . 12
..^
..^ |
149 | 146, 147,
148 | 3syl 18 |
. . . . . . . . . . 11
Word
..^ |
150 | | fzofi 12773 |
. . . . . . . . . . 11
..^ |
151 | 149, 150 | syl6eqel 2709 |
. . . . . . . . . 10
Word
|
152 | | xpfi 8231 |
. . . . . . . . . 10
|
153 | 144, 151,
152 | sylancr 695 |
. . . . . . . . 9
Word
|
154 | 153 | ralrimiva 2966 |
. . . . . . . 8
Word
|
155 | | iunfi 8254 |
. . . . . . . 8
|
156 | 143, 154,
155 | syl2anc 693 |
. . . . . . 7
Word
|
157 | 142, 156 | syl5eqel 2705 |
. . . . . 6
Word
|
158 | | hashcl 13147 |
. . . . . 6
|
159 | | hashfzo0 13217 |
. . . . . 6
..^
|
160 | 157, 158,
159 | 3syl 18 |
. . . . 5
Word
..^
|
161 | | fzofi 12773 |
. . . . . 6
..^
|
162 | | hashen 13135 |
. . . . . 6
..^
..^
..^
|
163 | 161, 157,
162 | sylancr 695 |
. . . . 5
Word
..^
..^
|
164 | 160, 163 | mpbid 222 |
. . . 4
Word
..^
|
165 | | bren 7964 |
. . . 4
..^
..^
|
166 | 164, 165 | sylib 208 |
. . 3
Word
..^
|
167 | 6 | adantr 481 |
. . . . . 6
Word
..^
|
168 | 11 | adantr 481 |
. . . . . 6
Word
..^
|
169 | | breq1 4656 |
. . . . . . . 8
|
170 | 169 | cbvrabv 3199 |
. . . . . . 7
|
171 | 2, 170 | eqtri 2644 |
. . . . . 6
|
172 | | fveq2 6191 |
. . . . . . . . . . 11
|
173 | 172 | breq1d 4663 |
. . . . . . . . . 10
|
174 | 173 | cbvrabv 3199 |
. . . . . . . . 9
|
175 | | id 22 |
. . . . . . . . . . . 12
|
176 | | oveq1 6657 |
. . . . . . . . . . . 12
|
177 | 175, 176 | oveq12d 6668 |
. . . . . . . . . . 11
|
178 | 177 | breq2d 4665 |
. . . . . . . . . 10
|
179 | 178 | rabbidv 3189 |
. . . . . . . . 9
|
180 | 174, 179 | syl5eq 2668 |
. . . . . . . 8
|
181 | 180 | cbvmptv 4750 |
. . . . . . 7
|
182 | 29, 181 | eqtri 2644 |
. . . . . 6
|
183 | | breq2 4657 |
. . . . . . . . . 10
DProd
DProd |
184 | | oveq2 6658 |
. . . . . . . . . . 11
DProd DProd |
185 | 184 | eqeq1d 2624 |
. . . . . . . . . 10
DProd
DProd |
186 | 183, 185 | anbi12d 747 |
. . . . . . . . 9
DProd
DProd
DProd DProd |
187 | 186 | cbvrabv 3199 |
. . . . . . . 8
Word DProd
DProd Word
DProd DProd |
188 | 187 | mpteq2i 4741 |
. . . . . . 7
SubGrp Word
DProd DProd SubGrp Word DProd
DProd |
189 | 42, 188 | eqtri 2644 |
. . . . . 6
SubGrp Word DProd
DProd |
190 | | simprll 802 |
. . . . . 6
Word
..^
Word |
191 | | simprlr 803 |
. . . . . . 7
Word
..^
|
192 | | fveq2 6191 |
. . . . . . . . . 10
|
193 | 192 | fveq2d 6195 |
. . . . . . . . 9
|
194 | 139, 193 | eleq12d 2695 |
. . . . . . . 8
|
195 | 194 | cbvralv 3171 |
. . . . . . 7
|
196 | 191, 195 | sylib 208 |
. . . . . 6
Word
..^
|
197 | | simprr 796 |
. . . . . 6
Word
..^
..^
|
198 | 8, 41, 167, 168, 28, 171, 182, 189, 190, 196, 142, 197 | ablfaclem2 18485 |
. . . . 5
Word
..^
|
199 | 198 | expr 643 |
. . . 4
Word
..^
|
200 | 199 | exlimdv 1861 |
. . 3
Word
..^ |
201 | 166, 200 | mpd 15 |
. 2
Word
|
202 | 137, 201 | exlimddv 1863 |
1
|