Step |
Hyp |
Ref |
Expression |
1 |
|
ablfac1.b |
โข ๐ต = ( Base โ ๐บ ) |
2 |
|
ablfac1.o |
โข ๐ = ( od โ ๐บ ) |
3 |
|
ablfac1.s |
โข ๐ = ( ๐ โ ๐ด โฆ { ๐ฅ โ ๐ต โฃ ( ๐ โ ๐ฅ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) } ) |
4 |
|
ablfac1.g |
โข ( ๐ โ ๐บ โ Abel ) |
5 |
|
ablfac1.f |
โข ( ๐ โ ๐ต โ Fin ) |
6 |
|
ablfac1.1 |
โข ( ๐ โ ๐ด โ โ ) |
7 |
|
ablfac1c.d |
โข ๐ท = { ๐ค โ โ โฃ ๐ค โฅ ( โฏ โ ๐ต ) } |
8 |
|
ablfac1.2 |
โข ( ๐ โ ๐ท โ ๐ด ) |
9 |
|
ablfac1eu.1 |
โข ( ๐ โ ( ๐บ dom DProd ๐ โง ( ๐บ DProd ๐ ) = ๐ต ) ) |
10 |
|
ablfac1eu.2 |
โข ( ๐ โ dom ๐ = ๐ด ) |
11 |
|
ablfac1eu.3 |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐ถ โ โ0 ) |
12 |
|
ablfac1eu.4 |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ๐ โ ๐ ) ) = ( ๐ โ ๐ถ ) ) |
13 |
9
|
simpld |
โข ( ๐ โ ๐บ dom DProd ๐ ) |
14 |
13 10
|
dprdf2 |
โข ( ๐ โ ๐ : ๐ด โถ ( SubGrp โ ๐บ ) ) |
15 |
14
|
ffnd |
โข ( ๐ โ ๐ Fn ๐ด ) |
16 |
1 2 3 4 5 6
|
ablfac1b |
โข ( ๐ โ ๐บ dom DProd ๐ ) |
17 |
1
|
fvexi |
โข ๐ต โ V |
18 |
17
|
rabex |
โข { ๐ฅ โ ๐ต โฃ ( ๐ โ ๐ฅ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) } โ V |
19 |
18 3
|
dmmpti |
โข dom ๐ = ๐ด |
20 |
19
|
a1i |
โข ( ๐ โ dom ๐ = ๐ด ) |
21 |
16 20
|
dprdf2 |
โข ( ๐ โ ๐ : ๐ด โถ ( SubGrp โ ๐บ ) ) |
22 |
21
|
ffnd |
โข ( ๐ โ ๐ Fn ๐ด ) |
23 |
5
|
adantr |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐ต โ Fin ) |
24 |
21
|
ffvelcdmda |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) ) |
25 |
1
|
subgss |
โข ( ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) โ ( ๐ โ ๐ ) โ ๐ต ) |
26 |
24 25
|
syl |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ ) โ ๐ต ) |
27 |
23 26
|
ssfid |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ ) โ Fin ) |
28 |
14
|
ffvelcdmda |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) ) |
29 |
1
|
subgss |
โข ( ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) โ ( ๐ โ ๐ ) โ ๐ต ) |
30 |
28 29
|
syl |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ ) โ ๐ต ) |
31 |
30
|
sselda |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ฅ โ ( ๐ โ ๐ ) ) โ ๐ฅ โ ๐ต ) |
32 |
1 2
|
odcl |
โข ( ๐ฅ โ ๐ต โ ( ๐ โ ๐ฅ ) โ โ0 ) |
33 |
31 32
|
syl |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ฅ โ ( ๐ โ ๐ ) ) โ ( ๐ โ ๐ฅ ) โ โ0 ) |
34 |
33
|
nn0zd |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ฅ โ ( ๐ โ ๐ ) ) โ ( ๐ โ ๐ฅ ) โ โค ) |
35 |
23 30
|
ssfid |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ ) โ Fin ) |
36 |
|
hashcl |
โข ( ( ๐ โ ๐ ) โ Fin โ ( โฏ โ ( ๐ โ ๐ ) ) โ โ0 ) |
37 |
35 36
|
syl |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ๐ โ ๐ ) ) โ โ0 ) |
38 |
37
|
nn0zd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ๐ โ ๐ ) ) โ โค ) |
39 |
38
|
adantr |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ฅ โ ( ๐ โ ๐ ) ) โ ( โฏ โ ( ๐ โ ๐ ) ) โ โค ) |
40 |
6
|
sselda |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐ โ โ ) |
41 |
|
prmnn |
โข ( ๐ โ โ โ ๐ โ โ ) |
42 |
40 41
|
syl |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐ โ โ ) |
43 |
|
ablgrp |
โข ( ๐บ โ Abel โ ๐บ โ Grp ) |
44 |
4 43
|
syl |
โข ( ๐ โ ๐บ โ Grp ) |
45 |
1
|
grpbn0 |
โข ( ๐บ โ Grp โ ๐ต โ โ
) |
46 |
44 45
|
syl |
โข ( ๐ โ ๐ต โ โ
) |
47 |
|
hashnncl |
โข ( ๐ต โ Fin โ ( ( โฏ โ ๐ต ) โ โ โ ๐ต โ โ
) ) |
48 |
5 47
|
syl |
โข ( ๐ โ ( ( โฏ โ ๐ต ) โ โ โ ๐ต โ โ
) ) |
49 |
46 48
|
mpbird |
โข ( ๐ โ ( โฏ โ ๐ต ) โ โ ) |
50 |
49
|
adantr |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ๐ต ) โ โ ) |
51 |
40 50
|
pccld |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ pCnt ( โฏ โ ๐ต ) ) โ โ0 ) |
52 |
42 51
|
nnexpcld |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โ โ ) |
53 |
52
|
nnzd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โ โค ) |
54 |
53
|
adantr |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ฅ โ ( ๐ โ ๐ ) ) โ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โ โค ) |
55 |
28
|
adantr |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ฅ โ ( ๐ โ ๐ ) ) โ ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) ) |
56 |
35
|
adantr |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ฅ โ ( ๐ โ ๐ ) ) โ ( ๐ โ ๐ ) โ Fin ) |
57 |
|
simpr |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ฅ โ ( ๐ โ ๐ ) ) โ ๐ฅ โ ( ๐ โ ๐ ) ) |
58 |
2
|
odsubdvds |
โข ( ( ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) โง ( ๐ โ ๐ ) โ Fin โง ๐ฅ โ ( ๐ โ ๐ ) ) โ ( ๐ โ ๐ฅ ) โฅ ( โฏ โ ( ๐ โ ๐ ) ) ) |
59 |
55 56 57 58
|
syl3anc |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ฅ โ ( ๐ โ ๐ ) ) โ ( ๐ โ ๐ฅ ) โฅ ( โฏ โ ( ๐ โ ๐ ) ) ) |
60 |
|
prmz |
โข ( ๐ โ โ โ ๐ โ โค ) |
61 |
40 60
|
syl |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐ โ โค ) |
62 |
11
|
nn0zd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐ถ โ โค ) |
63 |
51
|
nn0zd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ pCnt ( โฏ โ ๐ต ) ) โ โค ) |
64 |
1
|
lagsubg |
โข ( ( ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) โง ๐ต โ Fin ) โ ( โฏ โ ( ๐ โ ๐ ) ) โฅ ( โฏ โ ๐ต ) ) |
65 |
28 23 64
|
syl2anc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ๐ โ ๐ ) ) โฅ ( โฏ โ ๐ต ) ) |
66 |
12 65
|
eqbrtrrd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ถ ) โฅ ( โฏ โ ๐ต ) ) |
67 |
50
|
nnzd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ๐ต ) โ โค ) |
68 |
|
pcdvdsb |
โข ( ( ๐ โ โ โง ( โฏ โ ๐ต ) โ โค โง ๐ถ โ โ0 ) โ ( ๐ถ โค ( ๐ pCnt ( โฏ โ ๐ต ) ) โ ( ๐ โ ๐ถ ) โฅ ( โฏ โ ๐ต ) ) ) |
69 |
40 67 11 68
|
syl3anc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ถ โค ( ๐ pCnt ( โฏ โ ๐ต ) ) โ ( ๐ โ ๐ถ ) โฅ ( โฏ โ ๐ต ) ) ) |
70 |
66 69
|
mpbird |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐ถ โค ( ๐ pCnt ( โฏ โ ๐ต ) ) ) |
71 |
|
eluz2 |
โข ( ( ๐ pCnt ( โฏ โ ๐ต ) ) โ ( โคโฅ โ ๐ถ ) โ ( ๐ถ โ โค โง ( ๐ pCnt ( โฏ โ ๐ต ) ) โ โค โง ๐ถ โค ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ) |
72 |
62 63 70 71
|
syl3anbrc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ pCnt ( โฏ โ ๐ต ) ) โ ( โคโฅ โ ๐ถ ) ) |
73 |
|
dvdsexp |
โข ( ( ๐ โ โค โง ๐ถ โ โ0 โง ( ๐ pCnt ( โฏ โ ๐ต ) ) โ ( โคโฅ โ ๐ถ ) ) โ ( ๐ โ ๐ถ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ) |
74 |
61 11 72 73
|
syl3anc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ถ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ) |
75 |
12 74
|
eqbrtrd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ๐ โ ๐ ) ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ) |
76 |
75
|
adantr |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ฅ โ ( ๐ โ ๐ ) ) โ ( โฏ โ ( ๐ โ ๐ ) ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ) |
77 |
34 39 54 59 76
|
dvdstrd |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ฅ โ ( ๐ โ ๐ ) ) โ ( ๐ โ ๐ฅ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ) |
78 |
30 77
|
ssrabdv |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ ) โ { ๐ฅ โ ๐ต โฃ ( ๐ โ ๐ฅ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) } ) |
79 |
|
id |
โข ( ๐ = ๐ โ ๐ = ๐ ) |
80 |
|
oveq1 |
โข ( ๐ = ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) = ( ๐ pCnt ( โฏ โ ๐ต ) ) ) |
81 |
79 80
|
oveq12d |
โข ( ๐ = ๐ โ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) = ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ) |
82 |
81
|
breq2d |
โข ( ๐ = ๐ โ ( ( ๐ โ ๐ฅ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โ ( ๐ โ ๐ฅ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ) ) |
83 |
82
|
rabbidv |
โข ( ๐ = ๐ โ { ๐ฅ โ ๐ต โฃ ( ๐ โ ๐ฅ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) } = { ๐ฅ โ ๐ต โฃ ( ๐ โ ๐ฅ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) } ) |
84 |
83 3 18
|
fvmpt3i |
โข ( ๐ โ ๐ด โ ( ๐ โ ๐ ) = { ๐ฅ โ ๐ต โฃ ( ๐ โ ๐ฅ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) } ) |
85 |
84
|
adantl |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ ) = { ๐ฅ โ ๐ต โฃ ( ๐ โ ๐ฅ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) } ) |
86 |
78 85
|
sseqtrrd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ ) โ ( ๐ โ ๐ ) ) |
87 |
52
|
nnnn0d |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โ โ0 ) |
88 |
|
pcdvds |
โข ( ( ๐ โ โ โง ( โฏ โ ๐ต ) โ โ ) โ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โฅ ( โฏ โ ๐ต ) ) |
89 |
40 50 88
|
syl2anc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โฅ ( โฏ โ ๐ต ) ) |
90 |
13
|
adantr |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐บ dom DProd ๐ ) |
91 |
10
|
adantr |
โข ( ( ๐ โง ๐ โ ๐ด ) โ dom ๐ = ๐ด ) |
92 |
8
|
adantr |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐ท โ ๐ด ) |
93 |
90 91 92
|
dprdres |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐บ dom DProd ( ๐ โพ ๐ท ) โง ( ๐บ DProd ( ๐ โพ ๐ท ) ) โ ( ๐บ DProd ๐ ) ) ) |
94 |
93
|
simpld |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐บ dom DProd ( ๐ โพ ๐ท ) ) |
95 |
14
|
adantr |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐ : ๐ด โถ ( SubGrp โ ๐บ ) ) |
96 |
95 92
|
fssresd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โพ ๐ท ) : ๐ท โถ ( SubGrp โ ๐บ ) ) |
97 |
96
|
fdmd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ dom ( ๐ โพ ๐ท ) = ๐ท ) |
98 |
|
difssd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ท โ { ๐ } ) โ ๐ท ) |
99 |
94 97 98
|
dprdres |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐บ dom DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) โง ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) ) ) |
100 |
99
|
simpld |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐บ dom DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) |
101 |
|
dprdsubg |
โข ( ๐บ dom DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) โ ( SubGrp โ ๐บ ) ) |
102 |
100 101
|
syl |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) โ ( SubGrp โ ๐บ ) ) |
103 |
1
|
lagsubg |
โข ( ( ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) โ ( SubGrp โ ๐บ ) โง ๐ต โ Fin ) โ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โฅ ( โฏ โ ๐ต ) ) |
104 |
102 23 103
|
syl2anc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โฅ ( โฏ โ ๐ต ) ) |
105 |
|
eqid |
โข ( 0g โ ๐บ ) = ( 0g โ ๐บ ) |
106 |
105
|
subg0cl |
โข ( ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) โ ( SubGrp โ ๐บ ) โ ( 0g โ ๐บ ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) |
107 |
102 106
|
syl |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( 0g โ ๐บ ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) |
108 |
107
|
ne0d |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) โ โ
) |
109 |
1
|
dprdssv |
โข ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) โ ๐ต |
110 |
|
ssfi |
โข ( ( ๐ต โ Fin โง ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) โ ๐ต ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) โ Fin ) |
111 |
23 109 110
|
sylancl |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) โ Fin ) |
112 |
|
hashnncl |
โข ( ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) โ Fin โ ( ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โ โ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) โ โ
) ) |
113 |
111 112
|
syl |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โ โ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) โ โ
) ) |
114 |
108 113
|
mpbird |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โ โ ) |
115 |
114
|
nnzd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โ โค ) |
116 |
|
id |
โข ( ๐ฅ = ๐ โ ๐ฅ = ๐ ) |
117 |
|
sneq |
โข ( ๐ฅ = ๐ โ { ๐ฅ } = { ๐ } ) |
118 |
117
|
difeq2d |
โข ( ๐ฅ = ๐ โ ( ๐ท โ { ๐ฅ } ) = ( ๐ท โ { ๐ } ) ) |
119 |
118
|
reseq2d |
โข ( ๐ฅ = ๐ โ ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ฅ } ) ) = ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) |
120 |
119
|
oveq2d |
โข ( ๐ฅ = ๐ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ฅ } ) ) ) = ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) |
121 |
120
|
fveq2d |
โข ( ๐ฅ = ๐ โ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ฅ } ) ) ) ) = ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) |
122 |
116 121
|
breq12d |
โข ( ๐ฅ = ๐ โ ( ๐ฅ โฅ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ฅ } ) ) ) ) โ ๐ โฅ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) ) |
123 |
122
|
notbid |
โข ( ๐ฅ = ๐ โ ( ยฌ ๐ฅ โฅ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ฅ } ) ) ) ) โ ยฌ ๐ โฅ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) ) |
124 |
|
eqid |
โข ( ๐ โ ๐ท โฆ { ๐ฆ โ ๐ต โฃ ( ๐ โ ๐ฆ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) } ) = ( ๐ โ ๐ท โฆ { ๐ฆ โ ๐ต โฃ ( ๐ โ ๐ฆ ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) } ) |
125 |
4
|
adantr |
โข ( ( ๐ โง ๐ฅ โ โ ) โ ๐บ โ Abel ) |
126 |
5
|
adantr |
โข ( ( ๐ โง ๐ฅ โ โ ) โ ๐ต โ Fin ) |
127 |
7
|
ssrab3 |
โข ๐ท โ โ |
128 |
127
|
a1i |
โข ( ( ๐ โง ๐ฅ โ โ ) โ ๐ท โ โ ) |
129 |
|
ssidd |
โข ( ( ๐ โง ๐ฅ โ โ ) โ ๐ท โ ๐ท ) |
130 |
13 10 8
|
dprdres |
โข ( ๐ โ ( ๐บ dom DProd ( ๐ โพ ๐ท ) โง ( ๐บ DProd ( ๐ โพ ๐ท ) ) โ ( ๐บ DProd ๐ ) ) ) |
131 |
130
|
simpld |
โข ( ๐ โ ๐บ dom DProd ( ๐ โพ ๐ท ) ) |
132 |
|
dprdsubg |
โข ( ๐บ dom DProd ( ๐ โพ ๐ท ) โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) โ ( SubGrp โ ๐บ ) ) |
133 |
131 132
|
syl |
โข ( ๐ โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) โ ( SubGrp โ ๐บ ) ) |
134 |
|
difssd |
โข ( ๐ โ ( ๐ด โ ๐ท ) โ ๐ด ) |
135 |
13 10 134
|
dprdres |
โข ( ๐ โ ( ๐บ dom DProd ( ๐ โพ ( ๐ด โ ๐ท ) ) โง ( ๐บ DProd ( ๐ โพ ( ๐ด โ ๐ท ) ) ) โ ( ๐บ DProd ๐ ) ) ) |
136 |
135
|
simpld |
โข ( ๐ โ ๐บ dom DProd ( ๐ โพ ( ๐ด โ ๐ท ) ) ) |
137 |
|
dprdsubg |
โข ( ๐บ dom DProd ( ๐ โพ ( ๐ด โ ๐ท ) ) โ ( ๐บ DProd ( ๐ โพ ( ๐ด โ ๐ท ) ) ) โ ( SubGrp โ ๐บ ) ) |
138 |
136 137
|
syl |
โข ( ๐ โ ( ๐บ DProd ( ๐ โพ ( ๐ด โ ๐ท ) ) ) โ ( SubGrp โ ๐บ ) ) |
139 |
|
difss |
โข ( ๐ด โ ๐ท ) โ ๐ด |
140 |
|
fssres |
โข ( ( ๐ : ๐ด โถ ( SubGrp โ ๐บ ) โง ( ๐ด โ ๐ท ) โ ๐ด ) โ ( ๐ โพ ( ๐ด โ ๐ท ) ) : ( ๐ด โ ๐ท ) โถ ( SubGrp โ ๐บ ) ) |
141 |
14 139 140
|
sylancl |
โข ( ๐ โ ( ๐ โพ ( ๐ด โ ๐ท ) ) : ( ๐ด โ ๐ท ) โถ ( SubGrp โ ๐บ ) ) |
142 |
141
|
fdmd |
โข ( ๐ โ dom ( ๐ โพ ( ๐ด โ ๐ท ) ) = ( ๐ด โ ๐ท ) ) |
143 |
|
fvres |
โข ( ๐ โ ( ๐ด โ ๐ท ) โ ( ( ๐ โพ ( ๐ด โ ๐ท ) ) โ ๐ ) = ( ๐ โ ๐ ) ) |
144 |
143
|
adantl |
โข ( ( ๐ โง ๐ โ ( ๐ด โ ๐ท ) ) โ ( ( ๐ โพ ( ๐ด โ ๐ท ) ) โ ๐ ) = ( ๐ โ ๐ ) ) |
145 |
|
eldif |
โข ( ๐ โ ( ๐ด โ ๐ท ) โ ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) |
146 |
35
|
adantrr |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( ๐ โ ๐ ) โ Fin ) |
147 |
105
|
subg0cl |
โข ( ( ๐ โ ๐ ) โ ( SubGrp โ ๐บ ) โ ( 0g โ ๐บ ) โ ( ๐ โ ๐ ) ) |
148 |
28 147
|
syl |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( 0g โ ๐บ ) โ ( ๐ โ ๐ ) ) |
149 |
148
|
snssd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ { ( 0g โ ๐บ ) } โ ( ๐ โ ๐ ) ) |
150 |
149
|
adantrr |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ { ( 0g โ ๐บ ) } โ ( ๐ โ ๐ ) ) |
151 |
|
fvex |
โข ( 0g โ ๐บ ) โ V |
152 |
|
hashsng |
โข ( ( 0g โ ๐บ ) โ V โ ( โฏ โ { ( 0g โ ๐บ ) } ) = 1 ) |
153 |
151 152
|
ax-mp |
โข ( โฏ โ { ( 0g โ ๐บ ) } ) = 1 |
154 |
12
|
adantrr |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( โฏ โ ( ๐ โ ๐ ) ) = ( ๐ โ ๐ถ ) ) |
155 |
40
|
adantr |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ถ โ โ ) โ ๐ โ โ ) |
156 |
|
iddvdsexp |
โข ( ( ๐ โ โค โง ๐ถ โ โ ) โ ๐ โฅ ( ๐ โ ๐ถ ) ) |
157 |
61 156
|
sylan |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ถ โ โ ) โ ๐ โฅ ( ๐ โ ๐ถ ) ) |
158 |
66
|
adantr |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ถ โ โ ) โ ( ๐ โ ๐ถ ) โฅ ( โฏ โ ๐ต ) ) |
159 |
12 38
|
eqeltrrd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ถ ) โ โค ) |
160 |
|
dvdstr |
โข ( ( ๐ โ โค โง ( ๐ โ ๐ถ ) โ โค โง ( โฏ โ ๐ต ) โ โค ) โ ( ( ๐ โฅ ( ๐ โ ๐ถ ) โง ( ๐ โ ๐ถ ) โฅ ( โฏ โ ๐ต ) ) โ ๐ โฅ ( โฏ โ ๐ต ) ) ) |
161 |
61 159 67 160
|
syl3anc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ( ๐ โฅ ( ๐ โ ๐ถ ) โง ( ๐ โ ๐ถ ) โฅ ( โฏ โ ๐ต ) ) โ ๐ โฅ ( โฏ โ ๐ต ) ) ) |
162 |
161
|
adantr |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ถ โ โ ) โ ( ( ๐ โฅ ( ๐ โ ๐ถ ) โง ( ๐ โ ๐ถ ) โฅ ( โฏ โ ๐ต ) ) โ ๐ โฅ ( โฏ โ ๐ต ) ) ) |
163 |
157 158 162
|
mp2and |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ถ โ โ ) โ ๐ โฅ ( โฏ โ ๐ต ) ) |
164 |
|
breq1 |
โข ( ๐ค = ๐ โ ( ๐ค โฅ ( โฏ โ ๐ต ) โ ๐ โฅ ( โฏ โ ๐ต ) ) ) |
165 |
164 7
|
elrab2 |
โข ( ๐ โ ๐ท โ ( ๐ โ โ โง ๐ โฅ ( โฏ โ ๐ต ) ) ) |
166 |
155 163 165
|
sylanbrc |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ถ โ โ ) โ ๐ โ ๐ท ) |
167 |
166
|
ex |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ถ โ โ โ ๐ โ ๐ท ) ) |
168 |
167
|
con3d |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ยฌ ๐ โ ๐ท โ ยฌ ๐ถ โ โ ) ) |
169 |
168
|
impr |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ยฌ ๐ถ โ โ ) |
170 |
11
|
adantrr |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ๐ถ โ โ0 ) |
171 |
|
elnn0 |
โข ( ๐ถ โ โ0 โ ( ๐ถ โ โ โจ ๐ถ = 0 ) ) |
172 |
170 171
|
sylib |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( ๐ถ โ โ โจ ๐ถ = 0 ) ) |
173 |
172
|
ord |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( ยฌ ๐ถ โ โ โ ๐ถ = 0 ) ) |
174 |
169 173
|
mpd |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ๐ถ = 0 ) |
175 |
174
|
oveq2d |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( ๐ โ ๐ถ ) = ( ๐ โ 0 ) ) |
176 |
42
|
adantrr |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ๐ โ โ ) |
177 |
176
|
nncnd |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ๐ โ โ ) |
178 |
177
|
exp0d |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( ๐ โ 0 ) = 1 ) |
179 |
154 175 178
|
3eqtrd |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( โฏ โ ( ๐ โ ๐ ) ) = 1 ) |
180 |
153 179
|
eqtr4id |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( โฏ โ { ( 0g โ ๐บ ) } ) = ( โฏ โ ( ๐ โ ๐ ) ) ) |
181 |
|
snfi |
โข { ( 0g โ ๐บ ) } โ Fin |
182 |
|
hashen |
โข ( ( { ( 0g โ ๐บ ) } โ Fin โง ( ๐ โ ๐ ) โ Fin ) โ ( ( โฏ โ { ( 0g โ ๐บ ) } ) = ( โฏ โ ( ๐ โ ๐ ) ) โ { ( 0g โ ๐บ ) } โ ( ๐ โ ๐ ) ) ) |
183 |
181 146 182
|
sylancr |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( ( โฏ โ { ( 0g โ ๐บ ) } ) = ( โฏ โ ( ๐ โ ๐ ) ) โ { ( 0g โ ๐บ ) } โ ( ๐ โ ๐ ) ) ) |
184 |
180 183
|
mpbid |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ { ( 0g โ ๐บ ) } โ ( ๐ โ ๐ ) ) |
185 |
|
fisseneq |
โข ( ( ( ๐ โ ๐ ) โ Fin โง { ( 0g โ ๐บ ) } โ ( ๐ โ ๐ ) โง { ( 0g โ ๐บ ) } โ ( ๐ โ ๐ ) ) โ { ( 0g โ ๐บ ) } = ( ๐ โ ๐ ) ) |
186 |
146 150 184 185
|
syl3anc |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ { ( 0g โ ๐บ ) } = ( ๐ โ ๐ ) ) |
187 |
105
|
subg0cl |
โข ( ( ๐บ DProd ( ๐ โพ ๐ท ) ) โ ( SubGrp โ ๐บ ) โ ( 0g โ ๐บ ) โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) ) |
188 |
133 187
|
syl |
โข ( ๐ โ ( 0g โ ๐บ ) โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) ) |
189 |
188
|
adantr |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( 0g โ ๐บ ) โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) ) |
190 |
189
|
snssd |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ { ( 0g โ ๐บ ) } โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) ) |
191 |
186 190
|
eqsstrrd |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( ๐ โ ๐ ) โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) ) |
192 |
145 191
|
sylan2b |
โข ( ( ๐ โง ๐ โ ( ๐ด โ ๐ท ) ) โ ( ๐ โ ๐ ) โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) ) |
193 |
144 192
|
eqsstrd |
โข ( ( ๐ โง ๐ โ ( ๐ด โ ๐ท ) ) โ ( ( ๐ โพ ( ๐ด โ ๐ท ) ) โ ๐ ) โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) ) |
194 |
136 142 133 193
|
dprdlub |
โข ( ๐ โ ( ๐บ DProd ( ๐ โพ ( ๐ด โ ๐ท ) ) ) โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) ) |
195 |
|
eqid |
โข ( LSSum โ ๐บ ) = ( LSSum โ ๐บ ) |
196 |
195
|
lsmss2 |
โข ( ( ( ๐บ DProd ( ๐ โพ ๐ท ) ) โ ( SubGrp โ ๐บ ) โง ( ๐บ DProd ( ๐ โพ ( ๐ด โ ๐ท ) ) ) โ ( SubGrp โ ๐บ ) โง ( ๐บ DProd ( ๐ โพ ( ๐ด โ ๐ท ) ) ) โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) ) โ ( ( ๐บ DProd ( ๐ โพ ๐ท ) ) ( LSSum โ ๐บ ) ( ๐บ DProd ( ๐ โพ ( ๐ด โ ๐ท ) ) ) ) = ( ๐บ DProd ( ๐ โพ ๐ท ) ) ) |
197 |
133 138 194 196
|
syl3anc |
โข ( ๐ โ ( ( ๐บ DProd ( ๐ โพ ๐ท ) ) ( LSSum โ ๐บ ) ( ๐บ DProd ( ๐ โพ ( ๐ด โ ๐ท ) ) ) ) = ( ๐บ DProd ( ๐ โพ ๐ท ) ) ) |
198 |
|
disjdif |
โข ( ๐ท โฉ ( ๐ด โ ๐ท ) ) = โ
|
199 |
198
|
a1i |
โข ( ๐ โ ( ๐ท โฉ ( ๐ด โ ๐ท ) ) = โ
) |
200 |
|
undif2 |
โข ( ๐ท โช ( ๐ด โ ๐ท ) ) = ( ๐ท โช ๐ด ) |
201 |
|
ssequn1 |
โข ( ๐ท โ ๐ด โ ( ๐ท โช ๐ด ) = ๐ด ) |
202 |
8 201
|
sylib |
โข ( ๐ โ ( ๐ท โช ๐ด ) = ๐ด ) |
203 |
200 202
|
eqtr2id |
โข ( ๐ โ ๐ด = ( ๐ท โช ( ๐ด โ ๐ท ) ) ) |
204 |
14 199 203 195 13
|
dprdsplit |
โข ( ๐ โ ( ๐บ DProd ๐ ) = ( ( ๐บ DProd ( ๐ โพ ๐ท ) ) ( LSSum โ ๐บ ) ( ๐บ DProd ( ๐ โพ ( ๐ด โ ๐ท ) ) ) ) ) |
205 |
9
|
simprd |
โข ( ๐ โ ( ๐บ DProd ๐ ) = ๐ต ) |
206 |
204 205
|
eqtr3d |
โข ( ๐ โ ( ( ๐บ DProd ( ๐ โพ ๐ท ) ) ( LSSum โ ๐บ ) ( ๐บ DProd ( ๐ โพ ( ๐ด โ ๐ท ) ) ) ) = ๐ต ) |
207 |
197 206
|
eqtr3d |
โข ( ๐ โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) = ๐ต ) |
208 |
131 207
|
jca |
โข ( ๐ โ ( ๐บ dom DProd ( ๐ โพ ๐ท ) โง ( ๐บ DProd ( ๐ โพ ๐ท ) ) = ๐ต ) ) |
209 |
208
|
adantr |
โข ( ( ๐ โง ๐ฅ โ โ ) โ ( ๐บ dom DProd ( ๐ โพ ๐ท ) โง ( ๐บ DProd ( ๐ โพ ๐ท ) ) = ๐ต ) ) |
210 |
14 8
|
fssresd |
โข ( ๐ โ ( ๐ โพ ๐ท ) : ๐ท โถ ( SubGrp โ ๐บ ) ) |
211 |
210
|
fdmd |
โข ( ๐ โ dom ( ๐ โพ ๐ท ) = ๐ท ) |
212 |
211
|
adantr |
โข ( ( ๐ โง ๐ฅ โ โ ) โ dom ( ๐ โพ ๐ท ) = ๐ท ) |
213 |
8
|
sselda |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ๐ โ ๐ด ) |
214 |
213 11
|
syldan |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ๐ถ โ โ0 ) |
215 |
214
|
adantlr |
โข ( ( ( ๐ โง ๐ฅ โ โ ) โง ๐ โ ๐ท ) โ ๐ถ โ โ0 ) |
216 |
|
fvres |
โข ( ๐ โ ๐ท โ ( ( ๐ โพ ๐ท ) โ ๐ ) = ( ๐ โ ๐ ) ) |
217 |
216
|
adantl |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( ( ๐ โพ ๐ท ) โ ๐ ) = ( ๐ โ ๐ ) ) |
218 |
217
|
fveq2d |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( โฏ โ ( ( ๐ โพ ๐ท ) โ ๐ ) ) = ( โฏ โ ( ๐ โ ๐ ) ) ) |
219 |
213 12
|
syldan |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( โฏ โ ( ๐ โ ๐ ) ) = ( ๐ โ ๐ถ ) ) |
220 |
218 219
|
eqtrd |
โข ( ( ๐ โง ๐ โ ๐ท ) โ ( โฏ โ ( ( ๐ โพ ๐ท ) โ ๐ ) ) = ( ๐ โ ๐ถ ) ) |
221 |
220
|
adantlr |
โข ( ( ( ๐ โง ๐ฅ โ โ ) โง ๐ โ ๐ท ) โ ( โฏ โ ( ( ๐ โพ ๐ท ) โ ๐ ) ) = ( ๐ โ ๐ถ ) ) |
222 |
|
simpr |
โข ( ( ๐ โง ๐ฅ โ โ ) โ ๐ฅ โ โ ) |
223 |
|
fzfid |
โข ( ๐ โ ( 1 ... ( โฏ โ ๐ต ) ) โ Fin ) |
224 |
|
prmnn |
โข ( ๐ค โ โ โ ๐ค โ โ ) |
225 |
224
|
3ad2ant2 |
โข ( ( ๐ โง ๐ค โ โ โง ๐ค โฅ ( โฏ โ ๐ต ) ) โ ๐ค โ โ ) |
226 |
|
prmz |
โข ( ๐ค โ โ โ ๐ค โ โค ) |
227 |
|
dvdsle |
โข ( ( ๐ค โ โค โง ( โฏ โ ๐ต ) โ โ ) โ ( ๐ค โฅ ( โฏ โ ๐ต ) โ ๐ค โค ( โฏ โ ๐ต ) ) ) |
228 |
226 49 227
|
syl2anr |
โข ( ( ๐ โง ๐ค โ โ ) โ ( ๐ค โฅ ( โฏ โ ๐ต ) โ ๐ค โค ( โฏ โ ๐ต ) ) ) |
229 |
228
|
3impia |
โข ( ( ๐ โง ๐ค โ โ โง ๐ค โฅ ( โฏ โ ๐ต ) ) โ ๐ค โค ( โฏ โ ๐ต ) ) |
230 |
49
|
nnzd |
โข ( ๐ โ ( โฏ โ ๐ต ) โ โค ) |
231 |
230
|
3ad2ant1 |
โข ( ( ๐ โง ๐ค โ โ โง ๐ค โฅ ( โฏ โ ๐ต ) ) โ ( โฏ โ ๐ต ) โ โค ) |
232 |
|
fznn |
โข ( ( โฏ โ ๐ต ) โ โค โ ( ๐ค โ ( 1 ... ( โฏ โ ๐ต ) ) โ ( ๐ค โ โ โง ๐ค โค ( โฏ โ ๐ต ) ) ) ) |
233 |
231 232
|
syl |
โข ( ( ๐ โง ๐ค โ โ โง ๐ค โฅ ( โฏ โ ๐ต ) ) โ ( ๐ค โ ( 1 ... ( โฏ โ ๐ต ) ) โ ( ๐ค โ โ โง ๐ค โค ( โฏ โ ๐ต ) ) ) ) |
234 |
225 229 233
|
mpbir2and |
โข ( ( ๐ โง ๐ค โ โ โง ๐ค โฅ ( โฏ โ ๐ต ) ) โ ๐ค โ ( 1 ... ( โฏ โ ๐ต ) ) ) |
235 |
234
|
rabssdv |
โข ( ๐ โ { ๐ค โ โ โฃ ๐ค โฅ ( โฏ โ ๐ต ) } โ ( 1 ... ( โฏ โ ๐ต ) ) ) |
236 |
7 235
|
eqsstrid |
โข ( ๐ โ ๐ท โ ( 1 ... ( โฏ โ ๐ต ) ) ) |
237 |
223 236
|
ssfid |
โข ( ๐ โ ๐ท โ Fin ) |
238 |
237
|
adantr |
โข ( ( ๐ โง ๐ฅ โ โ ) โ ๐ท โ Fin ) |
239 |
1 2 124 125 126 128 7 129 209 212 215 221 222 238
|
ablfac1eulem |
โข ( ( ๐ โง ๐ฅ โ โ ) โ ยฌ ๐ฅ โฅ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ฅ } ) ) ) ) ) |
240 |
239
|
ralrimiva |
โข ( ๐ โ โ ๐ฅ โ โ ยฌ ๐ฅ โฅ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ฅ } ) ) ) ) ) |
241 |
240
|
adantr |
โข ( ( ๐ โง ๐ โ ๐ด ) โ โ ๐ฅ โ โ ยฌ ๐ฅ โฅ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ฅ } ) ) ) ) ) |
242 |
123 241 40
|
rspcdva |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ยฌ ๐ โฅ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) |
243 |
|
coprm |
โข ( ( ๐ โ โ โง ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โ โค ) โ ( ยฌ ๐ โฅ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โ ( ๐ gcd ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) = 1 ) ) |
244 |
40 115 243
|
syl2anc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ยฌ ๐ โฅ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โ ( ๐ gcd ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) = 1 ) ) |
245 |
242 244
|
mpbid |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ gcd ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) = 1 ) |
246 |
|
rpexp1i |
โข ( ( ๐ โ โค โง ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โ โค โง ( ๐ pCnt ( โฏ โ ๐ต ) ) โ โ0 ) โ ( ( ๐ gcd ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) = 1 โ ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) gcd ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) = 1 ) ) |
247 |
61 115 51 246
|
syl3anc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ( ๐ gcd ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) = 1 โ ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) gcd ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) = 1 ) ) |
248 |
245 247
|
mpd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) gcd ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) = 1 ) |
249 |
|
coprmdvds2 |
โข ( ( ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โ โค โง ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โ โค โง ( โฏ โ ๐ต ) โ โค ) โง ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) gcd ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) = 1 ) โ ( ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โฅ ( โฏ โ ๐ต ) โง ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โฅ ( โฏ โ ๐ต ) ) โ ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ยท ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) โฅ ( โฏ โ ๐ต ) ) ) |
250 |
53 115 67 248 249
|
syl31anc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โฅ ( โฏ โ ๐ต ) โง ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โฅ ( โฏ โ ๐ต ) ) โ ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ยท ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) โฅ ( โฏ โ ๐ต ) ) ) |
251 |
89 104 250
|
mp2and |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ยท ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) โฅ ( โฏ โ ๐ต ) ) |
252 |
|
eqid |
โข ( Cntz โ ๐บ ) = ( Cntz โ ๐บ ) |
253 |
|
inss1 |
โข ( ๐ท โฉ { ๐ } ) โ ๐ท |
254 |
253
|
a1i |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ท โฉ { ๐ } ) โ ๐ท ) |
255 |
94 97 254
|
dprdres |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐บ dom DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) โง ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) ) ) |
256 |
255
|
simpld |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐บ dom DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) |
257 |
|
dprdsubg |
โข ( ๐บ dom DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) โ ( SubGrp โ ๐บ ) ) |
258 |
256 257
|
syl |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) โ ( SubGrp โ ๐บ ) ) |
259 |
|
inass |
โข ( ( ๐ท โฉ { ๐ } ) โฉ ( ๐ท โ { ๐ } ) ) = ( ๐ท โฉ ( { ๐ } โฉ ( ๐ท โ { ๐ } ) ) ) |
260 |
|
disjdif |
โข ( { ๐ } โฉ ( ๐ท โ { ๐ } ) ) = โ
|
261 |
260
|
ineq2i |
โข ( ๐ท โฉ ( { ๐ } โฉ ( ๐ท โ { ๐ } ) ) ) = ( ๐ท โฉ โ
) |
262 |
|
in0 |
โข ( ๐ท โฉ โ
) = โ
|
263 |
259 261 262
|
3eqtri |
โข ( ( ๐ท โฉ { ๐ } ) โฉ ( ๐ท โ { ๐ } ) ) = โ
|
264 |
263
|
a1i |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ( ๐ท โฉ { ๐ } ) โฉ ( ๐ท โ { ๐ } ) ) = โ
) |
265 |
94 97 254 98 264 105
|
dprddisj2 |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) โฉ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) = { ( 0g โ ๐บ ) } ) |
266 |
94 97 254 98 264 252
|
dprdcntz2 |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) โ ( ( Cntz โ ๐บ ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) |
267 |
1
|
dprdssv |
โข ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) โ ๐ต |
268 |
|
ssfi |
โข ( ( ๐ต โ Fin โง ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) โ ๐ต ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) โ Fin ) |
269 |
23 267 268
|
sylancl |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) โ Fin ) |
270 |
195 105 252 258 102 265 266 269 111
|
lsmhash |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) ( LSSum โ ๐บ ) ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) = ( ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) ) ยท ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) ) |
271 |
|
inundif |
โข ( ( ๐ท โฉ { ๐ } ) โช ( ๐ท โ { ๐ } ) ) = ๐ท |
272 |
271
|
eqcomi |
โข ๐ท = ( ( ๐ท โฉ { ๐ } ) โช ( ๐ท โ { ๐ } ) ) |
273 |
272
|
a1i |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ๐ท = ( ( ๐ท โฉ { ๐ } ) โช ( ๐ท โ { ๐ } ) ) ) |
274 |
96 264 273 195 94
|
dprdsplit |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) = ( ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) ( LSSum โ ๐บ ) ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) |
275 |
207
|
adantr |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐บ DProd ( ๐ โพ ๐ท ) ) = ๐ต ) |
276 |
274 275
|
eqtr3d |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) ( LSSum โ ๐บ ) ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) = ๐ต ) |
277 |
276
|
fveq2d |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) ( LSSum โ ๐บ ) ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) = ( โฏ โ ๐ต ) ) |
278 |
|
snssi |
โข ( ๐ โ ๐ท โ { ๐ } โ ๐ท ) |
279 |
278
|
adantl |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ โ ๐ท ) โ { ๐ } โ ๐ท ) |
280 |
|
sseqin2 |
โข ( { ๐ } โ ๐ท โ ( ๐ท โฉ { ๐ } ) = { ๐ } ) |
281 |
279 280
|
sylib |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ โ ๐ท ) โ ( ๐ท โฉ { ๐ } ) = { ๐ } ) |
282 |
281
|
reseq2d |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ โ ๐ท ) โ ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) = ( ( ๐ โพ ๐ท ) โพ { ๐ } ) ) |
283 |
282
|
oveq2d |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ โ ๐ท ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) = ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ { ๐ } ) ) ) |
284 |
94
|
adantr |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ โ ๐ท ) โ ๐บ dom DProd ( ๐ โพ ๐ท ) ) |
285 |
211
|
ad2antrr |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ โ ๐ท ) โ dom ( ๐ โพ ๐ท ) = ๐ท ) |
286 |
|
simpr |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ โ ๐ท ) โ ๐ โ ๐ท ) |
287 |
284 285 286
|
dpjlem |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ โ ๐ท ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ { ๐ } ) ) = ( ( ๐ โพ ๐ท ) โ ๐ ) ) |
288 |
216
|
adantl |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ โ ๐ท ) โ ( ( ๐ โพ ๐ท ) โ ๐ ) = ( ๐ โ ๐ ) ) |
289 |
283 287 288
|
3eqtrd |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ๐ โ ๐ท ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) = ( ๐ โ ๐ ) ) |
290 |
|
simprr |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ยฌ ๐ โ ๐ท ) |
291 |
|
disjsn |
โข ( ( ๐ท โฉ { ๐ } ) = โ
โ ยฌ ๐ โ ๐ท ) |
292 |
290 291
|
sylibr |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( ๐ท โฉ { ๐ } ) = โ
) |
293 |
292
|
reseq2d |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) = ( ( ๐ โพ ๐ท ) โพ โ
) ) |
294 |
|
res0 |
โข ( ( ๐ โพ ๐ท ) โพ โ
) = โ
|
295 |
293 294
|
eqtrdi |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) = โ
) |
296 |
295
|
oveq2d |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) = ( ๐บ DProd โ
) ) |
297 |
105
|
dprd0 |
โข ( ๐บ โ Grp โ ( ๐บ dom DProd โ
โง ( ๐บ DProd โ
) = { ( 0g โ ๐บ ) } ) ) |
298 |
44 297
|
syl |
โข ( ๐ โ ( ๐บ dom DProd โ
โง ( ๐บ DProd โ
) = { ( 0g โ ๐บ ) } ) ) |
299 |
298
|
simprd |
โข ( ๐ โ ( ๐บ DProd โ
) = { ( 0g โ ๐บ ) } ) |
300 |
299
|
adantr |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( ๐บ DProd โ
) = { ( 0g โ ๐บ ) } ) |
301 |
296 300 186
|
3eqtrd |
โข ( ( ๐ โง ( ๐ โ ๐ด โง ยฌ ๐ โ ๐ท ) ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) = ( ๐ โ ๐ ) ) |
302 |
301
|
anassrs |
โข ( ( ( ๐ โง ๐ โ ๐ด ) โง ยฌ ๐ โ ๐ท ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) = ( ๐ โ ๐ ) ) |
303 |
289 302
|
pm2.61dan |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) = ( ๐ โ ๐ ) ) |
304 |
303
|
fveq2d |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) ) = ( โฏ โ ( ๐ โ ๐ ) ) ) |
305 |
304
|
oveq1d |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โฉ { ๐ } ) ) ) ) ยท ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) = ( ( โฏ โ ( ๐ โ ๐ ) ) ยท ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) ) |
306 |
270 277 305
|
3eqtr3d |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ๐ต ) = ( ( โฏ โ ( ๐ โ ๐ ) ) ยท ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) ) |
307 |
251 306
|
breqtrd |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ยท ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) โฅ ( ( โฏ โ ( ๐ โ ๐ ) ) ยท ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) ) |
308 |
114
|
nnne0d |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โ 0 ) |
309 |
|
dvdsmulcr |
โข ( ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โ โค โง ( โฏ โ ( ๐ โ ๐ ) ) โ โค โง ( ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โ โค โง ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) โ 0 ) ) โ ( ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ยท ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) โฅ ( ( โฏ โ ( ๐ โ ๐ ) ) ยท ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) โ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โฅ ( โฏ โ ( ๐ โ ๐ ) ) ) ) |
310 |
53 38 115 308 309
|
syl112anc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ( ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ยท ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) โฅ ( ( โฏ โ ( ๐ โ ๐ ) ) ยท ( โฏ โ ( ๐บ DProd ( ( ๐ โพ ๐ท ) โพ ( ๐ท โ { ๐ } ) ) ) ) ) โ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โฅ ( โฏ โ ( ๐ โ ๐ ) ) ) ) |
311 |
307 310
|
mpbid |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โฅ ( โฏ โ ( ๐ โ ๐ ) ) ) |
312 |
|
dvdseq |
โข ( ( ( ( โฏ โ ( ๐ โ ๐ ) ) โ โ0 โง ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โ โ0 ) โง ( ( โฏ โ ( ๐ โ ๐ ) ) โฅ ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โง ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) โฅ ( โฏ โ ( ๐ โ ๐ ) ) ) ) โ ( โฏ โ ( ๐ โ ๐ ) ) = ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ) |
313 |
37 87 75 311 312
|
syl22anc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ๐ โ ๐ ) ) = ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ) |
314 |
1 2 3 4 5 6
|
ablfac1a |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ๐ โ ๐ ) ) = ( ๐ โ ( ๐ pCnt ( โฏ โ ๐ต ) ) ) ) |
315 |
313 314
|
eqtr4d |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( โฏ โ ( ๐ โ ๐ ) ) = ( โฏ โ ( ๐ โ ๐ ) ) ) |
316 |
|
hashen |
โข ( ( ( ๐ โ ๐ ) โ Fin โง ( ๐ โ ๐ ) โ Fin ) โ ( ( โฏ โ ( ๐ โ ๐ ) ) = ( โฏ โ ( ๐ โ ๐ ) ) โ ( ๐ โ ๐ ) โ ( ๐ โ ๐ ) ) ) |
317 |
35 27 316
|
syl2anc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ( โฏ โ ( ๐ โ ๐ ) ) = ( โฏ โ ( ๐ โ ๐ ) ) โ ( ๐ โ ๐ ) โ ( ๐ โ ๐ ) ) ) |
318 |
315 317
|
mpbid |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ ) โ ( ๐ โ ๐ ) ) |
319 |
|
fisseneq |
โข ( ( ( ๐ โ ๐ ) โ Fin โง ( ๐ โ ๐ ) โ ( ๐ โ ๐ ) โง ( ๐ โ ๐ ) โ ( ๐ โ ๐ ) ) โ ( ๐ โ ๐ ) = ( ๐ โ ๐ ) ) |
320 |
27 86 318 319
|
syl3anc |
โข ( ( ๐ โง ๐ โ ๐ด ) โ ( ๐ โ ๐ ) = ( ๐ โ ๐ ) ) |
321 |
15 22 320
|
eqfnfvd |
โข ( ๐ โ ๐ = ๐ ) |