Неприводимый многочлен над полем: определение и примеры

Неприводимый многочлен над полем - это многочлен положительной степени, который нельзя представить произведением двух многочленов положительных степеней с коэффициентами из этого поля. Условие «над полем» здесь принципиально: одно и то же выражение может не разлагаться над рациональными числами, но разложиться над действительными или комплексными. Ниже разберём определение, связь с корнями и ограничения простой проверки. В калькуляторе можно менять коэффициенты квадратного многочлена и наблюдать остатки для всех элементов небольшого конечного поля.
Что означает неприводимость
Пусть - поле, а - множество многочленов от с коэффициентами из . Ненулевой многочлен называют неприводимым над , если и из любого равенства
следует, что хотя бы один из множителей - ненулевая константа. Эквивалентно: нет разложения, в котором оба множителя имеют положительную степень и, следовательно, степень меньше степени . Ненулевые константы обратимы в , поэтому умножение на них не считается содержательным разложением.
Например, приводим над . Разложение ничего не говорит о приводимости: первый множитель постоянен. Нулевой многочлен и константы в определение неприводимых не входят. Зато каждый линейный многочлен , где , неприводим: сумма степеней двух его возможных множителей равна единице, и один из них обязан быть константой.
Почему важно указывать поле
Рассмотрим . Над у него нет корней: квадрат рационального числа не может быть равен . Для степени два отсутствие корня доказывает неприводимость, как будет показано ниже. Над рассуждение такое же, а над уже существует с :
Коэффициенты и комплексные, поэтому это разложение допустимо над , но не над или . Похожий пример в другом направлении: неприводим над , но над распадается на . Одного взгляда на запись многочлена для ответа недостаточно: нужно знать, какие коэффициенты разрешены в множителях.
Расширение поля может сделать неприводимый многочлен приводимым. В обратную сторону верно простое наблюдение: разложение над меньшим полем остаётся разложением и над большим, содержащим его. Поэтому приводимый над многочлен не станет неприводимым над .
Корни и линейные множители
Для любого теорема об остатке даёт равенство . Следовательно, - корень тогда и только тогда, когда делит в . Если степень больше единицы и в поле есть корень, второй множитель тоже имеет положительную степень: многочлен приводим.
Для квадратного и кубического многочлена верно и обратное. Если он разложился на два множителя положительных степеней, то один из них неизбежно линейный: степени могут распределиться только как или . У линейного множителя есть корень в поле. Поэтому:
Доказательство этого признака также приведено в конспекте MIT о многочленах над полем. В видео последовательно проверяются элементы . Нулевой остаток при подстановке указывает на линейный множитель; обратный ход нужен для плавного повтора перебора.
Пример над конечным полем
Поле при простом состоит из остатков ; сложение и умножение выполняют по модулю . Для над достаточно проверить три элемента:
Нулей нет, значит квадратный многочлен неприводим над . Перебор закончен, потому что других элементов в поле нет. На схеме показаны именно остатки, а не обычные значения целочисленной функции.

