![]() |
Metamath
Proof Explorer Theorem List (p. 218 of 479) | < Previous Next > |
Bad symbols? Try the
GIF version. |
||
Mirrors > Metamath Home Page > MPE Home Page > Theorem List Contents > Recent Proofs This page: Page List |
Color key: | ![]() (1-30166) |
![]() (30167-31689) |
![]() (31690-47842) |
Type | Label | Description |
---|---|---|
Statement | ||
Syntax | cco1 21701 | Coefficient function for a univariate polynomial. |
class coe1 | ||
Syntax | ctp1 21702 | Convert a univariate polynomial representation to multivariate. |
class toPoly1 | ||
Definition | df-psr1 21703 | Define the algebra of univariate power series. (Contributed by Mario Carneiro, 29-Dec-2014.) |
β’ PwSer1 = (π β V β¦ ((1o ordPwSer π)ββ )) | ||
Definition | df-vr1 21704 | Define the base element of a univariate power series (the π element of the set π [π] of polynomials and also the π in the set π [[π]] of power series). (Contributed by Mario Carneiro, 8-Feb-2015.) |
β’ var1 = (π β V β¦ ((1o mVar π)ββ )) | ||
Definition | df-ply1 21705 | Define the algebra of univariate polynomials. (Contributed by Mario Carneiro, 9-Feb-2015.) |
β’ Poly1 = (π β V β¦ ((PwSer1βπ) βΎs (Baseβ(1o mPoly π)))) | ||
Definition | df-coe1 21706* | Define the coefficient function for a univariate polynomial. (Contributed by Stefan O'Rear, 21-Mar-2015.) |
β’ coe1 = (π β V β¦ (π β β0 β¦ (πβ(1o Γ {π})))) | ||
Definition | df-toply1 21707* | Define a function which maps a coefficient function for a univariate polynomial to the corresponding polynomial object. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ toPoly1 = (π β V β¦ (π β (β0 βm 1o) β¦ (πβ(πββ )))) | ||
Theorem | psr1baslem 21708 | The set of finite bags on 1o is just the set of all functions from 1o to β0. (Contributed by Mario Carneiro, 9-Feb-2015.) |
β’ (β0 βm 1o) = {π β (β0 βm 1o) β£ (β‘π β β) β Fin} | ||
Theorem | psr1val 21709 | Value of the ring of univariate power series. (Contributed by Mario Carneiro, 8-Feb-2015.) |
β’ π = (PwSer1βπ ) β β’ π = ((1o ordPwSer π )ββ ) | ||
Theorem | psr1crng 21710 | The ring of univariate power series is a commutative ring. (Contributed by Mario Carneiro, 8-Feb-2015.) |
β’ π = (PwSer1βπ ) β β’ (π β CRing β π β CRing) | ||
Theorem | psr1assa 21711 | The ring of univariate power series is an associative algebra. (Contributed by Mario Carneiro, 8-Feb-2015.) |
β’ π = (PwSer1βπ ) β β’ (π β CRing β π β AssAlg) | ||
Theorem | psr1tos 21712 | The ordered power series structure is a totally ordered set. (Contributed by Mario Carneiro, 2-Jun-2015.) |
β’ π = (PwSer1βπ ) β β’ (π β Toset β π β Toset) | ||
Theorem | psr1bas2 21713 | The base set of the ring of univariate power series. (Contributed by Mario Carneiro, 3-Jul-2015.) |
β’ π = (PwSer1βπ ) & β’ π΅ = (Baseβπ) & β’ π = (1o mPwSer π ) β β’ π΅ = (Baseβπ) | ||
Theorem | psr1bas 21714 | The base set of the ring of univariate power series. (Contributed by Mario Carneiro, 8-Feb-2015.) |
β’ π = (PwSer1βπ ) & β’ π΅ = (Baseβπ) & β’ πΎ = (Baseβπ ) β β’ π΅ = (πΎ βm (β0 βm 1o)) | ||
Theorem | vr1val 21715 | The value of the generator of the power series algebra (the π in π [[π]]). Since all univariate polynomial rings over a fixed base ring π are isomorphic, we don't bother to pass this in as a parameter; internally we are actually using the empty set as this generator and 1o = {β } is the index set (but for most purposes this choice should not be visible anyway). (Contributed by Mario Carneiro, 8-Feb-2015.) (Revised by Mario Carneiro, 12-Jun-2015.) |
β’ π = (var1βπ ) β β’ π = ((1o mVar π )ββ ) | ||
Theorem | vr1cl2 21716 | The variable π is a member of the power series algebra π [[π]]. (Contributed by Mario Carneiro, 8-Feb-2015.) |
β’ π = (var1βπ ) & β’ π = (PwSer1βπ ) & β’ π΅ = (Baseβπ) β β’ (π β Ring β π β π΅) | ||
Theorem | ply1val 21717 | The value of the set of univariate polynomials. (Contributed by Mario Carneiro, 9-Feb-2015.) |
β’ π = (Poly1βπ ) & β’ π = (PwSer1βπ ) β β’ π = (π βΎs (Baseβ(1o mPoly π ))) | ||
Theorem | ply1bas 21718 | The value of the base set of univariate polynomials. (Contributed by Mario Carneiro, 9-Feb-2015.) |
β’ π = (Poly1βπ ) & β’ π = (PwSer1βπ ) & β’ π = (Baseβπ) β β’ π = (Baseβ(1o mPoly π )) | ||
Theorem | ply1lss 21719 | Univariate polynomials form a linear subspace of the set of univariate power series. (Contributed by Mario Carneiro, 9-Feb-2015.) |
β’ π = (Poly1βπ ) & β’ π = (PwSer1βπ ) & β’ π = (Baseβπ) β β’ (π β Ring β π β (LSubSpβπ)) | ||
Theorem | ply1subrg 21720 | Univariate polynomials form a subring of the set of univariate power series. (Contributed by Mario Carneiro, 9-Feb-2015.) |
β’ π = (Poly1βπ ) & β’ π = (PwSer1βπ ) & β’ π = (Baseβπ) β β’ (π β Ring β π β (SubRingβπ)) | ||
Theorem | ply1crng 21721 | The ring of univariate polynomials is a commutative ring. (Contributed by Mario Carneiro, 9-Feb-2015.) |
β’ π = (Poly1βπ ) β β’ (π β CRing β π β CRing) | ||
Theorem | ply1assa 21722 | The ring of univariate polynomials is an associative algebra. (Contributed by Mario Carneiro, 9-Feb-2015.) |
β’ π = (Poly1βπ ) β β’ (π β CRing β π β AssAlg) | ||
Theorem | psr1bascl 21723 | A univariate power series is a multivariate power series on one index. (Contributed by Stefan O'Rear, 25-Mar-2015.) |
β’ π = (PwSer1βπ ) & β’ π΅ = (Baseβπ) β β’ (πΉ β π΅ β πΉ β (Baseβ(1o mPwSer π ))) | ||
Theorem | psr1basf 21724 | Univariate power series base set elements are functions. (Contributed by Stefan O'Rear, 25-Mar-2015.) |
β’ π = (PwSer1βπ ) & β’ π΅ = (Baseβπ) & β’ πΎ = (Baseβπ ) β β’ (πΉ β π΅ β πΉ:(β0 βm 1o)βΆπΎ) | ||
Theorem | ply1basf 21725 | Univariate polynomial base set elements are functions. (Contributed by Stefan O'Rear, 21-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ πΎ = (Baseβπ ) β β’ (πΉ β π΅ β πΉ:(β0 βm 1o)βΆπΎ) | ||
Theorem | ply1bascl 21726 | A univariate polynomial is a univariate power series. (Contributed by Stefan O'Rear, 25-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) β β’ (πΉ β π΅ β πΉ β (Baseβ(PwSer1βπ ))) | ||
Theorem | ply1bascl2 21727 | A univariate polynomial is a multivariate polynomial on one index. (Contributed by Stefan O'Rear, 25-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) β β’ (πΉ β π΅ β πΉ β (Baseβ(1o mPoly π ))) | ||
Theorem | coe1fval 21728* | Value of the univariate polynomial coefficient function. (Contributed by Stefan O'Rear, 21-Mar-2015.) |
β’ π΄ = (coe1βπΉ) β β’ (πΉ β π β π΄ = (π β β0 β¦ (πΉβ(1o Γ {π})))) | ||
Theorem | coe1fv 21729 | Value of an evaluated coefficient in a polynomial coefficient vector. (Contributed by Stefan O'Rear, 21-Mar-2015.) |
β’ π΄ = (coe1βπΉ) β β’ ((πΉ β π β§ π β β0) β (π΄βπ) = (πΉβ(1o Γ {π}))) | ||
Theorem | fvcoe1 21730 | Value of a multivariate coefficient in terms of the coefficient vector. (Contributed by Stefan O'Rear, 21-Mar-2015.) |
β’ π΄ = (coe1βπΉ) β β’ ((πΉ β π β§ π β (β0 βm 1o)) β (πΉβπ) = (π΄β(πββ ))) | ||
Theorem | coe1fval3 21731* | Univariate power series coefficient vectors expressed as a function composition. (Contributed by Stefan O'Rear, 25-Mar-2015.) |
β’ π΄ = (coe1βπΉ) & β’ π΅ = (Baseβπ) & β’ π = (PwSer1βπ ) & β’ πΊ = (π¦ β β0 β¦ (1o Γ {π¦})) β β’ (πΉ β π΅ β π΄ = (πΉ β πΊ)) | ||
Theorem | coe1f2 21732 | Functionality of univariate power series coefficient vectors. (Contributed by Stefan O'Rear, 25-Mar-2015.) |
β’ π΄ = (coe1βπΉ) & β’ π΅ = (Baseβπ) & β’ π = (PwSer1βπ ) & β’ πΎ = (Baseβπ ) β β’ (πΉ β π΅ β π΄:β0βΆπΎ) | ||
Theorem | coe1fval2 21733* | Univariate polynomial coefficient vectors expressed as a function composition. (Contributed by Stefan O'Rear, 21-Mar-2015.) |
β’ π΄ = (coe1βπΉ) & β’ π΅ = (Baseβπ) & β’ π = (Poly1βπ ) & β’ πΊ = (π¦ β β0 β¦ (1o Γ {π¦})) β β’ (πΉ β π΅ β π΄ = (πΉ β πΊ)) | ||
Theorem | coe1f 21734 | Functionality of univariate polynomial coefficient vectors. (Contributed by Stefan O'Rear, 21-Mar-2015.) |
β’ π΄ = (coe1βπΉ) & β’ π΅ = (Baseβπ) & β’ π = (Poly1βπ ) & β’ πΎ = (Baseβπ ) β β’ (πΉ β π΅ β π΄:β0βΆπΎ) | ||
Theorem | coe1fvalcl 21735 | A coefficient of a univariate polynomial over a class/ring is an element of this class/ring. (Contributed by AV, 9-Oct-2019.) |
β’ π΄ = (coe1βπΉ) & β’ π΅ = (Baseβπ) & β’ π = (Poly1βπ ) & β’ πΎ = (Baseβπ ) β β’ ((πΉ β π΅ β§ π β β0) β (π΄βπ) β πΎ) | ||
Theorem | coe1sfi 21736 | Finite support of univariate polynomial coefficient vectors. (Contributed by Stefan O'Rear, 21-Mar-2015.) (Revised by AV, 19-Jul-2019.) |
β’ π΄ = (coe1βπΉ) & β’ π΅ = (Baseβπ) & β’ π = (Poly1βπ ) & β’ 0 = (0gβπ ) β β’ (πΉ β π΅ β π΄ finSupp 0 ) | ||
Theorem | coe1fsupp 21737* | The coefficient vector of a univariate polynomial is a finitely supported mapping from the nonnegative integers to the elements of the coefficient class/ring for the polynomial. (Contributed by AV, 3-Oct-2019.) |
β’ π΄ = (coe1βπΉ) & β’ π΅ = (Baseβπ) & β’ π = (Poly1βπ ) & β’ 0 = (0gβπ ) & β’ πΎ = (Baseβπ ) β β’ (πΉ β π΅ β π΄ β {π β (πΎ βm β0) β£ π finSupp 0 }) | ||
Theorem | mptcoe1fsupp 21738* | A mapping involving coefficients of polynomials is finitely supported. (Contributed by AV, 12-Oct-2019.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ 0 = (0gβπ ) β β’ ((π β Ring β§ π β π΅) β (π β β0 β¦ ((coe1βπ)βπ)) finSupp 0 ) | ||
Theorem | coe1ae0 21739* | The coefficient vector of a univariate polynomial is 0 almost everywhere. (Contributed by AV, 19-Oct-2019.) |
β’ π΄ = (coe1βπΉ) & β’ π΅ = (Baseβπ) & β’ π = (Poly1βπ ) & β’ 0 = (0gβπ ) β β’ (πΉ β π΅ β βπ β β0 βπ β β0 (π < π β (π΄βπ) = 0 )) | ||
Theorem | vr1cl 21740 | The generator of a univariate polynomial algebra is contained in the base set. (Contributed by Stefan O'Rear, 19-Mar-2015.) |
β’ π = (var1βπ ) & β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) β β’ (π β Ring β π β π΅) | ||
Theorem | opsr0 21741 | Zero in the ordered power series ring. (Contributed by Stefan O'Rear, 23-Mar-2015.) (Revised by Mario Carneiro, 2-Oct-2015.) |
β’ π = (πΌ mPwSer π ) & β’ π = ((πΌ ordPwSer π )βπ) & β’ (π β π β (πΌ Γ πΌ)) β β’ (π β (0gβπ) = (0gβπ)) | ||
Theorem | opsr1 21742 | One in the ordered power series ring. (Contributed by Stefan O'Rear, 23-Mar-2015.) (Revised by Mario Carneiro, 2-Oct-2015.) |
β’ π = (πΌ mPwSer π ) & β’ π = ((πΌ ordPwSer π )βπ) & β’ (π β π β (πΌ Γ πΌ)) β β’ (π β (1rβπ) = (1rβπ)) | ||
Theorem | psr1plusg 21743 | Value of addition in a univariate power series ring. (Contributed by Stefan O'Rear, 21-Mar-2015.) (Revised by Mario Carneiro, 2-Oct-2015.) |
β’ π = (PwSer1βπ ) & β’ π = (1o mPwSer π ) & β’ + = (+gβπ) β β’ + = (+gβπ) | ||
Theorem | psr1vsca 21744 | Value of scalar multiplication in a univariate power series ring. (Contributed by Stefan O'Rear, 21-Mar-2015.) (Revised by Mario Carneiro, 2-Oct-2015.) |
β’ π = (PwSer1βπ ) & β’ π = (1o mPwSer π ) & β’ Β· = ( Β·π βπ) β β’ Β· = ( Β·π βπ) | ||
Theorem | psr1mulr 21745 | Value of multiplication in a univariate power series ring. (Contributed by Stefan O'Rear, 21-Mar-2015.) (Revised by Mario Carneiro, 2-Oct-2015.) |
β’ π = (PwSer1βπ ) & β’ π = (1o mPwSer π ) & β’ Β· = (.rβπ) β β’ Β· = (.rβπ) | ||
Theorem | ply1plusg 21746 | Value of addition in a univariate polynomial ring. (Contributed by Stefan O'Rear, 21-Mar-2015.) (Revised by Mario Carneiro, 4-Jul-2015.) |
β’ π = (Poly1βπ ) & β’ π = (1o mPoly π ) & β’ + = (+gβπ) β β’ + = (+gβπ) | ||
Theorem | ply1vsca 21747 | Value of scalar multiplication in a univariate polynomial ring. (Contributed by Stefan O'Rear, 21-Mar-2015.) (Revised by Mario Carneiro, 4-Jul-2015.) |
β’ π = (Poly1βπ ) & β’ π = (1o mPoly π ) & β’ Β· = ( Β·π βπ) β β’ Β· = ( Β·π βπ) | ||
Theorem | ply1mulr 21748 | Value of multiplication in a univariate polynomial ring. (Contributed by Stefan O'Rear, 21-Mar-2015.) (Revised by Mario Carneiro, 4-Jul-2015.) |
β’ π = (Poly1βπ ) & β’ π = (1o mPoly π ) & β’ Β· = (.rβπ) β β’ Β· = (.rβπ) | ||
Theorem | ressply1bas2 21749 | The base set of a restricted polynomial algebra consists of power series in the subring which are also polynomials (in the parent ring). (Contributed by Mario Carneiro, 3-Jul-2015.) |
β’ π = (Poly1βπ ) & β’ π» = (π βΎs π) & β’ π = (Poly1βπ») & β’ π΅ = (Baseβπ) & β’ (π β π β (SubRingβπ )) & β’ π = (PwSer1βπ») & β’ πΆ = (Baseβπ) & β’ πΎ = (Baseβπ) β β’ (π β π΅ = (πΆ β© πΎ)) | ||
Theorem | ressply1bas 21750 | A restricted polynomial algebra has the same base set. (Contributed by Mario Carneiro, 3-Jul-2015.) |
β’ π = (Poly1βπ ) & β’ π» = (π βΎs π) & β’ π = (Poly1βπ») & β’ π΅ = (Baseβπ) & β’ (π β π β (SubRingβπ )) & β’ π = (π βΎs π΅) β β’ (π β π΅ = (Baseβπ)) | ||
Theorem | ressply1add 21751 | A restricted polynomial algebra has the same addition operation. (Contributed by Mario Carneiro, 3-Jul-2015.) |
β’ π = (Poly1βπ ) & β’ π» = (π βΎs π) & β’ π = (Poly1βπ») & β’ π΅ = (Baseβπ) & β’ (π β π β (SubRingβπ )) & β’ π = (π βΎs π΅) β β’ ((π β§ (π β π΅ β§ π β π΅)) β (π(+gβπ)π) = (π(+gβπ)π)) | ||
Theorem | ressply1mul 21752 | A restricted polynomial algebra has the same multiplication operation. (Contributed by Mario Carneiro, 3-Jul-2015.) |
β’ π = (Poly1βπ ) & β’ π» = (π βΎs π) & β’ π = (Poly1βπ») & β’ π΅ = (Baseβπ) & β’ (π β π β (SubRingβπ )) & β’ π = (π βΎs π΅) β β’ ((π β§ (π β π΅ β§ π β π΅)) β (π(.rβπ)π) = (π(.rβπ)π)) | ||
Theorem | ressply1vsca 21753 | A restricted power series algebra has the same scalar multiplication operation. (Contributed by Mario Carneiro, 3-Jul-2015.) |
β’ π = (Poly1βπ ) & β’ π» = (π βΎs π) & β’ π = (Poly1βπ») & β’ π΅ = (Baseβπ) & β’ (π β π β (SubRingβπ )) & β’ π = (π βΎs π΅) β β’ ((π β§ (π β π β§ π β π΅)) β (π( Β·π βπ)π) = (π( Β·π βπ)π)) | ||
Theorem | subrgply1 21754 | A subring of the base ring induces a subring of polynomials. (Contributed by Mario Carneiro, 3-Jul-2015.) |
β’ π = (Poly1βπ ) & β’ π» = (π βΎs π) & β’ π = (Poly1βπ») & β’ π΅ = (Baseβπ) β β’ (π β (SubRingβπ ) β π΅ β (SubRingβπ)) | ||
Theorem | gsumply1subr 21755 | Evaluate a group sum in a polynomial ring over a subring. (Contributed by AV, 22-Sep-2019.) (Proof shortened by AV, 31-Jan-2020.) |
β’ π = (Poly1βπ ) & β’ π» = (π βΎs π) & β’ π = (Poly1βπ») & β’ π΅ = (Baseβπ) & β’ (π β π β (SubRingβπ )) & β’ (π β π΄ β π) & β’ (π β πΉ:π΄βΆπ΅) β β’ (π β (π Ξ£g πΉ) = (π Ξ£g πΉ)) | ||
Theorem | psrbaspropd 21756 | Property deduction for power series base set. (Contributed by Stefan O'Rear, 27-Mar-2015.) |
β’ (π β (Baseβπ ) = (Baseβπ)) β β’ (π β (Baseβ(πΌ mPwSer π )) = (Baseβ(πΌ mPwSer π))) | ||
Theorem | psrplusgpropd 21757* | Property deduction for power series addition. (Contributed by Stefan O'Rear, 27-Mar-2015.) (Revised by Mario Carneiro, 3-Oct-2015.) |
β’ (π β π΅ = (Baseβπ )) & β’ (π β π΅ = (Baseβπ)) & β’ ((π β§ (π₯ β π΅ β§ π¦ β π΅)) β (π₯(+gβπ )π¦) = (π₯(+gβπ)π¦)) β β’ (π β (+gβ(πΌ mPwSer π )) = (+gβ(πΌ mPwSer π))) | ||
Theorem | mplbaspropd 21758* | Property deduction for polynomial base set. (Contributed by Stefan O'Rear, 27-Mar-2015.) (Proof shortened by AV, 19-Jul-2019.) |
β’ (π β π΅ = (Baseβπ )) & β’ (π β π΅ = (Baseβπ)) & β’ ((π β§ (π₯ β π΅ β§ π¦ β π΅)) β (π₯(+gβπ )π¦) = (π₯(+gβπ)π¦)) β β’ (π β (Baseβ(πΌ mPoly π )) = (Baseβ(πΌ mPoly π))) | ||
Theorem | psropprmul 21759 | Reversing multiplication in a ring reverses multiplication in the power series ring. (Contributed by Stefan O'Rear, 27-Mar-2015.) |
β’ π = (πΌ mPwSer π ) & β’ π = (opprβπ ) & β’ π = (πΌ mPwSer π) & β’ Β· = (.rβπ) & β’ β = (.rβπ) & β’ π΅ = (Baseβπ) β β’ ((π β Ring β§ πΉ β π΅ β§ πΊ β π΅) β (πΉ β πΊ) = (πΊ Β· πΉ)) | ||
Theorem | ply1opprmul 21760 | Reversing multiplication in a ring reverses multiplication in the univariate polynomial ring. (Contributed by Stefan O'Rear, 27-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π = (opprβπ ) & β’ π = (Poly1βπ) & β’ Β· = (.rβπ) & β’ β = (.rβπ) & β’ π΅ = (Baseβπ) β β’ ((π β Ring β§ πΉ β π΅ β§ πΊ β π΅) β (πΉ β πΊ) = (πΊ Β· πΉ)) | ||
Theorem | 00ply1bas 21761 | Lemma for ply1basfvi 21762 and deg1fvi 25602. (Contributed by Stefan O'Rear, 28-Mar-2015.) |
β’ β = (Baseβ(Poly1ββ )) | ||
Theorem | ply1basfvi 21762 | Protection compatibility of the univariate polynomial base set. (Contributed by Stefan O'Rear, 27-Mar-2015.) |
β’ (Baseβ(Poly1βπ )) = (Baseβ(Poly1β( I βπ ))) | ||
Theorem | ply1plusgfvi 21763 | Protection compatibility of the univariate polynomial addition. (Contributed by Stefan O'Rear, 27-Mar-2015.) |
β’ (+gβ(Poly1βπ )) = (+gβ(Poly1β( I βπ ))) | ||
Theorem | ply1baspropd 21764* | Property deduction for univariate polynomial base set. (Contributed by Stefan O'Rear, 27-Mar-2015.) |
β’ (π β π΅ = (Baseβπ )) & β’ (π β π΅ = (Baseβπ)) & β’ ((π β§ (π₯ β π΅ β§ π¦ β π΅)) β (π₯(+gβπ )π¦) = (π₯(+gβπ)π¦)) β β’ (π β (Baseβ(Poly1βπ )) = (Baseβ(Poly1βπ))) | ||
Theorem | ply1plusgpropd 21765* | Property deduction for univariate polynomial addition. (Contributed by Stefan O'Rear, 27-Mar-2015.) |
β’ (π β π΅ = (Baseβπ )) & β’ (π β π΅ = (Baseβπ)) & β’ ((π β§ (π₯ β π΅ β§ π¦ β π΅)) β (π₯(+gβπ )π¦) = (π₯(+gβπ)π¦)) β β’ (π β (+gβ(Poly1βπ )) = (+gβ(Poly1βπ))) | ||
Theorem | opsrring 21766 | Ordered power series form a ring. (Contributed by Stefan O'Rear, 22-Mar-2015.) |
β’ π = ((πΌ ordPwSer π )βπ) & β’ (π β πΌ β π) & β’ (π β π β Ring) & β’ (π β π β (πΌ Γ πΌ)) β β’ (π β π β Ring) | ||
Theorem | opsrlmod 21767 | Ordered power series form a left module. (Contributed by Stefan O'Rear, 26-Mar-2015.) |
β’ π = ((πΌ ordPwSer π )βπ) & β’ (π β πΌ β π) & β’ (π β π β Ring) & β’ (π β π β (πΌ Γ πΌ)) β β’ (π β π β LMod) | ||
Theorem | psr1ring 21768 | Univariate power series form a ring. (Contributed by Stefan O'Rear, 22-Mar-2015.) |
β’ π = (PwSer1βπ ) β β’ (π β Ring β π β Ring) | ||
Theorem | ply1ring 21769 | Univariate polynomials form a ring. (Contributed by Stefan O'Rear, 22-Mar-2015.) |
β’ π = (Poly1βπ ) β β’ (π β Ring β π β Ring) | ||
Theorem | psr1lmod 21770 | Univariate power series form a left module. (Contributed by Stefan O'Rear, 26-Mar-2015.) |
β’ π = (PwSer1βπ ) β β’ (π β Ring β π β LMod) | ||
Theorem | psr1sca 21771 | Scalars of a univariate power series ring. (Contributed by Stefan O'Rear, 4-Jul-2015.) |
β’ π = (PwSer1βπ ) β β’ (π β π β π = (Scalarβπ)) | ||
Theorem | psr1sca2 21772 | Scalars of a univariate power series ring. (Contributed by Stefan O'Rear, 26-Mar-2015.) (Revised by Mario Carneiro, 4-Jul-2015.) |
β’ π = (PwSer1βπ ) β β’ ( I βπ ) = (Scalarβπ) | ||
Theorem | ply1lmod 21773 | Univariate polynomials form a left module. (Contributed by Stefan O'Rear, 26-Mar-2015.) |
β’ π = (Poly1βπ ) β β’ (π β Ring β π β LMod) | ||
Theorem | ply1sca 21774 | Scalars of a univariate polynomial ring. (Contributed by Stefan O'Rear, 26-Mar-2015.) |
β’ π = (Poly1βπ ) β β’ (π β π β π = (Scalarβπ)) | ||
Theorem | ply1sca2 21775 | Scalars of a univariate polynomial ring. (Contributed by Stefan O'Rear, 26-Mar-2015.) |
β’ π = (Poly1βπ ) β β’ ( I βπ ) = (Scalarβπ) | ||
Theorem | ply1mpl0 21776 | The univariate polynomial ring has the same zero as the corresponding multivariate polynomial ring. (Contributed by Stefan O'Rear, 23-Mar-2015.) (Revised by Mario Carneiro, 3-Oct-2015.) |
β’ π = (1o mPoly π ) & β’ π = (Poly1βπ ) & β’ 0 = (0gβπ) β β’ 0 = (0gβπ) | ||
Theorem | ply10s0 21777 | Zero times a univariate polynomial is the zero polynomial (lmod0vs 20504 analog.) (Contributed by AV, 2-Dec-2019.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ β = ( Β·π βπ) & β’ 0 = (0gβπ ) β β’ ((π β Ring β§ π β π΅) β ( 0 β π) = (0gβπ)) | ||
Theorem | ply1mpl1 21778 | The univariate polynomial ring has the same one as the corresponding multivariate polynomial ring. (Contributed by Stefan O'Rear, 23-Mar-2015.) (Revised by Mario Carneiro, 3-Oct-2015.) |
β’ π = (1o mPoly π ) & β’ π = (Poly1βπ ) & β’ 1 = (1rβπ) β β’ 1 = (1rβπ) | ||
Theorem | ply1ascl 21779 | The univariate polynomial ring inherits the multivariate ring's scalar function. (Contributed by Stefan O'Rear, 28-Mar-2015.) (Proof shortened by Fan Zheng, 26-Jun-2016.) |
β’ π = (Poly1βπ ) & β’ π΄ = (algScβπ) β β’ π΄ = (algScβ(1o mPoly π )) | ||
Theorem | subrg1ascl 21780 | The scalar injection function in a subring algebra is the same up to a restriction to the subring. (Contributed by Mario Carneiro, 4-Jul-2015.) |
β’ π = (Poly1βπ ) & β’ π΄ = (algScβπ) & β’ π» = (π βΎs π) & β’ π = (Poly1βπ») & β’ (π β π β (SubRingβπ )) & β’ πΆ = (algScβπ) β β’ (π β πΆ = (π΄ βΎ π)) | ||
Theorem | subrg1asclcl 21781 | The scalars in a polynomial algebra are in the subring algebra iff the scalar value is in the subring. (Contributed by Mario Carneiro, 4-Jul-2015.) |
β’ π = (Poly1βπ ) & β’ π΄ = (algScβπ) & β’ π» = (π βΎs π) & β’ π = (Poly1βπ») & β’ (π β π β (SubRingβπ )) & β’ π΅ = (Baseβπ) & β’ πΎ = (Baseβπ ) & β’ (π β π β πΎ) β β’ (π β ((π΄βπ) β π΅ β π β π)) | ||
Theorem | subrgvr1 21782 | The variables in a subring polynomial algebra are the same as the original ring. (Contributed by Mario Carneiro, 5-Jul-2015.) |
β’ π = (var1βπ ) & β’ (π β π β (SubRingβπ )) & β’ π» = (π βΎs π) β β’ (π β π = (var1βπ»)) | ||
Theorem | subrgvr1cl 21783 | The variables in a polynomial algebra are contained in every subring algebra. (Contributed by Mario Carneiro, 5-Jul-2015.) |
β’ π = (var1βπ ) & β’ (π β π β (SubRingβπ )) & β’ π» = (π βΎs π) & β’ π = (Poly1βπ») & β’ π΅ = (Baseβπ) β β’ (π β π β π΅) | ||
Theorem | coe1z 21784 | The coefficient vector of 0. (Contributed by Stefan O'Rear, 23-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ 0 = (0gβπ) & β’ π = (0gβπ ) β β’ (π β Ring β (coe1β 0 ) = (β0 Γ {π})) | ||
Theorem | coe1add 21785 | The coefficient vector of an addition. (Contributed by Stefan O'Rear, 24-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ β = (+gβπ) & β’ + = (+gβπ ) β β’ ((π β Ring β§ πΉ β π΅ β§ πΊ β π΅) β (coe1β(πΉ β πΊ)) = ((coe1βπΉ) βf + (coe1βπΊ))) | ||
Theorem | coe1addfv 21786 | A particular coefficient of an addition. (Contributed by Stefan O'Rear, 23-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ β = (+gβπ) & β’ + = (+gβπ ) β β’ (((π β Ring β§ πΉ β π΅ β§ πΊ β π΅) β§ π β β0) β ((coe1β(πΉ β πΊ))βπ) = (((coe1βπΉ)βπ) + ((coe1βπΊ)βπ))) | ||
Theorem | coe1subfv 21787 | A particular coefficient of a subtraction. (Contributed by Stefan O'Rear, 23-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ β = (-gβπ) & β’ π = (-gβπ ) β β’ (((π β Ring β§ πΉ β π΅ β§ πΊ β π΅) β§ π β β0) β ((coe1β(πΉ β πΊ))βπ) = (((coe1βπΉ)βπ)π((coe1βπΊ)βπ))) | ||
Theorem | coe1mul2lem1 21788 | An equivalence for coe1mul2 21790. (Contributed by Stefan O'Rear, 25-Mar-2015.) |
β’ ((π΄ β β0 β§ π β (β0 βm 1o)) β (π βr β€ (1o Γ {π΄}) β (πββ ) β (0...π΄))) | ||
Theorem | coe1mul2lem2 21789* | An equivalence for coe1mul2 21790. (Contributed by Stefan O'Rear, 25-Mar-2015.) |
β’ π» = {π β (β0 βm 1o) β£ π βr β€ (1o Γ {π})} β β’ (π β β0 β (π β π» β¦ (πββ )):π»β1-1-ontoβ(0...π)) | ||
Theorem | coe1mul2 21790* | The coefficient vector of multiplication in the univariate power series ring. (Contributed by Stefan O'Rear, 25-Mar-2015.) |
β’ π = (PwSer1βπ ) & β’ β = (.rβπ) & β’ Β· = (.rβπ ) & β’ π΅ = (Baseβπ) β β’ ((π β Ring β§ πΉ β π΅ β§ πΊ β π΅) β (coe1β(πΉ β πΊ)) = (π β β0 β¦ (π Ξ£g (π₯ β (0...π) β¦ (((coe1βπΉ)βπ₯) Β· ((coe1βπΊ)β(π β π₯))))))) | ||
Theorem | coe1mul 21791* | The coefficient vector of multiplication in the univariate polynomial ring. (Contributed by Stefan O'Rear, 25-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ β = (.rβπ) & β’ Β· = (.rβπ ) & β’ π΅ = (Baseβπ) β β’ ((π β Ring β§ πΉ β π΅ β§ πΊ β π΅) β (coe1β(πΉ β πΊ)) = (π β β0 β¦ (π Ξ£g (π₯ β (0...π) β¦ (((coe1βπΉ)βπ₯) Β· ((coe1βπΊ)β(π β π₯))))))) | ||
Theorem | ply1moncl 21792 | Closure of the expression for a univariate primitive monomial. (Contributed by AV, 14-Aug-2019.) |
β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) & β’ π΅ = (Baseβπ) β β’ ((π β Ring β§ π· β β0) β (π· β π) β π΅) | ||
Theorem | ply1tmcl 21793 | Closure of the expression for a univariate polynomial term. (Contributed by Stefan O'Rear, 27-Mar-2015.) (Proof shortened by AV, 25-Nov-2019.) |
β’ πΎ = (Baseβπ ) & β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ Β· = ( Β·π βπ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) & β’ π΅ = (Baseβπ) β β’ ((π β Ring β§ πΆ β πΎ β§ π· β β0) β (πΆ Β· (π· β π)) β π΅) | ||
Theorem | coe1tm 21794* | Coefficient vector of a polynomial term. (Contributed by Stefan O'Rear, 27-Mar-2015.) |
β’ 0 = (0gβπ ) & β’ πΎ = (Baseβπ ) & β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ Β· = ( Β·π βπ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) β β’ ((π β Ring β§ πΆ β πΎ β§ π· β β0) β (coe1β(πΆ Β· (π· β π))) = (π₯ β β0 β¦ if(π₯ = π·, πΆ, 0 ))) | ||
Theorem | coe1tmfv1 21795 | Nonzero coefficient of a polynomial term. (Contributed by Stefan O'Rear, 27-Mar-2015.) |
β’ 0 = (0gβπ ) & β’ πΎ = (Baseβπ ) & β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ Β· = ( Β·π βπ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) β β’ ((π β Ring β§ πΆ β πΎ β§ π· β β0) β ((coe1β(πΆ Β· (π· β π)))βπ·) = πΆ) | ||
Theorem | coe1tmfv2 21796 | Zero coefficient of a polynomial term. (Contributed by Stefan O'Rear, 27-Mar-2015.) |
β’ 0 = (0gβπ ) & β’ πΎ = (Baseβπ ) & β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ Β· = ( Β·π βπ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) & β’ (π β π β Ring) & β’ (π β πΆ β πΎ) & β’ (π β π· β β0) & β’ (π β πΉ β β0) & β’ (π β π· β πΉ) β β’ (π β ((coe1β(πΆ Β· (π· β π)))βπΉ) = 0 ) | ||
Theorem | coe1tmmul2 21797* | Coefficient vector of a polynomial multiplied on the right by a term. (Contributed by Stefan O'Rear, 27-Mar-2015.) |
β’ 0 = (0gβπ ) & β’ πΎ = (Baseβπ ) & β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ Β· = ( Β·π βπ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) & β’ π΅ = (Baseβπ) & β’ β = (.rβπ) & β’ Γ = (.rβπ ) & β’ (π β π΄ β π΅) & β’ (π β π β Ring) & β’ (π β πΆ β πΎ) & β’ (π β π· β β0) β β’ (π β (coe1β(π΄ β (πΆ Β· (π· β π)))) = (π₯ β β0 β¦ if(π· β€ π₯, (((coe1βπ΄)β(π₯ β π·)) Γ πΆ), 0 ))) | ||
Theorem | coe1tmmul 21798* | Coefficient vector of a polynomial multiplied on the left by a term. (Contributed by Stefan O'Rear, 29-Mar-2015.) |
β’ 0 = (0gβπ ) & β’ πΎ = (Baseβπ ) & β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ Β· = ( Β·π βπ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) & β’ π΅ = (Baseβπ) & β’ β = (.rβπ) & β’ Γ = (.rβπ ) & β’ (π β π΄ β π΅) & β’ (π β π β Ring) & β’ (π β πΆ β πΎ) & β’ (π β π· β β0) β β’ (π β (coe1β((πΆ Β· (π· β π)) β π΄)) = (π₯ β β0 β¦ if(π· β€ π₯, (πΆ Γ ((coe1βπ΄)β(π₯ β π·))), 0 ))) | ||
Theorem | coe1tmmul2fv 21799 | Function value of a right-multiplication by a term in the shifted domain. (Contributed by Stefan O'Rear, 27-Mar-2015.) |
β’ 0 = (0gβπ ) & β’ πΎ = (Baseβπ ) & β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ Β· = ( Β·π βπ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) & β’ π΅ = (Baseβπ) & β’ β = (.rβπ) & β’ Γ = (.rβπ ) & β’ (π β π΄ β π΅) & β’ (π β π β Ring) & β’ (π β πΆ β πΎ) & β’ (π β π· β β0) & β’ (π β π β β0) β β’ (π β ((coe1β(π΄ β (πΆ Β· (π· β π))))β(π· + π)) = (((coe1βπ΄)βπ) Γ πΆ)) | ||
Theorem | coe1pwmul 21800* | Coefficient vector of a polynomial multiplied on the left by a variable power. (Contributed by Stefan O'Rear, 1-Apr-2015.) |
β’ 0 = (0gβπ ) & β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) & β’ π΅ = (Baseβπ) & β’ Β· = (.rβπ) & β’ (π β π β Ring) & β’ (π β π΄ β π΅) & β’ (π β π· β β0) β β’ (π β (coe1β((π· β π) Β· π΄)) = (π₯ β β0 β¦ if(π· β€ π₯, ((coe1βπ΄)β(π₯ β π·)), 0 ))) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |