💻 computer science

Recursive Prime Factorizations: Dyck Words as Numbers

이 논문은 소인수분해의 재귀적 확장에서 비롯된 비위치적 숫자 체계로서 자연수와 유리수를 표현하는 데 사용되는 디크 단어 (Dyck words) 기반의 새로운 수 체계와 '디크-완전' 언어를 제안하고 향후 연구 방향을 제시합니다.

원저자: Ralph L. Childress

게시일 2026-02-18

📖 3 분 읽기☕ 가벼운 읽기

CC BY 4.0

원저자: Ralph L. Childress

원본 논문은 CC BY 4.0 (http://creativecommons.org/licenses/by/4.0/) 라이선스로 제공됩니다. ✨ 이것은 아래 논문에 대한 AI 생성 설명입니다. 저자가 작성하거나 승인한 것이 아닙니다. 기술적 정확성을 위해서는 원본 논문을 참조하세요. 전체 면책 조항 읽기

1. 기존 방식 (10 진법) 의 문제점: "가상의 기준점"

우리가 520 을 쓴다면, 이는 $5 \times 100 + 2 \times 10 + 0 \times 1$ 이라는 뜻입니다. 여기서 10이라는 숫자가 모든 계산의 기준이 됩니다. 하지만 10 은 인간이 손가락이 10 개라서 선택한 임의의 기준일 뿐입니다.

비유: 마치 지도에서 "북쪽"을 기준으로 방향을 설명하는 것과 같습니다. 하지만 우주에서 북쪽은 의미가 없습니다. 저자는 "왜 특정 숫자 (10) 를 기준으로 삼아야 하지? 숫자 자체의 본질로 돌아가자!"라고 생각했습니다.

2. 새로운 방식 (재귀적 소인수분해): "숫자의 DNA"

저자가 제안한 방식은 숫자를 **소수 (2, 3, 5, 7, 11...)**들의 곱으로만 표현하는 것입니다.

520은 소인수분해하면 $2^3 \times 5^1 \times 13^1$ 이 됩니다.
여기서 지수 (3, 1, 1) 도 다시 소인수분해할 수 있습니다. (예: 3 은 소수지만, 4 는 $2^2$ 이므로 다시 쪼갤 수 있음)
이 과정을 끝까지 반복하면, 모든 숫자는 **소수들의 계층 구조 (나무)**로 표현됩니다.

3. 핵심 도구: "괄호 언어" (Dyck Words)

이 복잡한 소수 구조를 컴퓨터가 이해할 수 있는 단순한 기호로 바꾸기 위해 **괄호 ( 와 )**만 사용했습니다.

비유: 이 괄호들은 레고 블록이나 포장 상자와 같습니다.
- () 는 가장 작은 단위인 1을 의미합니다.
- (()) 는 1 을 포장한 상자, 즉 2를 의미합니다.
- (()(())) 는 더 복잡한 구조를 의미합니다.
숫자 520 은 이 괄호들의 긴 나열로 표현됩니다. 중요한 점은 덧셈 (+) 이나 곱셈 (×) 기호가 전혀 필요 없다는 것입니다. 괄호의 위치와 깊이만으로 모든 숫자가 결정됩니다.

4. 두 가지 버전의 시스템

이 논문은 이 괄호 언어를 두 가지 버전으로 확장했습니다.

A. 자연수 버전 (Dyck Naturals)

목적: 0, 1, 2, 3... 같은 자연수만 표현합니다.
특징: 괄호의 나열이 유일합니다. 즉, 괄호 하나하나가 숫자의 고유한 DNA 서열입니다.
장점: 10 진법처럼 0 을 채워 넣는 불필요한 작업이 없습니다. 숫자 520 을 표현하는 괄호 열은 오직 하나뿐입니다.

B. 초이수 버전 (Superrational Numbers) - "마법의 확장"

목적: 자연수뿐만 아니라 분수 (1/2), 음수 (-5), 제곱근 ( $\sqrt{2}$ ), 심지어 무리수까지 표현합니다.
비유: 자연수 버전은 "양수만 있는 집"이라면, 이 버전은 "음수, 분수, 무리수까지 모두 들어갈 수 있는 초대형 호텔"입니다.
어떻게 가능할까? 괄호 뒤에 **빈 괄호 ()**를 하나 더 붙이는 것만으로 음수를 표현하거나, 괄호를 더 깊게 중첩시키는 것으로 제곱근을 표현합니다.
놀라운 점: 알파벳 (기호) 을 하나도 늘리지 않았습니다. 여전히 ( 와 ) 두 개만으로 자연수, 분수, 무리수, 심지어 $2^{\sqrt{2}}$ 같은 복잡한 수까지 모두 표현할 수 있습니다.

5. 왜 이것이 중요할까요? (실생활과 AI)

이론적으로만 보일 수 있지만, 저자는 몇 가지 흥미로운 가능성을 제시합니다.

AI 학습 (머신러닝):
- 최근 AI(트랜스포머 모델) 는 언어 패턴을 학습합니다. 이 괄호 언어는 숫자의 구조를 매우 논리적이고 규칙적으로 보여줍니다.
- AI 에게 이 괄호 언어를 가르치면, AI 가 단순히 숫자를 외우는 것이 아니라 **수학의 구조 자체 (소수, 곱셈, 지수)**를 이해할 수 있을까요? 이는 AI 가 수학적 추론 능력을 키우는 데 도움이 될 수 있습니다.
데이터 압축:
- 숫자의 패턴을 괄호로 압축하면, 특정 규칙을 가진 숫자 열을 매우 효율적으로 저장할 수 있습니다.
암호학:
- 소수 (Prime Numbers) 는 현대 암호 (RSA 등) 의 핵심입니다. 이 괄호 언어는 소수의 구조를 시각적으로 드러내므로, 암호 분석이나 새로운 암호 체계 개발에 영감을 줄 수 있습니다.

요약

이 논문은 **"숫자를 쓰는 방식을 10 진법이라는 관습에서 벗어나, 숫자 자체의 본질인 소수 구조로 바꾸고, 그것을 괄호라는 단순한 언어로 표현하자"**는 아이디어를 담고 있습니다.

기존: 520 = $5 \times 100 + 2 \times 10 + 0$ (10 이라는 기준 필요, 덧셈 필요)
새로운 방식: 520 = (()(()))()(())()()(())) (소수 구조만 표현, 괄호만 사용, 덧셈 불필요)