Над те же подстановки дают остатки . Значит, корни - классы и , и
Действительно, и в этом поле. Чтобы воспроизвести пример в калькуляторе, выберите , , . При тот же многочлен приводим: , поскольку . Важно брать именно простые модули: остатки по составному модулю вообще не образуют поле.
Почему для степени четыре проверка корней не решает всё
Отсутствие корней исключает линейные множители, но не произведение двух квадратных. Например, над многочлен
не имеет действительных корней: при любом действительном . Тем не менее он приводим, и разложение видно сразу. Для степени четыре нужно дополнительно исключить разложения на множители степеней ; для больших степеней возможны и другие сочетания. Аналогичная ловушка существует и над конечными полями.
Практический план проверки таков: сначала указать поле и степень, затем найти очевидный корень или известное разложение. Если степень равна двум или трём, достаточно решить вопрос о корнях. При большей степени понадобится дополнительный аргумент. Для целых коэффициентов может помочь критерий Эйзенштейна, который даёт достаточное условие неприводимости над ; его неприменимость сама по себе ничего не доказывает.
Зачем нужны неприводимые множители
Над полем каждый многочлен положительной степени представим в виде произведения неприводимых множителей; с точностью до их порядка и ненулевых постоянных множителей такое разложение единственно. Это аналог разложения целых чисел на простые множители, хотя между многочленами и целыми числами есть различия. В отличие от кольца целых чисел, здесь любая ненулевая константа обратима.
Неприводимость также связывает многочлены с расширениями полей. Если неприводим над , факторкольцо является полем, а класс в нём служит корнем . Например, конструкция из неприводимого над даёт поле из девяти элементов: каждый класс имеет представление , где . Это уже построение нового поля, а не поиск дополнительного элемента внутри исходного . Общая конструкция конечных полей через неприводимые многочлены рассмотрена в лекции MIT о конечных полях.
Если элемент алгебраичен над , его минимальный многочлен неприводим. Изучение расширений продолжается в основной теореме теории Галуа. А для вычислений с действительными квадратными трёхчленами удобно вспомнить выделение полного квадрата.
Разбор доказательства над рациональными числами
Проверим утверждение о многочлене без обращения к приближённым значениям корней. Предположим, что рациональный корень существует и записан несократимой дробью , где и - целые числа, а . После возведения в квадрат получаем . Поэтому чётно и само чётно. Запишем : тогда , то есть тоже чётно. Но числитель и знаменатель несократимой дроби не могут одновременно делиться на два. Получено противоречие.
Мы исключили все рациональные корни сразу, а не только целые числа из небольшой таблицы. Поскольку степень многочлена равна двум, этого достаточно для неприводимости над . При переходе к число разрешено как коэффициент множителя, так что появляется разложение, приведённое выше. Доказательство хорошо показывает разницу между поиском корня в конкретном поле и вопросом о существовании корня в каком-либо расширении.
Для сравнения проверим над . Здесь всего два элемента: при подстановке нуля получается единица, а при подстановке единицы сумма трёх единиц снова равна единице по модулю два. Корней нет, и квадратный многочлен неприводим. Этот пример можно воспроизвести в калькуляторе: выбрать модуль два и установить оба коэффициента равными единице. Напротив, при нулевом свободном члене у любой выбранной в калькуляторе квадратичной функции есть корень ноль, а значит, множитель .
Отдельно стоит различать многочлен и функцию, которую он задаёт на поле. Над конечным полем разные многочлены могут давать одинаковые значения на всех элементах. Например, над обращается в ноль и при нуле, и при единице, но это не нулевой многочлен: его коэффициенты при и ненулевые. Вопрос о разложении относится к многочлену как к выражению с коэффициентами; значения в точках помогают проверить наличие корней, но не заменяют само определение.
При записи ответа полезно показывать не только итог, но и основание для него: какое поле выбрано, какова степень и какой факт исключает разложение. Если найден корень, достаточно предъявить соответствующий линейный множитель и проверить частное умножением. Если корней нет у многочлена высокой степени, честный промежуточный результат - отсутствие линейных множителей; для полного вывода потребуется исследовать остальные возможные степени множителей.
Частые ошибки
- Не указано поле. Разложение с комплексными коэффициентами не доказывает приводимость над рациональными числами.
- Константа принята за нетривиальный множитель. В определении оба множителя должны иметь положительную степень.
- Отсутствие корней применено к любой степени. Для степени четыре и выше возможны нелинейные множители.
- Простое условие принято за необходимое. Если выбранный критерий не сработал, нужен другой способ; вывод о приводимости не следует.
- Остатки по составному модулю названы полем. К примеру, по модулю 6 произведение ненулевых классов 2 и 3 равно нулю.
FAQ
Неприводим ли многочлен первой степени?
Да, если его старший коэффициент ненулевой. Несмотря на наличие корня, он не может быть произведением двух многочленов положительных степеней. Утверждение «корень означает приводимость» требует степени больше единицы.
Может ли неприводимый многочлен иметь корни в расширении?
Да. Многочлен неприводим над , но имеет корни и в . В определении важны корни и коэффициенты множителей именно исходного поля.
Достаточно ли проверить несколько рациональных чисел?
Нет: у бесконечно много элементов. Для доказательства отсутствия рационального корня нужен общий аргумент, например рациональный корневой тест с полным конечным списком кандидатов для целочисленного многочлена.
Коротко
Неприводимость означает невозможность разложить многочлен положительной степени на два множителя положительных степеней над заданным полем. Для степеней два и три она равносильна отсутствию корней в этом поле; начиная со степени четыре одной проверки корней недостаточно. При смене поля ответ может измениться.
Читайте также

Эллиптические кривые в криптографии: точки и ключи
Как эллиптические кривые применяют для обмена ключами и цифровых подписей: сложение точек над конечным полем, учебный расчёт, ECDH и границы стойкости ECC.

Кольцо главных идеалов: определение и примеры
Кольцо главных идеалов: определение, доказательство для целых чисел и многочленов над полем, алгоритм Евклида, связь с делимостью и подробный контрпример в кольце Z[x].

Теорема Безу и корни многочлена: формула и примеры
Теорема Безу связывает остаток от деления многочлена со значением в точке. Разбираем доказательство, поиск корней, схему Горнера и кратность на примерах.

Минимальный многочлен элемента поля: что это
Минимальный многочлен элемента поля: определение, свойства, как его найти и связь со степенью расширения. Разбираем неприводимость, алгоритм поиска и типовые задачи с примерами.

Схема разделения секрета Шамира: порог k из n
Схема разделения секрета Шамира простыми словами: как полином над конечным полем делит секрет на n долей с порогом k, как восстановить значение интерполяцией Лагранжа и где это применяют.

Примитивный многочлен над конечным полем
Примитивный многочлен над конечным полем: как проверить неприводимость и порядок корня, найти период и отличить это понятие от примитивности над целыми числами.