Лемма Гензеля - Hensels lemma - Wikipedia

В математика, Лемма Гензеля, также известный как Лемма Гензеля о поднятии, названный в честь Курт Хенсель, является результатом модульная арифметика, заявив, что если полиномиальное уравнение имеет простой корень по модулю а простое число п, то этот корень соответствует единственному корню того же уравнения по модулю любой более высокой степени п, который можно найти итеративно "подъем "решение по модулю последовательных степеней п. В более общем плане он используется как общее название аналогов для полный коммутативные кольца (включая п-адические поля в частности) Метод Ньютона для решения уравнений. С п-адический анализ в некотором смысле проще, чем реальный анализ, существуют относительно аккуратные критерии, гарантирующие корень многочлена.

Заявление

Существует много эквивалентных утверждений леммы Гензеля. Пожалуй, наиболее распространенное утверждение следующее.

Общее утверждение

Предполагать - поле, полное относительно нормированной дискретной оценка . Предположим, кроме того, что кольцо целых чисел (т.е. все элементы с неотрицательной оценкой), пусть быть таким, чтобы и разреши обозначить поле вычетов. Позволять быть многочлен с коэффициентами в . Если сокращение имеет простой корень (т.е. существует такой, что и ), то существует единственное такой, что и сокращение в .[1]

Альтернативное заявление

Другой способ сформулировать это (в меньшей степени): пусть быть многочлен с целое число (или же п-адические целые) коэффициенты, и пусть м,k натуральные числа такие, что мk. Если р такое целое число, что

тогда существует целое число s такой, что

Кроме того, это s уникален по модулю пk+м, и может быть вычислено явно как целое число, такое что

куда целое число, удовлетворяющее

Обратите внимание, что так что условие встречается. Кроме того, если , затем 0, 1 или несколько s могут существовать (см. Hensel Lifting ниже).

Вывод

Мы используем разложение Тейлора ж вокруг р написать:

Из Мы видим, что sр = tpk для некоторого целого числа т. Позволять

За у нас есть:

Предположение, что не делится на п гарантирует, что имеет обратный мод который обязательно уникален. Следовательно, решение для т существует однозначно по модулю и s существует однозначно по модулю

Простое заявление

За , если есть решение из и не имеет решений, то существует единственный лифт такой, что . Обратите внимание, что с учетом решения куда , его проекция на дает решение , поэтому лемма Гензеля дает возможность принимать решения и дать решение в .

Наблюдения

Фробениус

Обратите внимание, что с учетом то Эндоморфизм Фробениуса дает многочлен который всегда имеет нулевую производную

следовательно п-ые корни не существуют в . За , Из этого следует не может содержать корень единства .

Корни единства

Хотя -корни из единства не содержатся в , есть решения . Примечание

никогда не равен нулю, поэтому, если существует решение, оно обязательно поднимается до . Потому что Фробениус дает , все ненулевые элементы решения. Фактически, это единственные корни единства, содержащиеся в .[2]

Хензель лифтинг

Используя лемму, можно «поднять» корень р полинома ж по модулю пk к новому корню s по модулю пk+1 такой, что рs мод пk (принимая м= 1; принимая больше м следует по индукции). Фактически, корень по модулю пk+1 также является корнем по модулю пk, поэтому корни по модулю пk+1 являются в точности поднятием корней по модулю пk. Новый корень s конгруэнтно р по модулю п, поэтому новый корень также удовлетворяет Так что подъем можно повторить, и начиная с решения рk из мы можем получить последовательность решений рk+1, рk+2, ... того же соответствия для последовательно более высоких степеней п, при условии для начального корня рk. Это также показывает, что ж имеет такое же количество корней мод пk как мод пk+1, мод п k+2, или любой другой высшей степени п, при условии, что корни ж мод пk все просто.

Что произойдет с этим процессом, если р это не простой корневой мод п? Предполагать

потом подразумевает То есть, для всех целых чисел т. Следовательно, у нас есть два случая:

  • Если тогда нет отмены р к корню ж(Икс) по модулю пk+1.
  • Если затем каждый подъем р по модулю пk+1 это корень ж(Икс) по модулю пk+1.

Пример. Чтобы увидеть оба случая, мы исследуем два разных многочлена с п = 2:

и р = 1. Тогда и У нас есть что означает, что никакое поднятие 1 до модуля 4 не является корнем ж(Икс) по модулю 4.

и р = 1. Тогда и Однако, поскольку мы можем поднять наше решение до модуля 4, и оба подъема (т.е. 1, 3) являются решениями. Производная по-прежнему равна 0 по модулю 2, поэтому априори мы не знаем, можем ли мы поднять их по модулю 8, но на самом деле можем, поскольку грамм(1) равно 0 по модулю 8 и грамм(3) равно 0 по модулю 8, что дает решения при 1, 3, 5 и 7 по модулю 8. Поскольку только из них грамм(1) и грамм(7) равны 0 по модулю 16, мы можем поднять только 1 и 7 по модулю 16, что дает 1, 7, 9 и 15 по модулю 16. Из них только 7 и 9 дают грамм(Икс) = 0 по модулю 32, поэтому их можно поднять, получив 7, 9, 23 и 25 по модулю 32. Оказывается, для любого целого числа k ≥ 3, имеется четыре подъема 1 по модулю 2 до корня грамм(Икс) мод 2k.

