Advanced Algebra Study Notes (2) Polynomials - Unary Polynomials

2. Unary polynomial

Definition 2 Let n be a non-negative integer. Formal expression
anxn + an − 1 xn − 1 + ⋯ + a 0 , ( 1 ) a_nx^n + a_{n-1}x^{n-1} + \dots +a_0, (1)anxn+an1xn1++a0,( 1 )
a0 , a 1 , … , an a_0, a_1, \dots, a_na0,a1,,anAll belong to the number field PPP , calledthe coefficient in the number field PPA univariate polynomial in P , or simply the numberPPA univariate polynomial over P. aixk
a_ix^kaixk is called the kthterm,ai a_iaiIt is called the kth term coefficient . Use f ( x ) , g ( x ) , … f(x),g(x),\dotsf(x),g(x),... orf, g, ... f, g, \dotsfg... to represent polynomials.

Definition 3 If the polynomial f ( x ) f(x)f ( x ) andg ( x ) g(x)In g ( x ) , except for items with zero coefficients, the coefficients of the same order items are all equal, thenf ( x ) f(x)f ( x ) andg ( x ) g(x)g ( x ) is called equal, recorded as
f ( x ) = g ( x ) f(x) = g(x)f(x)=A polynomial whose g ( x )
coefficients are all zero is called a zero polynomial, denoted as 0.

In (1), if an = / 0 a_n{=}\mathllap{/\,}0an=/0 , nanxn a_nx^nanxn is called the first term of the polynomial (1),an a_nanis called the leading coefficient. n is called the degree of the polynomial (1). The zero polynomial is the only polynomial with an undefined degree. The polynomial f ( x ) f(x)The degree of f ( x ) is recorded as
∂ ( f ( x ) ) \partial (f(x))( f ( x ))
Because the zero polynomial does not define the degree, so use the symbol∂ ( f ( x ) ) \partial (f(x))( f ( x )) , always assumef ( x ) = / 0 f(x){=}\mathllap{/\,}0f(x)=/0.

For the convenience of calculation and discussion

Introducing the ampersand
Let
f ( x ) = anxn + an − 1 xn − 1 + ⋯ + a 0 g ( x ) = bmxm + bm − 1 xm − 1 + ⋯ + b 0 f(x)=a_nx^n + a_ {n-1}x^{n-1} + \dots +a_0 \\ g(x)=b_mx^m + b_{m-1}x^{m-1} + \dots +b_0f(x)=anxn+an1xn1++a0g(x)=bmxm+bm1xm1++b0
are two polynomials on the number field P, then it can be written as
f ( x ) = ∑ i = 1 naixig ( x ) = ∑ i = 1 mbjxjf(x) = \displaystyle\sum_{i=1}^na_ix^i \ \ g(x) = \displaystyle\sum_{i=1}^mb_jx^jf(x)=i=1naixig(x)=i=1mbjxj
若m=n,则
f ( x ) + g ( x ) = ( a n + b n ) x n + ( a n − 1 + b n − 1 ) x n − 1 + ⋯ + ( a 1 + b 1 ) + ( a 0 + b 0 ) = ∑ i = 1 n ( a i + b i ) x i \begin{equation} \begin{split} f(x) + g(x) &= (a_n+b_n)x^n + (a_{n-1}+b_{n-1})x^{n-1} + \dots + (a_1 + b_1) + (a_0 + b_0) \\ &= \displaystyle\sum_{i=1}^n(a_i + b_i)x^i \\ \end{split} \end{equation} f(x)+g(x)=(an+bn)xn+(an1+bn1)xn1++(a1+b1)+(a0+b0)=i=1n(ai+bi)xi

while f ( x ) f(x)f ( x ) andg ( x ) g(x)g(x)的乘积为
f ( x ) ⋅ g ( x ) = a n b m x n + m + ( a n b m − 1 + a n − 1 b m ) x m + n − 1 + ⋯ + ( a 1 b 0 + a 0 b 1 ) x + a 0 b 0 f(x) \cdot g(x) = a_nb_mx^{n+m} + (a_nb_{m-1} + a_{n-1}b_m)x^{m+n-1} + \dots + (a_1b_0 + a_0b_1)x + a_0b_0 f(x)g(x)=anbmxn+m+(anbm1+an1bm)xm+n1++(a1b0+a0b1)x+a0b0
where ssThe coefficient of the s term is
asb 0 + as − 1 b 1 + ⋯ + a 1 bs − 1 + a 0 bs = ∑ i + j = saibj a_sb_0 + a_{s-1}b_1 + \dots + a_1b_{s-1 } + a_0b_s = \sum_{i+j=s}a_ib_jasb0+as1b1++a1bs1+a0bs=i+j=saibj
So f ( x ) g ( x ) f(x)g(x)f ( x ) g ( x ) can be expressed as
f ( x ) g ( x ) = ∑ s = 0 m + n ( ∑ i + j = saibj ) xsf(x)g(x) = \sum_{s=0 }^{m+n}( \sum_{i+j=s}a_ib_j)x^sf(x)g(x)=s=0m+n(i+j=saibj)xs

