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 (정수론)
  • 발표 시간: 2025년 10월 28일 (arXiv v4)
  • 논문 링크: https://arxiv.org/abs/2510.07873

초록

ppp3(mod4)p \equiv 3 \pmod{4}이고 p>3p > 3을 만족하는 소수라 하고, 10이 모듈로 pp에서의 위수가 (p1)/2(p-1)/2라고 가정하자. 그러면 1/p1/p의 십진 주기 길이는 (p1)/2(p-1)/2이다. 본 논문은 두 개의 허이차 수체의 류수(class number)를 이용하여 해당 주기에서 각 자릿수 0,,90,\ldots,9의 빈도를 표현한다. 또한 10이 모듈로 pp의 원시근인 경우 및 1/p1/p의 팔진 자릿수의 경우를 포함한 유사한 결과들을 제시한다.

연구 배경 및 동기

  1. 문제 배경: Girstmair가 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_1h2h_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: Berndt의 결과에 기반하여, 특정 구간 내에서 이차잉여와 비잉여의 분포 차이를 제시한다.

주요 정리

정리 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. 류수 표현: Berndt의 심오한 결과를 활용하여, 이차잉여의 분포 차이를 허이차 수체의 류수로 표현한다.
  3. 대칭성 활용: plp-lll의 이차잉여 성질의 쌍대 관계를 교묘하게 활용하여, nkn_kn9kn_{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는 Artin 상수)이다.
  • 약 37%의 소수 p3(mod4)p \equiv 3 \pmod{4}가 10의 위수가 (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})의 류수를 포함한다.

관련 연구

논문은 이 분야의 발전 과정을 상세히 검토한다:

  • Girstmair (1994)가 처음 연관성을 확립
  • 후속 연구는 Hirabayashi, Murty & Thangadurai, Mizuno 등의 업적을 포함
  • 본 논문은 두 개의 류수를 포함하는 첫 번째 결과이다.

결론 및 논의

주요 결론

  1. 1/p1/p의 자릿수 빈도와 두 개의 허이차 수체 류수 사이의 정확한 관계를 성공적으로 확립했다.
  2. 큰 소수의 자릿수 분포 계산을 위한 효율적인 방법을 제공한다.
  3. 자릿수 분포의 심층적인 정수론적 구조를 드러낸다.

한계점

  1. 특정 조건의 소수에만 적용 가능 (p3(mod4)p \equiv 3 \pmod{4}이고 10의 위수가 (p1)/2(p-1)/2)
  2. p1(mod4)p \equiv 1 \pmod{4}인 경우, 공식이 존재하지만 류수로 해석하기 어렵다.
  3. 류수의 효율적인 계산에 의존한다.

향후 방향

  1. 더 일반적인 소수 경우로의 확장
  2. 다른 진법에서의 유사한 결과 연구
  3. 타원곡선 등 다른 대수적 구조와의 연관성 탐구

심층 평가

장점

  1. 이론적 깊이: 초등적인 자릿수 분포 문제를 심오한 대수적 정수론과 연결한다.
  2. 계산 실용성: 큰 소수의 자릿수 분포 계산을 위한 실질적으로 실행 가능한 방법을 제공한다.
  3. 결과의 완전성: 주요 결과뿐만 아니라 여러 확장과 유추를 제공한다.
  4. 충분한 검증: 여러 구체적인 예시를 통해 이론의 정확성을 검증한다.

부족한 점

  1. 적용 범위 제한: 결과는 특정 조건을 만족하는 소수에만 적용된다.
  2. 증명 의존성: 핵심 단계가 Berndt의 심오한 결과에 의존하며, 본 논문의 기여는 상대적으로 초등적이다.
  3. 일반화의 어려움: 다른 경우로의 확장은 기술적 장애물에 직면한다.

영향력

  1. 학술적 가치: 자릿수 분포와 류수 이론의 연관성에 새로운 관점을 제공한다.
  2. 계산적 의미: 큰 소수 계산에서 실질적인 응용 가치를 갖는다.
  3. 영감 제공: 관련 분야의 추가 연구를 촉발할 수 있다.

적용 분야

  1. 큰 소수의 자릿수 분포 빠른 계산
  2. 대수적 정수론에서 류수의 응용 연구
  3. 자릿수 수열 분석 및 암호학 관련 응용

참고문헌

논문은 16편의 관련 문헌을 인용하며, 주요 내용은 다음을 포함한다:

  • B.C. Berndt의 고전적 이차잉여 정리
  • 저자 자신의 초기 업적
  • 최근 이 분야의 주요 진전
  • 류수 계산의 관련 방법

이 논문은 정수론 분야에서 중요한 의미를 가지며, 구체적인 자릿수 분포 문제를 해결할 뿐만 아니라, 더 중요하게는 초등 정수론과 대수적 정수론 사이의 심오한 연관성을 드러내며, 관련 연구에 새로운 도구와 관점을 제공한다.