![]() |
Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
|
Mirrors > Home > MPE Home > Th. List > cpmadumatpolylem2 | Structured version Visualization version GIF version |
Description: Lemma 2 for cpmadumatpoly 22815. (Contributed by AV, 20-Nov-2019.) (Revised by AV, 15-Dec-2019.) |
Ref | Expression |
---|---|
cpmadumatpoly.a | โข ๐ด = (๐ Mat ๐ ) |
cpmadumatpoly.b | โข ๐ต = (Baseโ๐ด) |
cpmadumatpoly.p | โข ๐ = (Poly1โ๐ ) |
cpmadumatpoly.y | โข ๐ = (๐ Mat ๐) |
cpmadumatpoly.t | โข ๐ = (๐ matToPolyMat ๐ ) |
cpmadumatpoly.r | โข ร = (.rโ๐) |
cpmadumatpoly.m0 | โข โ = (-gโ๐) |
cpmadumatpoly.0 | โข 0 = (0gโ๐) |
cpmadumatpoly.g | โข ๐บ = (๐ โ โ0 โฆ if(๐ = 0, ( 0 โ ((๐โ๐) ร (๐โ(๐โ0)))), if(๐ = (๐ + 1), (๐โ(๐โ๐ )), if((๐ + 1) < ๐, 0 , ((๐โ(๐โ(๐ โ 1))) โ ((๐โ๐) ร (๐โ(๐โ๐)))))))) |
cpmadumatpoly.s | โข ๐ = (๐ ConstPolyMat ๐ ) |
cpmadumatpoly.m1 | โข ยท = ( ยท๐ โ๐) |
cpmadumatpoly.1 | โข 1 = (1rโ๐) |
cpmadumatpoly.z | โข ๐ = (var1โ๐ ) |
cpmadumatpoly.d | โข ๐ท = ((๐ ยท 1 ) โ (๐โ๐)) |
cpmadumatpoly.j | โข ๐ฝ = (๐ maAdju ๐) |
cpmadumatpoly.w | โข ๐ = (Baseโ๐) |
cpmadumatpoly.q | โข ๐ = (Poly1โ๐ด) |
cpmadumatpoly.x | โข ๐ = (var1โ๐ด) |
cpmadumatpoly.m2 | โข โ = ( ยท๐ โ๐) |
cpmadumatpoly.e | โข โ = (.gโ(mulGrpโ๐)) |
cpmadumatpoly.u | โข ๐ = (๐ cPolyMatToMat ๐ ) |
Ref | Expression |
---|---|
cpmadumatpolylem2 | โข ((((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง ๐ โ โ) โง ๐ โ (๐ต โm (0...๐ ))) โ (๐ โ ๐บ) finSupp (0gโ๐ด)) |
Step | Hyp | Ref | Expression |
---|---|---|---|
1 | fvexd 6909 | . 2 โข ((((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง ๐ โ โ) โง ๐ โ (๐ต โm (0...๐ ))) โ (0gโ๐ด) โ V) | |
2 | crngring 20189 | . . . . . 6 โข (๐ โ CRing โ ๐ โ Ring) | |
3 | 2 | anim2i 615 | . . . . 5 โข ((๐ โ Fin โง ๐ โ CRing) โ (๐ โ Fin โง ๐ โ Ring)) |
4 | 3 | 3adant3 1129 | . . . 4 โข ((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โ (๐ โ Fin โง ๐ โ Ring)) |
5 | 4 | ad2antrr 724 | . . 3 โข ((((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง ๐ โ โ) โง ๐ โ (๐ต โm (0...๐ ))) โ (๐ โ Fin โง ๐ โ Ring)) |
6 | cpmadumatpoly.s | . . . 4 โข ๐ = (๐ ConstPolyMat ๐ ) | |
7 | cpmadumatpoly.p | . . . 4 โข ๐ = (Poly1โ๐ ) | |
8 | cpmadumatpoly.y | . . . 4 โข ๐ = (๐ Mat ๐) | |
9 | 6, 7, 8 | 0elcpmat 22654 | . . 3 โข ((๐ โ Fin โง ๐ โ Ring) โ (0gโ๐) โ ๐) |
10 | 5, 9 | syl 17 | . 2 โข ((((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง ๐ โ โ) โง ๐ โ (๐ต โm (0...๐ ))) โ (0gโ๐) โ ๐) |
11 | cpmadumatpoly.a | . . . . 5 โข ๐ด = (๐ Mat ๐ ) | |
12 | cpmadumatpoly.b | . . . . 5 โข ๐ต = (Baseโ๐ด) | |
13 | cpmadumatpoly.r | . . . . 5 โข ร = (.rโ๐) | |
14 | cpmadumatpoly.m0 | . . . . 5 โข โ = (-gโ๐) | |
15 | cpmadumatpoly.0 | . . . . 5 โข 0 = (0gโ๐) | |
16 | cpmadumatpoly.t | . . . . 5 โข ๐ = (๐ matToPolyMat ๐ ) | |
17 | cpmadumatpoly.g | . . . . 5 โข ๐บ = (๐ โ โ0 โฆ if(๐ = 0, ( 0 โ ((๐โ๐) ร (๐โ(๐โ0)))), if(๐ = (๐ + 1), (๐โ(๐โ๐ )), if((๐ + 1) < ๐, 0 , ((๐โ(๐โ(๐ โ 1))) โ ((๐โ๐) ร (๐โ(๐โ๐)))))))) | |
18 | 11, 12, 7, 8, 13, 14, 15, 16, 17, 6 | chfacfisfcpmat 22787 | . . . 4 โข (((๐ โ Fin โง ๐ โ Ring โง ๐ โ ๐ต) โง (๐ โ โ โง ๐ โ (๐ต โm (0...๐ )))) โ ๐บ:โ0โถ๐) |
19 | 2, 18 | syl3anl2 1410 | . . 3 โข (((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง (๐ โ โ โง ๐ โ (๐ต โm (0...๐ )))) โ ๐บ:โ0โถ๐) |
20 | 19 | anassrs 466 | . 2 โข ((((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง ๐ โ โ) โง ๐ โ (๐ต โm (0...๐ ))) โ ๐บ:โ0โถ๐) |
21 | cpmadumatpoly.u | . . . 4 โข ๐ = (๐ cPolyMatToMat ๐ ) | |
22 | 11, 12, 6, 21 | cpm2mf 22684 | . . 3 โข ((๐ โ Fin โง ๐ โ Ring) โ ๐:๐โถ๐ต) |
23 | 5, 22 | syl 17 | . 2 โข ((((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง ๐ โ โ) โง ๐ โ (๐ต โm (0...๐ ))) โ ๐:๐โถ๐ต) |
24 | ssidd 4001 | . 2 โข ((((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง ๐ โ โ) โง ๐ โ (๐ต โm (0...๐ ))) โ ๐ โ ๐) | |
25 | nn0ex 12508 | . . 3 โข โ0 โ V | |
26 | 25 | a1i 11 | . 2 โข ((((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง ๐ โ โ) โง ๐ โ (๐ต โm (0...๐ ))) โ โ0 โ V) |
27 | 6 | ovexi 7451 | . . 3 โข ๐ โ V |
28 | 27 | a1i 11 | . 2 โข ((((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง ๐ โ โ) โง ๐ โ (๐ต โm (0...๐ ))) โ ๐ โ V) |
29 | 11, 12, 7, 8, 13, 14, 15, 16, 17 | chfacffsupp 22788 | . . 3 โข (((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง (๐ โ โ โง ๐ โ (๐ต โm (0...๐ )))) โ ๐บ finSupp (0gโ๐)) |
30 | 29 | anassrs 466 | . 2 โข ((((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง ๐ โ โ) โง ๐ โ (๐ต โm (0...๐ ))) โ ๐บ finSupp (0gโ๐)) |
31 | eqid 2725 | . . . . . 6 โข (0gโ๐ด) = (0gโ๐ด) | |
32 | eqid 2725 | . . . . . 6 โข (0gโ๐) = (0gโ๐) | |
33 | 11, 21, 7, 8, 31, 32 | m2cpminv0 22693 | . . . . 5 โข ((๐ โ Fin โง ๐ โ Ring) โ (๐โ(0gโ๐)) = (0gโ๐ด)) |
34 | 2, 33 | sylan2 591 | . . . 4 โข ((๐ โ Fin โง ๐ โ CRing) โ (๐โ(0gโ๐)) = (0gโ๐ด)) |
35 | 34 | 3adant3 1129 | . . 3 โข ((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โ (๐โ(0gโ๐)) = (0gโ๐ด)) |
36 | 35 | ad2antrr 724 | . 2 โข ((((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง ๐ โ โ) โง ๐ โ (๐ต โm (0...๐ ))) โ (๐โ(0gโ๐)) = (0gโ๐ด)) |
37 | 1, 10, 20, 23, 24, 26, 28, 30, 36 | fsuppcor 9427 | 1 โข ((((๐ โ Fin โง ๐ โ CRing โง ๐ โ ๐ต) โง ๐ โ โ) โง ๐ โ (๐ต โm (0...๐ ))) โ (๐ โ ๐บ) finSupp (0gโ๐ด)) |
Colors of variables: wff setvar class |
Syntax hints: โ wi 4 โง wa 394 โง w3a 1084 = wceq 1533 โ wcel 2098 Vcvv 3463 ifcif 4529 class class class wbr 5148 โฆ cmpt 5231 โ ccom 5681 โถwf 6543 โcfv 6547 (class class class)co 7417 โm cmap 8843 Fincfn 8962 finSupp cfsupp 9385 0cc0 11138 1c1 11139 + caddc 11141 < clt 11278 โ cmin 11474 โcn 12242 โ0cn0 12502 ...cfz 13516 Basecbs 17179 .rcmulr 17233 ยท๐ cvsca 17236 0gc0g 17420 -gcsg 18896 .gcmg 19027 mulGrpcmgp 20078 1rcur 20125 Ringcrg 20177 CRingccrg 20178 var1cv1 22103 Poly1cpl1 22104 Mat cmat 22337 maAdju cmadu 22564 ConstPolyMat ccpmat 22635 matToPolyMat cmat2pmat 22636 cPolyMatToMat ccpmat2mat 22637 |
This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1789 ax-4 1803 ax-5 1905 ax-6 1963 ax-7 2003 ax-8 2100 ax-9 2108 ax-10 2129 ax-11 2146 ax-12 2166 ax-ext 2696 ax-rep 5285 ax-sep 5299 ax-nul 5306 ax-pow 5364 ax-pr 5428 ax-un 7739 ax-cnex 11194 ax-resscn 11195 ax-1cn 11196 ax-icn 11197 ax-addcl 11198 ax-addrcl 11199 ax-mulcl 11200 ax-mulrcl 11201 ax-mulcom 11202 ax-addass 11203 ax-mulass 11204 ax-distr 11205 ax-i2m1 11206 ax-1ne0 11207 ax-1rid 11208 ax-rnegex 11209 ax-rrecex 11210 ax-cnre 11211 ax-pre-lttri 11212 ax-pre-lttrn 11213 ax-pre-ltadd 11214 ax-pre-mulgt0 11215 |
This theorem depends on definitions: df-bi 206 df-an 395 df-or 846 df-3or 1085 df-3an 1086 df-tru 1536 df-fal 1546 df-ex 1774 df-nf 1778 df-sb 2060 df-mo 2528 df-eu 2557 df-clab 2703 df-cleq 2717 df-clel 2802 df-nfc 2877 df-ne 2931 df-nel 3037 df-ral 3052 df-rex 3061 df-rmo 3364 df-reu 3365 df-rab 3420 df-v 3465 df-sbc 3775 df-csb 3891 df-dif 3948 df-un 3950 df-in 3952 df-ss 3962 df-pss 3965 df-nul 4324 df-if 4530 df-pw 4605 df-sn 4630 df-pr 4632 df-tp 4634 df-op 4636 df-ot 4638 df-uni 4909 df-int 4950 df-iun 4998 df-iin 4999 df-br 5149 df-opab 5211 df-mpt 5232 df-tr 5266 df-id 5575 df-eprel 5581 df-po 5589 df-so 5590 df-fr 5632 df-se 5633 df-we 5634 df-xp 5683 df-rel 5684 df-cnv 5685 df-co 5686 df-dm 5687 df-rn 5688 df-res 5689 df-ima 5690 df-pred 6305 df-ord 6372 df-on 6373 df-lim 6374 df-suc 6375 df-iota 6499 df-fun 6549 df-fn 6550 df-f 6551 df-f1 6552 df-fo 6553 df-f1o 6554 df-fv 6555 df-isom 6556 df-riota 7373 df-ov 7420 df-oprab 7421 df-mpo 7422 df-of 7683 df-ofr 7684 df-om 7870 df-1st 7992 df-2nd 7993 df-supp 8164 df-frecs 8285 df-wrecs 8316 df-recs 8390 df-rdg 8429 df-1o 8485 df-er 8723 df-map 8845 df-pm 8846 df-ixp 8915 df-en 8963 df-dom 8964 df-sdom 8965 df-fin 8966 df-fsupp 9386 df-sup 9465 df-oi 9533 df-card 9962 df-pnf 11280 df-mnf 11281 df-xr 11282 df-ltxr 11283 df-le 11284 df-sub 11476 df-neg 11477 df-nn 12243 df-2 12305 df-3 12306 df-4 12307 df-5 12308 df-6 12309 df-7 12310 df-8 12311 df-9 12312 df-n0 12503 df-z 12589 df-dec 12708 df-uz 12853 df-fz 13517 df-fzo 13660 df-seq 13999 df-hash 14322 df-struct 17115 df-sets 17132 df-slot 17150 df-ndx 17162 df-base 17180 df-ress 17209 df-plusg 17245 df-mulr 17246 df-sca 17248 df-vsca 17249 df-ip 17250 df-tset 17251 df-ple 17252 df-ds 17254 df-hom 17256 df-cco 17257 df-0g 17422 df-gsum 17423 df-prds 17428 df-pws 17430 df-mre 17565 df-mrc 17566 df-acs 17568 df-mgm 18599 df-sgrp 18678 df-mnd 18694 df-mhm 18739 df-submnd 18740 df-grp 18897 df-minusg 18898 df-sbg 18899 df-mulg 19028 df-subg 19082 df-ghm 19172 df-cntz 19272 df-cmn 19741 df-abl 19742 df-mgp 20079 df-rng 20097 df-ur 20126 df-srg 20131 df-ring 20179 df-cring 20180 df-subrng 20487 df-subrg 20512 df-lmod 20749 df-lss 20820 df-sra 21062 df-rgmod 21063 df-dsmm 21670 df-frlm 21685 df-ascl 21793 df-psr 21846 df-mvr 21847 df-mpl 21848 df-opsr 21850 df-psr1 22107 df-vr1 22108 df-ply1 22109 df-coe1 22110 df-mamu 22321 df-mat 22338 df-cpmat 22638 df-mat2pmat 22639 df-cpmat2mat 22640 |
This theorem is referenced by: cpmadumatpoly 22815 chcoeffeqlem 22817 |
Copyright terms: Public domain | W3C validator |