2025-11-25T15:01:18.134380

On the decimal digits of $1/p$

Girstmair
Let $p$ be a prime $\equiv 3$ mod 4, $p>3$, and suppose that 10 has the order $(p-1)/2$ mod p. Then $1/p$ has a decimal period of length $(p-1)/2$. We express the frequency of each digit $0,\ldots,9$ in this period in terms of the class numbers of two imaginary quadratic number fields. We also exhibit certain analogues of this result, so for the case that 10 is a primitive root mod $p$ and for octal digits of $1/p$.
academic

О десятичных цифрах 1/p1/p

Основная информация

  • ID статьи: 2510.07873
  • Название: On the decimal digits of 1/p1/p
  • Автор: Kurt Girstmair (Университет Инсбрука)
  • Классификация: math.NT (Теория чисел)
  • Дата публикации: 28 октября 2025 г. (arXiv v4)
  • Ссылка на статью: https://arxiv.org/abs/2510.07873

Аннотация

Пусть pp — простое число, удовлетворяющее условиям p3(mod4)p \equiv 3 \pmod{4} и p>3p > 3, и предположим, что порядок числа 10 по модулю pp равен (p1)/2(p-1)/2. Тогда длина периода десятичного разложения 1/p1/p равна (p1)/2(p-1)/2. В статье частота каждой цифры 0,,90,\ldots,9 в этом периоде выражается через числа классов двух мнимых квадратичных полей. Статья также демонстрирует аналогичные результаты, включая случай, когда 10 является первообразным корнем по модулю pp, и случай восьмеричных цифр разложения 1/p1/p.

Исследовательский контекст и мотивация

  1. Предыстория проблемы: С момента, когда Гирстмайр в 1994 году впервые установил связь между цифрами 1/p1/p и числами классов, в этой области появилось множество исследований. Существующие работы в основном сосредоточены на распределении десятичных цифр 1/p1/p или более общего вида m/pm/p (где mm — квадратичный вычет по модулю pp).
  2. Значимость проблемы: Понимание распределения цифр в разложениях обратных простых чисел имеет не только чистую математическую ценность, но и тесно связано с теорией чисел классов в алгебраической теории чисел. Эта связь предоставляет эффективный метод для вычисления частоты цифр для больших простых чисел.
  3. Существующие ограничения: Известные результаты могут дать только среднее значение цифр, а именно j=1(p1)/2aj=9(p1)/4+9h1/2\sum_{j=1}^{(p-1)/2} a_j = 9(p-1)/4 + 9h_1/2, где h1h_1 — число классов мнимого квадратичного поля Q(p)\mathbb{Q}(\sqrt{-p}), но не могут дать точную частоту каждой цифры.
  4. Исследовательская мотивация: Данная статья направлена на точное определение частоты каждой цифры 0,,90,\ldots,9 в периоде и выражение этих частот через числа классов двух мнимых квадратичных полей.

Основные вклады

  1. Главная теорема: Предложена Теорема 1, дающая точные формулы для частоты каждой цифры при определённых условиях, включающие два числа классов h1h_1 и h2h_2.
  2. Расширенные результаты: Предоставлены аналогичные результаты для случая, когда 10 является первообразным корнем (Теорема 2), и соответствующие результаты для восьмеричных цифр (Теорема 3).
  3. Вычислительное преимущество: Предложен эффективный метод для вычисления частоты цифр больших простых чисел (порядка 101510^{15}), избегая трудностей прямого вычисления.
  4. Теоретическое углубление: Впервые в литературе получены результаты о распределении цифр, включающие два числа классов.

Подробное описание методов

Постановка задачи

Для простого числа p3(mod4)p \equiv 3 \pmod{4}, p>3p > 3, где порядок числа 10 по модулю pp равен (p1)/2(p-1)/2, требуется определить частоту каждой цифры в десятичном разложении m/pm/p (где mm — квадратичный вычет).

Основной метод

Базовая установка

Для десятичного разложения m/pm/p: m/p=j=1aj10jm/p = \sum_{j=1}^{\infty} a_j 10^{-j}

где aj{0,,9}a_j \in \{0,\ldots,9\}, и последовательность (a1,,a(p1)/2)(a_1,\ldots,a_{(p-1)/2}) образует период.

Ключевые леммы

Лемма 1: Пусть θb(k)=b(k)p(bk)pp\theta_b(k) = \frac{b(k)_p - (bk)_p}{p}, тогда aj=θ10(m10j1)a_j = \theta_{10}(m \cdot 10^{j-1})

Лемма 2: На основе результатов Бернда даётся описание различия в распределении квадратичных вычетов и невычетов в определённых интервалах.

Главная теорема

Теорема 1: При указанных условиях для k{0,,9}k \in \{0,\ldots,9\}:

nk=12((k+1)p10kp10+δk)n_k = \frac{1}{2}\left(\left\lfloor\frac{(k+1)p}{10}\right\rfloor - \left\lfloor\frac{kp}{10}\right\rfloor + \delta_k\right)

n9k=nkδk,k=0,,4n_{9-k} = n_k - \delta_k, \quad k = 0,\ldots,4

где значения δk\delta_k зависят от pmod8p \bmod 8:

  • Если p3(mod8)p \equiv 3 \pmod{8}:
    • δ0=0\delta_0 = 0
    • δ1=δ4=3h1/2h2/4\delta_1 = \delta_4 = 3h_1/2 - h_2/4
    • δ2=δ1\delta_2 = -\delta_1
    • δ3=3h1/2+h2/4\delta_3 = 3h_1/2 + h_2/4
  • Если p7(mod8)p \equiv 7 \pmod{8}:
    • δ0=h1h2/2\delta_0 = h_1 - h_2/2
    • δ1=h2/4\delta_1 = h_2/4
    • δ2=3h2/4\delta_2 = 3h_2/4
    • δ3=δ4=δ1\delta_3 = \delta_4 = -\delta_1

