| Metamath Proof Explorer |
< Previous
Next >
Nearby theorems |
||
| Mirrors > Home > MPE Home > Th. List > mdegvsca | Structured version Visualization version GIF version | ||
| Description: The degree of a scalar multiple of a polynomial is exactly the degree of the original polynomial when the multiple is a nonzero-divisor. (Contributed by Stefan O'Rear, 28-Mar-2015.) (Proof shortened by AV, 27-Jul-2019.) |
| Ref | Expression |
|---|---|
| mdegaddle.y | ⊢ 𝑌 = (𝐼 mPoly 𝑅) |
| mdegaddle.d | ⊢ 𝐷 = (𝐼 mDeg 𝑅) |
| mdegaddle.i | ⊢ (𝜑 → 𝐼 ∈ 𝑉) |
| mdegaddle.r | ⊢ (𝜑 → 𝑅 ∈ Ring) |
| mdegvsca.b | ⊢ 𝐵 = (Base‘𝑌) |
| mdegvsca.e | ⊢ 𝐸 = (RLReg‘𝑅) |
| mdegvsca.p | ⊢ · = ( ·𝑠 ‘𝑌) |
| mdegvsca.f | ⊢ (𝜑 → 𝐹 ∈ 𝐸) |
| mdegvsca.g | ⊢ (𝜑 → 𝐺 ∈ 𝐵) |
| Ref | Expression |
|---|---|
| mdegvsca | ⊢ (𝜑 → (𝐷‘(𝐹 · 𝐺)) = (𝐷‘𝐺)) |
| Step | Hyp | Ref | Expression |
|---|---|---|---|
| 1 | mdegaddle.y | . . . . . . 7 ⊢ 𝑌 = (𝐼 mPoly 𝑅) | |
| 2 | mdegvsca.p | . . . . . . 7 ⊢ · = ( ·𝑠 ‘𝑌) | |
| 3 | eqid 2763 | . . . . . . 7 ⊢ (Base‘𝑅) = (Base‘𝑅) | |
| 4 | mdegvsca.b | . . . . . . 7 ⊢ 𝐵 = (Base‘𝑌) | |
| 5 | eqid 2763 | . . . . . . 7 ⊢ (.r‘𝑅) = (.r‘𝑅) | |
| 6 | eqid 2763 | . . . . . . 7 ⊢ {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} = {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} | |
| 7 | mdegvsca.e | . . . . . . . . 9 ⊢ 𝐸 = (RLReg‘𝑅) | |
| 8 | 7, 3 | rrgss 20801 | . . . . . . . 8 ⊢ 𝐸 ⊆ (Base‘𝑅) |
| 9 | mdegvsca.f | . . . . . . . 8 ⊢ (𝜑 → 𝐹 ∈ 𝐸) | |
| 10 | 8, 9 | sselid 3935 | . . . . . . 7 ⊢ (𝜑 → 𝐹 ∈ (Base‘𝑅)) |
| 11 | mdegvsca.g | . . . . . . 7 ⊢ (𝜑 → 𝐺 ∈ 𝐵) | |
| 12 | 1, 2, 3, 4, 5, 6, 10, 11 | mplvsca 22164 | . . . . . 6 ⊢ (𝜑 → (𝐹 · 𝐺) = (({𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} × {𝐹}) ∘f (.r‘𝑅)𝐺)) |
| 13 | 12 | oveq1d 7425 | . . . . 5 ⊢ (𝜑 → ((𝐹 · 𝐺) supp (0g‘𝑅)) = ((({𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} × {𝐹}) ∘f (.r‘𝑅)𝐺) supp (0g‘𝑅))) |
| 14 | eqid 2763 | . . . . . 6 ⊢ (0g‘𝑅) = (0g‘𝑅) | |
| 15 | ovex 7443 | . . . . . . . 8 ⊢ (ℕ0 ↑m 𝐼) ∈ V | |
| 16 | 15 | rabex 5309 | . . . . . . 7 ⊢ {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} ∈ V |
| 17 | 16 | a1i 11 | . . . . . 6 ⊢ (𝜑 → {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} ∈ V) |
| 18 | mdegaddle.r | . . . . . 6 ⊢ (𝜑 → 𝑅 ∈ Ring) | |
| 19 | 1, 3, 4, 6, 11 | mplelf 22147 | . . . . . 6 ⊢ (𝜑 → 𝐺:{𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin}⟶(Base‘𝑅)) |
| 20 | 7, 3, 5, 14, 17, 18, 9, 19 | rrgsupp 20800 | . . . . 5 ⊢ (𝜑 → ((({𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} × {𝐹}) ∘f (.r‘𝑅)𝐺) supp (0g‘𝑅)) = (𝐺 supp (0g‘𝑅))) |
| 21 | 13, 20 | eqtrd 2798 | . . . 4 ⊢ (𝜑 → ((𝐹 · 𝐺) supp (0g‘𝑅)) = (𝐺 supp (0g‘𝑅))) |
| 22 | 21 | imaeq2d 6062 | . . 3 ⊢ (𝜑 → ((𝑦 ∈ {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} ↦ (ℂfld Σg 𝑦)) “ ((𝐹 · 𝐺) supp (0g‘𝑅))) = ((𝑦 ∈ {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} ↦ (ℂfld Σg 𝑦)) “ (𝐺 supp (0g‘𝑅)))) |
| 23 | 22 | supeq1d 9402 | . 2 ⊢ (𝜑 → sup(((𝑦 ∈ {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} ↦ (ℂfld Σg 𝑦)) “ ((𝐹 · 𝐺) supp (0g‘𝑅))), ℝ*, < ) = sup(((𝑦 ∈ {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} ↦ (ℂfld Σg 𝑦)) “ (𝐺 supp (0g‘𝑅))), ℝ*, < )) |
| 24 | mdegaddle.i | . . . . 5 ⊢ (𝜑 → 𝐼 ∈ 𝑉) | |
| 25 | 1, 24, 18 | mpllmodd 22174 | . . . 4 ⊢ (𝜑 → 𝑌 ∈ LMod) |
| 26 | 1, 24, 18 | mplsca 22162 | . . . . . 6 ⊢ (𝜑 → 𝑅 = (Scalar‘𝑌)) |
| 27 | 26 | fveq2d 6885 | . . . . 5 ⊢ (𝜑 → (Base‘𝑅) = (Base‘(Scalar‘𝑌))) |
| 28 | 10, 27 | eleqtrd 2865 | . . . 4 ⊢ (𝜑 → 𝐹 ∈ (Base‘(Scalar‘𝑌))) |
| 29 | eqid 2763 | . . . . 5 ⊢ (Scalar‘𝑌) = (Scalar‘𝑌) | |
| 30 | eqid 2763 | . . . . 5 ⊢ (Base‘(Scalar‘𝑌)) = (Base‘(Scalar‘𝑌)) | |
| 31 | 4, 29, 2, 30 | lmodvscl 20999 | . . . 4 ⊢ ((𝑌 ∈ LMod ∧ 𝐹 ∈ (Base‘(Scalar‘𝑌)) ∧ 𝐺 ∈ 𝐵) → (𝐹 · 𝐺) ∈ 𝐵) |
| 32 | 25, 28, 11, 31 | syl3anc 1398 | . . 3 ⊢ (𝜑 → (𝐹 · 𝐺) ∈ 𝐵) |
| 33 | mdegaddle.d | . . . 4 ⊢ 𝐷 = (𝐼 mDeg 𝑅) | |
| 34 | eqid 2763 | . . . 4 ⊢ (𝑦 ∈ {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} ↦ (ℂfld Σg 𝑦)) = (𝑦 ∈ {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} ↦ (ℂfld Σg 𝑦)) | |
| 35 | 33, 1, 4, 14, 6, 34 | mdegval 26220 | . . 3 ⊢ ((𝐹 · 𝐺) ∈ 𝐵 → (𝐷‘(𝐹 · 𝐺)) = sup(((𝑦 ∈ {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} ↦ (ℂfld Σg 𝑦)) “ ((𝐹 · 𝐺) supp (0g‘𝑅))), ℝ*, < )) |
| 36 | 32, 35 | syl 18 | . 2 ⊢ (𝜑 → (𝐷‘(𝐹 · 𝐺)) = sup(((𝑦 ∈ {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} ↦ (ℂfld Σg 𝑦)) “ ((𝐹 · 𝐺) supp (0g‘𝑅))), ℝ*, < )) |
| 37 | 33, 1, 4, 14, 6, 34 | mdegval 26220 | . . 3 ⊢ (𝐺 ∈ 𝐵 → (𝐷‘𝐺) = sup(((𝑦 ∈ {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} ↦ (ℂfld Σg 𝑦)) “ (𝐺 supp (0g‘𝑅))), ℝ*, < )) |
| 38 | 11, 37 | syl 18 | . 2 ⊢ (𝜑 → (𝐷‘𝐺) = sup(((𝑦 ∈ {𝑥 ∈ (ℕ0 ↑m 𝐼) ∣ (◡𝑥 “ ℕ) ∈ Fin} ↦ (ℂfld Σg 𝑦)) “ (𝐺 supp (0g‘𝑅))), ℝ*, < )) |
| 39 | 23, 36, 38 | 3eqtr4d 2808 | 1 ⊢ (𝜑 → (𝐷‘(𝐹 · 𝐺)) = (𝐷‘𝐺)) |
| Colors of variables: wff setvar class |
| Syntax hints: → wi 4 = wceq 1570 ∈ wcel 2143 {crab 3416 Vcvv 3455 {csn 4589 ↦ cmpt 5192 × cxp 5659 ◡ccnv 5660 “ cima 5664 ‘cfv 6536 (class class class)co 7410 ∘f cof 7672 supp csupp 8152 ↑m cmap 8820 Fincfn 8939 supcsup 9396 ℝ*cxr 11237 < clt 11238 ℕcn 12228 ℕ0cn0 12499 Basecbs 17264 .rcmulr 17306 Scalarcsca 17308 ·𝑠 cvsca 17309 0gc0g 17487 Σg cgsu 17488 Ringcrg 20310 RLRegcrlreg 20790 LModclmod 20981 ℂfldccnfld 21522 mPoly cmpl 22056 mDeg cmdg 26210 |
| This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1825 ax-4 1839 ax-5 1940 ax-6 1997 ax-7 2038 ax-8 2145 ax-9 2153 ax-10 2176 ax-11 2192 ax-12 2213 ax-ext 2735 ax-rep 5238 ax-sep 5257 ax-nul 5269 ax-pow 5336 ax-pr 5404 ax-un 7732 ax-cnex 11151 ax-resscn 11152 ax-1cn 11153 ax-icn 11154 ax-addcl 11155 ax-addrcl 11156 ax-mulcl 11157 ax-mulrcl 11158 ax-mulcom 11159 ax-addass 11160 ax-mulass 11161 ax-distr 11162 ax-i2m1 11163 ax-1ne0 11164 ax-1rid 11165 ax-rnegex 11166 ax-rrecex 11167 ax-cnre 11168 ax-pre-lttri 11169 ax-pre-lttrn 11170 ax-pre-ltadd 11171 ax-pre-mulgt0 11172 |
| This theorem depends on definitions: df-bi 210 df-an 401 df-or 861 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1810 df-nf 1814 df-sb 2097 df-mo 2567 df-eu 2597 df-clab 2742 df-cleq 2755 df-clel 2838 df-nfc 2912 df-ne 2959 df-nel 3065 df-ral 3080 df-rex 3090 df-rmo 3369 df-reu 3370 df-rab 3417 df-v 3457 df-sbc 3745 df-csb 3854 df-dif 3908 df-un 3910 df-in 3912 df-ss 3922 df-pss 3925 df-nul 4287 df-if 4488 df-pw 4564 df-sn 4590 df-pr 4592 df-tp 4594 df-op 4596 df-uni 4873 df-iun 4958 df-br 5110 df-opab 5174 df-mpt 5193 df-tr 5219 df-id 5556 df-eprel 5561 df-po 5569 df-so 5570 df-fr 5614 df-we 5616 df-xp 5667 df-rel 5668 df-cnv 5669 df-co 5670 df-dm 5671 df-rn 5672 df-res 5673 df-ima 5674 df-pred 6302 df-ord 6363 df-on 6364 df-lim 6365 df-suc 6366 df-iota 6492 df-fun 6538 df-fn 6539 df-f 6540 df-f1 6541 df-fo 6542 df-f1o 6543 df-fv 6544 df-riota 7367 df-ov 7413 df-oprab 7414 df-mpo 7415 df-of 7674 df-om 7859 df-1st 7982 df-2nd 7983 df-supp 8153 df-frecs 8274 df-wrecs 8305 df-recs 8354 df-rdg 8393 df-1o 8449 df-er 8690 df-map 8822 df-ixp 8892 df-en 8940 df-dom 8941 df-sdom 8942 df-fin 8943 df-fsupp 9318 df-sup 9398 df-pnf 11240 df-mnf 11241 df-xr 11242 df-ltxr 11243 df-le 11244 df-sub 11438 df-neg 11439 df-nn 12229 df-2 12298 df-3 12299 df-4 12300 df-5 12301 df-6 12302 df-7 12303 df-8 12304 df-9 12305 df-n0 12500 df-z 12587 df-dec 12707 df-uz 12858 df-fz 13531 df-struct 17202 df-sets 17219 df-slot 17237 df-ndx 17249 df-base 17265 df-ress 17286 df-plusg 17318 df-mulr 17319 df-sca 17321 df-vsca 17322 df-ip 17323 df-tset 17324 df-ple 17325 df-ds 17327 df-hom 17329 df-cco 17330 df-0g 17489 df-prds 17495 df-pws 17497 df-mgm 18693 df-sgrp 18772 df-mnd 18788 df-grp 18998 df-minusg 18999 df-sbg 19000 df-subg 19184 df-cmn 19847 df-abl 19848 df-mgp 20212 df-rng 20226 df-ur 20259 df-ring 20312 df-rlreg 20793 df-lmod 20983 df-lss 21053 df-psr 22059 df-mpl 22061 df-mdeg 26212 |
| This theorem is referenced by: deg1vsca 26262 |
| Copyright terms: Public domain | W3C validator |