Лемма Гензеля для п-адические числа

в п-адические числа, где мы можем понять рациональные числа по модулю степеней п при условии, что знаменатель не кратен п, рекурсия из рk (мод на корни пk) к рk+1 (мод на корни пk+1) можно выразить гораздо более интуитивно. Вместо того, чтобы выбирать т быть (y) целым числом, которое решает сравнение

позволять т - рациональное число ( пk здесь нет знаменателя, так как ж(рk) делится на пk):

Затем установите

Эта дробь может быть не целым числом, но это п-адическое целое число и последовательность чисел рk сходится в п-адические целые числа до корня ж(Икс) = 0. Кроме того, отображаемая рекурсивная формула для (нового) числа рk+1 с точки зрения рk точно Метод Ньютона для нахождения корней уравнений в действительных числах.

Работая непосредственно в п-adics и используя п-адическое абсолютное значение, существует версия леммы Гензеля, которую можно применить, даже если мы начнем с решения ж(а) ≡ 0 мод п такой, что Нам просто нужно убедиться, что номер не совсем 0. Эта более общая версия выглядит следующим образом: если есть целое число а который удовлетворяет:

то есть уникальный п-адическое целое число б такой ж(б) = 0 и Построение б сводится к тому, чтобы показать, что рекурсия из метода Ньютона с начальным значением а сходится в п-adics и мы позволяем б быть пределом. Уникальность б как корень, соответствующий условию требуется дополнительная работа.

Приведенная выше формулировка леммы Гензеля (взяв ) является частным случаем этой более общей версии, поскольку условия, ж(а) ≡ 0 мод п и скажи это и

Примеры

Предположим, что п нечетное простое число и а ненулевой квадратичный вычет по модулю п. Тогда из леммы Гензеля следует, что а имеет квадратный корень в кольце п-адические целые числа Действительно, пусть Если р квадратный корень из а по модулю п тогда:

где второе условие зависит от того, что п странно. Базовая версия леммы Гензеля говорит нам, что начиная с р1 = р мы можем рекурсивно построить последовательность целых чисел такой, что:

Эта последовательность сходится к некоторому п-адическое целое число б что удовлетворяет б2 = а. Фактически, б уникальный квадратный корень из а в соответствует р1 по модулю п. Наоборот, если а идеальный квадрат в и не делится на п то это ненулевой квадратичный вычет по модулю п. Обратите внимание, что квадратичный закон взаимности позволяет легко проверить, а - ненулевой квадратичный вычет по модулю п, таким образом, мы получаем практический способ определить, какие п-адические числа (для п странно) иметь п-адический квадратный корень, и его можно расширить, чтобы охватить случай п = 2 с использованием более общей версии леммы Гензеля (ниже приводится пример с 2-адическими квадратными корнями из 17).

Чтобы сделать обсуждение выше более ясным, давайте найдем «квадратный корень из 2» (решение ) в 7-адических числах. По модулю 7 одно решение - 3 (мы также можем взять 4), поэтому мы полагаем . Тогда лемма Гензеля позволяет нам найти следующее:

На основании чего выражение

превращается в:

что подразумевает Сейчас же:

И конечно же, (Если бы мы использовали рекурсию метода Ньютона непосредственно в 7-адиках, то и )

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

Если бы мы начали с первоначального выбора то лемма Гензеля даст квадратный корень из 2 в который соответствует 4 (mod 7) вместо 3 (mod 7), и на самом деле этот второй квадратный корень будет отрицательным из первого квадратного корня (что согласуется с 4 = −3 mod 7).

В качестве примера, когда исходная версия леммы Гензеля неверна, но более общая, пусть и потом и так

откуда следует, что существует единственное 2-адическое целое число б удовлетворение

т.е. б ≡ 1 mod 4. В 2-адических целых числах есть два квадратных корня из 17, различающиеся знаком, и хотя они конгруэнтны по модулю 2, они не конгруэнтны по модулю 4. Это согласуется с общей версией леммы Гензеля, которая дает только уникальный 2-адический квадратный корень из 17, который конгруэнтен 1 по модулю 4, а не по модулю 2. Если бы мы начали с начального приближенного корня а = 3, то мы могли бы снова применить более общую лемму Гензеля, чтобы найти единственный 2-адический квадратный корень из 17, который конгруэнтен 3 по модулю 4. Это другой 2-адический квадратный корень из 17.

