Soft body dynamics: Difference between revisions
en>Phil Boswell m convert dodgy URL to ID using AWB |
en>Kkmurray →Engines supporting soft body physics: flag for links and prose |
||
Line 1: | Line 1: | ||
{{Use dmy dates|date=July 2013}} | |||
The '''degree''' of a [[polynomial]] is the highest degree of its [[term (mathematics)|term]]s, when the polynomial is expressed in [[canonical form]] (i.e. as a linear combination of [[monomial]]s). The [[Degree of a monomial|degree of a term]] is the sum of the exponents of the [[Variable (mathematics)|variables]] that appear in it. The term '''[[Order of a polynomial|order]]''' refers to a different, but related concept. | |||
For example, the polynomial <math>7x^2y^3 + 4x - 9</math> has three terms. (Notice, this polynomial can also be expressed as <math>7x^2y^3 + 4x^1y^0 - 9x^0y^0</math>.) The first term has a degree of 5 (the sum of the [[exponentiation|powers]] 2 and 3), the second term has a degree of 1, and the last term has a degree of 0. Therefore, the polynomial has a degree of 5 which is the highest degree of any term. | |||
To determine the degree of a polynomial that is not in standard form (for example <math>(x+1)^2-(x-1)^2</math>), one has to put it first in standard form by expanding the products (by [[distributivity]]) and combining the like terms; for example <math> (x+1)^2-(x-1)^2= 4x</math>, and its degree is 1, although each summand has degree 2. However, this is not needed when the polynomial is expressed as a product of polynomials in standard form, because the degree of a product is the sum of the degrees of the factors. | |||
==Names of polynomials by degree== | |||
The following names are assigned to polynomials according to their degree:<ref>{{cite web| url=http://mathforum.org/library/drmath/view/56413.html | title=Names of Polynomials | accessdate=16 September 2010 | accessdate=5 February 2012}}</ref> | |||
*Degree 0 – [[constant function|constant]] | |||
*Degree 1 – [[linear function|linear]] | |||
*Degree 2 – [[quadratic polynomial|quadratic]] | |||
*Degree 3 – [[cubic function|cubic]] | |||
*Degree 4 – [[quartic function|quartic]] (or, less commonly, [[biquadratic function|biquadratic]]) | |||
*Degree 5 – [[quintic equation|quintic]] | |||
*Degree 6 – [[sextic equation|sextic]] (or, less commonly, [[hexic equation|hexic]]) | |||
*Degree 7 – [[septic equation|septic]] (or, less commonly, [[heptic equation|heptic]]) | |||
*Degree 8 – octic | |||
*Degree 9 – nonic | |||
*Degree 10 – decic | |||
The degree of the [[zero polynomial]] is either left undefined, or is defined to be negative (usually −1 or −∞). | |||
==Other examples== | |||
*The polynomial <math>3 - 5 x + 2 x^5 - 7 x^9</math> is a nonic polynomial | |||
*The polynomial <math>(y - 3)(2y + 6)(-4y - 21)</math> is a cubic polynomial | |||
*The polynomial <math>(3 z^8 + z^5 - 4 z^2 + 6) + (-3 z^8 + 8 z^4 + 2 z^3 + 14 z)</math> is a quintic polynomial (as the <math>z^8</math> are cancelled out) | |||
The canonical forms of the three examples above are: | |||
*for <math>3 - 5 x + 2 x^5 - 7 x^9</math>, after reordering, <math>- 7 x^9 + 2 x^5 - 5 x + 3</math>; | |||
*for <math>(y - 3)(2y + 6)(-4y - 21)</math>, after multiplying out and collecting terms of the same degree, <math>- 8 y^3 - 42 y^2 + 72 y + 378</math>; | |||
*for <math>(3 z^8 + z^5 - 4 z^2 + 6) + (-3 z^8 + 8 z^4 + 2 z^3 + 14 z)</math>, in which the two terms of degree 8 cancel, <math>z^5 + 8 z^4 + 2 z^3 - 4 z^2 + 14 z + 6</math>. | |||
==Behavior under addition, subtraction, multiplication and function composition== | |||
The degree of the sum (or difference) of two polynomials is equal to or less than the greater of their degrees, i.e. | |||
:<math>\deg(P + Q) \leq \max(\deg(P),\deg(Q))</math>. | |||
:<math>\deg(P - Q) \leq \max(\deg(P),\deg(Q))</math>. | |||
E.g. | |||
*The degree of <math>(x^3+x)+(x^2+1)=x^3+x^2+x+1</math> is 3. Note that 3 ≤ max(3, 2) | |||
*The degree of <math>(x^3+x)-(x^3+x^2)=-x^2+x</math> is 2. Note that 2 ≤ max(3, 3) | |||
The degree of the product of a polynomial by a non-zero [[scalar (mathematics)|scalar]] is equal to the degree of the polynomial, i.e. | |||
:<math>\deg(cP)=\deg(P)</math>. | |||
E.g. | |||
*The degree of <math>2(x^2+3x-2)=2x^2+6x-4</math> is 2, just as the degree of <math>x^2+3x-2</math>. | |||
Note that for polynomials over a [[ring (mathematics)|ring]] containing [[divisors of zero]], this is not necessarily true. For example, in [[Integers_modulo_n#Ring_of_congruence_classes|<math>\mathbf{Z}/4\mathbf{Z}</math>]], <math>\deg(1+2x) = 1</math>, but <math>\deg(2(1+2x)) = \deg(2+4x) =\deg(2) = 0</math>. | |||
The [[Polynomial vector spaces|collection of polynomials with coefficients from a given field F and degree smaller than or equal to a given number n]] thus forms a [[vector space]]. (Note, however, that this collection is not a ring, as it is not closed under multiplication, as is seen below.) | |||
The degree of the product of two polynomials over a [[field (mathematics)|field]] is the sum of their degrees | |||
:<math>\deg(PQ) = \deg(P) + \deg(Q)</math>. | |||
E.g. | |||
*The degree of <math>(x^3+x)(x^2+1)=x^5+2x^3+x</math> is 3 + 2 = 5. | |||
Note that for polynomials over an arbitrary ring, this is not necessarily true. For example, in <math>\mathbf{Z}/4\mathbf{Z}</math>, <math>\deg(2x) + \deg(1+2x) = 1 + 1 = 2</math>, but <math>\deg(2x(1+2x)) = \deg(2x) = 1</math>. | |||
The degree of the composition of two polynomials over a field or [[integral domain]] is the product of their degrees | |||
:<math>\deg(P \circ Q) = \deg(P)\deg(Q)</math>. | |||
E.g. | |||
*If <math>P = (x^3+x)</math>, <math>Q = (x^2+1)</math>, then <math>P \circ Q = P \circ (x^2+1) = (x^2+1)^3+(x^2+1) = x^6+3x^4+4x^2+2</math>, which has degree 6. | |||
Note that for polynomials over an arbitrary ring, this is not necessarily true. For example, in <math>\mathbf{Z}/4\mathbf{Z}</math>, <math>\deg(2x) \deg(1+2x) = 1\cdot 1 = 1</math>, but <math>\deg(2x\circ(1+2x)) = \deg(2+4x)=\deg(2) = 0</math>. | |||
==The degree of the zero polynomial== | |||
{{one source|section|date=November 2013}} | |||
Like any constant value, the value 0 can be considered as a (constant) polynomial, called the zero polynomial. It has no nonzero terms, and so, strictly speaking, it has no degree either. As such, the degree of any such function is undefined. The above rules for the degree of sums and products of polynomials do not apply if any of the polynomials involved is the zero polynomial.<ref>Barile, Margherita. "Zero Polynomial." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. http://mathworld.wolfram.com/ZeroPolynomial.html</ref> | |||
It is convenient, however, to define the degree of the zero polynomial to be ''minus infinity'', −∞, and introduce the rules | |||
:<math> \max(a,-\infty) = a, \, </math> | |||
and | |||
:<math> a + -\infty = -\infty. \, </math> | |||
For example: | |||
*The degree of the sum <math>\ (x^3+x)+(0)=x^3+x</math> is 3. Note that <math>3 \le \max(3, -\infty)</math>. | |||
*The degree of the difference <math>\ x-x = 0</math> is <math>-\infty</math>. Note that <math>\ -\infty \le \max(1,1)</math>. | |||
*The degree of the product <math>\ (0)(x^2+1)=0</math> is <math>\ (-\infty)+2 = -\infty</math>. | |||
The price to be paid for saving the rules for computing the degree of sums and products of polynomials is that the general rule | |||
:<math>\ a+b=a \quad \Rightarrow \quad b=0, \, </math> | |||
breaks down when <math>\ a = -\infty</math>. | |||
==The degree computed from the function values== | |||
The degree of a polynomial ''f'' can be computed by the formula | |||
:<math>\deg f = \lim_{x\rarr\infty}\frac{\log |f(x)|}{\log x}.</math> | |||
This formula generalizes the concept of degree to some functions that are not polynomials. | |||
For example: | |||
*The degree of the [[multiplicative inverse]], <math>\ 1/x</math>, is −1. | |||
*The degree of the [[square root]], <math>\sqrt x </math>, is 1/2. | |||
*The degree of the [[logarithm]], <math>\ \log x</math>, is 0. | |||
*The degree of the [[exponential function]], <math>\ \exp x</math>, is ∞. | |||
Another formula to compute the degree of ''f'' from its values is | |||
:<math>\deg f = \lim_{x\to\infty}\frac{x f'(x)}{f(x)}.</math> | |||
==Extension to polynomials with two or more variables== | |||
For polynomials in two or more variables, the degree of a term is the ''sum'' of the exponents of the variables in the term; the degree (sometimes called the '''total degree''') of the polynomial is again the maximum of the degrees of all terms in the polynomial. For example, the polynomial ''x''<sup>2</sup>''y''<sup>2</sup> + 3''x''<sup>3</sup> + 4''y'' has degree 4, the same degree as the term ''x''<sup>2</sup>''y''<sup>2</sup>. | |||
However, a polynomial in variables ''x'' and ''y'', is a polynomial in ''x'' with coefficients which are polynomials in ''y'', and also a polynomial in ''y'' with coefficients which are polynomials in ''x''. | |||
:''x''<sup>2</sup>''y''<sup>2</sup> + 3''x''<sup>3</sup> + 4''y'' = (3)''x''<sup>3</sup> + (''y''<sup>2</sup>)''x''<sup>2</sup> + (4''y'') = (''x''<sup>2</sup>)''y''<sup>2</sup> + (4)''y'' + (3''x''<sup>3</sup>) | |||
This polynomial has degree 3 in ''x'' and degree 2 in ''y''. | |||
==Degree function in abstract algebra== | |||
Given a [[ring (mathematics)|ring]] R, the [[polynomial ring]] R[''x''] is the set of all polynomials in ''x'' that have coefficients chosen from R. In the special case that R is also a [[field (mathematics)|field]], then the polynomial ring R[''x''] is a [[principal ideal domain]] and, more importantly to our discussion here, a [[Euclidean domain]]. | |||
It can be shown that the degree of a polynomial over a field satisfies all of the requirements of the ''norm'' function in the euclidean domain. That is, given two polynomials ''f''(''x'') and ''g''(''x''), the degree of the product ''f''(''x'')''g''(''x'') must be larger than both the degrees of ''f'' and ''g'' individually. In fact, something stronger holds: | |||
: deg(''f''(''x'')''g''(''x'')) = deg(''f''(''x'')) + deg(''g''(''x'')) | |||
For an example of why the degree function may fail over a ring that is not a field, take the following example. Let R = <math>\mathbb{Z}/4\mathbb{Z}</math>, the ring of integers [[Modular arithmetic|modulo]] 4. This ring is not a field (and is not even an [[integral domain]]) because 2 × 2 = 4 ≡ 0 (mod 4). Therefore, let ''f''(''x'') = ''g''(''x'') = 2''x'' + 1. Then, ''f''(''x'')''g''(''x'') = 4''x''<sup>2</sup> + 4''x'' + 1 = 1. Thus deg(''f''⋅''g'') = 0 which is not greater than the degrees of ''f'' and ''g'' (which each had degree 1). | |||
Since the ''norm'' function is not defined for the zero element of the ring, we consider the degree of the polynomial ''f''(''x'') = 0 to also be undefined so that it follows the rules of a norm in a euclidean domain. | |||
==See also== | |||
* [[Order of a polynomial]] | |||
* [[Degree (disambiguation)#In mathematics|Degree]] — for other meanings of ''degree'' in mathematics | |||
==External links== | |||
* [http://mathworld.wolfram.com/PolynomialOrder.html Polynomial Order]; Wolfram MathWorld | |||
==References== | |||
<references/> | |||
{{DEFAULTSORT:Degree of a Polynomial}} | |||
[[Category:Polynomials]] |
Revision as of 16:13, 11 August 2013
30 year-old Entertainer or Range Artist Wesley from Drumheller, really loves vehicle, property developers properties for sale in singapore singapore and horse racing. Finds inspiration by traveling to Works of Antoni Gaudí. The degree of a polynomial is the highest degree of its terms, when the polynomial is expressed in canonical form (i.e. as a linear combination of monomials). The degree of a term is the sum of the exponents of the variables that appear in it. The term order refers to a different, but related concept.
For example, the polynomial has three terms. (Notice, this polynomial can also be expressed as .) The first term has a degree of 5 (the sum of the powers 2 and 3), the second term has a degree of 1, and the last term has a degree of 0. Therefore, the polynomial has a degree of 5 which is the highest degree of any term.
To determine the degree of a polynomial that is not in standard form (for example ), one has to put it first in standard form by expanding the products (by distributivity) and combining the like terms; for example , and its degree is 1, although each summand has degree 2. However, this is not needed when the polynomial is expressed as a product of polynomials in standard form, because the degree of a product is the sum of the degrees of the factors.
Names of polynomials by degree
The following names are assigned to polynomials according to their degree:[1]
- Degree 0 – constant
- Degree 1 – linear
- Degree 2 – quadratic
- Degree 3 – cubic
- Degree 4 – quartic (or, less commonly, biquadratic)
- Degree 5 – quintic
- Degree 6 – sextic (or, less commonly, hexic)
- Degree 7 – septic (or, less commonly, heptic)
- Degree 8 – octic
- Degree 9 – nonic
- Degree 10 – decic
The degree of the zero polynomial is either left undefined, or is defined to be negative (usually −1 or −∞).
Other examples
- The polynomial is a nonic polynomial
- The polynomial is a cubic polynomial
- The polynomial is a quintic polynomial (as the are cancelled out)
The canonical forms of the three examples above are:
- for , after reordering, ;
- for , after multiplying out and collecting terms of the same degree, ;
- for , in which the two terms of degree 8 cancel, .
Behavior under addition, subtraction, multiplication and function composition
The degree of the sum (or difference) of two polynomials is equal to or less than the greater of their degrees, i.e.
E.g.
The degree of the product of a polynomial by a non-zero scalar is equal to the degree of the polynomial, i.e.
E.g.
Note that for polynomials over a ring containing divisors of zero, this is not necessarily true. For example, in , , but .
The collection of polynomials with coefficients from a given field F and degree smaller than or equal to a given number n thus forms a vector space. (Note, however, that this collection is not a ring, as it is not closed under multiplication, as is seen below.)
The degree of the product of two polynomials over a field is the sum of their degrees
E.g.
Note that for polynomials over an arbitrary ring, this is not necessarily true. For example, in , , but .
The degree of the composition of two polynomials over a field or integral domain is the product of their degrees
E.g.
Note that for polynomials over an arbitrary ring, this is not necessarily true. For example, in , , but .
The degree of the zero polynomial
Template:One source Like any constant value, the value 0 can be considered as a (constant) polynomial, called the zero polynomial. It has no nonzero terms, and so, strictly speaking, it has no degree either. As such, the degree of any such function is undefined. The above rules for the degree of sums and products of polynomials do not apply if any of the polynomials involved is the zero polynomial.[2]
It is convenient, however, to define the degree of the zero polynomial to be minus infinity, −∞, and introduce the rules
and
For example:
- The degree of the sum is 3. Note that .
- The degree of the difference is . Note that .
- The degree of the product is .
The price to be paid for saving the rules for computing the degree of sums and products of polynomials is that the general rule
The degree computed from the function values
The degree of a polynomial f can be computed by the formula
This formula generalizes the concept of degree to some functions that are not polynomials. For example:
- The degree of the multiplicative inverse, , is −1.
- The degree of the square root, , is 1/2.
- The degree of the logarithm, , is 0.
- The degree of the exponential function, , is ∞.
Another formula to compute the degree of f from its values is
Extension to polynomials with two or more variables
For polynomials in two or more variables, the degree of a term is the sum of the exponents of the variables in the term; the degree (sometimes called the total degree) of the polynomial is again the maximum of the degrees of all terms in the polynomial. For example, the polynomial x2y2 + 3x3 + 4y has degree 4, the same degree as the term x2y2.
However, a polynomial in variables x and y, is a polynomial in x with coefficients which are polynomials in y, and also a polynomial in y with coefficients which are polynomials in x.
- x2y2 + 3x3 + 4y = (3)x3 + (y2)x2 + (4y) = (x2)y2 + (4)y + (3x3)
This polynomial has degree 3 in x and degree 2 in y.
Degree function in abstract algebra
Given a ring R, the polynomial ring R[x] is the set of all polynomials in x that have coefficients chosen from R. In the special case that R is also a field, then the polynomial ring R[x] is a principal ideal domain and, more importantly to our discussion here, a Euclidean domain.
It can be shown that the degree of a polynomial over a field satisfies all of the requirements of the norm function in the euclidean domain. That is, given two polynomials f(x) and g(x), the degree of the product f(x)g(x) must be larger than both the degrees of f and g individually. In fact, something stronger holds:
- deg(f(x)g(x)) = deg(f(x)) + deg(g(x))
For an example of why the degree function may fail over a ring that is not a field, take the following example. Let R = , the ring of integers modulo 4. This ring is not a field (and is not even an integral domain) because 2 × 2 = 4 ≡ 0 (mod 4). Therefore, let f(x) = g(x) = 2x + 1. Then, f(x)g(x) = 4x2 + 4x + 1 = 1. Thus deg(f⋅g) = 0 which is not greater than the degrees of f and g (which each had degree 1).
Since the norm function is not defined for the zero element of the ring, we consider the degree of the polynomial f(x) = 0 to also be undefined so that it follows the rules of a norm in a euclidean domain.
See also
- Order of a polynomial
- Degree — for other meanings of degree in mathematics
External links
- Polynomial Order; Wolfram MathWorld
References
- ↑ Template:Cite web
- ↑ Barile, Margherita. "Zero Polynomial." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. http://mathworld.wolfram.com/ZeroPolynomial.html