We prove that the sum of the base-$b$ digits of $a^{n}$ grows at least logarithmically in $n$ if $\log(d)/\log(b)$ is irrational, where $d$ is the smallest factor of $a$ such that $\gcd(a/d, b) = 1$. Our approach uses only elementary number theory and applies to a wide class of sequences, including factorials and $Î(n) = lcm(1, 2, \ldots, n)$. We conclude with an expository proof of the previously known result that the sum of the base-$b$ digits of $a^{n}$ tends to infinity with $n$ if and only if $\log(a)/\log(b)$ is irrational.
- 논문 ID: 2511.15850
- 제목: Elementary Bounds on Digital Sums of Powers, Factorials, and LCMs
- 저자: David G. Radcliffe
- 분류: math.NT (수론)
- 발표 시간: 2025년 11월 19일
- 논문 링크: https://arxiv.org/abs/2511.15850
본 논문은 log(d)/log(b)가 무리수일 때, an의 b진법 자릿수 합이 최소한 로그 속도로 증가함을 증명한다. 여기서 d는 a의 최소 인수이며 gcd(a/d,b)=1을 만족한다. 연구 방법은 초등 수론만을 사용하며, 계승과 Λ(n)=lcm(1,2,…,n)을 포함한 광범위한 수열 범주에 적용 가능하다. 논문은 다음의 알려진 결과에 대한 설명적 증명으로 마무리된다: an의 b진법 자릿수 합이 무한대로 발산할 필요충분조건은 log(a)/log(b)가 무리수인 것이다.
본 논문이 연구하는 핵심 문제는 폴란드 수학자 Sierpiński가 1970년에 제시한 문제에서 비롯된다: 2n의 십진법 자릿수 합이 n에 따라 무한대로 발산함을 증명하라. 이 문제는 겉보기에 단순하지만 실제로는 깊은 수론적 의미를 갖는다.
- 비단조성의 도전: 2n은 빠르게 증가하지만, 그 자릿수 합 수열은 단조증가하지 않는다 (예: 24=16의 자릿수 합은 7, 25=32의 자릿수 합은 5). 따라서 무한성만 증명하는 것으로는 무한대로의 발산을 보이기에 충분하지 않다.
- 보편성: 이 문제는 2n뿐만 아니라 일반 형태 an의 임의 진법 b에서의 자릿수 합 행동에 관련되며, 광범위한 이론적 의미를 갖는다.
- 자릿수 분포 이론: 2n의 십진법 자릿수 합이 약 4.5nlog102일 것이라는 추측 (자릿수의 균등 분포 가정에 기반)이 있지만, 이 더 강한 추측은 아직 증명되지 않았다.
- Senge-Straus (1973): cb(an)→∞ ⟺ log(a)/log(b)가 무리수임을 증명했으나, 증가율의 하한을 제시하지 않았다.
- Stewart (1980): cb(an)>loglogn+Clogn−1의 하한을 증명했으나, 조건이 더 일반적이다.
- Sanna (2015): 계승과 최소공배수에 대해 더 강한 상한 sb(n!)>Clognlogloglogn을 제시했다.
본 논문은 순수 초등 수론 방법 (초월수론 등의 고급 도구에 의존하지 않음)을 사용하여, 특정 조건 하에서 cb(an)>Clogn의 로그 하한을 얻었으며, 이 방법은 계승, 최소공배수 등 다양한 수열로 일반화될 수 있다.
- 로그 하한 설정: log(d)/log(b)가 무리수인 조건 하에서, cb(an)>Clogn (정리 4)을 증명했다.
- 초등 방법의 체계화: 나누어떨어짐 성질에 기반한 초등 증명 기법을 개발했으며, Baker 정리 등의 초월수론 도구를 피했다 (처음 4절에서).
- 광범위한 적용성: 방법을 다음으로 확장했다:
- 계승 수열: cb(n!)>Clogn (정리 5)
- 최소공배수 수열: cb(Λn)>Cloglogn (정리 6)
- 완전한 이론적 그림: 5절에서 Baker 정리를 사용하여 일반 경우의 설명적 증명을 제시했으며, Senge-Straus와 Stewart의 결과를 재현했다.
- 교육적 가치: 논문은 Sierpiński 문제로 시작하여 단계적으로 일반화되며, 명확한 직관과 여러 연습 문제를 제공하여 우수한 교육 자료로 기능한다.
기호 약정:
- sb(n): n의 b진법 자릿수 합
- cb(n): n의 b진법 표현에서 0이 아닌 자릿수의 개수
- νp(n): n의 소인수분해에서 소수 p의 지수
- cb(n)≤sb(n)≤(b−1)cb(n)이므로 두 값은 점근적으로 동등하며, 주로 cb(n)을 연구한다.
핵심 작업: 주어진 양의 정수 수열 (an)에 대해, cb(an)의 증가율 하한을 결정한다.
핵심 관찰: 양의 정수의 양의 배수는 그 정수 자신보다 작을 수 없다.
구성 방법:
- 2n의 십진법 표현을 2n=∑i=0∞di10i로 작성
- 2nmod10e(k) (마지막 e(k)개 자릿수)를 검토
- 2n이 2e(k)로 나누어떨어지면, 이 e(k)개 자릿수로 이루어진 수도 2e(k)로 나누어떨어진다
- 귀납법을 통해 수를 겹치지 않는 블록으로 나누며, 각 블록은 최소한 하나의 0이 아닌 자릿수를 포함한다
정리 1 (형식화): 수열 (e(k))k≥1이 e(1)≥1이고 2e(k)>10e(k−1)을 만족한다고 하자. n이 2e(k)로는 나누어떨어지지만 10으로는 나누어떨어지지 않으면, c10(n)≥k이다.
추론 1: 2로는 나누어떨어지지만 10으로는 나누어떨어지지 않는 양의 정수 a에 대해, c10(an)≥log4(n)이다.
증명 기법: e(k)=4k−1을 선택하면, 2e(k)=24k−1>104k−2=10e(k−1) (k≥2일 때).
정리 2 (일반 진법 버전): b≥2가 소수의 거듭제곱이 아니고, p가 b의 소인수라고 하자. νp(n)≥e(k)이고 b∤n이면, cb(n)≥k이다.
핵심 혁신 — 수정 함수 ξ:
끝자리 0 (즉, b∣n인 경우)을 처리하기 위해 함수를 도입한다:
ξ(n)=νp(n)−νq(n)⋅νq(b)νp(b)
여기서 p,q는 b의 서로 다른 소인수이다. 이 함수는 ξ(bru)=ξ(u)를 만족하며, 즉 끝자리 0에 무감하다.
정리 3 (개선된 버전): ξ(n)≥e(k)이면, cb(n)≥k이다. 특히, ξ(an)→∞이면, cb(an)→∞이다.
정리 4: a≥2,b≥2라고 하자. d를 a의 최소 인수로서 gcd(a/d,b)=1을 만족하는 것이라 하자. log(d)/log(b)가 무리수이면:
cb(an)>Clogn
여기서 C>0은 a와 b에만 의존한다.
증명 개요:
- b와 d를 소인수로 분해: b=p1e1⋯ptet, d=p1f1⋯ptft
- log(d)/log(b)가 무리수이면, 비율 fi/ei가 모두 같지 않다
- 소수 p=pi,q=pj가 존재하여 fi/ei>fj/ej이므로, ξ(a)>0
- r=⌈logpb⌉, e(k)=rk−1을 선택
- 주어진 n에 대해, k=⌈logrξ(an)⌉=⌈logr(nξ(a))⌉을 취한다
- 정리 3에 의해, cb(an)≥k=Θ(logn)
정리 5: b가 소인수 p,q를 가지며 (p−1)νp(b)=(q−1)νq(b)를 만족하면:
cb(n!)>Clogn
증명 핵심:
- Legendre 공식 사용: νp(n!)=p−1n−sp(n)
- ξ(n!)=n(p−11−(q−1)νq(b)νp(b)+o(1))=Θ(n) 계산
- 정리 3 적용
정리 6: b≥2가 소수의 거듭제곱이 아니면:
cb(Λn)>Cloglogn
증명 핵심:
- νp(Λn)=⌊logp(n)⌋ 이용
- ξ(Λn)=Θ(logn) 계산
- 정리 3 적용으로 cb(Λn)=Θ(loglogn) 획득
Baker 정리 (초월수론 도구)를 사용하여 가장 일반적인 결과를 증명했다:
정리 8: log(a)/log(b)가 무리수이면, 충분히 큰 n에 대해:
cb(an)>loglogn+Clogn
증명 전략:
- an의 b진법 표현을 블록의 형태로 작성
- 인접한 0이 아닌 자릿수 위치의 비율 m(i+1)/m(i) 추정
- 선형 형식 Λ=−nloga+(m−m(i))logb+logq 구성
- Baker 정리를 적용하여 ∣Λ∣의 하한 획득
- 부등식 체인을 통해 m(i+1)/m(i)<Clogn 도출
- 모든 비율에 대해 합산하여 최종 결과 획득
주: 본 논문은 순수 이론 수학 논문이므로 실험 검증을 포함하지 않는다. 본 절은 논문에서의 수치 예시와 이론적 검증을 설명한다.
논문은 구체적인 예시를 통해 개념을 설명한다:
- 2n 수열 (OEIS A000079):
- 처음 11항: 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, ...
- 자릿수 합 수열 (OEIS A001370):
- 대응하는 자릿수 합: 1, 2, 4, 8, 7, 5, 10, 11, 13, 8, 7, ...
- 비단조성을 보여준다
- 도표 설명 (그림 1):
- 2103=10141204801825835211973625643008
- 자릿수를 블록으로 나눔: 10141204801825835 | 2119736256 | 43008
- 각 블록은 최소한 하나의 0이 아닌 자릿수를 포함한다
- 귀납법: 정리 1-3의 증명은 수학적 귀납법을 사용한다
- 구성적 증명: 수열 e(k)를 명시적으로 구성하여 존재성을 증명한다
- 점근 분석: 큰 O 기호와 Θ 기호를 사용하여 증가율을 분석한다
논문은 독자의 이해 검증을 위해 두 개의 연습 문제를 제공한다:
연습 1: 3의 모든 거듭제곱이 배수 m (10으로 나누어떨어지지 않음)을 가지며 c10(m)=2임을 증명하라.
연습 2: 제 n번째 Fibonacci 수의 십진법 0이 아닌 자릿수 개수가 무한대로 발산함을 증명하라.
| 수열 유형 | 조건 | 하한 | 정리 번호 |
|---|
| an | log(d)/log(b) 무리수 | cb(an)>Clogn | 정리 4 |
| an | log(a)/log(b) 무리수 | cb(an)>loglogn+Clogn | 정리 8 |
| n! | (p−1)νp(b)=(q−1)νq(b) | cb(n!)>Clogn | 정리 5 |
| Λn | b 비소수 거듭제곱 | cb(Λn)>Cloglogn | 정리 6 |
- Senge-Straus (1973):
- 결과: cb(an)→∞ ⟺ log(a)/log(b) 무리수
- 본 논문의 개선: 명시적인 로그 하한 제시
- Stewart (1980):
- 결과: cb(an)>loglogn+Clogn−1 (일반 조건)
- 본 논문과의 관계: 정리 8은 해당 결과를 재현하며, 정리 4는 더 강한 조건 하에서 더 강한 상한을 제시한다
- Sanna (2015):
- 결과: sb(n!)>Clognlogloglogn
- 본 논문과의 관계: 정리 5는 더 약하지만 더 초등적인 상한 cb(n!)>Clogn을 제시한다
| 측면 | 본 논문 방법 (처음 4절) | 전통적 방법 |
|---|
| 도구 | 초등 수론 (나누어떨어짐, 귀납법) | Baker 정리, 초월수론 |
| 이해도 | 높음 (학부생 이해 가능) | 낮음 (고급 배경 필요) |
| 적용 범위 | 거듭제곱, 계승, 최소공배수 등 | 주로 거듭제곱 |
| 상한의 강도 | Clogn (특수 조건) | loglognlogn (일반 조건) |
- ξ 함수의 강력함: 수정 함수 ξ는 끝자리 0 문제를 영리하게 처리하며, 방법 일반화의 핵심이다.
- 무리수 조건의 본질:
- log(d)/log(b) 무리수는 fi/ei가 모두 같지 않음과 동치
- 이는 ξ(a)>0을 보장하며, 따라서 ξ(an)이 선형으로 증가한다
- 수열 특이성:
- 계승: ξ(n!)=Θ(n) → cb(n!)=Θ(logn)
- 최소공배수: ξ(Λn)=Θ(logn) → cb(Λn)=Θ(loglogn)
- 서로 다른 수열의 내재적 구조 차이를 반영한다
- 필요성: log(a)/log(b)=r/s∈Q이면, ans=bnr은 단 하나의 0이 아닌 자릿수만 가지므로, 무리수 조건은 필요하다.
- Sierpiński (1970):
- 2n의 십진법 자릿수 합이 무한대로 발산한다는 문제 제시
- 자릿수 합 연구의 고전적 문제 개시
- Senge & Straus (1973):
- 처음으로 충요조건 제시: cb(an)→∞ ⟺ log(a)/log(b) 무리수
- PV-수 (Pisot-Vijayaraghavan 수) 이론 사용
- 증가율의 정량적 상한 미제시
- Baker (1975):
- 선형 형식 로그의 초월수론 발전
- 유효 하한 제공, 후속 연구의 중요 도구
- Stewart (1980):
- 처음으로 정량적 상한 제시: cb(an)>loglogn+Clogn−1
- Baker 정리 사용
- 방법이 기술적이며 이해하기 어렵다
- Sanna (2015):
- 연구를 계승과 최소공배수로 확장
- sb(n!)>Clognlogloglogn 증명
- 소수 정리와 정교한 수론 추정 사용
- 자릿수 합의 정규성:
- 다양한 진법에서 자릿수의 분포 연구
- 추측: 2n의 십진법 자릿수 합 ∼4.5nlog102 (아직 증명 안 됨)
- 다른 수열의 자릿수 합:
- Fibonacci 수 (연습 2 관련)
- 소수 거듭제곱
- 다항식 값
- 고차원 일반화:
- 계산 복잡성:
- 자릿수 합 계산의 알고리즘 효율성
- 자동기계 이론과의 연결
본 논문의 독특한 기여는:
- 방법론 혁신: 나누어떨어짐 기반의 초등 방법을 체계적으로 발전시켜, 초등 방법과 고급 도구 사이의 공백을 메웠다.
- 통일 프레임워크: ξ 함수를 통해 다양한 수열에 적용 가능한 통일 처리 프레임워크를 구축했다.
- 교육적 가치: 구체적 문제에서 일반 이론으로의 명확한 경로를 제공하며, 교학에 적합하다.
- 결과 개선: 특정 조건 하에서 Stewart보다 강한 상한을 획득했다 (logn vs. loglognlogn).
- 핵심 정리: log(d)/log(b) 무리수 조건 하에서, an의 b진법 0이 아닌 자릿수 개수는 최소한 Clogn 속도로 증가한다.
- 광범위한 적용성: 이 방법은 거듭제곱 수열뿐만 아니라 계승 (logn 증가)과 최소공배수 (loglogn 증가)에도 적용된다.
- 초등성: 처음 4절의 모든 결과는 초등 수론만 사용하며, 초월수론 도구가 필요 없다.
- 완전성: 5절에서 Baker 정리를 사용하여 가장 일반적인 경우의 완전한 증명을 제시하며, 알려진 최적 결과를 재현했다.
- 조건 제약:
- 정리 4는 log(d)/log(b) 무리수를 요구하며, 정리 8의 조건 (log(a)/log(b) 무리수)보다 강하다
- 예: a=6,b=10일 때, d=2, log(2)/log(10) 무리수이므로 정리 4 적용 가능
- 그러나 a=15,b=10이면, d=3, log(3)/log(10) 무리수이지만 최적 조건이 아닐 수 있다
- 상한의 강도:
- 계승의 경우, 본 논문의 상한 cb(n!)>Clogn은 Sanna의 sb(n!)>Clognlogloglogn보다 약하다
- 초등 방법의 대가는 더 약한 상한이다
- 상수 비명시:
- 상수 C>0의 존재는 증명했으나, C의 명시적 표현식을 제시하지 않았다
- 실제 응용에는 추가 계산이 필요할 수 있다
- 상한 부재:
- 논문은 주로 하한에 집중하며 상한을 논의하지 않는다
- 예: cb(an)=O(n)을 만족하는가?
- 자릿수 합 vs 0이 아닌 자릿수 개수:
- 주요 결과는 cb(n) (0이 아닌 자릿수 개수)에 관한 것
- sb(n) (자릿수 합)과 점근적으로 동등하지만, 상수 인수가 중요할 수 있다
- 상한 개선:
- 초등 방법으로 cb(an)=Ω(lognloglogn) 상한을 획득할 수 있는가?
- Sanna 결과와의 간격을 좁힐 수 있는가?
- 명시적 상수:
- 상수 C의 명시적 표현식 계산
- 작은 a,b에 대한 정확한 추정
- 다른 수열로의 일반화:
- Fibonacci 수 (연습 2 암시)
- Catalan 수
- 소수 수열
- 자릿수 분포:
- 자릿수 균등 분포 추측 증명 또는 반박
- 자릿수 합의 점근 공식 연구
- 계산 응용:
- 자릿수 합 계산의 효율적 알고리즘 개발
- 암호학 및 부호 이론에의 응용
- 다차원 일반화:
- ambn 형태의 자릿수 합 연구
- 혼합 진법 표현
- 초등성과 깊이의 결합: 순수 초등 방법으로 고급 도구가 필요해 보이는 문제를 해결하여, 초등 수론의 강력함을 보여준다.
- 통일 프레임워크: ξ 함수의 도입은 영리한 혁신으로, 끝자리 0 문제를 우아하게 처리하여 방법의 광범위한 적용성을 가능하게 한다.
- 구성성: 증명은 완전히 구성적이며, 원칙적으로 임의의 n에 대한 명시적 상한을 제시할 수 있다.
- 정량적 개선: 특정 조건 하에서 loglognlogn에서 logn으로 개선했으며, 조건이 더 강하지만 상한이 더 우수하다.
- 일반화성: 처음으로 통일된 초등 방법으로 거듭제곱, 계승, 최소공배수 세 가지 수열 유형을 처리했다.
- 완전성: 초등 증명과 Baker 정리를 사용한 고급 증명을 모두 제시하여, 이론적 그림이 완전하다.
- 명확한 구조: 특수에서 일반으로, 구체에서 추상으로 진행되며 논리가 명확하다.
- 직관적 안내: 그림 1 등의 직관적 예시를 통해 이해를 돕는다.
- 교학 지향: 연습 문제를 포함하여 교학에 적합하다.
- 역사적 배경: 문제의 역사와 관련 연구를 충분히 소개한다.
- 엄밀성: 모든 정리에 완전한 증명이 있으며 건너뛴 부분이 없다.
- 경계 조건 처리: 다양한 경계 조건 (예: k=1, 끝자리 0 등)을 신중하게 처리한다.
- 기호 체계: 도입된 기호 (cb,sb,νp,ξ)가 명확하고 일관성 있다.
- 조건 강도: 정리 4의 조건이 정리 8보다 강하여 적용 범위가 제한된다.
- 예: a=15,b=10일 때, log(15)/log(10) 무리수이지만, d=3이고 log(3)/log(10) 무리수 여부 확인 필요
- 상한의 차선성: 계승의 상한이 알려진 최적 결과보다 약하다.
- 본 논문: cb(n!)>Clogn
- Sanna: sb(n!)>Clognlogloglogn
- 상한 부재: cb(an)의 상한을 논의하지 않아 이론적 그림이 불완전하다.
- 상수 숨김: 상수 C가 a,b에 의존하지만 명시적 표현식을 제시하지 않아 실제 응용에 불편하다.
- 점근 기호 사용: Θ,O,o 기호를 자주 사용하여 간결하지만 때로 정확한 관계를 가린다.
- ξ 함수 선택: ξ의 정의가 소수 p,q 선택에 의존하며, 다른 선택이 다른 상한을 초래할 수 있으나 논문에서 충분히 논의하지 않는다.
- 귀납법의 비구성성: 증명이 구성적이지만, 귀납 과정으로 인해 실제 C 계산이 어렵다.
- Baker 정리 사용: 5절에서 Baker 정리라는 "블랙박스"를 사용하여 앞의 초등성과 대조를 이루며, 저자가 명시했지만 여전히 방법론적 불일치가 있다.
- 계산 효율성: 실제 cb(an) 계산의 알고리즘 효율성을 논의하지 않는다.
- 수치 검증: 이론적 상한의 타이트함을 검증하는 구체적 수치 예시가 부족하다.
- 응용 장면: 이 결과의 실제 응용 (예: 암호학, 부호 이론)을 논의하지 않는다.
- 방법론 기여: 자릿수 합 문제에 새로운 초등 도구 상자를 제공하여, 다른 문제 연구에 영감을 줄 수 있다.
- 교학 자료: 우수한 교학 자료로 사용 가능하며, 간단한 문제에서 깊은 이론으로 발전하는 방법을 보여준다.
- 다리 역할: 초등 방법과 고급 도구 (Baker 정리)를 연결하여, 다양한 배경의 연구자에게 진입점을 제공한다.
- 이론적 가치가 실용적 가치보다 높음: 주로 순수 수학 이론 기여이며, 직접적 실용성은 제한적이다.
- 잠재적 응용:
- 의사난수 생성기 분석
- 암호학의 자릿수 성질 연구
- 계산 복잡성 이론
- 완전 재현 가능: 모든 증명이 완전하여 독자가 단계별로 검증할 수 있다.
- 구현 용이: 나누어떨어짐 기반 방법은 프로그래밍 구현이 쉽다.
- 학습 지원: 제공된 연습 문제가 독자의 이해 강화에 도움이 된다.
- 수론 연구자: 새로운 기술 도구를 제공하여 관련 문제에 적용 가능하다.
- 조합론: 자릿수 합 문제와 조합 구조의 깊은 연결이 있다.
- 계산 수론: 알고리즘 설계에 이론적 기초를 제공한다.
- 학부 고학년/대학원 과정: 우수한 수론 교학 사례이다.
- 수학 경시: Sierpiński 문제는 경시 문제로 적합하다.
- 과학 저술: 간단한 문제에서 깊은 이론으로의 발전 범례이다.
- 일반화 방향: 다른 수열의 자릿수 합 연구에 템플릿을 제공한다.
- 개선 방향: 더 강한 상한 추구의 기초를 제공한다.
- 교차 분야: 동역학계, 에르고드 이론과의 연결 가능성이 있다.
이는 우수한 순수 수학 논문으로, 다음의 두드러진 특징을 갖는다:
- 이론적 깊이: 초등 방법을 사용하지만 의미 있는 새로운 결과를 획득한다.
- 방법론 혁신: ξ 함수의 도입과 통일 프레임워크 구축이 진정한 혁신이다.
- 작문 품질: 명확하고 엄밀하며 교학적이며, 수학 저술의 모범이다.
- 완전성: 초등 증명과 고급 도구 응용을 모두 포함하여 이론적 그림이 완전하다.
주요 가치:
- 수론 연구자: 새로운 도구 제공
- 교육자: 우수한 교재 제공
- 학생: 학습 경로 제공
주요 부족:
- 특정 경우 상한이 최적이 아님
- 명시적 상수와 수치 검증 부족
- 실용성 상대적으로 제한적
추천 지수: ⭐⭐⭐⭐☆ (4.5/5)
- 수론 연구자와 학생에게 강력 추천
- 응용 연구자에게는 가치 제한적
논문이 인용하는 핵심 문헌:
- Andrica et al. (2020): 군론의 지수 성질, 최소공배수의 이론적 기초 제공.
- Baker (1975): Transcendental Number Theory, 초월수론의 고전 교재, Baker 정리의 출처.
- Dickson (1919): History of the Theory of Numbers, 수론사 고전, Legendre 공식 포함.
- Sanna (2015): "On the sum of digits of the factorial", 계승 자릿수 합의 최강 알려진 결과.
- Senge & Straus (1973): "PV-numbers and sets of multiplicity", 충요조건 최초 제시.
- Sierpiński (1970): 250 Problems in Elementary Number Theory, 문제의 원래 출처.
- Stewart (1980): "On the representation of an integer in two different bases", 정량적 상한 최초 제시.
요약: 본 논문은 영리한 초등 방법을 통해 자릿수 합이라는 고전 문제에서 의미 있는 진전을 이루었으며, 이론적 깊이와 교학적 가치를 모두 갖춘 수론 분야의 우수한 저작이다.