이는 마치 숫자를 레고 블록으로 조립하는 과정을 그대로 글자로 적어놓은 것과 같습니다. 이 방식은 수학의 숨겨진 패턴을 더 명확하게 보여주며, 인공지능이 수학을 더 잘 이해하는 데 도움을 줄 수 있는 새로운 창을 열어줍니다.

논문 개요

이 논문은 Ralph "Tim" Leroy Childress, Jr. 가 제안한 새로운 수 체계인 재귀적 소인수분해 (Recursive Prime Factorizations, RPF) 를 다룹니다. 저자는 기존 위치 기수법 (positional numeral systems, 예: 10 진법) 의 임의적인 '밑 (base)' 선택과 덧셈 연산의 필요성을 제거하고, 수의 고유한 구조인 소인수분해를 기반으로 한 비위치 기수법을 제안합니다. 이 시스템은 디크 언어 (Dyck language) 의 하위 집합을 사용하여 자연수와 초有理數 (superrational numbers) 를 표현하며, 컴퓨터 과학의 형식 언어 이론 (문법, 파서 등) 과 수론을 연결합니다.

1. 문제 제기 (Problem)

위치 기수법의 한계: 10 진법과 같은 기존 수 체계는 특정 숫자 (예: 10) 를 '밑 (base)'으로 선택하는 임의성을 내포합니다. 이는 숫자 자체의 고유한 패턴을 왜곡하거나 가릴 수 있습니다. 또한, 숫자 값을 계산하기 위해 지수, 곱셈, 덧셈이라는 세 가지 연산이 필요합니다.
소인수분해의 중요성: 모든 자연수는 소수의 곱으로 유일하게 표현될 수 있습니다 (산술의 기본 정리). 이 표현은 덧셈 없이 곱셈과 지수만으로 이루어집니다.
연구 목표: 기수 (base) 개념이 없으며, 평가 (evaluation) 시 덧셈이 필요 없는, 소인수분해에 기반한 수 체계 개발. 특히 최소한의 알파벳 (두 개의 기호) 만 사용하여 모든 자연수와 그 이상의 수를 표현할 수 있는 시스템을 찾는 것.

