Step | Hyp | Ref
| Expression |
1 | | fveq1 6842 |
. . . . . . . 8
โข (๐ = ๐ โ (๐โ๐) = (๐โ๐)) |
2 | 1 | fveq2d 6847 |
. . . . . . 7
โข (๐ = ๐ โ (๐โ(๐โ๐)) = (๐โ(๐โ๐))) |
3 | 2 | oveq2d 7374 |
. . . . . 6
โข (๐ = ๐ โ ((๐ โ ๐) โ (๐โ(๐โ๐))) = ((๐ โ ๐) โ (๐โ(๐โ๐)))) |
4 | 3 | mpteq2dv 5208 |
. . . . 5
โข (๐ = ๐ โ (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))) = (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) |
5 | 4 | oveq2d 7374 |
. . . 4
โข (๐ = ๐ โ (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) |
6 | 5 | eqeq2d 2744 |
. . 3
โข (๐ = ๐ โ (๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) โ ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))))) |
7 | 6 | cbvrexvw 3225 |
. 2
โข
(โ๐ โ
(๐ท โm
{0})๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) โ โ๐ โ (๐ท โm {0})๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) |
8 | | crngring 19981 |
. . . . . . . 8
โข (๐
โ CRing โ ๐
โ Ring) |
9 | 8 | anim2i 618 |
. . . . . . 7
โข ((๐ โ Fin โง ๐
โ CRing) โ (๐ โ Fin โง ๐
โ Ring)) |
10 | 9 | 3adant3 1133 |
. . . . . 6
โข ((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โ (๐ โ Fin โง ๐
โ Ring)) |
11 | 10 | ad2antrr 725 |
. . . . 5
โข ((((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) โ (๐ โ Fin โง ๐
โ Ring)) |
12 | | simplr 768 |
. . . . 5
โข ((((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) โ ๐ โ (๐ท โm {0})) |
13 | | simpr 486 |
. . . . 5
โข ((((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) โ ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) |
14 | | pmatcollpw.p |
. . . . . 6
โข ๐ = (Poly1โ๐
) |
15 | | pmatcollpw.c |
. . . . . 6
โข ๐ถ = (๐ Mat ๐) |
16 | | pmatcollpw.b |
. . . . . 6
โข ๐ต = (Baseโ๐ถ) |
17 | | pmatcollpw.m |
. . . . . 6
โข โ = (
ยท๐ โ๐ถ) |
18 | | pmatcollpw.e |
. . . . . 6
โข โ =
(.gโ(mulGrpโ๐)) |
19 | | pmatcollpw.x |
. . . . . 6
โข ๐ = (var1โ๐
) |
20 | | pmatcollpw.t |
. . . . . 6
โข ๐ = (๐ matToPolyMat ๐
) |
21 | | pmatcollpw3.a |
. . . . . 6
โข ๐ด = (๐ Mat ๐
) |
22 | | pmatcollpw3.d |
. . . . . 6
โข ๐ท = (Baseโ๐ด) |
23 | | eqid 2733 |
. . . . . 6
โข
(0gโ๐ด) = (0gโ๐ด) |
24 | | eqid 2733 |
. . . . . 6
โข (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))) = (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))) |
25 | 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24 | pmatcollpw3fi1lem1 22151 |
. . . . 5
โข (((๐ โ Fin โง ๐
โ Ring) โง ๐ โ (๐ท โm {0}) โง ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) โ ๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐)))))) |
26 | 11, 12, 13, 25 | syl3anc 1372 |
. . . 4
โข ((((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) โ ๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐)))))) |
27 | | 1nn 12169 |
. . . . . 6
โข 1 โ
โ |
28 | 27 | a1i 11 |
. . . . 5
โข
(((((๐ โ Fin
โง ๐
โ CRing โง
๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) โง ๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐)))))) โ 1 โ
โ) |
29 | | oveq2 7366 |
. . . . . . . 8
โข (๐ = 1 โ (0...๐ ) = (0...1)) |
30 | 29 | oveq2d 7374 |
. . . . . . 7
โข (๐ = 1 โ (๐ท โm (0...๐ )) = (๐ท โm
(0...1))) |
31 | 29 | mpteq1d 5201 |
. . . . . . . . 9
โข (๐ = 1 โ (๐ โ (0...๐ ) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))) = (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) |
32 | 31 | oveq2d 7374 |
. . . . . . . 8
โข (๐ = 1 โ (๐ถ ฮฃg (๐ โ (0...๐ ) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) |
33 | 32 | eqeq2d 2744 |
. . . . . . 7
โข (๐ = 1 โ (๐ = (๐ถ ฮฃg (๐ โ (0...๐ ) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) โ ๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))))) |
34 | 30, 33 | rexeqbidv 3319 |
. . . . . 6
โข (๐ = 1 โ (โ๐ โ (๐ท โm (0...๐ ))๐ = (๐ถ ฮฃg (๐ โ (0...๐ ) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) โ โ๐ โ (๐ท โm (0...1))๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))))) |
35 | 34 | adantl 483 |
. . . . 5
โข
((((((๐ โ Fin
โง ๐
โ CRing โง
๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) โง ๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐)))))) โง ๐ = 1) โ (โ๐ โ (๐ท โm (0...๐ ))๐ = (๐ถ ฮฃg (๐ โ (0...๐ ) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) โ โ๐ โ (๐ท โm (0...1))๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))))) |
36 | | elmapi 8790 |
. . . . . . . . . . . . . 14
โข (๐ โ (๐ท โm {0}) โ ๐:{0}โถ๐ท) |
37 | | c0ex 11154 |
. . . . . . . . . . . . . . . . . 18
โข 0 โ
V |
38 | 37 | snid 4623 |
. . . . . . . . . . . . . . . . 17
โข 0 โ
{0} |
39 | 38 | a1i 11 |
. . . . . . . . . . . . . . . 16
โข (๐ โ (0...1) โ 0 โ
{0}) |
40 | | ffvelcdm 7033 |
. . . . . . . . . . . . . . . 16
โข ((๐:{0}โถ๐ท โง 0 โ {0}) โ (๐โ0) โ ๐ท) |
41 | 39, 40 | sylan2 594 |
. . . . . . . . . . . . . . 15
โข ((๐:{0}โถ๐ท โง ๐ โ (0...1)) โ (๐โ0) โ ๐ท) |
42 | 41 | ex 414 |
. . . . . . . . . . . . . 14
โข (๐:{0}โถ๐ท โ (๐ โ (0...1) โ (๐โ0) โ ๐ท)) |
43 | 36, 42 | syl 17 |
. . . . . . . . . . . . 13
โข (๐ โ (๐ท โm {0}) โ (๐ โ (0...1) โ (๐โ0) โ ๐ท)) |
44 | 43 | adantl 483 |
. . . . . . . . . . . 12
โข (((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โ (๐ โ (0...1) โ (๐โ0) โ ๐ท)) |
45 | 44 | imp 408 |
. . . . . . . . . . 11
โข ((((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ โ (0...1)) โ (๐โ0) โ ๐ท) |
46 | 21 | matring 21808 |
. . . . . . . . . . . . . . 15
โข ((๐ โ Fin โง ๐
โ Ring) โ ๐ด โ Ring) |
47 | 8, 46 | sylan2 594 |
. . . . . . . . . . . . . 14
โข ((๐ โ Fin โง ๐
โ CRing) โ ๐ด โ Ring) |
48 | 47 | 3adant3 1133 |
. . . . . . . . . . . . 13
โข ((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โ ๐ด โ Ring) |
49 | 22, 23 | ring0cl 19995 |
. . . . . . . . . . . . 13
โข (๐ด โ Ring โ
(0gโ๐ด)
โ ๐ท) |
50 | 48, 49 | syl 17 |
. . . . . . . . . . . 12
โข ((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โ (0gโ๐ด) โ ๐ท) |
51 | 50 | ad2antrr 725 |
. . . . . . . . . . 11
โข ((((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ โ (0...1)) โ
(0gโ๐ด)
โ ๐ท) |
52 | 45, 51 | ifcld 4533 |
. . . . . . . . . 10
โข ((((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ โ (0...1)) โ if(๐ = 0, (๐โ0), (0gโ๐ด)) โ ๐ท) |
53 | 52 | fmpttd 7064 |
. . . . . . . . 9
โข (((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โ (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))):(0...1)โถ๐ท) |
54 | 22 | fvexi 6857 |
. . . . . . . . . . 11
โข ๐ท โ V |
55 | | ovex 7391 |
. . . . . . . . . . 11
โข (0...1)
โ V |
56 | 54, 55 | pm3.2i 472 |
. . . . . . . . . 10
โข (๐ท โ V โง (0...1) โ
V) |
57 | | elmapg 8781 |
. . . . . . . . . 10
โข ((๐ท โ V โง (0...1) โ
V) โ ((๐ โ
(0...1) โฆ if(๐ = 0,
(๐โ0),
(0gโ๐ด)))
โ (๐ท
โm (0...1)) โ (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))):(0...1)โถ๐ท)) |
58 | 56, 57 | mp1i 13 |
. . . . . . . . 9
โข (((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โ ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))) โ (๐ท โm (0...1)) โ (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))):(0...1)โถ๐ท)) |
59 | 53, 58 | mpbird 257 |
. . . . . . . 8
โข (((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โ (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))) โ (๐ท โm
(0...1))) |
60 | 59 | adantr 482 |
. . . . . . 7
โข ((((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) โ (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))) โ (๐ท โm
(0...1))) |
61 | | fveq1 6842 |
. . . . . . . . . . . . 13
โข (๐ = (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))) โ (๐โ๐) = ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐)) |
62 | 61 | fveq2d 6847 |
. . . . . . . . . . . 12
โข (๐ = (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))) โ (๐โ(๐โ๐)) = (๐โ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐))) |
63 | 62 | oveq2d 7374 |
. . . . . . . . . . 11
โข (๐ = (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))) โ ((๐ โ ๐) โ (๐โ(๐โ๐))) = ((๐ โ ๐) โ (๐โ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐)))) |
64 | 63 | mpteq2dv 5208 |
. . . . . . . . . 10
โข (๐ = (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))) โ (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))) = (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐))))) |
65 | 64 | oveq2d 7374 |
. . . . . . . . 9
โข (๐ = (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))) โ (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐)))))) |
66 | 65 | eqeq2d 2744 |
. . . . . . . 8
โข (๐ = (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด))) โ (๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) โ ๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐))))))) |
67 | 66 | adantl 483 |
. . . . . . 7
โข
(((((๐ โ Fin
โง ๐
โ CRing โง
๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) โง ๐ = (๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))) โ (๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) โ ๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐))))))) |
68 | 60, 67 | rspcedv 3573 |
. . . . . 6
โข ((((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) โ (๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐))))) โ โ๐ โ (๐ท โm (0...1))๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))))) |
69 | 68 | imp 408 |
. . . . 5
โข
(((((๐ โ Fin
โง ๐
โ CRing โง
๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) โง ๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐)))))) โ โ๐ โ (๐ท โm (0...1))๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) |
70 | 28, 35, 69 | rspcedvd 3582 |
. . . 4
โข
(((((๐ โ Fin
โง ๐
โ CRing โง
๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) โง ๐ = (๐ถ ฮฃg (๐ โ (0...1) โฆ ((๐ โ ๐) โ (๐โ((๐ โ (0...1) โฆ if(๐ = 0, (๐โ0), (0gโ๐ด)))โ๐)))))) โ โ๐ โ โ โ๐ โ (๐ท โm (0...๐ ))๐ = (๐ถ ฮฃg (๐ โ (0...๐ ) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) |
71 | 26, 70 | mpdan 686 |
. . 3
โข ((((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โง ๐ โ (๐ท โm {0})) โง ๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) โ โ๐ โ โ โ๐ โ (๐ท โm (0...๐ ))๐ = (๐ถ ฮฃg (๐ โ (0...๐ ) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐)))))) |
72 | 71 | rexlimdva2 3151 |
. 2
โข ((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โ (โ๐ โ (๐ท โm {0})๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) โ โ๐ โ โ โ๐ โ (๐ท โm (0...๐ ))๐ = (๐ถ ฮฃg (๐ โ (0...๐ ) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))))) |
73 | 7, 72 | biimtrid 241 |
1
โข ((๐ โ Fin โง ๐
โ CRing โง ๐ โ ๐ต) โ (โ๐ โ (๐ท โm {0})๐ = (๐ถ ฮฃg (๐ โ {0} โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))) โ โ๐ โ โ โ๐ โ (๐ท โm (0...๐ ))๐ = (๐ถ ฮฃg (๐ โ (0...๐ ) โฆ ((๐ โ ๐) โ (๐โ(๐โ๐))))))) |