С точки зрения подъема корней от модуля 2k до 2k+1, подъемы, начиная с корня 1 по модулю 2, следующие:

1 мод 2 -> 1, 3 мод 4
1 мод 4 -> 1, 5 мод 8 и 3 мод 4 ---> 3, 7 мод 8
1 mod 8 -> 1, 9 mod 16 и 7 mod 8 ---> 7, 15 mod 16, а 3 mod 8 и 5 mod 8 не поднимаются до корней mod 16
9 mod 16 -> 9, 25 mod 32 и 7 mod 16 -> 7, 23 mod 16, а 1 mod 16 и 15 mod 16 не поднимают до корней mod 32.

Для каждого k минимум 3, есть четыре корни Икс2 - 17 мод 2k, но если мы посмотрим на их 2-адические разложения, то увидим, что попарно они сходятся к два 2-адические пределы. Например, четыре корня по модулю 32 разбиваются на две пары корней, каждая из которых выглядит одинаково по модулю 16:

9 = 1 + 23 и 25 = 1 + 23 + 24.
7 = 1 + 2 + 22 и 23 = 1 + 2 + 22 + 24.

2-адические квадратные корни из 17 имеют разложения

Другой пример, в котором мы можем использовать более общую версию леммы Гензеля, но не базовую, - это доказательство того, что любое 3-адическое целое число c ≡ 1 mod 9 - это куб в Позволять и возьмем начальное приближение а = 1. Основная лемма Гензеля не может быть использована для поиска корней ж(Икс) поскольку для каждого р. Чтобы применить общую версию леммы Гензеля, мы хотим что значит То есть, если c ≡ 1 mod 27, то общая лемма Гензеля говорит нам ж(Икс) имеет 3-адический корень, поэтому c является 3-адическим кубом. Однако мы хотели получить этот результат при более слабом условии, что c ≡ 1 мод 9. Если c ≡ 1 мод 9, затем c ≡ 1, 10 или 19 mod 27. Мы можем применить общую лемму Гензеля трижды в зависимости от значения c мод 27: если c ≡ 1 мод 27, затем используйте а = 1, если c ≡ 10 mod 27, затем используйте а = 4 (так как 4 является корнем ж(Икс) mod 27), а если c ≡ 19 мод 27, затем используйте а = 7. (Неверно, что каждый c ≡ 1 mod 3 - это 3-адический куб, например, 4 не является 3-адическим кубом, так как это не куб mod 9.)

Аналогичным образом, после некоторой предварительной работы, лемма Гензеля может быть использована, чтобы показать, что для любого странный простое число п, любой п-адическое целое число c конгруэнтно 1 по модулю п2 это п-я степень в (Это неверно для п = 2.)

Обобщения

Предполагать А это коммутативное кольцо, полный в отношении идеальный и разреши аА называется «приблизительным корнем» ж, если

Если ж имеет приблизительный корень, тогда он имеет точный корень бА "рядом с" а; то есть,

Кроме того, если не является делителем нуля, то б уникален.

Этот результат можно обобщить на несколько переменных следующим образом:

Теорема. Предполагать А - коммутативное кольцо, полное относительно идеала Позволять быть системой п многочлены от п переменные над А. Вид как отображение из Ап себе, и пусть обозначить его Матрица якобиана. Предполагать а = (а1, ..., ап) ∈ Ап приближенное решение ж = 0 в том смысле, что
Тогда есть некоторые б = (б1, ..., бп) ∈ Ап удовлетворение ж(б) = 0, т.е.
Кроме того, это решение «близко» к а в том смысле, что

В частном случае, если для всех я и единица в А тогда есть решение ж(б) = 0 с для всех я.

Когда п = 1, а = а является элементом А и Условия этой леммы Гензеля о многих переменных сводятся к условиям, сформулированным в лемме Гензеля об одной переменной.

Связанные понятия

Полнота кольца не является необходимым условием для того, чтобы кольцо обладало гензелевым свойством: Горо Адзумая в 1950 г. определил коммутативный местное кольцо удовлетворяющие гензелевости для максимальный идеал м быть Гензельское кольцо.

Масаёши Нагата в 1950-х годах доказал, что для любого коммутативного локального кольца А с максимальным идеалом м всегда существует самое маленькое кольцо Ачас содержащий А такой, что Ачас гензелев по отношению к мАчас. Этот Ачас называется Хенселизация из А. Если А является нётерский, Ачас также будет нётерским, и Ачас явно алгебраический, поскольку он построен как предел этальные кварталы. Это означает, что Ачас обычно намного меньше, чем завершение Â сохраняя при этом гензелевскую собственность и оставаясь в том же категория[требуется разъяснение ].

Смотрите также

Рекомендации

  1. ^ Серж Ланг, Алгебраическая теория чисел, Addison-Wesley Publishing Company, 1970, стр. 43
  2. ^ Конрад, Кит. "Лемма Гензеля" (PDF). п. 4.