Технические инновации

  1. Метод анализа интервалов: Путём установления соответствия между цифрами и целыми числами в определённых интервалах задача о частоте цифр преобразуется в задачу подсчёта квадратичных вычетов в интервалах.
  2. Представление через числа классов: Используя глубокие результаты Бернда, различие в распределении квадратичных вычетов выражается через числа классов мнимых квадратичных полей.
  3. Использование симметрии: Умело используется двойственность свойств квадратичной вычетности plp-l и ll для установления связи между nkn_k и n9kn_{9-k}.

Экспериментальная установка

Проверочные примеры

Статья предоставляет несколько конкретных числовых проверок:

  1. p=67p = 67: h1=1h_1 = 1, h2=18h_2 = 18
    • 1/67=0.0149253731343283582089552238805971/67 = 0.\overline{014925373134328358208955223880597}
    • Теоретически предсказанные частоты полностью совпадают с фактическими вычислениями
  2. p=79p = 79: Демонстрирует применение в более общем случае
    • Включает анализ периодов нескольких дробей 1/791/79, 9/799/79, 2/792/79
  3. p=47p = 47: Проверка случая первообразного корня
    • Подтверждает корректность Теоремы 2

Теоретический анализ

  • При обобщённой гипотезе Римана плотность простых чисел, удовлетворяющих условиям, составляет примерно A/2=0.186977A/2 = 0.186977\ldots (где AA — константа Артина)
  • Примерно 37% простых чисел p3(mod4)p \equiv 3 \pmod{4} удовлетворяют условию, что порядок 10 по модулю pp равен (p1)/2(p-1)/2

Экспериментальные результаты

Основные результаты

  1. Точное совпадение: Все числовые проверки идеально подтверждают корректность теоретических формул
  2. Вычислительная эффективность: Для больших простых чисел использование чисел классов для вычисления частот значительно быстрее прямого вычисления
  3. Закономерности распределения: Выявлены внутренние закономерности частоты цифр, например, при p3(mod8)p \equiv 3 \pmod{8} имеет место n3>n6n_3 > n_6

Расширенные результаты

  1. Случай первообразного корня: Теорема 2 рассматривает случай, когда 10 является первообразным корнем, и даёт различное распределение цифр на нечётных и чётных позициях
  2. Восьмеричный случай: Теорема 3 обобщает результаты на восьмеричное разложение, включая число классов поля Q(2p)\mathbb{Q}(\sqrt{-2p})

Связанные работы

Статья подробно рассматривает развитие этой области:

  • Гирстмайр (1994) впервые установил связь
  • Последующие исследования включают работы Хирабаяши, Мёрти и Тангадураи, Мизуно и других
  • Данная работа — первая, включающая результаты с двумя числами классов

Заключение и обсуждение

Основные выводы

  1. Успешно установлена точная связь между частотой цифр 1/p1/p и числами классов двух мнимых квадратичных полей
  2. Предложен эффективный метод для вычисления распределения цифр больших простых чисел
  3. Выявлена глубокая теоретико-числовая структура распределения цифр

Ограничения

  1. Применимо только к простым числам, удовлетворяющим определённым условиям (p3(mod4)p \equiv 3 \pmod{4} и порядок 10 по модулю pp равен (p1)/2(p-1)/2)
  2. Для случая p1(mod4)p \equiv 1 \pmod{4} хотя формулы и существуют, их интерпретация через числа классов затруднена
  3. Зависит от эффективного вычисления чисел классов

Направления будущих исследований

  1. Расширение на более общие случаи простых чисел
  2. Исследование аналогичных результатов для других систем счисления
  3. Изучение связей с другими алгебраическими структурами, такими как эллиптические кривые

Глубокая оценка

Преимущества

  1. Теоретическая глубина: Связывает элементарную задачу о распределении цифр с глубокими результатами алгебраической теории чисел
  2. Вычислительная практичность: Предоставляет практически применимый метод для вычисления распределения цифр больших простых чисел
  3. Полнота результатов: Не только даёт основные результаты, но и предоставляет несколько расширений и аналогий
  4. Достаточная верификация: Теоретические результаты проверены на нескольких конкретных примерах

Недостатки

  1. Ограниченная область применения: Результаты применимы только к простым числам, удовлетворяющим определённым условиям
  2. Зависимость доказательства: Ключевые шаги опираются на глубокие результаты Бернда, вклад данной работы относительно элементарен
  3. Трудность обобщения: Расширение на другие случаи встречает технические препятствия

Влияние

  1. Академическая ценность: Предоставляет новую перспективу на связь между распределением цифр и теорией чисел классов
  2. Вычислительное значение: Имеет практическое применение при вычислениях с большими простыми числами
  3. Вдохновляющий характер: Может стимулировать исследования в смежных областях

Области применения

  1. Быстрое вычисление распределения цифр больших простых чисел
  2. Исследование приложений теории чисел классов в алгебраической теории чисел
  3. Анализ цифровых последовательностей и приложения в криптографии

Список литературы

Статья цитирует 16 связанных работ, включая:

  • Классические теоремы о квадратичных вычетах Б.К. Бернда
  • Ранние работы самого автора
  • Основные достижения в этой области в последние годы
  • Методы вычисления чисел классов

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