Главная страница
Навигация по странице:

  • Разложение многочлена на множители

  • Наибольший общий делитель двух многочленов

  • Линейное представление наибольшего общего делителя Теорема

  • Взаимно простые многочлены Два многочлена называются взаимно простыми , если их НОД равен 1. (Напомним, что старшие коэффициенты мы предполагаем равными 1). Теоремы

  • Теорема

  • Доказательство

  • Разложение дроби на простейших

  • Роо. Лекция 2-2 для студентов. Лекция 22 Теорема Безу Теорема Безу. Остаток от деления многочлена f ( x ) на линейный двучлен x a равен значению многочлена в точке а, т е. числу f ( a )


    Скачать 271.63 Kb.
    НазваниеЛекция 22 Теорема Безу Теорема Безу. Остаток от деления многочлена f ( x ) на линейный двучлен x a равен значению многочлена в точке а, т е. числу f ( a )
    Дата23.09.2022
    Размер271.63 Kb.
    Формат файлаpdf
    Имя файлаЛекция 2-2 для студентов.pdf
    ТипЛекция
    #692244

    1
    Лекция 2-2
    Теорема Безу
    Теорема Безу. Остаток от деления многочлена F(x) на линейный двучлен xa равен значению многочлена в точке а, т. е. числу F(a).
    Доказательство. Разделим F(x) на xa с остатком, т. е. представим его в виде
    F(x) = (xa) Q(x) + R. Как было сказано выше, остаток R (его степень меньше степени двучлена x-a, т.е. меньше 1, следовательно, является константой. Подставим x = a:
    F(a) = (aa) Q(a) + RR = F(a), что и требовалось доказать.
    Следствие.
    Для того чтобы многочлен
    F(x) делился на двучлен
    xa, необходимо и достаточно, чтобы F(a) = 0, т. е. чтобы число а было корнем многочлена x.
    Разложение многочлена на множители
    При разложении на множители многочлена не учитываются постоянные множители, отличные от нуля (многочлены нулевой степени). Например, многочлен
    2 2
    3 6
    3(
    6 )
    x
    x
    +
    =
    +
    не является разложением многочлена на множители.
    Роль простых чисел играют так называемые неприводимые многочлены, т. е. многочлены, не имеющие делителей, кроме 1 и самого себя (постоянные множители не учитываются). Однако появляется трудность, отсутствующая при разложении целых чисел – разложение многочлена на множители зависит от того, какие коэффициенты мы используем.
    Разложение одного и того же многочлена на неприводимые множители может оказаться различным, если в качестве коэффициентов берутся разные числовые множества.
    Пример. Рассмотрим многочлен F(x) = x
    4
    + 2x
    3
    + x
    2
    – 1 с целыми коэффициентами. Его можно разложить на два множителя с целыми коэффициентами:
    x
    4
    + 2x
    3
    + x
    2
    – 1 = (x
    2
    + x)
    2
    – 1 = (x
    2
    + x + 1)(x
    2
    + x – 1).
    Каждый из получившихся квадратных множителей неприводим, если мы ограничимся целыми (или даже рациональными коэффициентами), потому что делителем квадратного трехчлена может быть только линейный множитель, но получившиеся трехчлены не

    2 имеют рациональных корней и не могут иметь линейных множителей с рациональными коэффициентами (следствие из теоремы Безу).
    Однако если мы позволим брать вещественные коэффициенты, то разложение можно продолжить, так как x
    2
    + x – 1 = =















    +


    2 5
    1 2
    5 1
    x
    x
    . Многочлен x
    2
    + x + 1 остается неприводимым, так как у него нет вещественных корней. Допустив комплексные числа, мы разложим на два линейных множителя и этот многочлен:
    2 1
    3 1
    3 1
    2 2
    i
    i
    x
    x
    x
    x

     

    − +
    − −
    +
    + =



     


     


     

    Наибольший общий делитель двух многочленов
    Для многочленов так же, как и для целых чисел, можно определить понятия наибольшего общего делителя и наименьшего общего кратного. Будем и далее предполагать, что коэффициенты при старших степенях равны 1.
    Многочлен Q(x) называется общим делителем многочленов F (x) и G(x), если F (x) делится на Q(x) и G(x) делится на Q(x). Среди всех общих делителей найдется делитель наибольшей степени. Он называется наибольшим общим делителем (НОД) многочленов
    F(x) и G(x). Для нахождения НОД применяется алгоритм Евклида. Покажем, как он действует, на примере:
    Пример. Пусть
    4 2
    4
    ;
    ( )
    1
    ( )
    F
    x
    x
    G x
    x
    x
    =

    =

    . Тогда
    Шаг 1. Делим
    ( )
    F
    x
    на
    ( )
    G x
    с остатком, т. е. представляем
    ( )
    F
    x
    в виде
    2 2
    ( )
    1
    ( )
    1
    ( )
    F
    G x
    x
    R x
    x
    x
    =
    + −

    = −
    Шаг 2. Делим G(x) на
    ( )
    R x
    :
    2 2
    4 2
    2 1
    (
    1)(1
    )
    0
    (
    1)(
    1)
    0
    x
    x
    x
    x
    x
    =
    +

    +
    = −
    +

    +

    Многочлен G(x) разделился на
    ( )
    R x
    без остатка. Последний ненулевой остаток
    2 1
    x

    и является НОД многочленов
    ( )
    F
    x
    и
    ( )
    G x
    Покажем теперь в общем виде, что алгоритм Евклида дает нам НОД двух многочленов.

    3
    Пусть даны многочлены
    ( )
    F
    x
    и
    ( )
    G x
    . Будем считать, что d e g
    ( )
    d e g
    ( )
    F
    x
    G x

    Разделим
    ( )
    F
    x
    на
    ( )
    G x
    :
    1 1
    ( )
    ( )
    ( )
    ( )
    F x
    G x Q
    x
    R
    x
    =
    +
    ,
    1
    d e g
    ( )
    d e g
    ( )
    R
    x
    G x

    Если
    1
    d e g
    ( )
    0
    R
    x
    , т.е.
    1
    ( )
    R
    x
    c o n s t

    , то разделим
    ( )
    G x
    на
    1
    ( )
    R
    x
    :
    1 2
    2
    ( )
    ( )
    ( )
    ( )
    R
    x
    R
    x
    G x
    x Q
    +
    =
    Если
    2
    ( )
    R
    x
    c o n s t

    , то разделим
    1
    ( )
    R
    x
    на
    2
    ( )
    R
    x
    и т.д.
    Итак,
    1 1
    ( )
    ( )
    ( )
    ( )
    F x
    G x Q
    x
    R
    x
    =
    +
    1 2
    2
    ( )
    ( )
    ( )
    ( )
    R
    x
    R
    x
    G x
    x Q
    +
    =
    1 2
    2 3
    2 3
    3 4
    3 2
    2 1
    2 1
    1
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    k
    k
    k
    k
    k
    k
    k
    k
    R
    x
    R
    x
    R
    x
    R
    x
    R
    x
    R
    x
    R
    x
    R
    x
    x
    R
    x Q
    x
    R
    x Q
    x
    R
    x Q
    x
    R
    x Q







    +
    +
    +
    +
    =
    =
    =
    =
    1)
    ( )
    0
    k
    R
    x =
    Тогда НОД =
    1
    ( )
    k
    R
    x

    Действительно, из последней строчки следует, что
    2 1
    3
    ( )
    ( )
    ( )
    k
    k
    R
    x
    x
    R
    x Q


    =
    ,
    что
    2
    ( )
    k
    R
    x

    делится на
    1
    ( )
    k
    R
    x

    Из предпоследней строчки следует, что
    3
    ( )
    k
    R
    x

    делится на
    1
    ( )
    k
    R
    x

    Поднимаясь вверх, видим, что ( )
    G x
    делится на
    1
    ( )
    k
    R
    x

    и
    ( )
    F
    x
    делится на
    1
    ( )
    k
    R
    x

    , т.е.
    1
    ( )
    k
    R
    x

    - делитель F(x) и G(x).
    Покажем теперь, что это НОД. Предположим, что есть делитель более высокой степени
    D(x).
    Тогда из первой строки следует, что
    1
    ( )
    R
    x
    делится на
    ( )
    D
    x , из второй строки следует, что
    2
    ( )
    R
    x
    делится на
    ( )
    D
    x
    и т.д. Наконец, получим, что
    1
    ( )
    к
    R
    x

    делится на
    ( )
    D
    x
    , что невозможно, т.к.
    1
    d e g
    ( )
    d e g
    ( )
    k
    R
    D
    x
    x


    , следовательно, делителя большей степени, чем
    1
    ( )
    k
    R
    x

    , не существует, и
    1
    ( )
    k
    R
    x

    является НОД.

    4 2)
    1
    ( )
    k
    R
    x
    c o n s t

    =
    Тогда НОД равен const (можно считать 1), и многочлены являются взаимно простыми, т.е. не имеющими общих делителей.
    Теорема'>Линейное представление наибольшего общего делителя
    Теорема (о линейном представлении НОД). Для любых двух ненулевых многочленов
    F (x) и G(x) с коэффициентами из поля К их наибольший общий делитель D(x) (т. е. общий делитель наибольшей степени) может быть представлен в виде D(x) = A(x) F(x) + B(x) G(x), где A(x) и B(x) – некоторые многочлены.
    Доказательство теоремы может быть проведено с помощью алгоритма Евклида, но мы приведем другое доказательство.
    Рассмотрим множество многочленов


    ( )
    ( )
    ( )
    ( )
    W
    M
    x F x
    N x G x
    =
    +
    , где
    ( )
    M
    x
    и
    ( )
    N x
    независимо пробегают все многочлены с коэффициентами из поля К. В этом бесконечном множестве многочленов выберем многочлен
    ( )
    D x
    наименьшей степени, отличный от нуля. Покажем, что он и есть наибольший общий делитель многочленов
    F (x) и G(x).
    Прежде всего, докажем, что если два многочлена принадлежат множеству
    W
    , то и остаток от деления их друг на друга принадлежит этому множеству.
    Действительно, пусть
    1 1
    2 2
    ( )
    ( )
    ( )
    ( )
    ( );
    ( )
    ( )
    ( )
    ( )
    ( ).
    P x
    M
    x F x
    N
    x G x
    Q x
    M
    x F x
    N
    x G x
    =
    +
    =
    +
    Тогда
    1 1
    2 2
    1 2
    1 2
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    ( )
    (
    ( )
    ( )
    ( ))
    ( )
    (
    ( )
    ( )
    ( ))
    ( ).
    P x
    T x Q x
    R x
    R x
    P x
    T x Q x
    M
    x F x
    N
    x G x
    M
    x T x F x
    N
    x T x G x
    M
    x
    T x M
    x
    F x
    N
    x
    T x N
    x
    G x
    =
    +

    =

    =
    +


    =

    +

    Пусть теперь
    ( )
    D x
    W

    – многочлен наименьшей степени, отличный от нуля. Так как
    F(x) из
    W
    , то при делении его на
    ( )
    D x
    получим остаток также из
    W
    , причем степень его будет меньше степени
    ( )
    D x
    , а это невозможно, следовательно, остаток равен

    5 нулю. Таким образом,
    F(x)
    делится на
    ( )
    D x
    . Аналогично
    G(x)
    делится на
    ( )
    D x
    , значит,
    ( )
    D x
    – общий делитель
    F (x)
    и
    G(x)
    , и он представим в виде
    A(x) F(x) + B(x) G(x).
    Предположим теперь, что есть многочлен , который является делителем F (x) и G(x), тогда
    ( )
    D x
    = A(x) F(x) + B(x) G(x)
    тоже на него делится, следовательно,
    ( )
    D x
    –НОД.
    Мы предположили, что старшие коэффициенты равны 1. Такой НОД может быть только один.
    Взаимно простые многочлены
    Два многочлена называются взаимно простыми, если их НОД равен 1.
    (Напомним, что старшие коэффициенты мы предполагаем равными 1).
    Теоремы о взаимно простых многочленах.
    1. Для того чтобы многочлены F(x) и G(x) были взаимно простыми, необходимо и достаточно, чтобы существовали многочлены A(x) и B(x), такие что
    A(x) F(x) + B(x) G(x) =1.
    2. Если многочлены F(x) и G(x) взаимно просты с многочленом
    ( )
    Q x
    , то и их произведение F (x) · G(x) взаимно просто с
    ( )
    Q x
    Доказательство этих теорем основывается на линейном представлении НОД.
    Попробуйте доказать утверждение 2 самостоятельно.
    Теорема, которую мы примем без доказательства.
    Теорема Гаусса. Каждый многочлен с комплексными коэффициентами имеет, по крайней мере, один корень.
    Следствие 1. Каждый многочлен F(x) степени
    1
    n
    с комплексными коэффициентами имеет ровно
    n
    корней, среди которых могут быть кратные.

    6
    Доказательство. По теореме Гаусса многочлен F(x) имеет корень
    1
    x
    Тогда его можно представить в виде
    1 1
    1
    ( )
    (
    )
    (
    )
    F x
    x
    x
    F
    x
    =

    По той же теореме Гаусса многочлен
    1 2
    3
    ( )
    (
    )
    ( )
    F
    x
    x
    x
    F
    x
    =

    и т.д. Окончательно получим:
    1 2
    ( )
    (
    )(
    )...(
    )
    n
    F x
    x
    x
    x
    x
    x
    x
    =



    Естественно, корни могут быть вещественными и комплексными.
    Следствие 2. Каждый многочлен степени
    1
    n
    с комплексными коэффициентами раскладывается на
    n
    линейных множителей над полем комплексных чисел.
    Доказательство очевидно.
    Следствие 3. Если число
    a
    bi
    +
    является корнем многочлена с вещественными коэффициентами. то число
    a
    bi

    также является корнем этого многочлена.
    Доказательство следует из свойств комплексного сопряжения.
    1 1
    0 0
    1 0
    1 0
    0 0
    1 0
    1 0
    1 0
    0 1
    0 1
    0
    ( )
    0
    ( )
    0
    ( )
    0
    n
    n
    n
    n
    n
    n
    n
    n
    n
    n
    n
    n
    F x
    a x
    a x
    a
    x
    a
    F x
    a x
    a x
    a
    x
    a
    F x
    a x
    a x
    a
    x
    a






    =
    +
    +
    +
    +
    =

    =
    +
    +
    +
    +
    =

    =
    +
    +
    +
    +
    =
    Следствие 4. Каждый многочлен степени
    1
    n
    с вещественными коэффициентами раскладывается на множители с вещественными коэффициентами не выше второй степени.
    Доказательство. Пусть многочлен имеет корень
    0
    x
    , тогда он имеет корень
    0
    x
    Пусть
    0 0
    x
    a
    b i
    x
    a
    b i
    =
    +

    =

    Перемножим множители
    (
    (
    ))
    x
    a
    b i

    +
    и
    (
    (
    ))
    x
    a
    b i


    :
    2 2
    2 2
    2
    (
    (
    )) (
    (
    ))
    ((
    )
    )((
    )
    )
    (
    )
    2
    x
    a
    b i
    x
    a
    b i
    x
    a
    b i
    x
    a
    b i
    x
    a
    b
    x
    a x
    a
    b

    +



    =



    +
    =

    +
    =

    +
    +
    Получили квадратный трехчлен с вещественными коэффициентами.

    7
    Аналогично тому, как это делается для целых чисел, определяется наименьшее общее кратное (НОК) для многочленов F (x) и G(x). Это многочлен наименьшей степени, который делится и на F (x) и на G(x).
    Теорема. НОК многочленов F(x) и G(x) равно их произведению, деленному на НОД этих многочленов
    Попробуйте доказать эту теорему самостоятельно.
    Разложение дроби на простейших
    Пусть дана дробь
    ( )
    ( )
    F x
    G x
    Будем считать, что дробь правильная. В противном случае выделим целую часть. Простейшими дробями будем называть дроби вида:
    0
    ,
    A
    x
    x

    (
    )
    0
    ,
    n
    A
    x
    x

    2
    ,
    A x
    B
    a x
    b x
    c
    +
    +
    +
    (
    )
    2
    n
    A x
    B
    a x
    b x
    c
    +
    +
    +
    Разложим
    G(x) на множители:
    1 1
    2 2
    0 1
    1 1
    ( )
    (
    )
    ...(
    )
    (
    )
    ...(
    )
    k
    s
    m
    p
    m
    p
    k
    s
    s
    G x
    a
    x
    x
    x
    x
    x
    p x
    q
    x
    p x
    q
    =


    +
    +
    +
    +
    Каждому множителю в знаменателе вида
    0
    (
    )
    m
    x
    x

    отвечает сумма
    m
    дробей:
    (
    )
    (
    )
    1 2
    2 0
    0 0
    m
    m
    A
    A
    A
    x
    x
    x
    x
    x
    x
    +
    +
    +



    Каждому множителю в знаменателе вида
    2
    (
    )
    s
    x
    p x
    q
    +
    +
    отвечает сумма s
    дробей:
    (
    )
    (
    )
    1 1
    2 2
    2 2
    2 2
    s
    s
    s
    A x
    B
    A x
    B
    A x
    B
    x
    p x
    q
    x
    p x
    q
    x
    p x
    q
    +
    +
    +
    +
    +
    +
    +
    +
    +
    +
    +
    +

    8
    Представив исходную дробь в виде суммы таких дробей с неизвестными коэффициентами в числителе, приведем правую часть к общему знаменателю. Теперь у левой и правой частей знаменатели равны, следовательно, будут равны числители.
    Приравнивая коэффициенты при одинаковых степенях, получим систему уравнений.
    Решив ее, получим неизвестные коэффициенты.
    Пример:
    (
    )
    (
    )
    3 2
    2 2
    3 2
    2 2
    3 0
    7 2 9 9
    1 9 3
    4 1
    5 3
    4 (
    1)(
    5 )
    7 2 9 9
    1 9
    (
    1)(
    5 )
    (
    3 4 )(
    5 )
    (
    3 4 )(
    1)
    1 3 2 3 2 1
    5 1 7 6 1 7 6 1
    7 5
    1 9 5
    2 0 4
    1 9 5
    2 4 1
    x
    x
    x
    A x
    B
    C
    D
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    A x
    B
    x
    x
    C x
    x
    x
    D x
    x
    x
    x
    C
    C
    x
    D
    D
    x
    A
    C
    D
    A
    x
    B
    C
    D
    B
    B

    +

    +
    =
    +
    +
    +
    +


    +
    +



    +

    =
    +


    +
    +
    +

    +
    +
    +

    =  −
    = −

    =
    =

    =

    =
    =
    +
    +

    =

    =


     −
    =


    =
    Получаем:
    (
    )
    3 2
    2 2
    7 2 9 9
    1 9 5
    1 1
    1 3
    4 1
    5 3
    4 (
    1)(
    5 )
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x
    x

    +

    +
    =
    +
    +
    +
    +


    +
    +


    Вопросы к лекции
    1. В чем заключается теорема Безу?
    2. Что такое приводимые и неприводимые многочлены?
    3. Что такое линейное представление НОД двух многочленов?
    4. В чем состоит метод Евклида для нахождения НОД?
    5. Сформулируйте теорему Гаусса и следствия из нее?
    6. На какие множители с вещественными коэффициентами можно всегда разложить многочлены с вещественными коэффициентами?
    7. Что такое простейшая дробь и как разложить дробь на простейшие?
    8*. а) Пользуясь алгоритмом Евклида, подберите многочлены
    ( )
    M
    x
    и
    ( )
    N x
    , чтобы
    (
    )
    D
    x
    можно было представить в виде
    ( )
    ( )
    ( )
    ( )
    ( )
    D x
    M
    x F x
    N x G x
    =
    +
    , где
    7 6
    5 4
    3 2
    6 4
    3
    ( )
    3 6
    3 4
    1 4 6
    4 4 ,
    ( )
    3 3
    7 6
    2 .
    F x
    x
    x
    x
    x
    x
    x
    x
    G x
    x
    x
    x
    x
    =
    +

    +
    +


    +
    =

    +

    +

    9 б) Докажите, что многочлены
    5 4
    3 2
    4 3
    2
    ( )
    5 9
    7 5
    3 и
    ( )
    2 2
    1
    F x
    x
    x
    x
    x
    x
    G x
    x
    x
    x
    x
    =
    +
    +
    +
    +
    +
    =
    +
    +
    +
    +
    являются взаимно простыми и, пользуясь алгоритмом Евклида, подберите многочлены
    ( )
    M
    x
    и
    ( )
    N x
    так, чтобы
    1
    ( )
    ( )
    ( )
    ( )
    M
    x F x
    N x G x
    =
    +
    9**. Докажите теорему о взаимно простых многочленах:
    Если произведение многочленов
    F (x) · G(x)
    делится на многочлен
    ( )
    Q x
    , при этом
    F(x) и
    ( )
    Q x
    взаимно просты и
    F (x) не делится на
    ( )
    Q x
    , то
    G(x)
    делится на
    ( )
    Q x


    написать администратору сайта