Obviously, after adding, subtracting, multiplying, and dividing two polynomials on the number field P, the result is still a polynomial on the number field P.

For polynomial addition and subtraction , it is not difficult to see that
∂ ( f ( x ) ± g ( x ) ) ≤ max ( ∂ ( f ( x ) ) , ∂ ( g ( x ) ) ) \partial (f(x)\pm g(x)) \le max(\partial (f(x)), \partial (g(x)))(f(x)±g(x))max((f(x)),(g(x)))

max(n,m) represents the larger number among n and m.

For polynomial multiplication, it can be proved that if f ( x ) = / 0 , g ( x ) = / 0 f(x){=}\mathllap{/\,}0,g(x){=}\mathllap{ /\,}0f(x)=/0,g(x)=/0 , thenf ( x ) g ( x ) = / 0 f(x)g(x){=}\mathllap{/\,}0f(x)g(x)=/0,并且
∂ ( f ( x ) g ( x ) ) = ∂ ( f ( x ) ) + ∂ ( g ( x ) ) \partial (f(x)g(x)) = \partial (f(x)) + \partial (g(x)) (f(x)g(x))=(f(x))+(g(x))


f ( x ) = a n x n + a n − 1 x n − 1 + ⋯ + a 0 g ( x ) = b m x m + b m − 1 x m − 1 + ⋯ + b 0 f(x)=a_nx^n + a_{n-1}x^{n-1} + \dots +a_0 \\ g(x)=b_mx^m + b_{m-1}x^{m-1} + \dots +b_0 f(x)=anxn+an1xn1++a0g(x)=bmxm+bm1xm1++b0

where an = / 0 , bm = / 0 a_n{=}\mathllap{/\,}0,b_m{=}\mathllap{/\,}0an=/0,bm=/0 , sof ( x ) g ( x ) f(x)g(x)The first term of f ( x ) g ( x )
is anbmxn + m a_nb_mx^{n+m}anbmxn+m

Obviously anbm = / 0 a_nb_m{=}\mathllap{/\,}0anbm=/0 , sof ( x ) g ( x ) = / 0 f(x)g(x){=}\mathllap{/\,}0f(x)g(x)=/0 , and its degree is n+m.
It can also be seen from the above thatthe leading coefficient of the polynomial product is equal to the product of the leading coefficients of the factors.

Laws satisfied by polynomial operations
1. Commutative law of addition
f ( x ) + g ( x ) = g ( x ) + f ( x ) f(x) + g(x) = g(x) + f(x)f(x)+g(x)=g(x)+f(x)

2. Associative law of addition
( f ( x ) + g ( x ) ) + h ( x ) = f ( x ) + ( g ( x ) + h ( x ) ) (f(x) + g(x)) + h(x) = f(x) + (g(x)+ h(x) )(f(x)+g(x))+h(x)=f(x)+(g(x)+h(x))

3. The commutative law of multiplication
f ( x ) g ( x ) = g ( x ) f ( x ) f(x) g(x) = g(x)f(x)f(x)g(x)=g(x)f(x)

4. Associative law of multiplication
( f ( x ) g ( x ) ) h ( x ) = f ( x ) ( g ( x ) h ( x ) ) (f(x)g(x))h(x) = f (x) (g(x)h(x) )(f(x)g(x))h(x)=f(x)(g(x)h(x))

5. The distributive law of multiplication and addition
f ( x ) ( g ( x ) + h ( x ) ) = f ( x ) g ( x ) + f ( x ) h ( x ) f(x)(g(x) +h(x)) = f(x) g(x)+f(x) h(x)f(x)(g(x)+h(x))=f(x)g(x)+f(x)h(x)

6. Multiplicative elimination law
If f ( x ) g ( x ) = f ( x ) h ( x ) f(x)g(x) = f(x) h(x)f(x)g(x)=f(x)h(x) f ( x ) = /   0 f(x){=}\mathllap{/\,}0 f(x)=/0,那么
g ( x ) = h ( x ) g(x) =h(x)g(x)=h(x)

Definition 4 The whole of unary polynomials with all coefficients in the number field P is called a closed loop of unary polynomials in the number field P, denoted as P[x], and P is called the coefficient field of p[x].

Guess you like

Origin blog.csdn.net/weixin_45724919/article/details/129303659