San José State University |
---|
applet-magic.com Thayer Watkins Silicon Valley & Tornado Alley USA |
---|
of Polynomials over a Field |
---|
Let F be a field with S the set of its elements and its two operations denoted by + and juxtaposition for addition and multiplication. Both adition and multilication are associative. Addition is commutative but multilication is not necessarily so. A polynomial over F is of the form
where the coefficients cj and the base of the polynomical k belong to S and n is a nonnegative integer. The largest power n is called the degree and the smallest power m with a nonzero coefficient will be called the minimum power of the polynomial, The difference (n−m) will be called the degree span of the polynomial.
The field has additive and multiplicative identities which will be denoted as z and e, respectively . There are times in which 0 and1 will be used for these identities.
The multiplicative identity has an additive inverse which will be denoted as −e. Thus there is an element (k+(−e)).
Theorem 1: The polynomials (kn+(−e)) are equal to (kn-1 + kn-2 + … + k + e)(k+(-e)) for all positive n.
This makes use of the fact that x+(-e)x is equal to the additive identity z=0. This follows from x+(-e)x= ex+(-e)x=(e+(-e))x=0x=0=z.
Thus, in particular, (k+(-e)) is an exact factor of (kn + (− e)) for all positive integer values of n.
Let σ(P(C, k)) denote the sum the coefficients of a polynomial. Then
Theorem 1: The polynomial (k+(-e)) is an exact factor of [P(C,k)+(−σ(P(C, k))].
Proof:
Note that σ(P(C, k)) = P(C, e).
Let N and M be two polynomials to the same base k, Then
Theorem 2: σ(N+M) = σ(N) + σ(M)
Proof:
Again let N and M be two polynomials to the same base k, Then
Theorem 3: σ(NM) = σ(N)σ(M)
Proof:
Let N be a polynomial of degree n and minimum power m, Then N may be expressed as
where M is of degree one less than N and R is of a degree equal to m, the minimum power of N. Then:
Theorem 4: σ(N) = σ(R)
Proof:
R is of the form d0km. The quantity d0 is what usually would be called the remainder for division of N by (k+(-e)).
These proporties stated in the above theorems apply to any field including, of course, the field of complex numbers.
Polynomials in any mathematical field have the following properties. The coefficient sums of the sum and the product of two polynomials of the same base are the sum and product, respectively, of the coefficient sums of the polynomials. The difference between a polynomial and its coefficient sum is a multiple of its base less its multiplicative identity. The coefficient sum is equal to the remainder upon division by its base less its multiplicative identity.
HOME PAGE OF Thayer Watkins |