Лемма Хензеля - Википедия - Hensels lemma
В математика, Лемма Гензеля, также известный как Лемма Гензеля о поднятии, названный в честь Курт Хенсель, является результатом модульная арифметика, заявив, что если полиномиальное уравнение имеет простой корень по модулю а простое число п, то этот корень соответствует единственному корню того же уравнения по модулю любой более высокой степени п, который можно найти итеративно "подъем "решение по модулю последовательных степеней п. В более общем плане он используется как общее название аналогов для полный коммутативные кольца (включая п-адические поля в частности) Метод Ньютона для решения уравнений. С п-адический анализ в некотором смысле проще, чем реальный анализ, существуют относительно аккуратные критерии, гарантирующие корень многочлена.
Заявление
Существует много эквивалентных утверждений леммы Гензеля. Пожалуй, наиболее распространенное утверждение следующее.
Общее утверждение
Предполагать - поле, полное относительно нормированной дискретной оценка . Предположим, кроме того, что кольцо целых чисел (т.е. все элементы с неотрицательной оценкой), пусть быть таким, чтобы и разреши обозначить поле вычетов. Позволять быть многочлен с коэффициентами в . Если сокращение имеет простой корень (т.е. существует такой, что и ), то существует единственное такой, что и сокращение в .[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-х годах доказал, что для любого коммутативного локального кольца А с максимальным идеалом м всегда существует самое маленькое кольцо Ачас содержащий А такой, что Ачас гензелев по отношению к мАчас. Этот Ачас называется Хенселизация из А. Если А является нётерский, Ачас также будет нётерским, и Ачас явно алгебраический, поскольку он построен как предел этальные кварталы. Это означает, что Ачас обычно намного меньше, чем завершение Â сохраняя при этом гензелевскую собственность и оставаясь в том же категория[требуется разъяснение ].
Смотрите также
Рекомендации
- ^ Серж Ланг, Алгебраическая теория чисел, Addison-Wesley Publishing Company, 1970, стр. 43
- ^ Конрад, Кит. "Лемма Гензеля" (PDF). п. 4.
- Эйзенбуд, Дэвид (1995), Коммутативная алгебра, Тексты для выпускников по математике, 150, Берлин, Нью-Йорк: Springer-Verlag, Дои:10.1007/978-1-4612-5350-1, ISBN 978-0-387-94269-8, МИСТЕР 1322960
- Милн, Дж. Г. (1980), Этальные когомологии, Princeton University Press, ISBN 978-0-691-08238-7