이 논문은 수학의 한 가지 재미있는 수수께끼, 즉 **'숫자의 나열 순서를 바꿔도 여전히 특별한 성질을 유지하는 숫자'**에 대해 이야기합니다. 이를 쉽게 이해하기 위해 몇 가지 비유를 들어 설명해 드리겠습니다.
1. 주인공은 누구인가요? (니븐 수와 순열 불변성)
먼저 **'니븐 수 (Niven number)'**라는 개념부터 알아야 합니다.
비유: imagine 숫자가 한 명의 **'요리사'**라고 생각해보세요. 이 요리사는 자신의 몸무게 (숫자) 를 자신의 재료 (각 자리 숫자) 를 모두 더한 무게로 나눴을 때, 딱 떨어지는 (나누어떨어지는) 요리를 만들어냅니다.
예: 숫자 12는 재료인 1 과 2 를 더하면 3 이 됩니다. 12 를 3 으로 나누면 4 가 되어 딱 떨어지죠? 그래서 12 는 '니븐 수'입니다. 하지만 13 은 1+3=4 이고, 13 을 4 로 나누면 3.25 가 되어 떨어지지 않으니 '니븐 수'가 아닙니다.
이제 이 논문에서 새로 소개하는 **'순열 불변 니븐 수 (PINN)'**는 어떤 요리사일까요?
비유: 이 요리사는 재료를 섞어놓는 순서를 어떻게 바꿔도 (예: 12 를 21 로 바꾼다든가, 120 을 210 으로 바꾼다든가) 여전히 "내 몸무게를 재료 합으로 나눴을 때 딱 떨어지는 요리"를 만들어내는 초강력 요리사입니다.
핵심: 숫자의 순서를 뒤섞어도 (Leading zeros, 즉 맨 앞의 0 은 무시하고) 항상 '니븐 수'가 되어야만 이 특별한 클럽에 들어갈 수 있습니다.
2. 이 논문이 찾아낸 것들 (주요 발견)
저자들은 이 '초강력 요리사'들이 얼마나 많은지, 어떤 규칙이 있는지 찾아냈습니다.
A. 가장 작은 친구들
한 자리 숫자 (1~9) 는 모두 이 클럽의 회원입니다. 순서를 바꿀 숫자가 없으니까요.
두 자리 숫자에서는 10, 12, 18, 21, 24 등 23 개의 숫자가 이 클럽에 속합니다. (예: 12 는 1+2=3 으로 나누어 떨어지고, 21 도 2+1=3 으로 나누어 떨어지므로 OK!)
B. 반복되는 숫자들 (레드립트)
111, 222, 333처럼 같은 숫자가 반복되는 숫자들도 대부분 이 클럽에 속합니다. 순서를 바꿔도 똑같은 숫자가 나오니까요.
저자들은 이 반복 숫자들이 무한히 많다는 것을 증명했고, 아주 큰 숫자까지 이 규칙이 성립하는 공식을 찾아냈습니다. 마치 무한히 긴 줄을 서 있는 동그란 친구들처럼요.
C. 0 을 포함한 숫자
숫자 0이 들어간 숫자도 가능합니다. 다만, 0 이 맨 앞에 오면 무시됩니다 (예: 012 는 그냥 12).
102를 예로 들면, 숫자는 1, 0, 2 이고 합은 3 입니다. 102 는 3 으로 나누어 떨어집니다. 순서를 바꿔 120이나 201을 만들어도 합은 여전히 3 이고, 이 숫자들도 3 으로 나누어 떨어집니다. 그래서 102 도 이 클럽의 회원입니다.
3. 어떻게 찾아냈나요? (알고리즘)
저자들은 이 숫자들을 찾기 위해 두 단계로 나누어 검색했습니다.
0 이 없는 숫자 찾기: 0 이 없는 숫자들 중에서 순서를 바꿔도 모두 나누어떨어지는 숫자를 찾습니다.
0 을 추가하기: 위에서 찾은 숫자들 뒤에 0 을 붙이거나 중간에 넣어서, 여전히 규칙을 지키는지 확인합니다.
이 방법으로 4 자리, 5 자리, 심지어 9 자리 숫자까지 모두 찾아냈습니다. 마치 레고 블록을 쌓듯이, 기본 블록 (0 이 없는 숫자) 에 0 이라는 부속품을 붙여가며 새로운 구조를 만들어내는 방식입니다.
4. 흥미로운 사실과 한계
무한한 숫자: 이 특별한 숫자들은 끝없이 많습니다. 하지만 전체 숫자 중에서 차지하는 비율은 0 에 가깝습니다. (마치 바다에서 모래알 하나를 찾는 것처럼 희귀하지만, 그 모래알은 무한히 많습니다.)
0 을 넣는 것의 한계: 모든 숫자에 0 을 넣을 수 있는 것은 아닙니다. 예를 들어, **111...1 (27 개)**는 규칙을 지키지만, 중간에 0 을 하나 넣으면 (111...01...) 규칙이 깨져버립니다. 마치 완벽하게 균형 잡은 저울에 무거운 돌을 하나만 잘못 올리면 균형이 깨지는 것과 같습니다.
소수 (Prime Number) 와의 관계: 이 숫자들 중에는 소수 (1 로만 나누어떨어지는 숫자) 도 있습니다. 저자들은 이 소수들의 목록을 정리했는데, 이는 앞으로 더 연구해볼 가치가 있는 보물상자 같은 목록입니다.
5. 결론: 왜 이 연구가 중요할까요?
이 논문은 단순히 숫자 놀이를 하는 것이 아니라, 숫자의 구조와 대칭성에 대한 깊은 통찰을 제공합니다.
수학자들은 종종 "무엇이 변하지 않는가 (불변성)"를 연구합니다. 이 논문은 숫자의 순서가 바뀌어도 '나누어떨어진다'는 성질이 변하지 않는 경우를 찾아낸 것입니다.
이는 암호학, 컴퓨터 과학, 혹은 물리학의 대칭성 연구와도 연결될 수 있는 기초적인 수학의 퍼즐 조각을 하나 더 완성한 셈입니다.
한 줄 요약:
"숫자의 순서를 뒤섞어도 여전히 '나눠떨어지는' 마법을 부리는 숫자들을 찾아내어, 그 숫자들이 무한히 많고 어떤 규칙으로 만들어지는지 밝혀낸 수학의 모험기입니다."
논문 개요
이 논문은 정수론의 한 분야인 **닉븐 수 (Niven numbers, 또는 Harshad numbers)**의 새로운 변형인 **치환 불변 닉븐 수 (Permutation-Invariant Niven Numbers, PINN)**를 정의하고 그 성질을 규명합니다. 기존 닉븐 수가 자릿수의 합으로 나누어떨어지는 수라면, PINN 은 자릿수를 임의로 재배열했을 때 (선행 0 은 무시) 생성되는 모든 수가 여전히 닉븐 수를 만족해야 하는 더 강력한 조건을 가집니다.
1. 연구 문제 (Problem)
기존 닉븐 수 연구는 연속된 닉븐 수의 존재성, 점근적 밀도, 특정 자릿수 합을 가진 수의 최소성 등에 초점을 맞추어 왔습니다. 본 논문은 다음과 같은 새로운 질문들을 제기합니다:
자릿수의 순서를 바꾸어도 닉븐 성질이 유지되는 수 (PINN) 는 존재하는가?
PINN 의 가장 작은 수는 무엇이며, 그 개수는 무한한가?
0 을 포함하는 수나 반복되는 숫자 (Repdigits) 로 이루어진 수가 PINN 이 될 수 있는가?
PINN 을 체계적으로 생성하고 분류하는 알고리즘은 무엇인가?
2. 방법론 (Methodology)
저자들은 다음과 같은 수학적 및 계산적 접근법을 사용했습니다:
정의 및 대칭성 분석:k자리 수 Ak에 대해, 대칭군 Sk의 모든 치환 (전치) 을 적용하여 생성된 집합이 모두 닉븐 수인지 확인하는 정의를 내렸습니다.
구체적 탐색 (Exhaustive Search):k=2부터 k=9까지의 작은 자릿수에 대해 모든 가능한 숫자 조합을 검증하여 PINN 집합을 명시적으로 나열했습니다.
이단계 검색 알고리즘 (Two-Stage Search Algorithm):
단계 1: 0 이 포함되지 않은 k자리 PINN 을 탐색합니다.
단계 2: 기존에 찾은 PINN 에 0 을 삽입하여 새로운 k자리 PINN 을 생성하는지 확인합니다. (선행 0 은 무시되므로, 내부나 후미에 0 이 들어가는 경우를 다룹니다.)
합동식 (Congruence Equation) 분석: 반복 숫자 (Repdigits) 가 PINN 이 되기 위한 조건을 만족하는 합동식 10k≡1(mod9ka)를 유도하고, 이를 해결하는 무한한 해의 존재를 추측 (Conjecture) 했습니다.
정리 증명:k≥10인 경우에 대해 PINN 의 무한한 가족 (families) 을 구성하고, 이들이 치환 불변성을 만족함을 수학적으로 증명했습니다.
3. 주요 기여 및 결과 (Key Contributions & Results)
가. PINN 의 정의와 기본 성질
단일 자릿수: 1~9 까지의 모든 수는 PINN 입니다.
반복 숫자 (Repdigits): 모든 반복 숫자가 PINN 인 것은 아니지만, 닉븐 수인 반복 숫자 (예: 111, 222 등) 는 자릿수 순서가 변하지 않으므로 PINN 입니다. 저자는 무한히 많은 반복 숫자 PINN 이 존재함을 보였습니다.
0 의 포함: 0 을 포함하는 수도 PINN 이 될 수 있습니다. 예를 들어, 자릿수의 합이 3 인 102, 120, 201 등은 0 을 포함하더라도 모든 치환이 3 의 배수이므로 PINN 입니다.
나. PINN 의 무한성과 밀도
무한성: 저자들은 n,m,p,q,r,s,t 등의 정수 변수를 포함한 무한한 형태의 PINN 가족을 제시하여 PINN 이 무한히 존재함을 증명했습니다.
점근적 밀도 (Asymptotic Density): PINN 은 닉븐 수의 부분집합이며, 닉븐 수의 자연 밀도는 0 임이 알려져 있습니다. 따라서 PINN 의 밀도 또한 0입니다. 즉, 매우 희귀한 수입니다.
다. 알고리즘적 생성 및 분류
작은 자릿수 (k=2,3): 2 자리 PINN 은 총 23 개, 3 자리 PINN 은 여러 하위 집합으로 나뉘어 총 24 개 (중복 제거 후) 로 분류되었습니다.
고차 자릿수 (k=4∼9): 0 을 포함하지 않는 PINN 과 0 을 포함하는 PINN 을 구분하여 체계적으로 나열했습니다.
주요 정리 (Theorem 1):k≥10인 모든 자릿수에 대해, 10 가지 특정 패턴 (예: 10k−1, 120k−2, 1110k−3 등) 을 기반으로 한 무한한 PINN 가족이 존재함을 증명했습니다. 이는 0 을 적절히 배치한 형태로 구성됩니다.
라. 필요 충분 조건 및 자릿수 합
PINN 이 되기 위한 필요 충분 조건은 모든 치환된 수 s(Ak)가 자릿수 합 S로 나누어떨어져야 하는 것입니다 (s(Ak)≡0(modS)).
자릿수 합 S에 대한 조건: 0 이 하나만 있는 단순한 경우를 제외하고, 대부분의 PINN 은 자릿수 합이 3 의 배수여야 함을 발견했습니다.
4. 의의 및 향후 연구 (Significance & Future Work)
수학적 의의: 닉븐 수 연구에 '대칭성 (Symmetry)'과 '치환 불변성 (Permutation Invariance)'이라는 새로운 차원을 도입했습니다. 이는 조합론적 수론과 정수론의 교차점을 탐구하는 중요한 사례입니다.
계산적 발견: 컴퓨터 탐색을 통해 k=9까지의 모든 PINN 을 분류하고, k≥10에 대한 일반화된 구조를 제시함으로써, 이 수열의 구조적 이해를 크게 진전시켰습니다.
연관성: PINN 은 OEIS(Online Encyclopedia of Integer Sequences) 에 등재된 기존 수열과 명확한 연관성을 찾지는 못했으나, 반복 숫자 PINN 에서 유래한 소수 (Prime numbers) 들의 집합을 발견했습니다.
향후 과제:
10 진법 외의 다른 진법 (예: 2 진법) 으로 개념 확장.
반복 숫자 PINN 의 완전한 분류 및 대수적 방정식 해법 개발.
PINN 과 관련된 소수들의 성질 심층 연구.
더 효율적인 고차원 PINN 생성 알고리즘 개발.
결론
이 논문은 닉븐 수의 강력한 변형인 PINN 을 정의하고, 그 존재성, 무한성, 밀도, 그리고 생성 알고리즘을 체계적으로 규명했습니다. 저자들은 0 을 포함한 다양한 형태의 PINN 가족을 발견하고 수학적으로 증명함으로써, 자릿수 합에 의존하는 수열 연구에 새로운 통찰을 제공했습니다.