Step |
Hyp |
Ref |
Expression |
1 |
|
pgpfac1.k |
โข ๐พ = ( mrCls โ ( SubGrp โ ๐บ ) ) |
2 |
|
pgpfac1.s |
โข ๐ = ( ๐พ โ { ๐ด } ) |
3 |
|
pgpfac1.b |
โข ๐ต = ( Base โ ๐บ ) |
4 |
|
pgpfac1.o |
โข ๐ = ( od โ ๐บ ) |
5 |
|
pgpfac1.e |
โข ๐ธ = ( gEx โ ๐บ ) |
6 |
|
pgpfac1.z |
โข 0 = ( 0g โ ๐บ ) |
7 |
|
pgpfac1.l |
โข โ = ( LSSum โ ๐บ ) |
8 |
|
pgpfac1.p |
โข ( ๐ โ ๐ pGrp ๐บ ) |
9 |
|
pgpfac1.g |
โข ( ๐ โ ๐บ โ Abel ) |
10 |
|
pgpfac1.n |
โข ( ๐ โ ๐ต โ Fin ) |
11 |
|
pgpfac1.oe |
โข ( ๐ โ ( ๐ โ ๐ด ) = ๐ธ ) |
12 |
|
pgpfac1.u |
โข ( ๐ โ ๐ โ ( SubGrp โ ๐บ ) ) |
13 |
|
pgpfac1.au |
โข ( ๐ โ ๐ด โ ๐ ) |
14 |
|
pgpfac1.w |
โข ( ๐ โ ๐ โ ( SubGrp โ ๐บ ) ) |
15 |
|
pgpfac1.i |
โข ( ๐ โ ( ๐ โฉ ๐ ) = { 0 } ) |
16 |
|
pgpfac1.ss |
โข ( ๐ โ ( ๐ โ ๐ ) โ ๐ ) |
17 |
|
pgpfac1.2 |
โข ( ๐ โ โ ๐ค โ ( SubGrp โ ๐บ ) ( ( ๐ค โ ๐ โง ๐ด โ ๐ค ) โ ยฌ ( ๐ โ ๐ ) โ ๐ค ) ) |
18 |
|
pgpfac1.c |
โข ( ๐ โ ๐ถ โ ( ๐ โ ( ๐ โ ๐ ) ) ) |
19 |
|
pgpfac1.mg |
โข ยท = ( .g โ ๐บ ) |
20 |
|
pgpfac1.m |
โข ( ๐ โ ๐ โ โค ) |
21 |
|
pgpfac1.mw |
โข ( ๐ โ ( ( ๐ ยท ๐ถ ) ( +g โ ๐บ ) ( ๐ ยท ๐ด ) ) โ ๐ ) |
22 |
|
pgpfac1.d |
โข ๐ท = ( ๐ถ ( +g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) |
23 |
|
ablgrp |
โข ( ๐บ โ Abel โ ๐บ โ Grp ) |
24 |
9 23
|
syl |
โข ( ๐ โ ๐บ โ Grp ) |
25 |
3
|
subgacs |
โข ( ๐บ โ Grp โ ( SubGrp โ ๐บ ) โ ( ACS โ ๐ต ) ) |
26 |
|
acsmre |
โข ( ( SubGrp โ ๐บ ) โ ( ACS โ ๐ต ) โ ( SubGrp โ ๐บ ) โ ( Moore โ ๐ต ) ) |
27 |
24 25 26
|
3syl |
โข ( ๐ โ ( SubGrp โ ๐บ ) โ ( Moore โ ๐ต ) ) |
28 |
3
|
subgss |
โข ( ๐ โ ( SubGrp โ ๐บ ) โ ๐ โ ๐ต ) |
29 |
12 28
|
syl |
โข ( ๐ โ ๐ โ ๐ต ) |
30 |
18
|
eldifad |
โข ( ๐ โ ๐ถ โ ๐ ) |
31 |
29 13
|
sseldd |
โข ( ๐ โ ๐ด โ ๐ต ) |
32 |
1
|
mrcsncl |
โข ( ( ( SubGrp โ ๐บ ) โ ( Moore โ ๐ต ) โง ๐ด โ ๐ต ) โ ( ๐พ โ { ๐ด } ) โ ( SubGrp โ ๐บ ) ) |
33 |
27 31 32
|
syl2anc |
โข ( ๐ โ ( ๐พ โ { ๐ด } ) โ ( SubGrp โ ๐บ ) ) |
34 |
2 33
|
eqeltrid |
โข ( ๐ โ ๐ โ ( SubGrp โ ๐บ ) ) |
35 |
7
|
lsmub1 |
โข ( ( ๐ โ ( SubGrp โ ๐บ ) โง ๐ โ ( SubGrp โ ๐บ ) ) โ ๐ โ ( ๐ โ ๐ ) ) |
36 |
34 14 35
|
syl2anc |
โข ( ๐ โ ๐ โ ( ๐ โ ๐ ) ) |
37 |
36 16
|
sstrd |
โข ( ๐ โ ๐ โ ๐ ) |
38 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
|
pgpfac1lem3a |
โข ( ๐ โ ( ๐ โฅ ๐ธ โง ๐ โฅ ๐ ) ) |
39 |
38
|
simprd |
โข ( ๐ โ ๐ โฅ ๐ ) |
40 |
|
pgpprm |
โข ( ๐ pGrp ๐บ โ ๐ โ โ ) |
41 |
8 40
|
syl |
โข ( ๐ โ ๐ โ โ ) |
42 |
|
prmz |
โข ( ๐ โ โ โ ๐ โ โค ) |
43 |
41 42
|
syl |
โข ( ๐ โ ๐ โ โค ) |
44 |
|
prmnn |
โข ( ๐ โ โ โ ๐ โ โ ) |
45 |
41 44
|
syl |
โข ( ๐ โ ๐ โ โ ) |
46 |
45
|
nnne0d |
โข ( ๐ โ ๐ โ 0 ) |
47 |
|
dvdsval2 |
โข ( ( ๐ โ โค โง ๐ โ 0 โง ๐ โ โค ) โ ( ๐ โฅ ๐ โ ( ๐ / ๐ ) โ โค ) ) |
48 |
43 46 20 47
|
syl3anc |
โข ( ๐ โ ( ๐ โฅ ๐ โ ( ๐ / ๐ ) โ โค ) ) |
49 |
39 48
|
mpbid |
โข ( ๐ โ ( ๐ / ๐ ) โ โค ) |
50 |
31
|
snssd |
โข ( ๐ โ { ๐ด } โ ๐ต ) |
51 |
27 1 50
|
mrcssidd |
โข ( ๐ โ { ๐ด } โ ( ๐พ โ { ๐ด } ) ) |
52 |
51 2
|
sseqtrrdi |
โข ( ๐ โ { ๐ด } โ ๐ ) |
53 |
|
snssg |
โข ( ๐ด โ ๐ โ ( ๐ด โ ๐ โ { ๐ด } โ ๐ ) ) |
54 |
13 53
|
syl |
โข ( ๐ โ ( ๐ด โ ๐ โ { ๐ด } โ ๐ ) ) |
55 |
52 54
|
mpbird |
โข ( ๐ โ ๐ด โ ๐ ) |
56 |
19
|
subgmulgcl |
โข ( ( ๐ โ ( SubGrp โ ๐บ ) โง ( ๐ / ๐ ) โ โค โง ๐ด โ ๐ ) โ ( ( ๐ / ๐ ) ยท ๐ด ) โ ๐ ) |
57 |
34 49 55 56
|
syl3anc |
โข ( ๐ โ ( ( ๐ / ๐ ) ยท ๐ด ) โ ๐ ) |
58 |
37 57
|
sseldd |
โข ( ๐ โ ( ( ๐ / ๐ ) ยท ๐ด ) โ ๐ ) |
59 |
|
eqid |
โข ( +g โ ๐บ ) = ( +g โ ๐บ ) |
60 |
59
|
subgcl |
โข ( ( ๐ โ ( SubGrp โ ๐บ ) โง ๐ถ โ ๐ โง ( ( ๐ / ๐ ) ยท ๐ด ) โ ๐ ) โ ( ๐ถ ( +g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) โ ๐ ) |
61 |
12 30 58 60
|
syl3anc |
โข ( ๐ โ ( ๐ถ ( +g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) โ ๐ ) |
62 |
22 61
|
eqeltrid |
โข ( ๐ โ ๐ท โ ๐ ) |
63 |
29 62
|
sseldd |
โข ( ๐ โ ๐ท โ ๐ต ) |
64 |
1
|
mrcsncl |
โข ( ( ( SubGrp โ ๐บ ) โ ( Moore โ ๐ต ) โง ๐ท โ ๐ต ) โ ( ๐พ โ { ๐ท } ) โ ( SubGrp โ ๐บ ) ) |
65 |
27 63 64
|
syl2anc |
โข ( ๐ โ ( ๐พ โ { ๐ท } ) โ ( SubGrp โ ๐บ ) ) |
66 |
7
|
lsmsubg2 |
โข ( ( ๐บ โ Abel โง ๐ โ ( SubGrp โ ๐บ ) โง ( ๐พ โ { ๐ท } ) โ ( SubGrp โ ๐บ ) ) โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) โ ( SubGrp โ ๐บ ) ) |
67 |
9 14 65 66
|
syl3anc |
โข ( ๐ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) โ ( SubGrp โ ๐บ ) ) |
68 |
|
eqid |
โข ( -g โ ๐บ ) = ( -g โ ๐บ ) |
69 |
68 7 14 65
|
lsmelvalm |
โข ( ๐ โ ( ๐ฅ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) โ โ ๐ค โ ๐ โ ๐ฆ โ ( ๐พ โ { ๐ท } ) ๐ฅ = ( ๐ค ( -g โ ๐บ ) ๐ฆ ) ) ) |
70 |
|
eqid |
โข ( ๐ โ โค โฆ ( ๐ ยท ๐ท ) ) = ( ๐ โ โค โฆ ( ๐ ยท ๐ท ) ) |
71 |
3 19 70 1
|
cycsubg2 |
โข ( ( ๐บ โ Grp โง ๐ท โ ๐ต ) โ ( ๐พ โ { ๐ท } ) = ran ( ๐ โ โค โฆ ( ๐ ยท ๐ท ) ) ) |
72 |
24 63 71
|
syl2anc |
โข ( ๐ โ ( ๐พ โ { ๐ท } ) = ran ( ๐ โ โค โฆ ( ๐ ยท ๐ท ) ) ) |
73 |
72
|
rexeqdv |
โข ( ๐ โ ( โ ๐ฆ โ ( ๐พ โ { ๐ท } ) ๐ฅ = ( ๐ค ( -g โ ๐บ ) ๐ฆ ) โ โ ๐ฆ โ ran ( ๐ โ โค โฆ ( ๐ ยท ๐ท ) ) ๐ฅ = ( ๐ค ( -g โ ๐บ ) ๐ฆ ) ) ) |
74 |
|
ovex |
โข ( ๐ ยท ๐ท ) โ V |
75 |
74
|
rgenw |
โข โ ๐ โ โค ( ๐ ยท ๐ท ) โ V |
76 |
|
oveq2 |
โข ( ๐ฆ = ( ๐ ยท ๐ท ) โ ( ๐ค ( -g โ ๐บ ) ๐ฆ ) = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) |
77 |
76
|
eqeq2d |
โข ( ๐ฆ = ( ๐ ยท ๐ท ) โ ( ๐ฅ = ( ๐ค ( -g โ ๐บ ) ๐ฆ ) โ ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) ) |
78 |
70 77
|
rexrnmptw |
โข ( โ ๐ โ โค ( ๐ ยท ๐ท ) โ V โ ( โ ๐ฆ โ ran ( ๐ โ โค โฆ ( ๐ ยท ๐ท ) ) ๐ฅ = ( ๐ค ( -g โ ๐บ ) ๐ฆ ) โ โ ๐ โ โค ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) ) |
79 |
75 78
|
ax-mp |
โข ( โ ๐ฆ โ ran ( ๐ โ โค โฆ ( ๐ ยท ๐ท ) ) ๐ฅ = ( ๐ค ( -g โ ๐บ ) ๐ฆ ) โ โ ๐ โ โค ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) |
80 |
73 79
|
bitrdi |
โข ( ๐ โ ( โ ๐ฆ โ ( ๐พ โ { ๐ท } ) ๐ฅ = ( ๐ค ( -g โ ๐บ ) ๐ฆ ) โ โ ๐ โ โค ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) ) |
81 |
80
|
rexbidv |
โข ( ๐ โ ( โ ๐ค โ ๐ โ ๐ฆ โ ( ๐พ โ { ๐ท } ) ๐ฅ = ( ๐ค ( -g โ ๐บ ) ๐ฆ ) โ โ ๐ค โ ๐ โ ๐ โ โค ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) ) |
82 |
69 81
|
bitrd |
โข ( ๐ โ ( ๐ฅ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) โ โ ๐ค โ ๐ โ ๐ โ โค ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) ) |
83 |
82
|
adantr |
โข ( ( ๐ โง ๐ฅ โ ๐ ) โ ( ๐ฅ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) โ โ ๐ค โ ๐ โ ๐ โ โค ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) ) |
84 |
|
simpr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) |
85 |
14
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ โ ( SubGrp โ ๐บ ) ) |
86 |
|
simplrl |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ค โ ๐ ) |
87 |
|
simplrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ โ โค ) |
88 |
87
|
zcnd |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ โ โ ) |
89 |
45
|
nncnd |
โข ( ๐ โ ๐ โ โ ) |
90 |
89
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ โ โ ) |
91 |
46
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ โ 0 ) |
92 |
88 90 91
|
divcan1d |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ( ๐ / ๐ ) ยท ๐ ) = ๐ ) |
93 |
92
|
oveq1d |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ( ( ๐ / ๐ ) ยท ๐ ) ยท ๐ท ) = ( ๐ ยท ๐ท ) ) |
94 |
24
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐บ โ Grp ) |
95 |
18
|
eldifbd |
โข ( ๐ โ ยฌ ๐ถ โ ( ๐ โ ๐ ) ) |
96 |
7
|
lsmsubg2 |
โข ( ( ๐บ โ Abel โง ๐ โ ( SubGrp โ ๐บ ) โง ๐ โ ( SubGrp โ ๐บ ) ) โ ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) ) |
97 |
9 34 14 96
|
syl3anc |
โข ( ๐ โ ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) ) |
98 |
36 57
|
sseldd |
โข ( ๐ โ ( ( ๐ / ๐ ) ยท ๐ด ) โ ( ๐ โ ๐ ) ) |
99 |
68
|
subgsubcl |
โข ( ( ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) โง ๐ท โ ( ๐ โ ๐ ) โง ( ( ๐ / ๐ ) ยท ๐ด ) โ ( ๐ โ ๐ ) ) โ ( ๐ท ( -g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) โ ( ๐ โ ๐ ) ) |
100 |
99
|
3expia |
โข ( ( ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) โง ๐ท โ ( ๐ โ ๐ ) ) โ ( ( ( ๐ / ๐ ) ยท ๐ด ) โ ( ๐ โ ๐ ) โ ( ๐ท ( -g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) โ ( ๐ โ ๐ ) ) ) |
101 |
100
|
impancom |
โข ( ( ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) โง ( ( ๐ / ๐ ) ยท ๐ด ) โ ( ๐ โ ๐ ) ) โ ( ๐ท โ ( ๐ โ ๐ ) โ ( ๐ท ( -g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) โ ( ๐ โ ๐ ) ) ) |
102 |
97 98 101
|
syl2anc |
โข ( ๐ โ ( ๐ท โ ( ๐ โ ๐ ) โ ( ๐ท ( -g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) โ ( ๐ โ ๐ ) ) ) |
103 |
22
|
oveq1i |
โข ( ๐ท ( -g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) = ( ( ๐ถ ( +g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) ( -g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) |
104 |
29 30
|
sseldd |
โข ( ๐ โ ๐ถ โ ๐ต ) |
105 |
3
|
subgss |
โข ( ๐ โ ( SubGrp โ ๐บ ) โ ๐ โ ๐ต ) |
106 |
34 105
|
syl |
โข ( ๐ โ ๐ โ ๐ต ) |
107 |
106 57
|
sseldd |
โข ( ๐ โ ( ( ๐ / ๐ ) ยท ๐ด ) โ ๐ต ) |
108 |
3 59 68
|
grppncan |
โข ( ( ๐บ โ Grp โง ๐ถ โ ๐ต โง ( ( ๐ / ๐ ) ยท ๐ด ) โ ๐ต ) โ ( ( ๐ถ ( +g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) ( -g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) = ๐ถ ) |
109 |
24 104 107 108
|
syl3anc |
โข ( ๐ โ ( ( ๐ถ ( +g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) ( -g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) = ๐ถ ) |
110 |
103 109
|
eqtrid |
โข ( ๐ โ ( ๐ท ( -g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) = ๐ถ ) |
111 |
110
|
eleq1d |
โข ( ๐ โ ( ( ๐ท ( -g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) โ ( ๐ โ ๐ ) โ ๐ถ โ ( ๐ โ ๐ ) ) ) |
112 |
102 111
|
sylibd |
โข ( ๐ โ ( ๐ท โ ( ๐ โ ๐ ) โ ๐ถ โ ( ๐ โ ๐ ) ) ) |
113 |
95 112
|
mtod |
โข ( ๐ โ ยฌ ๐ท โ ( ๐ โ ๐ ) ) |
114 |
113
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ยฌ ๐ท โ ( ๐ โ ๐ ) ) |
115 |
41
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ โ โ ) |
116 |
|
coprm |
โข ( ( ๐ โ โ โง ๐ โ โค ) โ ( ยฌ ๐ โฅ ๐ โ ( ๐ gcd ๐ ) = 1 ) ) |
117 |
115 87 116
|
syl2anc |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ยฌ ๐ โฅ ๐ โ ( ๐ gcd ๐ ) = 1 ) ) |
118 |
43
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ โ โค ) |
119 |
|
bezout |
โข ( ( ๐ โ โค โง ๐ โ โค ) โ โ ๐ โ โค โ ๐ โ โค ( ๐ gcd ๐ ) = ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) ) |
120 |
118 87 119
|
syl2anc |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ โ ๐ โ โค โ ๐ โ โค ( ๐ gcd ๐ ) = ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) ) |
121 |
|
eqeq1 |
โข ( ( ๐ gcd ๐ ) = 1 โ ( ( ๐ gcd ๐ ) = ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) โ 1 = ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) ) ) |
122 |
121
|
2rexbidv |
โข ( ( ๐ gcd ๐ ) = 1 โ ( โ ๐ โ โค โ ๐ โ โค ( ๐ gcd ๐ ) = ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) โ โ ๐ โ โค โ ๐ โ โค 1 = ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) ) ) |
123 |
120 122
|
syl5ibcom |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ( ๐ gcd ๐ ) = 1 โ โ ๐ โ โค โ ๐ โ โค 1 = ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) ) ) |
124 |
94
|
adantr |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ๐บ โ Grp ) |
125 |
118
|
adantr |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ๐ โ โค ) |
126 |
|
simprl |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ๐ โ โค ) |
127 |
125 126
|
zmulcld |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ๐ ยท ๐ ) โ โค ) |
128 |
87
|
adantr |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ๐ โ โค ) |
129 |
|
simprr |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ๐ โ โค ) |
130 |
128 129
|
zmulcld |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ๐ ยท ๐ ) โ โค ) |
131 |
63
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ท โ ๐ต ) |
132 |
131
|
adantr |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ๐ท โ ๐ต ) |
133 |
3 19 59
|
mulgdir |
โข ( ( ๐บ โ Grp โง ( ( ๐ ยท ๐ ) โ โค โง ( ๐ ยท ๐ ) โ โค โง ๐ท โ ๐ต ) ) โ ( ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) ยท ๐ท ) = ( ( ( ๐ ยท ๐ ) ยท ๐ท ) ( +g โ ๐บ ) ( ( ๐ ยท ๐ ) ยท ๐ท ) ) ) |
134 |
124 127 130 132 133
|
syl13anc |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) ยท ๐ท ) = ( ( ( ๐ ยท ๐ ) ยท ๐ท ) ( +g โ ๐บ ) ( ( ๐ ยท ๐ ) ยท ๐ท ) ) ) |
135 |
97
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) ) |
136 |
135
|
adantr |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) ) |
137 |
90
|
adantr |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ๐ โ โ ) |
138 |
|
zcn |
โข ( ๐ โ โค โ ๐ โ โ ) |
139 |
138
|
ad2antrl |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ๐ โ โ ) |
140 |
137 139
|
mulcomd |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ๐ ยท ๐ ) = ( ๐ ยท ๐ ) ) |
141 |
140
|
oveq1d |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ( ๐ ยท ๐ ) ยท ๐ท ) = ( ( ๐ ยท ๐ ) ยท ๐ท ) ) |
142 |
3 19
|
mulgass |
โข ( ( ๐บ โ Grp โง ( ๐ โ โค โง ๐ โ โค โง ๐ท โ ๐ต ) ) โ ( ( ๐ ยท ๐ ) ยท ๐ท ) = ( ๐ ยท ( ๐ ยท ๐ท ) ) ) |
143 |
124 126 125 132 142
|
syl13anc |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ( ๐ ยท ๐ ) ยท ๐ท ) = ( ๐ ยท ( ๐ ยท ๐ท ) ) ) |
144 |
141 143
|
eqtrd |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ( ๐ ยท ๐ ) ยท ๐ท ) = ( ๐ ยท ( ๐ ยท ๐ท ) ) ) |
145 |
7
|
lsmub2 |
โข ( ( ๐ โ ( SubGrp โ ๐บ ) โง ๐ โ ( SubGrp โ ๐บ ) ) โ ๐ โ ( ๐ โ ๐ ) ) |
146 |
34 14 145
|
syl2anc |
โข ( ๐ โ ๐ โ ( ๐ โ ๐ ) ) |
147 |
22
|
oveq2i |
โข ( ๐ ยท ๐ท ) = ( ๐ ยท ( ๐ถ ( +g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) ) |
148 |
3 19 59
|
mulgdi |
โข ( ( ๐บ โ Abel โง ( ๐ โ โค โง ๐ถ โ ๐ต โง ( ( ๐ / ๐ ) ยท ๐ด ) โ ๐ต ) ) โ ( ๐ ยท ( ๐ถ ( +g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) ) = ( ( ๐ ยท ๐ถ ) ( +g โ ๐บ ) ( ๐ ยท ( ( ๐ / ๐ ) ยท ๐ด ) ) ) ) |
149 |
9 43 104 107 148
|
syl13anc |
โข ( ๐ โ ( ๐ ยท ( ๐ถ ( +g โ ๐บ ) ( ( ๐ / ๐ ) ยท ๐ด ) ) ) = ( ( ๐ ยท ๐ถ ) ( +g โ ๐บ ) ( ๐ ยท ( ( ๐ / ๐ ) ยท ๐ด ) ) ) ) |
150 |
147 149
|
eqtrid |
โข ( ๐ โ ( ๐ ยท ๐ท ) = ( ( ๐ ยท ๐ถ ) ( +g โ ๐บ ) ( ๐ ยท ( ( ๐ / ๐ ) ยท ๐ด ) ) ) ) |
151 |
3 19
|
mulgass |
โข ( ( ๐บ โ Grp โง ( ๐ โ โค โง ( ๐ / ๐ ) โ โค โง ๐ด โ ๐ต ) ) โ ( ( ๐ ยท ( ๐ / ๐ ) ) ยท ๐ด ) = ( ๐ ยท ( ( ๐ / ๐ ) ยท ๐ด ) ) ) |
152 |
24 43 49 31 151
|
syl13anc |
โข ( ๐ โ ( ( ๐ ยท ( ๐ / ๐ ) ) ยท ๐ด ) = ( ๐ ยท ( ( ๐ / ๐ ) ยท ๐ด ) ) ) |
153 |
20
|
zcnd |
โข ( ๐ โ ๐ โ โ ) |
154 |
153 89 46
|
divcan2d |
โข ( ๐ โ ( ๐ ยท ( ๐ / ๐ ) ) = ๐ ) |
155 |
154
|
oveq1d |
โข ( ๐ โ ( ( ๐ ยท ( ๐ / ๐ ) ) ยท ๐ด ) = ( ๐ ยท ๐ด ) ) |
156 |
152 155
|
eqtr3d |
โข ( ๐ โ ( ๐ ยท ( ( ๐ / ๐ ) ยท ๐ด ) ) = ( ๐ ยท ๐ด ) ) |
157 |
156
|
oveq2d |
โข ( ๐ โ ( ( ๐ ยท ๐ถ ) ( +g โ ๐บ ) ( ๐ ยท ( ( ๐ / ๐ ) ยท ๐ด ) ) ) = ( ( ๐ ยท ๐ถ ) ( +g โ ๐บ ) ( ๐ ยท ๐ด ) ) ) |
158 |
150 157
|
eqtrd |
โข ( ๐ โ ( ๐ ยท ๐ท ) = ( ( ๐ ยท ๐ถ ) ( +g โ ๐บ ) ( ๐ ยท ๐ด ) ) ) |
159 |
158 21
|
eqeltrd |
โข ( ๐ โ ( ๐ ยท ๐ท ) โ ๐ ) |
160 |
146 159
|
sseldd |
โข ( ๐ โ ( ๐ ยท ๐ท ) โ ( ๐ โ ๐ ) ) |
161 |
160
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ ยท ๐ท ) โ ( ๐ โ ๐ ) ) |
162 |
161
|
adantr |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ๐ ยท ๐ท ) โ ( ๐ โ ๐ ) ) |
163 |
19
|
subgmulgcl |
โข ( ( ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) โง ๐ โ โค โง ( ๐ ยท ๐ท ) โ ( ๐ โ ๐ ) ) โ ( ๐ ยท ( ๐ ยท ๐ท ) ) โ ( ๐ โ ๐ ) ) |
164 |
136 126 162 163
|
syl3anc |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ๐ ยท ( ๐ ยท ๐ท ) ) โ ( ๐ โ ๐ ) ) |
165 |
144 164
|
eqeltrd |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ( ๐ ยท ๐ ) ยท ๐ท ) โ ( ๐ โ ๐ ) ) |
166 |
88
|
adantr |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ๐ โ โ ) |
167 |
|
zcn |
โข ( ๐ โ โค โ ๐ โ โ ) |
168 |
167
|
ad2antll |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ๐ โ โ ) |
169 |
166 168
|
mulcomd |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ๐ ยท ๐ ) = ( ๐ ยท ๐ ) ) |
170 |
169
|
oveq1d |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ( ๐ ยท ๐ ) ยท ๐ท ) = ( ( ๐ ยท ๐ ) ยท ๐ท ) ) |
171 |
3 19
|
mulgass |
โข ( ( ๐บ โ Grp โง ( ๐ โ โค โง ๐ โ โค โง ๐ท โ ๐ต ) ) โ ( ( ๐ ยท ๐ ) ยท ๐ท ) = ( ๐ ยท ( ๐ ยท ๐ท ) ) ) |
172 |
124 129 128 132 171
|
syl13anc |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ( ๐ ยท ๐ ) ยท ๐ท ) = ( ๐ ยท ( ๐ ยท ๐ท ) ) ) |
173 |
170 172
|
eqtrd |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ( ๐ ยท ๐ ) ยท ๐ท ) = ( ๐ ยท ( ๐ ยท ๐ท ) ) ) |
174 |
84
|
oveq2d |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ค ( -g โ ๐บ ) ๐ฅ ) = ( ๐ค ( -g โ ๐บ ) ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) ) |
175 |
9
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐บ โ Abel ) |
176 |
3
|
subgss |
โข ( ๐ โ ( SubGrp โ ๐บ ) โ ๐ โ ๐ต ) |
177 |
85 176
|
syl |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ โ ๐ต ) |
178 |
177 86
|
sseldd |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ค โ ๐ต ) |
179 |
3 19
|
mulgcl |
โข ( ( ๐บ โ Grp โง ๐ โ โค โง ๐ท โ ๐ต ) โ ( ๐ ยท ๐ท ) โ ๐ต ) |
180 |
94 87 131 179
|
syl3anc |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ ยท ๐ท ) โ ๐ต ) |
181 |
3 68 175 178 180
|
ablnncan |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ค ( -g โ ๐บ ) ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) = ( ๐ ยท ๐ท ) ) |
182 |
174 181
|
eqtrd |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ค ( -g โ ๐บ ) ๐ฅ ) = ( ๐ ยท ๐ท ) ) |
183 |
146
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ โ ( ๐ โ ๐ ) ) |
184 |
183 86
|
sseldd |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ค โ ( ๐ โ ๐ ) ) |
185 |
36
|
sselda |
โข ( ( ๐ โง ๐ฅ โ ๐ ) โ ๐ฅ โ ( ๐ โ ๐ ) ) |
186 |
185
|
ad2antrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ฅ โ ( ๐ โ ๐ ) ) |
187 |
68
|
subgsubcl |
โข ( ( ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) โง ๐ค โ ( ๐ โ ๐ ) โง ๐ฅ โ ( ๐ โ ๐ ) ) โ ( ๐ค ( -g โ ๐บ ) ๐ฅ ) โ ( ๐ โ ๐ ) ) |
188 |
135 184 186 187
|
syl3anc |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ค ( -g โ ๐บ ) ๐ฅ ) โ ( ๐ โ ๐ ) ) |
189 |
182 188
|
eqeltrrd |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ ยท ๐ท ) โ ( ๐ โ ๐ ) ) |
190 |
189
|
adantr |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ๐ ยท ๐ท ) โ ( ๐ โ ๐ ) ) |
191 |
19
|
subgmulgcl |
โข ( ( ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) โง ๐ โ โค โง ( ๐ ยท ๐ท ) โ ( ๐ โ ๐ ) ) โ ( ๐ ยท ( ๐ ยท ๐ท ) ) โ ( ๐ โ ๐ ) ) |
192 |
136 129 190 191
|
syl3anc |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ๐ ยท ( ๐ ยท ๐ท ) ) โ ( ๐ โ ๐ ) ) |
193 |
173 192
|
eqeltrd |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ( ๐ ยท ๐ ) ยท ๐ท ) โ ( ๐ โ ๐ ) ) |
194 |
59
|
subgcl |
โข ( ( ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) โง ( ( ๐ ยท ๐ ) ยท ๐ท ) โ ( ๐ โ ๐ ) โง ( ( ๐ ยท ๐ ) ยท ๐ท ) โ ( ๐ โ ๐ ) ) โ ( ( ( ๐ ยท ๐ ) ยท ๐ท ) ( +g โ ๐บ ) ( ( ๐ ยท ๐ ) ยท ๐ท ) ) โ ( ๐ โ ๐ ) ) |
195 |
136 165 193 194
|
syl3anc |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ( ( ๐ ยท ๐ ) ยท ๐ท ) ( +g โ ๐บ ) ( ( ๐ ยท ๐ ) ยท ๐ท ) ) โ ( ๐ โ ๐ ) ) |
196 |
134 195
|
eqeltrd |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) ยท ๐ท ) โ ( ๐ โ ๐ ) ) |
197 |
|
oveq1 |
โข ( 1 = ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) โ ( 1 ยท ๐ท ) = ( ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) ยท ๐ท ) ) |
198 |
197
|
eleq1d |
โข ( 1 = ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) โ ( ( 1 ยท ๐ท ) โ ( ๐ โ ๐ ) โ ( ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) ยท ๐ท ) โ ( ๐ โ ๐ ) ) ) |
199 |
196 198
|
syl5ibrcom |
โข ( ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โง ( ๐ โ โค โง ๐ โ โค ) ) โ ( 1 = ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) โ ( 1 ยท ๐ท ) โ ( ๐ โ ๐ ) ) ) |
200 |
199
|
rexlimdvva |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( โ ๐ โ โค โ ๐ โ โค 1 = ( ( ๐ ยท ๐ ) + ( ๐ ยท ๐ ) ) โ ( 1 ยท ๐ท ) โ ( ๐ โ ๐ ) ) ) |
201 |
123 200
|
syld |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ( ๐ gcd ๐ ) = 1 โ ( 1 ยท ๐ท ) โ ( ๐ โ ๐ ) ) ) |
202 |
3 19
|
mulg1 |
โข ( ๐ท โ ๐ต โ ( 1 ยท ๐ท ) = ๐ท ) |
203 |
131 202
|
syl |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( 1 ยท ๐ท ) = ๐ท ) |
204 |
203
|
eleq1d |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ( 1 ยท ๐ท ) โ ( ๐ โ ๐ ) โ ๐ท โ ( ๐ โ ๐ ) ) ) |
205 |
201 204
|
sylibd |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ( ๐ gcd ๐ ) = 1 โ ๐ท โ ( ๐ โ ๐ ) ) ) |
206 |
117 205
|
sylbid |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ยฌ ๐ โฅ ๐ โ ๐ท โ ( ๐ โ ๐ ) ) ) |
207 |
114 206
|
mt3d |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ โฅ ๐ ) |
208 |
|
dvdsval2 |
โข ( ( ๐ โ โค โง ๐ โ 0 โง ๐ โ โค ) โ ( ๐ โฅ ๐ โ ( ๐ / ๐ ) โ โค ) ) |
209 |
118 91 87 208
|
syl3anc |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ โฅ ๐ โ ( ๐ / ๐ ) โ โค ) ) |
210 |
207 209
|
mpbid |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ / ๐ ) โ โค ) |
211 |
3 19
|
mulgass |
โข ( ( ๐บ โ Grp โง ( ( ๐ / ๐ ) โ โค โง ๐ โ โค โง ๐ท โ ๐ต ) ) โ ( ( ( ๐ / ๐ ) ยท ๐ ) ยท ๐ท ) = ( ( ๐ / ๐ ) ยท ( ๐ ยท ๐ท ) ) ) |
212 |
94 210 118 131 211
|
syl13anc |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ( ( ๐ / ๐ ) ยท ๐ ) ยท ๐ท ) = ( ( ๐ / ๐ ) ยท ( ๐ ยท ๐ท ) ) ) |
213 |
93 212
|
eqtr3d |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ ยท ๐ท ) = ( ( ๐ / ๐ ) ยท ( ๐ ยท ๐ท ) ) ) |
214 |
159
|
ad3antrrr |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ ยท ๐ท ) โ ๐ ) |
215 |
19
|
subgmulgcl |
โข ( ( ๐ โ ( SubGrp โ ๐บ ) โง ( ๐ / ๐ ) โ โค โง ( ๐ ยท ๐ท ) โ ๐ ) โ ( ( ๐ / ๐ ) ยท ( ๐ ยท ๐ท ) ) โ ๐ ) |
216 |
85 210 214 215
|
syl3anc |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ( ๐ / ๐ ) ยท ( ๐ ยท ๐ท ) ) โ ๐ ) |
217 |
213 216
|
eqeltrd |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ ยท ๐ท ) โ ๐ ) |
218 |
68
|
subgsubcl |
โข ( ( ๐ โ ( SubGrp โ ๐บ ) โง ๐ค โ ๐ โง ( ๐ ยท ๐ท ) โ ๐ ) โ ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) โ ๐ ) |
219 |
85 86 217 218
|
syl3anc |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) โ ๐ ) |
220 |
84 219
|
eqeltrd |
โข ( ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โง ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) ) โ ๐ฅ โ ๐ ) |
221 |
220
|
ex |
โข ( ( ( ๐ โง ๐ฅ โ ๐ ) โง ( ๐ค โ ๐ โง ๐ โ โค ) ) โ ( ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) โ ๐ฅ โ ๐ ) ) |
222 |
221
|
rexlimdvva |
โข ( ( ๐ โง ๐ฅ โ ๐ ) โ ( โ ๐ค โ ๐ โ ๐ โ โค ๐ฅ = ( ๐ค ( -g โ ๐บ ) ( ๐ ยท ๐ท ) ) โ ๐ฅ โ ๐ ) ) |
223 |
83 222
|
sylbid |
โข ( ( ๐ โง ๐ฅ โ ๐ ) โ ( ๐ฅ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) โ ๐ฅ โ ๐ ) ) |
224 |
223
|
imdistanda |
โข ( ๐ โ ( ( ๐ฅ โ ๐ โง ๐ฅ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) โ ( ๐ฅ โ ๐ โง ๐ฅ โ ๐ ) ) ) |
225 |
|
elin |
โข ( ๐ฅ โ ( ๐ โฉ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) โ ( ๐ฅ โ ๐ โง ๐ฅ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) ) |
226 |
|
elin |
โข ( ๐ฅ โ ( ๐ โฉ ๐ ) โ ( ๐ฅ โ ๐ โง ๐ฅ โ ๐ ) ) |
227 |
224 225 226
|
3imtr4g |
โข ( ๐ โ ( ๐ฅ โ ( ๐ โฉ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) โ ๐ฅ โ ( ๐ โฉ ๐ ) ) ) |
228 |
227
|
ssrdv |
โข ( ๐ โ ( ๐ โฉ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) โ ( ๐ โฉ ๐ ) ) |
229 |
228 15
|
sseqtrd |
โข ( ๐ โ ( ๐ โฉ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) โ { 0 } ) |
230 |
6
|
subg0cl |
โข ( ๐ โ ( SubGrp โ ๐บ ) โ 0 โ ๐ ) |
231 |
34 230
|
syl |
โข ( ๐ โ 0 โ ๐ ) |
232 |
6
|
subg0cl |
โข ( ( ๐ โ ( ๐พ โ { ๐ท } ) ) โ ( SubGrp โ ๐บ ) โ 0 โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) |
233 |
67 232
|
syl |
โข ( ๐ โ 0 โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) |
234 |
231 233
|
elind |
โข ( ๐ โ 0 โ ( ๐ โฉ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) ) |
235 |
234
|
snssd |
โข ( ๐ โ { 0 } โ ( ๐ โฉ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) ) |
236 |
229 235
|
eqssd |
โข ( ๐ โ ( ๐ โฉ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) = { 0 } ) |
237 |
7
|
lsmass |
โข ( ( ๐ โ ( SubGrp โ ๐บ ) โง ๐ โ ( SubGrp โ ๐บ ) โง ( ๐พ โ { ๐ท } ) โ ( SubGrp โ ๐บ ) ) โ ( ( ๐ โ ๐ ) โ ( ๐พ โ { ๐ท } ) ) = ( ๐ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) ) |
238 |
34 14 65 237
|
syl3anc |
โข ( ๐ โ ( ( ๐ โ ๐ ) โ ( ๐พ โ { ๐ท } ) ) = ( ๐ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) ) |
239 |
62 113
|
eldifd |
โข ( ๐ โ ๐ท โ ( ๐ โ ( ๐ โ ๐ ) ) ) |
240 |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
|
pgpfac1lem1 |
โข ( ( ๐ โง ๐ท โ ( ๐ โ ( ๐ โ ๐ ) ) ) โ ( ( ๐ โ ๐ ) โ ( ๐พ โ { ๐ท } ) ) = ๐ ) |
241 |
239 240
|
mpdan |
โข ( ๐ โ ( ( ๐ โ ๐ ) โ ( ๐พ โ { ๐ท } ) ) = ๐ ) |
242 |
238 241
|
eqtr3d |
โข ( ๐ โ ( ๐ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) = ๐ ) |
243 |
|
ineq2 |
โข ( ๐ก = ( ๐ โ ( ๐พ โ { ๐ท } ) ) โ ( ๐ โฉ ๐ก ) = ( ๐ โฉ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) ) |
244 |
243
|
eqeq1d |
โข ( ๐ก = ( ๐ โ ( ๐พ โ { ๐ท } ) ) โ ( ( ๐ โฉ ๐ก ) = { 0 } โ ( ๐ โฉ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) = { 0 } ) ) |
245 |
|
oveq2 |
โข ( ๐ก = ( ๐ โ ( ๐พ โ { ๐ท } ) ) โ ( ๐ โ ๐ก ) = ( ๐ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) ) |
246 |
245
|
eqeq1d |
โข ( ๐ก = ( ๐ โ ( ๐พ โ { ๐ท } ) ) โ ( ( ๐ โ ๐ก ) = ๐ โ ( ๐ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) = ๐ ) ) |
247 |
244 246
|
anbi12d |
โข ( ๐ก = ( ๐ โ ( ๐พ โ { ๐ท } ) ) โ ( ( ( ๐ โฉ ๐ก ) = { 0 } โง ( ๐ โ ๐ก ) = ๐ ) โ ( ( ๐ โฉ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) = { 0 } โง ( ๐ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) = ๐ ) ) ) |
248 |
247
|
rspcev |
โข ( ( ( ๐ โ ( ๐พ โ { ๐ท } ) ) โ ( SubGrp โ ๐บ ) โง ( ( ๐ โฉ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) = { 0 } โง ( ๐ โ ( ๐ โ ( ๐พ โ { ๐ท } ) ) ) = ๐ ) ) โ โ ๐ก โ ( SubGrp โ ๐บ ) ( ( ๐ โฉ ๐ก ) = { 0 } โง ( ๐ โ ๐ก ) = ๐ ) ) |
249 |
67 236 242 248
|
syl12anc |
โข ( ๐ โ โ ๐ก โ ( SubGrp โ ๐บ ) ( ( ๐ โฉ ๐ก ) = { 0 } โง ( ๐ โ ๐ก ) = ๐ ) ) |