2. 방법론 (Methodology)

저자는 디크 단어 (Dyck words) 를 사용하여 수를 표현하는 재귀적 알고리즘을 설계했습니다.

기본 아이디어:
- 알파벳: 왼쪽 괄호 ( 와 오른쪽 괄호 ) 만 사용 (2 개의 기호).
- 0 과 1 의 표현:
  - 0: 빈 문자열 $\epsilon$
  - 1: ()
- 자연수 $n$ ( $n > 1$ ) 의 표현 (RPFmin):
  1. $n$ 을 소인수분해하여 $n = p_1^{a_1} p_2^{a_2} \cdots p_m^{a_m}$ 형태로 씁니다. 여기서 $p_i$ 는 $i$ 번째 소수입니다.
  2. 지수 $a_i$ 가 0 이 아닌 경우, $a_i$ 자체를 재귀적으로 RPF 로 변환합니다.
  3. 각 소수 $p_i$ 의 지수 $a_i$ 에 해당하는 RPF 표현을 괄호로 묶어 (RPF(a_i)) 형태로 만듭니다.
  4. 소수 $p_1$ 부터 $p_m$ (가장 큰 소인수) 까지 모든 지수 (0 인 경우 포함) 를 순서대로 나열하고, 0 인 지수는 () 로 표현합니다.
  5. 최종적으로 모든 소수 기호와 지수 기호를 제거하고 괄호만 남긴 문자열이 RPF 단어가 됩니다.
- 예시 (520):
  - $520 = 2^3 \times 5^1 \times 13^1 = p_1^3 p_3^1 p_6^1$ .
  - 지수 3 은 $2^1 \times 3^1$ (소인수분해) $\to$ 재귀적 표현 적용.
  - 최종 디크 단어: (()(()))()(())()()(()).
확장 (Superrational Extension):
- 음수 및 유리수 표현: 괄호 쌍 () 을 '음수 부호'로 해석하여 확장합니다.
- 규칙: 자연수 표현 뒤에 () 를 붙이면 음수가 됩니다 (예: $520 $의 표현 뒤에 `()` 를 붙이면$ -520$).
- 재귀적 지수: 음수 지수 (예: $p^{-1}$ ) 도 허용되므로, 유리수 ( $\frac{1}{2}$ 등) 와 일부 초월수 ( $2^{\sqrt{2}}$ 등) 까지 표현 가능합니다.

3. 주요 기여 (Key Contributions)

