![]() |
Metamath
Proof Explorer Theorem List (p. 221 of 480) | < 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-30438) |
![]() (30439-31961) |
![]() (31962-47939) |
Type | Label | Description |
---|---|---|
Statement | ||
Theorem | subrg1ascl 22001 | 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 22002 | 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 22003 | 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 22004 | 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 22005 | The coefficient vector of 0. (Contributed by Stefan O'Rear, 23-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ 0 = (0gβπ) & β’ π = (0gβπ ) β β’ (π β Ring β (coe1β 0 ) = (β0 Γ {π})) | ||
Theorem | coe1add 22006 | 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 22007 | 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 22008 | 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 22009 | An equivalence for coe1mul2 22011. (Contributed by Stefan O'Rear, 25-Mar-2015.) |
β’ ((π΄ β β0 β§ π β (β0 βm 1o)) β (π βr β€ (1o Γ {π΄}) β (πββ ) β (0...π΄))) | ||
Theorem | coe1mul2lem2 22010* | An equivalence for coe1mul2 22011. (Contributed by Stefan O'Rear, 25-Mar-2015.) |
β’ π» = {π β (β0 βm 1o) β£ π βr β€ (1o Γ {π})} β β’ (π β β0 β (π β π» β¦ (πββ )):π»β1-1-ontoβ(0...π)) | ||
Theorem | coe1mul2 22011* | 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 22012* | 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 22013 | Closure of the expression for a univariate primitive monomial. (Contributed by AV, 14-Aug-2019.) |
β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) & β’ π΅ = (Baseβπ) β β’ ((π β Ring β§ π· β β0) β (π· β π) β π΅) | ||
Theorem | ply1tmcl 22014 | 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 22015* | 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 22016 | 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 22017 | 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 22018* | 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 22019* | 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 22020 | 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 22021* | 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 ))) | ||
Theorem | coe1pwmulfv 22022 | Function value of a right-multiplication by a variable power in the shifted domain. (Contributed by Stefan O'Rear, 1-Apr-2015.) |
β’ 0 = (0gβπ ) & β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) & β’ π΅ = (Baseβπ) & β’ Β· = (.rβπ) & β’ (π β π β Ring) & β’ (π β π΄ β π΅) & β’ (π β π· β β0) & β’ (π β π β β0) β β’ (π β ((coe1β((π· β π) Β· π΄))β(π· + π)) = ((coe1βπ΄)βπ)) | ||
Theorem | ply1scltm 22023 | A scalar is a term with zero exponent. (Contributed by Stefan O'Rear, 29-Mar-2015.) |
β’ πΎ = (Baseβπ ) & β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ Β· = ( Β·π βπ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) & β’ π΄ = (algScβπ) β β’ ((π β Ring β§ πΉ β πΎ) β (π΄βπΉ) = (πΉ Β· (0 β π))) | ||
Theorem | coe1sclmul 22024 | Coefficient vector of a polynomial multiplied on the left by a scalar. (Contributed by Stefan O'Rear, 29-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ πΎ = (Baseβπ ) & β’ π΄ = (algScβπ) & β’ β = (.rβπ) & β’ Β· = (.rβπ ) β β’ ((π β Ring β§ π β πΎ β§ π β π΅) β (coe1β((π΄βπ) β π)) = ((β0 Γ {π}) βf Β· (coe1βπ))) | ||
Theorem | coe1sclmulfv 22025 | A single coefficient of a polynomial multiplied on the left by a scalar. (Contributed by Stefan O'Rear, 1-Apr-2015.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ πΎ = (Baseβπ ) & β’ π΄ = (algScβπ) & β’ β = (.rβπ) & β’ Β· = (.rβπ ) β β’ ((π β Ring β§ (π β πΎ β§ π β π΅) β§ 0 β β0) β ((coe1β((π΄βπ) β π))β 0 ) = (π Β· ((coe1βπ)β 0 ))) | ||
Theorem | coe1sclmul2 22026 | Coefficient vector of a polynomial multiplied on the right by a scalar. (Contributed by Stefan O'Rear, 29-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ πΎ = (Baseβπ ) & β’ π΄ = (algScβπ) & β’ β = (.rβπ) & β’ Β· = (.rβπ ) β β’ ((π β Ring β§ π β πΎ β§ π β π΅) β (coe1β(π β (π΄βπ))) = ((coe1βπ) βf Β· (β0 Γ {π}))) | ||
Theorem | ply1sclf 22027 | A scalar polynomial is a polynomial. (Contributed by Stefan O'Rear, 28-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΄ = (algScβπ) & β’ πΎ = (Baseβπ ) & β’ π΅ = (Baseβπ) β β’ (π β Ring β π΄:πΎβΆπ΅) | ||
Theorem | ply1sclcl 22028 | The value of the algebra scalars function for (univariate) polynomials applied to a scalar results in a constant polynomial. (Contributed by AV, 27-Nov-2019.) |
β’ π = (Poly1βπ ) & β’ π΄ = (algScβπ) & β’ πΎ = (Baseβπ ) & β’ π΅ = (Baseβπ) β β’ ((π β Ring β§ π β πΎ) β (π΄βπ) β π΅) | ||
Theorem | coe1scl 22029* | Coefficient vector of a scalar. (Contributed by Stefan O'Rear, 28-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΄ = (algScβπ) & β’ πΎ = (Baseβπ ) & β’ 0 = (0gβπ ) β β’ ((π β Ring β§ π β πΎ) β (coe1β(π΄βπ)) = (π₯ β β0 β¦ if(π₯ = 0, π, 0 ))) | ||
Theorem | ply1sclid 22030 | Recover the base scalar from a scalar polynomial. (Contributed by Stefan O'Rear, 28-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΄ = (algScβπ) & β’ πΎ = (Baseβπ ) β β’ ((π β Ring β§ π β πΎ) β π = ((coe1β(π΄βπ))β0)) | ||
Theorem | ply1sclf1 22031 | The polynomial scalar function is injective. (Contributed by Stefan O'Rear, 28-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΄ = (algScβπ) & β’ πΎ = (Baseβπ ) & β’ π΅ = (Baseβπ) β β’ (π β Ring β π΄:πΎβ1-1βπ΅) | ||
Theorem | ply1scl0 22032 | The zero scalar is zero. (Contributed by Stefan O'Rear, 29-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΄ = (algScβπ) & β’ 0 = (0gβπ ) & β’ π = (0gβπ) β β’ (π β Ring β (π΄β 0 ) = π) | ||
Theorem | ply1scl0OLD 22033 | Obsolete version of ply1scl1 22035 as of 12-Mar-2025. (Contributed by Stefan O'Rear, 29-Mar-2015.) (Proof modification is discouraged.) (New usage is discouraged.) |
β’ π = (Poly1βπ ) & β’ π΄ = (algScβπ) & β’ 0 = (0gβπ ) & β’ π = (0gβπ) β β’ (π β Ring β (π΄β 0 ) = π) | ||
Theorem | ply1scln0 22034 | Nonzero scalars create nonzero polynomials. (Contributed by Stefan O'Rear, 29-Mar-2015.) |
β’ π = (Poly1βπ ) & β’ π΄ = (algScβπ) & β’ 0 = (0gβπ ) & β’ π = (0gβπ) & β’ πΎ = (Baseβπ ) β β’ ((π β Ring β§ π β πΎ β§ π β 0 ) β (π΄βπ) β π) | ||
Theorem | ply1scl1 22035 | The one scalar is the unit polynomial. (Contributed by Stefan O'Rear, 1-Apr-2015.) (Proof shortened by SN, 12-Mar-2025.) |
β’ π = (Poly1βπ ) & β’ π΄ = (algScβπ) & β’ 1 = (1rβπ ) & β’ π = (1rβπ) β β’ (π β Ring β (π΄β 1 ) = π) | ||
Theorem | ply1scl1OLD 22036 | Obsolete version of ply1scl1 22035 as of 12-Mar-2025. (Contributed by Stefan O'Rear, 1-Apr-2015.) (Proof modification is discouraged.) (New usage is discouraged.) |
β’ π = (Poly1βπ ) & β’ π΄ = (algScβπ) & β’ 1 = (1rβπ ) & β’ π = (1rβπ) β β’ (π β Ring β (π΄β 1 ) = π) | ||
Theorem | ply1idvr1 22037 | The identity of a polynomial ring expressed as power of the polynomial variable. (Contributed by AV, 14-Aug-2019.) |
β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) β β’ (π β Ring β (0 β π) = (1rβπ)) | ||
Theorem | cply1mul 22038* | The product of two constant polynomials is a constant polynomial. (Contributed by AV, 18-Nov-2019.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ 0 = (0gβπ ) & β’ Γ = (.rβπ) β β’ ((π β Ring β§ (πΉ β π΅ β§ πΊ β π΅)) β (βπ β β (((coe1βπΉ)βπ) = 0 β§ ((coe1βπΊ)βπ) = 0 ) β βπ β β ((coe1β(πΉ Γ πΊ))βπ) = 0 )) | ||
Theorem | ply1coefsupp 22039* | The decomposition of a univariate polynomial is finitely supported. Formerly part of proof for ply1coe 22040. (Contributed by Stefan O'Rear, 21-Mar-2015.) (Revised by AV, 8-Aug-2019.) |
β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ π΅ = (Baseβπ) & β’ Β· = ( Β·π βπ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) & β’ π΄ = (coe1βπΎ) β β’ ((π β Ring β§ πΎ β π΅) β (π β β0 β¦ ((π΄βπ) Β· (π β π))) finSupp (0gβπ)) | ||
Theorem | ply1coe 22040* | Decompose a univariate polynomial as a sum of powers. (Contributed by Stefan O'Rear, 21-Mar-2015.) (Revised by AV, 7-Oct-2019.) |
β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ π΅ = (Baseβπ) & β’ Β· = ( Β·π βπ) & β’ π = (mulGrpβπ) & β’ β = (.gβπ) & β’ π΄ = (coe1βπΎ) β β’ ((π β Ring β§ πΎ β π΅) β πΎ = (π Ξ£g (π β β0 β¦ ((π΄βπ) Β· (π β π))))) | ||
Theorem | eqcoe1ply1eq 22041* | Two polynomials over the same ring are equal if they have identical coefficients. (Contributed by AV, 7-Oct-2019.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ π΄ = (coe1βπΎ) & β’ πΆ = (coe1βπΏ) β β’ ((π β Ring β§ πΎ β π΅ β§ πΏ β π΅) β (βπ β β0 (π΄βπ) = (πΆβπ) β πΎ = πΏ)) | ||
Theorem | ply1coe1eq 22042* | Two polynomials over the same ring are equal iff they have identical coefficients. (Contributed by AV, 13-Oct-2019.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ π΄ = (coe1βπΎ) & β’ πΆ = (coe1βπΏ) β β’ ((π β Ring β§ πΎ β π΅ β§ πΏ β π΅) β (βπ β β0 (π΄βπ) = (πΆβπ) β πΎ = πΏ)) | ||
Theorem | cply1coe0 22043* | All but the first coefficient of a constant polynomial ( i.e. a "lifted scalar") are zero. (Contributed by AV, 16-Nov-2019.) |
β’ πΎ = (Baseβπ ) & β’ 0 = (0gβπ ) & β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ π΄ = (algScβπ) β β’ ((π β Ring β§ π β πΎ) β βπ β β ((coe1β(π΄βπ))βπ) = 0 ) | ||
Theorem | cply1coe0bi 22044* | A polynomial is constant (i.e. a "lifted scalar") iff all but the first coefficient are zero. (Contributed by AV, 16-Nov-2019.) |
β’ πΎ = (Baseβπ ) & β’ 0 = (0gβπ ) & β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ π΄ = (algScβπ) β β’ ((π β Ring β§ π β π΅) β (βπ β πΎ π = (π΄βπ ) β βπ β β ((coe1βπ)βπ) = 0 )) | ||
Theorem | coe1fzgsumdlem 22045* | Lemma for coe1fzgsumd 22046 (induction step). (Contributed by AV, 8-Oct-2019.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ (π β π β Ring) & β’ (π β πΎ β β0) β β’ ((π β Fin β§ Β¬ π β π β§ π) β ((βπ₯ β π π β π΅ β ((coe1β(π Ξ£g (π₯ β π β¦ π)))βπΎ) = (π Ξ£g (π₯ β π β¦ ((coe1βπ)βπΎ)))) β (βπ₯ β (π βͺ {π})π β π΅ β ((coe1β(π Ξ£g (π₯ β (π βͺ {π}) β¦ π)))βπΎ) = (π Ξ£g (π₯ β (π βͺ {π}) β¦ ((coe1βπ)βπΎ)))))) | ||
Theorem | coe1fzgsumd 22046* | Value of an evaluated coefficient in a finite group sum of polynomials. (Contributed by AV, 8-Oct-2019.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ (π β π β Ring) & β’ (π β πΎ β β0) & β’ (π β βπ₯ β π π β π΅) & β’ (π β π β Fin) β β’ (π β ((coe1β(π Ξ£g (π₯ β π β¦ π)))βπΎ) = (π Ξ£g (π₯ β π β¦ ((coe1βπ)βπΎ)))) | ||
Theorem | gsumsmonply1 22047* | A finite group sum of scaled monomials is a univariate polynomial. (Contributed by AV, 8-Oct-2019.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ π = (var1βπ ) & β’ β = (.gβ(mulGrpβπ)) & β’ (π β π β Ring) & β’ πΎ = (Baseβπ ) & β’ β = ( Β·π βπ) & β’ 0 = (0gβπ ) & β’ (π β βπ β β0 π΄ β πΎ) & β’ (π β (π β β0 β¦ π΄) finSupp 0 ) β β’ (π β (π Ξ£g (π β β0 β¦ (π΄ β (π β π)))) β π΅) | ||
Theorem | gsummoncoe1 22048* | A coefficient of the polynomial represented as a sum of scaled monomials is the coefficient of the corresponding scaled monomial. (Contributed by AV, 13-Oct-2019.) |
β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ) & β’ π = (var1βπ ) & β’ β = (.gβ(mulGrpβπ)) & β’ (π β π β Ring) & β’ πΎ = (Baseβπ ) & β’ β = ( Β·π βπ) & β’ 0 = (0gβπ ) & β’ (π β βπ β β0 π΄ β πΎ) & β’ (π β (π β β0 β¦ π΄) finSupp 0 ) & β’ (π β πΏ β β0) β β’ (π β ((coe1β(π Ξ£g (π β β0 β¦ (π΄ β (π β π)))))βπΏ) = β¦πΏ / πβ¦π΄) | ||
Theorem | gsumply1eq 22049* | Two univariate polynomials given as (finitely supported) sum of scaled monomials are equal iff the corresponding coefficients are equal. (Contributed by AV, 21-Nov-2019.) |
β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ β = (.gβ(mulGrpβπ)) & β’ (π β π β Ring) & β’ πΎ = (Baseβπ ) & β’ β = ( Β·π βπ) & β’ 0 = (0gβπ ) & β’ (π β βπ β β0 π΄ β πΎ) & β’ (π β (π β β0 β¦ π΄) finSupp 0 ) & β’ (π β βπ β β0 π΅ β πΎ) & β’ (π β (π β β0 β¦ π΅) finSupp 0 ) & β’ (π β π = (π Ξ£g (π β β0 β¦ (π΄ β (π β π))))) & β’ (π β π = (π Ξ£g (π β β0 β¦ (π΅ β (π β π))))) β β’ (π β (π = π β βπ β β0 π΄ = π΅)) | ||
Theorem | lply1binom 22050* | The binomial theorem for linear polynomials (monic polynomials of degree 1) over commutative rings: (π + π΄)βπ is the sum from π = 0 to π of (πCπ) Β· ((π΄β(π β π)) Β· (πβπ)). (Contributed by AV, 25-Aug-2019.) |
β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ + = (+gβπ) & β’ Γ = (.rβπ) & β’ Β· = (.gβπ) & β’ πΊ = (mulGrpβπ) & β’ β = (.gβπΊ) & β’ π΅ = (Baseβπ) β β’ ((π β CRing β§ π β β0 β§ π΄ β π΅) β (π β (π + π΄)) = (π Ξ£g (π β (0...π) β¦ ((πCπ) Β· (((π β π) β π΄) Γ (π β π)))))) | ||
Theorem | lply1binomsc 22051* | The binomial theorem for linear polynomials (monic polynomials of degree 1) over commutative rings, expressed by an element of this ring: (π + π΄)βπ is the sum from π = 0 to π of (πCπ) Β· ((π΄β(π β π)) Β· (πβπ)). (Contributed by AV, 25-Aug-2019.) |
β’ π = (Poly1βπ ) & β’ π = (var1βπ ) & β’ + = (+gβπ) & β’ Γ = (.rβπ) & β’ Β· = (.gβπ) & β’ πΊ = (mulGrpβπ) & β’ β = (.gβπΊ) & β’ πΎ = (Baseβπ ) & β’ π = (algScβπ) & β’ π» = (mulGrpβπ ) & β’ πΈ = (.gβπ») β β’ ((π β CRing β§ π β β0 β§ π΄ β πΎ) β (π β (π + (πβπ΄))) = (π Ξ£g (π β (0...π) β¦ ((πCπ) Β· ((πβ((π β π)πΈπ΄)) Γ (π β π)))))) | ||
Syntax | ces1 22052 | Evaluation of a univariate polynomial in a subring. |
class evalSub1 | ||
Syntax | ce1 22053 | Evaluation of a univariate polynomial. |
class eval1 | ||
Definition | df-evls1 22054* | Define the evaluation map for the univariate polynomial algebra. The function (π evalSub1 π ):πβΆ(π βm π) makes sense when π is a ring and π is a subring of π, and where π is the set of polynomials in (Poly1βπ ). This function maps an element of the formal polynomial algebra (with coefficients in π ) to a function from assignments to the variable from π into an element of π formed by evaluating the polynomial with the given assignment. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ evalSub1 = (π β V, π β π« (Baseβπ ) β¦ β¦(Baseβπ ) / πβ¦((π₯ β (π βm (π βm 1o)) β¦ (π₯ β (π¦ β π β¦ (1o Γ {π¦})))) β ((1o evalSub π )βπ))) | ||
Definition | df-evl1 22055* | Define the evaluation map for the univariate polynomial algebra. The function (eval1βπ ):πβΆ(π βm π ) makes sense when π is a ring, and π is the set of polynomials in (Poly1βπ ). This function maps an element of the formal polynomial algebra (with coefficients in π ) to a function from assignments to the variable from π into an element of π formed by evaluating the polynomial with the given assignment. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ eval1 = (π β V β¦ β¦(Baseβπ) / πβ¦((π₯ β (π βm (π βm 1o)) β¦ (π₯ β (π¦ β π β¦ (1o Γ {π¦})))) β (1o eval π))) | ||
Theorem | reldmevls1 22056 | Well-behaved binary operation property of evalSub1. (Contributed by AV, 7-Sep-2019.) |
β’ Rel dom evalSub1 | ||
Theorem | ply1frcl 22057 | Reverse closure for the set of univariate polynomial functions. (Contributed by AV, 9-Sep-2019.) |
β’ π = ran (π evalSub1 π ) β β’ (π β π β (π β V β§ π β π« (Baseβπ))) | ||
Theorem | evls1fval 22058* | Value of the univariate polynomial evaluation map function. (Contributed by AV, 7-Sep-2019.) |
β’ π = (π evalSub1 π ) & β’ πΈ = (1o evalSub π) & β’ π΅ = (Baseβπ) β β’ ((π β π β§ π β π« π΅) β π = ((π₯ β (π΅ βm (π΅ βm 1o)) β¦ (π₯ β (π¦ β π΅ β¦ (1o Γ {π¦})))) β (πΈβπ ))) | ||
Theorem | evls1val 22059* | Value of the univariate polynomial evaluation map. (Contributed by AV, 10-Sep-2019.) |
β’ π = (π evalSub1 π ) & β’ πΈ = (1o evalSub π) & β’ π΅ = (Baseβπ) & β’ π = (1o mPoly (π βΎs π )) & β’ πΎ = (Baseβπ) β β’ ((π β CRing β§ π β (SubRingβπ) β§ π΄ β πΎ) β (πβπ΄) = (((πΈβπ )βπ΄) β (π¦ β π΅ β¦ (1o Γ {π¦})))) | ||
Theorem | evls1rhmlem 22060* | Lemma for evl1rhm 22071 and evls1rhm 22061 (formerly part of the proof of evl1rhm 22071): The first function of the composition forming the univariate polynomial evaluation map function for a (sub)ring is a ring homomorphism. (Contributed by AV, 11-Sep-2019.) |
β’ π΅ = (Baseβπ ) & β’ π = (π βs π΅) & β’ πΉ = (π₯ β (π΅ βm (π΅ βm 1o)) β¦ (π₯ β (π¦ β π΅ β¦ (1o Γ {π¦})))) β β’ (π β CRing β πΉ β ((π βs (π΅ βm 1o)) RingHom π)) | ||
Theorem | evls1rhm 22061 | Polynomial evaluation is a homomorphism (into the product ring). (Contributed by AV, 11-Sep-2019.) |
β’ π = (π evalSub1 π ) & β’ π΅ = (Baseβπ) & β’ π = (π βs π΅) & β’ π = (π βΎs π ) & β’ π = (Poly1βπ) β β’ ((π β CRing β§ π β (SubRingβπ)) β π β (π RingHom π)) | ||
Theorem | evls1sca 22062 | Univariate polynomial evaluation maps scalars to constant functions. (Contributed by AV, 8-Sep-2019.) |
β’ π = (π evalSub1 π ) & β’ π = (Poly1βπ) & β’ π = (π βΎs π ) & β’ π΅ = (Baseβπ) & β’ π΄ = (algScβπ) & β’ (π β π β CRing) & β’ (π β π β (SubRingβπ)) & β’ (π β π β π ) β β’ (π β (πβ(π΄βπ)) = (π΅ Γ {π})) | ||
Theorem | evls1gsumadd 22063* | Univariate polynomial evaluation maps (additive) group sums to group sums. (Contributed by AV, 14-Sep-2019.) |
β’ π = (π evalSub1 π ) & β’ πΎ = (Baseβπ) & β’ π = (Poly1βπ) & β’ 0 = (0gβπ) & β’ π = (π βΎs π ) & β’ π = (π βs πΎ) & β’ π΅ = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β (SubRingβπ)) & β’ ((π β§ π₯ β π) β π β π΅) & β’ (π β π β β0) & β’ (π β (π₯ β π β¦ π) finSupp 0 ) β β’ (π β (πβ(π Ξ£g (π₯ β π β¦ π))) = (π Ξ£g (π₯ β π β¦ (πβπ)))) | ||
Theorem | evls1gsummul 22064* | Univariate polynomial evaluation maps (multiplicative) group sums to group sums. (Contributed by AV, 14-Sep-2019.) |
β’ π = (π evalSub1 π ) & β’ πΎ = (Baseβπ) & β’ π = (Poly1βπ) & β’ πΊ = (mulGrpβπ) & β’ 1 = (1rβπ) & β’ π = (π βΎs π ) & β’ π = (π βs πΎ) & β’ π» = (mulGrpβπ) & β’ π΅ = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β (SubRingβπ)) & β’ ((π β§ π₯ β π) β π β π΅) & β’ (π β π β β0) & β’ (π β (π₯ β π β¦ π) finSupp 1 ) β β’ (π β (πβ(πΊ Ξ£g (π₯ β π β¦ π))) = (π» Ξ£g (π₯ β π β¦ (πβπ)))) | ||
Theorem | evls1pw 22065 | Univariate polynomial evaluation for subrings maps the exponentiation of a polynomial to the exponentiation of the evaluated polynomial. (Contributed by SN, 29-Feb-2024.) |
β’ π = (π evalSub1 π ) & β’ π = (π βΎs π ) & β’ π = (Poly1βπ) & β’ πΊ = (mulGrpβπ) & β’ πΎ = (Baseβπ) & β’ π΅ = (Baseβπ) & β’ β = (.gβπΊ) & β’ (π β π β CRing) & β’ (π β π β (SubRingβπ)) & β’ (π β π β β0) & β’ (π β π β π΅) β β’ (π β (πβ(π β π)) = (π(.gβ(mulGrpβ(π βs πΎ)))(πβπ))) | ||
Theorem | evls1varpw 22066 | Univariate polynomial evaluation for subrings maps the exponentiation of a variable to the exponentiation of the evaluated variable. (Contributed by AV, 14-Sep-2019.) |
β’ π = (π evalSub1 π ) & β’ π = (π βΎs π ) & β’ π = (Poly1βπ) & β’ πΊ = (mulGrpβπ) & β’ π = (var1βπ) & β’ π΅ = (Baseβπ) & β’ β = (.gβπΊ) & β’ (π β π β CRing) & β’ (π β π β (SubRingβπ)) & β’ (π β π β β0) β β’ (π β (πβ(π β π)) = (π(.gβ(mulGrpβ(π βs π΅)))(πβπ))) | ||
Theorem | evl1fval 22067* | Value of the simple/same ring evaluation map. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ π = (eval1βπ ) & β’ π = (1o eval π ) & β’ π΅ = (Baseβπ ) β β’ π = ((π₯ β (π΅ βm (π΅ βm 1o)) β¦ (π₯ β (π¦ β π΅ β¦ (1o Γ {π¦})))) β π) | ||
Theorem | evl1val 22068* | Value of the simple/same ring evaluation map. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ π = (eval1βπ ) & β’ π = (1o eval π ) & β’ π΅ = (Baseβπ ) & β’ π = (1o mPoly π ) & β’ πΎ = (Baseβπ) β β’ ((π β CRing β§ π΄ β πΎ) β (πβπ΄) = ((πβπ΄) β (π¦ β π΅ β¦ (1o Γ {π¦})))) | ||
Theorem | evl1fval1lem 22069 | Lemma for evl1fval1 22070. (Contributed by AV, 11-Sep-2019.) |
β’ π = (eval1βπ ) & β’ π΅ = (Baseβπ ) β β’ (π β π β π = (π evalSub1 π΅)) | ||
Theorem | evl1fval1 22070 | Value of the simple/same ring evaluation map function for univariate polynomials. (Contributed by AV, 11-Sep-2019.) |
β’ π = (eval1βπ ) & β’ π΅ = (Baseβπ ) β β’ π = (π evalSub1 π΅) | ||
Theorem | evl1rhm 22071 | Polynomial evaluation is a homomorphism (into the product ring). (Contributed by Mario Carneiro, 12-Jun-2015.) (Proof shortened by AV, 13-Sep-2019.) |
β’ π = (eval1βπ ) & β’ π = (Poly1βπ ) & β’ π = (π βs π΅) & β’ π΅ = (Baseβπ ) β β’ (π β CRing β π β (π RingHom π)) | ||
Theorem | fveval1fvcl 22072 | The function value of the evaluation function of a polynomial is an element of the underlying ring. (Contributed by AV, 17-Sep-2019.) |
β’ π = (eval1βπ ) & β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ ) & β’ π = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β π΅) & β’ (π β π β π) β β’ (π β ((πβπ)βπ) β π΅) | ||
Theorem | evl1sca 22073 | Polynomial evaluation maps scalars to constant functions. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ π = (eval1βπ ) & β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ ) & β’ π΄ = (algScβπ) β β’ ((π β CRing β§ π β π΅) β (πβ(π΄βπ)) = (π΅ Γ {π})) | ||
Theorem | evl1scad 22074 | Polynomial evaluation builder for scalars. (Contributed by Mario Carneiro, 4-Jul-2015.) |
β’ π = (eval1βπ ) & β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ ) & β’ π΄ = (algScβπ) & β’ π = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β π΅) & β’ (π β π β π΅) β β’ (π β ((π΄βπ) β π β§ ((πβ(π΄βπ))βπ) = π)) | ||
Theorem | evl1var 22075 | Polynomial evaluation maps the variable to the identity function. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ π = (eval1βπ ) & β’ π = (var1βπ ) & β’ π΅ = (Baseβπ ) β β’ (π β CRing β (πβπ) = ( I βΎ π΅)) | ||
Theorem | evl1vard 22076 | Polynomial evaluation builder for the variable. (Contributed by Mario Carneiro, 4-Jul-2015.) |
β’ π = (eval1βπ ) & β’ π = (var1βπ ) & β’ π΅ = (Baseβπ ) & β’ π = (Poly1βπ ) & β’ π = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β π΅) β β’ (π β (π β π β§ ((πβπ)βπ) = π)) | ||
Theorem | evls1var 22077 | Univariate polynomial evaluation for subrings maps the variable to the identity function. (Contributed by AV, 13-Sep-2019.) |
β’ π = (π evalSub1 π ) & β’ π = (var1βπ) & β’ π = (π βΎs π ) & β’ π΅ = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β (SubRingβπ)) β β’ (π β (πβπ) = ( I βΎ π΅)) | ||
Theorem | evls1scasrng 22078 | The evaluation of a scalar of a subring yields the same result as evaluated as a scalar over the ring itself. (Contributed by AV, 13-Sep-2019.) |
β’ π = (π evalSub1 π ) & β’ π = (eval1βπ) & β’ π = (Poly1βπ) & β’ π = (π βΎs π ) & β’ π = (Poly1βπ) & β’ π΅ = (Baseβπ) & β’ π΄ = (algScβπ) & β’ πΆ = (algScβπ) & β’ (π β π β CRing) & β’ (π β π β (SubRingβπ)) & β’ (π β π β π ) β β’ (π β (πβ(π΄βπ)) = (πβ(πΆβπ))) | ||
Theorem | evls1varsrng 22079 | The evaluation of the variable of univariate polynomials over subring yields the same result as evaluated as variable of the polynomials over the ring itself. (Contributed by AV, 12-Sep-2019.) |
β’ π = (π evalSub1 π ) & β’ π = (eval1βπ) & β’ π = (var1βπ) & β’ π = (π βΎs π ) & β’ π΅ = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β (SubRingβπ)) β β’ (π β (πβπ) = (πβπ)) | ||
Theorem | evl1addd 22080 | Polynomial evaluation builder for addition of polynomials. (Contributed by Mario Carneiro, 4-Jul-2015.) |
β’ π = (eval1βπ ) & β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ ) & β’ π = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β π΅) & β’ (π β (π β π β§ ((πβπ)βπ) = π)) & β’ (π β (π β π β§ ((πβπ)βπ) = π)) & β’ β = (+gβπ) & β’ + = (+gβπ ) β β’ (π β ((π β π) β π β§ ((πβ(π β π))βπ) = (π + π))) | ||
Theorem | evl1subd 22081 | Polynomial evaluation builder for subtraction of polynomials. (Contributed by Mario Carneiro, 4-Jul-2015.) |
β’ π = (eval1βπ ) & β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ ) & β’ π = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β π΅) & β’ (π β (π β π β§ ((πβπ)βπ) = π)) & β’ (π β (π β π β§ ((πβπ)βπ) = π)) & β’ β = (-gβπ) & β’ π· = (-gβπ ) β β’ (π β ((π β π) β π β§ ((πβ(π β π))βπ) = (ππ·π))) | ||
Theorem | evl1muld 22082 | Polynomial evaluation builder for multiplication of polynomials. (Contributed by Mario Carneiro, 4-Jul-2015.) |
β’ π = (eval1βπ ) & β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ ) & β’ π = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β π΅) & β’ (π β (π β π β§ ((πβπ)βπ) = π)) & β’ (π β (π β π β§ ((πβπ)βπ) = π)) & β’ β = (.rβπ) & β’ Β· = (.rβπ ) β β’ (π β ((π β π) β π β§ ((πβ(π β π))βπ) = (π Β· π))) | ||
Theorem | evl1vsd 22083 | Polynomial evaluation builder for scalar multiplication of polynomials. (Contributed by Mario Carneiro, 4-Jul-2015.) |
β’ π = (eval1βπ ) & β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ ) & β’ π = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β π΅) & β’ (π β (π β π β§ ((πβπ)βπ) = π)) & β’ (π β π β π΅) & β’ β = ( Β·π βπ) & β’ Β· = (.rβπ ) β β’ (π β ((π β π) β π β§ ((πβ(π β π))βπ) = (π Β· π))) | ||
Theorem | evl1expd 22084 | Polynomial evaluation builder for an exponential. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ π = (eval1βπ ) & β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ ) & β’ π = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β π΅) & β’ (π β (π β π β§ ((πβπ)βπ) = π)) & β’ β = (.gβ(mulGrpβπ)) & β’ β = (.gβ(mulGrpβπ )) & β’ (π β π β β0) β β’ (π β ((π β π) β π β§ ((πβ(π β π))βπ) = (π β π))) | ||
Theorem | pf1const 22085 | Constants are polynomial functions. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ π΅ = (Baseβπ ) & β’ π = ran (eval1βπ ) β β’ ((π β CRing β§ π β π΅) β (π΅ Γ {π}) β π) | ||
Theorem | pf1id 22086 | The identity is a polynomial function. (Contributed by Mario Carneiro, 20-Mar-2015.) |
β’ π΅ = (Baseβπ ) & β’ π = ran (eval1βπ ) β β’ (π β CRing β ( I βΎ π΅) β π) | ||
Theorem | pf1subrg 22087 | Polynomial functions are a subring. (Contributed by Mario Carneiro, 19-Mar-2015.) (Revised by Mario Carneiro, 6-May-2015.) |
β’ π΅ = (Baseβπ ) & β’ π = ran (eval1βπ ) β β’ (π β CRing β π β (SubRingβ(π βs π΅))) | ||
Theorem | pf1rcl 22088 | Reverse closure for the set of polynomial functions. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ π = ran (eval1βπ ) β β’ (π β π β π β CRing) | ||
Theorem | pf1f 22089 | Polynomial functions are functions. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ π = ran (eval1βπ ) & β’ π΅ = (Baseβπ ) β β’ (πΉ β π β πΉ:π΅βΆπ΅) | ||
Theorem | mpfpf1 22090* | Convert a multivariate polynomial function to univariate. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ π = ran (eval1βπ ) & β’ π΅ = (Baseβπ ) & β’ πΈ = ran (1o eval π ) β β’ (πΉ β πΈ β (πΉ β (π¦ β π΅ β¦ (1o Γ {π¦}))) β π) | ||
Theorem | pf1mpf 22091* | Convert a univariate polynomial function to multivariate. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ π = ran (eval1βπ ) & β’ π΅ = (Baseβπ ) & β’ πΈ = ran (1o eval π ) β β’ (πΉ β π β (πΉ β (π₯ β (π΅ βm 1o) β¦ (π₯ββ ))) β πΈ) | ||
Theorem | pf1addcl 22092 | The sum of multivariate polynomial functions. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ π = ran (eval1βπ ) & β’ + = (+gβπ ) β β’ ((πΉ β π β§ πΊ β π) β (πΉ βf + πΊ) β π) | ||
Theorem | pf1mulcl 22093 | The product of multivariate polynomial functions. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ π = ran (eval1βπ ) & β’ Β· = (.rβπ ) β β’ ((πΉ β π β§ πΊ β π) β (πΉ βf Β· πΊ) β π) | ||
Theorem | pf1ind 22094* | Prove a property of polynomials by "structural" induction, under a simplified model of structure which loses the sum of products structure. (Contributed by Mario Carneiro, 12-Jun-2015.) |
β’ π΅ = (Baseβπ ) & β’ + = (+gβπ ) & β’ Β· = (.rβπ ) & β’ π = ran (eval1βπ ) & β’ ((π β§ ((π β π β§ π) β§ (π β π β§ π))) β π) & β’ ((π β§ ((π β π β§ π) β§ (π β π β§ π))) β π) & β’ (π₯ = (π΅ Γ {π}) β (π β π)) & β’ (π₯ = ( I βΎ π΅) β (π β π)) & β’ (π₯ = π β (π β π)) & β’ (π₯ = π β (π β π)) & β’ (π₯ = (π βf + π) β (π β π)) & β’ (π₯ = (π βf Β· π) β (π β π)) & β’ (π₯ = π΄ β (π β π)) & β’ ((π β§ π β π΅) β π) & β’ (π β π) & β’ (π β π΄ β π) β β’ (π β π) | ||
Theorem | evl1gsumdlem 22095* | Lemma for evl1gsumd 22096 (induction step). (Contributed by AV, 17-Sep-2019.) |
β’ π = (eval1βπ ) & β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ ) & β’ π = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β π΅) β β’ ((π β Fin β§ Β¬ π β π β§ π) β ((βπ₯ β π π β π β ((πβ(π Ξ£g (π₯ β π β¦ π)))βπ) = (π Ξ£g (π₯ β π β¦ ((πβπ)βπ)))) β (βπ₯ β (π βͺ {π})π β π β ((πβ(π Ξ£g (π₯ β (π βͺ {π}) β¦ π)))βπ) = (π Ξ£g (π₯ β (π βͺ {π}) β¦ ((πβπ)βπ)))))) | ||
Theorem | evl1gsumd 22096* | Polynomial evaluation builder for a finite group sum of polynomials. (Contributed by AV, 17-Sep-2019.) |
β’ π = (eval1βπ ) & β’ π = (Poly1βπ ) & β’ π΅ = (Baseβπ ) & β’ π = (Baseβπ) & β’ (π β π β CRing) & β’ (π β π β π΅) & β’ (π β βπ₯ β π π β π) & β’ (π β π β Fin) β β’ (π β ((πβ(π Ξ£g (π₯ β π β¦ π)))βπ) = (π Ξ£g (π₯ β π β¦ ((πβπ)βπ)))) | ||
Theorem | evl1gsumadd 22097* | Univariate polynomial evaluation maps (additive) group sums to group sums. Remark: the proof would be shorter if the theorem is proved directly instead of using evls1gsumadd 22063. (Contributed by AV, 15-Sep-2019.) |
β’ π = (eval1βπ ) & β’ πΎ = (Baseβπ ) & β’ π = (Poly1βπ ) & β’ π = (π βs πΎ) & β’ π΅ = (Baseβπ) & β’ (π β π β CRing) & β’ ((π β§ π₯ β π) β π β π΅) & β’ (π β π β β0) & β’ 0 = (0gβπ) & β’ (π β (π₯ β π β¦ π) finSupp 0 ) β β’ (π β (πβ(π Ξ£g (π₯ β π β¦ π))) = (π Ξ£g (π₯ β π β¦ (πβπ)))) | ||
Theorem | evl1gsumaddval 22098* | Value of a univariate polynomial evaluation mapping an additive group sum to a group sum of the evaluated variable. (Contributed by AV, 17-Sep-2019.) |
β’ π = (eval1βπ ) & β’ πΎ = (Baseβπ ) & β’ π = (Poly1βπ ) & β’ π = (π βs πΎ) & β’ π΅ = (Baseβπ) & β’ (π β π β CRing) & β’ ((π β§ π₯ β π) β π β π΅) & β’ (π β π β β0) & β’ (π β π β Fin) & β’ (π β πΆ β πΎ) β β’ (π β ((πβ(π Ξ£g (π₯ β π β¦ π)))βπΆ) = (π Ξ£g (π₯ β π β¦ ((πβπ)βπΆ)))) | ||
Theorem | evl1gsummul 22099* | Univariate polynomial evaluation maps (multiplicative) group sums to group sums. (Contributed by AV, 15-Sep-2019.) |
β’ π = (eval1βπ ) & β’ πΎ = (Baseβπ ) & β’ π = (Poly1βπ ) & β’ π = (π βs πΎ) & β’ π΅ = (Baseβπ) & β’ (π β π β CRing) & β’ ((π β§ π₯ β π) β π β π΅) & β’ (π β π β β0) & β’ 1 = (1rβπ) & β’ πΊ = (mulGrpβπ) & β’ π» = (mulGrpβπ) & β’ (π β (π₯ β π β¦ π) finSupp 1 ) β β’ (π β (πβ(πΊ Ξ£g (π₯ β π β¦ π))) = (π» Ξ£g (π₯ β π β¦ (πβπ)))) | ||
Theorem | evl1varpw 22100 | Univariate polynomial evaluation maps the exponentiation of a variable to the exponentiation of the evaluated variable. Remark: in contrast to evl1gsumadd 22097, the proof is shorter using evls1varpw 22066 instead of proving it directly. (Contributed by AV, 15-Sep-2019.) |
β’ π = (eval1βπ ) & β’ π = (Poly1βπ ) & β’ πΊ = (mulGrpβπ) & β’ π = (var1βπ ) & β’ π΅ = (Baseβπ ) & β’ β = (.gβπΊ) & β’ (π β π β CRing) & β’ (π β π β β0) β β’ (π β (πβ(π β π)) = (π(.gβ(mulGrpβ(π βs π΅)))(πβπ))) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |