Page 250 - DMTH502_LINEAR_ALGEBRA
P. 250

Linear Algebra




                    Notes          numbers. We will see that what is important is that the field F be a field of characteristic zero,
                                   that is, that for each positive integer n the sum 1 + ... + 1 (n times) in F should not be 0. For a
                                                              (k)
                                                                                                    (k)
                                                                                                        k
                                   polynomial f over F, we denote by f  the kth formal derivative of f. In other words, f  = D f, where
                                   D is the differentiation operator on the space of polynomials. If  g is another polynomial,  f(g)
                                   denotes the result of  substituting  g in f, i.e., the  polynomial obtained  by applying  f  to  the
                                   element g in the linear algebra F[x].
                                   Lemma (Taylor's Formula): Let F be a field of characteristic zero and let g and h be polynomials
                                   over F. If f is any polynomial over F with deg f   n, then
                                                                                 n
                                                                  h
                                                                                   h
                                                              f  (2) ( )        f  ( ) ( )
                                          f(g) = f(h) + f (h)(g – h) +    (g – h)  + ... +    (g – h) ,
                                                   (1)
                                                                         2
                                                                                           n
                                                                2!                ! n
                                   Proof: What we are proving is a generalized Taylor formula. The reader is probably used to
                                   seeing the special case in which h = c, a scalar polynomial, and g = x. Then the formula says
                                                                                                   n
                                                                                    c
                                                                                 f  (2) ( )       f ( ) ( )
                                                                                                     c
                                                          f = f(x) = f(c) + f (c) (x – c) +   (x – c)   + ... +   (x – c) n
                                                                                           2
                                                                      (1)
                                                                                   2!                ! n
                                   The proof of the general formula is just an application of the binomial theorem
                                                                           ( k k  1)  k  2  2
                                                         (a + b) = a  + ka b +   a b  + ... + b .
                                                                      k-1
                                                                                           k
                                                              k
                                                                  k
                                                                            2!
                                   Since substitution and differentiation are linear processes, one  need only prove the  formula
                                                             n
                                                                  k
                                   when f = x . The formula for f =   c x  follows by a linear combination. In the case f = x  with
                                                                                                          k
                                           k
                                                                k
                                                             k  0
                                   k   n, the formula says
                                                                      ( k k  1)
                                                                                   2
                                                            k–l
                                                                            k–2
                                                     k
                                                        k
                                                    g  = h  + kh (g – h) +   h  (g – h)  + ... + (g – h) k
                                                                       2!
                                   which is just the binomial expansion of
                                                             g = [h + (g – h)] . k
                                                              k
                                   Lemma: Let F be a subfield of the complex numbers, let f be a polynomial over F, and let f' be the
                                   derivative of f. The following are equivalent:
                                   (a)  f is the product of distinct polynomials irreducible over F.
                                   (b)  f and f' are relatively prime.
                                   (c)  As a polynomial with complex coefficients, f has no repeated root.
                                   Proof: Let us first prove that (a) and (b) are equivalent statements about f. Suppose in the prime
                                   factorization of f over the field F that some (non-scalar) prime polynomial p is repeated. Then f
                                   = p h for some h in F[x]. Then
                                     2
                                                                  2
                                                              f' = p h' + 2pp'h
                                   and p is also a divisor of f'. Hence f and f' are not relatively prime. We conclude that (b) implies (a).
                                   Now suppose f = p  ... p , where p , ... , p  are distinct non-scalar irreducible polynomials over F.
                                                  1   k      I    k
                                   Let f  = f /p . Then
                                      j    j
                                                              f' = P’f  + P’ f  + ... + P’ f
                                                                  1 1  2 2     k k
                                   Let p be a prime polynomial which divides both f and f '. Then p = p , for some i. Now p  divides
                                                                                         i              i
                                   f  for j   i, and since p  also divides
                                   j               i
          244                               LOVELY PROFESSIONAL UNIVERSITY
   245   246   247   248   249   250   251   252   253   254   255