Step |
Hyp |
Ref |
Expression |
1 |
|
pm2mpval.p |
โข ๐ = ( Poly1 โ ๐
) |
2 |
|
pm2mpval.c |
โข ๐ถ = ( ๐ Mat ๐ ) |
3 |
|
pm2mpval.b |
โข ๐ต = ( Base โ ๐ถ ) |
4 |
|
pm2mpval.m |
โข โ = ( ยท๐ โ ๐ ) |
5 |
|
pm2mpval.e |
โข โ = ( .g โ ( mulGrp โ ๐ ) ) |
6 |
|
pm2mpval.x |
โข ๐ = ( var1 โ ๐ด ) |
7 |
|
pm2mpval.a |
โข ๐ด = ( ๐ Mat ๐
) |
8 |
|
pm2mpval.q |
โข ๐ = ( Poly1 โ ๐ด ) |
9 |
|
pm2mpval.t |
โข ๐ = ( ๐ pMatToMatPoly ๐
) |
10 |
|
df-pm2mp |
โข pMatToMatPoly = ( ๐ โ Fin , ๐ โ V โฆ ( ๐ โ ( Base โ ( ๐ Mat ( Poly1 โ ๐ ) ) ) โฆ โฆ ( ๐ Mat ๐ ) / ๐ โฆ โฆ ( Poly1 โ ๐ ) / ๐ โฆ ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ๐ ) ( ๐ ( .g โ ( mulGrp โ ๐ ) ) ( var1 โ ๐ ) ) ) ) ) ) ) |
11 |
10
|
a1i |
โข ( ( ๐ โ Fin โง ๐
โ ๐ ) โ pMatToMatPoly = ( ๐ โ Fin , ๐ โ V โฆ ( ๐ โ ( Base โ ( ๐ Mat ( Poly1 โ ๐ ) ) ) โฆ โฆ ( ๐ Mat ๐ ) / ๐ โฆ โฆ ( Poly1 โ ๐ ) / ๐ โฆ ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ๐ ) ( ๐ ( .g โ ( mulGrp โ ๐ ) ) ( var1 โ ๐ ) ) ) ) ) ) ) ) |
12 |
|
simpl |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ๐ = ๐ ) |
13 |
|
fveq2 |
โข ( ๐ = ๐
โ ( Poly1 โ ๐ ) = ( Poly1 โ ๐
) ) |
14 |
13
|
adantl |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( Poly1 โ ๐ ) = ( Poly1 โ ๐
) ) |
15 |
12 14
|
oveq12d |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( ๐ Mat ( Poly1 โ ๐ ) ) = ( ๐ Mat ( Poly1 โ ๐
) ) ) |
16 |
15
|
fveq2d |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( Base โ ( ๐ Mat ( Poly1 โ ๐ ) ) ) = ( Base โ ( ๐ Mat ( Poly1 โ ๐
) ) ) ) |
17 |
1
|
oveq2i |
โข ( ๐ Mat ๐ ) = ( ๐ Mat ( Poly1 โ ๐
) ) |
18 |
2 17
|
eqtri |
โข ๐ถ = ( ๐ Mat ( Poly1 โ ๐
) ) |
19 |
18
|
fveq2i |
โข ( Base โ ๐ถ ) = ( Base โ ( ๐ Mat ( Poly1 โ ๐
) ) ) |
20 |
3 19
|
eqtri |
โข ๐ต = ( Base โ ( ๐ Mat ( Poly1 โ ๐
) ) ) |
21 |
16 20
|
eqtr4di |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( Base โ ( ๐ Mat ( Poly1 โ ๐ ) ) ) = ๐ต ) |
22 |
21
|
adantl |
โข ( ( ( ๐ โ Fin โง ๐
โ ๐ ) โง ( ๐ = ๐ โง ๐ = ๐
) ) โ ( Base โ ( ๐ Mat ( Poly1 โ ๐ ) ) ) = ๐ต ) |
23 |
|
ovex |
โข ( ๐ Mat ๐ ) โ V |
24 |
|
fvexd |
โข ( ๐ = ( ๐ Mat ๐ ) โ ( Poly1 โ ๐ ) โ V ) |
25 |
|
simpr |
โข ( ( ๐ = ( ๐ Mat ๐ ) โง ๐ = ( Poly1 โ ๐ ) ) โ ๐ = ( Poly1 โ ๐ ) ) |
26 |
|
fveq2 |
โข ( ๐ = ( ๐ Mat ๐ ) โ ( Poly1 โ ๐ ) = ( Poly1 โ ( ๐ Mat ๐ ) ) ) |
27 |
26
|
adantr |
โข ( ( ๐ = ( ๐ Mat ๐ ) โง ๐ = ( Poly1 โ ๐ ) ) โ ( Poly1 โ ๐ ) = ( Poly1 โ ( ๐ Mat ๐ ) ) ) |
28 |
25 27
|
eqtrd |
โข ( ( ๐ = ( ๐ Mat ๐ ) โง ๐ = ( Poly1 โ ๐ ) ) โ ๐ = ( Poly1 โ ( ๐ Mat ๐ ) ) ) |
29 |
28
|
fveq2d |
โข ( ( ๐ = ( ๐ Mat ๐ ) โง ๐ = ( Poly1 โ ๐ ) ) โ ( ยท๐ โ ๐ ) = ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) |
30 |
|
eqidd |
โข ( ( ๐ = ( ๐ Mat ๐ ) โง ๐ = ( Poly1 โ ๐ ) ) โ ( ๐ decompPMat ๐ ) = ( ๐ decompPMat ๐ ) ) |
31 |
28
|
fveq2d |
โข ( ( ๐ = ( ๐ Mat ๐ ) โง ๐ = ( Poly1 โ ๐ ) ) โ ( mulGrp โ ๐ ) = ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) |
32 |
31
|
fveq2d |
โข ( ( ๐ = ( ๐ Mat ๐ ) โง ๐ = ( Poly1 โ ๐ ) ) โ ( .g โ ( mulGrp โ ๐ ) ) = ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) ) |
33 |
|
eqidd |
โข ( ( ๐ = ( ๐ Mat ๐ ) โง ๐ = ( Poly1 โ ๐ ) ) โ ๐ = ๐ ) |
34 |
|
fveq2 |
โข ( ๐ = ( ๐ Mat ๐ ) โ ( var1 โ ๐ ) = ( var1 โ ( ๐ Mat ๐ ) ) ) |
35 |
34
|
adantr |
โข ( ( ๐ = ( ๐ Mat ๐ ) โง ๐ = ( Poly1 โ ๐ ) ) โ ( var1 โ ๐ ) = ( var1 โ ( ๐ Mat ๐ ) ) ) |
36 |
32 33 35
|
oveq123d |
โข ( ( ๐ = ( ๐ Mat ๐ ) โง ๐ = ( Poly1 โ ๐ ) ) โ ( ๐ ( .g โ ( mulGrp โ ๐ ) ) ( var1 โ ๐ ) ) = ( ๐ ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) ( var1 โ ( ๐ Mat ๐ ) ) ) ) |
37 |
29 30 36
|
oveq123d |
โข ( ( ๐ = ( ๐ Mat ๐ ) โง ๐ = ( Poly1 โ ๐ ) ) โ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ๐ ) ( ๐ ( .g โ ( mulGrp โ ๐ ) ) ( var1 โ ๐ ) ) ) = ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ( ๐ ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) ( var1 โ ( ๐ Mat ๐ ) ) ) ) ) |
38 |
37
|
mpteq2dv |
โข ( ( ๐ = ( ๐ Mat ๐ ) โง ๐ = ( Poly1 โ ๐ ) ) โ ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ๐ ) ( ๐ ( .g โ ( mulGrp โ ๐ ) ) ( var1 โ ๐ ) ) ) ) = ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ( ๐ ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) ( var1 โ ( ๐ Mat ๐ ) ) ) ) ) ) |
39 |
28 38
|
oveq12d |
โข ( ( ๐ = ( ๐ Mat ๐ ) โง ๐ = ( Poly1 โ ๐ ) ) โ ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ๐ ) ( ๐ ( .g โ ( mulGrp โ ๐ ) ) ( var1 โ ๐ ) ) ) ) ) = ( ( Poly1 โ ( ๐ Mat ๐ ) ) ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ( ๐ ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) ( var1 โ ( ๐ Mat ๐ ) ) ) ) ) ) ) |
40 |
24 39
|
csbied |
โข ( ๐ = ( ๐ Mat ๐ ) โ โฆ ( Poly1 โ ๐ ) / ๐ โฆ ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ๐ ) ( ๐ ( .g โ ( mulGrp โ ๐ ) ) ( var1 โ ๐ ) ) ) ) ) = ( ( Poly1 โ ( ๐ Mat ๐ ) ) ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ( ๐ ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) ( var1 โ ( ๐ Mat ๐ ) ) ) ) ) ) ) |
41 |
23 40
|
csbie |
โข โฆ ( ๐ Mat ๐ ) / ๐ โฆ โฆ ( Poly1 โ ๐ ) / ๐ โฆ ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ๐ ) ( ๐ ( .g โ ( mulGrp โ ๐ ) ) ( var1 โ ๐ ) ) ) ) ) = ( ( Poly1 โ ( ๐ Mat ๐ ) ) ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ( ๐ ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) ( var1 โ ( ๐ Mat ๐ ) ) ) ) ) ) |
42 |
|
oveq12 |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( ๐ Mat ๐ ) = ( ๐ Mat ๐
) ) |
43 |
42
|
fveq2d |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( Poly1 โ ( ๐ Mat ๐ ) ) = ( Poly1 โ ( ๐ Mat ๐
) ) ) |
44 |
7
|
fveq2i |
โข ( Poly1 โ ๐ด ) = ( Poly1 โ ( ๐ Mat ๐
) ) |
45 |
8 44
|
eqtri |
โข ๐ = ( Poly1 โ ( ๐ Mat ๐
) ) |
46 |
43 45
|
eqtr4di |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( Poly1 โ ( ๐ Mat ๐ ) ) = ๐ ) |
47 |
43
|
fveq2d |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) = ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐
) ) ) ) |
48 |
45
|
fveq2i |
โข ( ยท๐ โ ๐ ) = ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐
) ) ) |
49 |
4 48
|
eqtri |
โข โ = ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐
) ) ) |
50 |
47 49
|
eqtr4di |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) = โ ) |
51 |
|
eqidd |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( ๐ decompPMat ๐ ) = ( ๐ decompPMat ๐ ) ) |
52 |
43
|
fveq2d |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) = ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐
) ) ) ) |
53 |
52
|
fveq2d |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) = ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐
) ) ) ) ) |
54 |
45
|
fveq2i |
โข ( mulGrp โ ๐ ) = ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐
) ) ) |
55 |
54
|
fveq2i |
โข ( .g โ ( mulGrp โ ๐ ) ) = ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐
) ) ) ) |
56 |
5 55
|
eqtri |
โข โ = ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐
) ) ) ) |
57 |
53 56
|
eqtr4di |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) = โ ) |
58 |
|
eqidd |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ๐ = ๐ ) |
59 |
42
|
fveq2d |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( var1 โ ( ๐ Mat ๐ ) ) = ( var1 โ ( ๐ Mat ๐
) ) ) |
60 |
7
|
fveq2i |
โข ( var1 โ ๐ด ) = ( var1 โ ( ๐ Mat ๐
) ) |
61 |
6 60
|
eqtri |
โข ๐ = ( var1 โ ( ๐ Mat ๐
) ) |
62 |
59 61
|
eqtr4di |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( var1 โ ( ๐ Mat ๐ ) ) = ๐ ) |
63 |
57 58 62
|
oveq123d |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( ๐ ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) ( var1 โ ( ๐ Mat ๐ ) ) ) = ( ๐ โ ๐ ) ) |
64 |
50 51 63
|
oveq123d |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ( ๐ ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) ( var1 โ ( ๐ Mat ๐ ) ) ) ) = ( ( ๐ decompPMat ๐ ) โ ( ๐ โ ๐ ) ) ) |
65 |
64
|
mpteq2dv |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ( ๐ ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) ( var1 โ ( ๐ Mat ๐ ) ) ) ) ) = ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) โ ( ๐ โ ๐ ) ) ) ) |
66 |
46 65
|
oveq12d |
โข ( ( ๐ = ๐ โง ๐ = ๐
) โ ( ( Poly1 โ ( ๐ Mat ๐ ) ) ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ( ๐ ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) ( var1 โ ( ๐ Mat ๐ ) ) ) ) ) ) = ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) โ ( ๐ โ ๐ ) ) ) ) ) |
67 |
66
|
adantl |
โข ( ( ( ๐ โ Fin โง ๐
โ ๐ ) โง ( ๐ = ๐ โง ๐ = ๐
) ) โ ( ( Poly1 โ ( ๐ Mat ๐ ) ) ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ( ๐ ( .g โ ( mulGrp โ ( Poly1 โ ( ๐ Mat ๐ ) ) ) ) ( var1 โ ( ๐ Mat ๐ ) ) ) ) ) ) = ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) โ ( ๐ โ ๐ ) ) ) ) ) |
68 |
41 67
|
eqtrid |
โข ( ( ( ๐ โ Fin โง ๐
โ ๐ ) โง ( ๐ = ๐ โง ๐ = ๐
) ) โ โฆ ( ๐ Mat ๐ ) / ๐ โฆ โฆ ( Poly1 โ ๐ ) / ๐ โฆ ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ๐ ) ( ๐ ( .g โ ( mulGrp โ ๐ ) ) ( var1 โ ๐ ) ) ) ) ) = ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) โ ( ๐ โ ๐ ) ) ) ) ) |
69 |
22 68
|
mpteq12dv |
โข ( ( ( ๐ โ Fin โง ๐
โ ๐ ) โง ( ๐ = ๐ โง ๐ = ๐
) ) โ ( ๐ โ ( Base โ ( ๐ Mat ( Poly1 โ ๐ ) ) ) โฆ โฆ ( ๐ Mat ๐ ) / ๐ โฆ โฆ ( Poly1 โ ๐ ) / ๐ โฆ ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) ( ยท๐ โ ๐ ) ( ๐ ( .g โ ( mulGrp โ ๐ ) ) ( var1 โ ๐ ) ) ) ) ) ) = ( ๐ โ ๐ต โฆ ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) โ ( ๐ โ ๐ ) ) ) ) ) ) |
70 |
|
simpl |
โข ( ( ๐ โ Fin โง ๐
โ ๐ ) โ ๐ โ Fin ) |
71 |
|
elex |
โข ( ๐
โ ๐ โ ๐
โ V ) |
72 |
71
|
adantl |
โข ( ( ๐ โ Fin โง ๐
โ ๐ ) โ ๐
โ V ) |
73 |
3
|
fvexi |
โข ๐ต โ V |
74 |
73
|
mptex |
โข ( ๐ โ ๐ต โฆ ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) โ ( ๐ โ ๐ ) ) ) ) ) โ V |
75 |
74
|
a1i |
โข ( ( ๐ โ Fin โง ๐
โ ๐ ) โ ( ๐ โ ๐ต โฆ ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) โ ( ๐ โ ๐ ) ) ) ) ) โ V ) |
76 |
11 69 70 72 75
|
ovmpod |
โข ( ( ๐ โ Fin โง ๐
โ ๐ ) โ ( ๐ pMatToMatPoly ๐
) = ( ๐ โ ๐ต โฆ ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) โ ( ๐ โ ๐ ) ) ) ) ) ) |
77 |
9 76
|
eqtrid |
โข ( ( ๐ โ Fin โง ๐
โ ๐ ) โ ๐ = ( ๐ โ ๐ต โฆ ( ๐ ฮฃg ( ๐ โ โ0 โฆ ( ( ๐ decompPMat ๐ ) โ ( ๐ โ ๐ ) ) ) ) ) ) |