Step | Hyp | Ref
| Expression |
1 | | rhmcomulmpl.h |
. . . . 5
β’ (π β π» β (π
RingHom π)) |
2 | | eqid 2732 |
. . . . . 6
β’
(Baseβπ
) =
(Baseβπ
) |
3 | | eqid 2732 |
. . . . . 6
β’
(Baseβπ) =
(Baseβπ) |
4 | 2, 3 | rhmf 20255 |
. . . . 5
β’ (π» β (π
RingHom π) β π»:(Baseβπ
)βΆ(Baseβπ)) |
5 | 1, 4 | syl 17 |
. . . 4
β’ (π β π»:(Baseβπ
)βΆ(Baseβπ)) |
6 | | eqid 2732 |
. . . . 5
β’ {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} = {π β (β0
βm πΌ)
β£ (β‘π β β) β
Fin} |
7 | | rhmrcl1 20247 |
. . . . . 6
β’ (π» β (π
RingHom π) β π
β Ring) |
8 | 1, 7 | syl 17 |
. . . . 5
β’ (π β π
β Ring) |
9 | | rhmcomulmpl.p |
. . . . . 6
β’ π = (πΌ mPoly π
) |
10 | | rhmcomulmpl.b |
. . . . . 6
β’ π΅ = (Baseβπ) |
11 | | rhmcomulmpl.f |
. . . . . 6
β’ (π β πΉ β π΅) |
12 | 9, 2, 10, 6, 11 | mplelf 21548 |
. . . . 5
β’ (π β πΉ:{π β (β0
βm πΌ)
β£ (β‘π β β) β
Fin}βΆ(Baseβπ
)) |
13 | | rhmcomulmpl.g |
. . . . . 6
β’ (π β πΊ β π΅) |
14 | 9, 2, 10, 6, 13 | mplelf 21548 |
. . . . 5
β’ (π β πΊ:{π β (β0
βm πΌ)
β£ (β‘π β β) β
Fin}βΆ(Baseβπ
)) |
15 | 6, 8, 12, 14 | rhmmpllem2 41119 |
. . . 4
β’ ((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β (π
Ξ£g
(π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ ((πΉβπ)(.rβπ
)(πΊβ(π βf β π))))) β (Baseβπ
)) |
16 | 5, 15 | cofmpt 7126 |
. . 3
β’ (π β (π» β (π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β¦ (π
Ξ£g
(π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ ((πΉβπ)(.rβπ
)(πΊβ(π βf β π))))))) = (π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β¦ (π»β(π
Ξ£g (π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ ((πΉβπ)(.rβπ
)(πΊβ(π βf β π)))))))) |
17 | | eqid 2732 |
. . . . . 6
β’
(0gβπ
) = (0gβπ
) |
18 | 8 | ringcmnd 20094 |
. . . . . . 7
β’ (π β π
β CMnd) |
19 | 18 | adantr 481 |
. . . . . 6
β’ ((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β π
β CMnd) |
20 | | rhmrcl2 20248 |
. . . . . . . . . 10
β’ (π» β (π
RingHom π) β π β Ring) |
21 | 1, 20 | syl 17 |
. . . . . . . . 9
β’ (π β π β Ring) |
22 | 21 | ringgrpd 20058 |
. . . . . . . 8
β’ (π β π β Grp) |
23 | 22 | grpmndd 18828 |
. . . . . . 7
β’ (π β π β Mnd) |
24 | 23 | adantr 481 |
. . . . . 6
β’ ((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β π β Mnd) |
25 | | ovex 7438 |
. . . . . . . . 9
β’
(β0 βm πΌ) β V |
26 | 25 | rabex 5331 |
. . . . . . . 8
β’ {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β
V |
27 | 26 | rabex 5331 |
. . . . . . 7
β’ {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β V |
28 | 27 | a1i 11 |
. . . . . 6
β’ ((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β V) |
29 | | rhmghm 20254 |
. . . . . . . 8
β’ (π» β (π
RingHom π) β π» β (π
GrpHom π)) |
30 | | ghmmhm 19096 |
. . . . . . . 8
β’ (π» β (π
GrpHom π) β π» β (π
MndHom π)) |
31 | 1, 29, 30 | 3syl 18 |
. . . . . . 7
β’ (π β π» β (π
MndHom π)) |
32 | 31 | adantr 481 |
. . . . . 6
β’ ((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β π» β (π
MndHom π)) |
33 | | eqid 2732 |
. . . . . . 7
β’
(.rβπ
) = (.rβπ
) |
34 | 8 | ad2antrr 724 |
. . . . . . 7
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β π
β Ring) |
35 | 12 | ad2antrr 724 |
. . . . . . . 8
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β πΉ:{π β (β0
βm πΌ)
β£ (β‘π β β) β
Fin}βΆ(Baseβπ
)) |
36 | | breq1 5150 |
. . . . . . . . . . . 12
β’ (π = π β (π βr β€ π β π βr β€ π)) |
37 | 36 | elrab 3682 |
. . . . . . . . . . 11
β’ (π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β (π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β§ π βr β€ π)) |
38 | 37 | biimpi 215 |
. . . . . . . . . 10
β’ (π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β (π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β§ π βr β€ π)) |
39 | 38 | adantl 482 |
. . . . . . . . 9
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β (π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β§ π βr β€ π)) |
40 | 39 | simpld 495 |
. . . . . . . 8
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β π β {π β (β0
βm πΌ)
β£ (β‘π β β) β
Fin}) |
41 | 35, 40 | ffvelcdmd 7084 |
. . . . . . 7
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β (πΉβπ) β (Baseβπ
)) |
42 | 14 | ad2antrr 724 |
. . . . . . . 8
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β πΊ:{π β (β0
βm πΌ)
β£ (β‘π β β) β
Fin}βΆ(Baseβπ
)) |
43 | | simplr 767 |
. . . . . . . . . 10
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β π β {π β (β0
βm πΌ)
β£ (β‘π β β) β
Fin}) |
44 | 6 | psrbagf 21462 |
. . . . . . . . . . 11
β’ (π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β π:πΌβΆβ0) |
45 | 40, 44 | syl 17 |
. . . . . . . . . 10
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β π:πΌβΆβ0) |
46 | 39 | simprd 496 |
. . . . . . . . . 10
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β π βr β€ π) |
47 | 6 | psrbagcon 21474 |
. . . . . . . . . 10
β’ ((π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β§ π:πΌβΆβ0 β§ π βr β€ π) β ((π βf β π) β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β§ (π βf β
π) βr β€
π)) |
48 | 43, 45, 46, 47 | syl3anc 1371 |
. . . . . . . . 9
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β ((π βf β π) β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β§ (π βf β
π) βr β€
π)) |
49 | 48 | simpld 495 |
. . . . . . . 8
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β (π βf β π) β {π β (β0
βm πΌ)
β£ (β‘π β β) β
Fin}) |
50 | 42, 49 | ffvelcdmd 7084 |
. . . . . . 7
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β (πΊβ(π βf β π)) β (Baseβπ
)) |
51 | 2, 33, 34, 41, 50 | ringcld 20073 |
. . . . . 6
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β ((πΉβπ)(.rβπ
)(πΊβ(π βf β π))) β (Baseβπ
)) |
52 | 6, 8, 12, 14 | rhmmpllem1 41118 |
. . . . . 6
β’ ((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β (π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ ((πΉβπ)(.rβπ
)(πΊβ(π βf β π)))) finSupp
(0gβπ
)) |
53 | 2, 17, 19, 24, 28, 32, 51, 52 | gsummptmhm 19802 |
. . . . 5
β’ ((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β (π Ξ£g
(π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ (π»β((πΉβπ)(.rβπ
)(πΊβ(π βf β π)))))) = (π»β(π
Ξ£g (π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ ((πΉβπ)(.rβπ
)(πΊβ(π βf β π))))))) |
54 | 1 | ad2antrr 724 |
. . . . . . . . 9
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β π» β (π
RingHom π)) |
55 | | eqid 2732 |
. . . . . . . . . 10
β’
(.rβπ) = (.rβπ) |
56 | 2, 33, 55 | rhmmul 20256 |
. . . . . . . . 9
β’ ((π» β (π
RingHom π) β§ (πΉβπ) β (Baseβπ
) β§ (πΊβ(π βf β π)) β (Baseβπ
)) β (π»β((πΉβπ)(.rβπ
)(πΊβ(π βf β π)))) = ((π»β(πΉβπ))(.rβπ)(π»β(πΊβ(π βf β π))))) |
57 | 54, 41, 50, 56 | syl3anc 1371 |
. . . . . . . 8
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β (π»β((πΉβπ)(.rβπ
)(πΊβ(π βf β π)))) = ((π»β(πΉβπ))(.rβπ)(π»β(πΊβ(π βf β π))))) |
58 | 35, 40 | fvco3d 6988 |
. . . . . . . . 9
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β ((π» β πΉ)βπ) = (π»β(πΉβπ))) |
59 | 42, 49 | fvco3d 6988 |
. . . . . . . . 9
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β ((π» β πΊ)β(π βf β π)) = (π»β(πΊβ(π βf β π)))) |
60 | 58, 59 | oveq12d 7423 |
. . . . . . . 8
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β (((π» β πΉ)βπ)(.rβπ)((π» β πΊ)β(π βf β π))) = ((π»β(πΉβπ))(.rβπ)(π»β(πΊβ(π βf β π))))) |
61 | 57, 60 | eqtr4d 2775 |
. . . . . . 7
β’ (((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β§ π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π}) β (π»β((πΉβπ)(.rβπ
)(πΊβ(π βf β π)))) = (((π» β πΉ)βπ)(.rβπ)((π» β πΊ)β(π βf β π)))) |
62 | 61 | mpteq2dva 5247 |
. . . . . 6
β’ ((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β (π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ (π»β((πΉβπ)(.rβπ
)(πΊβ(π βf β π))))) = (π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ (((π» β πΉ)βπ)(.rβπ)((π» β πΊ)β(π βf β π))))) |
63 | 62 | oveq2d 7421 |
. . . . 5
β’ ((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β (π Ξ£g
(π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ (π»β((πΉβπ)(.rβπ
)(πΊβ(π βf β π)))))) = (π Ξ£g (π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ (((π» β πΉ)βπ)(.rβπ)((π» β πΊ)β(π βf β π)))))) |
64 | 53, 63 | eqtr3d 2774 |
. . . 4
β’ ((π β§ π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin}) β (π»β(π
Ξ£g (π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ ((πΉβπ)(.rβπ
)(πΊβ(π βf β π)))))) = (π Ξ£g (π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ (((π» β πΉ)βπ)(.rβπ)((π» β πΊ)β(π βf β π)))))) |
65 | 64 | mpteq2dva 5247 |
. . 3
β’ (π β (π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β¦ (π»β(π
Ξ£g (π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ ((πΉβπ)(.rβπ
)(πΊβ(π βf β π))))))) = (π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β¦ (π Ξ£g
(π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ (((π» β πΉ)βπ)(.rβπ)((π» β πΊ)β(π βf β π))))))) |
66 | 16, 65 | eqtrd 2772 |
. 2
β’ (π β (π» β (π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β¦ (π
Ξ£g
(π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ ((πΉβπ)(.rβπ
)(πΊβ(π βf β π))))))) = (π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β¦ (π Ξ£g
(π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ (((π» β πΉ)βπ)(.rβπ)((π» β πΊ)β(π βf β π))))))) |
67 | | rhmcomulmpl.1 |
. . . 4
β’ Β· =
(.rβπ) |
68 | 9, 10, 33, 67, 6, 11, 13 | mplmul 21561 |
. . 3
β’ (π β (πΉ Β· πΊ) = (π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β¦ (π
Ξ£g
(π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ ((πΉβπ)(.rβπ
)(πΊβ(π βf β π))))))) |
69 | 68 | coeq2d 5860 |
. 2
β’ (π β (π» β (πΉ Β· πΊ)) = (π» β (π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β¦ (π
Ξ£g
(π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ ((πΉβπ)(.rβπ
)(πΊβ(π βf β π)))))))) |
70 | | rhmcomulmpl.q |
. . 3
β’ π = (πΌ mPoly π) |
71 | | rhmcomulmpl.c |
. . 3
β’ πΆ = (Baseβπ) |
72 | | rhmcomulmpl.2 |
. . 3
β’ β =
(.rβπ) |
73 | | rhmcomulmpl.i |
. . . 4
β’ (π β πΌ β π) |
74 | 9, 70, 10, 71, 73, 31, 11 | mhmcompl 41117 |
. . 3
β’ (π β (π» β πΉ) β πΆ) |
75 | 9, 70, 10, 71, 73, 31, 13 | mhmcompl 41117 |
. . 3
β’ (π β (π» β πΊ) β πΆ) |
76 | 70, 71, 55, 72, 6, 74, 75 | mplmul 21561 |
. 2
β’ (π β ((π» β πΉ) β (π» β πΊ)) = (π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β¦ (π Ξ£g
(π β {π β {π β (β0
βm πΌ)
β£ (β‘π β β) β Fin} β£ π βr β€ π} β¦ (((π» β πΉ)βπ)(.rβπ)((π» β πΊ)β(π βf β π))))))) |
77 | 66, 69, 76 | 3eqtr4d 2782 |
1
β’ (π β (π» β (πΉ Β· πΊ)) = ((π» β πΉ) β (π» β πΊ))) |