Алгебра · объяснение и практика

Лемма Гаусса: как рациональные множители переходят к целым

Нормируем целочисленный многочлен по НОД коэффициентов, доказываем примитивность произведения и переносим разложение на положительные степени из рациональных коэффициентов в целые.

Неизвестное x показывает найденное значение — пять.

В теме Многочлены: деление и корни · Учебная карта

Главная мысль

Целочисленный ненулевой многочлен называют примитивным, если НОД всех его коэффициентов равен единице. Произведение двух таких многочленов тоже примитивно. Из этого следует лемма Гаусса: если примитивный многочлен разлагается над рациональными числами на множители положительных степеней, его можно разложить с теми же степенями на целочисленные множители.

Примитивность относится ко всем коэффициентам вместе

У многочлена 6x²+9x+3 общий делитель коэффициентов равен трём. После вынесения получаем 3(2x²+3x+1), и многочлен в скобках примитивен. Старший коэффициент при этом равен двум, а не единице: примитивность не означает приведённость. Нулевые коэффициенты отсутствующих степеней также участвуют в общей записи, но не мешают вычислению НОД ненулевых коэффициентов.

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

Почему в произведении не появляется новый общий простой делитель

Допустим, простой p делит все коэффициенты произведения двух примитивных многочленов. В каждом множителе найдём самый младший коэффициент, не делящийся на p. Обозначим его индекс через r у первого и через s у второго. Такие коэффициенты существуют, иначе соответствующий множитель сам не был бы примитивным.

В коэффициенте произведения при степени r+s одна пара — выбранные коэффициенты — даёт произведение, не делящееся на p. В любой другой паре с такой же суммой индексов хотя бы один индекс меньше своего выбранного первого: соответствующий коэффициент делится на p. Поэтому после сложения весь коэффициент при степени r+s не делится на p. Получено противоречие. Если бы у всех коэффициентов произведения был общий делитель больше единицы, у него нашёлся бы простой делитель, который мы только что исключили.

Пример

Преобразуйте рациональное разложение 6x²−x−2 = (x+1/2)(6x−4) в целочисленное.

Первый множитель равен (2x+1)/2, второй равен 2(3x−2). Общий числовой коэффициент единица. Получаем (2x+1)(3x−2); раскрытие даёт 6x²−4x+3x−2 = 6x²−x−2. Оба целочисленных множителя примитивны, и исходное выражение сохранено точно.

Содержания и знаменатели можно собрать в один рациональный множитель

В предполагаемом рациональном разложении очистим знаменатели каждого множителя, затем вынесем НОД его целых коэффициентов. Получим представление исходного примитивного многочлена в виде cGH, где G и H целочисленные примитивные, а c — ненулевое рациональное число. Степени при этих числовых изменениях сохраняются.

Произведение GH примитивно по доказанному свойству. Если у сокращённой дроби c остался знаменатель больше единицы, он должен делить каждый коэффициент GH, чтобы исходный многочлен был целочисленным. Это невозможно при НОД один. Значит, c целое. Его модуль также не может быть больше единицы, иначе все коэффициенты исходного многочлена получили бы общий делитель. Остаётся c = 1 или c = −1; знак можно перенести в один множитель.

Лемма сохраняет задачу, но не подбирает множители сама

Для f = 6x²−x−2 рациональное разложение можно записать как (x+1/2)(6x−4). После нормировки дробный множитель превращается в (2x+1)/2, второй — в 2(3x−2). Числовые коэффициенты сокращаются, и f = (2x+1)(3x−2). Не пришлось умножать исходный f на два и решать другую задачу.

Лемма не обещает, что любой примитивный многочлен вообще разложим, и не является алгоритмом поиска всех множителей. Она позволяет для проверки разложимости над рациональными числами работать с целыми коэффициентами. Отсутствие рациональных корней исключает только линейные множители, но не разложение многочлена четвёртой степени на два квадратных. Поэтому область коэффициентов и допустимые степени необходимо назвать отдельно.

От чтения к действию

А теперь — вы

Примитивный целочисленный многочлен четвёртой степени имеет разложение над Q на два квадратных множителя. Что гарантирует лемма Гаусса?

Частые вопросы

Примитивный многочлен обязательно имеет старший коэффициент один?

Нет. Примитивность требует НОД всех коэффициентов один. Старший коэффициент может быть любым ненулевым целым.

Примитивность уже доказывает неприводимость?

Нет. Она исключает общий числовой делитель, но не произведение двух многочленов положительных степеней.

Источники и работа с материалом

Объяснение, примеры и вопросы написаны для erudeet. Факты и определения сверены по источникам ниже; это ссылки для самостоятельной проверки.

Продолжить разбираться