자연수 표현 체계 (RPFNrmin):
- 두 개의 기호만으로 모든 자연수를 유일하게 (bijective) 표현하는 언어 $D_{rmin}$ 을 정의했습니다.
- 이 언어는 디크 언어 $D$ 의 진부분집합 (proper subset) 입니다.
- 평가 함수 ( $\alpha_{Nrmin}$ ): 디크 단어를 입력받아 자연수로 변환하는 함수를 정의하고, 이것이 스펠링 함수 ( $\gamma_{Nr}$ ) 의 역함수임을 증명했습니다.
초有理數 표현 체계 (RPFSrmin):
- 자연수 체계에 '부정 (negation)' 연산을 추가하여 초有理數 (Superrational numbers, $S$ ) 집합을 정의했습니다. 이 집합은 정수, 유리수, 일부 대수적 무리수 ( $\sqrt{2}$ ), 그리고 일부 초월수 ( $2^{\sqrt{2}}$ ) 를 포함합니다.
- 동일한 2 개 기호 알파벳을 사용하여 이 확장된 집합을 유일하게 표현하는 시스템을 구축했습니다.
형식 언어 이론과의 연결:
- RPF 언어가 문맥 자유 언어 (Context-Free Language) 임을 증명했습니다.
- 특정 패턴 (예: )()) 포함 금지, )() 로 끝남 금지) 을 통해 RPF 단어를 정규 표현식 (Regular Expression) 으로 식별할 수 있음을 보였습니다.
- 디크 완전 (Dyck-complete) 해석: 모든 디크 단어를 수로 해석하는 비단일 (non-minimal) 해석을 제안하여, 동일한 수에 대해 여러 표현이 존재하는 '팽창 (inflation)' 개념을 도입했습니다.
알고리즘 및 패턴 분석:
- 디크 자연수의 소인수분해를 찾는 알고리즘을 제시했습니다.
- "Stripe (줄무늬)"라고 불리는, 동일한 문자열 길이를 가진 자연수들의 시퀀스를 분석하여 소수, 테트레이션 (tetration) 등의 수학적 패턴을 발견했습니다.

4. 결과 (Results)

유일성과 완전성: 제안된 시스템은 자연수와 초有理數 집합에 대해 1:1 대응 (전단사) 을 이루며, 기수법이나 덧셈 없이 순수한 곱셈과 지수 구조로 수를 표현합니다.
효율성: 10 진법과 달리 소인수분해 구조가 직접 반영되므로, 소수나 곱셈 구조를 가진 수의 패턴을 시각적으로 파악하기 쉽습니다.
컴퓨터 과학적 의미:
- 이 시스템은 변환기 (Transformer) 와 같은 AI 모델이 수학적 구조를 학습하는 데 유용한 데이터셋을 제공할 수 있음을 시사합니다.
- 기존 연구 (lossy factorization trees) 와 달리, 이 시스템은 손실 없는 (lossless) 트리 구조를 디크 단어로 인코딩하여 소수의 정체성 (positional information) 을 보존합니다.
압축 및 패턴 인식: 문법 기반 압축 알고리즘을 사용하여 RPF 단어 시퀀스 내의 패턴을 탐지할 수 있음을 제안했습니다.

5. 의의 및 향후 연구 방향 (Significance & Future Directions)

수학적 관점의 전환: 수를 대수적 연산의 결과물이 아닌, 형식 언어 (Formal Language) 의 구조로 접근함으로써 수론과 컴퓨터 과학 (문법, 자동기, 파서) 간의 새로운 연결고리를 제시했습니다.
AI 학습 가능성 (Learnability): 이 시스템으로 생성된 디크 단어 코퍼스는 AI 모델이 수학적 규칙 (소수, 지수, 유리수 연산) 을 학습하는 데 효과적인 벤치마크가 될 수 있습니다. 특히 손실 없는 표현은 모델이 수의 내부 구조를 더 잘 이해하도록 돕습니다.
암호학 및 데이터 구조: 소인수분해 기반의 표현은 RSA 암호 시스템과 같은 소수 관련 문제와 직접적으로 연관되어 있어, 암호학적 분석이나 새로운 데이터 압축 기법 개발에 활용될 가능성이 있습니다.
추가 연구:
- RPF 단어 시퀀스에서의 패턴 (Stripe) 분석 심화.
- 유한 오토마타 (Finite Automata) 로 인식 가능한 RPF 부분 집합의 특성 규명.
- LLM(대규모 언어 모델) 에 대한 RPF 코퍼스의 학습 효과 실험.

결론

이 논문은 수의 표현 방식을 근본적으로 재정의하여, 임의적인 기수법을 배제하고 수의 본질적인 소인수분해 구조를 디크 단어라는 형식 언어로 매핑하는 혁신적인 시스템을 제안했습니다. 이는 단순한 수 표현의 대안을 넘어, 수학적 구조와 계산 이론, 그리고 인공지능 학습 간의 관계를 탐구하는 새로운 연구 분야를 개척했다는 점에서 의의가 큽니다.