MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  psgnghm Structured version   Visualization version   GIF version

Theorem psgnghm 21125
Description: The sign is a homomorphism from the finitary permutation group to the numeric signs. (Contributed by Stefan O'Rear, 28-Aug-2015.)
Hypotheses
Ref Expression
psgnghm.s ๐‘† = (SymGrpโ€˜๐ท)
psgnghm.n ๐‘ = (pmSgnโ€˜๐ท)
psgnghm.f ๐น = (๐‘† โ†พs dom ๐‘)
psgnghm.u ๐‘ˆ = ((mulGrpโ€˜โ„‚fld) โ†พs {1, -1})
Assertion
Ref Expression
psgnghm (๐ท โˆˆ ๐‘‰ โ†’ ๐‘ โˆˆ (๐น GrpHom ๐‘ˆ))

Proof of Theorem psgnghm
Dummy variables ๐‘ฅ ๐‘ค ๐‘ฆ ๐‘ง are mutually distinct and distinct from all other variables.
StepHypRef Expression
1 psgnghm.s . . . . . 6 ๐‘† = (SymGrpโ€˜๐ท)
2 eqid 2733 . . . . . 6 (Baseโ€˜๐‘†) = (Baseโ€˜๐‘†)
3 eqid 2733 . . . . . 6 {๐‘ฅ โˆˆ (Baseโ€˜๐‘†) โˆฃ dom (๐‘ฅ โˆ– I ) โˆˆ Fin} = {๐‘ฅ โˆˆ (Baseโ€˜๐‘†) โˆฃ dom (๐‘ฅ โˆ– I ) โˆˆ Fin}
4 psgnghm.n . . . . . 6 ๐‘ = (pmSgnโ€˜๐ท)
51, 2, 3, 4psgnfn 19364 . . . . 5 ๐‘ Fn {๐‘ฅ โˆˆ (Baseโ€˜๐‘†) โˆฃ dom (๐‘ฅ โˆ– I ) โˆˆ Fin}
65fndmi 6651 . . . 4 dom ๐‘ = {๐‘ฅ โˆˆ (Baseโ€˜๐‘†) โˆฃ dom (๐‘ฅ โˆ– I ) โˆˆ Fin}
76ssrab3 4080 . . 3 dom ๐‘ โŠ† (Baseโ€˜๐‘†)
8 psgnghm.f . . . 4 ๐น = (๐‘† โ†พs dom ๐‘)
98, 2ressbas2 17179 . . 3 (dom ๐‘ โŠ† (Baseโ€˜๐‘†) โ†’ dom ๐‘ = (Baseโ€˜๐น))
107, 9ax-mp 5 . 2 dom ๐‘ = (Baseโ€˜๐น)
11 psgnghm.u . . 3 ๐‘ˆ = ((mulGrpโ€˜โ„‚fld) โ†พs {1, -1})
1211cnmsgnbas 21123 . 2 {1, -1} = (Baseโ€˜๐‘ˆ)
1310fvexi 6903 . . 3 dom ๐‘ โˆˆ V
14 eqid 2733 . . . 4 (+gโ€˜๐‘†) = (+gโ€˜๐‘†)
158, 14ressplusg 17232 . . 3 (dom ๐‘ โˆˆ V โ†’ (+gโ€˜๐‘†) = (+gโ€˜๐น))
1613, 15ax-mp 5 . 2 (+gโ€˜๐‘†) = (+gโ€˜๐น)
17 prex 5432 . . 3 {1, -1} โˆˆ V
18 eqid 2733 . . . . 5 (mulGrpโ€˜โ„‚fld) = (mulGrpโ€˜โ„‚fld)
19 cnfldmul 20943 . . . . 5 ยท = (.rโ€˜โ„‚fld)
2018, 19mgpplusg 19986 . . . 4 ยท = (+gโ€˜(mulGrpโ€˜โ„‚fld))
2111, 20ressplusg 17232 . . 3 ({1, -1} โˆˆ V โ†’ ยท = (+gโ€˜๐‘ˆ))
2217, 21ax-mp 5 . 2 ยท = (+gโ€˜๐‘ˆ)
231, 4psgndmsubg 19365 . . 3 (๐ท โˆˆ ๐‘‰ โ†’ dom ๐‘ โˆˆ (SubGrpโ€˜๐‘†))
248subggrp 19004 . . 3 (dom ๐‘ โˆˆ (SubGrpโ€˜๐‘†) โ†’ ๐น โˆˆ Grp)
2523, 24syl 17 . 2 (๐ท โˆˆ ๐‘‰ โ†’ ๐น โˆˆ Grp)
2611cnmsgngrp 21124 . . 3 ๐‘ˆ โˆˆ Grp
2726a1i 11 . 2 (๐ท โˆˆ ๐‘‰ โ†’ ๐‘ˆ โˆˆ Grp)
28 fnfun 6647 . . . . . 6 (๐‘ Fn {๐‘ฅ โˆˆ (Baseโ€˜๐‘†) โˆฃ dom (๐‘ฅ โˆ– I ) โˆˆ Fin} โ†’ Fun ๐‘)
295, 28ax-mp 5 . . . . 5 Fun ๐‘
30 funfn 6576 . . . . 5 (Fun ๐‘ โ†” ๐‘ Fn dom ๐‘)
3129, 30mpbi 229 . . . 4 ๐‘ Fn dom ๐‘
3231a1i 11 . . 3 (๐ท โˆˆ ๐‘‰ โ†’ ๐‘ Fn dom ๐‘)
33 eqid 2733 . . . . . 6 ran (pmTrspโ€˜๐ท) = ran (pmTrspโ€˜๐ท)
341, 33, 4psgnvali 19371 . . . . 5 (๐‘ฅ โˆˆ dom ๐‘ โ†’ โˆƒ๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท)(๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง (๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง))))
35 lencl 14480 . . . . . . . . . 10 (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โ†’ (โ™ฏโ€˜๐‘ง) โˆˆ โ„•0)
3635nn0zd 12581 . . . . . . . . 9 (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โ†’ (โ™ฏโ€˜๐‘ง) โˆˆ โ„ค)
37 m1expcl2 14048 . . . . . . . . . 10 ((โ™ฏโ€˜๐‘ง) โˆˆ โ„ค โ†’ (-1โ†‘(โ™ฏโ€˜๐‘ง)) โˆˆ {-1, 1})
38 prcom 4736 . . . . . . . . . 10 {-1, 1} = {1, -1}
3937, 38eleqtrdi 2844 . . . . . . . . 9 ((โ™ฏโ€˜๐‘ง) โˆˆ โ„ค โ†’ (-1โ†‘(โ™ฏโ€˜๐‘ง)) โˆˆ {1, -1})
40 eleq1a 2829 . . . . . . . . 9 ((-1โ†‘(โ™ฏโ€˜๐‘ง)) โˆˆ {1, -1} โ†’ ((๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง)) โ†’ (๐‘โ€˜๐‘ฅ) โˆˆ {1, -1}))
4136, 39, 403syl 18 . . . . . . . 8 (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โ†’ ((๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง)) โ†’ (๐‘โ€˜๐‘ฅ) โˆˆ {1, -1}))
4241adantld 492 . . . . . . 7 (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โ†’ ((๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง (๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง))) โ†’ (๐‘โ€˜๐‘ฅ) โˆˆ {1, -1}))
4342rexlimiv 3149 . . . . . 6 (โˆƒ๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท)(๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง (๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง))) โ†’ (๐‘โ€˜๐‘ฅ) โˆˆ {1, -1})
4443a1i 11 . . . . 5 (๐ท โˆˆ ๐‘‰ โ†’ (โˆƒ๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท)(๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง (๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง))) โ†’ (๐‘โ€˜๐‘ฅ) โˆˆ {1, -1}))
4534, 44syl5 34 . . . 4 (๐ท โˆˆ ๐‘‰ โ†’ (๐‘ฅ โˆˆ dom ๐‘ โ†’ (๐‘โ€˜๐‘ฅ) โˆˆ {1, -1}))
4645ralrimiv 3146 . . 3 (๐ท โˆˆ ๐‘‰ โ†’ โˆ€๐‘ฅ โˆˆ dom ๐‘(๐‘โ€˜๐‘ฅ) โˆˆ {1, -1})
47 ffnfv 7115 . . 3 (๐‘:dom ๐‘โŸถ{1, -1} โ†” (๐‘ Fn dom ๐‘ โˆง โˆ€๐‘ฅ โˆˆ dom ๐‘(๐‘โ€˜๐‘ฅ) โˆˆ {1, -1}))
4832, 46, 47sylanbrc 584 . 2 (๐ท โˆˆ ๐‘‰ โ†’ ๐‘:dom ๐‘โŸถ{1, -1})
49 ccatcl 14521 . . . . . . 7 ((๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท)) โ†’ (๐‘ง ++ ๐‘ค) โˆˆ Word ran (pmTrspโ€˜๐ท))
501, 33, 4psgnvalii 19372 . . . . . . 7 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ง ++ ๐‘ค) โˆˆ Word ran (pmTrspโ€˜๐ท)) โ†’ (๐‘โ€˜(๐‘† ฮฃg (๐‘ง ++ ๐‘ค))) = (-1โ†‘(โ™ฏโ€˜(๐‘ง ++ ๐‘ค))))
5149, 50sylan2 594 . . . . . 6 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท))) โ†’ (๐‘โ€˜(๐‘† ฮฃg (๐‘ง ++ ๐‘ค))) = (-1โ†‘(โ™ฏโ€˜(๐‘ง ++ ๐‘ค))))
521symggrp 19263 . . . . . . . . . 10 (๐ท โˆˆ ๐‘‰ โ†’ ๐‘† โˆˆ Grp)
5352grpmndd 18829 . . . . . . . . 9 (๐ท โˆˆ ๐‘‰ โ†’ ๐‘† โˆˆ Mnd)
5433, 1, 2symgtrf 19332 . . . . . . . . . . 11 ran (pmTrspโ€˜๐ท) โŠ† (Baseโ€˜๐‘†)
55 sswrd 14469 . . . . . . . . . . 11 (ran (pmTrspโ€˜๐ท) โŠ† (Baseโ€˜๐‘†) โ†’ Word ran (pmTrspโ€˜๐ท) โŠ† Word (Baseโ€˜๐‘†))
5654, 55ax-mp 5 . . . . . . . . . 10 Word ran (pmTrspโ€˜๐ท) โŠ† Word (Baseโ€˜๐‘†)
5756sseli 3978 . . . . . . . . 9 (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โ†’ ๐‘ง โˆˆ Word (Baseโ€˜๐‘†))
5856sseli 3978 . . . . . . . . 9 (๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท) โ†’ ๐‘ค โˆˆ Word (Baseโ€˜๐‘†))
592, 14gsumccat 18719 . . . . . . . . 9 ((๐‘† โˆˆ Mnd โˆง ๐‘ง โˆˆ Word (Baseโ€˜๐‘†) โˆง ๐‘ค โˆˆ Word (Baseโ€˜๐‘†)) โ†’ (๐‘† ฮฃg (๐‘ง ++ ๐‘ค)) = ((๐‘† ฮฃg ๐‘ง)(+gโ€˜๐‘†)(๐‘† ฮฃg ๐‘ค)))
6053, 57, 58, 59syl3an 1161 . . . . . . . 8 ((๐ท โˆˆ ๐‘‰ โˆง ๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท)) โ†’ (๐‘† ฮฃg (๐‘ง ++ ๐‘ค)) = ((๐‘† ฮฃg ๐‘ง)(+gโ€˜๐‘†)(๐‘† ฮฃg ๐‘ค)))
61603expb 1121 . . . . . . 7 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท))) โ†’ (๐‘† ฮฃg (๐‘ง ++ ๐‘ค)) = ((๐‘† ฮฃg ๐‘ง)(+gโ€˜๐‘†)(๐‘† ฮฃg ๐‘ค)))
6261fveq2d 6893 . . . . . 6 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท))) โ†’ (๐‘โ€˜(๐‘† ฮฃg (๐‘ง ++ ๐‘ค))) = (๐‘โ€˜((๐‘† ฮฃg ๐‘ง)(+gโ€˜๐‘†)(๐‘† ฮฃg ๐‘ค))))
63 ccatlen 14522 . . . . . . . . 9 ((๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท)) โ†’ (โ™ฏโ€˜(๐‘ง ++ ๐‘ค)) = ((โ™ฏโ€˜๐‘ง) + (โ™ฏโ€˜๐‘ค)))
6463adantl 483 . . . . . . . 8 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท))) โ†’ (โ™ฏโ€˜(๐‘ง ++ ๐‘ค)) = ((โ™ฏโ€˜๐‘ง) + (โ™ฏโ€˜๐‘ค)))
6564oveq2d 7422 . . . . . . 7 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท))) โ†’ (-1โ†‘(โ™ฏโ€˜(๐‘ง ++ ๐‘ค))) = (-1โ†‘((โ™ฏโ€˜๐‘ง) + (โ™ฏโ€˜๐‘ค))))
66 neg1cn 12323 . . . . . . . . 9 -1 โˆˆ โ„‚
6766a1i 11 . . . . . . . 8 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท))) โ†’ -1 โˆˆ โ„‚)
68 lencl 14480 . . . . . . . . 9 (๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท) โ†’ (โ™ฏโ€˜๐‘ค) โˆˆ โ„•0)
6968ad2antll 728 . . . . . . . 8 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท))) โ†’ (โ™ฏโ€˜๐‘ค) โˆˆ โ„•0)
7035ad2antrl 727 . . . . . . . 8 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท))) โ†’ (โ™ฏโ€˜๐‘ง) โˆˆ โ„•0)
7167, 69, 70expaddd 14110 . . . . . . 7 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท))) โ†’ (-1โ†‘((โ™ฏโ€˜๐‘ง) + (โ™ฏโ€˜๐‘ค))) = ((-1โ†‘(โ™ฏโ€˜๐‘ง)) ยท (-1โ†‘(โ™ฏโ€˜๐‘ค))))
7265, 71eqtrd 2773 . . . . . 6 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท))) โ†’ (-1โ†‘(โ™ฏโ€˜(๐‘ง ++ ๐‘ค))) = ((-1โ†‘(โ™ฏโ€˜๐‘ง)) ยท (-1โ†‘(โ™ฏโ€˜๐‘ค))))
7351, 62, 723eqtr3d 2781 . . . . 5 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท))) โ†’ (๐‘โ€˜((๐‘† ฮฃg ๐‘ง)(+gโ€˜๐‘†)(๐‘† ฮฃg ๐‘ค))) = ((-1โ†‘(โ™ฏโ€˜๐‘ง)) ยท (-1โ†‘(โ™ฏโ€˜๐‘ค))))
74 oveq12 7415 . . . . . . . 8 ((๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง ๐‘ฆ = (๐‘† ฮฃg ๐‘ค)) โ†’ (๐‘ฅ(+gโ€˜๐‘†)๐‘ฆ) = ((๐‘† ฮฃg ๐‘ง)(+gโ€˜๐‘†)(๐‘† ฮฃg ๐‘ค)))
7574fveq2d 6893 . . . . . . 7 ((๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง ๐‘ฆ = (๐‘† ฮฃg ๐‘ค)) โ†’ (๐‘โ€˜(๐‘ฅ(+gโ€˜๐‘†)๐‘ฆ)) = (๐‘โ€˜((๐‘† ฮฃg ๐‘ง)(+gโ€˜๐‘†)(๐‘† ฮฃg ๐‘ค))))
76 oveq12 7415 . . . . . . 7 (((๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง)) โˆง (๐‘โ€˜๐‘ฆ) = (-1โ†‘(โ™ฏโ€˜๐‘ค))) โ†’ ((๐‘โ€˜๐‘ฅ) ยท (๐‘โ€˜๐‘ฆ)) = ((-1โ†‘(โ™ฏโ€˜๐‘ง)) ยท (-1โ†‘(โ™ฏโ€˜๐‘ค))))
7775, 76eqeqan12d 2747 . . . . . 6 (((๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง ๐‘ฆ = (๐‘† ฮฃg ๐‘ค)) โˆง ((๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง)) โˆง (๐‘โ€˜๐‘ฆ) = (-1โ†‘(โ™ฏโ€˜๐‘ค)))) โ†’ ((๐‘โ€˜(๐‘ฅ(+gโ€˜๐‘†)๐‘ฆ)) = ((๐‘โ€˜๐‘ฅ) ยท (๐‘โ€˜๐‘ฆ)) โ†” (๐‘โ€˜((๐‘† ฮฃg ๐‘ง)(+gโ€˜๐‘†)(๐‘† ฮฃg ๐‘ค))) = ((-1โ†‘(โ™ฏโ€˜๐‘ง)) ยท (-1โ†‘(โ™ฏโ€˜๐‘ค)))))
7877an4s 659 . . . . 5 (((๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง (๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง))) โˆง (๐‘ฆ = (๐‘† ฮฃg ๐‘ค) โˆง (๐‘โ€˜๐‘ฆ) = (-1โ†‘(โ™ฏโ€˜๐‘ค)))) โ†’ ((๐‘โ€˜(๐‘ฅ(+gโ€˜๐‘†)๐‘ฆ)) = ((๐‘โ€˜๐‘ฅ) ยท (๐‘โ€˜๐‘ฆ)) โ†” (๐‘โ€˜((๐‘† ฮฃg ๐‘ง)(+gโ€˜๐‘†)(๐‘† ฮฃg ๐‘ค))) = ((-1โ†‘(โ™ฏโ€˜๐‘ง)) ยท (-1โ†‘(โ™ฏโ€˜๐‘ค)))))
7973, 78syl5ibrcom 246 . . . 4 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท) โˆง ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท))) โ†’ (((๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง (๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง))) โˆง (๐‘ฆ = (๐‘† ฮฃg ๐‘ค) โˆง (๐‘โ€˜๐‘ฆ) = (-1โ†‘(โ™ฏโ€˜๐‘ค)))) โ†’ (๐‘โ€˜(๐‘ฅ(+gโ€˜๐‘†)๐‘ฆ)) = ((๐‘โ€˜๐‘ฅ) ยท (๐‘โ€˜๐‘ฆ))))
8079rexlimdvva 3212 . . 3 (๐ท โˆˆ ๐‘‰ โ†’ (โˆƒ๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท)โˆƒ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท)((๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง (๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง))) โˆง (๐‘ฆ = (๐‘† ฮฃg ๐‘ค) โˆง (๐‘โ€˜๐‘ฆ) = (-1โ†‘(โ™ฏโ€˜๐‘ค)))) โ†’ (๐‘โ€˜(๐‘ฅ(+gโ€˜๐‘†)๐‘ฆ)) = ((๐‘โ€˜๐‘ฅ) ยท (๐‘โ€˜๐‘ฆ))))
811, 33, 4psgnvali 19371 . . . . 5 (๐‘ฆ โˆˆ dom ๐‘ โ†’ โˆƒ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท)(๐‘ฆ = (๐‘† ฮฃg ๐‘ค) โˆง (๐‘โ€˜๐‘ฆ) = (-1โ†‘(โ™ฏโ€˜๐‘ค))))
8234, 81anim12i 614 . . . 4 ((๐‘ฅ โˆˆ dom ๐‘ โˆง ๐‘ฆ โˆˆ dom ๐‘) โ†’ (โˆƒ๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท)(๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง (๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง))) โˆง โˆƒ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท)(๐‘ฆ = (๐‘† ฮฃg ๐‘ค) โˆง (๐‘โ€˜๐‘ฆ) = (-1โ†‘(โ™ฏโ€˜๐‘ค)))))
83 reeanv 3227 . . . 4 (โˆƒ๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท)โˆƒ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท)((๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง (๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง))) โˆง (๐‘ฆ = (๐‘† ฮฃg ๐‘ค) โˆง (๐‘โ€˜๐‘ฆ) = (-1โ†‘(โ™ฏโ€˜๐‘ค)))) โ†” (โˆƒ๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท)(๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง (๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง))) โˆง โˆƒ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท)(๐‘ฆ = (๐‘† ฮฃg ๐‘ค) โˆง (๐‘โ€˜๐‘ฆ) = (-1โ†‘(โ™ฏโ€˜๐‘ค)))))
8482, 83sylibr 233 . . 3 ((๐‘ฅ โˆˆ dom ๐‘ โˆง ๐‘ฆ โˆˆ dom ๐‘) โ†’ โˆƒ๐‘ง โˆˆ Word ran (pmTrspโ€˜๐ท)โˆƒ๐‘ค โˆˆ Word ran (pmTrspโ€˜๐ท)((๐‘ฅ = (๐‘† ฮฃg ๐‘ง) โˆง (๐‘โ€˜๐‘ฅ) = (-1โ†‘(โ™ฏโ€˜๐‘ง))) โˆง (๐‘ฆ = (๐‘† ฮฃg ๐‘ค) โˆง (๐‘โ€˜๐‘ฆ) = (-1โ†‘(โ™ฏโ€˜๐‘ค)))))
8580, 84impel 507 . 2 ((๐ท โˆˆ ๐‘‰ โˆง (๐‘ฅ โˆˆ dom ๐‘ โˆง ๐‘ฆ โˆˆ dom ๐‘)) โ†’ (๐‘โ€˜(๐‘ฅ(+gโ€˜๐‘†)๐‘ฆ)) = ((๐‘โ€˜๐‘ฅ) ยท (๐‘โ€˜๐‘ฆ)))
8610, 12, 16, 22, 25, 27, 48, 85isghmd 19096 1 (๐ท โˆˆ ๐‘‰ โ†’ ๐‘ โˆˆ (๐น GrpHom ๐‘ˆ))
Colors of variables: wff setvar class
Syntax hints:   โ†’ wi 4   โ†” wb 205   โˆง wa 397   = wceq 1542   โˆˆ wcel 2107  โˆ€wral 3062  โˆƒwrex 3071  {crab 3433  Vcvv 3475   โˆ– cdif 3945   โŠ† wss 3948  {cpr 4630   I cid 5573  dom cdm 5676  ran crn 5677  Fun wfun 6535   Fn wfn 6536  โŸถwf 6537  โ€˜cfv 6541  (class class class)co 7406  Fincfn 8936  โ„‚cc 11105  1c1 11108   + caddc 11110   ยท cmul 11112  -cneg 11442  โ„•0cn0 12469  โ„คcz 12555  โ†‘cexp 14024  โ™ฏchash 14287  Word cword 14461   ++ cconcat 14517  Basecbs 17141   โ†พs cress 17170  +gcplusg 17194   ฮฃg cgsu 17383  Mndcmnd 18622  Grpcgrp 18816  SubGrpcsubg 18995   GrpHom cghm 19084  SymGrpcsymg 19229  pmTrspcpmtr 19304  pmSgncpsgn 19352  mulGrpcmgp 19982  โ„‚fldccnfld 20937
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-rep 5285  ax-sep 5299  ax-nul 5306  ax-pow 5363  ax-pr 5427  ax-un 7722  ax-cnex 11163  ax-resscn 11164  ax-1cn 11165  ax-icn 11166  ax-addcl 11167  ax-addrcl 11168  ax-mulcl 11169  ax-mulrcl 11170  ax-mulcom 11171  ax-addass 11172  ax-mulass 11173  ax-distr 11174  ax-i2m1 11175  ax-1ne0 11176  ax-1rid 11177  ax-rnegex 11178  ax-rrecex 11179  ax-cnre 11180  ax-pre-lttri 11181  ax-pre-lttrn 11182  ax-pre-ltadd 11183  ax-pre-mulgt0 11184  ax-addf 11186  ax-mulf 11187
This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-3or 1089  df-3an 1090  df-xor 1511  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-nfc 2886  df-ne 2942  df-nel 3048  df-ral 3063  df-rex 3072  df-rmo 3377  df-reu 3378  df-rab 3434  df-v 3477  df-sbc 3778  df-csb 3894  df-dif 3951  df-un 3953  df-in 3955  df-ss 3965  df-pss 3967  df-nul 4323  df-if 4529  df-pw 4604  df-sn 4629  df-pr 4631  df-tp 4633  df-op 4635  df-ot 4637  df-uni 4909  df-int 4951  df-iun 4999  df-iin 5000  df-br 5149  df-opab 5211  df-mpt 5232  df-tr 5266  df-id 5574  df-eprel 5580  df-po 5588  df-so 5589  df-fr 5631  df-se 5632  df-we 5633  df-xp 5682  df-rel 5683  df-cnv 5684  df-co 5685  df-dm 5686  df-rn 5687  df-res 5688  df-ima 5689  df-pred 6298  df-ord 6365  df-on 6366  df-lim 6367  df-suc 6368  df-iota 6493  df-fun 6543  df-fn 6544  df-f 6545  df-f1 6546  df-fo 6547  df-f1o 6548  df-fv 6549  df-isom 6550  df-riota 7362  df-ov 7409  df-oprab 7410  df-mpo 7411  df-om 7853  df-1st 7972  df-2nd 7973  df-tpos 8208  df-frecs 8263  df-wrecs 8294  df-recs 8368  df-rdg 8407  df-1o 8463  df-2o 8464  df-er 8700  df-map 8819  df-en 8937  df-dom 8938  df-sdom 8939  df-fin 8940  df-card 9931  df-pnf 11247  df-mnf 11248  df-xr 11249  df-ltxr 11250  df-le 11251  df-sub 11443  df-neg 11444  df-div 11869  df-nn 12210  df-2 12272  df-3 12273  df-4 12274  df-5 12275  df-6 12276  df-7 12277  df-8 12278  df-9 12279  df-n0 12470  df-xnn0 12542  df-z 12556  df-dec 12675  df-uz 12820  df-rp 12972  df-fz 13482  df-fzo 13625  df-seq 13964  df-exp 14025  df-hash 14288  df-word 14462  df-lsw 14510  df-concat 14518  df-s1 14543  df-substr 14588  df-pfx 14618  df-splice 14697  df-reverse 14706  df-s2 14796  df-struct 17077  df-sets 17094  df-slot 17112  df-ndx 17124  df-base 17142  df-ress 17171  df-plusg 17207  df-mulr 17208  df-starv 17209  df-tset 17213  df-ple 17214  df-ds 17216  df-unif 17217  df-0g 17384  df-gsum 17385  df-mre 17527  df-mrc 17528  df-acs 17530  df-mgm 18558  df-sgrp 18607  df-mnd 18623  df-mhm 18668  df-submnd 18669  df-efmnd 18747  df-grp 18819  df-minusg 18820  df-subg 18998  df-ghm 19085  df-gim 19128  df-oppg 19205  df-symg 19230  df-pmtr 19305  df-psgn 19354  df-cmn 19645  df-abl 19646  df-mgp 19983  df-ur 20000  df-ring 20052  df-cring 20053  df-oppr 20143  df-dvdsr 20164  df-unit 20165  df-invr 20195  df-dvr 20208  df-drng 20310  df-cnfld 20938
This theorem is referenced by:  psgnghm2  21126  evpmss  21131
  Copyright terms: Public domain W3C validator