Step | Hyp | Ref
| Expression |
1 | | pgpfac1.c |
. . 3
|
2 | 1 | eldifbd 3587 |
. 2
|
3 | 1 | eldifad 3586 |
. . . . . . 7
|
4 | 3 | adantr 481 |
. . . . . 6
|
5 | | pgpfac1.u |
. . . . . . . . . 10
SubGrp |
6 | | pgpfac1.p |
. . . . . . . . . . . 12
pGrp |
7 | | pgpprm 18008 |
. . . . . . . . . . . 12
pGrp
|
8 | 6, 7 | syl 17 |
. . . . . . . . . . 11
|
9 | | prmz 15389 |
. . . . . . . . . . 11
|
10 | 8, 9 | syl 17 |
. . . . . . . . . 10
|
11 | | pgpfac1.mg |
. . . . . . . . . . 11
.g |
12 | 11 | subgmulgcl 17607 |
. . . . . . . . . 10
SubGrp |
13 | 5, 10, 3, 12 | syl3anc 1326 |
. . . . . . . . 9
|
14 | 13 | adantr 481 |
. . . . . . . 8
|
15 | | simpr 477 |
. . . . . . . 8
|
16 | 14, 15 | eldifd 3585 |
. . . . . . 7
|
17 | | pgpfac1.k |
. . . . . . . 8
mrClsSubGrp |
18 | | pgpfac1.s |
. . . . . . . 8
|
19 | | pgpfac1.b |
. . . . . . . 8
|
20 | | pgpfac1.o |
. . . . . . . 8
|
21 | | pgpfac1.e |
. . . . . . . 8
gEx |
22 | | pgpfac1.z |
. . . . . . . 8
|
23 | | pgpfac1.l |
. . . . . . . 8
|
24 | | pgpfac1.g |
. . . . . . . 8
|
25 | | pgpfac1.n |
. . . . . . . 8
|
26 | | pgpfac1.oe |
. . . . . . . 8
|
27 | | pgpfac1.au |
. . . . . . . 8
|
28 | | pgpfac1.w |
. . . . . . . 8
SubGrp |
29 | | pgpfac1.i |
. . . . . . . 8
|
30 | | pgpfac1.ss |
. . . . . . . 8
|
31 | | pgpfac1.2 |
. . . . . . . 8
SubGrp
|
32 | 17, 18, 19, 20, 21, 22, 23, 6, 24, 25, 26, 5, 27, 28, 29, 30, 31 | pgpfac1lem1 18473 |
. . . . . . 7
|
33 | 16, 32 | syldan 487 |
. . . . . 6
|
34 | 4, 33 | eleqtrrd 2704 |
. . . . 5
|
35 | 34 | ex 450 |
. . . 4
|
36 | | eqid 2622 |
. . . . . 6
|
37 | | ablgrp 18198 |
. . . . . . . . . . . 12
|
38 | 24, 37 | syl 17 |
. . . . . . . . . . 11
|
39 | 19 | subgacs 17629 |
. . . . . . . . . . 11
SubGrp ACS |
40 | 38, 39 | syl 17 |
. . . . . . . . . 10
SubGrp ACS |
41 | 40 | acsmred 16317 |
. . . . . . . . 9
SubGrp Moore |
42 | 19 | subgss 17595 |
. . . . . . . . . . 11
SubGrp
|
43 | 5, 42 | syl 17 |
. . . . . . . . . 10
|
44 | 43, 27 | sseldd 3604 |
. . . . . . . . 9
|
45 | 17 | mrcsncl 16272 |
. . . . . . . . 9
SubGrp Moore
SubGrp |
46 | 41, 44, 45 | syl2anc 693 |
. . . . . . . 8
SubGrp |
47 | 18, 46 | syl5eqel 2705 |
. . . . . . 7
SubGrp |
48 | 23 | lsmsubg2 18262 |
. . . . . . 7
SubGrp
SubGrp SubGrp |
49 | 24, 47, 28, 48 | syl3anc 1326 |
. . . . . 6
SubGrp |
50 | 43, 13 | sseldd 3604 |
. . . . . . 7
|
51 | 17 | mrcsncl 16272 |
. . . . . . 7
SubGrp Moore SubGrp |
52 | 41, 50, 51 | syl2anc 693 |
. . . . . 6
SubGrp |
53 | 36, 23, 49, 52 | lsmelvalm 18066 |
. . . . 5
|
54 | | eqid 2622 |
. . . . . . . . . 10
|
55 | 19, 11, 54, 17 | cycsubg2 17631 |
. . . . . . . . 9
|
56 | 38, 50, 55 | syl2anc 693 |
. . . . . . . 8
|
57 | 56 | rexeqdv 3145 |
. . . . . . 7
|
58 | | ovex 6678 |
. . . . . . . . 9
|
59 | 58 | rgenw 2924 |
. . . . . . . 8
|
60 | | oveq2 6658 |
. . . . . . . . . 10
|
61 | 60 | eqeq2d 2632 |
. . . . . . . . 9
|
62 | 54, 61 | rexrnmpt 6369 |
. . . . . . . 8
|
63 | 59, 62 | mp1i 13 |
. . . . . . 7
|
64 | 57, 63 | bitrd 268 |
. . . . . 6
|
65 | 64 | rexbidv 3052 |
. . . . 5
|
66 | | rexcom 3099 |
. . . . . 6
|
67 | 38 | ad2antrr 762 |
. . . . . . . . . . . 12
|
68 | 30, 43 | sstrd 3613 |
. . . . . . . . . . . . . 14
|
69 | 68 | adantr 481 |
. . . . . . . . . . . . 13
|
70 | 69 | sselda 3603 |
. . . . . . . . . . . 12
|
71 | | simplr 792 |
. . . . . . . . . . . . 13
|
72 | 50 | ad2antrr 762 |
. . . . . . . . . . . . 13
|
73 | 19, 11 | mulgcl 17559 |
. . . . . . . . . . . . 13
|
74 | 67, 71, 72, 73 | syl3anc 1326 |
. . . . . . . . . . . 12
|
75 | 43, 3 | sseldd 3604 |
. . . . . . . . . . . . 13
|
76 | 75 | ad2antrr 762 |
. . . . . . . . . . . 12
|
77 | | eqid 2622 |
. . . . . . . . . . . . 13
|
78 | 19, 77, 36 | grpsubadd 17503 |
. . . . . . . . . . . 12
|
79 | 67, 70, 74, 76, 78 | syl13anc 1328 |
. . . . . . . . . . 11
|
80 | | 1zzd 11408 |
. . . . . . . . . . . . . 14
|
81 | 10 | ad2antrr 762 |
. . . . . . . . . . . . . . 15
|
82 | 71, 81 | zmulcld 11488 |
. . . . . . . . . . . . . 14
|
83 | 19, 11, 77 | mulgdir 17573 |
. . . . . . . . . . . . . 14
|
84 | 67, 80, 82, 76, 83 | syl13anc 1328 |
. . . . . . . . . . . . 13
|
85 | 19, 11 | mulg1 17548 |
. . . . . . . . . . . . . . 15
|
86 | 76, 85 | syl 17 |
. . . . . . . . . . . . . 14
|
87 | 19, 11 | mulgass 17579 |
. . . . . . . . . . . . . . 15
|
88 | 67, 71, 81, 76, 87 | syl13anc 1328 |
. . . . . . . . . . . . . 14
|
89 | 86, 88 | oveq12d 6668 |
. . . . . . . . . . . . 13
|
90 | 84, 89 | eqtrd 2656 |
. . . . . . . . . . . 12
|
91 | 90 | eqeq1d 2624 |
. . . . . . . . . . 11
|
92 | 79, 91 | bitr4d 271 |
. . . . . . . . . 10
|
93 | | eqcom 2629 |
. . . . . . . . . 10
|
94 | | eqcom 2629 |
. . . . . . . . . 10
|
95 | 92, 93, 94 | 3bitr4g 303 |
. . . . . . . . 9
|
96 | 95 | rexbidva 3049 |
. . . . . . . 8
|
97 | | risset 3062 |
. . . . . . . 8
|
98 | 96, 97 | syl6bbr 278 |
. . . . . . 7
|
99 | 98 | rexbidva 3049 |
. . . . . 6
|
100 | 66, 99 | syl5bb 272 |
. . . . 5
|
101 | 53, 65, 100 | 3bitrd 294 |
. . . 4
|
102 | 35, 101 | sylibd 229 |
. . 3
|
103 | 38 | adantr 481 |
. . . . . 6
|
104 | 75 | adantr 481 |
. . . . . 6
|
105 | | 1z 11407 |
. . . . . . 7
|
106 | | id 22 |
. . . . . . . 8
|
107 | | zmulcl 11426 |
. . . . . . . 8
|
108 | 106, 10, 107 | syl2anr 495 |
. . . . . . 7
|
109 | | zaddcl 11417 |
. . . . . . 7
|
110 | 105, 108,
109 | sylancr 695 |
. . . . . 6
|
111 | 19, 20 | odcl 17955 |
. . . . . . . . 9
|
112 | 104, 111 | syl 17 |
. . . . . . . 8
|
113 | 112 | nn0zd 11480 |
. . . . . . 7
|
114 | | hashcl 13147 |
. . . . . . . . . 10
|
115 | 25, 114 | syl 17 |
. . . . . . . . 9
|
116 | 115 | nn0zd 11480 |
. . . . . . . 8
|
117 | 116 | adantr 481 |
. . . . . . 7
|
118 | | gcdcom 15235 |
. . . . . . . . 9
|
119 | 110, 117,
118 | syl2anc 693 |
. . . . . . . 8
|
120 | 19 | pgphash 18022 |
. . . . . . . . . . 11
pGrp |
121 | 6, 25, 120 | syl2anc 693 |
. . . . . . . . . 10
|
122 | 121 | adantr 481 |
. . . . . . . . 9
|
123 | 122 | oveq1d 6665 |
. . . . . . . 8
|
124 | | simpr 477 |
. . . . . . . . . . 11
|
125 | 10 | adantr 481 |
. . . . . . . . . . 11
|
126 | | 1zzd 11408 |
. . . . . . . . . . 11
|
127 | | gcdaddm 15246 |
. . . . . . . . . . 11
|
128 | 124, 125,
126, 127 | syl3anc 1326 |
. . . . . . . . . 10
|
129 | | gcd1 15249 |
. . . . . . . . . . 11
|
130 | 125, 129 | syl 17 |
. . . . . . . . . 10
|
131 | 128, 130 | eqtr3d 2658 |
. . . . . . . . 9
|
132 | 19 | grpbn0 17451 |
. . . . . . . . . . . . . 14
|
133 | 38, 132 | syl 17 |
. . . . . . . . . . . . 13
|
134 | | hashnncl 13157 |
. . . . . . . . . . . . . 14
|
135 | 25, 134 | syl 17 |
. . . . . . . . . . . . 13
|
136 | 133, 135 | mpbird 247 |
. . . . . . . . . . . 12
|
137 | 8, 136 | pccld 15555 |
. . . . . . . . . . 11
|
138 | 137 | adantr 481 |
. . . . . . . . . 10
|
139 | | rpexp1i 15433 |
. . . . . . . . . 10
|
140 | 125, 110,
138, 139 | syl3anc 1326 |
. . . . . . . . 9
|
141 | 131, 140 | mpd 15 |
. . . . . . . 8
|
142 | 119, 123,
141 | 3eqtrd 2660 |
. . . . . . 7
|
143 | 19, 20 | oddvds2 17983 |
. . . . . . . . 9
|
144 | 38, 25, 75, 143 | syl3anc 1326 |
. . . . . . . 8
|
145 | 144 | adantr 481 |
. . . . . . 7
|
146 | | rpdvds 15374 |
. . . . . . 7
|
147 | 110, 113,
117, 142, 145, 146 | syl32anc 1334 |
. . . . . 6
|
148 | 19, 20, 11 | odbezout 17975 |
. . . . . 6
|
149 | 103, 104,
110, 147, 148 | syl31anc 1329 |
. . . . 5
|
150 | 49 | ad2antrr 762 |
. . . . . . . 8
SubGrp |
151 | | simpr 477 |
. . . . . . . 8
|
152 | 11 | subgmulgcl 17607 |
. . . . . . . . 9
SubGrp
|
153 | 152 | 3expia 1267 |
. . . . . . . 8
SubGrp
|
154 | 150, 151,
153 | syl2anc 693 |
. . . . . . 7
|
155 | | eleq1 2689 |
. . . . . . . 8
|
156 | 155 | imbi2d 330 |
. . . . . . 7
|
157 | 154, 156 | syl5ibcom 235 |
. . . . . 6
|
158 | 157 | rexlimdva 3031 |
. . . . 5
|
159 | 149, 158 | mpd 15 |
. . . 4
|
160 | 159 | rexlimdva 3031 |
. . 3
|
161 | 102, 160 | syld 47 |
. 2
|
162 | 2, 161 | mt3d 140 |
1
|