Step |
Hyp |
Ref |
Expression |
1 |
|
psgnghm.s |
โข ๐ = ( SymGrp โ ๐ท ) |
2 |
|
psgnghm.n |
โข ๐ = ( pmSgn โ ๐ท ) |
3 |
|
psgnghm.f |
โข ๐น = ( ๐ โพs dom ๐ ) |
4 |
|
psgnghm.u |
โข ๐ = ( ( mulGrp โ โfld ) โพs { 1 , - 1 } ) |
5 |
|
eqid |
โข ( Base โ ๐ ) = ( Base โ ๐ ) |
6 |
|
eqid |
โข { ๐ฅ โ ( Base โ ๐ ) โฃ dom ( ๐ฅ โ I ) โ Fin } = { ๐ฅ โ ( Base โ ๐ ) โฃ dom ( ๐ฅ โ I ) โ Fin } |
7 |
1 5 6 2
|
psgnfn |
โข ๐ Fn { ๐ฅ โ ( Base โ ๐ ) โฃ dom ( ๐ฅ โ I ) โ Fin } |
8 |
7
|
fndmi |
โข dom ๐ = { ๐ฅ โ ( Base โ ๐ ) โฃ dom ( ๐ฅ โ I ) โ Fin } |
9 |
8
|
ssrab3 |
โข dom ๐ โ ( Base โ ๐ ) |
10 |
3 5
|
ressbas2 |
โข ( dom ๐ โ ( Base โ ๐ ) โ dom ๐ = ( Base โ ๐น ) ) |
11 |
9 10
|
ax-mp |
โข dom ๐ = ( Base โ ๐น ) |
12 |
4
|
cnmsgnbas |
โข { 1 , - 1 } = ( Base โ ๐ ) |
13 |
11
|
fvexi |
โข dom ๐ โ V |
14 |
|
eqid |
โข ( +g โ ๐ ) = ( +g โ ๐ ) |
15 |
3 14
|
ressplusg |
โข ( dom ๐ โ V โ ( +g โ ๐ ) = ( +g โ ๐น ) ) |
16 |
13 15
|
ax-mp |
โข ( +g โ ๐ ) = ( +g โ ๐น ) |
17 |
|
prex |
โข { 1 , - 1 } โ V |
18 |
|
eqid |
โข ( mulGrp โ โfld ) = ( mulGrp โ โfld ) |
19 |
|
cnfldmul |
โข ยท = ( .r โ โfld ) |
20 |
18 19
|
mgpplusg |
โข ยท = ( +g โ ( mulGrp โ โfld ) ) |
21 |
4 20
|
ressplusg |
โข ( { 1 , - 1 } โ V โ ยท = ( +g โ ๐ ) ) |
22 |
17 21
|
ax-mp |
โข ยท = ( +g โ ๐ ) |
23 |
1 2
|
psgndmsubg |
โข ( ๐ท โ ๐ โ dom ๐ โ ( SubGrp โ ๐ ) ) |
24 |
3
|
subggrp |
โข ( dom ๐ โ ( SubGrp โ ๐ ) โ ๐น โ Grp ) |
25 |
23 24
|
syl |
โข ( ๐ท โ ๐ โ ๐น โ Grp ) |
26 |
4
|
cnmsgngrp |
โข ๐ โ Grp |
27 |
26
|
a1i |
โข ( ๐ท โ ๐ โ ๐ โ Grp ) |
28 |
|
fnfun |
โข ( ๐ Fn { ๐ฅ โ ( Base โ ๐ ) โฃ dom ( ๐ฅ โ I ) โ Fin } โ Fun ๐ ) |
29 |
7 28
|
ax-mp |
โข Fun ๐ |
30 |
|
funfn |
โข ( Fun ๐ โ ๐ Fn dom ๐ ) |
31 |
29 30
|
mpbi |
โข ๐ Fn dom ๐ |
32 |
31
|
a1i |
โข ( ๐ท โ ๐ โ ๐ Fn dom ๐ ) |
33 |
|
eqid |
โข ran ( pmTrsp โ ๐ท ) = ran ( pmTrsp โ ๐ท ) |
34 |
1 33 2
|
psgnvali |
โข ( ๐ฅ โ dom ๐ โ โ ๐ง โ Word ran ( pmTrsp โ ๐ท ) ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) ) ) |
35 |
|
lencl |
โข ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โ ( โฏ โ ๐ง ) โ โ0 ) |
36 |
35
|
nn0zd |
โข ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โ ( โฏ โ ๐ง ) โ โค ) |
37 |
|
m1expcl2 |
โข ( ( โฏ โ ๐ง ) โ โค โ ( - 1 โ ( โฏ โ ๐ง ) ) โ { - 1 , 1 } ) |
38 |
|
prcom |
โข { - 1 , 1 } = { 1 , - 1 } |
39 |
37 38
|
eleqtrdi |
โข ( ( โฏ โ ๐ง ) โ โค โ ( - 1 โ ( โฏ โ ๐ง ) ) โ { 1 , - 1 } ) |
40 |
|
eleq1a |
โข ( ( - 1 โ ( โฏ โ ๐ง ) ) โ { 1 , - 1 } โ ( ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) โ ( ๐ โ ๐ฅ ) โ { 1 , - 1 } ) ) |
41 |
36 39 40
|
3syl |
โข ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โ ( ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) โ ( ๐ โ ๐ฅ ) โ { 1 , - 1 } ) ) |
42 |
41
|
adantld |
โข ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โ ( ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) ) โ ( ๐ โ ๐ฅ ) โ { 1 , - 1 } ) ) |
43 |
42
|
rexlimiv |
โข ( โ ๐ง โ Word ran ( pmTrsp โ ๐ท ) ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) ) โ ( ๐ โ ๐ฅ ) โ { 1 , - 1 } ) |
44 |
43
|
a1i |
โข ( ๐ท โ ๐ โ ( โ ๐ง โ Word ran ( pmTrsp โ ๐ท ) ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) ) โ ( ๐ โ ๐ฅ ) โ { 1 , - 1 } ) ) |
45 |
34 44
|
syl5 |
โข ( ๐ท โ ๐ โ ( ๐ฅ โ dom ๐ โ ( ๐ โ ๐ฅ ) โ { 1 , - 1 } ) ) |
46 |
45
|
ralrimiv |
โข ( ๐ท โ ๐ โ โ ๐ฅ โ dom ๐ ( ๐ โ ๐ฅ ) โ { 1 , - 1 } ) |
47 |
|
ffnfv |
โข ( ๐ : dom ๐ โถ { 1 , - 1 } โ ( ๐ Fn dom ๐ โง โ ๐ฅ โ dom ๐ ( ๐ โ ๐ฅ ) โ { 1 , - 1 } ) ) |
48 |
32 46 47
|
sylanbrc |
โข ( ๐ท โ ๐ โ ๐ : dom ๐ โถ { 1 , - 1 } ) |
49 |
|
ccatcl |
โข ( ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) โ ( ๐ง ++ ๐ค ) โ Word ran ( pmTrsp โ ๐ท ) ) |
50 |
1 33 2
|
psgnvalii |
โข ( ( ๐ท โ ๐ โง ( ๐ง ++ ๐ค ) โ Word ran ( pmTrsp โ ๐ท ) ) โ ( ๐ โ ( ๐ ฮฃg ( ๐ง ++ ๐ค ) ) ) = ( - 1 โ ( โฏ โ ( ๐ง ++ ๐ค ) ) ) ) |
51 |
49 50
|
sylan2 |
โข ( ( ๐ท โ ๐ โง ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) ) โ ( ๐ โ ( ๐ ฮฃg ( ๐ง ++ ๐ค ) ) ) = ( - 1 โ ( โฏ โ ( ๐ง ++ ๐ค ) ) ) ) |
52 |
1
|
symggrp |
โข ( ๐ท โ ๐ โ ๐ โ Grp ) |
53 |
52
|
grpmndd |
โข ( ๐ท โ ๐ โ ๐ โ Mnd ) |
54 |
33 1 5
|
symgtrf |
โข ran ( pmTrsp โ ๐ท ) โ ( Base โ ๐ ) |
55 |
|
sswrd |
โข ( ran ( pmTrsp โ ๐ท ) โ ( Base โ ๐ ) โ Word ran ( pmTrsp โ ๐ท ) โ Word ( Base โ ๐ ) ) |
56 |
54 55
|
ax-mp |
โข Word ran ( pmTrsp โ ๐ท ) โ Word ( Base โ ๐ ) |
57 |
56
|
sseli |
โข ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โ ๐ง โ Word ( Base โ ๐ ) ) |
58 |
56
|
sseli |
โข ( ๐ค โ Word ran ( pmTrsp โ ๐ท ) โ ๐ค โ Word ( Base โ ๐ ) ) |
59 |
5 14
|
gsumccat |
โข ( ( ๐ โ Mnd โง ๐ง โ Word ( Base โ ๐ ) โง ๐ค โ Word ( Base โ ๐ ) ) โ ( ๐ ฮฃg ( ๐ง ++ ๐ค ) ) = ( ( ๐ ฮฃg ๐ง ) ( +g โ ๐ ) ( ๐ ฮฃg ๐ค ) ) ) |
60 |
53 57 58 59
|
syl3an |
โข ( ( ๐ท โ ๐ โง ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) โ ( ๐ ฮฃg ( ๐ง ++ ๐ค ) ) = ( ( ๐ ฮฃg ๐ง ) ( +g โ ๐ ) ( ๐ ฮฃg ๐ค ) ) ) |
61 |
60
|
3expb |
โข ( ( ๐ท โ ๐ โง ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) ) โ ( ๐ ฮฃg ( ๐ง ++ ๐ค ) ) = ( ( ๐ ฮฃg ๐ง ) ( +g โ ๐ ) ( ๐ ฮฃg ๐ค ) ) ) |
62 |
61
|
fveq2d |
โข ( ( ๐ท โ ๐ โง ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) ) โ ( ๐ โ ( ๐ ฮฃg ( ๐ง ++ ๐ค ) ) ) = ( ๐ โ ( ( ๐ ฮฃg ๐ง ) ( +g โ ๐ ) ( ๐ ฮฃg ๐ค ) ) ) ) |
63 |
|
ccatlen |
โข ( ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) โ ( โฏ โ ( ๐ง ++ ๐ค ) ) = ( ( โฏ โ ๐ง ) + ( โฏ โ ๐ค ) ) ) |
64 |
63
|
adantl |
โข ( ( ๐ท โ ๐ โง ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) ) โ ( โฏ โ ( ๐ง ++ ๐ค ) ) = ( ( โฏ โ ๐ง ) + ( โฏ โ ๐ค ) ) ) |
65 |
64
|
oveq2d |
โข ( ( ๐ท โ ๐ โง ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) ) โ ( - 1 โ ( โฏ โ ( ๐ง ++ ๐ค ) ) ) = ( - 1 โ ( ( โฏ โ ๐ง ) + ( โฏ โ ๐ค ) ) ) ) |
66 |
|
neg1cn |
โข - 1 โ โ |
67 |
66
|
a1i |
โข ( ( ๐ท โ ๐ โง ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) ) โ - 1 โ โ ) |
68 |
|
lencl |
โข ( ๐ค โ Word ran ( pmTrsp โ ๐ท ) โ ( โฏ โ ๐ค ) โ โ0 ) |
69 |
68
|
ad2antll |
โข ( ( ๐ท โ ๐ โง ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) ) โ ( โฏ โ ๐ค ) โ โ0 ) |
70 |
35
|
ad2antrl |
โข ( ( ๐ท โ ๐ โง ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) ) โ ( โฏ โ ๐ง ) โ โ0 ) |
71 |
67 69 70
|
expaddd |
โข ( ( ๐ท โ ๐ โง ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) ) โ ( - 1 โ ( ( โฏ โ ๐ง ) + ( โฏ โ ๐ค ) ) ) = ( ( - 1 โ ( โฏ โ ๐ง ) ) ยท ( - 1 โ ( โฏ โ ๐ค ) ) ) ) |
72 |
65 71
|
eqtrd |
โข ( ( ๐ท โ ๐ โง ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) ) โ ( - 1 โ ( โฏ โ ( ๐ง ++ ๐ค ) ) ) = ( ( - 1 โ ( โฏ โ ๐ง ) ) ยท ( - 1 โ ( โฏ โ ๐ค ) ) ) ) |
73 |
51 62 72
|
3eqtr3d |
โข ( ( ๐ท โ ๐ โง ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) ) โ ( ๐ โ ( ( ๐ ฮฃg ๐ง ) ( +g โ ๐ ) ( ๐ ฮฃg ๐ค ) ) ) = ( ( - 1 โ ( โฏ โ ๐ง ) ) ยท ( - 1 โ ( โฏ โ ๐ค ) ) ) ) |
74 |
|
oveq12 |
โข ( ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ๐ฆ = ( ๐ ฮฃg ๐ค ) ) โ ( ๐ฅ ( +g โ ๐ ) ๐ฆ ) = ( ( ๐ ฮฃg ๐ง ) ( +g โ ๐ ) ( ๐ ฮฃg ๐ค ) ) ) |
75 |
74
|
fveq2d |
โข ( ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ๐ฆ = ( ๐ ฮฃg ๐ค ) ) โ ( ๐ โ ( ๐ฅ ( +g โ ๐ ) ๐ฆ ) ) = ( ๐ โ ( ( ๐ ฮฃg ๐ง ) ( +g โ ๐ ) ( ๐ ฮฃg ๐ค ) ) ) ) |
76 |
|
oveq12 |
โข ( ( ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) โง ( ๐ โ ๐ฆ ) = ( - 1 โ ( โฏ โ ๐ค ) ) ) โ ( ( ๐ โ ๐ฅ ) ยท ( ๐ โ ๐ฆ ) ) = ( ( - 1 โ ( โฏ โ ๐ง ) ) ยท ( - 1 โ ( โฏ โ ๐ค ) ) ) ) |
77 |
75 76
|
eqeqan12d |
โข ( ( ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ๐ฆ = ( ๐ ฮฃg ๐ค ) ) โง ( ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) โง ( ๐ โ ๐ฆ ) = ( - 1 โ ( โฏ โ ๐ค ) ) ) ) โ ( ( ๐ โ ( ๐ฅ ( +g โ ๐ ) ๐ฆ ) ) = ( ( ๐ โ ๐ฅ ) ยท ( ๐ โ ๐ฆ ) ) โ ( ๐ โ ( ( ๐ ฮฃg ๐ง ) ( +g โ ๐ ) ( ๐ ฮฃg ๐ค ) ) ) = ( ( - 1 โ ( โฏ โ ๐ง ) ) ยท ( - 1 โ ( โฏ โ ๐ค ) ) ) ) ) |
78 |
77
|
an4s |
โข ( ( ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) ) โง ( ๐ฆ = ( ๐ ฮฃg ๐ค ) โง ( ๐ โ ๐ฆ ) = ( - 1 โ ( โฏ โ ๐ค ) ) ) ) โ ( ( ๐ โ ( ๐ฅ ( +g โ ๐ ) ๐ฆ ) ) = ( ( ๐ โ ๐ฅ ) ยท ( ๐ โ ๐ฆ ) ) โ ( ๐ โ ( ( ๐ ฮฃg ๐ง ) ( +g โ ๐ ) ( ๐ ฮฃg ๐ค ) ) ) = ( ( - 1 โ ( โฏ โ ๐ง ) ) ยท ( - 1 โ ( โฏ โ ๐ค ) ) ) ) ) |
79 |
73 78
|
syl5ibrcom |
โข ( ( ๐ท โ ๐ โง ( ๐ง โ Word ran ( pmTrsp โ ๐ท ) โง ๐ค โ Word ran ( pmTrsp โ ๐ท ) ) ) โ ( ( ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) ) โง ( ๐ฆ = ( ๐ ฮฃg ๐ค ) โง ( ๐ โ ๐ฆ ) = ( - 1 โ ( โฏ โ ๐ค ) ) ) ) โ ( ๐ โ ( ๐ฅ ( +g โ ๐ ) ๐ฆ ) ) = ( ( ๐ โ ๐ฅ ) ยท ( ๐ โ ๐ฆ ) ) ) ) |
80 |
79
|
rexlimdvva |
โข ( ๐ท โ ๐ โ ( โ ๐ง โ Word ran ( pmTrsp โ ๐ท ) โ ๐ค โ Word ran ( pmTrsp โ ๐ท ) ( ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) ) โง ( ๐ฆ = ( ๐ ฮฃg ๐ค ) โง ( ๐ โ ๐ฆ ) = ( - 1 โ ( โฏ โ ๐ค ) ) ) ) โ ( ๐ โ ( ๐ฅ ( +g โ ๐ ) ๐ฆ ) ) = ( ( ๐ โ ๐ฅ ) ยท ( ๐ โ ๐ฆ ) ) ) ) |
81 |
1 33 2
|
psgnvali |
โข ( ๐ฆ โ dom ๐ โ โ ๐ค โ Word ran ( pmTrsp โ ๐ท ) ( ๐ฆ = ( ๐ ฮฃg ๐ค ) โง ( ๐ โ ๐ฆ ) = ( - 1 โ ( โฏ โ ๐ค ) ) ) ) |
82 |
34 81
|
anim12i |
โข ( ( ๐ฅ โ dom ๐ โง ๐ฆ โ dom ๐ ) โ ( โ ๐ง โ Word ran ( pmTrsp โ ๐ท ) ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) ) โง โ ๐ค โ Word ran ( pmTrsp โ ๐ท ) ( ๐ฆ = ( ๐ ฮฃg ๐ค ) โง ( ๐ โ ๐ฆ ) = ( - 1 โ ( โฏ โ ๐ค ) ) ) ) ) |
83 |
|
reeanv |
โข ( โ ๐ง โ Word ran ( pmTrsp โ ๐ท ) โ ๐ค โ Word ran ( pmTrsp โ ๐ท ) ( ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) ) โง ( ๐ฆ = ( ๐ ฮฃg ๐ค ) โง ( ๐ โ ๐ฆ ) = ( - 1 โ ( โฏ โ ๐ค ) ) ) ) โ ( โ ๐ง โ Word ran ( pmTrsp โ ๐ท ) ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) ) โง โ ๐ค โ Word ran ( pmTrsp โ ๐ท ) ( ๐ฆ = ( ๐ ฮฃg ๐ค ) โง ( ๐ โ ๐ฆ ) = ( - 1 โ ( โฏ โ ๐ค ) ) ) ) ) |
84 |
82 83
|
sylibr |
โข ( ( ๐ฅ โ dom ๐ โง ๐ฆ โ dom ๐ ) โ โ ๐ง โ Word ran ( pmTrsp โ ๐ท ) โ ๐ค โ Word ran ( pmTrsp โ ๐ท ) ( ( ๐ฅ = ( ๐ ฮฃg ๐ง ) โง ( ๐ โ ๐ฅ ) = ( - 1 โ ( โฏ โ ๐ง ) ) ) โง ( ๐ฆ = ( ๐ ฮฃg ๐ค ) โง ( ๐ โ ๐ฆ ) = ( - 1 โ ( โฏ โ ๐ค ) ) ) ) ) |
85 |
80 84
|
impel |
โข ( ( ๐ท โ ๐ โง ( ๐ฅ โ dom ๐ โง ๐ฆ โ dom ๐ ) ) โ ( ๐ โ ( ๐ฅ ( +g โ ๐ ) ๐ฆ ) ) = ( ( ๐ โ ๐ฅ ) ยท ( ๐ โ ๐ฆ ) ) ) |
86 |
11 12 16 22 25 27 48 85
|
isghmd |
โข ( ๐ท โ ๐ โ ๐ โ ( ๐น GrpHom ๐ ) ) |