![]() |
Metamath
Proof Explorer Theorem List (p. 258 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 | ||
Definition | df-ply 25701* | Define the set of polynomials on the complex numbers with coefficients in the given subset. (Contributed by Mario Carneiro, 17-Jul-2014.) |
β’ Poly = (π₯ β π« β β¦ {π β£ βπ β β0 βπ β ((π₯ βͺ {0}) βm β0)π = (π§ β β β¦ Ξ£π β (0...π)((πβπ) Β· (π§βπ)))}) | ||
Definition | df-idp 25702 | Define the identity polynomial. (Contributed by Mario Carneiro, 17-Jul-2014.) |
β’ Xp = ( I βΎ β) | ||
Definition | df-coe 25703* | Define the coefficient function for a polynomial. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ coeff = (π β (Polyββ) β¦ (β©π β (β βm β0)βπ β β0 ((π β (β€β₯β(π + 1))) = {0} β§ π = (π§ β β β¦ Ξ£π β (0...π)((πβπ) Β· (π§βπ)))))) | ||
Definition | df-dgr 25704 | Define the degree of a polynomial. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ deg = (π β (Polyββ) β¦ sup((β‘(coeffβπ) β (β β {0})), β0, < )) | ||
Theorem | plyco0 25705* | Two ways to say that a function on the nonnegative integers has finite support. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ ((π β β0 β§ π΄:β0βΆβ) β ((π΄ β (β€β₯β(π + 1))) = {0} β βπ β β0 ((π΄βπ) β 0 β π β€ π))) | ||
Theorem | plyval 25706* | Value of the polynomial set function. (Contributed by Mario Carneiro, 17-Jul-2014.) |
β’ (π β β β (Polyβπ) = {π β£ βπ β β0 βπ β ((π βͺ {0}) βm β0)π = (π§ β β β¦ Ξ£π β (0...π)((πβπ) Β· (π§βπ)))}) | ||
Theorem | plybss 25707 | Reverse closure of the parameter π of the polynomial set function. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ (πΉ β (Polyβπ) β π β β) | ||
Theorem | elply 25708* | Definition of a polynomial with coefficients in π. (Contributed by Mario Carneiro, 17-Jul-2014.) |
β’ (πΉ β (Polyβπ) β (π β β β§ βπ β β0 βπ β ((π βͺ {0}) βm β0)πΉ = (π§ β β β¦ Ξ£π β (0...π)((πβπ) Β· (π§βπ))))) | ||
Theorem | elply2 25709* | The coefficient function can be assumed to have zeroes outside 0...π. (Contributed by Mario Carneiro, 20-Jul-2014.) (Revised by Mario Carneiro, 23-Aug-2014.) |
β’ (πΉ β (Polyβπ) β (π β β β§ βπ β β0 βπ β ((π βͺ {0}) βm β0)((π β (β€β₯β(π + 1))) = {0} β§ πΉ = (π§ β β β¦ Ξ£π β (0...π)((πβπ) Β· (π§βπ)))))) | ||
Theorem | plyun0 25710 | The set of polynomials is unaffected by the addition of zero. (This is built into the definition because all higher powers of a polynomial are effectively zero, so we require that the coefficient field contain zero to simplify some of our closure theorems.) (Contributed by Mario Carneiro, 17-Jul-2014.) |
β’ (Polyβ(π βͺ {0})) = (Polyβπ) | ||
Theorem | plyf 25711 | The polynomial is a function on the complex numbers. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ (πΉ β (Polyβπ) β πΉ:ββΆβ) | ||
Theorem | plyss 25712 | The polynomial set function preserves the subset relation. (Contributed by Mario Carneiro, 17-Jul-2014.) |
β’ ((π β π β§ π β β) β (Polyβπ) β (Polyβπ)) | ||
Theorem | plyssc 25713 | Every polynomial ring is contained in the ring of polynomials over β. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ (Polyβπ) β (Polyββ) | ||
Theorem | elplyr 25714* | Sufficient condition for elementhood in the set of polynomials. (Contributed by Mario Carneiro, 17-Jul-2014.) (Revised by Mario Carneiro, 23-Aug-2014.) |
β’ ((π β β β§ π β β0 β§ π΄:β0βΆπ) β (π§ β β β¦ Ξ£π β (0...π)((π΄βπ) Β· (π§βπ))) β (Polyβπ)) | ||
Theorem | elplyd 25715* | Sufficient condition for elementhood in the set of polynomials. (Contributed by Mario Carneiro, 17-Jul-2014.) |
β’ (π β π β β) & β’ (π β π β β0) & β’ ((π β§ π β (0...π)) β π΄ β π) β β’ (π β (π§ β β β¦ Ξ£π β (0...π)(π΄ Β· (π§βπ))) β (Polyβπ)) | ||
Theorem | ply1termlem 25716* | Lemma for ply1term 25717. (Contributed by Mario Carneiro, 26-Jul-2014.) |
β’ πΉ = (π§ β β β¦ (π΄ Β· (π§βπ))) β β’ ((π΄ β β β§ π β β0) β πΉ = (π§ β β β¦ Ξ£π β (0...π)(if(π = π, π΄, 0) Β· (π§βπ)))) | ||
Theorem | ply1term 25717* | A one-term polynomial. (Contributed by Mario Carneiro, 17-Jul-2014.) |
β’ πΉ = (π§ β β β¦ (π΄ Β· (π§βπ))) β β’ ((π β β β§ π΄ β π β§ π β β0) β πΉ β (Polyβπ)) | ||
Theorem | plypow 25718* | A power is a polynomial. (Contributed by Mario Carneiro, 17-Jul-2014.) |
β’ ((π β β β§ 1 β π β§ π β β0) β (π§ β β β¦ (π§βπ)) β (Polyβπ)) | ||
Theorem | plyconst 25719 | A constant function is a polynomial. (Contributed by Mario Carneiro, 17-Jul-2014.) |
β’ ((π β β β§ π΄ β π) β (β Γ {π΄}) β (Polyβπ)) | ||
Theorem | ne0p 25720 | A test to show that a polynomial is nonzero. (Contributed by Mario Carneiro, 23-Jul-2014.) |
β’ ((π΄ β β β§ (πΉβπ΄) β 0) β πΉ β 0π) | ||
Theorem | ply0 25721 | The zero function is a polynomial. (Contributed by Mario Carneiro, 17-Jul-2014.) |
β’ (π β β β 0π β (Polyβπ)) | ||
Theorem | plyid 25722 | The identity function is a polynomial. (Contributed by Mario Carneiro, 17-Jul-2014.) |
β’ ((π β β β§ 1 β π) β Xp β (Polyβπ)) | ||
Theorem | plyeq0lem 25723* | Lemma for plyeq0 25724. If π΄ is the coefficient function for a nonzero polynomial such that π(π§) = Ξ£π β β0π΄(π) Β· π§βπ = 0 for every π§ β β and π΄(π) is the nonzero leading coefficient, then the function πΉ(π§) = π(π§) / π§βπ is a sum of powers of 1 / π§, and so the limit of this function as π§ β +β is the constant term, π΄(π). But πΉ(π§) = 0 everywhere, so this limit is also equal to zero so that π΄(π) = 0, a contradiction. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ (π β π β β) & β’ (π β π β β0) & β’ (π β π΄ β ((π βͺ {0}) βm β0)) & β’ (π β (π΄ β (β€β₯β(π + 1))) = {0}) & β’ (π β 0π = (π§ β β β¦ Ξ£π β (0...π)((π΄βπ) Β· (π§βπ)))) & β’ π = sup((β‘π΄ β (π β {0})), β, < ) & β’ (π β (β‘π΄ β (π β {0})) β β ) β β’ Β¬ π | ||
Theorem | plyeq0 25724* | If a polynomial is zero at every point (or even just zero at the positive integers), then all the coefficients must be zero. This is the basis for the method of equating coefficients of equal polynomials, and ensures that df-coe 25703 is well-defined. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ (π β π β β) & β’ (π β π β β0) & β’ (π β π΄ β ((π βͺ {0}) βm β0)) & β’ (π β (π΄ β (β€β₯β(π + 1))) = {0}) & β’ (π β 0π = (π§ β β β¦ Ξ£π β (0...π)((π΄βπ) Β· (π§βπ)))) β β’ (π β π΄ = (β0 Γ {0})) | ||
Theorem | plypf1 25725 | Write the set of complex polynomials in a subring in terms of the abstract polynomial construction. (Contributed by Mario Carneiro, 3-Jul-2015.) (Proof shortened by AV, 29-Sep-2019.) |
β’ π = (βfld βΎs π) & β’ π = (Poly1βπ ) & β’ π΄ = (Baseβπ) & β’ πΈ = (eval1ββfld) β β’ (π β (SubRingββfld) β (Polyβπ) = (πΈ β π΄)) | ||
Theorem | plyaddlem1 25726* | Derive the coefficient function for the sum of two polynomials. (Contributed by Mario Carneiro, 23-Jul-2014.) |
β’ (π β πΉ β (Polyβπ)) & β’ (π β πΊ β (Polyβπ)) & β’ (π β π β β0) & β’ (π β π β β0) & β’ (π β π΄:β0βΆβ) & β’ (π β π΅:β0βΆβ) & β’ (π β (π΄ β (β€β₯β(π + 1))) = {0}) & β’ (π β (π΅ β (β€β₯β(π + 1))) = {0}) & β’ (π β πΉ = (π§ β β β¦ Ξ£π β (0...π)((π΄βπ) Β· (π§βπ)))) & β’ (π β πΊ = (π§ β β β¦ Ξ£π β (0...π)((π΅βπ) Β· (π§βπ)))) β β’ (π β (πΉ βf + πΊ) = (π§ β β β¦ Ξ£π β (0...if(π β€ π, π, π))(((π΄ βf + π΅)βπ) Β· (π§βπ)))) | ||
Theorem | plymullem1 25727* | Derive the coefficient function for the product of two polynomials. (Contributed by Mario Carneiro, 23-Jul-2014.) |
β’ (π β πΉ β (Polyβπ)) & β’ (π β πΊ β (Polyβπ)) & β’ (π β π β β0) & β’ (π β π β β0) & β’ (π β π΄:β0βΆβ) & β’ (π β π΅:β0βΆβ) & β’ (π β (π΄ β (β€β₯β(π + 1))) = {0}) & β’ (π β (π΅ β (β€β₯β(π + 1))) = {0}) & β’ (π β πΉ = (π§ β β β¦ Ξ£π β (0...π)((π΄βπ) Β· (π§βπ)))) & β’ (π β πΊ = (π§ β β β¦ Ξ£π β (0...π)((π΅βπ) Β· (π§βπ)))) β β’ (π β (πΉ βf Β· πΊ) = (π§ β β β¦ Ξ£π β (0...(π + π))(Ξ£π β (0...π)((π΄βπ) Β· (π΅β(π β π))) Β· (π§βπ)))) | ||
Theorem | plyaddlem 25728* | Lemma for plyadd 25730. (Contributed by Mario Carneiro, 21-Jul-2014.) |
β’ (π β πΉ β (Polyβπ)) & β’ (π β πΊ β (Polyβπ)) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β (π₯ + π¦) β π) & β’ (π β π β β0) & β’ (π β π β β0) & β’ (π β π΄ β ((π βͺ {0}) βm β0)) & β’ (π β π΅ β ((π βͺ {0}) βm β0)) & β’ (π β (π΄ β (β€β₯β(π + 1))) = {0}) & β’ (π β (π΅ β (β€β₯β(π + 1))) = {0}) & β’ (π β πΉ = (π§ β β β¦ Ξ£π β (0...π)((π΄βπ) Β· (π§βπ)))) & β’ (π β πΊ = (π§ β β β¦ Ξ£π β (0...π)((π΅βπ) Β· (π§βπ)))) β β’ (π β (πΉ βf + πΊ) β (Polyβπ)) | ||
Theorem | plymullem 25729* | Lemma for plymul 25731. (Contributed by Mario Carneiro, 21-Jul-2014.) |
β’ (π β πΉ β (Polyβπ)) & β’ (π β πΊ β (Polyβπ)) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β (π₯ + π¦) β π) & β’ (π β π β β0) & β’ (π β π β β0) & β’ (π β π΄ β ((π βͺ {0}) βm β0)) & β’ (π β π΅ β ((π βͺ {0}) βm β0)) & β’ (π β (π΄ β (β€β₯β(π + 1))) = {0}) & β’ (π β (π΅ β (β€β₯β(π + 1))) = {0}) & β’ (π β πΉ = (π§ β β β¦ Ξ£π β (0...π)((π΄βπ) Β· (π§βπ)))) & β’ (π β πΊ = (π§ β β β¦ Ξ£π β (0...π)((π΅βπ) Β· (π§βπ)))) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β (π₯ Β· π¦) β π) β β’ (π β (πΉ βf Β· πΊ) β (Polyβπ)) | ||
Theorem | plyadd 25730* | The sum of two polynomials is a polynomial. (Contributed by Mario Carneiro, 21-Jul-2014.) |
β’ (π β πΉ β (Polyβπ)) & β’ (π β πΊ β (Polyβπ)) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β (π₯ + π¦) β π) β β’ (π β (πΉ βf + πΊ) β (Polyβπ)) | ||
Theorem | plymul 25731* | The product of two polynomials is a polynomial. (Contributed by Mario Carneiro, 21-Jul-2014.) |
β’ (π β πΉ β (Polyβπ)) & β’ (π β πΊ β (Polyβπ)) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β (π₯ + π¦) β π) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β (π₯ Β· π¦) β π) β β’ (π β (πΉ βf Β· πΊ) β (Polyβπ)) | ||
Theorem | plysub 25732* | The difference of two polynomials is a polynomial. (Contributed by Mario Carneiro, 21-Jul-2014.) |
β’ (π β πΉ β (Polyβπ)) & β’ (π β πΊ β (Polyβπ)) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β (π₯ + π¦) β π) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β (π₯ Β· π¦) β π) & β’ (π β -1 β π) β β’ (π β (πΉ βf β πΊ) β (Polyβπ)) | ||
Theorem | plyaddcl 25733 | The sum of two polynomials is a polynomial. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ)) β (πΉ βf + πΊ) β (Polyββ)) | ||
Theorem | plymulcl 25734 | The product of two polynomials is a polynomial. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ)) β (πΉ βf Β· πΊ) β (Polyββ)) | ||
Theorem | plysubcl 25735 | The difference of two polynomials is a polynomial. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ)) β (πΉ βf β πΊ) β (Polyββ)) | ||
Theorem | coeval 25736* | Value of the coefficient function. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ (πΉ β (Polyβπ) β (coeffβπΉ) = (β©π β (β βm β0)βπ β β0 ((π β (β€β₯β(π + 1))) = {0} β§ πΉ = (π§ β β β¦ Ξ£π β (0...π)((πβπ) Β· (π§βπ)))))) | ||
Theorem | coeeulem 25737* | Lemma for coeeu 25738. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ (π β πΉ β (Polyβπ)) & β’ (π β π΄ β (β βm β0)) & β’ (π β π΅ β (β βm β0)) & β’ (π β π β β0) & β’ (π β π β β0) & β’ (π β (π΄ β (β€β₯β(π + 1))) = {0}) & β’ (π β (π΅ β (β€β₯β(π + 1))) = {0}) & β’ (π β πΉ = (π§ β β β¦ Ξ£π β (0...π)((π΄βπ) Β· (π§βπ)))) & β’ (π β πΉ = (π§ β β β¦ Ξ£π β (0...π)((π΅βπ) Β· (π§βπ)))) β β’ (π β π΄ = π΅) | ||
Theorem | coeeu 25738* | Uniqueness of the coefficient function. (Contributed by Mario Carneiro, 22-Jul-2014.) (Revised by Mario Carneiro, 23-Aug-2014.) |
β’ (πΉ β (Polyβπ) β β!π β (β βm β0)βπ β β0 ((π β (β€β₯β(π + 1))) = {0} β§ πΉ = (π§ β β β¦ Ξ£π β (0...π)((πβπ) Β· (π§βπ))))) | ||
Theorem | coelem 25739* | Lemma for properties of the coefficient function. (Contributed by Mario Carneiro, 22-Jul-2014.) (Revised by Mario Carneiro, 23-Aug-2014.) |
β’ (πΉ β (Polyβπ) β ((coeffβπΉ) β (β βm β0) β§ βπ β β0 (((coeffβπΉ) β (β€β₯β(π + 1))) = {0} β§ πΉ = (π§ β β β¦ Ξ£π β (0...π)(((coeffβπΉ)βπ) Β· (π§βπ)))))) | ||
Theorem | coeeq 25740* | If π΄ satisfies the properties of the coefficient function, it must be equal to the coefficient function. (Contributed by Mario Carneiro, 22-Jul-2014.) (Revised by Mario Carneiro, 23-Aug-2014.) |
β’ (π β πΉ β (Polyβπ)) & β’ (π β π β β0) & β’ (π β π΄:β0βΆβ) & β’ (π β (π΄ β (β€β₯β(π + 1))) = {0}) & β’ (π β πΉ = (π§ β β β¦ Ξ£π β (0...π)((π΄βπ) Β· (π§βπ)))) β β’ (π β (coeffβπΉ) = π΄) | ||
Theorem | dgrval 25741 | Value of the degree function. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ π΄ = (coeffβπΉ) β β’ (πΉ β (Polyβπ) β (degβπΉ) = sup((β‘π΄ β (β β {0})), β0, < )) | ||
Theorem | dgrlem 25742* | Lemma for dgrcl 25746 and similar theorems. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ π΄ = (coeffβπΉ) β β’ (πΉ β (Polyβπ) β (π΄:β0βΆ(π βͺ {0}) β§ βπ β β€ βπ₯ β (β‘π΄ β (β β {0}))π₯ β€ π)) | ||
Theorem | coef 25743 | The domain and codomain of the coefficient function. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ π΄ = (coeffβπΉ) β β’ (πΉ β (Polyβπ) β π΄:β0βΆ(π βͺ {0})) | ||
Theorem | coef2 25744 | The domain and codomain of the coefficient function. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ π΄ = (coeffβπΉ) β β’ ((πΉ β (Polyβπ) β§ 0 β π) β π΄:β0βΆπ) | ||
Theorem | coef3 25745 | The domain and codomain of the coefficient function. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ π΄ = (coeffβπΉ) β β’ (πΉ β (Polyβπ) β π΄:β0βΆβ) | ||
Theorem | dgrcl 25746 | The degree of any polynomial is a nonnegative integer. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ (πΉ β (Polyβπ) β (degβπΉ) β β0) | ||
Theorem | dgrub 25747 | If the π-th coefficient of πΉ is nonzero, then the degree of πΉ is at least π. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π = (degβπΉ) β β’ ((πΉ β (Polyβπ) β§ π β β0 β§ (π΄βπ) β 0) β π β€ π) | ||
Theorem | dgrub2 25748 | All the coefficients above the degree of πΉ are zero. (Contributed by Mario Carneiro, 23-Jul-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π = (degβπΉ) β β’ (πΉ β (Polyβπ) β (π΄ β (β€β₯β(π + 1))) = {0}) | ||
Theorem | dgrlb 25749 | If all the coefficients above π are zero, then the degree of πΉ is at most π. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π = (degβπΉ) β β’ ((πΉ β (Polyβπ) β§ π β β0 β§ (π΄ β (β€β₯β(π + 1))) = {0}) β π β€ π) | ||
Theorem | coeidlem 25750* | Lemma for coeid 25751. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π = (degβπΉ) & β’ (π β πΉ β (Polyβπ)) & β’ (π β π β β0) & β’ (π β π΅ β ((π βͺ {0}) βm β0)) & β’ (π β (π΅ β (β€β₯β(π + 1))) = {0}) & β’ (π β πΉ = (π§ β β β¦ Ξ£π β (0...π)((π΅βπ) Β· (π§βπ)))) β β’ (π β πΉ = (π§ β β β¦ Ξ£π β (0...π)((π΄βπ) Β· (π§βπ)))) | ||
Theorem | coeid 25751* | Reconstruct a polynomial as an explicit sum of the coefficient function up to the degree of the polynomial. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π = (degβπΉ) β β’ (πΉ β (Polyβπ) β πΉ = (π§ β β β¦ Ξ£π β (0...π)((π΄βπ) Β· (π§βπ)))) | ||
Theorem | coeid2 25752* | Reconstruct a polynomial as an explicit sum of the coefficient function up to the degree of the polynomial. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π = (degβπΉ) β β’ ((πΉ β (Polyβπ) β§ π β β) β (πΉβπ) = Ξ£π β (0...π)((π΄βπ) Β· (πβπ))) | ||
Theorem | coeid3 25753* | Reconstruct a polynomial as an explicit sum of the coefficient function up to at least the degree of the polynomial. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π = (degβπΉ) β β’ ((πΉ β (Polyβπ) β§ π β (β€β₯βπ) β§ π β β) β (πΉβπ) = Ξ£π β (0...π)((π΄βπ) Β· (πβπ))) | ||
Theorem | plyco 25754* | The composition of two polynomials is a polynomial. (Contributed by Mario Carneiro, 23-Jul-2014.) (Revised by Mario Carneiro, 23-Aug-2014.) |
β’ (π β πΉ β (Polyβπ)) & β’ (π β πΊ β (Polyβπ)) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β (π₯ + π¦) β π) & β’ ((π β§ (π₯ β π β§ π¦ β π)) β (π₯ Β· π¦) β π) β β’ (π β (πΉ β πΊ) β (Polyβπ)) | ||
Theorem | coeeq2 25755* | Compute the coefficient function given a sum expression for the polynomial. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ (π β πΉ β (Polyβπ)) & β’ (π β π β β0) & β’ ((π β§ π β (0...π)) β π΄ β β) & β’ (π β πΉ = (π§ β β β¦ Ξ£π β (0...π)(π΄ Β· (π§βπ)))) β β’ (π β (coeffβπΉ) = (π β β0 β¦ if(π β€ π, π΄, 0))) | ||
Theorem | dgrle 25756* | Given an explicit expression for a polynomial, the degree is at most the highest term in the sum. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ (π β πΉ β (Polyβπ)) & β’ (π β π β β0) & β’ ((π β§ π β (0...π)) β π΄ β β) & β’ (π β πΉ = (π§ β β β¦ Ξ£π β (0...π)(π΄ Β· (π§βπ)))) β β’ (π β (degβπΉ) β€ π) | ||
Theorem | dgreq 25757* | If the highest term in a polynomial expression is nonzero, then the polynomial's degree is completely determined. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ (π β πΉ β (Polyβπ)) & β’ (π β π β β0) & β’ (π β π΄:β0βΆβ) & β’ (π β (π΄ β (β€β₯β(π + 1))) = {0}) & β’ (π β πΉ = (π§ β β β¦ Ξ£π β (0...π)((π΄βπ) Β· (π§βπ)))) & β’ (π β (π΄βπ) β 0) β β’ (π β (degβπΉ) = π) | ||
Theorem | 0dgr 25758 | A constant function has degree 0. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ (π΄ β β β (degβ(β Γ {π΄})) = 0) | ||
Theorem | 0dgrb 25759 | A function has degree zero iff it is a constant function. (Contributed by Mario Carneiro, 23-Jul-2014.) |
β’ (πΉ β (Polyβπ) β ((degβπΉ) = 0 β πΉ = (β Γ {(πΉβ0)}))) | ||
Theorem | dgrnznn 25760 | A nonzero polynomial with a root has positive degree. (Contributed by Stefan O'Rear, 25-Nov-2014.) |
β’ (((π β (Polyβπ) β§ π β 0π) β§ (π΄ β β β§ (πβπ΄) = 0)) β (degβπ) β β) | ||
Theorem | coefv0 25761 | The result of evaluating a polynomial at zero is the constant term. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π΄ = (coeffβπΉ) β β’ (πΉ β (Polyβπ) β (πΉβ0) = (π΄β0)) | ||
Theorem | coeaddlem 25762 | Lemma for coeadd 25764 and dgradd 25780. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π΅ = (coeffβπΊ) & β’ π = (degβπΉ) & β’ π = (degβπΊ) β β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ)) β ((coeffβ(πΉ βf + πΊ)) = (π΄ βf + π΅) β§ (degβ(πΉ βf + πΊ)) β€ if(π β€ π, π, π))) | ||
Theorem | coemullem 25763* | Lemma for coemul 25765 and dgrmul 25783. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π΅ = (coeffβπΊ) & β’ π = (degβπΉ) & β’ π = (degβπΊ) β β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ)) β ((coeffβ(πΉ βf Β· πΊ)) = (π β β0 β¦ Ξ£π β (0...π)((π΄βπ) Β· (π΅β(π β π)))) β§ (degβ(πΉ βf Β· πΊ)) β€ (π + π))) | ||
Theorem | coeadd 25764 | The coefficient function of a sum is the sum of coefficients. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π΅ = (coeffβπΊ) β β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ)) β (coeffβ(πΉ βf + πΊ)) = (π΄ βf + π΅)) | ||
Theorem | coemul 25765* | A coefficient of a product of polynomials. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π΅ = (coeffβπΊ) β β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ) β§ π β β0) β ((coeffβ(πΉ βf Β· πΊ))βπ) = Ξ£π β (0...π)((π΄βπ) Β· (π΅β(π β π)))) | ||
Theorem | coe11 25766 | The coefficient function is one-to-one, so if the coefficients are equal then the functions are equal and vice-versa. (Contributed by Mario Carneiro, 24-Jul-2014.) (Revised by Mario Carneiro, 23-Aug-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π΅ = (coeffβπΊ) β β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ)) β (πΉ = πΊ β π΄ = π΅)) | ||
Theorem | coemulhi 25767 | The leading coefficient of a product of polynomials. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π΅ = (coeffβπΊ) & β’ π = (degβπΉ) & β’ π = (degβπΊ) β β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ)) β ((coeffβ(πΉ βf Β· πΊ))β(π + π)) = ((π΄βπ) Β· (π΅βπ))) | ||
Theorem | coemulc 25768 | The coefficient function is linear under scalar multiplication. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ ((π΄ β β β§ πΉ β (Polyβπ)) β (coeffβ((β Γ {π΄}) βf Β· πΉ)) = ((β0 Γ {π΄}) βf Β· (coeffβπΉ))) | ||
Theorem | coe0 25769 | The coefficients of the zero polynomial are zero. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ (coeffβ0π) = (β0 Γ {0}) | ||
Theorem | coesub 25770 | The coefficient function of a sum is the sum of coefficients. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π΄ = (coeffβπΉ) & β’ π΅ = (coeffβπΊ) β β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ)) β (coeffβ(πΉ βf β πΊ)) = (π΄ βf β π΅)) | ||
Theorem | coe1termlem 25771* | The coefficient function of a monomial. (Contributed by Mario Carneiro, 26-Jul-2014.) (Revised by Mario Carneiro, 23-Aug-2014.) |
β’ πΉ = (π§ β β β¦ (π΄ Β· (π§βπ))) β β’ ((π΄ β β β§ π β β0) β ((coeffβπΉ) = (π β β0 β¦ if(π = π, π΄, 0)) β§ (π΄ β 0 β (degβπΉ) = π))) | ||
Theorem | coe1term 25772* | The coefficient function of a monomial. (Contributed by Mario Carneiro, 26-Jul-2014.) |
β’ πΉ = (π§ β β β¦ (π΄ Β· (π§βπ))) β β’ ((π΄ β β β§ π β β0 β§ π β β0) β ((coeffβπΉ)βπ) = if(π = π, π΄, 0)) | ||
Theorem | dgr1term 25773* | The degree of a monomial. (Contributed by Mario Carneiro, 26-Jul-2014.) |
β’ πΉ = (π§ β β β¦ (π΄ Β· (π§βπ))) β β’ ((π΄ β β β§ π΄ β 0 β§ π β β0) β (degβπΉ) = π) | ||
Theorem | plycn 25774 | A polynomial is a continuous function. (Contributed by Mario Carneiro, 23-Jul-2014.) |
β’ (πΉ β (Polyβπ) β πΉ β (ββcnββ)) | ||
Theorem | dgr0 25775 | The degree of the zero polynomial is zero. Note: this differs from some other definitions of the degree of the zero polynomial, such as -1, -β or undefined. But it is convenient for us to define it this way, so that we have dgrcl 25746, dgreq0 25778 and coeid 25751 without having to special-case zero, although plydivalg 25811 is a little more complicated as a result. (Contributed by Mario Carneiro, 22-Jul-2014.) |
β’ (degβ0π) = 0 | ||
Theorem | coeidp 25776 | The coefficients of the identity function. (Contributed by Mario Carneiro, 28-Jul-2014.) |
β’ (π΄ β β0 β ((coeffβXp)βπ΄) = if(π΄ = 1, 1, 0)) | ||
Theorem | dgrid 25777 | The degree of the identity function. (Contributed by Mario Carneiro, 26-Jul-2014.) |
β’ (degβXp) = 1 | ||
Theorem | dgreq0 25778 | The leading coefficient of a polynomial is nonzero, unless the entire polynomial is zero. (Contributed by Mario Carneiro, 22-Jul-2014.) (Proof shortened by Fan Zheng, 21-Jun-2016.) |
β’ π = (degβπΉ) & β’ π΄ = (coeffβπΉ) β β’ (πΉ β (Polyβπ) β (πΉ = 0π β (π΄βπ) = 0)) | ||
Theorem | dgrlt 25779 | Two ways to say that the degree of πΉ is strictly less than π. (Contributed by Mario Carneiro, 25-Jul-2014.) |
β’ π = (degβπΉ) & β’ π΄ = (coeffβπΉ) β β’ ((πΉ β (Polyβπ) β§ π β β0) β ((πΉ = 0π β¨ π < π) β (π β€ π β§ (π΄βπ) = 0))) | ||
Theorem | dgradd 25780 | The degree of a sum of polynomials is at most the maximum of the degrees. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π = (degβπΉ) & β’ π = (degβπΊ) β β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ)) β (degβ(πΉ βf + πΊ)) β€ if(π β€ π, π, π)) | ||
Theorem | dgradd2 25781 | The degree of a sum of polynomials of unequal degrees is the degree of the larger polynomial. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π = (degβπΉ) & β’ π = (degβπΊ) β β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ) β§ π < π) β (degβ(πΉ βf + πΊ)) = π) | ||
Theorem | dgrmul2 25782 | The degree of a product of polynomials is at most the sum of degrees. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π = (degβπΉ) & β’ π = (degβπΊ) β β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ)) β (degβ(πΉ βf Β· πΊ)) β€ (π + π)) | ||
Theorem | dgrmul 25783 | The degree of a product of nonzero polynomials is the sum of degrees. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π = (degβπΉ) & β’ π = (degβπΊ) β β’ (((πΉ β (Polyβπ) β§ πΉ β 0π) β§ (πΊ β (Polyβπ) β§ πΊ β 0π)) β (degβ(πΉ βf Β· πΊ)) = (π + π)) | ||
Theorem | dgrmulc 25784 | Scalar multiplication by a nonzero constant does not change the degree of a function. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ ((π΄ β β β§ π΄ β 0 β§ πΉ β (Polyβπ)) β (degβ((β Γ {π΄}) βf Β· πΉ)) = (degβπΉ)) | ||
Theorem | dgrsub 25785 | The degree of a difference of polynomials is at most the maximum of the degrees. (Contributed by Mario Carneiro, 26-Jul-2014.) |
β’ π = (degβπΉ) & β’ π = (degβπΊ) β β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ)) β (degβ(πΉ βf β πΊ)) β€ if(π β€ π, π, π)) | ||
Theorem | dgrcolem1 25786* | The degree of a composition of a monomial with a polynomial. (Contributed by Mario Carneiro, 15-Sep-2014.) |
β’ π = (degβπΊ) & β’ (π β π β β) & β’ (π β π β β) & β’ (π β πΊ β (Polyβπ)) β β’ (π β (degβ(π₯ β β β¦ ((πΊβπ₯)βπ))) = (π Β· π)) | ||
Theorem | dgrcolem2 25787* | Lemma for dgrco 25788. (Contributed by Mario Carneiro, 15-Sep-2014.) |
β’ π = (degβπΉ) & β’ π = (degβπΊ) & β’ (π β πΉ β (Polyβπ)) & β’ (π β πΊ β (Polyβπ)) & β’ π΄ = (coeffβπΉ) & β’ (π β π· β β0) & β’ (π β π = (π· + 1)) & β’ (π β βπ β (Polyββ)((degβπ) β€ π· β (degβ(π β πΊ)) = ((degβπ) Β· π))) β β’ (π β (degβ(πΉ β πΊ)) = (π Β· π)) | ||
Theorem | dgrco 25788 | The degree of a composition of two polynomials is the product of the degrees. (Contributed by Mario Carneiro, 15-Sep-2014.) |
β’ π = (degβπΉ) & β’ π = (degβπΊ) & β’ (π β πΉ β (Polyβπ)) & β’ (π β πΊ β (Polyβπ)) β β’ (π β (degβ(πΉ β πΊ)) = (π Β· π)) | ||
Theorem | plycjlem 25789* | Lemma for plycj 25790 and coecj 25791. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π = (degβπΉ) & β’ πΊ = ((β β πΉ) β β) & β’ π΄ = (coeffβπΉ) β β’ (πΉ β (Polyβπ) β πΊ = (π§ β β β¦ Ξ£π β (0...π)(((β β π΄)βπ) Β· (π§βπ)))) | ||
Theorem | plycj 25790* | The double conjugation of a polynomial is a polynomial. (The single conjugation is not because our definition of polynomial includes only holomorphic functions, i.e. no dependence on (ββπ§) independently of π§.) (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π = (degβπΉ) & β’ πΊ = ((β β πΉ) β β) & β’ ((π β§ π₯ β π) β (ββπ₯) β π) & β’ (π β πΉ β (Polyβπ)) β β’ (π β πΊ β (Polyβπ)) | ||
Theorem | coecj 25791 | Double conjugation of a polynomial causes the coefficients to be conjugated. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ π = (degβπΉ) & β’ πΊ = ((β β πΉ) β β) & β’ π΄ = (coeffβπΉ) β β’ (πΉ β (Polyβπ) β (coeffβπΊ) = (β β π΄)) | ||
Theorem | plyrecj 25792 | A polynomial with real coefficients distributes under conjugation. (Contributed by Mario Carneiro, 24-Jul-2014.) |
β’ ((πΉ β (Polyββ) β§ π΄ β β) β (ββ(πΉβπ΄)) = (πΉβ(ββπ΄))) | ||
Theorem | plymul0or 25793 | Polynomial multiplication has no zero divisors. (Contributed by Mario Carneiro, 26-Jul-2014.) |
β’ ((πΉ β (Polyβπ) β§ πΊ β (Polyβπ)) β ((πΉ βf Β· πΊ) = 0π β (πΉ = 0π β¨ πΊ = 0π))) | ||
Theorem | ofmulrt 25794 | The set of roots of a product is the union of the roots of the terms. (Contributed by Mario Carneiro, 28-Jul-2014.) |
β’ ((π΄ β π β§ πΉ:π΄βΆβ β§ πΊ:π΄βΆβ) β (β‘(πΉ βf Β· πΊ) β {0}) = ((β‘πΉ β {0}) βͺ (β‘πΊ β {0}))) | ||
Theorem | plyreres 25795 | Real-coefficient polynomials restrict to real functions. (Contributed by Stefan O'Rear, 16-Nov-2014.) |
β’ (πΉ β (Polyββ) β (πΉ βΎ β):ββΆβ) | ||
Theorem | dvply1 25796* | Derivative of a polynomial, explicit sum version. (Contributed by Stefan O'Rear, 13-Nov-2014.) (Revised by Mario Carneiro, 11-Feb-2015.) |
β’ (π β πΉ = (π§ β β β¦ Ξ£π β (0...π)((π΄βπ) Β· (π§βπ)))) & β’ (π β πΊ = (π§ β β β¦ Ξ£π β (0...(π β 1))((π΅βπ) Β· (π§βπ)))) & β’ (π β π΄:β0βΆβ) & β’ π΅ = (π β β0 β¦ ((π + 1) Β· (π΄β(π + 1)))) & β’ (π β π β β0) β β’ (π β (β D πΉ) = πΊ) | ||
Theorem | dvply2g 25797 | The derivative of a polynomial with coefficients in a subring is a polynomial with coefficients in the same ring. (Contributed by Mario Carneiro, 1-Jan-2017.) |
β’ ((π β (SubRingββfld) β§ πΉ β (Polyβπ)) β (β D πΉ) β (Polyβπ)) | ||
Theorem | dvply2 25798 | The derivative of a polynomial is a polynomial. (Contributed by Stefan O'Rear, 14-Nov-2014.) (Proof shortened by Mario Carneiro, 1-Jan-2017.) |
β’ (πΉ β (Polyβπ) β (β D πΉ) β (Polyββ)) | ||
Theorem | dvnply2 25799 | Polynomials have polynomials as derivatives of all orders. (Contributed by Mario Carneiro, 1-Jan-2017.) |
β’ ((π β (SubRingββfld) β§ πΉ β (Polyβπ) β§ π β β0) β ((β Dπ πΉ)βπ) β (Polyβπ)) | ||
Theorem | dvnply 25800 | Polynomials have polynomials as derivatives of all orders. (Contributed by Stefan O'Rear, 15-Nov-2014.) (Revised by Mario Carneiro, 1-Jan-2017.) |
β’ ((πΉ β (Polyβπ) β§ π β β0) β ((β Dπ πΉ)βπ) β (Polyββ)) |
< Previous Next > |
Copyright terms: Public domain | < Previous Next > |