p-адические числа: расстояние, запись и примеры

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

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

Лемма Гензеля: поднятие корня от mod p к p-адическим целым
Лемма Гензеля: классическая формулировка, итерация p-адического Ньютона, поднятие корня до , геометрический смысл и применения в теории чисел.

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

Постулат Бертрана: простое число между n и 2n
Постулат Бертрана гарантирует простое число между n и 2n. Разбираем строгие границы, примеры, следствия и идею доказательства через биномиальный коэффициент.

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

Тест Миллера-Рабина: проверка простоты числа
Как работает тест Миллера-Рабина: разложение числа n − 1, цепочка остатков, подробные примеры вычисления и оценка вероятности ошибки при независимых раундах проверки простоты.

Постоянная Миллса: константа, печатающая простые
Постоянная Миллса A такая, что floor(A^3^n) всегда простое. Разбираем теорему Миллса 1947 года, первые миллсовы простые, значение константы и в чём подвох формулы.